Efficient High-Dimensional Kernel k-Means++ with Random Projection

Using random projection, a method to speed up both kernel k-means and centroid initialization with k-means++ is proposed. We approximate the kernel matrix and distances in a lower-dimensional space <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inli...

Full description

Bibliographic Details
Main Authors: Jan Y. K. Chan, Alex Po Leung, Yunbo Xie
Format: Article
Language:English
Published: MDPI AG 2021-07-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/11/15/6963