基于差别矩阵的属性核快速更新算法.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. 该算法在更新差别矩阵时仅需删除某一行及某一列 ,或插入某一行 , 因而可有效提高核的更新效率. 理论分析表明 ,该算法是有效可行的. 关键词 : 粗糙集 ; 差别矩阵 ; 核 ; 更新 ; 属性约简 中图分类号 : TP3 11 　　　　文献标识码 : A Fast updating algorithm of computation of a core based on discernibil ity matrix YA N G M i ng , YA N G P i ng ( School of Mat hematics and Comp ut er Science , Nanj ing Normal U niver sit y , Nanj ing 2 10097 , China . Correspondent : YAN G Ming , Email : m . yang @nj nu . edu . cn) Abstract : Comp uting a core i s one of import ant p art s researched in rough set t heory . Many algorit hm s have been p ropo sed for t he comp ut ation of a core . However , little work ha s been done in up dating of a core . So an increment al up dating algorit hm of t he comp ut ation of a core based on di scernibilit y mat rix i s int roduced , which only focu ses on t he ca se of in serting and don’t concern wit h t hat of deleting . Therefore , a fast up dating algorit hm for comp uting an att ribut es core ba sed on di scernibilit y mat rix i s p ropo sed , which only delet es an old row and t he corresponding column , or in sert s a new row when up dating t he decernibilit y mat rix . The up dating efficiency of a core i s imp roved . Theoretical analysi s show s t he fea siblit y and t he effectiveness of t he p ropo sed algolit hm .