论文研究基于遗传算法和遗传模糊聚类的混聚类算法.pdf

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