分类技术中的决策树算法分析

Analysis on Decision Tree Algorithm in Classification Technology

介绍了解决分类问题的常用方法——决策树。并对决策树的原理及Quinlan的ID3、C4.5两种主要的决策树算法进行了分析。通过分析它们的基本原理以及主要特点,提出了对决策树算法改进的展望。

This article introduces the usual method of solving the problem of classification, i.e., decision tree, and analyzes its principles and two main methods of Quinlan's decision tree algorithm ID3 and C4.5. Through analysis of their basic principles and main characteristics, improvements are suggested of the decision tree.