A prototype classification method and its use in a hybrid solution for multiclass pattern recognition

Pattern Recognition

Volumn 39, Issue 4, 2006, Pages 624-634

  Chou, Chien Hsing ^a   Lin, Chin Chin ^a,b   Liu, Ying Ho ^a,c   Chang, Fu ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Fuzzy c means clustering algorithm; Handwritten character recognition; Hybrid classifier; K means clustering algorithm; Prototype learning; Support vector machine

Indexed keywords

FUZZY C-MEANS CLUSTERING ALGORITHM; HANDWRITTEN CHARACTER RECOGNITION; HYBRID CLASSIFIER; K-MEANS CLUSTERING ALGORITHM; PROTOTYPE LEARNING; SUPPORT VECTOR MACHINE;

CONVERGENCE OF NUMERICAL METHODS; DATABASE SYSTEMS; FUZZY SETS; HYBRID COMPUTERS; LEARNING SYSTEMS; SOFTWARE PROTOTYPING;

PATTERN RECOGNITION;

EID: 32044437552     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.10.022     Document Type: Article

References (30)

1. C. Cortes, and V. Vapnik Support-vector network Mach. Learn. 20 1995 273 297
2. S. Knerr, L. Personnaz, and G. Dreyfus Single-layer learning revisited: a stepwise procedure for building and training a neural network J. Fogelman Neurocomputing: Algorithms, Architectures and Applications, F68 of NATO ASI Series 1990 Springer New York 41 50
3. J.C. Platt, N. Cristianini, and J. Shawe-Taylor Large margin DAG's for multiclass classification Adv. Neural Inf. Process. Systems 12 2000 547 553
4. C.-W. Hsu, and C.-J. Lin A comparison of methods for multiclass support vector machines IEEE Trans. Neural Networks 13 2 2002 415 425
5. B.V. Dasarathy NN concepts and techniques B.V. Dasarathy Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques 1991 IEEE Computer Society Press Silverspring, MD 1 30
6. A. Levine, L. Lustick, and B. Saltzberg The nearest neighbor rule for small samples drawn from uniform distributions IEEE Trans. Inf. Theory IT-19 5 1973 697 699
7. J.F. O'Callaghan An alternative definition for neighborhood of a point IEEE Trans. Comput. C-24 11 1975 1121 1125
8. T. Cover, P. Hart, Nearest neighbor pattern classification, Proc. IEEE Trans. Inf. Theory IT-11, 1967, pp. 21-27.
9. F. Chang, C.-C. Lin, C.-J. Chen, A hybrid method for multiclass classification and its application to handwritten character recognition, Technical Report TR-IIS-04-016, Institute of Information Science, Academia Sinica, Taipei, Taiwan, 2004.
10. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum New York
11. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact, well separated clusters J. Cybern. 3 3 1973 35 57
12. J.C. Dunn Well separated clusters and optimal fuzzy partitions J. Cybern. 4 1974 95 104
13. J.C. Bezdek Numerical taxonomy with fuzzy sets J. Math. Biol. 1 1974 57 71
14. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 13 8 1991 841 847
15. D.L. Davies, and D.W. Bouldin A cluster separation measure IEEE Trans. Pattern Anal. Mach. Intell. 1 4 1979 224 227
16. I. Gath, and A.B. Geva Unsupervised optimal fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 11 7 1989 773 781
17. V. Vapnik The Nature of Statistical Learning Theory 1995 Springer New York
18. T.H. Hilderbrand, and W. Liu Optical recognition of Chinese characters: advances since 1980 Pattern Recogn. 26 2 1993 205 225
19. F. Chang, C.-H. Chou, C.-C. Lin, C.-J. Chen, A prototype classification method and its application to handwritten character recognition, IEEE International Conference on Systems, Man and Cybernetics, Hague, Netherlands, 2004, pp. 4738-4743.
20. F. Chang, C.-C. Lin, C.-J. Chen, Applying a hybrid method to handwritten character recognition, Proceedings of the 17th International Conference on Pattern Recognition, 2004, pp. 529-532.
21. S.-W. Lee, and J.-S. Park Nonlinear shape normalization methods for the recognition of large-set handwritten characters Pattern Recogn. 27 7 1994 895 902
22. H. Yamada, K. Yamamoto, and T. Saito A nonlinear normalization method for hand-printed Kanji character recognition - line density equalization Pattern Recogn. 23 9 1990 1023 1029
23. C.-L. Liu, I.-J. Kim, J.H. Kim, High accuracy handwritten Chinese character recognition by improved feature matching method, Proceedings of the 4th International Conference on Document Analysis and Recognition, 1997, pp. 1033-1037.
24. M. Umeda Advances in recognition methods for handwritten Kanji characters IEICE Trans. Inform. Systems E79-D 5 1996 401 410
25. G.H. Ball, D.J. Hall, Isodata: a novel method of data analysis and pattern classification, Technical Report AD 699616, Stanford Research Institute, Menlo Park, CA, 1965.
26. G.H. Ball, and D.J. Hall A clustering technique for summarizing multivariate data Behav. Sci. 12 1967 153 155
27. J.F. Kolen, and T. Hutcheson Reducing the time complexity of the fuzzy c-means algorithm IEEE Trans. Fuzzy Systems 10 2 2002 263 267
28. P.E. Hart The condensed nearest neighbor rule IEEE Trans. Inf. Theory IT-14 1968 515 516
29. R.O. Duda, and P.E. Hart Pattern Classification and Scene Analysis 1973 Wiley New York
30. I.J. Good The Estimation of Probabilities: An Essay on Modern Bayesian Methods 1965 MIT Press Cambridge, MA