基于条件信息量的快速粗集约简算法

• 作者: 刘玉树 祁立
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 粗糙集 条件信息量 快速约简算法
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 604-608
• 页数: 5页
• 分类号: TP18
• 字数: 5185字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0645.2007.07.010

摘要

为提高粗集约简的效率,提出了一种基于条件信息量的快速粗集约简算法.该算法定义了基于等价块的信息量与条件信息量,并给出了条件信息量的不变性定理与属性重要度的单调性定理.与其他算法相比较,该算法缩小了实例集合的规模,减少了需要计算重要度的属性个数.实验结果表明,保持约简集合不变的前提下,该算法有效提高了粗集约简的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘玉树	北京理工大学计算机科学技术学院	150	2634	25.0	46.0
2	祁立	北京理工大学计算机科学技术学院	3	27	3.0	3.0