Randomized Dimensionality Reduction for k -Means Clustering - Boutsidis, Christos; Zouzias, Anastasios; Mahoney, Michael W.; Drineas, Petros (IEEE transactions on information theory, 2015)
Keywords: Approximation; Approximation algorithms; Approximation methods; Cluster analysis; clustering; Clustering algorithms; dimensionality reduction; Feature extraction; Heuristic; Linear matrix inequalities; Optimization algorithms; Optimized production technology; Random variables; randomized algorithms; Vectors; Clustering; dimensionality reduction; randomized algorithms