美文网首页
Map-Reduce做矩阵相乘

Map-Reduce做矩阵相乘

作者: 98Future | 来源:发表于2017-11-04 05:04 被阅读0次

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.

最后加起来。

相关文章

  • Map-Reduce做矩阵相乘

    http://blog.fens.me/hadoop-mapreduce-matrix/ k, v 表示key 和...

  • 矩阵的运算规则

    加法     与数相乘     矩阵相乘         转置  记做 或            导数https...

  • 矩阵

    1. 线性方程组 2. 矩阵定义 3. 矩阵运算 矩阵的加法矩阵的加法 数与矩阵相乘数与矩阵相乘 矩阵与矩阵相乘矩...

  • 矩阵运算

    矩阵与标量的乘法 每个元素与标量相乘 矩阵相乘 只有第一个矩阵的列数与第二个矩阵的行数相同,才可以相乘。新矩阵行数...

  • OpenGL笔记六:纹理常用API(一)

    前言 期待您移步上篇:OpenGL笔记五:综合实例理解-压栈、出栈、堆栈矩阵相乘、矩阵相乘、向量相乘 纹理 纹理只...

  • 矩阵论-矩阵乘法的意义

    推荐书籍: 《神奇矩阵》 AB矩阵相乘的表示形式我喜欢这种。 当然有了矩阵相乘也有其反向操作,矩阵的分解。

  • 矩阵和矩阵的相乘_线性代数_day15

    矩阵在图像变换中的应用 矩阵乘法的定义 矩阵和矩阵的相乘,就是分成每一个矩阵和向量的相乘 矩阵A的列数必须和矩阵B...

  • numpy -- 实现线性代数

    Python 实现线性代数 m_n 与 n_k 这样的矩阵才能相乘 矩阵求逆 矩阵和矩阵的逆相乘结果为单位矩阵 qr分解

  • 矩阵相乘

    /*矩阵相乘 题目描述:两个矩阵的乘法仅当第一个矩阵A的行数和另一个 矩阵B的列数相等时才能定义...

  • 矩阵相乘

网友评论

      本文标题:Map-Reduce做矩阵相乘

      本文链接:https://www.haomeiwen.com/subject/oxffmxtx.html