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 条
  • [1] The kernel rough k-means algorithm
    Meng W.
    Hongyan D.
    Shiyuan Z.
    Zhankui D.
    Zige W.
    Recent Advances in Computer Science and Communications, 2020, 13 (02) : 234 - 239
  • [2] Maximum Likelihood Estimates and a Kernel k-Means Iterative Algorithm for Normal Mixtures
    Falkowski, Bernd-Juergen
    IECON 2020: THE 46TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2020, : 2115 - 2118
  • [3] The Global Kernel k-Means Clustering Algorithm
    Tzortzis, Grigorios
    Likas, Aristidis
    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1977 - 1984
  • [4] An Improved Kernel K-means Clustering Algorithm
    Liu, Yang
    Yin, Hong Peng
    Chai, Yi
    PROCEEDINGS OF 2016 CHINESE INTELLIGENT SYSTEMS CONFERENCE, VOL I, 2016, 404 : 275 - 280
  • [5] K-means clustering algorithm in kernel function space
    Liang, JZ
    Wang, JY
    Xu, XB
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 642 - 646
  • [6] A heuristic K-means clustering algorithm by kernel PCA
    Xu, MT
    Fränti, P
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 3503 - 3506
  • [7] A Kernel K-means Clustering Algorithm Based on an Adaptive Mahalanobis Kernel
    Ferreira, Marcelo R. P.
    de Carvalho, Francisco de A. T.
    PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 1885 - 1892
  • [8] iK-means: an improvement of the iterative k-means partitioning algorithm
    Thu Kim Le
    Vinh Sy Le
    Dong Do Duc
    Thang Bui Ngoc
    Thao Nguyen Thi Phuong
    2020 12TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SYSTEMS ENGINEERING (IEEE KSE 2020), 2020, : 300 - 305
  • [9] Kernel Penalized K-means: A feature selection method based on Kernel K-means
    Maldonado, Sebastian
    Carrizosa, Emilio
    Weber, Richard
    INFORMATION SCIENCES, 2015, 322 : 150 - 160
  • [10] 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
12345