论文部分内容阅读
最近,称为“亲密关系繁殖(AP ) ”的一个新聚类算法被建议了,它高效地稀疏地由传递在数据点之间的消息聚类有关资料。然而,我们想要聚类类似不在许多情况中是稀少的大尺度数据。这篇论文为与一个稠密的类似矩阵组织大尺度数据论述 AP 的二变体。本地途径是分区亲密关系繁殖(奶头) ,总括法是里程碑亲密关系繁殖(臀部) 。奶头首先在数据的子集传递消息然后作为重复的起始的步的数字合并他们;它能有效地减少聚类的重复的数字。舔在数据首先削尖的里程碑然后簇非里程碑数据点之间的通行证消息;加快聚类是一个大全球近似方法。实验在