计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2010年
11期
97-99
,共3页
姚光顺%任倩%马丽生%杨传健
姚光順%任倩%馬麗生%楊傳健
요광순%임천%마려생%양전건
粗糙集%正区域%递归计算
粗糙集%正區域%遞歸計算
조조집%정구역%체귀계산
正区域的计算在粗糙集的应用中十分重要,传统的求解方法较为复杂,计算量大.本文在深入研究粗糙集基本理论的基础上,得出了一种等价的计算正区域算法.该算法对论域中的样本进行分步分类,同时判断其是否属于正区域,而后将其从论域中删除,从而减轻计算量,并同时求出不属于正区域的样本集.然后分析了新增加的属性不会对已有正区域集合运算产生影响,因此只需要对原来的不属于正区域的样本集进行进一步分析就可以得到增加属性后的正区域,从而使计算正区域的范围逐渐减小,得到了一种递归计算正区域的方法.理论分析和实例结果验证了该计算方法的有效性和可行性.
正區域的計算在粗糙集的應用中十分重要,傳統的求解方法較為複雜,計算量大.本文在深入研究粗糙集基本理論的基礎上,得齣瞭一種等價的計算正區域算法.該算法對論域中的樣本進行分步分類,同時判斷其是否屬于正區域,而後將其從論域中刪除,從而減輕計算量,併同時求齣不屬于正區域的樣本集.然後分析瞭新增加的屬性不會對已有正區域集閤運算產生影響,因此隻需要對原來的不屬于正區域的樣本集進行進一步分析就可以得到增加屬性後的正區域,從而使計算正區域的範圍逐漸減小,得到瞭一種遞歸計算正區域的方法.理論分析和實例結果驗證瞭該計算方法的有效性和可行性.
정구역적계산재조조집적응용중십분중요,전통적구해방법교위복잡,계산량대.본문재심입연구조조집기본이론적기출상,득출료일충등개적계산정구역산법.해산법대론역중적양본진행분보분류,동시판단기시부속우정구역,이후장기종론역중산제,종이감경계산량,병동시구출불속우정구역적양본집.연후분석료신증가적속성불회대이유정구역집합운산산생영향,인차지수요대원래적불속우정구역적양본집진행진일보분석취가이득도증가속성후적정구역,종이사계산정구역적범위축점감소,득도료일충체귀계산정구역적방법.이론분석화실례결과험증료해계산방법적유효성화가행성.
