基于信息量的完备覆盖约简算法

摘要：

覆盖粗糙集是Pawlak粗糙集的一种重要推广.类似于Pawlak粗糙集,约简也是覆盖粗糙集中的核心问题之一.通过引入覆盖族的信息量的概念,讨论了覆盖协调集、约简以及核的等价判定定理,同时对覆盖的重要性进行了度量；在此基础上,提出一种完备的启发式覆盖约简算法,它能够从搜索空间中逐步删除不重要覆盖,避免对其重要性的重复计算；最后,通过一个购房综合评价的实例说明了该算法的可行性与有效性.

关键词：粗糙集、覆盖粗糙集、约简、信息量

所属期刊栏目：39

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

资助基金：国家自然科学基金71140008

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

页数：共6页

页码：235-239,263