布伦丹·J·弗雷。;德尔伯特·杜克 通过在数据点之间传递消息进行聚类。 （英语） Zbl 1226.94027号 科学 315，编号5814，972-976（2007）. 摘要：通过识别代表性示例子集来聚类数据对于处理感官信号和检测数据中的模式非常重要。这样的“示例”可以通过随机选择数据点的初始子集，然后对其进行迭代优化来找到，但只有在初始选择接近好的解决方案时，这种方法才有效。我们设计了一种称为“亲和力传播”的方法，该方法将成对数据点之间的相似性作为输入度量。在数据点之间交换实值消息，直到逐渐出现一组高质量的示例和相应的集群。我们使用亲和传播对人脸图像进行聚类，检测微阵列数据中的基因，识别本手稿中的代表性句子，并识别航空旅行可以有效访问的城市。亲和传播发现簇的误差比其他方法低得多，而且它所用的时间不到百分之一。 引用于121文件 MSC公司： 94C99号 电路、网络 软件：APC集群;ap集群 PDF格式BibTeX公司 XML格式引用 \textit{B.J.Frey}和\textit{D.Dueck}，科学315，编号5814，972--976（2007；Zbl 1226.94027） 全文： 内政部