Levelwise Data Disambiguation by Cautious Superset Classification

Rodemann, Julian ; Kreiss, Dominik; Hüllermeier, Eyke und Augustin, Thomas (Oktober 2022): Levelwise Data Disambiguation by Cautious Superset Classification. 15th International Conference on Scalable Uncertainty Management, Paris, France, 17-19 October 2022. In: Proceedings of the 15th International Conference on Scalable Uncertainty Management, Bd. 13562 Cham: Springer. S. 263-276

Abstract

Drawing conclusions from set-valued data calls for a trade-off between caution and precision. In this paper, we propose a way to construct a hierarchical family of subsets within set-valued categorical observations. Each subset corresponds to a level of cautiousness, the smallest one as a singleton representing the most optimistic choice. To achieve this, we extend the framework of Optimistic Superset Learning (OSL), which disambiguates set-valued data by determining the singleton corresponding to the most predictive model. We utilize a variant of OSL for classification with 0/1 loss to find the instantiations whose corresponding empirical risks are below context-depending thresholds. Varying this threshold induces a hierarchy among those instantiations. In order to rule out ties corresponding to the same classification error, we utilize a hyperparameter of Support Vector Machines (SVM) that controls the model’s complexity. We twist the tuning of this hyperparameter to find instantiations whose optimal separations have the greatest generality. Finally, we apply our method on the prototypical example of yet undecided political voters as set-valued observations. To this end, we use both simulated data and pre-election polls by Civey including undecided voters for the 2021 German federal election.

• Dokumententyp: Konferenzbeitrag (Paper)
• Fakultät: Mathematik, Informatik und Statistik > Informatik > Künstliche Intelligenz und Maschinelles Lernen
• Themengebiete: 000 Informatik, Informationswissenschaft, allgemeine Werke > 000 Informatik, Wissen, Systeme
• ISSN: 0302-9743
• Ort: Cham
• Sprache: Englisch