基于改进差别矩阵的核增量式更新算法
分析发现杨明教授给出的改进的差别矩阵中存在不必要的计算,为此提出了改进的差别矩阵定义和求核方法;在此基础上提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题.理论分析表明改进的核增量式更新算法具有近线性时间和空间复杂度.实验结果显示算法有效可行.
粗糙集、差别矩阵、核、增量式更新
29
TP311(计算技术、计算机技术)
国家自然科学基金资助项目50604012
2009-10-23(万方平台首次上网日期,不代表论文的发表时间)
共4页
2477-2480