Faster algorithms for the constrained k-means problem

被引：0
|
作者：
Bhattacharya, Anup [1 ]
Jaiswal, Ragesh [1 ]
Kumar, Amit [1 ]
机构：
[1] Department of Computer Science and Engineering, Indian Institute of Technology Delhi, New Delhi, India
来源：
Leibniz International Proceedings in Informatics, LIPIcs | 2016年 / 47卷
关键词：
903.1 Information Sources and Analysis - 921 Mathematics;
D O I：
33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016
中图分类号：
学科分类号：
摘要：
12
引用
收藏
相关论文
共 50 条
  • [31] The bi-criteria seeding algorithms for two variants of k-means problem
    Li, Min
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 1693 - 1704
  • [32] On Probabilistic k-Richness of the k-Means Algorithms
    Klopotek, Robert A.
    Klopotek, Mieczyslaw A.
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, 2019, 11943 : 259 - 271
  • [33] A GENERALIZED k-MEANS PROBLEM FOR CLUSTERING AND AN ADMM-BASED k-MEANS ALGORITHM
    Ling, Liyun
    Gu, Yan
    Zhang, Su
    Wen, Jie
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (06) : 2089 - 2115
  • [34] Comparative Study of K-Means, Pam and Rough K-Means Algorithms Using Cancer Datasets
    Kumar, Parvesh
    Wasan, Krishan
    COMPUTING, COMMUNICATION, AND CONTROL, 2011, 1 : 136 - 140
  • [35] A Constrained K-Means and Nearest Neighbor Approach for Route Optimization in the Bale Collection Problem
    Zamar, David S.
    Gopaluni, Bhushan
    Sokhansanj, Shahab
    IFAC PAPERSONLINE, 2017, 50 (01): : 12125 - 12130
  • [36] A Comparative Study of K-Means, K-Means plus plus and Fuzzy C-Means Clustering Algorithms
    Kapoor, Akanksha
    Singhal, Abhishek
    2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE & COMMUNICATION TECHNOLOGY (CICT), 2017,
  • [37] Fast k-means algorithms with constant approximation
    Song, MJ
    Rajasekaran, S
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 1029 - 1038
  • [38] A Survey on Various K-Means algorithms for Clustering
    Singh, Malwinder
    Bansal, Meenakshi
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2015, 15 (06): : 60 - 65
  • [39] The seeding algorithms for spherical k-means clustering
    Min Li
    Dachuan Xu
    Dongmei Zhang
    Juan Zou
    Journal of Global Optimization, 2020, 76 : 695 - 708
  • [40] GEOMETRIC ALGORITHMS FOR THE CONSTRAINED 1-D K-MEANS CLUSTERING PROBLEMS AND IMRT APPLICATIONS
    Chen, Danny Z.
    Healy, Mark A.
    Wang, Chao
    Xu, Bin
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (02) : 361 - 377
12345