[1]沈玮 赵佳宝.一种新的启发式粗集决策表属性约简算法[J].计算机技术与发展,2010,(10):16-20.
　SHEN Wei,ZHAO Jia-bao.A New Heuristic Reduction Algorithm of Rough Sets Decision-Making Table[J].,2010,(10):16-20.
点击复制

一种新的启发式粗集决策表属性约简算法()
分享到：

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

卷:
期数:
2010年10期
页码:
16-20
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A New Heuristic Reduction Algorithm of Rough Sets Decision-Making Table
文章编号:
1673-629X（2010）10-0016-05
作者:
沈玮 赵佳宝
南京大学工程管理学院控制理论与系统工程系
Author(s):
SHEN Wei; ZHAO Jia-bao
Department of Control ＆ System Engineering,School of Management andEngineering,Nanjing University
关键词:
粗集; 属性约简; 启发式
Keywords:
rough sets;  attribute reduction;  heuristic
分类号:
TP301.6
文献标志码:
A
摘要:
粗集理论通过对原始决策表的约简从而获取规则知识,其核心部分是属性约简。经过约简后的数据更有价值,更能准确地获取知识。文中提出了一种新的启发式属性约简算法,并给出了算法的详细步骤和具体的实验示例。该算法通过不一致计数和互信息增量的计算来衡量属性的重要性,避免了对属性之间随机组合情况的搜索,可以提高求解速度。实验结果表明,相比较于动态约简算法和标准遗传算法,所提出的算法获得的约简属性集更加简洁和高效
Abstract:
Rough set theory acquires rules knowledge through the reduction of the original decision table,and its core part is reduction of attributes.Data after reduction is more valuable and can obtain knowledge more accurately.Presents a new heuristic algorithm,and proposes the detailed steps of the algorithm.And also an example is given to illustrate the algorithm.The algorithm avoids the search for random composition among attributes via using the inconsistency count and the gain of mutual information criteria to value the significance of an attribute,and increases computing speed.From numerical experiments and comparisons,the algorithm provides more precise and simple reduction of attributes than the dynamic reduction algorithm or the standard genetic algorithm does

相似文献/References:

[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(10):5.
[2]张政超 关欣[] 何友 李应升 郭伟峰.粗糙集理论数据处理方法及其研究[J].计算机技术与发展,2010,(04):12.
　ZHANG Zheng-chao,GUAN Xin[],HE You,et al.Rough Sets Data Processing Method and Its Research[J].,2010,(10):12.
[3]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(10):232.
[4]李龙澍 王慧萍 徐怡.二进制可分辨矩阵的最小属性约简算法[J].计算机技术与发展,2010,(06):93.
　LI Long-shu,WANG Hui-ping,XU Yi.Algorithm for the Least Attribute Reduction of Binary Discernibility Matrix[J].,2010,(10):93.
[5]周爱武 周闪闪 邹武 李玉梅 王宝铜.一种基于变精度粗糙集理论的属性约简算法[J].计算机技术与发展,2009,(07):35.
　ZHOU Ai-wu,ZHOU Shan-shan,ZOU Wu,et al.An Algorithm of Attribution Reduction of Variable Precision Rough Sets Theory[J].,2009,(10):35.
[6]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(10):107.
[7]杨乐婵 邓岳川 邓松 谢昀.基于属性约简的GEP洪灾灾情预测算法[J].计算机技术与发展,2009,(09):87.
　YANG Le-chan,DENG Yue-chuan,DENG Song,et al.Flood Forecast Algorithm for GEP Based on Attribution Reduction[J].,2009,(10):87.
[8]周迪民 段国云.地理信息系统属性数据不确定性的研究[J].计算机技术与发展,2009,(12):174.
　ZHOU Di-min,DUAN Guo-yun.Study on Attribute Data Uncertainty in GIS[J].,2009,(10):174.
[9]单雪红 吴涛[] 徐文婷[].基于粗糙集的石油安全预警规则提取[J].计算机技术与发展,2009,(01):251.
　SHAN Xue-hong,WU Tao[],XU Wen-ting[].Rules Set of China Oil Security Early Warning Based on Rough Set[J].,2009,(10):251.
[10]丁华福 梁建中.基于Tabu搜索的粗糙集属性约简算法[J].计算机技术与发展,2009,(04):9.
　DING Hua-fu,LIANG Jian-zhong.Attribute Reduction Based on Tabu Search in Rough Set Theory[J].,2009,(10):9.
[11]杨宝华.一种新的属性约简算法[J].计算机技术与发展,2006,(05):80.
　YANG Bao-hua.A New Attribute Reducing Algorithm[J].,2006,(10):80.

备注/Memo

备注/Memo:
国家自然科学基金（70971063）沈玮（1986-）,女,安徽霍山人,硕士研究生,研究方向为数据挖掘、人工智能. 赵佳宝，博士，副教授，硕士生导师，研究方向为数据挖掘、管理控制一体化
更新日期/Last Update: 1900-01-01