In EDS ansehen

Asymptotic Properties of Kernel K-means and Its Comparison with Conventional K-means in High-Dimensional Settings.

Gespeichert in:

Bibliographische Detailangaben
Titel:	Asymptotic Properties of Kernel K-means and Its Comparison with Conventional K-means in High-Dimensional Settings.
Autoren:	Egashira, Kento¹ (AUTHOR) kento.egashira@rs.tus.ac.jp, Yata, Kazuyoshi² (AUTHOR), Aoshima, Makoto² (AUTHOR)
Quelle:	Procedia Computer Science. 2025, Vol. 270, p495-504. 10p.
Schlagwörter:	K-means clustering, Kernel functions, Kernel (Mathematics), Cluster analysis (Statistics), Asymptotic analysis
Abstract:	The asymptotic properties of k-means clustering in high-dimensional settings have been studied extensively. Similarly, research on kernel k-means has shown that when using Gaussian kernel, its asymptotic behavior remains unchanged from conventional k-means. However, studies on high-dimensional kernel methods suggest that the choice of kernel function can significantly impact clustering performance. For instance, previous research has demonstrated that polynomial kernel functions exhibit distinct properties compared to Gaussian kernels in high-dimensional classification tasks. Given this, it is crucial to investigate behavior of kernel k-means when employing a polynomial kernel. This study explores theoretical properties of kernel k-means with polynomial kernel in high-dimensional settings and provides a comparative analysis with existing methods. Our findings contribute to a deeper understanding of kernel-based clustering techniques and their applicability to high-dimensional data. [ABSTRACT FROM AUTHOR]
Datenbank:	Supplemental Index

Beschreibung
Abstract:	The asymptotic properties of k-means clustering in high-dimensional settings have been studied extensively. Similarly, research on kernel k-means has shown that when using Gaussian kernel, its asymptotic behavior remains unchanged from conventional k-means. However, studies on high-dimensional kernel methods suggest that the choice of kernel function can significantly impact clustering performance. For instance, previous research has demonstrated that polynomial kernel functions exhibit distinct properties compared to Gaussian kernels in high-dimensional classification tasks. Given this, it is crucial to investigate behavior of kernel k-means when employing a polynomial kernel. This study explores theoretical properties of kernel k-means with polynomial kernel in high-dimensional settings and provides a comparative analysis with existing methods. Our findings contribute to a deeper understanding of kernel-based clustering techniques and their applicability to high-dimensional data. [ABSTRACT FROM AUTHOR]
ISSN:	18770509
DOI:	10.1016/j.procs.2025.09.168