A new heuristic of the decision tree induction

• Published in: 2009 International Conference on Machine Learning and Cybernetics Vol. 3; pp. 1659 - 1664
• Main Authors: Ning Li, Li Zhao, Ai-Xia Chen, Qing-Wu Meng, Guo-Fang Zhang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.07.2009
• Subjects: Classification tree analysis; Clustering; Cybernetics; Decision tree; Decision trees; Entropy; Generalization; Induction generators; Inverse problems; large margin; Machine learning; Machine learning algorithms; SMO; Support vector machine classification; Support vector machines

Decision tree induction is one of the useful approaches for extracting classification knowledge from a set of feature-based instances. The most popular heuristic information used in the decision tree generation is the minimum entropy. This heuristic information has a serious disadvantage-the poor ge...