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

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