Abstract
This paper introduces a knowledge integration framework based on Dempster-Shafer's mathematical theory of evidence for integrating classification results derived from multiple classifiers. This framework enables us to understand in which situations the classifiers give uncertain responses, to interpret classification evidence, and allows the classifiers to compensate for their individual deficiencies. Under this framework, we developed algorithms to model classification evidence and combine classification evidence form difference classifiers, we derived inference rules from evidential intervals for reasoning about classification results. The algorithms have been implemented and tested. Implementation issues, performance analysis and experimental results are presented.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
P.R. Cohen, “Heuristic reasoning about uncertainty: An artificial intelligence approach,” Pitman, 1985.
A.P. Dempster, “A generalization of Bayesian inference,” Journal of the Royal Statistical Society, Series B 30, pp. 205–247, 1968.
R. Fagin and J.Y. Halpern, “Uncertainty, Belief, and Probability,” IJCAl, pp. 1161–1167, 1989.
P. Gader, B. Forester, and M. Ganzberger, “Recognition of handwritten digits using template and model matching,” Pattern Recognition, vol. 24, no. 5, pp. 421–432, 1991.
T.D. Garvey, J.D. Lowrance, and M.A. Fischler, “An inference technique for integrating knowledge from disparate sources,” IJCAI, pp. 319–325, 1981.
J. Gordon and E.H. Shortliffe, “A method of managing evidential reasoning in a hierarchical hypothesis space,” Artificial Intelligence, vol. 26, pp. 3232–3357, 1985.
T.K. Ho, J.J. Hull, and S.N. Srihari, “Decision combination in multiple classifier systems,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 1, pp. 66–75, 1994.
S. Kahan and T. Pavlidis, “On the recognition of printed characters of any font and size,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, pp. 274–287, March 1987.
Y. Lu, S. Sehlosser, and M. Janeczko, “Fourier descriptors and handwritten digit recognition,” Machine Vision and Applications, vol. 6, no. 1, pp. 25–34, 1993
Y. Lu, “Evidential reasoning in a multiple classification system,” The Sixth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, pp. 476–479, 1993
J. Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann Publishers: San Mateo, California, 1988.
G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, 1976.
T.M. Strat, “Continuous belief functions for evidential reasoning,” AAAI, pp. 308–313, 1984.
T.R. Thompson, “Parallel formulation of evidential-reasoning theories,” IJCAI, pp. 321–327, 1985.
L. Xu, A. Krzyzak, and C.Y. Suen, “Methods of combining multiple classifiers and their applications to handwriting recognition,” IEEE Trans. Systems, Man, and Cybernetics, vol. 22, no. 3, pp. 418–435, 1992.
L.A. Zadeh, “Fuzzy logics and approximate reasoning,” Synthese, vol. 30, pp. 407–428, 1975.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lu, Y. Knowledge integration in a multiple classifier system. Appl Intell 6, 75–86 (1996). https://doi.org/10.1007/BF00117809
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00117809