An evidential classifier based on feature selection and two-step classification strategy

被引:58
作者
Lian, Chunfeng [1 ,2 ]
Ruan, Su [2 ]
Denoeux, Thierry [1 ]
机构
[1] Univ Paris 04, Univ Technol Compiegne, CNRS, UMR Heudiasyc 7253, F-75230 Paris 05, France
[2] Univ Rouen, QuantIF EA LITIS 4108, F-76183 Rouen, France
关键词
Dempster-Shafer theory; Evidence theory; Belief functions; Uncertain data; Feature selection; Classification; BELIEF; COMBINATION; UNCERTAIN; RULE;
D O I
10.1016/j.patcog.2015.01.019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we investigate ways to learn efficiently from uncertain data using belief functions. In order to extract more knowledge from imperfect and insufficient information and to improve classification accuracy, we propose a supervised learning method composed of a feature selection procedure and a two-step classification strategy. Using training information, the proposed feature selection procedure automatically determines the most informative feature subset by minimizing an objective function. The proposed two-step classification strategy further improves the decision-making accuracy by using complementary information obtained during the classification process. The performance of the proposed method was evaluated on various synthetic and real datasets. A comparison with other classification methods is also presented. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2318 / 2327
页数:10
相关论文
共 51 条
[1]   Ensembling evidential k-nearest neighbor classifiers through multi-modal perturbation [J].
Altincay, Hakan .
APPLIED SOFT COMPUTING, 2007, 7 (03) :1072-1083
[2]  
[Anonymous], 1995, FUZZY SETS FUZZY LOG, DOI DOI 10.2166/wst.2016.048
[3]  
[Anonymous], IEEE T FUZZY SYSTEMS
[4]  
[Anonymous], 1951, Tech. rep.
[5]  
[Anonymous], 1976, DEMPSTERS RULE COMBI, DOI DOI 10.2307/J.CTV10VM1QB.7
[6]  
Bishop CM, 1995, Neural Networks for Pattern Recognition
[7]   Selection of relevant features and examples in machine learning [J].
Blum, AL ;
Langley, P .
ARTIFICIAL INTELLIGENCE, 1997, 97 (1-2) :245-271
[8]   Learning from partially supervised data using mixture models and belief functions [J].
Come, E. ;
Oukhellou, L. ;
Denoeux, T. ;
Aknin, P. .
PATTERN RECOGNITION, 2009, 42 (03) :334-348
[9]  
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[10]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338