一种面向数据修改的核更新算法

摘要：

核的求解是粗糙集理论的重要研究内容之一,也是很多属性约简的关键步骤.为此,提出了一种基于差别矩阵的核更新算法,主要考虑对象值被修改情况下的核更新问题,将核的更新转化为差别矩阵的更新.该算法在更新差别矩阵时只对涉及的少部分行、列进行删除、插入或调整,因而可有效提高核的更新效率.实验结果表明该文提出的算法是有效可行的.

关键词：粗糙集、差别矩阵、核、修改

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金7037915;江苏省自然科学基金BK2005135;江苏省自然科学研究项目基金05KJB520066

在线出版日期：2007-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：160-163