首页 | 本学科首页   官方微博 | 高级检索  
     

变精度粗糙集模型在决策树构造中的应用
引用本文:丁春荣,李龙澍.变精度粗糙集模型在决策树构造中的应用[J].计算机工程与科学,2010,32(7):86-88.
作者姓名:丁春荣  李龙澍
作者单位:1. 安徽农业大学信息与计算机学院,安徽,合肥,230036
2. 安徽大学计算机科学与技术学院,安徽,合肥,230039
基金项目:国家自然科学基金资助项目 
摘    要:针对ID3算法构造决策树复杂、分类效率不高等问题,本文基于变精度粗糙集模型提出了一种新的决策树构造算法。该算法采用加权分类粗糙度作为节点选择属性的启发函数,与信息增益相比,该标准更能够全面地刻画属性分类的综合贡献能力,计算简单,并且可以消除噪声数据对选择属性和生成叶节点的影响。实验结果证明,本算法构造的决策树在规模与分类效率上均优于ID3算法。

关 键 词:变精度粗糙集模型  决策树  误差参数  加权分类粗糙度
收稿时间:2009-04-17
修稿时间:2009-08-26

Application of the Variable Precision Rough Set Model in Building Decision Trees
DING Chun-rong,LI Long-shu.Application of the Variable Precision Rough Set Model in Building Decision Trees[J].Computer Engineering & Science,2010,32(7):86-88.
Authors:DING Chun-rong  LI Long-shu
Affiliation:(1.School of Information and Computer Science,Anhui Agricultural University,Hefei 230036; 2.School of Computer Science and Technology,Anhui University,Hefei 230039,China)
Abstract:Aiming at the problems of complex and low accuracy decision tree constructed by ID3, a new decision tree classification algorithm based on the Variable Precision Rough Set Model is proposed in this article, which takes the weighted classification rough degree as the heuristic function of choosing attributes at a node, this heuristic function can more synthetically measure the contribution of an attribute for classification,and is simpler in calculation than information gain too, which can eliminate the effect of noise data on choosing attributes and generating leaf nodes.Experiments prove that the size of trees generated by the new algorithm is superior to the ID3 algorithm.
Keywords:variable precision rough set model  decision tree  error parameter  weighted
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号