矩阵乘法是什么,在CGFT考试科目中的《大数据技术原理及应用》是怎么实现的呢?融跃小编给你总结了一下知识点,看看你知道吗?

矩阵Mi行第j列的元素记为m,矩阵N中的第j行第k列的元素记为nj,矩阵P=M*N,第:行第k列元素为Pa=m,nk

我们可以把矩阵看成一个带有3个属性的关系:行下标、列下标和信因此,矩阵M可以看成关系M,记为M(LJ,V),元组为,矩阵N可以看作关系N,记为N(J,K,W),元组为》矩阵乘法可以看作是一个自然连接运算再加上分组聚合运算。

CGFT考试科目

关系MN根据公共属性J将每个元组连接得到元组,这个五字段元组代表了两个矩阵的元素对,对矩阵元素进行求积运算后可以得到四字段元组,然后可以进行分组聚合运算,其中,1K是分组属性,VxW的和是聚合结果。综上所述,矩阵乘法可以通过两个MapReduce运算的串联来实现,整个过程如下。

1.自然连接阶段

Map函数:对每个矩阵元素m产生一个键值对<,,对每个矩阵元素n产生一个键值对<,>>

Reduce函数:对每个相同键j,输出所有满足形式》的元组。

2.分组聚合阶段

Map函数:对自然连接阶段产生的键值对,,》(其中,每个va是对应的mgnjq的乘积),Map任务会产生P个键值对<<<,

v2>,...,,vp>>

Reduce函数:对每个键,计算与此键关联的所有值的和,结果记为<>,w,其中,v就是矩阵P的第i行、第k列的值。