On Linear Clustering with Constraints on Cluster Size

被引:0
作者
Kimoto, Naoya [1 ]
Endo, Yasunori [2 ]
机构
[1] Univ Tsukuba, Masters Program Risk Engn, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058573, Japan
[2] Univ Tsukuba, Fac Engn Informat & Syst, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058573, Japan
来源
2018 JOINT 10TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 19TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS) | 2018年
关键词
clustering; linear structure; constraints on cluster size;
D O I
10.1109/SCIS-ISIS.2018.00137
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Clustering is unsupervised classification method m the field of machine learning. e-varieties (CV) and c-regression (CR) are linear clustering that can find linear structures of a dataset. CV and CR are clustering algorithms that perform principal component analysis and regression analysis at the same time, respectively. By the way, when clustering is used in the actual society, there are situations when_ the number of objects in each cluster is restricted. In this paper, we propose new linear clustering algorithms with constraints on cluster size.
引用
收藏
页码:832 / 836
页数:5
相关论文
共 50 条
  • [1] Optimizing MSE for Clustering with Balanced Size Constraints
    Tang, Wei
    Yang, Yang
    Zeng, Lanling
    Zhan, Yongzhao
    SYMMETRY-BASEL, 2019, 11 (03):
  • [2] Understanding the Cluster Linear Program for Correlation Clustering
    Cao, Nairen
    Cohen-Addad, Vincent
    Lee, Euiwoong
    Li, Shi
    Newman, Alantha
    Vogl, Lukas
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1605 - 1616
  • [3] Fast Simple Linear Iterative Clustering by Early Candidate Cluster Elimination
    Choi, Kang-Sun
    Oh, Ki-Won
    PATTERN RECOGNITION AND IMAGE ANALYSIS (IBPRIA 2015), 2015, 9117 : 579 - 586
  • [4] Efficient Statistical Clustering Techniques for Optimizing Cluster Size in Wireless Sensor Network
    Dutta, Raju
    Gupta, Shishir
    Das, Mukul K.
    INTERNATIONAL CONFERENCE ON MODELLING OPTIMIZATION AND COMPUTING, 2012, 38 : 1501 - 1507
  • [5] Acceleration of simple linear iterative clustering using early candidate cluster exclusion
    Ki-Won Oh
    Kang-Sun Choi
    Journal of Real-Time Image Processing, 2019, 16 : 945 - 956
  • [6] Acceleration of simple linear iterative clustering using early candidate cluster exclusion
    Oh, Ki-Won
    Choi, Kang-Sun
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2019, 16 (04) : 945 - 956
  • [7] An approach to multi-start clustering for global optimization with non-linear constraints
    Tu, W
    Mayne, RW
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2002, 53 (09) : 2253 - 2269
  • [8] Effect of cluster size distribution on clustering: a comparative study of k-means and fuzzy c-means clustering
    Kaile Zhou
    Shanlin Yang
    Pattern Analysis and Applications, 2020, 23 : 455 - 466
  • [9] Effect of cluster size distribution on clustering: a comparative study of k-means and fuzzy c-means clustering
    Zhou, Kaile
    Yang, Shanlin
    PATTERN ANALYSIS AND APPLICATIONS, 2020, 23 (01) : 455 - 466
  • [10] Leader Ant Clustering with Constraints
    Vu, Viet-Vu
    Labroche, Nicolas
    Bouchon-Meunier, Bernadette
    2009 IEEE-RIVF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES: RESEARCH, INNOVATION AND VISION FOR THE FUTURE, 2009, : 79 - +