Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer-journals/mcc-a-multiple-consensus-clustering-framework-3uQ5VOnqU3
References (45)
-
Shafagh Fallah, D. Tritchler, J. Beyene (2008)
Estimating Number of Clusters Based on a General Similarity Matrix with Application to Microarray DataStatistical Applications in Genetics and Molecular Biology, 7
-
Saket Navlakha, J. White, N. Nagarajan, Mihai Pop, Carl Kingsford (2009)
Finding Biologically Accurate Clusterings in Hierarchical Tree Decompositions Using the Variation of InformationJournal of computational biology : a journal of computational molecular cell biology, 17 3
-
Tao Li, C. Ding, Michael Jordan (2007)
Solving Consensus and Semi-supervised Clustering Problems Using Nonnegative Matrix FactorizationSeventh IEEE International Conference on Data Mining (ICDM 2007)
-
S Zhanga, X Ning, X-S Zhang (2006)
Identification of functional modules in a PPI network by clique percolation clusteringJournal of Computational Biology and Chemistry, 30
-
Tao Li, C. Ding (2006)
The Relationships Among Various Nonnegative Matrix Factorization Methods for ClusteringSixth International Conference on Data Mining (ICDM'06)
-
Junjie Wu, Hui Xiong, Jing Chen (2009)
Towards understanding hierarchical clustering: A data distribution perspectiveNeurocomputing, 72
-
A. Gionis, H. Mannila, Panayiotis Tsaparas (2005)
Clustering aggregation21st International Conference on Data Engineering (ICDE'05)
-
C. Ding, Xiaofeng He (2002)
Cluster merging and splitting in hierarchical clustering algorithms2002 IEEE International Conference on Data Mining, 2002. Proceedings.
-
Eui-Hong Han, Daniel Boley, Maria Gini, Robert Gross, K. Hastings, G. Karypis, Vipin Kumar, B. Mobasher, Jerome Moore (1998)
WebACE: a Web agent for document categorization and exploration -
S. Asur, D. Ucar, S. Parthasarathy (2007)
An ensemble framework for clustering protein-protein interaction networksBioinformatics, 23 13
-
Ding Zhou, Jia Li, H. Zha (2005)
A new Mallows distance based metric for comparing clusteringsProceedings of the 22nd international conference on Machine learning
-
C. Mallows (1972)
A Note on Asymptotic Joint NormalityAnnals of Mathematical Statistics, 43
-
Tao Li, C. Ding (2008)
Weighted Consensus Clustering -
M. Bronstein, A. Bronstein, R. Kimmel, I. Yavneh (2006)
Multigrid multidimensional scalingNumerical Linear Algebra with Applications, 13
-
WM Rand (1971)
Objective criteria for the evaluation of clustering methodsJournal of the American Statistical Association, 66
-
d.) A tutorial on spectral clustering -
(1996)
Bow: a toolkit for statistical language modeling, text retrieval, classification and clustering -
M. Ashburner, C. Ball, J. Blake, D. Botstein, Heather Butler, J. Cherry, A. Davis, K. Dolinski, S. Dwight, J. Eppig, M. Harris, D. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. Matese, J. Richardson, M. Ringwald, G. Rubin, G. Sherlock (2000)
Gene Ontology: tool for the unification of biologyNature Genetics, 25
-
(2009)
Weighted Consensus Clustering for Identifying Functional Modules in Protein-Protein Interaction Networks -
Jonathon Shlens (2014)
A Tutorial on Principal Component AnalysisArXiv, abs/1404.1100
-
R. Caruana, M. Elhawary, Nam Nguyen, Casey Smith (2006)
Meta ClusteringSixth International Conference on Data Mining (ICDM'06)
-
M. Newman (2006)
Modularity and community structure in networks.Proceedings of the National Academy of Sciences of the United States of America, 103 23
-
Saket Navlakha, R. Rastogi, Nisheeth Shrivastava (2008)
Graph summarization with bounded error -
Marina MeWi (2002)
Comparing Clusterings -
Xiaohua Hu, Illhoi Yoo, Xiaodan Zhang, Payal Nanavati, Debjit Das (2005)
Wavelet transformation and cluster ensemble for gene expression analysisInternational journal of bioinformatics research and applications, 1 4
-
A. Strehl, Joydeep Ghosh (2003)
Relationship-Based Clustering and Visualization for High-Dimensional Data MiningINFORMS J. Comput., 15
-
M. Miller, K. Collins (2000)
New tricks with pond scumNature Genetics, 25
-
Xiaoli Fern, Wei Lin (2008)
Cluster Ensemble SelectionStatistical Analysis and Data Mining: The ASA Data Science Journal, 1
-
XZ Fern, W Lin (2008)
Cluster ensemble selectionJournal of Statistical Analysis and Data Mining, 1
-
U. Brandes, D. Delling, M. Gaertler, Robert Görke, M. Hoefer, Z. Nikoloski, D. Wagner (2008)
On Modularity ClusteringIEEE Transactions on Knowledge and Data Engineering, 20
-
Ying Cui, Xiaoli Fern, Jennifer Dy (2004)
Non-redundant data clusteringKnowledge and Information Systems, 12
-
Mark Newman, Mark Newman, Michelle Girvan, Michelle Girvan (2003)
Finding and evaluating community structure in networks.Physical review. E, Statistical, nonlinear, and soft matter physics, 69 2 Pt 2
-
A. Ben-Hur, A. Elisseeff, Isabelle Guyon (2001)
A Stability Based Method for Discovering Structure in Clustered DataPacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
-
J. Azimi, Xiaoli Fern (2009)
Adaptive Cluster Ensemble Selection -
A. Strehl, Joydeep Ghosh (2003)
Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple PartitionsJ. Mach. Learn. Res., 3
-
Ying Zhao, G. Karypis (2002)
Evaluation of hierarchical clustering algorithms for document datasets -
J. Reichardt, S. Bornholdt (2006)
Statistical mechanics of community detection.Physical review. E, Statistical, nonlinear, and soft matter physics, 74 1 Pt 2
-
(2005)
Information and Knowledge Management (pp -
P-N Tan, M Steinbach, V Kumar (2005)
Introduction to data mining -
S. Dongen (2000)
Performance criteria for graph clustering and Markov cluster experiments -
Telmo Menezes, Camille Roth (1971)
Natural Scales in Geographical PatternsScientific Reports, 7
-
Zijie Qi, I. Davidson (2009)
A principled and flexible framework for finding alternative clusterings -
Xiaoli Fern, C. Brodley (2004)
Solving cluster ensemble problems by bipartite graph partitioningProceedings of the twenty-first international conference on Machine learning
-
Catherine Blake (1998)
UCI Repository of machine learning databases -
Shihua Zhang, Xue-Mei Ning, Xiang-Sun Zhang (2006)
Identification of functional modules in a PPI network by clique percolation clusteringComputational biology and chemistry, 30 6
- Publisher
- Springer Journals
- Copyright
- Copyright © 2019 by The Classification Society
- Subject
- Statistics; Statistical Theory and Methods; Pattern Recognition; Bioinformatics; Signal,Image and Speech Processing; Psychometrics; Marketing
- ISSN
- 0176-4268
- eISSN
- 1432-1343
- DOI
- 10.1007/s00357-019-09318-4
- Publisher site
- See Article on Publisher Site
Abstract
Consensus clustering has emerged as an important extension of the classical clustering problem. Given a set of input clusterings of a given dataset, consensus clustering aims to find a single final clustering which is a better fit in some sense than the existing clusterings. There is a significant drawback in generating a single consensus clustering since different input clusterings could differ significantly. In this paper, we develop a new framework, called Multiple Consensus Clustering (MCC), to explore multiple clustering views of a given dataset from a set of input clusterings. Instead of generating a single consensus, we propose two sets of approaches to obtain multiple consensus. One employs the meta clustering method, and the other uses a hierarchical tree structure and further applies a dynamic programming algorithm to generate a flat partition from the hierarchical tree using the modularity measure. Multiple consensuses are finally obtained by applying consensus clustering algorithms to each cluster of the partition. Extensive experimental results on 11 real-world datasets and a case study on a Protein-Protein Interaction (PPI) dataset demonstrate the effectiveness of the MCC framework.
Journal
Journal of Classification – Springer Journals
Published: Aug 9, 2019