下载此文档

【精品】PPT课件 基于GraphLab的分布式近邻传播算法.ppt


文档分类:IT计算机 | 页数:约12页 举报非法文档有奖
1/12
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/12 下载此文档
文档列表 文档介绍
基于GraphLab的分布式近邻传播算法
论文作者:陈文强
2 基于GraphLab的实现
目录
3 实验结果与分析
1 Affinity Propagation 算法背景
Affinity Propagation 算法
Affinity Propagation 算法
时间复杂度:
算法复杂度高
O(N*N*logN),相比下,K-Means只有O(N*K)的复杂度
当N比较大时(N>3000),算法往往需要很长时间才能收敛
基于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)
6
Master
Mirror
Mirror
Mirror
实验结果与分析
,内存为8GB.
采用流形学习工具MANI合成的数据3D Clusters 、Aggregation、Flame以及Pathbased作为数据集
实验结果与分析
实验结果与分析

【精品】PPT课件 基于GraphLab的分布式近邻传播算法 来自淘豆网m.daumloan.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数12
  • 收藏数0 收藏
  • 顶次数0
  • 上传人wo1230
  • 文件大小0 KB
  • 时间2014-12-04