矩陣乘法是什么，在CGFT考試科目中的《大數(shù)據(jù)技術(shù)原理及應(yīng)用》是怎么實(shí)現(xiàn)的呢？融躍小編給你總結(jié)了一下知識(shí)點(diǎn)，看看你知道嗎？

矩陣M第i行第j列的元素記為m,矩陣N中的第j行第k列的元素記為nj,矩陣P=M*N,第：行第k列元素為Pa=<ERR>m,nk。

我們可以把矩陣看成一個(gè)帶有3個(gè)屬性的關(guān)系：行下標(biāo)、列下標(biāo)和信因此，矩陣M可以看成關(guān)系M,記為M(LJ,V),元組為<i,j,mi>,矩陣N可以看作關(guān)系N,記為N(J,K,W),元組為<ikn》矩陣乘法可以看作是一個(gè)自然連接運(yùn)算再加上分組聚合運(yùn)算。

關(guān)系M和N根據(jù)公共屬性J將每個(gè)元組連接得到元組<ij,k,v,w>,這個(gè)五字段元組代表了兩個(gè)矩陣的元素對(duì)<mg,nA>,對(duì)矩陣元素進(jìn)行求積運(yùn)算后可以得到四字段元組<ij,k,vxw>,然后可以進(jìn)行分組聚合運(yùn)算，其中，1、K是分組屬性，VxW的和是聚合結(jié)果。綜上所述，矩陣乘法可以通過兩個(gè)MapReduce運(yùn)算的串聯(lián)來(lái)實(shí)現(xiàn)，整個(gè)過程如下。

1.自然連接階段

Map函數(shù)：對(duì)每個(gè)矩陣元素m產(chǎn)生一個(gè)鍵值對(duì)<,<M,i,m>,對(duì)每個(gè)矩陣元素n產(chǎn)生一個(gè)鍵值對(duì)<,<N,k,n>>>。

Reduce函數(shù)：對(duì)每個(gè)相同鍵j,輸出所有滿足形式<i,<i,k,min&》的元組。

2.分組聚合階段

Map函數(shù)：對(duì)自然連接階段產(chǎn)生的鍵值對(duì)<j,<<i1,k1,v1>,<iz,k2,v2>,<ipkmy)》（其中，每個(gè)va是對(duì)應(yīng)的mg和njq的乘積）,Map任務(wù)會(huì)產(chǎn)生P個(gè)鍵值對(duì)<<<<ERR>,

v2>,...,<ip,k;p>,vp>>

Reduce函數(shù)：對(duì)每個(gè)鍵<i,k>,計(jì)算與此鍵關(guān)聯(lián)的所有值的和，結(jié)果記為<>,w,其中，v就是矩陣P的第i行、第k列的值。