一种新的决策树分裂属性选择方法

摘要：

分类问题是数据挖掘和机器学习中的一个核心问题.为了得到最大程度的分类准确率,决策树分类过程中,非常关键的是结点分裂属性的选择.常见的分裂结点属性选择方法可以分为信息熵方法、GINI系数方法等.分析了目前常见的选择分裂属性方法--基于信息熵方法的优、缺点,提出了基于卡方检验的决策树分裂属性的选择方法,用真实例子和设置模拟实验说明了文中算法的优越性.实验结果显示文中算法在分类错误率方面好于以信息熵为基础的方法.

关键词：决策树、分裂属性、卡方检验、信息熵

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西自然科学基金桂科0640069

在线出版日期：2008-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：70-72