鲁棒聚类──基于图论和目标函数的方法

摘要

本文在结合图论聚类法和目标函数聚类法的基础上提出了一种新的聚类方法。首先用改进的模糊Ｇａｂｒｉｅｌ图得到样本数据的局域连接矩阵，然后它和数据的全局分布原型假设一起构造新的聚类准则，它同时考虑了样本数据的全局和局域特征，使聚类算法的鲁棒性得到很大提高。从一定意义上讲图论法和目标函数法是本文提出方法的特例。