MULTIPLE KERNEL K-MEANS CLUSTERING WITH SIMULTANEOUS SPECTRAL ROTATION

被引:14
|
作者
Lu, Jitao [1 ,2 ,3 ]
Lu, Yihang [1 ,2 ,3 ]
Wang, Rong [2 ,3 ]
Nie, Feiping [1 ,2 ,3 ]
Li, Xuelong [2 ,3 ]
机构
[1] Northwestern Polytech Univ, Sch Comp Sci, Xian 710072, Peoples R China
[2] Northwestern Polytech Univ, Sch Artificial Intelligence Opt & Elect iOPEN, Minist Ind & Informat Technol, Xian 710072, Shaanxi, Peoples R China
[3] Northwestern Polytech Univ, Key Lab Intelligent Interact & Applicat, Minist Ind & Informat Technol, Xian 710072, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
kernel method; kernel k-means; multiple kernel clustering;
D O I
10.1109/ICASSP43922.2022.9746905
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
Multiple kernel k-means clustering (MKKM) and its variants have been thoroughly studied over the past decades. However, most existing models utilize a spectrum-based two-step approach to solve the clustering objective, which may deviate from the final cluster labels and lead to suboptimal performance. To address this issue, we elaborate a novel MKKM-R framework that simultaneously optimizes the discrete and continuous cluster labels by incorporating spectral rotation into MKKM. In addition, the proposed model can be easily integrated with other MKKM models to boost their performance. What's more, an efficient alternative algorithm is proposed to solve the joint optimization problem. Extensive experiments on real-world datasets demonstrate the superiorities of the proposed framework.
引用
收藏
页码:4143 / 4147
页数:5
相关论文
共 50 条
  • [41] Privacy Preservation in k-Means Clustering by Cluster Rotation
    Dhiraj, S. S. Shivaji
    Khan, Ameer M. Asif
    Khan, Wajhiulla
    Challagalla, Ajay
    TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 1437 - 1443
  • [42] Simple multiple kernel k-means with kernel weight regularization*
    Li, Miaomiao
    Zhang, Yi
    Liu, Suyuan
    Liu, Zhe
    Zhu, Xinzhong
    INFORMATION FUSION, 2023, 100
  • [43] Clustering via multiple kernel k-means coupled graph and enhanced tensor learning
    Jiali You
    Chiyu Han
    Zhenwen Ren
    Haoran Li
    Xiaojian You
    Applied Intelligence, 2023, 53 : 2564 - 2575
  • [44] Clustering via multiple kernel k-means coupled graph and enhanced tensor learning
    You, Jiali
    Han, Chiyu
    Ren, Zhenwen
    Li, Haoran
    You, Xiaojian
    APPLIED INTELLIGENCE, 2023, 53 (03) : 2564 - 2575
  • [45] Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel k-means Clustering
    Fernandez, Manuel
    Woodruff, David P.
    Yasuda, Taisuke
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [46] Nonnegative Lagrangian relaxation of K-means and spectral clustering
    Ding, C
    He, XF
    Simon, HD
    MACHINE LEARNING: ECML 2005, PROCEEDINGS, 2005, 3720 : 530 - 538
  • [47] Efficient MapReduce Kernel k-Means for Big Data Clustering
    Tsapanos, Nikolaos
    Tefas, Anastasios
    Nikolaidis, Nikolaos
    Pitas, Ioannis
    9TH HELLENIC CONFERENCE ON ARTIFICIAL INTELLIGENCE (SETN 2016), 2016,
  • [48] The Global Kernel k-Means Algorithm for Clustering in Feature Space
    Tzortzis, Grigorios F.
    Likas, Aristidis C.
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (07): : 1181 - 1194
  • [49] K-means Clustering Algorithm Based on Kernel Fisher Discrimination
    Peng, Chensong
    Li, Zhong
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (11A): : 4641 - 4646
  • [50] On Potts model clustering, kernel K-means, and density estimation
    Murua, Alejandro
    Stanberry, Larissa
    Stuetzle, Werner
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2008, 17 (03) : 629 - 658