Prototype reduction using an artificial immune model.
Saved in:
| 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 |