新的决策树构造方法  

New method of building decision tree

作　　者：张凤莲[1] 林健良[1] 

机构地区：[1]华南理工大学数学科学学院,广州510640

出　　处：《计算机工程与应用》2009年第10期141-143,共3页Computer Engineering and Applications

摘　　要：决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法。但构造最优决策树是一个NP难问题。首先介绍了ID3算法的基本思想,然后针对算法中存在的不足,引入了广义相关函数的概念,提出了一种以条件属性和决策属性之间的广义相关函数作为属性选择标准的决策树构造方法,并且与ID3算法进行了实验比较。实验表明,这种方法不但可以优化决策树模型,而且用该方法构造的决策树的预测精度也得到明显改善。Decision tree is one of heated fields in data mining,and it is a widely-used solution for classification problems.But the design of the optimal decision tree has been proved to be NP-hard.This paper first introduces the main thoughts of algorithm of ID3 ,then imports the conception of general correlation function in order to make up the weakness,and puts forward an algorithm of structuring decision trees.General correlation function between conditional attributes and a decisive attribute is the criteria of attribute selection in the algorithm.What＇s more,a contrast to ID3 is made by experiments.Results demonstrate this algorithm not only optimizes decision trees model,but also improves classification accuracy.

关 键 词：决策树 广义相关函数 ID3算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]