LIOR ROKACH

Senior Academic

Top-down induction of decision trees classifiers - A survey

Lior Rokach, Oded Maimon

Decision trees are considered to be one of the most popular approaches for representing classifiers. Researchers from various disciplines such as statistics, machine learning, pattern recognition, and data mining considered the issue of growing a decision tree from available data. This paper presents an updated survey of current methods for constructing decision tree classifiers in a top-down manner. The paper suggests a unified algorithmic framework for presenting these algorithms and describes the various splitting criteria and pruning methodologies.

Publication language English
Pages 476-487
Journal IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Volume 35
Issue number 4
Publication status Published - 01.11.2005

Keywords

Classification
Decision trees
Pruning methods
Splitting criteria

ASJC Scopus subject areas

Control and Systems Engineering
Software
Information Systems
Human-Computer Interaction
Computer Science Applications
Electrical and Electronic Engineering
Access to Document
10.1109/TSMCC.2004.843247
Other files and links
Link to publication in Scopus