Improved approximations for Euclidean k-means and k-median, via nested quasi-independent sets

被引：0
|
作者：
Cohen-Addad, Vincent [1 ]
Esfandiari, Hossein [2 ]
Mirrokni, Vahab [2 ]
Narayanan, Shyam [3 ]
机构：
[1] Google Research, Zurich, Switzerland
[2] Google Research, New York City,NY, United States
[3] Massachusetts Institute of Technology, Cambridge,MA, United States
来源：
Proceedings of the Annual ACM Symposium on Theory of Computing | 2022年
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
K-means clustering
引用
收藏
页码：1621 / 1628
相关论文
共 34 条
  • [21] A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering
    Shai Ben-David
    Machine Learning, 2007, 66 : 243 - 257
  • [22] A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering
    Ben-David, Shai
    MACHINE LEARNING, 2007, 66 (2-3) : 243 - 257
  • [23] An Improved K-means Algorithm Based on Weighted Euclidean Distance
    Ge, Fuhua
    Luo, Yi
    2012 THIRD INTERNATIONAL CONFERENCE ON THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (ICTMF 2012), 2013, 38 : 117 - 120
  • [24] Speeding up k-means by approximating Euclidean distances via block vectors
    Bottesch, Thomas
    Buehler, Thomas
    Kaechele, Markus
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [25] Color Image Segmentation via Improved K-Means Algorithm
    Kumar, Ajay
    Kumar, Shishir
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (03) : 46 - 53
  • [26] A Method of Two Stage Clustering Using Agglomerative Hierarchical Algorithms with One-Pass k-Means plus plus or k-Median plus
    Tamura, Yusuke
    Miyamoto, Sadaaki
    2014 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC), 2014, : 281 - 285
  • [27] An Improved Malicious Behaviour Detection Via k-Means and Decision Tree
    Yassin, Warusia
    Rahayu, Siti
    Abdollah, Faizal
    Zin, Hazlin
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (12) : 206 - 212
  • [28] Improved Subspace K-Means Performance via a Randomized Matrix Decomposition
    Vannoy, Trevor
    Senecal, Jacob
    Strnadova-Neeley, Veronika
    2019 7TH IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (IEEE GLOBALSIP), 2019,
  • [29] Fabric defect detection method based on improved fast weighted median filtering and K-means
    Zhang H.
    Ma J.
    Jing J.
    Li P.
    Fangzhi Xuebao/Journal of Textile Research, 2019, 40 (12): : 50 - 56
  • [30] An Improved Bregman k-means plus plus Algorithm via Local Search
    Tian, Xiaoyun
    Xu, Dachuan
    Guo, Longkun
    Wu, Dan
    COMPUTING AND COMBINATORICS (COCOON 2020), 2020, 12273 : 532 - 541
1234