The Mean Partition Theorem in consensus clustering
作者： Brijnesh J. Jain
DOI: 10.1016/J.PATCOG.2018.01.030
关键词:
摘要: This article presents the Mean Partition Theorem of consensus clustering. We show that the Mean Partition Theorem is a fundamental result that connects to different, but not obviously related branches such as:(i) optimization,(ii) statistical consistency,(iii) optimal multiple alignment,(iv) profiles and motifs,(v) cluster stability,(vi) diversity, and (vii) Condorcet's Jury Theorem. All proofs rest on the orbit space framework. The implications are twofold: First, the Mean Partition Theorem plays a far-reaching and central role in consensus clustering …
arxiv.org
harvard.edu
sci-hub.se 参考文章(52)
Chris H. Q. Ding, Tao Li, Weighted consensus clustering siam international conference on data mining. pp. 798- 809 ,(2008)
Nicola Rebagliati, Albert Solé-Ribalta, Marcello Pelillo, Francesc Serratosa, On the relation between the common labelling and the median graph SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition. pp. 107- 115 ,(2012) , 10.1007/978-3-642-34166-3_12
Kurt Hornik, Walter Böhm, Hard and Soft Euclidean Consensus Partitions GfKl. pp. 147- 154 ,(2008) , 10.1007/978-3-540-78246-9_18
Glen E. Bredon, Introduction to compact transformation groups ,(1972)
Nicolas de Condorcet, Essai Sur L'Application de L'Analyse a la Probabilite Des Decisions Rendues a la Pluralite Des Voix ,(2009)
Hamidah Ibrahim, Md. Nasir Sulaiman, Norwati Mustapha, Reza Ghaemi, A Survey: Clustering Ensembles Techniques World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation, Control and Information Engineering. ,vol. 3, pp. 365- 374 ,(2009)
Dong Huang, Jian-Huang Lai, Chang-Dong Wang, Combining multiple clusterings via crowd agreement estimation and multi-granularity link analysis Neurocomputing. ,vol. 170, pp. 240- 250 ,(2015) , 10.1016/J.NEUCOM.2014.05.094
Dong Huang, Jianhuang Lai, Chang-Dong Wang, Ensemble clustering using factor graph Pattern Recognition. ,vol. 50, pp. 131- 142 ,(2016) , 10.1016/J.PATCOG.2015.08.015
Evgenia Dimitriadou, Andreas Weingessel, Kurt Hornik, A Combination Scheme for Fuzzy Clustering soft computing. pp. 332- 338 ,(2002) , 10.1007/3-540-45631-7_44
Zhiwen Yu, Le Li, Jiming Liu, Jun Zhang, Guoqiang Han, Adaptive Noise Immune Cluster Ensemble Using Affinity Propagation IEEE Transactions on Knowledge and Data Engineering. ,vol. 27, pp. 3176- 3189 ,(2015) , 10.1109/TKDE.2015.2453162