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 条
  • [1] Term distribution-based initialization of fuzzy text clustering
    Ciesielski, Krzysztof
    Klopotek, Mieczyslaw A.
    Wierzchon, Slawomir T.
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2008, 4994 : 278 - 287
  • [2] Supervised Fuzzy Clustering Based Initialization of Fuzzy Partitions for Decision Tree Induction
    Abonyi, Janos
    [J]. SOFT COMPUTING IN INDUSTRIAL APPLICATIONS - ALGORITHMS, INTEGRATION, AND SUCCESS STORIES, 2010, 75 : 31 - 39
  • [3] FUZZY CLUSTERING ALGORITHM WITH HISTOGRAM BASED INITIALIZATION FOR REMOTELY SENSED IMAGERY
    Sharma, Deepa
    Singhai, Jyoti
    [J]. ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2020, 18 (01) : 41 - 49
  • [4] New technique for initialization of centres in TSK clustering-based fuzzy systems
    Herrera, LJ
    Pomares, H
    Rojas, I
    Guillén, A
    González, J
    [J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2005, 3571 : 980 - 991
  • [5] Unsupervised Initialization of Archetypal Analysis and Proportional Membership Fuzzy Clustering
    Nascimento, Susana
    Madaleno, Nuno
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING (IDEAL 2019), PT II, 2019, 11872 : 12 - 20
  • [6] An initialization method for multi-type prototype fuzzy clustering
    Gao, XB
    Xue, Z
    Li, J
    Xie, WX
    [J]. ICSP '98: 1998 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1998, : 1205 - 1208
  • [7] Kernel-Based Fuzzy C-Means Clustering Algorithm for RBF Network Initialization
    Czarnowski, Ireneusz
    Jedrzejowicz, Piotr
    [J]. INTELLIGENT DECISION TECHNOLOGIES 2016, PT I, 2016, 56 : 337 - 347
  • [8] Clustering with density based initialization and Bhattacharyya based merging
    Kose, Erdem
    Hocaoglu, Ali Koksal
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2022, 30 (03) : 502 - 517
  • [9] The generalized Poisson distribution and a model of clustering from Poisson initial conditions
    Sheth, RK
    [J]. MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1998, 299 (01) : 207 - 217
  • [10] An Initialization Method based on The Core Clusters for Locality-weight Fuzzy C-Means Clustering
    Gu, Lei
    [J]. PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 853 - 856