一种基于绝对信息量的知识约简算法

• 作者: 李鸿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集理论 信息系统 知识约简 绝对信息量
• 年，卷（期）: 2004,（28）
• 所属期刊栏目: 学术探讨
• 页码范围: 52-53,217
• 页数: 3页
• 分类号: TP18
• 字数: 4193字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.28.016

摘要

粗糙集理论是一种新的处理模糊和不确定知识的数学工具.知识约简是粗糙集理论研究中的重要内容之一,现已证明寻找信息系统的最小约简是NP-hard问题.该文提出一个基于绝对信息量的知识约简的启发式算法,该算法的时间复杂性为O(|R|3|U|2).通过例子分析,表明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鸿	宿州师范专科学校计算机信息系	8	52	3.0	7.0