AP近邻传播聚类算法总结

AP(Affinity Propagation)算法是Fery等在2007提出的一种基于近邻传播的半监督聚类算法。算法的基本思想是:首先通过消息传递机制来搜索网络中各个数据点的聚类中心以及数据点与数据中心之间的隶属关系,然后根据数据中心和顶点之间的隶属关系来对待聚类数据集进行划分,形成若干个具有特定意义的子集。该算法的优点众多,比如算法在聚类的过程中不需要明确确定与聚类个数相关的参数;聚类中心是待
相关文章
相关标签/搜索