%0 Journal Article %T 基于信息量的完备覆盖约简算法 %A 覃丽珍 %A 姚炳学 %A 李金海? %J 计算机科学 %D 2012 %X 覆盖粗糙集是pawlak粗糙集的一种重要推广。类似于pawlak粗糙集,约简也是覆盖粗糙集中的核心问题之一。通过引入覆盖族的信息量的概念,讨论了覆盖协调集、约简以及核的等价判定定理,同时对覆盖的重要性进行了度量;在此基础上,提出一种完备的启发式覆盖约简算法,它能够从搜索空间中逐步删除不重要覆盖,避免对其重要性的重复计算;最后,通过一个购房综合评价的实例说明了该算法的可行性与有效性。 %K 粗糙集 %K 覆盖粗糙集 %K 约简 %K 信息量 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=121053&flag=1