Map-Reduce做矩阵相乘

http://blog.fens.me/hadoop-mapreduce-matrix/

k, v 表示key 和 value。

1,1  A:1 1 表示第一行乘第一列,A矩阵的第一位是1.


Example:



http://hadoopgeek.com/mapreduce-matrix-multiplication/

output matrix[0,0]位置上会用0 row of matrix A * 0 col of Matrix B.

得到的a list of values会再sum up起来。

mapper output: <key =(output row, output col),  value = 一个乘法的值>  

然后要把所有这个位置上的值做一个加法。

A*B  = C matrix

C matrix上位置<r, c>的值= A的row<r, >里乘*B的col <, c> dot-product。

但是我们不能直接<r,c>当做key  因为我们有2个mapper for different matrixA, matrix B.


最后加起来。




最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,768评论 0 33
  • ——《教师工资结构初探》 2017年的调资工作正在进行中!有的老师只要月底工资能到账,其他一概不问,甚善!...
    红尘佛心阅读 7,349评论 13 11
  • HTTP协议 HTTP协议作为网络传输的基本协议,有着广泛的应用。 HTTP协议的完整内容很多,但是其核心知识却又...
    小甲鱼python阅读 379评论 0 1
  • 还有十分钟就五月份了,三月四月不减肥五月徒伤悲…… 去年十一和馨怡一起去过杭州南京,在宾馆里点了蟹黄堡,好吃到来月...
    凤凰涅磐s阅读 311评论 0 0
  • 过了星期三就是星期天,在忙碌中时间过得真快,晚上下班顺便接儿子回家,一路上儿子说要去姥姥家,我说今晚天太黑不去了,...
    天宇嘛嘛阅读 150评论 0 0