0A04 无监督学习:聚类(2) 近邻算法(Affinity Propagation)
AffinityPropagation # 引入AP算法聚类 X = np.array([[1,2],[1,4],[0.7, ...
原文：AP聚类算法（Affinity propagation Clustering Algorithm ）
AP聚类算法是基于数据点间的 信息传递 的一种聚类算法。与k 均值算法或k中心点算法不同，AP算法不需要在运行算法之前确定聚类的个数。AP算法寻找的 examplars 即聚类中心点是数据集合中实际存在的点，作为每类的代表。 算法描述： 假设 x , x , cdots , x n 数据样本集，数据间没有内在结构的假设。令是一个刻画点之间相似度的矩阵，使得 s i,j gt s i,k 当且仅当 ...
2015-01-04 23:17 0 32616 推荐指数：
相关推荐
Affinity Propagation
1. 调用方法： AffinityPropagation(damping=0.5, max_iter=200, convergence_iter=15, copy=True, preference=None, affinity=’euclidean’, verbose=False) 参数 ...
AP聚类算法
一、算法简介 Affinity Propagation聚类算法简称AP，是一个在07年发表在Science上的聚类算法。它实际属于message-passing algorithms的一种。算法的基本思想将数据看成网络中的节点，通过在数据点之间传递消息，分别是吸引度(responsibility ...
AP聚类算法(转)
Affinity Propagation (AP) 聚类是2007年在Science杂志上提出的一种新的聚类算法。它根据N个数据点之间的相似度进行聚类,这些相似度可以是对称的,即两个数据点互相之间的相似度一样(如欧氏距离);也可以是不对称的,即两个数据点互相之间的相似度不等。这些相似度组成N×N ...
谱聚类算法(Spectral Clustering)
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut ...
分层聚类算法(Hierarchical clustering)
原文链接：https://blog.csdn.net/u012500237/article/details/65437525 参考文章：http://www.360doc.com/content/19/0623/20/99071_844396658.shtml 1. 分层聚类算法简介 ...
层次聚类算法(agglomerative clustering)
层次聚类算法与之前所讲的顺序聚类有很大不同，它不再产生单一聚类，而是产生一个聚类层次。说白了就是一棵层次树。介绍层次聚类之前，要先介绍一个概念——嵌套聚类。讲的简单点，聚类的嵌套与程序的嵌套一样，一个聚类中R1包含了另一个R2，那这就是R2嵌套在R1中，或者说是R1嵌套了R2。具体说怎么算嵌套 ...
【聚类算法】谱聚类(Spectral Clustering)
目录： 1、问题描述 2、问题转化 3、划分准则 4、总结 1、问题描述 谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图(sub-Graph)，使子图内部尽量相似，而子图间距离尽量距离较远，以达到 ...