A simple methodology for soft cost-sensitive classification

Te-Kang Jan, Da-Wei Wang, Chi-Hung Lin, Hsuan-Tien LinKDD 2012 · OpenReview

Abstract

Many real-world data mining applications need varying cost for different types of classification errors and thus call for cost-sensitive classification algorithms. Existing algorithms for cost-sensitive classification are successful in terms of minimizing the cost, but can result in a high error rate as the trade-off. The high error rate holds back the practical use of those algorithms. In this paper, we propose a novel cost-sensitive classification methodology that takes both the cost and the error rate into account. The methodology, called soft cost-sensitive classification, is established from a multicriteria optimization problem of the cost and the error rate, and can be viewed as regularizing cost-sensitive classification with the error rate. The simple methodology allows immediate improvements of existing cost-sensitive classification algorithms. Experiments on the benchmark and the real-world data sets show that our proposed methodology indeed achieves lower test error rates and similar (sometimes lower) test costs than existing cost-sensitive classification algorithms.
BibTeX
@inproceedings{jan2012simple,
  author = {Te-Kang Jan and Da-Wei Wang and Chi-Hung Lin and Hsuan-Tien Lin},
  title = {{A simple methodology for soft cost-sensitive classification}},
  booktitle = {ACM SIGKDD Conference on Knowledge Discovery and Data Mining},
  year = {2012},
  url = {https://openreview.net/forum?id=r1bmS4ZuWr},
}

Loading related content...

Figure