多代表点自约束的模糊迁移聚类  

Transfer fuzzy clustering based on self-constraint of multiple medoids

作　　者：秦军 张远鹏[1,2] 蒋亦樟 杭文龙[3] QIN Jun;ZHANG Yuanpeng;JIANG Yizhang;HANG Wenlong(Department of Medical Informatics, Nantong University, Nantong 226001, Jiangsu, China;School of Digital Media, Jiangnan University, Wuxi 214122, Jiangsu, China;School of Computer Science and Technology, Nanjing Tech University, Nanjing 211816, Jiangsu, China)

机构地区：[1]南通大学医学信息学系,江苏南通226001 [2]江南大学数字媒体学院,江苏无锡214122 [3]南京工业大学计算机科学与技术学院,江苏南京211816

出　　处：《山东大学学报（工学版）》2019年第2期107-115,共9页Journal of Shandong University（Engineering Science）

基　　金：国家自然科学基金资助项目(81701793);南通市科技计划资助项目(MS12017016-2);江苏省社会科学基金资助项(18YSC009)

摘　　要：以往建立在模糊C均值(fuzzy C-means, FCM)框架下利用源域虚拟簇中心作为迁移知识的迁移聚类算法容易受到离群点和噪声的干扰,且单个簇中心不足以描述簇结构。针对此问题,提出多代表点自约束的模糊迁移聚类算法,该算法引入样本代表权重机制为簇中每个样本分配代表权重来刻画簇结构,这种机制能更好的刻画簇结构,对离群点和噪声有较好的抑制作用;同时利用源域样本,重构目标域簇结构,并以此作为迁移知识进行目标域样本聚类,相对于利用单中心作为迁移知识来说,整体重构后的目标域簇结构所包含的迁移知识量更为丰富。试验结果表明。在人工数据集和真实数据集上,所提出的聚类算法相比对比算法,NMI和ARI最高提升了0.674 5和0.608 4。说明在迁移环境下,以代表点自约束作为知识迁移规则,所提出的聚类算法具有一定的聚类效果。Transfer clustering approaches derived from the fuzzy C-means(FCM) framework, which considered virtual centers from source domains as transfer knowledge, inherited the shortcomings of FCM. These methods were not robust to outliers and noises, and whose single cluster centers were not sufficient enough to capture the inner structures of clusters. To solve the problems, a transfer fuzzy clustering approach was proposed based on the self-constraint of multiple medoids. Prototype weights were introduced and assigned to each object to capture the inner structures of clusters. Such a weighting strategy could capture the inner structures of clusters more sufficiently and made the clustering more robust to outliers and noises;Furthermore, with the distribution of data in the source domain, the inner structure of data in the target domain was reconstructed, and the corresponding new structure was considered as the transfer knowledge to guide the clustering of the target domain. Relative to the use of single virtual center of each cluster as transfer knowledge, the updated inner structures of data in the target domain contained more knowledge. Experimental results demonstrated that the proposed approach achieved 0.674 5 and 0.608 4 improvements in terms of NMI and ARI on synthetic datasets and real-life datasets compared with introduced benchmarking approaches. Therefore, based on the transfer principle of the self-constraint of multiple medoids, the proposed clustering approach performed well in the transfer environment.

关 键 词：模糊聚类 迁移聚类 多代表点 迁移学习 无监督学习 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]