一种基于粗糙熵的知识约简算法

• 作者: 李鸿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集理论 知识约简 粗糙熵 知识的粗糙性
• 年，卷（期）: 2005,（14）
• 所属期刊栏目: 学术探讨
• 页码范围: 78-80,148
• 页数: 4页
• 分类号: TP18
• 字数: 5052字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.14.026

摘要

描述了知识的粗糙性,提出了知识的粗糙熵概念,建立了信息系统中知识与粗糙熵之间的关系,并通过知识的粗糙熵对属性的重要性进行了定义.在此基础上,提出了基于粗糙熵的知识约简算法,该算法的时间复杂性为O(|R|3|U|2).通过例子分析,表明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鸿	合肥工业大学计算机与信息学院	37	117	5.0	9.0