Abstract
This paper describes a method for fusing a collection of classifiers where the fusion can compensate for some positive correlation among the classifiers. Specifically, it does not require the assumption of evidential independence of the classifiers to be fused (such as Dempster Shafer’s fusion rule). The proposed method is associative, which allows fusing three or more classifiers irrespective of the order. The fusion is accomplished using a generalized intersection operator (T-norm) that better represents the possible correlation between the classifiers. In addition, a confidence measure is produced that takes advantage of the consensus and conflict between classifiers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Al-Ani, A., Deriche, M.: A new technique for combining multiple classifiers using the Dempster-Shafer theory of evidence. J. Artificial Intelligence Research 17, 333–361 (2002)
Bonissone, P.P., Decker, K.S.: Selecting Uncertainty Calculi and Granularity: An Experiment in Trading-off Precision and Complexity. In: Kanal, Lemmer (eds.) Uncertainty in Artificial Intelligence, pp. 217–247. North-Holland, Amsterdam (1986)
Bonissone, P.P.: Summarizing and Propagating Uncertain Information with Triangular Norms. International Journal of Approximate Reasoning 1(1), 71–101 (1987)
Bonissone, P.P.: Automating the Quality Assurance of an On-line Knowledge-Based Classifier By Fusing Multiple Off-line Classifiers. In: Proc. IPMU 2004, Perugia (Italy) (July 2004)
Cho, S., Kim, J.: Combining multiple neural networks by fuzzy integral for robust classification. IEEE Trans. on Systems, Man, and Cybernetics 25(2), 380–384 (1995)
Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Annals of Mathematical Statistics 38, 325–339 (1967)
Ho, T.K., Hull, J.J., Srihari, S.N.: Decision Combination in Multiple Classifier Systems. IEEE Trans. on Pattern Analysis and Machine Intelligence 16(1), 66–75 (1994)
Kim, J., Seo, K., Chung, K.: A Systematic approach to Classifier selection on combining multiple classifiers for handwritten digit recognition. In: Proceedings of the 4th International Conference on Document Analysis and Recognition, vol. 2, pp. 459–462 (1997)
Kuncheva, L.I.: Switching between selection and fusion in combining classifiers: An experiment. IEEE Transactions on SMC, Part B 32(2), 146–156 (2002)
Lam, L., Suen, C.Y.: Increasing experts for majority vote in OCR: Theoretical considerations and strategies. In: Proc. 4th Int. Workshop on Frontiers in Handwriting Recognition, Taipei, Taiwan, pp. 245–254 (1994)
Niyogi, P., Pierrot, J.-B., Siohan, O.: On decorrelating classifiers and combining them, September 2001. MIT AI Lab. (2001)
Partridge, D., Yates, W.B.: Engineering multiversion neural-net systems. Neural Computation 8, 869–893 (1996)
Petrakos, M., Kannelopoulos, I., Benediktsson, J., Pesaresi, M.: The Effect of Correlation on the Accuracy of the Combined Classifier in Decision Level Fusion. In: Proceedings of IEEE 2000 International Geo-science and Remote Sensing Symposium, vol. 6 (2000)
Roli, F., Giacinto, G., Vernazza, G.: Methods for Designing Multiple Classifier Systems. In: Kittler, J., Roli, F. (eds.) MCS 2001. LNCS, vol. 2096, pp. 78–87. Springer, Heidelberg (2001)
Schweizer, B., Sklar, A.: Associative Functions and Abstract Semi-Groups. Publicationes Mathematicae Debrecen 10, 69–81 (1963)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Tumer, K., Ghosh, J.: Error correlation and error reduction in ensemble classifiers. Connection Science 8, 385–404 (1996)
Xu, L., Krzyzak, A., Suen, C.Y.: Methods of Combining Multiple Classifiers and Their Applications to Handwriting Recognition. IEEE Syst. Man and Cybernetics 22(3) (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bonissone, P., Goebel, K., Yan, W. (2004). Classifier Fusion Using Triangular Norms. In: Roli, F., Kittler, J., Windeatt, T. (eds) Multiple Classifier Systems. MCS 2004. Lecture Notes in Computer Science, vol 3077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25966-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-25966-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22144-9
Online ISBN: 978-3-540-25966-4
eBook Packages: Springer Book Archive