On the Existence of Kernel Function for Kernel-Trick of k-Means

01/19/2017
by   Mieczysław A. Kłopotek, et al.
0

This paper corrects the proof of the Theorem 2 from the Gower's paper [page 5]Gower:1982. The correction is needed in order to establish the existence of the kernel function used commonly in the kernel trick e.g. for k-means clustering algorithm, on the grounds of distance matrix. The scope of correction is explained in section 2.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/07/2020

Fast Kernel k-means Clustering Using Incomplete Cholesky Factorization

Kernel-based clustering algorithm can identify and capture the non-linea...
research
05/11/2020

SimpleMKKM: Simple Multiple Kernel K-means

We propose a simple yet effective multiple kernel clustering algorithm, ...
research
06/24/2020

Off-the-grid: Fast and Effective Hyperparameter Search for Kernel Clustering

Kernel functions are a powerful tool to enhance the k-means clustering a...
research
06/09/2017

Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds

Kernel k-means clustering can correctly identify and extract a far more ...
research
10/29/2020

On the robustness of kernel-based pairwise learning

It is shown that many results on the statistical robustness of kernel-ba...
research
12/23/2020

K-Means Kernel Classifier

We combine K-means clustering with the least-squares kernel classificati...
research
02/24/2020

Clustering and Classification with Non-Existence Attributes: A Sentenced Discrepancy Measure Based Technique

For some or all of the data instances a number of independent-world clus...

Please sign up or login with your details

Forgot password? Click here to reset