Abstract
Most of multiple kernel clustering algorithms aim to find the optimal kernel combination and have to calculate kernel weights iteratively. For the kernel methods, the scale parameter of Gaussian kernel is usually searched in a number of candidate values of the parameter and the best is selected. In this paper, a novel locally adaptive multiple kernel k-means algorithm is proposed based on shared nearest neighbors. Our similarity measure meets the requirements of the clustering hypothesis, which can describe the relations between data points more reasonably by taking local and global structures into consideration. We assign to each data point a local scale parameter and combine the parameter with shared nearest neighbors to construct kernel matrix. According to the local distribution, the local scale parameter of Gaussian kernel is generated adaptively. Experiments show that the proposed algorithm can effectively deal with the clustering problem of data sets with complex structure or multiple scales.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bach F, Jordan M (2003) Learning spectral clustering. In: Proceedings of neural information processing systems (NIPS 2003), pp 305–312
Chitta R (2015) Kernel-based clustering of big data. Dissertations and theses, Gradworks
Christoudias C, Urtasun R, Darrell T et al (2010) Bayesian localized multiple kernel learning. Univ California Berkeley 7(2006):1531–1565
Dang T, Long T, Pedrycz W (2016) Multiple kernel based collaborative fuzzy clustering algorithm. In: Intelligent information and database systems, pp 585–594
Demšar J (2009) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7(1):1–30
Ding S, Jia H, Zhang L et al (2014) Research of semi-supervised spectral clustering algorithm based on pairwise constraints. Neural Comput Appl 24(1):211–219
Ding S, Zhang X, Yu J (2016a) Twin support vector machines based on fruit fly optimization algorithm. Int J Mach Learn Cybern 7(2):193–203
Ding S, Zhang J, Jia H et al (2016b) An adaptive density data stream clustering algorithm. Cognit Comput 8(1):30–38
Du M, Ding S, Jia H (2016) Study on density peaks clustering based on \(k\)-nearest neighbors and principal component analysis. Knowl Based Syst 99:135–145
Gao S (2015) The application of clustering optimization in data mining based on multiple kernel function FCM. J Comput Inf Syst 11(11):3977–3986
Girolami M (2002) Mercer kernel-based clustering in feature space. IEEE Trans Neural Netw 13(3):780–784
Gönen M, Alpaydin E (2008) Localized multiple kernel learning. In: Proceedings of the 25th international conference on machine learning, pp 352–359
Gu B, Sheng S, Li S (2015a) Bi-parameter space partition for cost-sensitive SVM. In: Proceedings of the 24th international conference on artificial intelligence. AAAI Press, pp 3532–3539
Gu B, Sheng S, Wang Z et al (2015b) Incremental learning for \(\nu \)-support vector regression. Neural Netw 67:140–150
Gu B, Sheng S, Tay K et al (2015c) Incremental support vector learning for ordinal regression. IEEE Trans Neural Netw Learn Syst 26(7):1403–1416
Huang H, Chuang Y, Chen C (2012a) Multiple kernel fuzzy clustering. IEEE Trans Fuzzy Syst 20(1):120–134
Huang H, Chuang Y, Chen C (2012b) Multi-affinity spectral clustering. In: IEEE international conference on acoustics, pp 2089–2092
Jia H, Ding S, Meng L et al (2014a) A density-adaptive affinity propagation clustering algorithm based on spectral dimension reduction. Neural Comput Appl 25(7):1557–1567
Jia H, Ding S, Xu X et al (2014b) The latest research progress on spectral clustering. Neural Comput Appl 24(7):1477–1486
Jia H, Ding S, Du M (2015) Self-tuning p-spectral clustering based on shared nearest neighbors. Cognit Comput 7(5):1–11
Jia L, Li M, Zhang P et al (2016) SAR image change detection based on multiple kernel \(k\)-means clustering with local-neighborhood information. IEEE Geosci Remote Sens Lett 13(6):1–5
Lewis D, Jebara T, Noble W (2006) Nonstationary kernel combination. In: Proceedings of the 23rd international conference on machine learning, pp 553–560
Lu Y, Wang L, Lu J et al (2014) Multiple kernel clustering based on centered kernel alignment. Pattern Recognit 47(11):3656–3664
Manocha S, Girolami MA (2007) An empirical analysis of the probabilistic \(K\)-nearest neighbour classifier. Pattern Recognit Lett 28(13):1818–1824
Mu Y, Zhou B (2011) Non-uniform multiple kernel learning with cluster-based gating functions. Neurocomputing 74(7):1095–1101
Tuia D, Camps-Valls G, Matasci G et al (2010) Learning relevant image features with multiple-kernel classification. IEEE Trans Geosci Remote Sens 48(10):3780–3791
Tzortzis G, Likas A (2014) Ratio-based multiple kernel clustering. In: Machine learning and knowledge discovery in databases, pp 241–257
Wu J (2015) K-means based consensus clustering. IEEE Trans Knowl Data Eng 27(1):155–169
Yan J, Cheng D, Zong M, et al (2014) Improved spectral clustering algorithm based on similarity measure. In: Advanced data mining and applications. Springer International Publishing, pp 641–654
Yu S, Tranchevent L, Liu X et al (2012) Optimized data fusion for kernel \(k\)-means clustering. IEEE Trans Softw Eng 34(5):1031–1039
Yuan C, Fan K, Sun X (2016) A self-adaptive spectral clustering based on geodesic distance and shared nearest neighbors. Int J Hybrid Inf Technol 9(4):417–426
Zelnik-Manor L (2004) Self-tuning spectral clustering. Adv Neural Inf Process Syst 17:1601–1608
Zeng S, Huang R, Kang Z et al (2014) Image segmentation using spectral clustering of Gaussian mixture models. Neurocomputing 144(144):346–356
Zhang L, Hu X (2014) Locally adaptive multiple kernel clustering. Neurocomputing 137(11):192–197
Zhang N, Ding S (2016) Unsupervised and semi-supervised extreme learning machine with wavelet kernel for high dimensional data. Memet Comput 9:1–11
Zhang X, Ding S, Sun T (2016) Multi-class LSTMSVM based on optimal directed acyclic graph and shuffled frog leaping algorithm. Int J Mach Learn Cybern 7(2):241–251
Zhao B, Kwok J, Zhang C (2009) Multiple kernel clustering. In: International conference on data mining, pp 638–649
Zheng Y, Jeon B, Xu D et al (2015) Image segmentation by generalized hierarchical fuzzy \(c\)-means algorithm. J Intell Fuzzy Syst 28(2):961–973
Zhou D, Bousquet O, Lal TN et al (2004) Learning with local and global consistency. Adv Neural Inf Process Syst 16(4):321–328
Zhou J, Chen C, Chen L (2014) Maximum-entropy-based multiple kernel fuzzy c-means clustering algorithm. In: IEEE international conference on systems, man and cybernetics
Acknowledgements
This work was supported by the ‘Fundamental Research Funds for the Central Universities’ (No. 2017XKQY076).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Shifei Ding declares that he has no conflict of interest. Shuyan Fan declares that she has no conflict of interest. Yu Xue declares that he has no conflict of interest.
Human and Animal Rights
This article does not contain any studies with human or animal subjects performed by the any of the authors.
Informed consent
All procedures followed were in accordance with the ethical standards of the responsible committee on human experimentation (institutional and national) and with the Helsinki Declaration of 1975, as revised in 2008 (5). Additional informed consent was obtained from all patients for which identifying information is included in this article.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Ding, S., Xu, X., Fan, S. et al. Locally adaptive multiple kernel k-means algorithm based on shared nearest neighbors. Soft Comput 22, 4573–4583 (2018). https://doi.org/10.1007/s00500-017-2640-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-017-2640-5