[1]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107-109.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(08):107-109.
点击复制

优势信息系统的属性约简算法()
分享到：

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

卷:
期数:
2009年08期
页码:
107-109
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation
文章编号:
1673-629X（2009）08-0107-03
作者:
李学文 王小刚
北方民族大学
Author(s):
LI Xue-wen;  WANG Xiao-gang
North University for Ethics
关键词:
粗糙集; 优势关系; 信息量; 属性约简
Keywords:
rough set; dominance relation;  information quantity; attribute reduction
分类号:
TP301.6
文献标志码:
A
摘要:
粗糙集理论是一种新的软计算方法，已成为知识发现和属性约简算法领域的一个研究热点。但经典的粗糙集理论是建立在等价关系基础之上的。从粗糙集理论出发，在优势关系之上给出了优势信息系统中信息量的概念，建立了知识粒度与信息量之间的关系。在此基础上，提出了一种基于信息量的属性约简启发式算法，得到了该算法的时间复杂性为O（｜A｜^3×｜U｜^2）。通过实例分析表明该算法是有效的，为进一步研究约简算法提供了一种可行的方法
Abstract:
Rough set theory is a relatively new soft computing technique and has become a topic of general interest in the field of knowledge discovery and algorithm of attribute reduction. The classical rough set theory is based on relation of equivalence. In this

相似文献/References:

[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(08):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,(08):12.
[3]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(08):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,(08):136.
[5]王伟 高亮 吴涛.粗糙集在经济分析中的应用[J].计算机技术与发展,2008,(04):158.
　WANG Wei,GAO Liang,WU Tao.Application of Rough Set in Economic Analysis[J].,2008,(08):158.
[6]徐沈 吴涛[] 李国成.产业结构调整的量化分析[J].计算机技术与发展,2009,(08):178.
　XU Shen,WU Tao,LI Guo-cheng.Quantitative Analysis on Adjustment of Industrial Structure[J].,2009,(08):178.
[7]申锦标 吕跃进.粗糙集的近似约简及其算法[J].计算机技术与发展,2009,(12):17.
　SHEN Jin-biao,LU Yue-jin.A Rough Set of Approximate Attribute Reduction and Its Algorithm[J].,2009,(08):17.
[8]王小菊 蒋芸 李永华.基于依赖度之差的属性重要性评分[J].计算机技术与发展,2009,(01):67.
　WANG Xiao-ju,JIANG Yun,LI Yong-hua.Significance of Attribute Evaluation Based on Dependable Difference[J].,2009,(08):67.
[9]汪小燕 杨思春.基于改进的二进制可辨矩阵的核增量式更新方法[J].计算机技术与发展,2009,(01):97.
　WANG Xiao-yan,YANG Si-chun.An Incremental Updating Approach to Compute a Core Based on Improved Binary Discernable Matrix[J].,2009,(08):97.
[10]单雪红 吴涛[] 徐文婷[].基于粗糙集的石油安全预警规则提取[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,(08):251.

备注/Memo

备注/Memo:
教育部科学技术研究重点项目（206159）;宁夏自然科学基金资助项目（NZ0516）;北方民族大学校级科研项目（2006Y048）李学文（1980-）,女,硕士，研究方向为粗糙集理论
更新日期/Last Update: 1900-01-01