Classification using belief functions: Relationship between case-based and model-based approaches

被引:116
作者
Denoeux, Thierry [1 ]
Smets, Philippe
机构
[1] Univ Technol Compiegne, CNRS Heudiasyc, UMR 6599, F-60205 Compiegne, France
[2] Univ Libre Bruxelles, IRIDIA, B-1050 Brussels, Belgium
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2006年 / 36卷 / 06期
关键词
belief functions; classification; Dempster-Shafer theory; evidence theory; evidential reasoning; pattern recognition; supervised learning;
D O I
10.1109/TSMCB.2006.877795
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The transferable belief model (TBM) is a model to represent quantified uncertainties based on belief functions, unrelated to any underlying probability model. In this framework, two main approaches to pattern classification have been developed: the TBM model-based classifier, relying on the general Bayesian theorem (GBT), and the TBM case-based classifier, built on the concept of similarity of a pattern to be classified with training patterns. Until now, these two methods seemed unrelated, and their connection with standard classification methods was unclear. This paper shows that both methods actually proceed from the same underlying principle, i.e., the GBT, and that they essentially differ by the nature of the assumed available information. This paper also shows that both methods collapse to a kernel rule in the case of precise and categorical learning data and for certain initial assumptions, and a simple relationship between basic belief assignments produced by the two methods is exhibited in a special case. These results shed new light on the issues of classification and supervised learning in the TBM. They also suggest new research directions and may help users in selecting the most appropriate method for each particular application, depending on the nature of the information at hand.
引用
收藏
页码:1395 / 1406
页数:12
相关论文
共 37 条
[1]  
Aitchison J., 1975, Statistical Prediction Analysis
[2]  
[Anonymous], J THEORETICS
[3]  
Appriou A, 1998, AGGREGATION FUSION I, P231
[4]  
APPRIOU A, 1991, REV SCI TECH OIE, V11, P27
[5]   Methods for multisensor classification of airborne targets integrating evidence theory [J].
Bastiere, A .
AEROSPACE SCIENCE AND TECHNOLOGY, 1998, 2 (06) :401-411
[6]   Belief functions and default reasoning [J].
Benferhat, S ;
Saffiotti, A ;
Smets, P .
ARTIFICIAL INTELLIGENCE, 2000, 122 (1-2) :1-69
[7]  
Capelle A.-S., 2004, Information Fusion, V5, P203, DOI 10.1016/j.inffus.2003.10.001
[8]   UPPER AND LOWER PROBABILITIES INDUCED BY A MULTIVALUED MAPPING [J].
DEMPSTER, AP .
ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (02) :325-&
[9]   A K-NEAREST NEIGHBOR CLASSIFICATION RULE-BASED ON DEMPSTER-SHAFER THEORY [J].
DENOEUX, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (05) :804-813
[10]   A neural network classifier based on Dempster-Shafer theory [J].
Denoeux, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2000, 30 (02) :131-150