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] Maximum Likelihood Estimates and a Kernel k-Means Iterative Algorithm for Normal Mixtures
    Falkowski, Bernd-Juergen
    [J]. IECON 2020: THE 46TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2020, : 2115 - 2118
  • [2] 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
  • [3] 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
  • [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 Kernel K-means Clustering Algorithm Based on an Adaptive Mahalanobis Kernel
    Ferreira, Marcelo R. P.
    de Carvalho, Francisco de A. T.
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 1885 - 1892
  • [7] 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
    [J]. 2020 12TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SYSTEMS ENGINEERING (IEEE KSE 2020), 2020, : 300 - 305
  • [8] Kernel Penalized K-means: A feature selection method based on Kernel K-means
    Maldonado, Sebastian
    Carrizosa, Emilio
    Weber, Richard
    [J]. INFORMATION SCIENCES, 2015, 322 : 150 - 160
  • [9] K-means Clustering Algorithm Based on Kernel Fisher Discrimination
    Peng, Chensong
    Li, Zhong
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (11A): : 4641 - 4646
  • [10] 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
12345