Prototype reduction using an artificial immune model.

Saved in:
Bibliographic Details
Title: Prototype reduction using an artificial immune model.
Authors: Utpal Garain1
Source: Pattern Analysis & Applications. Sep2008, Vol. 11 Issue 3/4, p353-363. 11p.
Subjects: Computer simulation of immune system, Pattern recognition systems, Prototypes, Nearest neighbor analysis (Statistics), Optical character recognition devices, Character sets (Data processing)
Abstract: Abstract  Artificial immune system (AIS)-based pattern classification approach is relatively new in the field of pattern recognition. The study explores the potentiality of this paradigm in the context of prototype selection task that is primarily effective in improving the classification performance of nearest-neighbor (NN) classifier and also partially in reducing its storage and computing time requirement. The clonal selection model of immunology has been incorporated to condense the original prototype set, and performance is verified by employing the proposed technique in a practical optical character recognition (OCR) system as well as for training and testing of a set of benchmark databases available in the public domain. The effect of control parameters is analyzed and the efficiency of the method is compared with another existing techniques often used for prototype selection. In the case of the OCR system, empirical study shows that the proposed approach exhibits very good generalization ability in generating a smaller prototype library from a larger one and at the same time giving a substantial improvement in the classification accuracy of the underlying NN classifier. The improvement in performance has been statistically verified. Consideration of both OCR data and public domain datasets demonstrate that the proposed method gives results better than or at least comparable to that of some existing techniques. [ABSTRACT FROM AUTHOR]
Copyright of Pattern Analysis & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 34029050
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Prototype reduction using an artificial immune model.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Utpal+Garain%22">Utpal Garain</searchLink><relatesTo>1</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Pattern+Analysis+%26+Applications%22">Pattern Analysis & Applications</searchLink>. Sep2008, Vol. 11 Issue 3/4, p353-363. 11p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Computer+simulation+of+immune+system%22">Computer simulation of immune system</searchLink><br /><searchLink fieldCode="DE" term="%22Pattern+recognition+systems%22">Pattern recognition systems</searchLink><br /><searchLink fieldCode="DE" term="%22Prototypes%22">Prototypes</searchLink><br /><searchLink fieldCode="DE" term="%22Nearest+neighbor+analysis+%28Statistics%29%22">Nearest neighbor analysis (Statistics)</searchLink><br /><searchLink fieldCode="DE" term="%22Optical+character+recognition+devices%22">Optical character recognition devices</searchLink><br /><searchLink fieldCode="DE" term="%22Character+sets+%28Data+processing%29%22">Character sets (Data processing)</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Abstract  Artificial immune system (AIS)-based pattern classification approach is relatively new in the field of pattern recognition. The study explores the potentiality of this paradigm in the context of prototype selection task that is primarily effective in improving the classification performance of nearest-neighbor (NN) classifier and also partially in reducing its storage and computing time requirement. The clonal selection model of immunology has been incorporated to condense the original prototype set, and performance is verified by employing the proposed technique in a practical optical character recognition (OCR) system as well as for training and testing of a set of benchmark databases available in the public domain. The effect of control parameters is analyzed and the efficiency of the method is compared with another existing techniques often used for prototype selection. In the case of the OCR system, empirical study shows that the proposed approach exhibits very good generalization ability in generating a smaller prototype library from a larger one and at the same time giving a substantial improvement in the classification accuracy of the underlying NN classifier. The improvement in performance has been statistically verified. Consideration of both OCR data and public domain datasets demonstrate that the proposed method gives results better than or at least comparable to that of some existing techniques. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Pattern Analysis & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=34029050
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10044-008-0106-1
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 353
    Subjects:
      – SubjectFull: Computer simulation of immune system
        Type: general
      – SubjectFull: Pattern recognition systems
        Type: general
      – SubjectFull: Prototypes
        Type: general
      – SubjectFull: Nearest neighbor analysis (Statistics)
        Type: general
      – SubjectFull: Optical character recognition devices
        Type: general
      – SubjectFull: Character sets (Data processing)
        Type: general
    Titles:
      – TitleFull: Prototype reduction using an artificial immune model.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Utpal Garain
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 09
              Text: Sep2008
              Type: published
              Y: 2008
          Identifiers:
            – Type: issn-print
              Value: 14337541
          Numbering:
            – Type: volume
              Value: 11
            – Type: issue
              Value: 3/4
          Titles:
            – TitleFull: Pattern Analysis & Applications
              Type: main
ResultId 1