Full Citation

Title: Supervised Learning: Decision Trees, Rule Algorithms, and Their Hybrids

Citation Type: Book, Section

Publication Year: 2007

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: In this Chapter, we describe representative algorithms of the two key supervised inductive machine learning techniques, namely, decision trees and rule algorithms. We present both basic and more advanced versions of decision trees, such as the ID3, C4.5, ID5R, and 1RD algorithms. Note that all decision tree algorithms are based on the fundamental concept learning algorithm originally proposed by Hunt. On the other hand, most rule algorithms have their origins in the set-covering problem first tackled by Michalski. The rule algorithms are represented by the DataSqueezer algorithm and the hybrid algorithms by the CLIP4 algorithm that combines the best characteristics of decision trees and rule algorithms.

User Submitted?: No

Authors: Kurgan, Lukasz; Cios, Krzysztof; Swiniarski, Roman; Pedrycz, Witold

Editors: Krzysztof Cios,

Pages:

Volume Title: Data Mining: A Knowledge Discovery Approach

Publisher: Springer

Publisher Location: New York, NY

Volume:

Edition:

Data Collections: IPUMS USA

Topics: Methodology and Data Collection

Countries: