计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
10期
235-239,263
,共6页
粗糙集%覆盖粗糙集%约简%信息量
粗糙集%覆蓋粗糙集%約簡%信息量
조조집%복개조조집%약간%신식량
覆盖粗糙集是Pawlak粗糙集的一种重要推广.类似于Pawlak粗糙集,约简也是覆盖粗糙集中的核心问题之一.通过引入覆盖族的信息量的概念,讨论了覆盖协调集、约简以及核的等价判定定理,同时对覆盖的重要性进行了度量;在此基础上,提出一种完备的启发式覆盖约简算法,它能够从搜索空间中逐步删除不重要覆盖,避免对其重要性的重复计算;最后,通过一个购房综合评价的实例说明了该算法的可行性与有效性.
覆蓋粗糙集是Pawlak粗糙集的一種重要推廣.類似于Pawlak粗糙集,約簡也是覆蓋粗糙集中的覈心問題之一.通過引入覆蓋族的信息量的概唸,討論瞭覆蓋協調集、約簡以及覈的等價判定定理,同時對覆蓋的重要性進行瞭度量;在此基礎上,提齣一種完備的啟髮式覆蓋約簡算法,它能夠從搜索空間中逐步刪除不重要覆蓋,避免對其重要性的重複計算;最後,通過一箇購房綜閤評價的實例說明瞭該算法的可行性與有效性.
복개조조집시Pawlak조조집적일충중요추엄.유사우Pawlak조조집,약간야시복개조조집중적핵심문제지일.통과인입복개족적신식량적개념,토론료복개협조집、약간이급핵적등개판정정리,동시대복개적중요성진행료도량;재차기출상,제출일충완비적계발식복개약간산법,타능구종수색공간중축보산제불중요복개,피면대기중요성적중복계산;최후,통과일개구방종합평개적실례설명료해산법적가행성여유효성.