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 条
  • [1] Faster Algorithms for the Constrained k-means Problem
    Anup Bhattacharya
    Ragesh Jaiswal
    Amit Kumar
    Theory of Computing Systems, 2018, 62 : 93 - 115
  • [2] Faster Algorithms for the Constrained k-means Problem
    Bhattacharya, Anup
    Jaiswal, Ragesh
    Kumar, Amit
    THEORY OF COMPUTING SYSTEMS, 2018, 62 (01) : 93 - 115
  • [3] Faster Algorithms for the Constrained k-Means Problem
    Bhattacharya, Anup
    Jaiswal, Ragesh
    Kumar, Amit
    33RD SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2016), 2016, 47
  • [4] Stochastic Approximate Algorithms for Uncertain Constrained K-Means Problem
    Lu, Jianguang
    Tang, Juan
    Xing, Bin
    Tang, Xianghong
    MATHEMATICS, 2022, 10 (01)
  • [5] A note on constrained k-means algorithms
    Ng, MK
    PATTERN RECOGNITION, 2000, 33 (03) : 515 - 519
  • [6] Improved PTAS for the constrained k-means problem
    Qilong Feng
    Jiaxin Hu
    Neng Huang
    Jianxin Wang
    Journal of Combinatorial Optimization, 2019, 37 : 1091 - 1110
  • [7] Improved PTAS for the constrained k-means problem
    Feng, Qilong
    Hu, Jiaxin
    Huang, Neng
    Wang, Jianxin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (04) : 1091 - 1110
  • [8] K-means - a fast and efficient K-means algorithms
    Nguyen C.D.
    Duong T.H.
    Nguyen, Cuong Duc (nguyenduccuong@tdt.edu.vn), 2018, Inderscience Publishers, 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (11) : 27 - 45
  • [9] Algorithms for K-means Clustering Problem with Balancing Constraint
    Wang Shouqiang
    Chi Zengxiao
    Zhan Sheng
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 3967 - 3972
  • [10] Constrained K-Means Classification
    Smyrlis, Panagiotis N.
    Tsouros, Dimosthenis C.
    Tsipouras, Markos G.
    ENGINEERING TECHNOLOGY & APPLIED SCIENCE RESEARCH, 2018, 8 (04) : 3203 - 3208