DocumentCode
327751
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
Volume
1
fYear
1998
fDate
16-20 Aug 1998
Firstpage
542
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1998. Proceedings. Fourteenth International Conference on
Conference_Location
Brisbane, Qld.
ISSN
1051-4651
Print_ISBN
0-8186-8512-3
Type
conf
DOI
10.1109/ICPR.1998.711200
Filename
711200
Link To Document