Clustering ensemble refers to the problem of obtaining a final clustering of a dataset by combining multiple partitions computed by different clustering algorithms. The clustering ensemble has emerged as a prominent method for improving robustness of unsupervised classification solutions. This problem has been received an increasing attention in recent years but a little attention has been paid to weight the combined clusterings without access the original data. We address in this paper the problem of weighted clustering ensemble problem by defining an unsupervised method to compute the weight of each combined clustering without access the original data. The weight of each base clustering is computed using its quality and the quality of its neighbouring clusterings. The proposed method permits to estimate the right number of clusters of the final clustering before the combining step by exploiting the generated weights.
StrehlA. and GhoshJ., Cluster ensembles: A knowledge reuse framework for combining multiple partitions, Journal of Machine Learning Research3(1) (2002), 583–617.
2.
TopchyA.JainA.K. and PunchW., A mixture model for clustering ensembles, in: Proceedings of the SIAM International Conference on Data Mining, Florida, USA (22–24 April 2004), 379–390.
3.
TopchyA.JainA.K. and PunchW., Combining multiple weak clusterings, in: Proceedings of the 3rd IEEE International Conference on Data Mining, Melbourne (19–22 November 2003), 331–338.
4.
FischerB. and BuhmannJ.M., Path-based clustering for grouping of smooth curves and texture segmentation, IEEE Transaction on Pattern Analysis and Machine Intelligence25(4) (2003), 513–518.
5.
RoubaB. and Nait BahloulS., A multicriteria clustering approach based on similarity indices and clustering ensemble techniques, International Journal of Information Technology and Decision Making13(4) (2014), 811–837.
6.
RoubaB. and Nait BahloulS., Minimization of the disagreements in clustering aggregation, in: Proceedings of the International Conference of Intelligent Computing, Shanghai, China (15–18 September 2008), 517–524.
7.
RoubaB.BahloulS.N.AmmourD.N. and ZaafD., GACMC: A binary method for combining multiple clusterings using a genetic algorithm, The Mediterranean Journal of Computers and Networks MEDJCN8(3) (2012), 93–101.
8.
HuangD.WangC.-D. and LaiJ.-H., Locally weighted ensemble clustering, IEEE Transactions on CyberneticsPP(99) (2017), 1–14.
9.
HuangD.LaiJ.H. and WangC.D., Combining multiple clusterings via crowd agreement estimation and multi-granularity link analysis, Neurocomputing170(3) (2015), 240–250.
10.
SheikholeslamiG.ChaterjeeS. and ZhangA., WaveCluster: A multi-resolution clustering approach for very large databases, in: Proceedings of the 24th International Conference of Very Large Databases VLDB, New York, USA (24–27 August 1998), 428–439.
11.
McQueenJ., Some methods for classification and analysis of multivariate observations, in: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability1 (1967), (Univ of Calif Press), 281–297.
12.
HornikK. and BohmW., Hard and soft Euclidean consensus partitions, Studies in Classification, Data Analysis, and Knowledge Organization, Springer (2008), 147–154.
13.
KaufmanL. and RousseeuwP.J., Groups in data: An introduction to cluster analysis, Ed Wiley, New York, 1990.
14.
Al-RazganM. and DomeniconiC., Weighted clustering ensembles, ACM Transactions on Knowledge Discovery from Data2(4) (2009), 1–40.
15.
EsterM.KriegelH.P.SanderJ. and XuX., A density based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of the 2nd International Conference of Knowledge Discovery and Data Mining, Portland, Oregon (2–4 August 1996), 226–231.
16.
MohammadiM.AzadeA.SaberiM. and AzaronA., Genetic algorithm-based clustering ensemble: Determination number of clusters, International Journal of Business Forecasting and Marketing Intelligence1(3) (2010), 201–216.
17.
MohammadiM.NikanjamA. and RahmaniA., An evolutionary approach to clustering ensemble, in: Proceedings of the 4th International Conference of Natural Computation, Jinan, China (18–20 October 2008), 77–82.
18.
LiN. and LateckiL.J., Clustering aggregation as maximum-weight independent set, in: Proceedings of the 25th Conference on Advances in Neural Information Processing Systems, Lake Tahoe, Nevada, USA, (3–6 December 2012), 791–799.
19.
GhaemiR.SulaimanN.IbrahimH. and MustaphaN., A survey: Clustering ensembles techniques, in: Proceedings of the World Academy of Science, Engineering and Technology38 (2009), 636–645.
20.
GuhaS.RastogiR. and ShimK., CURE: An efficient clustering algorithm for large databases, in: Proceedings of the ACM SIGMOD International Conference of Management of Data, Seattle, WA, USA (1–4 June 1998), 73–84.
21.
MimarogluS. and ErdilE., Combining multiple clusterings using similarity graph, Pattern Recognition44 (2011), 694–703.
22.
Vega-PonsS.Correa-MorrisJ. and Ruiz-ShulcloperJ., Weighted partition consensus via kernels, Pattern Recognition43(8) (2010), 2712–2724.
23.
LiT. and DingC., Weighted consensus clustering, in: Proceedings of the 8th SIAM International Conference on Data Mining, Atlanta, Georgia (24–26 April 2008), 798–809.
24.
ZhangZ.ChengH.ZhangS.ChenW. and FangQ., Clustering aggregation based on genetic algorithm for document clusterings, in: Proceedings of the IEEE Congress on Evolutionary Computation, Hong Kong, China (1–6 June 2008), 3156–3161.
