On optimizing dissimilarity-based classification using prototype reduction schemes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4141 LNCS, Issue , 2006, Pages 15-28

  Kim, Sang Woon ^a,c   Oommen, B John ^b,c  

^a Myong Ji University   (South Korea)

^b CARLETON UNIVERSITY   (Canada)

^c IEEE   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL METHODS; DATA STRUCTURES; IMAGE ANALYSIS; OPTIMIZATION; PATTERN RECOGNITION; SAMPLED DATA CONTROL SYSTEMS;

DISSIMILARITY SPACE; DISSIMILARITY-BASED CLASSIFIERS (DBC); INTER-PATTERN DISSIMILARITIES; PROTOTYPE REDUCTION SCHEME (PRS);

CLASSIFICATION (OF INFORMATION);

EID: 33749685587     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11867586_2     Document Type: Conference Paper

References (22)

1. K. Fukunaga, Introduction to Statistical Pattern Recognition, Second Edition, Academic Press, San Diego, 1990.
2. A. K. Jain, R. P. W. Duin and J. Mao, "Statistical pattern recognition: A review", IEEE Trans. Pattern Anal. and Machine Intell., vol. PAMI-22, no. 1, pp. 4 - 37, Jan. 2000.
3. R. P. W. Duin, D. Ridder and D. M. J. Tax, "Experiments with a featureless approach to pattern recognition", Pattern Recognition Letters, vol. 18, pp. 1159 - 1166, 1997.
4. R. P. W. Duin, E. Pekalska and D. de Ridder, "Relational discriminant analysis", Pattern Recognition Letters, vol. 20, pp. 1175 - 1181, 1999.
5. E. Pekalska and R. P. W. Duin, "Dissimilarity representations allow for buillding good classifiers", Pattern Recognition Letters, vol. 23, pp. 943 - 956, 2002.
6. E. Pekalska, Dissimilarity representations in pattern recognition. Concepts, theory and applications, Ph.D. thesis, Delft University of Technology, Delft, The Netherlands, 2005.
7. Y. Horikawa, "On properties of nearest neighbor classifiers for high-dimensional patterns in dissimilarity-based classification", IEICE Trans. Information & Systems, vol. J88-D-II, no. 4, pp. 813 - 817, Apr. 2005, in Japanese.
8. E. Pekalska, R. P. W. Duin, and P. Paclik, "Prototype selection for dissimilarity-based classifiers", Pattern Recognition, vol. 39, pp. 189 - 208, 2006.
9. J. C. Bezdek and L. I. Kuncheva, "Nearest prototype classifier designs: An experimental study", International Journal of Intelligent Systems, vol. 16, no. 12, pp. 1445 - 11473, 2001.
10. B. V. Dasarathy, Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques, IEEE Computer Society Press, Los Alamitos, 1991.
11. P. E. Hart, "The condensed nearest neighbor rule", IEEE Trans. Inform. Theory, vol. IT-14, pp. 515 - 516, May 1968.
12. K. Fukunaga and J. M. Mantock, "Nonparametric data reduction", IEEE Trans. Pattern Anal. and Machine Intell., vol. PAMI-6, no. 1, pp. 115 - 118, Jan. 1984.
13. C. L. Chang, "Finding prototypes for nearest neighbor classifiers", IEEE Trans. Computers, vol. C-23, no. 11, pp. 1179 - 1184, Nov. 1974.
14. J. C. Bezdek, T. R. Reichherzer, G. S. Lim, and Y. Attikiouzel, "Multiple-prototype classifier design", IEEE Trans. Systems, Man, and Cybernetics - Part C, vol. SMC-28, no. 1, pp. 67 - 79, Feb. 1998.
15. C. J. C. Burges, "A tutorial on support vector machines for pattern recognition", Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121 - 167, 1998.
16. T. Kohonen, Self-Oganizing Maps, Berlin, Springer - Verlag, 1995.
17. S.-W. Kim and B. J. Oommen, "On Optimizing Dissimilarity-based Classification Using Prototype Reduction Schemes". Unabridged version of this paper.
18. S. -W. Kim and B. J. Oommen, "Enhancing prototype reduction schemes with LVQ3-type algorithms", Pattern Recognition, vol. 36, no. 5, pp. 1083 - 1093, 2003.
19. S. -W. Kim and B. J. Oommen, "A Brief Taxonomy and Ranking of Creative Prototype Reduction Schemes", Pattern Analysis and Applications Journal, vol. 6, no. 3, pp. 232 - 244, December 2003.
20. S. -W. Kim and B. J. Oommen, "Enhancing Prototype Reduction Schemes with Recursion : A Method Applicable for "Large" Data Sets", IEEE Trans. Systems, Man, and Cybernetics - Part B, vol. SMC-34, no. 3, pp. 1384 - 1397, June 2004.
21. S. -W. Kim and B. J. Oommen, "On using prototype reduction schemes to optimize kernel-based nonlinear subspace methods", Pattern Recognition, vol. 37, no. 2, pp. 227 - 239, 2004.
22. S. -W. Kim and B. J. Oommen, "On using prototype reduction schemes and classifier fusion strategies to optimize kernel-based nonlinear subspace methods", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 455 - 460, March 2005.