【聚类论文笔记】Cluster Ensembles – A Knowledge Reuse Framework for Combining Multiple Partitions

Cluster Ensembles – A Knowledge Reuse Framework for Combining Multiple Partitions

Abstract

将多个聚类（划分）结果组合成一个具有更高精确度和鲁棒性的聚类结果。这篇论文其实比多视图聚类更具通用性，它这里“组合”的可以是不同的聚类算法运行之后的聚类结果，这一点与多视图聚类有很大的不同。

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 deter- mined these partitionings.

Introduction

• $ \phi^{(i)}$ ：第 \(i\) 个聚类结果
• $ \lambda^{(i)}$ ：第 \(i\) 个聚类结果所表示的类标指示向量，指出了每个点的类标
• $ \Gamma $：是一个函数（consensus function），整合 $ r $ 个聚类结果的意见，然后得到一个一致的聚类结果（consensus labeling $ \lambda $）