アフィニティ伝播クラスタリング

アフィニティ伝播は、2007年にBrendan FreyとDelbert Dueckによって導入されたクラスタリングアルゴリズムであり、一貫したクラスタのセットが出現するまで、すべての点のペア間でメッセージを交換することにより、データの中から代表的な「例示」を特定します。k-meansとは異なり、クラスタ数を事前に指定する必要がなく、その数はデータと「選好」パラメータから生じます。また、距離計量である必要のない、ペアごとの類似性から直接機能します。