计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
3期
160-163
,共4页
粗糙集%差别矩阵%核%修改
粗糙集%差彆矩陣%覈%脩改
조조집%차별구진%핵%수개
核的求解是粗糙集理论的重要研究内容之一,也是很多属性约简的关键步骤.为此,提出了一种基于差别矩阵的核更新算法,主要考虑对象值被修改情况下的核更新问题,将核的更新转化为差别矩阵的更新.该算法在更新差别矩阵时只对涉及的少部分行、列进行删除、插入或调整,因而可有效提高核的更新效率.实验结果表明该文提出的算法是有效可行的.
覈的求解是粗糙集理論的重要研究內容之一,也是很多屬性約簡的關鍵步驟.為此,提齣瞭一種基于差彆矩陣的覈更新算法,主要攷慮對象值被脩改情況下的覈更新問題,將覈的更新轉化為差彆矩陣的更新.該算法在更新差彆矩陣時隻對涉及的少部分行、列進行刪除、插入或調整,因而可有效提高覈的更新效率.實驗結果錶明該文提齣的算法是有效可行的.
핵적구해시조조집이론적중요연구내용지일,야시흔다속성약간적관건보취.위차,제출료일충기우차별구진적핵경신산법,주요고필대상치피수개정황하적핵경신문제,장핵적경신전화위차별구진적경신.해산법재경신차별구진시지대섭급적소부분행、렬진행산제、삽입혹조정,인이가유효제고핵적경신효솔.실험결과표명해문제출적산법시유효가행적.
