A Voronoi-diagram-based approach to oblique decision tree induction
J. Salvador Sánchez, Filiberto Pla, Francesc J. Ferri · 2002
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.