New boosting algorithms for classification problems with large number of classes applied to a handwritten word recognition task

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2709, Issue , 2003, Pages 326-335

  Günter, Simon ^a   Bunke, Horst ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Boosting; Ensemble Creation Method; Handwriting Recognition; Hidden Markov Model (HMM); Large Number of Classes; Multiple Classifier System

Indexed keywords

ADAPTIVE BOOSTING; ALGORITHMS; CLASSIFIERS; HIDDEN MARKOV MODELS; MARKOV PROCESSES; VOCABULARY CONTROL;

BOOSTING; ENSEMBLE CREATION METHODS; HANDWRITING RECOGNITION; MULTIPLE CLASSIFIER SYSTEMS; NUMBER OF CLASS;

CHARACTER RECOGNITION;

EID: 35248893972     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44938-8_33     Document Type: Article

References (25)

1. A. Allwein, R. Schapire, and Y. Singer. Reducing multiclass to binary: A uniying approach for margin classifiers. Journal of Machine Learning Research, 1:113-141, 2000.
2. A. Brakensiek, J. Rottland, A. Kosmala, and G. Rigoll. Off-line handwriting recognition using various hybrid modeling techniques and character n-grams. In 7th International Workshop on Frontiers in Handwritten Recognition, pages 343-352, 2000.
3. L. Breiman. Bagging predictors. Machine Learning, (2): 123-140, 1996.
4. T. G. Dietterich. Ensemble methods in machine learning. In [12], pages 1-15.
5. T. G. Dietterich and G. Bakiri. Solving multiclass learning problems via error-correcting output codes. Journal of Artifical Intelligence Research, 2:263-286, 1995.
6. T.G. Dietterich and E.B. Kong. Machine learning bias, statistical bias, and statistical variance of decision tree algorithms. Technical report, Departement of Computer Science, Oregon State University, 1995.
7. Y. Freund. Boosting a weak learning algorithm by majority. Information and Computation, 121(2):256-285, 1995.
8. Y. Freund and R. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Science, 55(1):119-139, 1997.
9. T. K. Ho. The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(8):832-844, 1998.
10. S. Impedovo, P. Wang, and H. Bunke, editors. Automatic Bankcheck Processing. World Scientific Publ. Co, Singapore, 1997.
11. G. Kim, V. Govindaraju, and S.N. Srihari. Architecture for handwritten text recognition systems. In S.-W. Lee, editor, Advances in Handwriting Recognition, pages 163-172. World Scientific Publ. Co., 1999.
12. J. Kittler and F. Roli, editors. First International Workshop on Multiple Classifier Systems, Cagliari, Italy, 2000. Springer.
13. J. Kittler and F. Roli, editors. Third International Workshop on Multiple Classifier Systems, Cagliari, Italy, 2002. Springer.
14. U. Marti and H. Bunke. The IAM-database: an English sentence database for offline handwriting recognition. Int. Journal of Document Analysis and Recognition, 5:39-46, 2002.
15. U.-V. Marti and H. Bunke. Using a statistical language model to improve the performance of an HMM-based cursive handwriting recognition system. Int. Journal of Pattern Recognition and Art. Intelligence, 15:65-90, 2001.
16. D. Partridge and W. B. Yates. Engineering multiversion neural-net systems. Neural Computation, 8(4):869-893, 1996.
17. L. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257-285, 1989.
18. R. Schapire. The strength of weak learner. Machine Learning, 5(2):197-227, 1990.
19. R. Schapire. Using output codes to boost multiclass learning problems. In Proc. of the 14th International Conference on Machine learning, pages 313-321, 1997.
20. R. Schapire. The boosting approach to machine learning, an overview. In MSRI Workshop on Nonlinear Estimation and Classification, pages 149-172, 2002.
21. R. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297-336, 1999.
22. J.-C. Simon. Off-line cursive word recognition. Special Issue of Proc. of the IEEE, 80(7):1150-1161, July 1992.
23. S. Srihari. Handwritten address interpretation; a task of many pattern recognition problems. Int. Journal of Pattern Recognition and Art. Intell, 14:663-674, 2000.
24. C.Y. Suen, C. Nadal, R. Legault, T.A. Mai, and L. Lam. Computer recognition of unconstrained handwritten numerals. Special Issue of Proc. of the IEEE, 80(7):1162-1180, 1992.
25. L. Xu, A. Krzyzak, and C. Suen. Methods of combining multiple classifiers and their applications to handwriting recognition. IEEE Transactions on Systems, Man and Cybernetics, 22(3):418-435, 1992.