POISSON DISTRIBUTION BASED INITIALIZATION FOR FUZZY CLUSTERING

被引:2
|
作者
Vintr, Tomas [1 ]
Vintrova, Vanda [1 ]
Rezankova, Hana [1 ]
机构
[1] Univ Econ, Fac Informat & Stat, Dept Probabil & Stat, Prague, Czech Republic
关键词
Poisson distribution based initialization; k-means; fuzzy c-means; possibilistic clustering algorithm; unsupervised possibilistic fuzzy clustering; ALGORITHM;
D O I
10.14311/NNW.2012.22.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A quality of centroid-based clustering is highly dependent on initialization. In the article we propose initialization based on the probability of finding objects, which could represent individual clusters. We present results of experiments which compare the quality of clustering obtained by k-means algorithm and by selected methods for fuzzy clustering: FCM (fuzzy c-means), PCA (possibilistic clustering algorithm) and UPFC (unsupervised possibilistic fuzzy clustering) with different initializations. These experiments demonstrate an improvement in the quality of clustering when initialized by the proposed method. The concept how to estimate a ratio of added noise is also presented.
引用
收藏
页码:139 / 159
页数:21
相关论文
共 50 条
  • [21] Adaptation and learning with fuzzy clustering algorithms: A data re-initialization (DR) scheme
    Chan, PT
    Rad, AB
    [J]. ARTIFICIAL INTELLIGENCE IN REAL-TIME CONTROL 1997, 1998, : 397 - 402
  • [22] RANDOM CENTROID INITIALIZATION FOR IMPROVING CENTROID-BASED CLUSTERING
    Romanuke, Vadim V.
    [J]. Decision Making: Applications in Management and Engineering, 2023, 6 (02): : 734 - 746
  • [23] Initialization of Recursive Mixture-based Clustering with Uniform Components
    Suzdaleva, Evgenia
    Nagy, Ivan
    Pecherkova, Pavla
    Likhonina, Raissa
    [J]. ICINCO: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS - VOL 1, 2017, : 449 - 458
  • [24] Initialization method of genetic algorithm based on improved clustering algorithm
    Li, Hao
    Jiang, Xuesong
    Wei, Xiumei
    [J]. PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 447 - 450
  • [25] Clustering Initialization Based on Spatial Information for Speaker Diarization of Meetings
    Luque, J.
    Segura, C.
    Hernando, J.
    [J]. INTERSPEECH 2008: 9TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2008, VOLS 1-5, 2008, : 383 - 386
  • [26] A new method for the initialization of clustering algorithms based on histogram analysis
    Castro, Alfonso
    Boveda, Carmen
    Arcay, Bernardino
    [J]. PROCEEDINGS OF THE SEVENTH IASTED INTERNATIONAL CONFERENCE ON VISUALIZATION, IMAGING, AND IMAGE PROCESSING, 2007, : 176 - +
  • [27] Initialization Dependence of Clustering Algorithms
    De Mulder, Wim
    Schliebs, Stefan
    Boel, Rene
    Kuiper, Martin
    [J]. ADVANCES IN NEURO-INFORMATION PROCESSING, PT II, 2009, 5507 : 615 - +
  • [28] Investigations on fuzzy thresholding based on fuzzy clustering
    Jawahar, CV
    Biswas, PK
    Ray, AK
    [J]. PATTERN RECOGNITION, 1997, 30 (10) : 1605 - 1613
  • [29] Fuzzy clustering based on intuitionistic fuzzy relations
    Hung, WL
    Lee, JS
    Fuh, CD
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2004, 12 (04) : 513 - 529
  • [30] FAST FUZZY CREDIBILISTIC CLUSTERING BASED ON DENSITY PEAKS DISTRIBUTION OF DATA BROAKYSIS
    Bodyanskiy, Ye., V
    Pliss, I. P.
    Yu, Shafronenko A.
    [J]. RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2022, (01) : 76 - 81