计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
26期
138-141
,共4页
粗糙集%不相容决策表%核属性%正区域
粗糙集%不相容決策錶%覈屬性%正區域
조조집%불상용결책표%핵속성%정구역
求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想.针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的.然后,设计快速求核算法,其时间复杂度和空间复杂度分别降低为O(│C│2│U│)和O(│U│).最后,实验验证该算法的有效性和高效性.
求覈算法主要存在以下不足:對不相容決策錶無法穫得與正區域一緻的覈,求覈算法的效率不夠理想.針對上述問題,首先給齣決策錶的新定義和求覈性質,併證明由該性質穫得的覈與正區域的覈是一緻的.然後,設計快速求覈算法,其時間複雜度和空間複雜度分彆降低為O(│C│2│U│)和O(│U│).最後,實驗驗證該算法的有效性和高效性.
구핵산법주요존재이하불족:대불상용결책표무법획득여정구역일치적핵,구핵산법적효솔불구이상.침대상술문제,수선급출결책표적신정의화구핵성질,병증명유해성질획득적핵여정구역적핵시일치적.연후,설계쾌속구핵산법,기시간복잡도화공간복잡도분별강저위O(│C│2│U│)화O(│U│).최후,실험험증해산법적유효성화고효성.
