Classifying vaguely labeled data based on evidential fusion

被引:44
作者
Song, Moxian [1 ,2 ]
Sun, Chenxi [1 ,2 ]
Cai, Derun [1 ,2 ]
Hong, Shenda [3 ,4 ]
Li, Hongyan [1 ,2 ]
机构
[1] Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
[2] Peking Univ, Key Lab Machine Percept, Minist Educ, Beijing 100871, Peoples R China
[3] Peking Univ, Natl Inst Hlth Data Sci, Beijing 100191, Peoples R China
[4] Peking Univ, Inst Med Technol, Hlth Sci Ctr, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Classification; Dempster-Shafer theory; Evidence theory; Uncertainty; Evidential fusion; Vague label; BELIEF FUNCTIONS; DECISION-MAKING; CLASSIFICATION;
D O I
10.1016/j.ins.2021.11.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Classification is one of the fundamental supervised learning tasks which learns classifiers from the given training data and related labels. The quality of labels is important in classification tasks. However, in many real-world scenarios, data annotation is often corrupted, especially when the annotation process is done by humans. Vaguely labeled data is one of the common problems caused by limited domain knowledge or partial data observation. In this paper, a novel method is proposed to classify vaguely labeled data based on evidential fusion. Vaguely labeled data are divided into several small data groups by the proposed valid label-set cover assignment algorithm. Evidence theory is applied to vaguely labeled data classification by regarding each base classifier on a small data group as one piece of evidence. This gives the chance of classifying unseen precise labeled data from related vague labels. Note that our approach is not restricted to any specific classifiers. It can be generalized to any off-the-shelf classification methods with probabilistic outputs. Finally, experiments are conducted on both synthetic data and real-world data with different base classifiers. Experimental results show that the proposed method achieves superior performance against compared methods. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:159 / 173
页数:15
相关论文
共 50 条
[11]  
Dubois D., 1990, P 6 ANN C UNC ART IN
[12]   A Forex trading expert system based on a new approach to the rule-base evidential reasoning [J].
Dymova, Ludmila ;
Sevastjanov, Pavel ;
Kaczmarek, Krzysztof .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 51 :1-13
[13]   Generalised probabilistic linguistic evidential reasoning approach for multi-criteria decision-making under uncertainty [J].
Fang, Ran ;
Liao, Huchang ;
Yang, Jian-Bo ;
Xu, Dong-Ling .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (01) :130-144
[14]   Deep Label Distribution Learning With Label Ambiguity [J].
Gao, Bin-Bin ;
Xing, Chao ;
Xie, Chen-Wei ;
Wu, Jianxin ;
Geng, Xin .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2017, 26 (06) :2825-2838
[15]  
Goodfellow I, 2016, ADAPT COMPUT MACH LE, P1
[16]   Missing Data Analysis: Making It Work in the Real World [J].
Graham, John W. .
ANNUAL REVIEW OF PSYCHOLOGY, 2009, 60 :549-576
[17]   Bi-Labeled LDA: Inferring Interest Tags for Non-famous Users in Social Network [J].
He, Jun ;
Liu, Hongyan ;
Zheng, Yiqing ;
Tang, Shu ;
He, Wei ;
Du, Xiaoyong .
DATA SCIENCE AND ENGINEERING, 2020, 5 (01) :27-47
[18]   An evidential Markov decision making model [J].
He, Zichang ;
Jiang, Wen .
INFORMATION SCIENCES, 2018, 467 :357-372
[19]   Adaptively entropy-based weighting classifiers in combination using Dempster Shafer theory for word sense disambiguation [J].
Huynh, Van-Nam ;
Tri Thanh Nguyen ;
Cuong Anh Le .
COMPUTER SPEECH AND LANGUAGE, 2010, 24 (03) :461-473
[20]  
Jeffrey RC., 1990, LOGIC DECISION