一种优化的不完备信息系统知识约简算法

• 作者: 张在美 李仁发 李仲生 李勇军
• 来源期刊: 计算机应用研究
• 关键词: 粗糙集 不完备信息系统 粗糙熵 不完备熵 知识约简
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 研究探讨
• 页码范围: 73-75,79
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.09.023

摘要

以不完备信息系统为研究对象,对传统粗糙熵及相应知识约简算法的局限性进行了分析;通过引入概率计算公式,重新定义了不完备熵概念,能够更加精确地度量知识的不确定性;利用粗糙熵和不完备熵联合对属性重要性进行了定义.在此基础上提出了优化的知识约简算法,该算法的时间复杂度是多项式的.通过实例说明,该算法比传统的基于粗糙熵的算法能得到更优的最小约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学计算机与通信学院	468	4582	30.0	44.0
2	李仲生	湖南大学计算机与通信学院	11	98	3.0	9.0
3	张在美	湖南大学计算机与通信学院	7	31	3.0	5.0
4	李勇军	湖南大学电气与信息工程学院	30	412	11.0	19.0