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

摘要：

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

关键词：粗糙集、条件信息量、快速约简算法

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：国家部委预研项目11415133

在线出版日期：2007-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：604-608