Advertisement

Relationships between Number of Nodes and Number of Misclassifications for Decision Trees

  • Igor Chikalov
  • Shahid Hussain
  • Mikhail Moshkov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7413)

Abstract

This paper describes a new tool for the study of relationships between number of nodes and number of misclassifications for decision trees. In addition to the algorithm the paper also presents the results of experiments with datasets from UCI ML Repository [1].

Keywords

decision trees no. of nodes no. of misclassifications 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Frank, A., Asuncion, A.: UCI Machine Learning Repository (2010)Google Scholar
  2. 2.
    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
  3. 3.
    Chikalov, I., Hussain, S., Moshkov, M.: Relationships between Depth and Number of Misclassifications for Decision Trees. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds.) RSFDGrC 2011. LNCS, vol. 6743, pp. 286–292. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  4. 4.
    Pawlak, Z.: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)zbMATHGoogle Scholar
  5. 5.
    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
  6. 6.
    Nguyen, H.S.: From optimal hyperplanes to optimal decision trees. Fundamenta Informaticae 34(1-2), 145–174 (1998)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Igor Chikalov
    • 1
  • Shahid Hussain
    • 1
  • Mikhail Moshkov
    • 1
  1. 1.Mathematical and Computer Sciences & Engineering DivisionKing Abdullah University of Science and TechnologyThuwalSaudi Arabia

Personalised recommendations