Cost-sensitive classification with unconstrained influence diagrams

  • Authors:
  • Jiří Iša;Zuzana Reitermanová;Ondřej Sýkora

  • Affiliations:
  • Department of Theoretical Computer Science Faculty of Mathematics and Physics, Charles University in Prague, Prague, Czech Republic;Department of Theoretical Computer Science Faculty of Mathematics and Physics, Charles University in Prague, Prague, Czech Republic;Department of Theoretical Computer Science Faculty of Mathematics and Physics, Charles University in Prague, Prague, Czech Republic

  • Venue:
  • SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we deal with an enhanced problem of cost-sensitive classification, where not only the cost of misclassification needs to be minimized, but also the total cost of tests and their requirements. To solve this problem, we propose a novel method CS-UID based on the theory of Unconstrained Influence Diagrams (UIDs). We empirically evaluate and compare CS-UID with an existing algorithm for test-cost sensitive classification (TCSNB) on multiple real-world public referential datasets. We show that CS-UID outperforms TCSNB.