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

核求解是粗糙集理论的重要内容之一,尽管在核求解问题上已有大量的研究成果,但有关核更新算法的报道却不多.有人提出一种在对象增加情况下核的增量式更新算法,但未讨论对象动态删除的情况.对此,提出一种基于差别矩阵的属性核快速更新算法--FUAC.该算法在更新差别矩阵时仅需删除某一行及某列,或插入某一行,因而可有效提高核的更新效率.理论分析表明,该算法是有效可行的.