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 条
  • [41] Optimized K-Means Algorithm
    Belhaouari, Samir Brahim
    Ahmed, Shahnawaz
    Mansour, Samer
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [42] On the Existence of Kernel Function for Kernel-Trick of k-Means
    Klopotek, Mieczyslaw A.
    FOUNDATIONS OF INTELLIGENT SYSTEMS, ISMIS 2017, 2017, 10352 : 97 - 104
  • [43] Obstacle Detection Method Based on Non-iterative K-means Algorithm
    Hu, Hanchun
    Su, Rong
    Zhang, Zhendong
    Wang, Yiheng
    Yin, Zongjun
    Yahya, Khalid
    Journal of Network Intelligence, 2023, 8 (02): : 421 - 432
  • [44] Approximation of Kernel k-Means for Streaming Data
    Havens, Timothy C.
    2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 509 - 512
  • [45] Supervised kernel density estimation K-means
    Bortoloti, Frederico Damasceno
    de Oliveira, Elias
    Ciarelli, Patrick Marques
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 168
  • [46] Simple multiple kernel k-means with kernel weight regularization*
    Li, Miaomiao
    Zhang, Yi
    Liu, Suyuan
    Liu, Zhe
    Zhu, Xinzhong
    INFORMATION FUSION, 2023, 100
  • [47] KERNEL MATRIX TRIMMING FOR IMPROVED KERNEL K-MEANS CLUSTERING
    Tsapanos, Nikolaos
    Tefas, Anastasios
    Nikolaidis, Nikolaos
    Pitas, Ioannis
    2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2015, : 2285 - 2289
  • [48] Localized Simple Multiple Kernel K-means
    Liu, Xinwang
    Zhou, Sihang
    Liu, Li
    Tang, Chang
    Wang, Siwei
    Liu, Jiyuan
    Zhang, Yi
    2021 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2021), 2021, : 9273 - 9281
  • [49] Localized Incomplete Multiple Kernel k-means
    Zhu, Xinzhong
    Liu, Xinwang
    Li, Miaomiao
    Zhu, En
    Liu, Li
    Cai, Zhiping
    Yin, Jianping
    Gao, Wen
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 3271 - 3277
  • [50] Kernel K-Means Sampling for Nystrom Approximation
    He, Li
    Zhang, Hong
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2018, 27 (05) : 2108 - 2120
12345