Similarity-driven Sequence Classification Based on Support Vector Machines

  • Authors:
  • Hansheng Lei;Venu Govindaraju

  • Affiliations:
  • State University of New York at Buffalo;State University of New York at Buffalo

  • Venue:
  • ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel sequence classification method is proposed in the context of Support Vector Machines (SVM). This method is driven by an intuitive similarity measure, namely ER2, which directly tells the similarity of two sequences (1- or multi-dimensional). If sequence X is very similar to Y (for instance, the similarity by ER2 is above 90%), it is safe to assign X to the same class as Y . ER2 is plugged into standard SVM to speed up the decision-making of multi-class classification. The immediate application of the method is in the adaptive on-line handwriting recognition, where handwritten characters are represented by 2D sequences of X-,Y-coordinates. Experiments on the benchmark database UNIPEN show that the classification driven by ER2 can be about three times faster than standard SVM while the classification accuracy is enhanced or comparable.