计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
20期
96-98,180
,共4页
粗糙集%核%增量式更新
粗糙集%覈%增量式更新
조조집%핵%증량식경신
深入分析基于差别矩阵的属性核快速更新算法--FUAC后,指出引起该算法空间复杂度高的原因,在此基础上提出了一种不存储差别矩阵的改进核增量式更新算法,主要考虑对象动态删除情况下核的更新问题.理论分析表明改进的核增量式更新算法有线性空间复杂度.
深入分析基于差彆矩陣的屬性覈快速更新算法--FUAC後,指齣引起該算法空間複雜度高的原因,在此基礎上提齣瞭一種不存儲差彆矩陣的改進覈增量式更新算法,主要攷慮對象動態刪除情況下覈的更新問題.理論分析錶明改進的覈增量式更新算法有線性空間複雜度.
심입분석기우차별구진적속성핵쾌속경신산법--FUAC후,지출인기해산법공간복잡도고적원인,재차기출상제출료일충불존저차별구진적개진핵증량식경신산법,주요고필대상동태산제정황하핵적경신문제.이론분석표명개진적핵증량식경신산법유선성공간복잡도.