The X-Alter Algorithm: A Parameter-Free Method of Unsupervised Clustering

被引:3
|
作者
Laloe, Thomas [1 ]
Servien, Remi [2 ]
机构
[1] Univ Nice Sophia Antipolis, Nice, France
[2] INRA, UMR Toxalim, Toulouse, France
关键词
Clustering; quantization; K-means; free-parameter algorithm;
D O I
10.22237/jmasm/1367381580
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Using quantization techniques, Laloe (2010) defined a new clustering algorithm called Alter. This L-1-based algorithm is shown to be convergent but suffers two major flaws. The number of clusters, K, must be supplied by the user and the computational cost is high. This article adapts the X-means algorithm (Pelleg & Moore, 2000) to solve both problems.
引用
收藏
页码:90 / 102
页数:13
相关论文
共 50 条
  • [1] A Parameter-Free Clustering Algorithm Based on Density Model
    Mu, Jun
    Fei, Hongxiao
    Dong, Xin
    [J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 1825 - 1831
  • [2] PFClust: an optimised implementation of a parameter-free clustering algorithm
    Musayeva, Khadija
    Henderson, Tristan
    Mitchell, John Bo
    Mavridis, Lazaros
    [J]. SOURCE CODE FOR BIOLOGY AND MEDICINE, 2014, 9 (01):
  • [3] DSets-DBSCAN: A Parameter-Free Clustering Algorithm
    Hou, Jian
    Gao, Huijun
    Li, Xuelong
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2016, 25 (07) : 3182 - 3193
  • [4] PARAMETER-FREE CLUSTERING MODEL
    GITMAN, I
    [J]. PATTERN RECOGNITION, 1972, 4 (03) : 307 - &
  • [5] AN UNSUPERVISED PARAMETER-FREE NUCLEI SEGMENTATION METHOD FOR HISTOLOGY IMAGES
    Magoulianitis, Vasileios
    Han, Peida
    Yang, Yijing
    Kuo, C. -C. Jay
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2022, : 226 - 230
  • [6] AN UNSUPERVISED PARAMETER-FREE NUCLEI SEGMENTATION METHOD FOR HISTOLOGY IMAGES
    Magoulianitis, Vasileios
    Han, Peida
    Yang, Yijing
    Kuo, C.-C. Jay
    [J]. Proceedings - International Conference on Image Processing, ICIP, 2022, : 226 - 230
  • [7] A Hybrid and Parameter-Free Clustering Algorithm for Large Data Sets
    Shao, Hengkang
    Zhang, Ping
    Chen, Xinye
    Li, Fang
    Du, Guanglong
    [J]. IEEE ACCESS, 2019, 7 : 24806 - 24818
  • [8] A Parameter-free Clustering Algorithm based K-means
    Slaoui, Said
    Dafir, Zineb
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (03) : 612 - 619
  • [9] A Parameter-Free Hybrid Clustering algorithm used for Malware Categorization
    Han, ZhiXue
    Feng, Shaorong
    Ye, Yanfang
    Jiang, Qingshan
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION IN COMMUNICATION, 2009, : 480 - +
  • [10] Unsupervised 3D Object Retrieval with Parameter-Free Hierarchical Clustering
    Getto, Roman
    Kuijper, Arjan
    Fellner, Dieter W.
    [J]. CGI'17: PROCEEDINGS OF THE COMPUTER GRAPHICS INTERNATIONAL CONFERENCE, 2017,