基于GraphLab的分布式近邻传播算法9.pptVIP

基于GraphLab的分布式近邻传播算法 论文作者：陈文强 2 基于GraphLab的实现 目录 3 实验结果与分析 1 Affinity Propagation 算法背景 Affinity Propagation 算法 Affinity Propagation 算法 时间复杂度: 算法复杂度高 O(N*N*logN)，相比下，K-Means只有O(N*K)的复杂度 当N比较大时(N3000)，算法往往需要很长时间才能收敛 基于GraphLab的实现 基于GraphLab的实现 Machine 2 Machine 1 Machine 4 Machine 3 Σ1 Σ2 Σ3 Σ4 + + + Y Y Y Y Y’ Σ Y’ Y’ Y’ 从邻接节点与 当前节点相连的边 收集availability， a(i,k`)以及 responsibility,r(i`,k) 更新与邻接节点 相连的边上的 a(i,k)以及r(i,k) * Master Mirror Mirror Mirror 实验结果与分析 本文的实验运行于3.10GHz的4核处理器上,内存为8GB. 采用流形学习工具MANI合成的数据3D Clusters 、Aggregation、Flame以及Pathbased作为数据集 实验结果与分析 本文的