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 条
  • [31] A New Clustering Ensemble Framework
    Alizadeh, Hosein
    Parvin, Hamid
    Moshki, Mohsen
    Minaei, Behrouz
    [J]. INNOVATIVE COMPUTING TECHNOLOGY, 2011, 241 : 216 - 224
  • [32] Ensemble clustering with voting active clusters
    Tumer, Kagan
    Agogino, Adrian K.
    [J]. PATTERN RECOGNITION LETTERS, 2008, 29 (14) : 1947 - 1953
  • [33] From clustering to clustering ensemble selection: A review
    Golalipour, Keyvan
    Akbari, Ebrahim
    Hamidi, Seyed Saeed
    Lee, Malrey
    Enayatifar, Rasul
    [J]. Engineering Applications of Artificial Intelligence, 2021, 104
  • [34] A Median-Based Consensus Rule for Distance Exponent Selection in the Framework of Intelligent and Weighted Minkowski Clustering
    de Amorim, Renato Cordeiro
    Tahiri, Nadia
    Mirkin, Boris
    Makarenkov, Vladimir
    [J]. DATA SCIENCE: INNOVATIVE DEVELOPMENTS IN DATA ANALYSIS AND CLUSTERING, 2017, : 97 - 110
  • [35] Heterogeneous ensemble feature selection based on weighted Borda count
    Drotar, Peter
    Gazda, Matej
    Gazda, Juraj
    [J]. 2017 9TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND ELECTRICAL ENGINEERING (ICITEE), 2017,
  • [36] Spectral Clustering Algorithm Based on Weighted Ensemble Nyström Sampling
    Qiu, Yunfei
    Liu, Chang
    [J]. Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2019, 32 (05): : 420 - 428
  • [37] A Clustering Ensemble Method Based on Cluster Selection and Cluster Splitting
    Tang, Yuyang
    Liu, Xiabi
    [J]. PROCEEDINGS OF 2018 10TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING (ICMLC 2018), 2018, : 54 - 58
  • [38] Classifier subset selection based on classifier representation and clustering ensemble
    Danyang Li
    Zhuhong Zhang
    Guihua Wen
    [J]. Applied Intelligence, 2023, 53 : 20730 - 20752
  • [39] Soft Subspace Clustering Ensemble Framework Based on the Latent Model
    Chen, Jieyan
    Alzami, Farrikh
    Yu, Zhiwen
    Zhan, Zhi-Hui
    Yang, Qinmin
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2017, : 2390 - 2395
  • [40] Leveraging Frequency and Diversity based Ensemble Selection to Consensus Clustering
    Banerjee, Arko
    [J]. 2014 SEVENTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2014, : 123 - 129