A hierarchical clusterer ensemble method based on boosting theory

Knowledge-Based Systems

Volumn 45, Issue , 2013, Pages 83-93

  Rashedi, Elaheh ^a   Mirzaei, Abdolreza ^a  

^a ISFAHAN UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Boosting; Ensemble; Hierarchical clustering; R nyi

Indexed keywords

BOOSTING; CLASSIFIER ENSEMBLES; CLUSTERING ACCURACY; CONSENSUS CLUSTERING; ENSEMBLE; HIER-ARCHICAL CLUSTERING; INFORMATION-THEORETIC APPROACH; INTERMEDIATE STRUCTURES;

CLUSTER ANALYSIS; INFORMATION THEORY; ITERATIVE METHODS;

CLUSTERING ALGORITHMS;

EID: 84876282278     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.02.009     Document Type: Article

References (57)

1. D. Frossyniotis, A. Likas, and A. Stafylopatis A clustering method based on boosting Pattern Recognition Letters 25 2004 641 654
2. T.G. Dietterich Ensemble methods in machine learning First International Workshop on Multiple Classifier Systems 2000 Springer-Verlag London, UK 1 15
3. Y. Freund, R.E. Schapire, Experiments with a new boosting algorithm, in: 13th International Conference on Machine Learning, Bari, Italy, 1996, pp. 148-156.
4. Y.M. Sun, Y. Wang, and A.K.C. Wong Boosting an associative classifier IEEE Transactions on Knowledge and Data Engineering 18 2006 988 992
5. L.I. Kuncheva Combining Pattern Classifiers: Methods and Algorithms 2004 Wiley-Interscience
6. C. Romesburg Cluster Analysis for Researchers 2004 Lulu Press North Carolina
7. S. Vega-pons, and J. Ruiz-shulcloper A survey of clustering ensemble algorithms International Journal of Pattern Recognition and Artificial Intelligence 25 2011 333 372
8. E. Rashedi, A. Mirzaei, A novel multi-clustering method for hierarchical clusterings based on boosting, in: 19th Iranian Conference on Electrical Engineering, Tehran, Iran, 2011, pp. 1-4.
9. L. Breiman Bagging predictors Machine Learning 24 1996 123 140
10. S. Dudoit, and J. Fridlyand Bagging to improve the accuracy of a clustering procedure Bioinformatics 19 2003 1090 1099
11. Y. Freund, and R.E. Schapire A short introduction to boosting Journal of Japanese Society for Artificial Intelligence 14 1999 771 780
12. J.R. Quinlan, Bagging, Boosting, and C4.5, in: 13th National Conference on Artificial Intelligence, 1996, pp. 725-730.
13. E.N. Adams Consensus techniques and the comparison of taxonomic trees Systematic Biology 21 1972 390 397
14. E.N. Adams N-trees as nestings: complexity, similarity, and consensus Journal of Classification 3 1986 299 317
15. D. Bryant A classification of consensus methods for phylogenetics DIMACS series in discrete mathematics and theoretical computer science 61 2003 163 184
16. M.M. Kulkarni, and B.M.E. Moret Consensus methods using phylogenetic databases Computational Systems Bioinformatics Conference 2005 IEEE 61 62
17. M. Al-Razgan, C. Domeniconi, Weighted clustering ensembles, in: 6th SIAM International Conference on Data Mining, 2006, pp. 258-269.
18. A. Fred, and A.K. Jain Combining Multiple Clusterings Using Evidence Accumulation IEEE Transactions on Pattern Analysis and Machine Intelligence 27 2005 835 850
19. T.M. Hu, Y. Yu, J.Z. Xiong, and S.Y. Sung Maximum likelihood combination of multiple clusterings Pattern Recognition Letters 27 2006 1457 1464
20. A.K. Jain, and J.V. Moreau Bootstrap technique in cluster analysis Pattern Recognition 20 1987 547 568
21. A. Topchy, B. Minaei-Bidgoli, A.K. Jain, W.F. Punch, Adaptive clustering ensembles, in: 17th International Conference on Pattern Recognition 2004, pp. 272-275.
22. J. Chang, D.M. Blei, Mixtures of clusterings by boosting, in: Learning Workshop, Hilton Clearwater, 2009.
23. B. Minaei-bidgoli, E. Topchy, and W.F. Punch Ensembles of partitions via data resampling International Conference on Information Technology 2004 IEEE Computer Society Washington, DC, USA 188 199
24. Y. Freund, and R.E. Schapire A decision-theoretic generalization of on-line learning and an application to boosting Journal of Computer and System Sciences 55 1997 119 139
25. M. Skurichina, and R.P.W. Duin Bagging for linear classifiers Pattern Recognition 31 1998 909 930
26. Y. Freund Boosting a weak learning algorithm by majority Information and Computation 2 1995 256 285
27. B. Fischer, and J.M. Buhmann Bagging for path-based clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 25 2003 1411 1415
28. H.G. Ayad, and M.S. Kamel On voting-based consensus of cluster ensembles Pattern Recognition 43 2010 1943 1953
29. Z.H. Zhou, and W. Tang Clusterer ensemble Knowledge-Based Systems 19 2006 77 83
30. A. Fred Finding consistent clusters in data partitions Multiple Classifier Systems 2001 309 318
31. D. Frossyniotis, M. Pertselakis, and A. Stafylopatis A multi-clustering fusion algorithm Methods and Applications of Artificial Intelligence 2308 2002 225 236
32. J.V.d. Olivera, and W. Pedrycz Advances in Fuzzy Clustering and Its Applications 2007 Wiley
33. H.-S. Yoon, S.-Y. Ahn, S.-H. Lee, S.-B. Cho, J.H. Kim, Heterogeneous clustering ensemble method for combining different cluster results, BioDM 2006, LNBI, 3916 (2006) 82-92.
34. A. Strehl, and J. Ghosh Cluster ensembles: a knowledge reuse framework for combining multiple partitions Journal of Machine Learning Research 3 2002 583 617
35. V. Filkov, and S. Skiena Integrating microarray data by consensus clustering International Journal of Artificial Intelligence Tools 13 2004 863 880
36. A. Topchy, A.K. Jain, and W. Punch Clustering ensembles: models of consensus and weak partitions IEEE Transactions on Pattern Analysis and Machine Intelligence 27 2005 1866 1881
37. A. Topchy, A.K. Jain, W. Punch, A mixture model of clustering ensembles, SIAM International Conference of Data Mining, 2004, pp. 379-390.
38. C. Domeniconi, and M. Al-Razgan Weighted cluster ensembles: methods and analysis ACM Transactions on Knowledge Discovery from Data 2 2009 1 40
39. T. Li, C. Ding, and M.I. Jordan Solving consensus and semi-supervised clustering problems using nonnegative matrix factorization 7th International Conference of Data Mining (ICDM) 2007 IEEE Computer Society Washington, DC, USA 577 582
40. A. Mirzaei, Combining hierarchical clusterings with emphasis on retaining the structural contents of the base clusterings, in: Computer Engineering & IT Department, Amir-kabir University of Technology, Tehran, 2009.
41. A. Mirzaei, and M. Rahmati Combining hierarchical clusterings using min-transitive closure 19th International Conference on Pattern Recognition 2008 IEEE Tampa, Florida, USA 1 4
42. A. Mirzaei, M. Rahmati, New strategies for solving cluster ensemble problems, in: 2nd Joint Conference on Fuzzy and Intelligent Systems, ISFS 2008, 2008.
43. A. Mirzaei, and M. Rahmati A novel hierarchical-clustering-combination scheme based on fuzzy-similarity relations IEEE Transactions on Fuzzy Systems 18 2010 27 39
44. A. Mirzaei, M. Rahmati, and M. Ahmadi A new method for hierarchical clustering combination Intelligent Data Analysis 12 2008 549 571
45. J. Podani Simulation of random dendrograms and comparison tests: some comments Journal of Classification 17 2000 123 142
46. L. Zheng, T. Li, and C. Ding Hierarchical ensemble clustering 10th International Conference on Data Mining 2010 IEEE Sydney, NSW 1199 1204
47. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley Reading, MA
48. F. Murtagh A survey of recent advances in hierarchical clustering algorithms The Computer Journal 26 1983 354 359
49. C. Blake, and C.J. Merz University of California Irvine Repository of machine learning databases Department of Information and Computer Science 55 1998
50. L. Kuncheva, Real medical data sets: technical report, in: School of Informatics, University of Waless, Bangor, UK, 2005.
51. R.R. Sokal, and F.J. Rohlf The comparison of dendrograms by objective methods Taxon 11 1962 33 40
52. V.P. Lessig Comparing cluster analyses with cophenetic correlation Journal of Marketing Research 9 1972 82 84
53. F.J. Rohlf, and D.R. Fisher Tests for hierarchical structure in random data sets Systematic Biology 17 1968 407
54. D.A. Freedman Statistical Models: Theory and Practice 2005 Cambridge University Press
55. D.B. Duncan Multiple range and multiple F tests Biometrics 11 1995 1 42
56. J. Handl, and J. Knowles An evolutionary approach to multiobjective clustering IEEE Transactions on Evolutionary Computation 11 2007 56 76
57. Y. Zhao, G. Karypis, Evaluation of hierarchical clustering algorithms for document datasets, in: Proceeding of the eleventh international conference on Information and knowledge management, McLean, Virginia, USA, 2002, pp. 515-524.