A clustering ensemble framework based on elite selection of weighted clusters

被引:57
|
作者
Parvin, Hamid [1 ]
Minaei-Bidgoli, Behrouz [1 ]
机构
[1] IUST, Sch Comp Engn, Tehran, Iran
关键词
Clustering ensemble; Subspace clustering; Weighted clusters; Features weighting; CRITERION;
D O I
10.1007/s11634-013-0130-x
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Each clustering algorithm usually optimizes a qualification metric during its progress. The qualification metric in conventional clustering algorithms considers all the features equally important; in other words each feature participates in the clustering process equivalently. It is obvious that some features have more information than others in a dataset. So it is highly likely that some features should have lower importance degrees during a clustering or a classification algorithm; due to their lower information or their higher variances and etc. So it is always a desire for all artificial intelligence communities to enforce the weighting mechanism in any task that identically uses a number of features to make a decision. But there is always a certain problem of how the features can be participated in the clustering process (in any algorithm, but especially in clustering algorithm) in a weighted manner. Recently, this problem is dealt with by locally adaptive clustering (LAC). However, like its traditional competitors the LAC suffers from inefficiency in data with imbalanced clusters. This paper solves the problem by proposing a weighted locally adaptive clustering (WLAC) algorithm that is based on the LAC algorithm. However, WLAC algorithm suffers from sensitivity to its two parameters that should be tuned manually. The performance of WLAC algorithm is affected by well-tuning of its parameters. Paper proposes two solutions. The first is based on a simple clustering ensemble framework to examine the sensitivity of the WLAC algorithm to its manual well-tuning. The second is based on cluster selection method.
引用
收藏
页码:181 / 208
页数:28
相关论文
共 50 条
  • [1] A clustering ensemble framework based on elite selection of weighted clusters
    Hamid Parvin
    Behrouz Minaei-Bidgoli
    [J]. Advances in Data Analysis and Classification, 2013, 7 : 181 - 208
  • [2] A clustering ensemble framework based on selection of fuzzy weighted clusters in a locally adaptive clustering algorithm
    Hamid Parvin
    Behrouz Minaei-Bidgoli
    [J]. Pattern Analysis and Applications, 2015, 18 : 87 - 112
  • [3] An Ensemble Clustering Framework Based on Hierarchical Clustering Ensemble Selection and Clusters Clustering
    Li, Wenjun
    Wang, Zikang
    Sun, Wei
    Bahrami, Sara
    [J]. CYBERNETICS AND SYSTEMS, 2023, 54 (05) : 741 - 766
  • [4] A clustering ensemble framework based on selection of fuzzy weighted clusters in a locally adaptive clustering algorithm
    Parvin, Hamid
    Minaei-Bidgoli, Behrouz
    [J]. PATTERN ANALYSIS AND APPLICATIONS, 2015, 18 (01) : 87 - 112
  • [5] Clustering ensemble by clustering selected weighted clusters
    Banerjee, Arko
    Nayak, Suvendu Chandan
    Panigrahi, Chhabi Rani
    Pati, Bibudhendu
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2024, 27 (02) : 159 - 166
  • [6] A new method for weighted ensemble clustering and coupled ensemble selection
    Banerjee, Arko
    Pujari, Arun K.
    Panigrahi, Chhabi Rani
    Pati, Bibudhendu
    Nayak, Suvendu Chandan
    Weng, Tien-Hsiung
    [J]. CONNECTION SCIENCE, 2021, 33 (03) : 623 - 644
  • [7] Fuzzy Clustering Ensemble with Selection of Number of Clusters
    Li, Taoying
    Chen, Yan
    [J]. JOURNAL OF COMPUTERS, 2010, 5 (07) : 1112 - 1119
  • [8] Classifier Ensemble Framework Based on Clustering
    Parvin, Hamid
    Parvin, Sajad
    Rezaei, Zahra
    Mohamadi, Moslem
    [J]. DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2012, 151 : 743 - 750
  • [9] Elite fuzzy clustering ensemble based on clustering diversity and quality measures
    Bagherinia, Ali
    Minaei-Bidgoli, Behrooz
    Hossinzadeh, Mehdi
    Parvin, Hamid
    [J]. APPLIED INTELLIGENCE, 2019, 49 (05) : 1724 - 1747
  • [10] Elite fuzzy clustering ensemble based on clustering diversity and quality measures
    Ali Bagherinia
    Behrooz Minaei-Bidgoli
    Mehdi Hossinzadeh
    Hamid Parvin
    [J]. Applied Intelligence, 2019, 49 : 1724 - 1747