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

DOI10.1007/978-3-030-57602-8_13MaRDI QIDQ2039653zbMATH OpenOpenAlexFDO

Authors Yishui Wang, Dongmei Zhang, Juan Zou, Chenchen Wu

Publication date 5 July 2021

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

zbMATH Keywords

\(k\)-means with outliersapproximation algorithmlocal searchspherical \(k\)-means

Mathematics Subject Classification ID

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

Recommendations

• An approximation algorithm for the spherical k-means problem with outliers by local search
• The spherical \(k\)-means++ algorithm via local search
• Approximation algorithm for spherical \(k\)-means problem with penalty
• The spherical k-means++ algorithm via local search scheme
• Approximation algorithms for spherical \(k\)-means problem using local search scheme

Cites work

• A local search approximation algorithm for \(k\)-means clustering
• Algorithms for facility location problems with outliers. (Extended abstract)
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Approximation algorithms for spherical \(k\)-means problem using local search scheme
• Approximation schemes for clustering with outliers
• Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms
• Concept decompositions for large sparse text data using clustering
• scientific article; zbMATH DE number 6381735 (Why is no real title available?)
• scientific article; zbMATH DE number 5764796 (Why is no real title available?)
• Least squares quantization in PCM
• Spherical k-Means++ Clustering
• The seeding algorithms for spherical \(k\)-means clustering

Cited in

(2)

• An approximation algorithm for the spherical k-means problem with outliers by local search
• Approximation Algorithms for Spherical k-Means Problem with Penalties Using Local Search Techniques

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2039653)