Adapting $k$-means algorithms for outliers

Christoph Grunau, Václav Rozhoň

Type: Preprint

Publication Date: 2020-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.2007.01118

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Adapting k-means algorithms for outliers.	2020	Christoph Grunau Václav Rozhoň
+	k-Means+++: Outliers-Resistant Clustering	2020	Adiel Statman L. D. Rozenberg Dan Feldman
+	Noisy k-means++ Revisited	2023	Christoph Grunau Ahmet Alper Özüdoğru Václav Rozhoň
+	Improved Outlier Robust Seeding for k-means	2023	Amit Deshpande Rameshwar Pratap
+	Fast Noise Removal for $k$-Means Clustering	2020	Sungjin Im Mahshid Montazer Qaem Benjamin Moseley Xiaorui Sun Rudy Zhou
+	On Sampling Based Algorithms for k-Means.	2020	Anup Bhattacharya Dishant Goyal Ragesh Jaiswal Amit Kumar
+	Noisy, Greedy and Not So Greedy k-means++	2019	Anup Bhattacharya Jan Eube Heiko Röglin Melanie Schmidt
+	A local search algorithm for k-means with outliers	2021	Zhen Zhang Qilong Feng Junyu Huang Yutian Guo Jinhui Xu Jianxin Wang
+	Local search methods for k-means with outliers	2017	Shalmoli Gupta Ravi Kumar Kefu Lu Benjamin Moseley Sergei Vassilvitskii
+	kmodR: K-Means with Simultaneous Outlier Detection	2015	David Howe
+	Distributed $k$-Clustering for Data with Heavy Noise	2018	Xiangyu Guo Li Shi
+	Distributed k-Means with Outliers in General Metrics	2022	Enrico Dandolo Andrea Pietracaprina Geppino Pucci
+ PDF Chat	k-Center Clustering with Outliers in Sliding Windows	2022	Paolo Pellizzoni Andrea Pietracaprina Geppino Pucci
+ PDF Chat	A New Rejection Sampling Approach to $k$-$\mathtt{means}$++ With Improved Trade-Offs	2025	Poojan Shah Sanjay Agrawal Ragesh Jaiswal
+	Distributed $k$-Clustering for Data with Heavy Noise	2018	Shi Li Xiangyu Guo
+	Fast and Accurate $k$-means++ via Rejection Sampling	2020	Vincent Cohen-Addad Silvio Lattanzi Ashkan Norouzi-Fard Christian Sohler Ola Svensson
+	Fast and Accurate $k$-means++ via Rejection Sampling	2020	Vincent Cohen-Addad Silvio Lattanzi Ashkan Norouzi-Fard Christian Sohler Ola Svensson
+	Fast and Accurate $k$-means++ via Rejection Sampling	2020	Vincent Cohen-Addad Silvio Lattanzi Ashkan Norouzi-Fard Christian Sohler Ola Svensson
+	No-substitution k-means Clustering with Adversarial Order	2020	Robi Bhattacharjee Michal Moshkovitz
+	Passive Approach for the K-means Problem on Streaming Data.	2020	Arkaitz Bidaurrazaga Aritz Pérez Marco Capó

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	A Nearly Tight Analysis of Greedy k-means++	2023	Christoph Grunau Ahmet Alper Özüdoğru Václav Rozhoň Jakub Tětek

Works Cited by This (0)

Action	Title	Year	Authors