Title :
A Voronoi-diagram-based approach to oblique decision tree induction
Author :
Sanchez, J.S. ; Pla, F. ; Ferri, Leif J.
Author_Institution :
Dept. d´´Inf., Univ. Jaume I, Castello, Spain
Abstract :
This paper describes an algorithm for oblique decision tree induction. The approach is based on the construction of a Voronoi diagram over the set of points representing patterns in a d-dimensional feature space. The procedure basically consists of a decomposition of the feature space into convex regions with samples from just one class
Keywords :
computational geometry; pattern classification; trees (mathematics); Voronoi-diagram-based approach; convex regions; feature space decomposition; multidimensional feature space; oblique decision tree induction; Algorithm design and analysis; Classification tree analysis; Cost function; Decision trees; Identity-based encryption; Impurities; Performance evaluation; Programmable logic arrays; Testing;
Conference_Titel :
Pattern Recognition, 1998. Proceedings. Fourteenth International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-8186-8512-3
DOI :
10.1109/ICPR.1998.711200
