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

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:	kernel k-means k-means++ random projection dimensionality reduction high dimensional data
Online Access:	https://www.mdpi.com/2076-3417/11/15/6963

Similar Items

K-means clustering based filter feature selection on high dimensional data
by: Dewi Pramudi Ismi, et al.
Published: (2016-03-01)

Kernel Probabilistic K-Means Clustering
by: Bowen Liu, et al.
Published: (2021-03-01)

Improving Scalable K-Means<sup>+</sup><sup>+</sup>
by: Joonas Hämäläinen, et al.
Published: (2021-12-01)

Implementasi KD-Tree K-Means Clustering untuk Klasterisasi Dokumen
by: Eric Budiman Gosno, et al.
Published: (2013-09-01)

Distance based k-means clustering algorithm for determining number of clusters for high dimensional data
by: Mohamed Cassim Alibuhtto, et al.
Published: (2020-01-01)

An Extended Regularized K-Means Clustering Approach for High-Dimensional Customer Segmentation With Correlated Variables
by: Hong-Hao Zhao, et al.
Published: (2021-01-01)

A Feature-Reduction Multi-View k-Means Clustering Algorithm
by: Miin-Shen Yang, et al.
Published: (2019-01-01)

Rate-Distortion Bounds for Kernel-Based Distortion Measures
by: Kazuho Watanabe
Published: (2017-07-01)

AEkNN: An AutoEncoder kNN-Based Classifier With Built-in Dimensionality Reduction
by: Francisco J. Pulgar, et al.
Published: (2018-11-01)

A feasible k-means kernel trick under non-Euclidean feature space
by: Kłopotek Robert, et al.
Published: (2020-12-01)

K-MACE and Kernel K-MACE Clustering
by: Soosan Beheshti, et al.
Published: (2020-01-01)

Unsupervised K-Means Clustering Algorithm
by: Kristina P. Sinaga, et al.
Published: (2020-01-01)

Text Clustering with String Kernels in R
by: Karatzoglou, Alexandros, et al.
Published: (2006)

k-Odd mean labeling of prism
by: B. Gayathri, et al.
Published: (2015-03-01)

Soil data clustering by using K-means and fuzzy K-means algorithm
by: E. Hot, et al.
Published: (2016-06-01)

A Credit Rating Model for Enterprises Based on Projection Pursuit and K-Means Clustering Algorithm
by: Mu Zhang, et al.
Published: (2012-07-01)

IMPLEMENTASI K-MEANS KLUSTERING UNTUK REKOMENDASI TEMA TUGAS AKHIR PADA STMIK ASIA MALANG
by: Lia Farokhah, et al.
Published: (2017-08-01)

On the Existence of (k,l)-Kernels in Infinite Digraphs: A Survey
by: Galeana-Sánchez H., et al.
Published: (2014-08-01)

RSKC: An R Package for a Robust and Sparse K-Means Clustering Algorithm
by: Yumi Kondo, et al.
Published: (2016-08-01)

Segmentasi Citra Kanker Serviks Menggunakan Markov Random Field dan Algoritma K-Means
by: Raihana Salsabila Darma Wijaya, et al.
Published: (2021-02-01)

Metode Boost-K-means untuk Clustering Puskesmas berdasarkan Persentase Bayi yang Diimunisasi
by: Ahmad Irfan Abdullah, et al.
Published: (2020-11-01)

Weighted Mutual Information for Aggregated Kernel Clustering
by: Nezamoddin N. Kachouie, et al.
Published: (2020-03-01)

K-groups: A Generalization of K-means by Energy Distance
by: Li, Songzi
Published: (2015)

Comparing clustering models in bank customers: Based on Fuzzy relational clustering approach
by: Ayad Hendalianpour, et al.
Published: (2016-11-01)

Profiling Academic Library Patrons using K-means and X-means Clustering
by: Aisyah Larasati, et al.
Published: (2019-12-01)

Fast Adaptive K-Means Subspace Clustering for High-Dimensional Data
by: Xiao-Dong Wang, et al.
Published: (2019-01-01)

Robust Locality Preserving Projections With Cosine-Based Dissimilarity for Linear Dimensionality Reduction
by: Qiang Yu, et al.
Published: (2017-01-01)

The comparison of k-means and k-medoids algorithms for clustering the spread of the covid-19 outbreak in Indonesia
by: Wargijono Utomo
Published: (2021-04-01)

Multichannel assignment using K-Means in cognitive radio networks
by: Hans Raul Marquez, et al.
Published: (2017-04-01)

An Improved Dolphin Swarm Algorithm Based on Kernel Fuzzy C-Means in the Application of Solving the Optimal Problems of Large-Scale Function
by: Weibiao Qiao, et al.
Published: (2020-01-01)

A Spline Kernel-Based Approach for Nonlinear System Identification with Dimensionality Reduction
by: Wanxin Zhang, et al.
Published: (2020-06-01)

Clustering Using Boosted Constrained k-Means Algorithm
by: Masayuki Okabe, et al.
Published: (2018-03-01)

Silhouette Analysis for Performance Evaluation in Machine Learning with Applications to Clustering
by: Meshal Shutaywi, et al.
Published: (2021-06-01)

CLUSTERING MENGGUNAKAN K-MEANS ALGORITHM
by: Nur Wakhidah
Published: (2010-07-01)

Evaluation of projections, obtained by dimensionality reduction techniques
by: Kotryna Paulauskienė, et al.
Published: (2014-12-01)

Incorporating Stability and Error-based Constraints for a Novel Partitional Clustering Algorithm
by: K. Aparna, et al.
Published: (2016-04-01)

A hybrid network intrusion detection framework based on random forests and weighted k-means
by: Reda M. Elbasiony, et al.
Published: (2013-12-01)

MODIFIKASI K-MEANS BERBASIS ORDERED WEIGHTED AVERAGING (OWA) UNTUK KASUS KLASTERING
by: Millatul Ulya Millatul Ulya
Published: (2016-11-01)

(K − 1)-Kernels In Strong K-Transitive Digraphs
by: Wang Ruixia
Published: (2015-05-01)

On Clustering Histograms with k-Means by Using Mixed α-Divergences
by: Frank Nielsen, et al.
Published: (2014-06-01)