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 条
  • [31] HFSMOOK-Means: An Improved K-Means Algorithm Using Hesitant Fuzzy Sets and Multi-objective Optimization
    Rezaei, Kamran
    Rezaei, Hassan
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (08) : 6241 - 6257
  • [32] HFSMOOK-Means: An Improved K-Means Algorithm Using Hesitant Fuzzy Sets and Multi-objective Optimization
    Kamran Rezaei
    Hassan Rezaei
    Arabian Journal for Science and Engineering, 2020, 45 : 6241 - 6257
  • [33] CLUSTERING AND ANALYZING THE PRESSURE RIDGE MORPHOLOGY IN NORTHWESTERN WEDDELL SEA OF ANTARCTIC VIA AN IMPROVED k-MEANS CLUSTERING ALGORITHM
    Tan, Bing
    Wang, Ting
    Wang, Lei
    Feng, Enmin
    Lu, Peng
    Li, Zhijun
    PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (03): : 623 - 633
  • [34] FRFT-BASED IMPROVED ALGORITHM OF UNSUPERVISED CHANGE DETECTION IN SAR IMAGES VIA PCA AND K-MEANS CLUSTERING
    Cheng, Yong-Qiang
    Li, Heng-Chao
    Celik, Turgay
    Zhang, Fan
    2013 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2013, : 1952 - 1955
1234