Prototype reduction using an artificial immune model

Pattern Analysis and Applications

Volumn 11, Issue 3-4, 2008, Pages 353-363

  Garain, Utpal ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Artificial immune system; Clonal selection algorithm; Nearest neighbor classification; Prototype selection; Statistical significance

Indexed keywords

EID: 50549086165     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10044-008-0106-1     Document Type: Article

References (40)

1. Cover TM, Hart PE (1967) Nearest neighbor pattern classification. IEEE Trans Inform Theory 13:21-27
2. Hart PE (1968) The condensed nearest neighbor rule. IEEE Trans Inform Theory (IT) 14(3):515-516
3. Swonger CW (1972) Sample set condensation for a condensed NN decision rule for pattern recognition. In: Watanab S (ed) Frontiers of pattern recognition. Academic Press, New York, pp 511-519
4. Gates GW (1972) The reduced nearest neighbour rule. IEEE Trans Inform Theory 18(3):431-433
5. Sanchez JS, Pla F, Ferri FJ (1995) Prototype selection for the nearest neighbour rule through proximity graphs. Pattern Recognit Lett (PRL) 18(6):507-513
6. Skalak DB (1995) Prototype selection for composite nearest neighbor classifiers. PhD thesis, Computer Science, University of Massachusetts Amherst, USA
7. Wilson DR, Martinez TR (2000) Reduction techniques for instance-based learning algorithms. Mach Learn 38(3):257-286
8. Brighton H, Mellish C (2002) Advances in instance selection for instance-based learning algorithms. Data Min Knowl Discov 6:153-172
9. Susheela Devi V, Narasimha Murty M (2002) An incremental prototype set building technique. Pattern Recognit 35:505-513
10. Mollineda R, Ferri FJ, Vidal E (2002) An efficient prototype merging strategy for the condensed 1-NN rule through class-conditional hierarchical clustering. Pattern Recognit 35:2771-2782
11. Pekalska E, Duin RPW (2002) Prototype selection for finding efficient representations of dissimilarity data. In: Sixteenth international conference on pattern recognition (ICPR), vol 3, pp 37-40
12. Sanchez JS, Barandela R, Marques AI, Alejo R, Badenas J (2003) Analysis of new techniques to obtain quality training sets. Pattern Recognit Lett (PRL) 24(7):1015-1022
13. Cano JR, Herrera F, Lozano M (2003) Using evolutionary algorithms as instance selection for data reduction in KDD: an experimental study. IEEE Trans Evol Comput 7(6):561-575
14. Sanchez JS (2004) High training set size reduction by space partitioning and prototype abstraction. Pattern Recognit 37(7):1561-1564
15. Li Y, Hu Z, Cai Y, Zhang W (2005) Support vector based prototype selection method for nearest neighbor rules. Advances in natural computation. Lecture notes in computer science, vol 3610. Springer, Berlin, pp 528-535
16. Barandela R, Ferri FJ, Sanchez JS (2005) Decision boundary preserving prototype selection for nearest neighbor classification. Int J Pattern Recognit Artif Intell (IJPRAI) 19(6):787-806
17. Huang DD, Chow TWS (2006) Enhancing density-based data reduction using entropy. Neural Comput 18(2):470-495
18. Paredes R, Vidal E (2006) Learning prototypes and distances: a prototype reduction technique based on nearest neighbor error minimization. Pattern Recognit 39(2):180-188
19. Kim S-W, John B Oommen (2003) A brief taxonomy and ranking of creative prototype reduction schemes. Pattern Anal Appl (PAA) 6(3):232-244
20. Dasgupta D, Ji Z, Gonzalez FF (2003) Artificial immune system (AIS) research in the last five years. In: Congress on evolutionary computation (CEC'03) 1:123-130
21. Dasgupta D (1998) An overview of artificial immune systems and their applications. In: Dasgupta D (ed) Artificial immune systems and their applications. Springer, Berlin, pp 3-21
22. Zheng Tang, Koichi Tashima, Cao QP (2003) Pattern recognition system using a clonal selection-based immune network. Syst Comput Japan 34(12):56-63
23. Ji Z, Dasgupta D (2004) Real-valued negative selection algorithm with variable-sized detectors. In: Proceedings of GECCO. LNCS, vol 3102, pp 287-298
24. de Castro LN, Zuben FVJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput Spec Issue Artif Immune Syst 6:239-251
25. Carter HJ (2000) The immune system as a model for pattern recognition and classification. J Am Med Inf Assoc 7(3):28-41
26. Watkins AB (2001) AIRS: a resource limited artificial immune classifier. Master's dissertation, Department of Computer Science, Mississippi State University
27. Garain U, Chakraborty PM, Dutta Majumder D (2006) Improvement of OCR accuracy by similar character pair discrimination: an approach based on artificial immune system. In: Proceedings of the 18th international conference on pattern recognition (ICPR), August 2006, Hong Kong II, pp 1046-1049
28. Garain U, Chakraborty PM, Dasgupta D (2006) Recognition of handwritten indic script using clonal selection algorithm. In: Bersini H, Carneiro J (eds) 5th international conference on artificial immune systems (ICARIS), 2006, LNCS, vol 4163. Springer, Berlin, pp 256-266
29. de Castro LN, Timmis J (2002) Artificial immune systems: a novel approach to pattern recognition. In: Alonso L, Corchado J, Fyfe C (eds) Artificial neural networks in pattern recognition. University of Paisley, pp 67-84
30. Timmis J (2001) Artificial immune systems: a novel data analysis techniques inspired by the immune network theory. Ph.D. thesis, University of Wales, Aberystwyth
31. Burnet FM (1959) The clonal selection theory of acquired immunity. Vanderbuilt University, Nashville, TN, USA
32. Jerne NK (1974) Towards a network theory of the immune system. Ann Immunol (Inst Pasteur) 125C:373-389
33. Perelsen AS, Oster GF (1979) Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self-nonself discrimination. J Theor Biol 81:645-670
34. Chaudhuri BB, Garain U, Mitra M (2003) On OCR of the most popular Indian scripts: Devnagari and Bangla," Technical report, no. TR/ISI/CVPR/03/2003, Indian Statistical Institute, Kolkata, August 2003. A product named Chitrankan is developed based on this research ( http://www.cdac.in/HTML/gist/products/ chitra.asp )
35. Baird HS (1993) Perfect metrics. In: Proceedings of the second international conference on document analysis and recognition, Tsukuba, Japan, pp 593-597
36. Garain U, Chaudhuri BB (1998) Compound character recognition by run number based metric distance. In: Proceedings of the IS&T/SPIE's 10th international symposium on electronic imaging: Science & Technology, SPIE, vol 3305. San Jose, CA, USA, pp 90-97
37. Kohonen T (1990) The Self-organizing map. Proc IEEE 78(9):464-1480
38. Blake C, Keogh E, Merz C. UCI repository of machine learning databases. http://www.ics.uci.edu/mlearn/MLRepository.html
39. D. Statistics and M.S.S.S. University, Statlog Corp. http://ftp.strath. ac.uk
40. Box GEP, Hunter GW, Hunter SJ (1978) Statistics for experimenters. Wiley, New York