一种基于条件熵的增量式属性约简算法

• 作者: 刘薇 梁吉业 钱宇华 魏巍
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 条件熵 增量式 属性约简 决策表
• 年，卷（期）: 2011,（1）
• 页码范围: 229-231,239
• 分类号: TP18
• 字数: 4947字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.01.054

摘要

粗糙集是一种处理不确定、不完全知识的数学工具,属性约简是粗糙集理论的重要研究内容之一.提出了一种基于条件熵的快速增量约简方法,主要分析了在对象动态增加情况下信息熵的变化机制.该算法通过判断更新前决策表的约简属性对新增对象的区分情况来计算新的条件熵值,就可以快速求解出更新后的决策表的属性约简结果.实验结果也进一步验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁吉业	山西大学计算机与信息技术学院计算机智能与中文信息处理教育部重点实验室	114	1486	21.0	34.0
2	钱宇华	山西大学计算机与信息技术学院计算机智能与中文信息处理教育部重点实验室	44	497	11.0	21.0
3	魏巍	山西大学计算机与信息技术学院计算机智能与中文信息处理教育部重点实验室	13	82	5.0	8.0
4	刘薇	山西大学计算机与信息技术学院计算机智能与中文信息处理教育部重点实验室	1	28	1.0	1.0