更改

===适用于稀疏的相似性矩阵===

===适用于稀疏的相似性矩阵===

[[File:affinitypropagation_figure_5.png|400px]]

[[File:affinitypropagation_figure_5.png|center|400px]]

因为responsibility和availability两种信息是在相似性矩阵的基础上计算和迭代，所以算法只利用了相似性信息。当矩阵中有大量元素为空的时候，AP仍然可以给出聚类，而且速度更快。

因为responsibility和availability两种信息是在相似性矩阵的基础上计算和迭代，所以算法只利用了相似性信息。当矩阵中有大量元素为空的时候，AP仍然可以给出聚类，而且速度更快。