On a Kernel k-Means Algorithm

Journal Menu

Journal Browser

Special Issues

Special Issue on Multidisciplinary Sciences and Advanced Technology
Guest Editors: Prof. Paul Andrew
Deadline: 30 Novermber 2025

Special Issue on Computing, Engineering and Sciences
Guest Editors: Prof. Paul Andrew
Deadline: 30 April 2025

by Bernd-Jürgen Falkowski *

Fachhochschule für Ok¨ onomie und Management, BWL, Wirtschaftsinformatik, Arnulfstrasse 30, D-80335 München, Germany

* Author to whom correspondence should be addressed.

Journal of Engineering Research and Sciences, Volume 3, Issue 10, Page # 37-43, 2024; DOI: 10.55708/js0310004

Keywords: Clustering, K-means Algorithm, Kernels

Received: 29 August 2024, Revised: 08 October 2024, Accepted: 10 October 2024, Published Online: 22 October 2024

(This article belongs to the Special Issue Special Issue on Multidisciplinary Sciences and Advanced Technology 2024 & Section Engineering and Technology: Telecommunications (TEL))

APA Style

Falkowski, B. J. (2024). On a kernel k-means algorithm. Journal of Engineering Research and Sciences, 3(10), 37–43. https://doi.org/10.55708/js0310004

Chicago/Turabian Style

Falkowski, B. J. 2024. “On a Kernel k-Means Algorithm.” Journal of Engineering Research and Sciences 3 (10): 37–43. https://doi.org/10.55708/js0310004.

IEEE Style

B. J. Falkowski, “On a kernel k-means algorithm,” J. Eng. Res. Sci., vol. 3, no. 10, pp. 37–43, 2024, doi: 10.55708/js0310004.

50 Downloads

This is the extended version of a paper presented at CISP-BMEI 2023. After a general introduction kernels are described by showing how they arise from considerations concerning elementary geometrical properties. They appear as generalizations of the scalarproduct that in turn is the algebraic version of length and angle. By introducing the Reproducing Kernel Hilbert Space it is shown how operations in a high dimensional feature space can be performed without explicitly using an embedding function (the “kernel trick”). The general section of the paper lists some kernels and sophisticated kernel clustering algorithms. Thus the continuing popularity of the k-means algorithm is probably due to its simplicity. This explains why an elegant version of a k-means iterative algorithm originally established by Duda is treated. This was extended to a kernel algorithm by the author. However, its performance still heavily depended on the initialization. In this paper previous results on the original k-means algorithm are transferred to the kernel version thus removing these setbacks. Moreover the algorithm is slightly modified to allow for an easy quantification of the improvements to the target function after initializaztion.