Details

Autor(en) / Beteiligte

• Fayyad, Usama M.
• Irani, Keki B.

Titel

On the handling of continuous-valued attributes in decision tree generation

Ist Teil von

• Machine learning, 1992-01, Vol.8 (1), p.87-102

Erscheinungsjahr

1992

Quelle

SpringerLINK Contemporary (Konsortium Baden-Württemberg)

Beschreibungen/Notizen

• We present a result applicable to classification learning algorithms that generate decision trees or rules using the information entropy minimization heuristic for discretizing continuous-valued attributes. The result serves to give a better understanding of the entropy measure, to point out that the behavior of the information entropy heuristic possesses desirable properties that justify its usage in a formal sense, and to improve the efficiency of evaluating continuous-valued attributes for cut value selection. Along with the formal proof, we present empirical results that demonstrate the theoretically expected reduction in evaluation effort for training data sets from real-world domains.