The Mean Partition Theorem in consensus clustering

作者：

Highlights：

• Mean and Expected Partition Theorem in consensus clustering.

• Necessary and sufficient conditions of optimality.

• Equivalence of mean partitions and multiple optimal alignments.

• Relationship between mean partitions and cluster stability.

• Relationship between mean partitions and diversity.

摘要

•Mean and Expected Partition Theorem in consensus clustering.•Necessary and sufficient conditions of optimality.•Equivalence of mean partitions and multiple optimal alignments.•Relationship between mean partitions and cluster stability.•Relationship between mean partitions and diversity.

论文关键词：Cluster ensembles,Consensus clustering,Mean partition,Optimal multiple alignment,Profiles,Motifs,Stability,Diversity

论文评审过程：Received 22 December 2016, Revised 24 January 2018, Accepted 25 January 2018, Available online 17 February 2018, Version of Record 2 March 2018.

论文官网地址：https://doi.org/10.1016/j.patcog.2018.01.030