Welcome to the InfoSci Platform
Reference Hub2
Cost-Sensitive Learning

Cost-Sensitive Learning

Victor S. Sheng, Charles X. Ling
Copyright: © 2009 |Pages: 7
ISBN13: 9781605660103|ISBN10: 1605660108|EISBN13: 9781605660110
DOI: 10.4018/978-1-60566-010-3.ch054
Cite Chapter Cite Chapter

MLA

Sheng, Victor S., and Charles X. Ling. "Cost-Sensitive Learning." Encyclopedia of Data Warehousing and Mining, Second Edition, edited by John Wang, IGI Global, 2009, pp. 339-345. https://doi.org/10.4018/978-1-60566-010-3.ch054

APA

Sheng, V. S. & Ling, C. X. (2009). Cost-Sensitive Learning. In J. Wang (Ed.), Encyclopedia of Data Warehousing and Mining, Second Edition (pp. 339-345). IGI Global. https://doi.org/10.4018/978-1-60566-010-3.ch054

Chicago

Sheng, Victor S., and Charles X. Ling. "Cost-Sensitive Learning." In Encyclopedia of Data Warehousing and Mining, Second Edition, edited by John Wang, 339-345. Hershey, PA: IGI Global, 2009. https://doi.org/10.4018/978-1-60566-010-3.ch054

Export Reference

Mendeley
Favorite

Abstract

Classification is the most important task in inductive learning and machine learning. A classifier can be trained from a set of training examples with class labels, and can be used to predict the class labels of new examples. The class label is usually discrete and finite. Many effective classification algorithms have been developed, such as naïve Bayes, decision trees, neural networks, and so on. However, most original classification algorithms pursue to minimize the error rate: the percentage of the incorrect prediction of class labels. They ignore the difference between types of misclassification errors. In particular, they implicitly assume that all misclassification errors cost equally. In many real-world applications, this assumption is not true. The differences between different misclassification errors can be quite large. For example, in medical diagnosis of a certain cancer, if the cancer is regarded as the positive class, and non-cancer (healthy) as negative, then missing a cancer (the patient is actually positive but is classified as negative; thus it is also called “false negative”) is much more serious (thus expensive) than the false-positive error. The patient could lose his/her life because of the delay in the correct diagnosis and treatment. Similarly, if carrying a bomb is positive, then it is much more expensive to miss a terrorist who carries a bomb to a flight than searching an innocent person.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.