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

  • Authors:
  • Chien-Hsing Chou;Chin-Chin Lin;Ying-Ho Liu;Fu Chang

  • Affiliations:
  • Institute of Information Science, Academia Sinica, 128 , Academia Road, Nankang, Taipei 115, Taiwan;Department of Electrical Engineering, National Taipei University of Technology, Taipei, Taiwan;Institute of Information Science, Academia Sinica, 128 , Academia Road, Nankang, Taipei 115, Taiwan;Institute of Information Science, Academia Sinica, 128 , Academia Road, Nankang, Taipei 115, Taiwan

  • Venue:
  • Pattern Recognition
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we propose a prototype classification method that employs a learning process to determine both the number and the location of prototypes. This learning process decides whether to stop adding prototypes according to a certain termination condition, and also adjusts the location of prototypes using either the K-means (KM) or the fuzzy c-means (FCM) clustering algorithms. When the prototype classification method is applied, the support vector machine (SVM) method can be used to post-process the top-rank candidates obtained during the prototype learning or matching process. We apply this hybrid solution to handwriting recognition and address the convergence behavior and runtime consumption of the prototype construction process, and discuss how to combine our prototype classifier with SVM classifiers to form an effective hybrid classifier.