Fuzzy multi-class SVM classifier based on optimal directed acyclic graph using in similar handwritten chinese characters recognition

  • Authors:
  • Jun Feng;Yang Yang;Jinsheng Fan

  • Affiliations:
  • Department of Computer Science, Shijiazhuang Railway Institute, Shijiazhuang, China;Information Engineering School, University of Science and Technology Beijing, Beijing, China;Department of Computer Science, Shijiazhuang Railway Institute, Shijiazhuang, China

  • Venue:
  • ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a method to improve generalization performance of multi-class support vector machines (SVM) based on directed acyclic graph (DAG). At first the structure of DAG is optimized according to training data and Jaakkola-Haussler bound, and then we define fuzzy membership function for each class which is obtained by using average operator in the testing stage and the final recognition result is the class with maximum membership. As a result of our experiment for similar handwritten Chinese characters recognition, the generalization ability of the novel fuzzy multi-class DAG-based SVM classifier is better than that of pair-wise SVM classifier with other combination strategies and its execution time is almost the same as the original DAG.