决策树算法及其核心技术

Decision Tree and Its Key Techniques

决策树是归纳学习和数据挖掘的重要方法,通常用来形成分类器和预测模型。概述了决策树分类算法,指出了决策树算法的核心技术:测试属性的选择和树枝修剪技术。通过对当前数据挖掘中具有代表性的优秀分类算法进行分析和比较,总结出了各种算法的特性,为使用者选择算法或研究者改进算法提供了依据。最后,通过一个实例说明决策树分类在实际生产中的应用。

Decision tree is an important method in induction learning as well as in data mining, which can be used to form classification and predictive model. Introduces decision tree and points out its key techniques： the choice of testing feature and tree pruning. It summarizes the main features of every algorithm by analyzing and comparing a variety of typical classifiers to provide a basis for selecting or improving the algorithms in data mining. Finally, through an instance, this paper shows the application of decision tree in production,