Abstract
We describe a new oblique decision tree induction algorithm. The VQTree algorithm uses Learning Vector Quantization to form a non-parametric model of the training set, and from that obtains a set of hy-perplanes which are used as oblique splits in the nodes of a decision tree. We use a set of public data sets to compare VQTree with two existing decision tree induction algorithms, C5.0 and OC1. Our experiments show that VQTree produces compact decision trees with higher accuracy than either C5.0 or OC1 on some datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Breiman, L., Friedman, J.H., Olshen R.A. & Stone, C.J: Classification And Regression Trees. Pacific Grove, CA: Wadsworth & Brooks/Cole
Gersho, A. & Gray, R.M.: Vector Quantization And Signal Processing. Boston, MA: Kluwer Academic Publishers
Geva, S. & Sitte, J.: Adaptive Nearest Neighbour Pattern Classification. IEEE Transactions on Neural Networks 2 (1991), 318–322
Kohonen, T.: Self-Organization and Associative Memory. New York, NY: Springer-Verlag
Murphy, P. & Aha, D.: UCI repository of machine learning databases — a machine-readable data repository. Maintained at the Department of Information and Computer Science, University of California, Irvine. Anonymous FTP from http://ics.uci.edu in http://pub/machine-learning-databases
Murthy, S.K., Kasif, S., Salzberg, S.: A System for Induction of Oblique Decision Trees. Journal of Artificial Intelligence Research, 2, 1–32
Quinlan, J.R.: C4.5-Programs For Machine Learning. San Mateo CA: Morgan Kaufmann
Quinlan, J.R.: Comparing Connectionist & Symbolic Learning Methods. In Hanson, S. J., Drastal, G. A. & Rivest, R. L. (Eds): Computational Learning Theory and Natural Learning Systems, Vol 1, Constraints and Prospects. Cambridge MA: MIT Press, 445–456
Quinlan, J.R.: Improved Use of Continuous Attributes in C4.5. Journal of Artificial Intelligence Research 4 77–90
Sanchez, J.S., Pla, F., Ferri, F.J.: A Voronoi-diagram-based approach to oblique decision tree induction. Proceedings. Fourteenth International Conference on Pattern Recognition (1998) 542–544
Utgoff, P.E. & Brodley, C.E. Linear Machine Decision Trees. Technical Report 10, University of Massachusetts at Amherst
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
Geva, S., Buckingham, L. (2000). VQTree: Vector Quantization for Decision Tree Induction. In: Terano, T., Liu, H., Chen, A.L.P. (eds) Knowledge Discovery and Data Mining. Current Issues and New Applications. PAKDD 2000. Lecture Notes in Computer Science(), vol 1805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45571-X_41
Download citation
DOI: https://doi.org/10.1007/3-540-45571-X_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67382-8
Online ISBN: 978-3-540-45571-4
eBook Packages: Springer Book Archive