The Community for Technology Leaders
Ninth International Workshop on Frontiers in Handwriting Recognition (2004)
Kokubunji, Tokyo, Japan
Oct. 26, 2004 to Oct. 29, 2004
ISSN: 1550-5235
ISBN: 0-7695-2187-8
pp: 57-62
Robert Sabourin , ?cole de Technologie Sup?rieure
Jonathan Milgram , ?cole de Technologie Sup?rieure
Mohamed Cheriet , ?cole de Technologie Sup?rieure
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.
Robert Sabourin, Jonathan Milgram, Mohamed Cheriet, "Speeding Up the Decision Making of Support Vector Classifiers", Ninth International Workshop on Frontiers in Handwriting Recognition, vol. 00, no. , pp. 57-62, 2004, doi:10.1109/IWFHR.2004.95
273 ms
(Ver 3.3 (11022016))