ap聚类算法（java实现）

来源：互联网发布：好看的耽美文知乎编辑：程序博客网时间：2024/05/19 02:31

最近学习了ap聚类算法，有几点需要注意：

1 记得两幅图片获取的相似矩阵一定是一个全为负值的矩阵；

2 相似矩阵的对角线上都是取除对角线以外的一半的（因为是对角矩阵所以取一半就行）的中值：即把矩阵一半的数排序然后取中间的那个数（如果是奇数取中间，如果是偶数取中间两个之和）；

3 迭代A和R矩阵（A和R矩阵的初试值为全0矩阵），直到A+R矩阵（即E矩阵）的每行的最大值的下标不变为止（比如第一行对应最大值下标是3，则表示第一张图和第4张归为一类（下标+1才是具体的那张））。

其他的我认为下面这篇文章写的很好，A和R矩阵用的公式就是这个公式，文章链接下面：

http://www.cnblogs.com/codingexperience/p/5565614.html

下面是我上传的整个流程的资源（包括源码和图片，不过要2分，体现一下工作量，谢谢）：

http://download.csdn.net/detail/xuke100/9670416

1 0