基于差别矩阵的属性核快速更新算法.PDFVIP

第 22 卷 第 4 期 控 　制 　与 　决 　策 2007 年 4 月 Vol . 22 No . 4 Cont rol an d D ecis ion 　Ap r . 2007 　　文章编号 : 100 10920 (2007) 基于差别矩阵的属性核快速更新算法 杨 　明 , 杨 　萍 (南京师范大学 数学与计算机科学学院 , 南京 2 10097) 摘 　要 : 核求解是粗糙集理论的重要内容之一 ,尽管在核求解问题上已有大量的研究成果 ,但有关核更新算法的报 道却不多. 有人提出一种在对象增加情况下核的增量式更新算法 ,但未讨论对象动态删除的情况. 对此 ,提出一种基 于差别矩阵的属性核快速更新算法 ———FU A C. 该算法在更新差别矩阵时仅需删除某一行及某一列 ,或插入某一行 ,