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 条
  • [41] A multiplex-network based approach for clustering ensemble selection
    Rastin, Parisa
    Kanawati, Rushed
    [J]. PROCEEDINGS OF THE 2015 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2015), 2015, : 1332 - 1339
  • [42] Classifier subset selection based on classifier representation and clustering ensemble
    Li, Danyang
    Zhang, Zhuhong
    Wen, Guihua
    [J]. APPLIED INTELLIGENCE, 2023, 53 (18) : 20730 - 20752
  • [43] Weighted ensemble of algorithms for complex data clustering
    Berikov, Vladimir
    [J]. PATTERN RECOGNITION LETTERS, 2014, 38 : 99 - 106
  • [44] An ensemble agglomerative hierarchical clustering algorithm based on clusters clustering technique and the novel similarity measurement
    Li, Teng
    Rezaeipanah, Amin
    El Din, ElSayed M. Tag
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) : 3828 - 3842
  • [45] Dual-granularity weighted ensemble clustering
    Xu, Li
    Ding, Shifei
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 225
  • [46] Information Theoretic Weighted Fuzzy Clustering Ensemble
    Wang, Yixuan
    Yuan, Liping
    Garg, Harish
    Bagherinia, Ali
    Parvin, Hamid
    Pho, Kim-Hung
    Mansor, Zulkefli
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 67 (01): : 369 - 392
  • [47] Adaptive Data Clustering Ensemble Algorithm Based on Stability Feature Selection and Spectral Clustering
    Li, Zuhong
    Ma, Zhixin
    Ma, Zhicheng
    Yang, Shibo
    [J]. 2019 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND BIG DATA (ICAIBD 2019), 2019, : 277 - 281
  • [48] VANET Clustering Based on Weighted Trusted Cluster Head Selection
    Khayat, Grace
    Mavromoustakis, Constandinos X.
    Mastorakis, George
    Batalla, Jordi Mongay
    Maalouf, Hoda
    Pallis, Evangelos
    [J]. 2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 623 - 628
  • [49] Hybrid Feature Selection and Heterogeneous Clustering Ensemble Framework for Detection of Circulating Tumor Cells
    Mythili, S.
    Kumar, A. V. Senthil
    [J]. JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2016, 6 (05) : 1160 - 1166
  • [50] Ensemble clustering in the belief functions framework
    Masson, Marie-Helene
    Denoeux, Thierry
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2011, 52 (01) : 92 - 109