Abstract
In this paper we present a new method for fusing classifiers output for problems with a number of classes M > 2. We extend the well-known Behavior Knowledge Space method with a hierarchical approach of the different cells. We propose to add the ranking information of the classifiers output for the combination. Each cell can be divided into new sub-spaces in order to solve ambiguities. We show that this method allows a better control of the rejection, without using new classifiers for the empty cells. This method has been applied on a set of classifiers created by bagging. It has been successfully tested on handwritten character recognition allowing better-detailed results. The technique has been compared with other classical combination methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alpaydin, E.: Improved classification accuracy by training multiple models and taking a vote. In: Neural Nets Wirn Vietri-93, pp. 180–185 (1994)
Borda, J.-C.: Mémoire sur les élections au scrutin. Histoire de l’académie royale des sciences, Paris (1781)
Breiman, L.: Bagging Predictors. Machine Learning 24(2), 123–140 (1996)
Van Erp, M., Schomaker, L.: Variants of the Borda count method for combining ranked classifier hypotheses. In: Proc. of the Seventh International Workshop on Frontiers in Handwriting Recognition, pp. 443–452 (2000)
Gunes, V., et al.: Systems of classifiers: state of the art and trends. International Journal of Pattern Recognition and Artificial Intelligence 17 (8) (2004)
Huang, Y.S., Suen, C.Y.: A method of combining multiple experts for the recognition of unconstrained handwritten numerals. IEEE Trans. Pattern Anal. Mach. Intell. 17(1), 90–94 (1995)
Lam, L., Suen, C.Y.: Application of majority voting to pattern recognition: an analysis of its behavior and performance. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 553–568 (1997)
LeCun, Y., et al.: Gradient-Based Learning Applied to Document Recognition. Proceedings of the IEEE 86(11), 2278–2324 (1998)
LeCun, Y., et al.: Efficient BackProp. In: Orr, G. (ed.) Neural Networks: Tricks of the trade (1998)
Liu, C.-L., et al.: Handwritten digit recognition: investigation of normalization and feature extraction techniques. Pattern Recognition 37, 265–279 (2004)
Rahman, A.F.R., Fairhurst, M.C.: Multiple classifier decision combination strategies for character recognition: A review. International Journal on Document Analysis and Recognition 5, 166–194 (2003)
Raudys, S., Roli, F.: The Behavior Knowledge Space Fusion Method: Analysis of Generalization Error and Strategies for Performance Improvement. In: Windeatt, T., Roli, F. (eds.) MCS 2003. LNCS, vol. 2709, Springer, Heidelberg (2003)
Simard, P.Y., Steinkraus, D., Platt, J.C.: Best Practices for Convolutional Neural Networks Applied to Visual Document Analysis. In: 7th International Conference on Document Analysis and Recognition, pp. 958–962 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Cecotti, H., Belaïd, A. (2007). Hierarchical Behavior Knowledge Space. In: Haindl, M., Kittler, J., Roli, F. (eds) Multiple Classifier Systems. MCS 2007. Lecture Notes in Computer Science, vol 4472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72523-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-72523-7_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72481-0
Online ISBN: 978-3-540-72523-7
eBook Packages: Computer ScienceComputer Science (R0)