Abstract
This paper explores two boosting techniques for cost-sensitive tree classifications in the situation where misclassification costs change very often. Ideally, one would like to have only one induction, and use the induced model for different misclassification costs. Thus, it demands robustness of the induced model against cost changes. Combining multiple trees gives robust predictions against this change. We demonstrate that the two boosting techniques are a good solution in different aspects under this situation.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Merz, C.J. & P.M. Murphy (1997), UCI Repository of machine learning databases [http://www.ics.uci.edu/≈mlearn/MLRepository.htmll. Irvine, CA: University of California, Department of Information and Computer Science.
Michie, D., D.J. Spiegelhalter, & C.C. Taylor (1994), Machine Learning, Neural and Statistical Classification, Ellis Horwood Limited.
Pazzani, M., C. Merz, P. Murphy, K. Ali, T. Hume, & C. Brunk (1994), Reducing misclassification costs, in Proceedings of the Eleventh International Conference on Machine Learning, pp. 217–225, Morgan Kaufmann.
Quinlan, J.R. (1993), C4.5: Program for machine learning, Morgan Kaufmann.
Quinlan, J.R. (1996), Bagging, boosting, and C4.5, in Proceedings of the 13th National Conference on Artificial Intelligence, pp. 725–730, AAAI Press.
Schapire, R.E., Y. Freund, P. Bartlett, & W.S. Lee (1997), Boosting the margin: A new explanation for the effectiveness of voting methods, in Proceedings of the Fourteenth International Conference on Machine Learning, pp. 322–330.
Ting, K.M. & Z. Zheng & Boosting Trees for Cost-Sensitive Classifications, Working Paper 1/98, Dept. of Computer Science, University of Waikato.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ming Ting, K., Zheng, Z. (1998). Boosting trees for cost-sensitive classifications. In: Nédellec, C., Rouveirol, C. (eds) Machine Learning: ECML-98. ECML 1998. Lecture Notes in Computer Science, vol 1398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026689
Download citation
DOI: https://doi.org/10.1007/BFb0026689
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64417-0
Online ISBN: 978-3-540-69781-7
eBook Packages: Springer Book Archive