Approximation Schemes for Clustering with Outliers
From MaRDI portal
Publication:4972668
DOI10.1145/3301446zbMath1454.68181arXiv1707.04295OpenAlexW2963287397WikidataQ128387713 ScholiaQ128387713MaRDI QIDQ4972668
Mohsen Rezapour, Kamyar Khodamoradi, Zachary Friggstad, Mohammad R. Salavatipour
Publication date: 25 November 2019
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1707.04295
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Discrete location and assignment (90B80) Approximation algorithms (68W25)
Related Items
How to find a good explanation for clustering?, Capacitated facility location with outliers/penalties, Unnamed Item, Local search algorithm for the spherical \(k\)-means problem with outliers, An approximation algorithm for the spherical \(k\)-means problem with outliers by local search, Approximation algorithm for spherical \(k\)-means problem with penalty