[1]王荣 陈黎伟 吴涛.一种改进的属性约简算法[J].计算机技术与发展,2008,(02):146-148.
　WANG Rong,CHEN LI-wei,WU Tao.An Improved Attributes Reduction Algorithm Based on Rough Set[J].,2008,(02):146-148.
点击复制

一种改进的属性约简算法()
分享到：

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

卷:
期数:
2008年02期
页码:
146-148
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Improved Attributes Reduction Algorithm Based on Rough Set
文章编号:
1673-629X（2008）02-0146-03
作者:
王荣1 陈黎伟1 吴涛1; 2
[1]安徽大学数学与计算科学学院[2]安徽大学计算智能与信号处理教育部重点实验室
Author(s):
WANG Rong;  CHEN LI-wei ; WU Tao
[1]School of Mathematics and Computational Science, Anhui University[2]Ministry of Education Key Lab. of IC ＆ SP, Anhui University
关键词:
粗糙集; 决策表; 属性约简; 正域
Keywords:
rough set;  decision table;  attribute reduction;  positive region
分类号:
TP301.6
文献标志码:
A
摘要:
粗糙集理论是一种有效的信息处理工具，属性约简是粗糙集理论研究的一个核心内容。为了能够较为有效地获得不相容决策表较优的属性约简，在对文献[7]中属性约简算法分析的基础上，根据不相容决策表约简不改变决策表正域的原则，仅考虑相对差异比较表中与正域相关的实例对，同时结合属性重要性作为特征选取的启发式信息，提出了一种改进的启发式属性约简算法。该算法在不增加算法时间复杂度的前提下能够处理不相容决策表。最后，通过实例完整演示了该方法，表明该算法是有效的
Abstract:
Rough set is an efficient information processing tool, and attribute reduction of decision table is a kernel part of research in rough set theory. Based on the analysis of attribute reduct algorithms in reference[ 7 ], an improved heuristic reduction algo

相似文献/References:

[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(02):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,(02):12.
[3]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(02):232.
[4]张学友 苗强 毛军军.基于粗糙度的一种分形维数计算方法[J].计算机技术与发展,2010,(05):136.
　ZHANG Xue-you,MIAO Qiang,MAO Jun-jun.A Calculation Method of Fractal Dimension Based on Roughness[J].,2010,(02):136.
[5]李龙澍 王慧萍 徐怡.二进制可分辨矩阵的最小属性约简算法[J].计算机技术与发展,2010,(06):93.
　LI Long-shu,WANG Hui-ping,XU Yi.Algorithm for the Least Attribute Reduction of Binary Discernibility Matrix[J].,2010,(02):93.
[6]王伟 高亮 吴涛.粗糙集在经济分析中的应用[J].计算机技术与发展,2008,(04):158.
　WANG Wei,GAO Liang,WU Tao.Application of Rough Set in Economic Analysis[J].,2008,(02):158.
[7]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(02):107.
[8]徐沈 吴涛[] 李国成.产业结构调整的量化分析[J].计算机技术与发展,2009,(08):178.
　XU Shen,WU Tao,LI Guo-cheng.Quantitative Analysis on Adjustment of Industrial Structure[J].,2009,(02):178.
[9]李萍 吴涛[] 汪琼枝 张帅.基于粒度计算的教学质量评价[J].计算机技术与发展,2009,(10):40.
　LI Ping,WU Tao,WANG Qiong-zhi,et al.Evaluation of Quality of Teaching Based on Granular Computing[J].,2009,(02):40.
[10]申锦标 吕跃进.粗糙集的近似约简及其算法[J].计算机技术与发展,2009,(12):17.
　SHEN Jin-biao,LU Yue-jin.A Rough Set of Approximate Attribute Reduction and Its Algorithm[J].,2009,(02):17.
[11]王小菊 蒋芸 李永华.基于依赖度之差的属性重要性评分[J].计算机技术与发展,2009,(01):67.
　WANG Xiao-ju,JIANG Yun,LI Yong-hua.Significance of Attribute Evaluation Based on Dependable Difference[J].,2009,(02):67.
[12]胡逢彬 桂现才.决策表属性约简的相对信息量表示[J].计算机技术与发展,2006,(07):39.
　HU Feng-bin,GUI Xian-cai.Relative Information Quantity Representation for Attribute Reduction of Decision Tables[J].,2006,(02):39.
[13]孙胜.决策表的一种知识约简与规则获取方法[J].计算机技术与发展,2006,(09):35.
　SUN Sheng.Knowledge Reduction and Rule Acquirement Method in Decision Table[J].,2006,(02):35.

备注/Memo

备注/Memo:
安徽省自然科学基金项目（050420208）;安徽省高等学校省级自然科学研究项目（2006KJ244B）;安徽大学学术创新团队和安徽大学人才队伍建设经费资助项目.王荣（1982-），女，安徽滁州人，硕士研究生，研究方向为智能计算与信息处理；吴涛，博士，副教授，主要从事机器学习、智能计算及其应用的研究
更新日期/Last Update: 1900-01-01