Method of result aggregation from multiple clustering algorithms
Consensus clustering is a method of aggregating (potentially conflicting) results from multiple clustering algorithms. Also called cluster ensembles[1] or aggregation of clustering (or partitions), it refers to the situation in which a number of different (input) clusterings have been obtained for a particular dataset and it is desired to find a single (consensus) clustering which is a better fit in some sense than the existing clusterings.[2] Consensus clustering is thus the problem of reconciling clustering information about the same data set coming from different sources or from different runs of the same algorithm. When cast as an optimization problem, consensus clustering is known as median partition, and has been shown to be NP-complete,[3] even when the number of input clusterings is three.[4] Consensus clustering for unsupervised learning is analogous to ensemble learning in supervised learning.
^Strehl, Alexander; Ghosh, Joydeep (2002). "Cluster ensembles – a knowledge reuse framework for combining multiple partitions" (PDF). Journal on Machine Learning Research (JMLR). 3: 583–617. doi:10.1162/153244303321897735. S2CID 3068944. This paper introduces the problem of combining multiple partitionings of a set of objects into a single consolidated clustering without accessing the features or algorithms that determined these partitionings. We first identify several application scenarios for the resultant 'knowledge reuse' framework that we call cluster ensembles. The cluster ensemble problem is then formalized as a combinatorial optimization problem in terms of shared mutual information
^VEGA-PONS, SANDRO; RUIZ-SHULCLOPER, JOSÉ (1 May 2011). "A Survey of Clustering Ensemble Algorithms". International Journal of Pattern Recognition and Artificial Intelligence. 25 (3): 337–372. doi:10.1142/S0218001411008683. S2CID 4643842.
^Filkov, Vladimir (2003). "Integrating microarray data by consensus clustering". Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence. pp. 418–426. CiteSeerX 10.1.1.116.8271. doi:10.1109/TAI.2003.1250220. ISBN 978-0-7695-2038-4. S2CID 1515525.
^Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao (2008). "On the Approximation of Correlation Clustering and Consensus Clustering". Journal of Computer and System Sciences. 74 (5): 671–696. doi:10.1016/j.jcss.2007.06.024.
and 24 Related for: Consensus clustering information
Consensusclustering is a method of aggregating (potentially conflicting) results from multiple clustering algorithms. Also called cluster ensembles or...
been used also in unsupervised learning scenarios, for example in consensusclustering or in anomaly detection. Empirically, ensembles tend to yield better...
Examples of clustering algorithms applied in gene clustering are k-means clustering, self-organizing maps (SOMs), hierarchical clustering, and consensus clustering...
inter-related datasets to obtain a consensus (common) clustering scheme. Examples include Multi-view Classification based on Consensus Matrix Decomposition (MCMD)...
regionalization in Bolivia: A combination of non-hierarchical and consensusclustering analyses based on precipitation and temperature". International Journal...
preprocessing for clustering; clustering; and evaluations of clustering. Scientists apply machine-learning methods (mainly clustering analysis) on the...
expertise are machine learning, consensusclustering, business intelligence, big data, artificial intelligence, cluster analysis, data mining, entrepreneurship...
Random sample consensus (RANSAC) is an iterative method to estimate parameters of a mathematical model from a set of observed data that contains outliers...
was defined by perturbation in the MAPK signalling pathways. The consensusclustering of tumours based on ICR gene expression provides an assessment of...
approach, prediction markets. Delphi can also be used to help reach expert consensus and develop professional guidelines. It is used for such purposes in many...
research. The DSM defines psychiatric diagnoses based on research and expert consensus. Both have deliberately aligned their diagnoses to some extent, but some...
distance ladder can (presently) rely on a suite of other nearby clusters where consensus exists regarding the distances as established by the Hipparcos...
degree of belonging to clusters Fuzzy c-means FLAME clustering (Fuzzy clustering by Local Approximation of MEmberships): define clusters in the dense parts...
is sufficiently large. The clustering structure obtained with different statistical techniques is similar. A similar cluster structure is found in the...
point cloud Euclidean clustering - creates clusters of points based on Euclidean distance Conditional Euclidean clustering - clustering points based on Euclidean...
some recent interest in consensus building in the field. Joseph Reagle and Sue Gardner argue that the approaches to consensus building are similar to...
engines: TiKV, a rowstore, and TiFlash, a columnstore. TiDB uses the Raft consensus algorithm to ensure that data is available and replicated throughout storage...
affinity groups are organized in a non-hierarchical manner, often using consensus decision making, and are frequently made up of trusted friends. They provide...