优势信息系统的属性约简算法

• 作者: 李学文 王小刚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粗糙集 优势关系 信息量 属性约简
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 107-109
• 页数: 3页
• 分类号: TP301.6
• 字数: 3007字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.08.029

摘要

粗糙集理论是一种新的软计算方法,已成为知识发现和属性约简算法领域的一个研究热点.但经典的粗糙集理论是建立在等价关系基础之上的.从粗糙集理论出发,在优势关系之上给出了优势信息系统中信息量的概念,建立了知识粒度与信息量之间的关系.在此基础上,提出了一种基于信息量的属性约简启发式算法,得到了该算法的时间复杂性为O(|A|3×|U|2).通过实例分析表明该算法是有效的,为进一步研究约简算法提供了一种可行的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小刚		18	19	3.0	3.0
2	李学文		5	5	1.0	2.0