基于信息增益和GEP的决策树属性约简算法

来源 :广西师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：feileizuhe

【摘要】

：

分类是数据挖掘的一个重要研究方向,使用决策树进行分类是一种常用而且高效的分类方法.目前传统的算法有ID3、C4.5、CART等.这些算法都有如下的局限性：必须人工输入归类集合,

【作者】

：

王艳元昌安刘富田

【机构】

：

广西师范学院师园学院,广西师范学院计算机与信息工程学院,南宁市城市应急联动中心

【出处】

：

广西师范大学学报：自然科学版

【发表日期】

：

2010年3期

【关键词】

：

GEP 信息增益决策树归纳熵 GEP （gene expression programming） information gain decision tr

【基金项目】

：

国家自然科学基金资助项目（60763012）,广西自然科学基金资助项目（桂科自0731028）,广西高等学校优秀人才资助计划项目（RC2007022）,广西研究生教育创新计划项目（2008106030774M04）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

分类是数据挖掘的一个重要研究方向,使用决策树进行分类是一种常用而且高效的分类方法.目前传统的算法有ID3、C4.5、CART等.这些算法都有如下的局限性：必须人工输入归类集合,划分属性,确定最优的分类集合.为了解决这些问题,本文做了如下工作：①提出信息增益排列GEP染色体头部的思想;②给出基于信息增益的GEP构造决策树属性约简算法（IG-GEPDTAR）并用实验进行验证;③实验表明该算法构造的决策树在具有100%准确性的同时,比使用GEP算法构造的决策树减少了冗余分支,其节点数比传统的ID3算法和PID算

其他文献

地转偏向力的本质

地理课中有些问题以物理知识来解释，更能得出很好的结论，学生更能加以理解。本文就是以物理知识和技能为载体，揭示地转偏向力的本质。为简单起见，我们仍讨论物体在平面内的运动。

期刊

地转偏向力本质匀速直线运动物理知识角速度圆盘地理课参照物

质量损失对贫金属AGB星表面丰度的影响

在参数化热脉冲模型的基础上，加入星风质量损失，拟合了三颗铅星（HD187861、HD224959和HD196944）和两颗非铅星（LP625—44与LP706—7）的表面丰度，计算结果都能很好地重现观测数据。同

期刊

AGB铅星S-过程丰度星风质量损失metal-poor AGB star lead-rich star s-process abundanc

浅谈信息技术在小学数学教学中的作用

合理利用信息技术，充分发挥其优势，才能更好地完成数学课程目标，使信息技术与小学数学教学整合达到最优化。

期刊