Supervised learning is an important branch of machine learning (ML), which requires a complete annotation (labeling) of the involved training data. This assumption, which may constitute a severe bottleneck in the practical use of ML, is relaxed in weakly supervised learning. In this ML paradigm, training instances are not necessarily precisely labeled. Instead, annotations are allowed to be imprecise or partial. In the setting of superset learning, instances are assumed to be labeled with a set of possible annotations, which is assumed to contain the correct one. In this article, we study the application of rough set theory in the setting of superset learning. In particular, we consider the problem of feature reduction as a mean for data disambiguation, i.e., for the purpose of figuring out the most plausible precise instantiation of the imprecise training data. To this end, we define appropriate generalizations of decision tables and reducts, using information-theoretic techniques based on evidence theory. Moreover, we analyze the complexity of the associated computational problems.

Campagner, A., Ciucci, D., Hüllermeier, E. (2020). Feature Reduction in Superset Learning Using Rough Sets and Evidence Theory. In Information Processing and Management of Uncertainty in Knowledge-Based Systems 18th International Conference, IPMU 2020, Lisbon, Portugal, June 15–19, 2020, Proceedings, Part I (pp.471-484). Springer [10.1007/978-3-030-50146-4_35].

Feature Reduction in Superset Learning Using Rough Sets and Evidence Theory

Campagner, Andrea;Ciucci, Davide
;
2020

Abstract

Supervised learning is an important branch of machine learning (ML), which requires a complete annotation (labeling) of the involved training data. This assumption, which may constitute a severe bottleneck in the practical use of ML, is relaxed in weakly supervised learning. In this ML paradigm, training instances are not necessarily precisely labeled. Instead, annotations are allowed to be imprecise or partial. In the setting of superset learning, instances are assumed to be labeled with a set of possible annotations, which is assumed to contain the correct one. In this article, we study the application of rough set theory in the setting of superset learning. In particular, we consider the problem of feature reduction as a mean for data disambiguation, i.e., for the purpose of figuring out the most plausible precise instantiation of the imprecise training data. To this end, we define appropriate generalizations of decision tables and reducts, using information-theoretic techniques based on evidence theory. Moreover, we analyze the complexity of the associated computational problems.
paper
Feature selection, Superset learning, Rough sets, Evidence theory
English
Information Processing and Management of Uncertainty in Knowledge-Based Systems
2020
Lesot, Marie-Jeanne; Vieira, Susana; Reformat, Marek Z.; Carvalho, João Paulo; Wilbik, Anna; Bouchon-Meunier, Bernadette; Yager, Ronald R.
Information Processing and Management of Uncertainty in Knowledge-Based Systems 18th International Conference, IPMU 2020, Lisbon, Portugal, June 15–19, 2020, Proceedings, Part I
9783030501457
2020
1237
471
484
none
Campagner, A., Ciucci, D., Hüllermeier, E. (2020). Feature Reduction in Superset Learning Using Rough Sets and Evidence Theory. In Information Processing and Management of Uncertainty in Knowledge-Based Systems 18th International Conference, IPMU 2020, Lisbon, Portugal, June 15–19, 2020, Proceedings, Part I (pp.471-484). Springer [10.1007/978-3-030-50146-4_35].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/280748
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
Social impact