计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
26期
53-54,61
,共3页
粗糙集%正区域%属性核%桶排序
粗糙集%正區域%屬性覈%桶排序
조조집%정구역%속성핵%통배서
在Rough Set理论中,计算属性核是最重要的计算之一.以桶排序的思想设计了一个新的求解U/C的算法,其时间复杂度被降为O(|C||U|).基于此,提出了一个新的求核算法,其时间复杂度被降为O(|C|2U|).通过实验证明了求核算法的高效性.
在Rough Set理論中,計算屬性覈是最重要的計算之一.以桶排序的思想設計瞭一箇新的求解U/C的算法,其時間複雜度被降為O(|C||U|).基于此,提齣瞭一箇新的求覈算法,其時間複雜度被降為O(|C|2U|).通過實驗證明瞭求覈算法的高效性.
재Rough Set이론중,계산속성핵시최중요적계산지일.이통배서적사상설계료일개신적구해U/C적산법,기시간복잡도피강위O(|C||U|).기우차,제출료일개신적구핵산법,기시간복잡도피강위O(|C|2U|).통과실험증명료구핵산법적고효성.
