研究了基于偶对约束的半监督模糊聚类,将马氏距离引入到半监督模糊聚类SCAPC(semi-supervised fuzzy clustering algorithm with pairwise constraints)中,获得了一种新的半监督模糊聚类目标函数,通过求解优化问题,提出了一种基于偶对约束和马氏距离的半监督模糊聚类算法M-SCAPC(Modified-SCAPC).针对选择的标准数据集和人工数据集,对提出的算法M-SCAPC进行了实验研究,并与FCM(fuzzy C-means)、AFCC(active fuzzy constrained clustering)和SCAPC算法的聚类性能进行了比较,表明了提出的算法M-SCAPC在收敛速度和正确率方面的有效性.
[1] XIANG Shiming, NIE Feiping, ZHANG Changshui. Learning a Mahalanobis distance metric for data clustering a classification [J]. Pattern Recognition 2008, 41(12).
[2] BAR-HILLEL A, HERTZ T, SHENTAL N. Learning a Mahalanobis metric from equivalence constraints [J]. JOURNAL OF MACHINE LEARNING RESEARCH 2005, 6.
[3] Xuesong Yin, Ting Shu, Qi Huang. Semi-supervised fuzzy clustering with metric learning and entropy regularization [J]. Knowledge-based systems 2012.
[4] Yeung DY, Chang H. Extending the relevant component analysis algorithm for metric learning using both positive and negative equivalence constraints [J]. Pattern Recognition: The Journal of the Pattern Recognition Society 2006, 5(5).
[5] Frigui H., Krishnapuram R.. CLUSTERING BY COMPETITIVE AGGLOMERATION [J]. Pattern Recognition: The Journal of the Pattern Recognition Society 1997, 7(7).
[6] GRIRA N, CRUCIANU M, BOUJEMAA N. Semi-supervised fuzzy clustering with pairwise constrained competitive agglomeration [A]. Reno, Nevada, USA 2005.
[7] Grira N, Crucianu M, Boujemaa N. Active semi-supervised fuzzy clustering [J]. Pattern Recognition: The Journal of the Pattern Recognition Society 2008, 5(5).
[8] Cui-Fang Gao, Xiao-Jun Wu. A new semi-supervised clustering algorithm with pairwise constraints by competitive agglomeration [J]. Applied Soft Computing 2011, 8(8).
