深圳大学学报（理工版）
深圳大學學報（理工版）
심수대학학보（리공판）
JOURNAL OF SHENZHEN UNIVERSITY (SCIENCE & ENGINEERING)
2012年
5期
405-411
,共7页
粗糙集理论%属性约简%差别矩阵%属性核%决策表%动态更新%增量式算法%知识约简%时间复杂性%空间复杂性
粗糙集理論%屬性約簡%差彆矩陣%屬性覈%決策錶%動態更新%增量式算法%知識約簡%時間複雜性%空間複雜性
조조집이론%속성약간%차별구진%속성핵%결책표%동태경신%증량식산법%지식약간%시간복잡성%공간복잡성
研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度.
研究目前粗糙集中求屬性覈和屬性約簡存在的效率低下問題,提齣基于改進差彆矩陣的覈增量式更新算法,用于解決對象動態增加情況下覈的更新問題.為降低現有增量式屬性約簡算法的時間和空間複雜度,提齣一種不存儲差彆矩陣的高效屬性約簡算法,用于處理對象動態增加情況下屬性約簡的更新問題.理論及實驗結果錶明,該算法可明顯降低時間和空間的複雜度.
연구목전조조집중구속성핵화속성약간존재적효솔저하문제,제출기우개진차별구진적핵증량식경신산법,용우해결대상동태증가정황하핵적경신문제.위강저현유증량식속성약간산법적시간화공간복잡도,제출일충불존저차별구진적고효속성약간산법,용우처리대상동태증가정황하속성약간적경신문제.이론급실험결과표명,해산법가명현강저시간화공간적복잡도.
