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 条
  • [31] Kernel K-means Clustering Optimized by Bare Bones Differential Evolution Algorithm
    Zhang, Xinping
    Liu, Jie
    Zhang, Xiaoyuan
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 693 - 697
  • [32] Asymmetric k-Means Algorithm
    Olszewski, Dominik
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT II, 2011, 6594 : 1 - 10
  • [33] A parametric k-means algorithm
    Thaddeus Tarpey
    Computational Statistics, 2007, 22
  • [34] Human Activity Recognition Based on Parallel Approximation Kernel K-Means Algorithm
    Jamel, Ahmed A. M.
    Akay, Bahriye
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2020, 35 (06): : 441 - 456
  • [35] Kernel K-means Clustering Algorithm Based on Parzen-window Estimation
    Qin Liang
    Zhang Wenguang
    Wang Zhen
    Nie Xinhua
    Shi Xianjun
    2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [36] A Constructing Method of Fuzzy Classifier Using Kernel K-means Clustering Algorithm
    Yang, Aimin
    Li, Qing
    Li, Xinguang
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 73 - +
  • [37] The Use of k-Means Algorithm to Improve Kernel Method via Instance Selection
    Wang, Lulu
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2015, 2015, 9403 : 554 - 559
  • [38] Genetic K-means algorithm
    Krishna, K
    Murty, MN
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (03): : 433 - 439
  • [39] An incremental K-means algorithm
    Pham, DT
    Dimov, SS
    Nguyen, CD
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2004, 218 (07) : 783 - 795
  • [40] A parametric k-means algorithm
    Tarpey, Thaddeus
    COMPUTATIONAL STATISTICS, 2007, 22 (01) : 71 - 89
12345