A Kernel K-means Clustering Algorithm Based on an Adaptive Mahalanobis Kernel

被引:0
|
作者
Ferreira, Marcelo R. P. [1 ]
de Carvalho, Francisco de A. T. [2 ]
机构
[1] Univ Fed Paraiba, Dept Stat, BR-58059900 Joao Pessoa, Paraiba, Brazil
[2] Univ Fed Pernambuco, Ctr Informat, Recife, PE, Brazil
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a kernel K-means algorithm based on an adaptive Mahalanobis kernel is proposed. This kernel is built based on an adaptive quadratic distance defined by a symmetric positive definite matrix that changes at each algorithm iteration and takes into account the correlations between variables, allowing the discovery of clusters with non-hyperspherical shapes. The effectiveness of the proposed algorithm is demonstrated through experiments with synthetic and benchmark datasets.
引用
收藏
页码:1885 / 1892
页数:8
相关论文
共 50 条
  • [1] The Global Kernel k-Means Clustering Algorithm
    Tzortzis, Grigorios
    Likas, Aristidis
    [J]. 2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1977 - 1984
  • [2] An Improved Kernel K-means Clustering Algorithm
    Liu, Yang
    Yin, Hong Peng
    Chai, Yi
    [J]. PROCEEDINGS OF 2016 CHINESE INTELLIGENT SYSTEMS CONFERENCE, VOL I, 2016, 404 : 275 - 280
  • [3] K-means Clustering Algorithm Based on Kernel Fisher Discrimination
    Peng, Chensong
    Li, Zhong
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (11A): : 4641 - 4646
  • [4] A heuristic K-means clustering algorithm by kernel PCA
    Xu, MT
    Fränti, P
    [J]. ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 3503 - 3506
  • [5] K-means clustering algorithm in kernel function space
    Liang, JZ
    Wang, JY
    Xu, XB
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 642 - 646
  • [6] A Fast and Effective Kernel-Based K-Means Clustering Algorithm
    Kong Dexi
    Kong Rui
    [J]. 2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2013, : 58 - 61
  • [7] Sparse kernel k-means clustering
    Park, Beomjin
    Park, Changyi
    Hong, Sungchul
    Choi, Hosik
    [J]. JOURNAL OF APPLIED STATISTICS, 2024,
  • [8] Kernel Probabilistic K-Means Clustering
    Liu, Bowen
    Zhang, Ting
    Li, Yujian
    Liu, Zhaoying
    Zhang, Zhilin
    [J]. SENSORS, 2021, 21 (05) : 1 - 16
  • [9] The Global Kernel k-Means Algorithm for Clustering in Feature Space
    Tzortzis, Grigorios F.
    Likas, Aristidis C.
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (07): : 1181 - 1194
  • [10] KERNEL MATRIX TRIMMING FOR IMPROVED KERNEL K-MEANS CLUSTERING
    Tsapanos, Nikolaos
    Tefas, Anastasios
    Nikolaidis, Nikolaos
    Pitas, Ioannis
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2015, : 2285 - 2289