Multi-kernel fuzzy clustering (MKFC) is a hot topic in the field of clustering.However
it is difficult to manually determine the weight of kernel function in the combination
and difficult to allocate the weight of kernel function ideally. Focusing on such problem
a weight-oriented possibilistic MKFC algorithm was put forward
which is based on multi-kernel mechanism
possibilistic clustering and automatic weight calculation.Firstly
the core formula of the objective function and its inner idea were given.Secondly
the calculation methods ofthe Mercer kernel function and multi-kernel distance were given.Then the automatic calculation mode of kernel function weight was given and the flow of the proposed algorithm was formed.Finally
the proposed algorithm is tested in 8 UCI databases
and compared with the 5 algorithms.It is found that the proposed algorithm is an ideal clustering method.
关键词
Keywords
references
GONEN M, ALPAYDINE. Localized multiple kernel learning[C]. In: Proc. 25th Annu. Int. Conf. Mach. Learning, 2008: 352-359.
YANG M S, TSAI H S.A Gaussian kernel-based fuzzy c -means algorithm with a spatial bias correction[J]. Pattern Recognition Letters, 2008, 29(12):1713-1725. DOI: 1713
LANCKRIETGR, DEBT, CRISTIANINI N, et al. A statistical framework for genomic data fusion[J]. Bioinformatics, 2004, 20(16):2626-2635. DOI: 2626
KOUTROUMBASKD, XENAKISD, RONTOGIANNIS A A. On the Convergence of the Sparse Possibilistic C-Means Algorith[J]. IEEE Transactions on Fuzzy Systems, 2018, 26(1): 324-337. DOI: 324
TZORTZISG, LIKASA. The global kernel k-means algorithm for clustering in feature space. IEEE Transactions on Neural Networks[J]. IEEE Transactions on Neural Networks, 2009, 20(7):1181-1194. DOI: 1181
CHEN S C, ZHANG D Q. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J]. IEEE Transactions on System Man and Cybernetics - Part B, 2004, 34(4):1907-1916. DOI: 1907
HUANG H C, CHUANG Y Y. Multiple Kernel Fuzzy Clustering[J]. IEEE Transactions on Fuzzy Systems, 2012, 20(1):120-134. DOI: 120
BACHFR, LANCKRIETRG, JORDAN I. Multiple kernel learning, conic duality, and the SMO algorithm[C]. International Conference of DBLP. 2008, 6-13.
KELLERJM, KRISHNAPURAMR. A possibilistic approach to clustering[J]. IEEE Transaction on Fuzzy Systems, 1993, 1(2):98-110. DOI: 98
PALN R, PAL K, JAMES M, et al. Possibilistic Fuzzy c-Means Clustering Algorithm[J]. IEEE Transaction on Fuzzy Systems, 2005, 13(4):107-116. DOI: 107
ZHAO B, KWOKJ, ZHANG C. Multiple kernel clustering[C]. In: Proc. 9th SIAM Int. Conf. Data Mining, 2009: 638-649.
TANG Y M, PEDRYCZW. On the α(u, v)-symmetric implicational method for R- and (S, N)-implications[J]. International Journal of Approximate Reasoning, 2018, 92(1): 212-231. DOI: 212
TANG Y M, HU X H, PEDRYCZW, et al.Possibilistic fuzzy clustering with high-density viewpoint[J]. Neurocomputing, 2019, 329(1): 407-423. DOI: 407
NGUYENDD, NGOLT, PHAM L T, et al. Towards hybrid clustering approach to data classification: Multiple kernels based interval-valued fuzzy C-means algorithms[J]. Fuzzy Sets and Systems, 2015, 27(9):17-39. DOI: 17