Knowledge integration in a multiple classifier system

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.

[1]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[2]  John D. Lowrance,et al.  An Inference Technique for Integrating Knowledge from Disparate Sources , 1981, IJCAI.

[3]  Thomas M. Strat Continuous Belief Functions for Evidential Reasoning , 1984, AAAI.

[4]  Paul R. Cohen,et al.  Heuristic reasoning about uncertainty: an artificial intelligence approach , 1984 .

[5]  Hans-Jürgen Zimmermann Fuzzy Logic and Approximate Reasoning , 1985 .

[6]  Edward H. Shortliffe,et al.  A Method for Managing Evidential Reasoning in a Hierarchical Hypothesis Space , 1985, Artif. Intell..

[7]  Terence R. Thompson Parallel Formulation of Evidential-Reasoning Theories , 1985, IJCAI.

[8]  Simon Kahan,et al.  On the Recognition of PrntedCharacters ofAny Fontand Size , 1987 .

[9]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[10]  Ronald Fagin,et al.  Uncertainty, belief, and probability 1 , 1991, IJCAI.

[11]  Paul D. Gader,et al.  Recognition of handwritten digits using template and model matching , 1991, Pattern Recognit..

[12]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[13]  Y. Lu Evidential reasoning in a multiple classifier system , 1993 .

[14]  Sargur N. Srihari,et al.  Decision Combination in Multiple Classifier Systems , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  P. Cohen Heuristic Reasoning about Uncertainty : An Artificial Intelligence , 2003 .

[16]  L. A. Zadeh,et al.  Fuzzy logic and approximate reasoning , 1975, Synthese.

[17]  Yi Lu,et al.  Fourier descriptors and handwritten digit recognition , 2005, Machine Vision and Applications.