Local search algorithm for the spherical \(k\)-means problem with outliers

DOI10.1007/978-3-030-57602-8_13zbMath1482.68222OpenAlexW3047819991MaRDI QIDQ2039653

Juan Zou, Yishui Wang, Dongmei Zhang, Chen-Chen Wu

Publication date: 5 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-57602-8_13

zbMATH Keywords

approximation algorithmlocal search\(k\)-means with outliersspherical \(k\)-means

Mathematics Subject Classification ID

Approximation algorithms (68W25) Computational aspects of data analysis and big data (68T09)

Cites Work

• A local search approximation algorithm for \(k\)-means clustering
• Approximation algorithms for spherical \(k\)-means problem using local search scheme
• The seeding algorithms for spherical \(k\)-means clustering
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Least squares quantization in PCM
• Approximation Schemes for Clustering with Outliers
• Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
• Spherical k-Means++ Clustering
• Concept decompositions for large sparse text data using clustering
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Local search algorithm for the spherical \(k\)-means problem with outliers