CSDL Home I IWFHR 2004 Proceedings. Ninth International Workshop on Frontiers in Handwriting Recognition
Kokubunji, Tokyo, Japan
Oct. 26, 2004 to Oct. 29, 2004
Mohamed Cheriet , ?cole de Technologie Sup?rieure
Robert Sabourin , ?cole de Technologie Sup?rieure
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IWFHR.2004.95
In this paper, we propose a new approach for speeding up the decision making of Support Vector Classifiers (SVC) in the context of multi-class classification. A two-stage system embedded within a probabilistic framework is presented. In the first stage we pre-estimate the posterior probabilities with a model-based approach and we re-estimate only the highest probabilities with appropriate SVCs in the second stage. We have tested our system on the benchmark database MNIST and the results show that our dynamic classification process allows to speedup the full "pairwise coupling" SVCs by a factor of 7.7 while preserving the accuracy. In addition, although the "one against all" strategy estimate slightly betters probabilities, our modular architecture seems more adapted to large multi-class problems.
Mohamed Cheriet, Robert Sabourin, "Speeding Up the Decision Making of Support Vector Classifiers", IWFHR, 2004, Proceedings. Ninth International Workshop on Frontiers in Handwriting Recognition, Proceedings. Ninth International Workshop on Frontiers in Handwriting Recognition 2004, pp. 57-62, doi:10.1109/IWFHR.2004.95