A Kernel Iterative K-Means Algorithm

被引：1
|
作者：
Falkowski, Bernd-Juergen [1 ]
机构：
[1] Fachhsch Okon & Management FOM, Arnulfstr 30, D-80335 Munich, Germany
来源：
INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, ISAT 2019, PT II | 2020年 / 1051卷
关键词：
k-means algorithm; Mercer kernels; Cohomology groups;
D O I：
10.1007/978-3-030-30604-5_20
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper Mercer kernels with certain invariance properties are briefly introduced and an apparently not well-known construction using certain cohomology groups is described. As a consequence some kernels arising from this are given. Hence a kernel version of an iterative k-means algorithm due to Duda et al. is exhibited. It resembles the usual k-means algorithm but relies on a different update procedure and allows an elegant computation of the target function.
引用
收藏
页码：221 / 232
页数：12
相关论文
共 50 条
  • [21] Soft geodesic kernel K-MEANS
    Kim, Joehwan
    Shim, Kwang-Hyun
    Choi, Seungiin
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PTS 1-3, 2007, : 429 - +
  • [22] Fusion Multiple Kernel K-means
    Zhang, Yi
    Liu, Xinwang
    Liu, Jiyuan
    Dai, Sisi
    Zhang, Changwang
    Xu, Kai
    Zhu, En
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 9109 - 9117
  • [23] K and starting means for k-means algorithm
    Fahim, Ahmed
    JOURNAL OF COMPUTATIONAL SCIENCE, 2021, 55
  • [24] Secrets of GrabCut and Kernel K-means
    Tang, Meng
    Ben Ayed, Ismail
    Marin, Dmitrii
    Boykov, Yuri
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, : 1555 - 1563
  • [25] Kernel Probabilistic K-Means Clustering
    Liu, Bowen
    Zhang, Ting
    Li, Yujian
    Liu, Zhaoying
    Zhang, Zhilin
    SENSORS, 2021, 21 (05) : 1 - 16
  • [26] Sparse kernel k-means clustering
    Park, Beomjin
    Park, Changyi
    Hong, Sungchul
    Choi, Hosik
    JOURNAL OF APPLIED STATISTICS, 2025, 52 (01) : 158 - 182
  • [27] Kernel K-means for categorical data
    Couto, J
    ADVANCES IN INTELLIGENT DATA ANALYSIS VI, PROCEEDINGS, 2005, 3646 : 46 - 56
  • [28] Discrete Multiple Kernel k-means
    Wang, Rong
    Lu, Jitao
    Lu, Yihang
    Nie, Feiping
    Li, Xuelong
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 3111 - 3117
  • [29] I-k-means- plus : An iterative clustering algorithm based on an enhanced version of the k-means
    Ismkhan, Hassan
    PATTERN RECOGNITION, 2018, 79 : 402 - 413
  • [30] Density K-means : A New Algorithm for Centers Initialization for K-means
    Lan, Xv
    Li, Qian
    Zheng, Yi
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 958 - 961
12345