Analysis of evidence theoretic decision rules for pattern classification

被引:130
作者
Denoeux, T
机构
[1] Univ. de Technol. de Compiegne, UMR 6599 CNRS Heudiasyc, F-60205, Compiègne Cedex
关键词
pattern classification; Dempster-Shafer theory; decision analysis; uncertainty modeling; system diagnosis;
D O I
10.1016/S0031-3203(96)00137-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Dempster-Shafer theory provides a convenient framework for decision making based on very limited or weak information. Such situations typically arise in pattern recognition problems when patterns have to be classified based on a small number of training vectors, or when the training set does not contain samples from all classes. This paper examines different strategies that can be applied in this context to reach a decision (e.g. assignment to a class or rejection), provided the possible consequences of each action can be quantified. The corresponding decision rules are analysed under different assumptions concerning the completeness of the training set. These approaches are then demonstrated using real data. (C) 1997 Pattern Recognition Society.
引用
收藏
页码:1095 / 1107
页数:13
相关论文
共 15 条
[1]   DECISION-MAKING WITH IMPRECISE PROBABILITIES - DEMPSTER-SHAFER THEORY AND APPLICATION [J].
CASELTON, WF ;
LUO, WB .
WATER RESOURCES RESEARCH, 1992, 28 (12) :3071-3083
[2]  
CHOW CK, 1970, IEEE T INFORM THEORY, V16, P41, DOI 10.1109/TIT.1970.1054406
[3]  
Dasarathy B. V., 1991, IEEE COMPUT SOC TUTO
[4]   UPPER AND LOWER PROBABILITIES INDUCED BY A MULTIVALUED MAPPING [J].
DEMPSTER, AP .
ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (02) :325-&
[5]   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
[6]  
DENOEUX T, 1995, IEEE INT C SYST MAN, V3, P712
[7]   A STATISTICAL DECISION RULE WITH INCOMPLETE KNOWLEDGE ABOUT CLASSES [J].
DUBUISSON, B ;
MASSON, M .
PATTERN RECOGNITION, 1993, 26 (01) :155-165
[8]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[9]  
Shafer G., 1976, A mathematical theory of evidence, V76
[10]   THE DEGREE OF BELIEF IN A FUZZY EVENT [J].
SMETS, P .
INFORMATION SCIENCES, 1981, 25 (01) :1-19