[1]丁春荣 李龙澍.一个基于粗集的决策树规则提取算法[J].计算机技术与发展,2007,(11):110-113.
　DING Chun-rong,LI Long-shu.A Rule Abstracting Algorithm of Decision Tree Based on Rough Set[J].,2007,(11):110-113.
点击复制

一个基于粗集的决策树规则提取算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年11期
页码:
110-113
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Rule Abstracting Algorithm of Decision Tree Based on Rough Set
文章编号:
1673-629X（2007）11-0110-04
作者:
丁春荣1; 2 李龙澍1
[1]安徽大学计算机科学与技术学院[2]泉州师范学院
Author(s):
DING Chun-rong;  LI Long-shu
[1]College of Computer Science and Technology, Anhui University[2]Quanzhou Normal University
关键词:
数据挖掘; 粗糙集; 决策树; 属性约简
Keywords:
data mining; rough set; decision tree; attribute reduction
分类号:
TP301.6
文献标志码:
A
摘要:
决策树是数据挖掘任务中分类的常用方法。在构造决策树的过程中，分离属性的选择标准直接影响到分类的效果，传统的决策树算法往往是基于信息论度量的。基于粗糙集的理论提出了一种基于属性重要度和依赖度为属性选择标准的决策树规则提取算法。使用该算法，能提取出明确的分类规则，比传统的IDB算法结构简单，并且能提高分类效率
Abstract:
The decision tree is a usual method of classification in data mining. In the process of constructing a decision tree, the criteria of selecting attributes to split will influence the efficiency of classification directly. The decision tree algorithm traditionally is based on information theory measure. Presented a new algorithm for classification rules extraction by choosing attributes of importance of attributes and dependance based on rough set. Using this algorithm,can extract crisp rules from clarification information system. Compared with the traditional ID3 algorithm, it＇s simpler in the structure, and can improve the efficiency of classification

相似文献/References:

[1]项响琴 汪彩梅.基于聚类高维空间算法的离群数据挖掘技术研究[J].计算机技术与发展,2010,(01):120.
　XIANG Xiang-qin,WANG Cai-mei.Study of Outlier Data Mining Based on CLIQUE Algorithm[J].,2010,(11):120.
[2]李雷 丁亚丽 罗红旗.基于规则约束制导的入侵检测研究[J].计算机技术与发展,2010,(03):143.
　LI Lei,DING Ya-li,LUO Hong-qi.Intrusion Detection Technology Research Based on Homing - Constraint Rule[J].,2010,(11):143.
[3]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(11):5.
[4]吉同路 柏永飞 王立松.住宅与房地产电子政务中数据挖掘的应用研究[J].计算机技术与发展,2010,(01):235.
　JI Tong-lu,BAI Yong-fei,WANG Li-song.Study and Application of Data Mining in E-government of House and Real Estate Industry[J].,2010,(11):235.
[5]杨静 张楠男 李建 刘延明 梁美红.决策树算法的研究与应用[J].计算机技术与发展,2010,(02):114.
　YANG Jing,ZHANG Nan-nan,LI Jian,et al.Research and Application of Decision Tree Algorithm[J].,2010,(11):114.
[6]赵裕啸 倪志伟 王园园 伍章俊.SQL Server 2005数据挖掘技术在证券客户忠诚度的应用[J].计算机技术与发展,2010,(02):229.
　ZHAO Yu-xiao,NI Zhi-wei,WANG Yuan-yuan,et al.Application of Data Mining Technology of SQL Server 2005 in Customer Loyalty Model in Securities Industry[J].,2010,(11):229.
[7]张政超 关欣[] 何友 李应升 郭伟峰.粗糙集理论数据处理方法及其研究[J].计算机技术与发展,2010,(04):12.
　ZHANG Zheng-chao,GUAN Xin[],HE You,et al.Rough Sets Data Processing Method and Its Research[J].,2010,(11):12.
[8]张笑达 徐立臻.一种改进的基于矩阵的频繁项集挖掘算法[J].计算机技术与发展,2010,(04):93.
　ZHANG Xiao-da,XU Li-zhen.An Advanced Frequent Itemsets Mining Algorithm Based on Matrix[J].,2010,(11):93.
[9]王爱平 王占凤 陶嗣干 燕飞飞.数据挖掘中常用关联规则挖掘算法[J].计算机技术与发展,2010,(04):105.
　WANG Ai-ping,WANG Zhan-feng,TAO Si-gan,et al.Common Algorithms of Association Rules Mining in Data Mining[J].,2010,(11):105.
[10]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(11):232.
[11]李龙澍 邹武.基于粗糙集的图像分类挖掘[J].计算机技术与发展,2009,(04):143.
　LI Long-shu,ZOU Wu.Image Classification Mining Based on Rough Set[J].,2009,(11):143.
[12]纪滨.数据挖掘中基于Rough Set方法研究[J].计算机技术与发展,2008,(02):126.
　JI Bin.Research of Data Mining Based on Rough Set[J].,2008,(11):126.
[13]汪水友 李毅.基于粗糙集的约简算法及规则融合方法的研究[J].计算机技术与发展,2008,(07):69.
　WANG Shui-you,LI Yi.Study on Rough Set Theory- Based Reduction Algorithm and Method of Rule Fusion[J].,2008,(11):69.
[14]邓玮舛 余永权.数据挖掘中粗糙决策规则及其不确定性研究[J].计算机技术与发展,2008,(08):50.
　DENG Wei-chuan,YU Yong-quan.Rough Decision Rules and Its Uncertainty Research in Data Mining[J].,2008,(11):50.
[15]纪滨.粗糙集理论及进展的研究[J].计算机技术与发展,2007,(03):69.
　JI Bin.Research on Rough Set Theory and Its Progress on Applications[J].,2007,(11):69.
[16]储兵,吴陈,杨习贝.基于RBF神经网络与粗糙集的数据挖掘算法[J].计算机技术与发展,2013,(07):87.
　CHU Bing,WU Chen,YANG Xi-bei.Data Mining Algorithm Based on RBF Neural Network and Rough Sets[J].,2013,(11):87.

备注/Memo

备注/Memo:
国家自然科学基金项目（60273043）;安徽省自然科学基金项目（050420204）;安徽省高校拔尖人才基金项目（05025102）丁春荣（1975-），女，安徽淮北人，硕士研究生，讲师，研究方向为数据挖掘、粗糙集；李龙澍，教授，博士生导师，研究方向为智能软件和知识工程
更新日期/Last Update: 1900-01-01