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 条
[1]  
[Anonymous], ARXIV180509460 CORR
[2]  
[Anonymous], ARXIV180207595ABS CO
[3]  
[Anonymous], P CD MAKE 2019 C
[4]  
[Anonymous], BMJ
[5]  
[Anonymous], 1991, ROUGH SETS THEORETIC
[6]  
[Anonymous], P 10 INT C INT MULT
[7]  
Cabitza Federico, 2019, Organizing for the Digital World. IT for Individuals, Communities and Societies. Lecture Notes in Information Systems and Organisation (LNISO 28), P121, DOI 10.1007/978-3-319-90503-7_10
[8]   Three-Way and Semi-supervised Decision Tree Learning Based on Orthopartitions [J].
Campagner, Andrea ;
Ciucci, Davide .
INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, PT II, 2018, 854 :748-759
[9]   Orthopartitions and soft clustering: Soft mutual information measures for clustering validation [J].
Campagner, Andrea ;
Ciucci, Davide .
KNOWLEDGE-BASED SYSTEMS, 2019, 180 :51-61
[10]   Three-Way Classification: Ambiguity and Abstention in Machine Learning [J].
Campagner, Andrea ;
Cabitza, Federico ;
Ciucci, Davide .
ROUGH SETS, IJCRS 2019, 2019, 11499 :280-294