On Cost and Uncertainty of Decision Trees
This paper describes a new tool for the study of relationships between the cost (depth, average depth, number of nodes, etc.) and uncertainty of decision trees, which is closely connected with accuracy of trees. In addition to the algorithm the paper also presents the experimental results of application of our algorithm on some of the datasets acquired from UCI ML Repository .
Keywordsdecision trees cost functions uncertainty measure
Unable to display preview. Download preview PDF.
- 1.Frank, A., Asuncion, A.: UCI Machine Learning Repository (2010)Google Scholar
- 4.Alkhalid, A., Chikalov, I., Hussain, S., Moshkov, M.: Extensions of Dynamic Programming as a New Tool for Decision Tree Optimization. In: Ramanna, S., Jain, L.C., Howlett, R.J. (eds.) Emerging Paradigms in Machine Learning and Applications. SIST, vol. 13, pp. 11–29. Springer, Heidelberg (2012)Google Scholar
- 5.Alkhalid, A., Amin, T., Chikalov, I., Hussain, S., Moshkov, M., Zielosko, B.: Dagger: a tool for analysis and optimization of decision trees and rules. In: Computational Informatics, Social Factors and New Information Technologies: Hypermedia Perspectives and Avant-Garde Experiencies in the Era of Communicability Expansion, pp. 29–39. Blue Herons (2011)Google Scholar
- 8.Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)Google Scholar