hadoop中的java矩阵乘法

xghobddn 于 2021-06-03 发布在 Hadoop

关注(0)|答案(3)|浏览(877)

我试着为page-rank算法构建一个代码，主要的复杂性是有效地解决矩阵乘法问题，但是我不明白这个任务是如何执行的，我读了一些关于这个的论文，但是这超出了我的范围。我不明白他所应用的概念。那么，你能给我一个关于矩阵乘法的Map函数和归约函数的概念吗。提前谢谢。
我读了这个链接

3条答案

像apachehama这样的两个框架都实现了pagerank。apachegiraph还支持pagerank。
mapreduce不太适合pagerank，因此google发表了pregel论文，用于大规模图形计算。

你提供的链接解释得一清二楚（另外还包括源代码）。如果你还在为运算的概念而挣扎，那么你应该从阅读更多关于矩阵/线性代数的知识开始，这样你就可以理解基本的数学知识。

其思想是，你可以用类似strassen算法的方法把矩阵乘法分解成子问题，然后把这些子问题发送到一堆不同的计算机上。一旦这些子问题被完成，不同的子问题的总和到矩阵中，它自己也可以被处理。使用mapreduce的关键是所有子问题基本上都可以并行计算，这就是。。。mapreduce的用途。