A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
type: Item
instance of: scholarly article
title: A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
zbMATH Open document ID: 1364.68369
author: Ragesh Jaiswal
author: Amit Kumar
author: Sandeep Sen
published in: Algorithmica
publication date: 2015-01-19T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 62H30
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6387678
zbMATH Keywords: \(k\)-means clustering
zbMATH Keywords: PTAS
zbMATH Keywords: sampling
zbMATH Keywords: \(k\)-median
describes a project that uses: k-means++
MaRDI profile type: Publication
full work available at URL: s00453-013-9833-9
OpenAlex ID: W2154200889
cites work: Q4633923
cites work: Bregman Clustering for Separable Instances
cites work: Clustering for metric and nonmetric distance measures
cites work: Adaptive Sampling for k-Means Clustering
cites work: Smoothed Analysis of the k-Means Method
cites work: Q3601533
cites work: Q2934696
cites work: Approximate clustering via core-sets
cites work: Q3546377
cites work: On k-Median clustering in high dimensions
cites work: Least squares quantization in PCM
cites work: Approximation schemes for clustering problems
cites work: A unified framework for approximating and clustering data
cites work: A PTAS for k-means clustering based on weak coresets
cites work: Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
cites work: Drag forces and heat transfer coefficients for spherical, cuboidal and ellipsoidal particles in cross flow at sub-critical Reynolds numbers
cites work: Coresets in dynamic geometric data streams
cites work: Smaller coresets for k-median and k-means clustering
cites work: On coresets for k-means and k-median clustering
cites work: How fast is the \(k\)-means method?
cites work: Q3577450
cites work: On approximate geometric \(k\)-clustering
cites work: k-means requires exponentially many iterations even in the plane
DOI: 10.1007/S00453-013-9833-9
description: scientific article; zbMATH DE number 6387678