Abstract
This paper reports on the development of a library of decision tree algorithms in Java. The basic model of a decision tree algorithm is presented and then used to justify the design choices and system architecture issues. The library has been designed for flexibility and adaptability. Its basic goal was an open system that could easily embody parts of different conventional as well as new algorithms, without the need of knowing the inner organization of the system in detail. The system has an integrated interface (ClassExplorer), which is used for controlling and combining components that comprise decision trees. The ClassExplorer can create objects “on the fly”, from classes unknown during compilation time. Conclusions and considerations about extensions towards a more visual system are also described.
Chapter PDF
Similar content being viewed by others
References
Papagelis, A., Drossos, N. (1999). A Decision Trees Components Library. Diploma Thesis at Computer Engineering and Informatics Department, University of Patras, Greece (in Greek).
Kohavi, R., John, G., Long, R., Manley, D., Pfleger, K. (1994). MLC++: A Machine Learning Library in C++. Proceedings of TAI’94.
Witten, I., Frank, E. (2000). Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann Publishers, San Mateo, CA.
Quinlan, J. R. (1986). Induction of decision trees. Machine Learning Vol. 1, No.1, pp. 81–106.
Quinlan, J. R. (1993). C4.5: Programs for Machine Learning. Morgan Kaufmann San Mateo, CA.
Aha, D., Kibler, D. (1991). Instance-based learning algorithms, Machine Learning, 6:37–66.
George, H.J., Langley, P. (1995). Estimating Continuous Distributions in Bayesian Classifiers. Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 338–345.
Kohavi, R. (1995). The Power of Decision Tables. Proceeding of European Conference on ML.
Blake, C., Keogh, E., Merz, J. (2000). UCI Repository of machine learning databases. Irvine, University of California, Dep. of Information and Computer Science.
Clementine. http://www.spss.com/clementine/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Drossos, N., Papagelis, A., Kalles, D. (2000). Decision Tree Toolkit: A Component-Based Library of Decision Tree Algorithms. In: Zighed, D.A., Komorowski, J., Żytkow, J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 2000. Lecture Notes in Computer Science(), vol 1910. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45372-5_40
Download citation
DOI: https://doi.org/10.1007/3-540-45372-5_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41066-9
Online ISBN: 978-3-540-45372-7
eBook Packages: Springer Book Archive