Skip to main content

A Comparison Study of Cost-Sensitive Classifier Evaluations

  • Conference paper
Brain Informatics (BI 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7670))

Included in the following conference series:

Abstract

Performance evaluation plays an important role in the rule induction and classification process. Classic evaluation measures have been extensively studied in the past. In recent years, cost-sensitive classification has received much attention. In a typical classification task, all types of classification errors are treated equally. In many practical cases, not all errors are equal. Therefore, it is critical to build a cost-sensitive classifier to minimize the expected cost. This also brings us to another important issue, namely, cost-sensitive classifier evaluations. The main objective is to investigate different aspects of this problem. We review five existing cost-sensitive evaluation measures and compare their similarities and differences. We find that the cost-sensitive measures provide consistent evaluation results comparing to classic evaluation measures in most cases. However, when applying different cost values to the evaluation, the differences between the performances of each algorithm change. It is reasonable to conclude that the evaluation results could change dramatically when certain cost values applied. Moreover, by using cost curves to visualize the classification results, performance and performance differences of different classifiers can be easily seen.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Androutsopoulos, I., Koutsias, J., Chandrinos, K.V., Spyropoulos, C.D.: An experimental comparison of naive Bayesian and keyword-based anti-spam filtering with personal e-mail messages. In: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 160–167 (2000)

    Google Scholar 

  2. Drummond, C., Holte, R.C.: Explicitly representing expected cost: an alternative to ROC representation. In: KDD 2000, pp. 198–207 (2000)

    Google Scholar 

  3. Drummond, C., Holte, R.C.: Cost curves: An improved method for visualizing classifier performance. Machine Learning 65(1), 95–130 (2006)

    Article  Google Scholar 

  4. Herbert, J.P., Yao, J.: Learning Optimal Parameters in Decision-Theoretic Rough Sets. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS, vol. 5589, pp. 610–617. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  5. Holte, R.C., Drummond, C.: Cost-sensitive classifier evaluation. In: Proceedings of the 1st International Workshop on Utility-Based Data Mining (2005)

    Google Scholar 

  6. Min, F., Liu, H.Q.: A hierarchical model for test-cost-sensitive decision systems. Information Sciences 179(14), 2442–2452 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. http://www.ics.uci.edu/mlearn/MLRepository.html

  8. Qin, Z., Zhang, C., Wang, T., Zhang, S.: Cost Sensitive Classification in Data Mining. In: Cao, L., Feng, Y., Zhong, J. (eds.) ADMA 2010, Part I. LNCS, vol. 6440, pp. 1–11. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  9. Turney, P.D.: Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm. Journal of Artificial Intelligence Research 2, 369–409 (1995)

    Google Scholar 

  10. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, B., Witten, I.H.: The WEKA Data Mining Software: An Update. SIGKDD Explorations 11(1) (2009)

    Google Scholar 

  11. Yao, Y.: An Outline of a Theory of Three-Way Decisions. In: Yao, J., Yang, Y., Słowiński, R., Greco, S., Li, H., Mitra, S., Polkowski, L. (eds.) RSCTC 2012. LNCS, vol. 7413, pp. 1–17. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  12. Yao, Y.: The superiority of three-way decisions in probabilistic rough set models. Information Science 181(6), 1080–1096 (2011)

    Article  MATH  Google Scholar 

  13. Yao, Y.: Three-way decisions with probabilistic rough sets. Information Science 180(3), 341–353 (2010)

    Article  Google Scholar 

  14. Zhou, Z.H., Liu, X.Y.: Training cost-sensitive neural networks with methods addressing the class imbalance problem. IEEE Transactions on Knowledge and Data Engineering 18(1), 63–77 (2006)

    Article  Google Scholar 

  15. Zhou, B., Yao, Y., Luo, J.: A Three-Way Decision Approach to Email Spam Filtering. In: Farzindar, A., Kešelj, V. (eds.) Canadian AI 2010. LNCS, vol. 6085, pp. 28–39. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhou, B., Liu, Q. (2012). A Comparison Study of Cost-Sensitive Classifier Evaluations. In: Zanzotto, F.M., Tsumoto, S., Taatgen, N., Yao, Y. (eds) Brain Informatics. BI 2012. Lecture Notes in Computer Science(), vol 7670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35139-6_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35139-6_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35138-9

  • Online ISBN: 978-3-642-35139-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics