最近学习了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