Summary
Adding linear combination splits to decision trees allows multivariate relations to be expressed more accurately and succinctly than univariate splits alone. In order to determine an oblique hyperplane which distinguishes two sets, linear programming is proposed to be used. This formulation yields a straightforward way to treat missing values. Computational comparison of that linear programming approach algorithm with classical univariate split algorithms proofs the interest of this method.
Trees using oblique hyperplanes to partition data are called oblique decision trees and noted ODT.
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
Bennet (1992). Decision tree construction via linear programming, Computer Sciences Technical report 1067.
Celeux (1988). Le traitement des valeurs manquantes dans le logiciel SICLA.
Chvatal (1993). Linear Programming, W.H. Freman and Compagny.
Mangasarian, Setiono & Wolberg (1990). Pattern recognition via linear programming: Theory and application to medical diagnosis, in: S.I.A.M. Workshop on optimisation.
Michie, Spiegelhalter & Taylor (1994). Machine learning, neural and statistical classification. Ellis Herwood Series in Artificial Intelligence.
Murthy, Kasif & Salzberg (1994). A system for induction of oblique decision trees in: Journal of Artificial Intelligence Research 2, 1–32.
Quinlan (1993). C4.5: Programs for machine learning. Morgan Kaufmann.
Quinlan (1989). Unknown attribute values in induction in Segre. Proceedings of the sixth International Workshop on Machine Learning, 164–168.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Michel, G., Lambert, J.L., Cremilleux, B., Henry-Amar, M. (1998). A New Way to Build Oblique Decision Trees Using Linear Programming. In: Rizzi, A., Vichi, M., Bock, HH. (eds) Advances in Data Science and Classification. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72253-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-72253-0_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64641-9
Online ISBN: 978-3-642-72253-0
eBook Packages: Springer Book Archive