%0 Journal Article %T 基于改进差别矩阵的核增量式更新算法 %A 赖桃桃 %A 冯少荣 %A 张东站 %J 计算机应用 %D 2009 %X ?分析发现杨明教授给出的改进的差别矩阵中存在不必要的计算,为此提出了改进的差别矩阵定义和求核方法;在此基础上提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题。理论分析表明改进的核增量式更新算法具有近线性时间和空间复杂度。实验结果显示算法有效可行。 %K 粗糙集 %K 差别矩阵 %K 核 %K 增量式更新 %U http://www.joca.cn/CN/abstract/abstract12233.shtml