计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
1期
135-137
,共3页
曾艳燕%徐章艳%舒文豪%杨炳儒
曾豔燕%徐章豔%舒文豪%楊炳儒
증염연%서장염%서문호%양병유
粗糙集%不完备决策表%二进制差别矩阵%求核
粗糙集%不完備決策錶%二進製差彆矩陣%求覈
조조집%불완비결책표%이진제차별구진%구핵
求核是粗糙集理论的重要研究内容之一,现有的求核算法大部分都是基于完备决策表的,对基于不完备决策表的求核研究很少.提出了不完备决策表二进制差别矩阵的构造方法,在此基础上,利用二进制差别矩阵设计了一种不完备决策表的求核算法.从理论上证明了基于二进制差别矩阵的求核与基于正区域的求核是相等的.新算法的时间复杂度是O(|C||U|2),用实例分析说明了新算法的正确性.
求覈是粗糙集理論的重要研究內容之一,現有的求覈算法大部分都是基于完備決策錶的,對基于不完備決策錶的求覈研究很少.提齣瞭不完備決策錶二進製差彆矩陣的構造方法,在此基礎上,利用二進製差彆矩陣設計瞭一種不完備決策錶的求覈算法.從理論上證明瞭基于二進製差彆矩陣的求覈與基于正區域的求覈是相等的.新算法的時間複雜度是O(|C||U|2),用實例分析說明瞭新算法的正確性.
구핵시조조집이론적중요연구내용지일,현유적구핵산법대부분도시기우완비결책표적,대기우불완비결책표적구핵연구흔소.제출료불완비결책표이진제차별구진적구조방법,재차기출상,이용이진제차별구진설계료일충불완비결책표적구핵산법.종이론상증명료기우이진제차별구진적구핵여기우정구역적구핵시상등적.신산법적시간복잡도시O(|C||U|2),용실례분석설명료신산법적정학성.
