计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2003年
5期
524-529
,共6页
刘少辉%盛秋戬%吴斌%史忠植%胡斐
劉少輝%盛鞦戩%吳斌%史忠植%鬍斐
류소휘%성추전%오빈%사충식%호비
Rough集%上近似%下近似%核%约简
Rough集%上近似%下近似%覈%約簡
Rough집%상근사%하근사%핵%약간
深入分析了现有Rough集算法低效性的根源,围绕不可区分关系和正区域两个核心概念,研究了不可区分关系的性质,给出并证明了正区域的一种等价计算方法,从而得出高效的Rough集基本算法;随后,分析了正区域的渐增式计算,并给出了一种完备的属性约简算法.理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高.
深入分析瞭現有Rough集算法低效性的根源,圍繞不可區分關繫和正區域兩箇覈心概唸,研究瞭不可區分關繫的性質,給齣併證明瞭正區域的一種等價計算方法,從而得齣高效的Rough集基本算法;隨後,分析瞭正區域的漸增式計算,併給齣瞭一種完備的屬性約簡算法.理論分析和實驗結果錶明,該約簡算法在效率上較現有的算法有顯著提高.
심입분석료현유Rough집산법저효성적근원,위요불가구분관계화정구역량개핵심개념,연구료불가구분관계적성질,급출병증명료정구역적일충등개계산방법,종이득출고효적Rough집기본산법;수후,분석료정구역적점증식계산,병급출료일충완비적속성약간산법.이론분석화실험결과표명,해약간산법재효솔상교현유적산법유현저제고.
