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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Drummond, C., Holte, R.C.: Explicitly representing expected cost: an alternative to ROC representation. In: KDD 2000, pp. 198–207 (2000)
Drummond, C., Holte, R.C.: Cost curves: An improved method for visualizing classifier performance. Machine Learning 65(1), 95–130 (2006)
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)
Holte, R.C., Drummond, C.: Cost-sensitive classifier evaluation. In: Proceedings of the 1st International Workshop on Utility-Based Data Mining (2005)
Min, F., Liu, H.Q.: A hierarchical model for test-cost-sensitive decision systems. Information Sciences 179(14), 2442–2452 (2009)
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)
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)
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)
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)
Yao, Y.: The superiority of three-way decisions in probabilistic rough set models. Information Science 181(6), 1080–1096 (2011)
Yao, Y.: Three-way decisions with probabilistic rough sets. Information Science 180(3), 341–353 (2010)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)