计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2003年
5期
637-642
,共6页
Rough集%下近似%正区域%约简
Rough集%下近似%正區域%約簡
Rough집%하근사%정구역%약간
Rough集理论是一种新型的处理模糊性和不确定性知识的数学工具,正区域是该理论的核心概念之一,如何有效地计算正区域对提高各相关算法的性能至关重要.在对Rough集理论进行深入研究的基础上,提出且证明了一种新的快速计算正区域的方法,并进一步分析了正区域的渐增式计算,最后给出了详细的算法描述和时间复杂度分析.理论分析和实验结果表明,该方法能够有效地降低计算复杂度,在效率上较现有的方法有显著提高.
Rough集理論是一種新型的處理模糊性和不確定性知識的數學工具,正區域是該理論的覈心概唸之一,如何有效地計算正區域對提高各相關算法的性能至關重要.在對Rough集理論進行深入研究的基礎上,提齣且證明瞭一種新的快速計算正區域的方法,併進一步分析瞭正區域的漸增式計算,最後給齣瞭詳細的算法描述和時間複雜度分析.理論分析和實驗結果錶明,該方法能夠有效地降低計算複雜度,在效率上較現有的方法有顯著提高.
Rough집이론시일충신형적처리모호성화불학정성지식적수학공구,정구역시해이론적핵심개념지일,여하유효지계산정구역대제고각상관산법적성능지관중요.재대Rough집이론진행심입연구적기출상,제출차증명료일충신적쾌속계산정구역적방법,병진일보분석료정구역적점증식계산,최후급출료상세적산법묘술화시간복잡도분석.이론분석화실험결과표명,해방법능구유효지강저계산복잡도,재효솔상교현유적방법유현저제고.