计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
28期
133-136
,共4页
属性约简%正区域%核%粗糙集
屬性約簡%正區域%覈%粗糙集
속성약간%정구역%핵%조조집
属性约简的效率是粗糙集等软计算理论的核心问题之一.为了提高约简效率,在分析不可分辨关系和基数排序特点的基础上,提出了一种时间复杂度为O(|C||U|)的求核算法.然后,遣用改进的属性重要度作为启发信息,得到一种快速的属性约简算法,时间复杂度为O(|C|2|U|).最后,通过UCI机器学习库中的一些数据集对算法进行测试,证明了算法对大型的数据集进行属性约简的高效性.
屬性約簡的效率是粗糙集等軟計算理論的覈心問題之一.為瞭提高約簡效率,在分析不可分辨關繫和基數排序特點的基礎上,提齣瞭一種時間複雜度為O(|C||U|)的求覈算法.然後,遣用改進的屬性重要度作為啟髮信息,得到一種快速的屬性約簡算法,時間複雜度為O(|C|2|U|).最後,通過UCI機器學習庫中的一些數據集對算法進行測試,證明瞭算法對大型的數據集進行屬性約簡的高效性.
속성약간적효솔시조조집등연계산이론적핵심문제지일.위료제고약간효솔,재분석불가분변관계화기수배서특점적기출상,제출료일충시간복잡도위O(|C||U|)적구핵산법.연후,견용개진적속성중요도작위계발신식,득도일충쾌속적속성약간산법,시간복잡도위O(|C|2|U|).최후,통과UCI궤기학습고중적일사수거집대산법진행측시,증명료산법대대형적수거집진행속성약간적고효성.