Dimensionality Reduction for $k$-means Clustering

2020-07-26 · Neophytos Charalambides

We present a study on how to effectively reduce the dimensions of the $k$-means clustering problem, so that provably accurate approximations are obtained. Four algorithms are presented, two \textit{feature selection} and two \textit{feature extraction} based algorithms, all of which are randomized.

📄 PDF Abstract BibTeX arXiv:2007.13185

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringDimensionality Reductionfeature selection

Randomized Dimensionality Reduction for k-means Clustering

2011-10-13 · Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas

We study the topic of dimensionality reduction for $k$-means clustering. Dimensionality reduction encompasses the union of two approaches: \emph{feature selection} and \emph{feature extraction}. A feature selection based…

Clustering Dimensionality Reduction feature selection

Self-Supervised Graph Embedding Clustering

2024-09-24 · Fangfang Li, Quanxue Gao, Cheng Deng, Wei Xia

The K-means one-step dimensionality reduction clustering method has made some progress in addressing the curse of dimensionality in clustering tasks. However, it combines the K-means clustering and dimensionality reducti…

Clustering Dimensionality Reduction Graph Embedding

Assessing the impact of dimensionality reduction on clustering performance -- a systematic study

2026-04-23 · Ousmane Assani-Amate, Mohammadreza Bakhtyari, Émilie Roy, Vladimir Makarenkov arxiv

Dimensionality reduction is a critical preprocessing step for clustering high-dimensional data, yet comprehensive evaluation of its impact across diverse methods and data types remains limited. In this study, we systemat…

Dimensionality Reduction

Sparse Embedded k-Means Clustering

2017-12-01 · NeurIPS 2017 12 · Weiwei Liu, Xiaobo Shen, Ivor Tsang

The $k$-means clustering algorithm is a ubiquitous tool in data mining and machine learning that shows promising performance. However, its high computational cost has hindered its applications in broad domains. Researche…

Clustering Dimensionality Reduction

Human Motion Detection Using Sharpened Dimensionality Reduction and Clustering

2022-02-23 · Jeewon Heo, Youngjoo Kim, Jos B. T. M. Roerdink

Sharpened dimensionality reduction (SDR), which belongs to the class of multidimensional projection techniques, has recently been introduced to tackle the challenges in the exploratory and visual analysis of high-dimensi…

Clustering Dimensionality Reduction Motion Detection