The three-way-in and three-way-out framework to treat and exploit ambiguity in data

被引:36
作者
Campagner, Andrea [1 ]
Cabitza, Federico [1 ]
Ciucci, Davide [1 ]
机构
[1] Univ Milano Bicocca, Dipartimento Informat Sistemist & Comunicaz, Via Bicocca Arcimboldi 8, I-20126 Milan, Italy
关键词
Three-way decision; Uncertainty; Ambiguity; Partial labels; Machine learning; THEORETIC ROUGH SET; DECISION; CLASSIFICATION; IMPRECISE;
D O I
10.1016/j.ijar.2020.01.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we address ambiguity, intended as a characteristic of any data expression for which a unique meaning cannot be associated by the computational agent for either lack of information or multiple interpretations of the same configuration. In particular, we will propose and discuss ways in which a decision-support classifier can accept ambiguous data and make some (informative) value out of them for the decision maker. Towards this goal we propose a set of learning algorithms within what we call the three-way-in and three-way-out approach, that is, respectively, learning from partially labeled data and learning classifiers that can abstain. This approach is based on orthopartitions, as a common representation framework, and on three-way decisions and evidence theory, as tools to enable uncertain and approximate reasoning and inference. For both the above learning settings, we provide experimental results and comparisons with standard Machine Learning techniques, and show the advantages and promising performances of the proposed approaches on a collection of benchmarks, including a real-world medical data set. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:292 / 312
页数:21
相关论文
共 50 条
[31]   Multi-objective attribute reduction in three-way decision-theoretic rough set model [J].
Li, Weiwei ;
Jia, Xiuyi ;
Wang, Lu ;
Zhou, Bing .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 105 :327-341
[32]   Enhancing Binary Classification by Modeling Uncertain Boundary in Three-Way Decisions [J].
Li, Yuefeng ;
Zhang, Libiao ;
Xu, Yue ;
Yao, Yiyu ;
Lau, Raymond Yiu Keung ;
Wu, Yutong .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2017, 29 (07) :1438-1451
[33]  
Liu LP, 2014, PR MACH LEARN RES, V32, P1629
[34]  
Nesterov Y., 2014, Introductory Lectures on Convex Optimization:A Basic Course
[35]   Multi-attribute group decision-making method based on multi-granulation weights and three-way decisions [J].
Pang, Jifang ;
Guan, Xiaoqiang ;
Liang, Jiye ;
Wang, Baoli ;
Song, Peng .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2020, 117 :122-147
[36]   Rough sets: Some extensions [J].
Pawlak, Zdzislaw ;
Skowron, Andrzej .
INFORMATION SCIENCES, 2007, 177 (01) :28-40
[37]   Generalized multi-granulation double-quantitative decision-theoretic rough set of multi-source information system [J].
Sang, Binbin ;
Yang, Lei ;
Chen, Hongmei ;
Xu, Weihua ;
Guo, Yanting ;
Yuan, Zhong .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 115 :157-179
[38]  
Shafer G., 1976, MATH THEORY EVIDENCE
[39]   THE TRANSFERABLE BELIEF MODEL [J].
SMETS, P ;
KENNES, R .
ARTIFICIAL INTELLIGENCE, 1994, 66 (02) :191-234
[40]   Automated Classification of Circulating Tumor Cells and the Impact of Interobsever Variability on Classifier Training and Performance [J].
Svensson, Carl-Magnus ;
Huebler, Ron ;
Figge, Marc Thilo .
JOURNAL OF IMMUNOLOGY RESEARCH, 2015, 2015