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
关键词
903.1 Information Sources and Analysis - 921 Mathematics;
D O I
33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016
中图分类号
学科分类号
摘要
12
引用
收藏
相关论文
共 50 条
  • [21] K-means algorithms for functional data
    Lopez Garcia, Maria Luz
    Garcia-Rodenas, Ricardo
    Gonzalez Gomez, Antonia
    NEUROCOMPUTING, 2015, 151 : 231 - 245
  • [22] Adapting k-means Algorithms for Outliers
    Grunau, Christoph
    Rozhon, Vaclav
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [23] Two improved k-means algorithms
    Yu, Shyr-Shen
    Chu, Shao-Wei
    Wang, Chuin-Mu
    Chan, Yung-Kuan
    Chang, Ting-Cheng
    APPLIED SOFT COMPUTING, 2018, 68 : 747 - 755
  • [24] Distance Constrained Data Clustering by Combined k-means Algorithms and Opinion Dynamics Filters
    Oliva, Gabriele
    La Manna, Damiano
    Fagiolini, Adriano
    Setola, Roberto
    2014 22ND MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2014, : 612 - 619
  • [25] Faster Mahalanobis K-Means Clustering for Gaussian Distributions
    Chokniwal, Ankita
    Singh, Manoj
    2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, : 947 - 952
  • [26] Constrained Clustering with Minkowski Weighted K-Means
    de Amorim, Renato Cordeiro
    13TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI 2012), 2012, : 13 - 17
  • [28] Constrained Silhouette Based Evolutionary K-Means
    He, Zhenfeng
    PROCEEDINGS OF 2013 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT INFORMATION PROCESSING, 2013, 256 : 615 - 622
  • [29] Approximation algorithms for spherical k-means problem using local search scheme
    Zhang, Dongmei
    Cheng, Yukun
    Li, Min
    Wang, Yishui
    Xu, Dachuan
    THEORETICAL COMPUTER SCIENCE, 2021, 853 : 65 - 77
  • [30] The bi-criteria seeding algorithms for two variants of k-means problem
    Min Li
    Journal of Combinatorial Optimization, 2022, 44 : 1693 - 1704