计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
9期
2477-2480
,共4页
粗糙集%差别矩阵%核%增量式更新
粗糙集%差彆矩陣%覈%增量式更新
조조집%차별구진%핵%증량식경신
分析发现杨明教授给出的改进的差别矩阵中存在不必要的计算,为此提出了改进的差别矩阵定义和求核方法;在此基础上提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题.理论分析表明改进的核增量式更新算法具有近线性时间和空间复杂度.实验结果显示算法有效可行.
分析髮現楊明教授給齣的改進的差彆矩陣中存在不必要的計算,為此提齣瞭改進的差彆矩陣定義和求覈方法;在此基礎上提齣一種基于改進差彆矩陣的覈增量式更新算法,主要攷慮對象動態增加情況下覈的更新問題.理論分析錶明改進的覈增量式更新算法具有近線性時間和空間複雜度.實驗結果顯示算法有效可行.
분석발현양명교수급출적개진적차별구진중존재불필요적계산,위차제출료개진적차별구진정의화구핵방법;재차기출상제출일충기우개진차별구진적핵증량식경신산법,주요고필대상동태증가정황하핵적경신문제.이론분석표명개진적핵증량식경신산법구유근선성시간화공간복잡도.실험결과현시산법유효가행.
