當前位置:成語大全網 - 新華字典 - 如何用圖實現矩陣乘法

如何用圖實現矩陣乘法

矩陣乘法的MapReduce實現

對於任意矩陣M和N,如果矩陣M的列數等於矩陣N的行數,則M和N的乘積為P=M*N,其中mik為矩陣M的第I行第k列,nkj為矩陣N的第k行第j列,則矩陣P的第I行第j列中的元素可表示為公式(1-1):

pij =(m * n)ij =∑mikn kj = mi 1 * n 1J+mi2 * n2j+...+mik * nkj(公式1-1)由公式(1-65438)給出。為了找出pij,我們需要分別了解mik和nkj。對於mik,需要的屬性是矩陣M,行數I,列數K,以及自身的數值大小Mik;同樣,對於nkj,其所需的屬性包括矩陣N、行數K、列數J以及自身的數值大小nkj,這些屬性可以通過Mapper獲得。

映射函數:對於矩陣m中的每個元素mik,壹系列鍵-值對

Reduce函數:對於每個key (i,j)關聯的值(M,k,mik)和(N,k,nkj),將mik和nkj按照相同的k值分別放入不同的數組,然後提取它們的第k個元素,分別相乘,然後累加,就可以得到pij的值。有兩個文件,m和n,分別存儲兩個矩陣。

/data#?貓?矩陣?

#!/bin/bash

為了什麽?我?在?`序列?1?$1`

為了什麽?j?在?`序列?1?$2`

s=$(($RANDOM?%?100))

回聲?-e?" $i,$j\t$s "?& gt& gt?M_$1_$2

完成的

完成的

為了什麽?我?在?`序列?1?$2`

為了什麽?j?在?`序列?1?$3`

s=$(($RANDOM%100))

回聲?-e?" $i,$j\t$s "?& gt& gt?N_$2_$3

完成的

完成的