沈阳大学学报(自然科学版)
瀋暘大學學報(自然科學版)
침양대학학보(자연과학판)
Journal of Shenyang University(Natural Science)
2013年
3期
246-249
,共4页
粗糙集%布尔矩阵%属性约简%增量式更新
粗糙集%佈爾矩陣%屬性約簡%增量式更新
조조집%포이구진%속성약간%증량식경신
根据关系矩阵表示与计算方法,提出一种基于二叉树的增量式属性约简更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法通过快速更新二叉树,在动态求解核的基础上,通过对二叉树进行剪枝,有效地进行增量式属性约简的更新,并就该方法的有效性进行了理论证明与示例分析.
根據關繫矩陣錶示與計算方法,提齣一種基于二扠樹的增量式屬性約簡更新算法,主要攷慮對象動態增加情況下屬性約簡的更新問題.該算法通過快速更新二扠樹,在動態求解覈的基礎上,通過對二扠樹進行剪枝,有效地進行增量式屬性約簡的更新,併就該方法的有效性進行瞭理論證明與示例分析.
근거관계구진표시여계산방법,제출일충기우이차수적증량식속성약간경신산법,주요고필대상동태증가정황하속성약간적경신문제.해산법통과쾌속경신이차수,재동태구해핵적기출상,통과대이차수진행전지,유효지진행증량식속성약간적경신,병취해방법적유효성진행료이론증명여시례분석.