| 基于信息增益和GEP的决策树属性约简算法 |
| |
| 引用本文： | 王艳,元昌安,刘富田. 基于信息增益和GEP的决策树属性约简算法[J]. 广西师范大学学报(自然科学版), 2010, 28(3) |
| |
| 作者姓名： | 王艳 元昌安 刘富田 |
| |
| 作者单位： | 广西师范学院,师园学院,广西,南宁,530226;广西师范学院,计算机与信息工程学院,广西,南宁,530023;南宁市城市应急联动中心,广西,南宁,530022 |
| |
| 基金项目： | 国家自然科学基金资助项目，广西自然科学基金资助项目，广西高等学校优秀人才资助计划项目，广西研究生教育创新计划项目 |
| |
| 摘 要： | 分类是数据挖掘的一个重要研究方向,使用决策树进行分类是一种常用而且高效的分类方法。目前传统的算法有ID 3、C 4.5、CART等,这些算法都有如下的局限性:必须人工输入归类集合,划分属性,确定最优的分类集合。为了解决这些问题,本文做了如下工作:①提出信息增益排列GEP染色体头部的思想;②给出基于信息增益的GEP构造决策树属性约简算法(IG-GEPDTAR)并用实验进行验证;③实验表明该算法构造的决策树在具有100%准确性的同时,比使用GEP算法构造的决策树减少了冗余分支,其节点数比传统的ID 3算法和P ID算法构造的决策树的节点数分别减少了82.9%和31.2%。
|
| 关 键 词： | GEP 信息增益 决策树归纳 熵 |
Constructing Decision Tree Attribution Reduction Algorithms with Gene Expression Programming Based on Information Gain |
| |
| WANG Yan,YUAN Chang-an,LIU Fu-tian. Constructing Decision Tree Attribution Reduction Algorithms with Gene Expression Programming Based on Information Gain[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3) |
| |
| Authors: | WANG Yan YUAN Chang-an LIU Fu-tian |
| |
| Abstract: | |
| |
| Keywords: | GEP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
