hadoop中的矩陣乘法

我嘗試爲頁面排名算法構建一個代碼，主要的複雜性是有效地解決矩陣乘法，但是我不明白這個任務是如何執行的，我閱讀了一些論文，但那超出了我的範圍。我不明白他適用的概念。那麼，你可以給我一個關於矩陣乘法的mapper和reducer函數的概念。提前致謝。hadoop中的矩陣乘法

我讀這link

來源

2012-09-26 devsda

-1

您所提供的鏈接解釋了這個比什麼都清楚（再加上它包括源代碼）。如果你仍然在操作的概念上掙扎，那麼你應該先讀一些關於矩陣/線性代數的知識，這樣你就可以理解底層數學。

來源

2012-09-26 07:22:03 pap

它不回答這個問題，可能更好的評論。 – amit

@amit提問者說「教我矩陣乘法與映射/減少」，我的迴應是建議閱讀線性代數並理解數學。那怎麼不是答案？還是你希望有人發佈完整的講座系列參考和練習？ – pap

你能否給我一下mapper和reducer功能的基本概念。 – devsda

這個想法是，你可以打破矩陣乘法成類似於Strassen Algorithm之類的子問題，然後將這些子問題發送到一堆不同的計算機。一旦這些子問題完成後，將不同子問題一起求和到矩陣中，也可以用它來處理。使用Mapreduce的關鍵是，所有的子問題基本上可以並行計算，這就是... Mapreduce的用途。

來源

2012-09-26 16:16:03 argentage

幾個框架如Apache Hama擁有PageRank的implementation。 Apache Giraph也支持Pagerank。

MapReduce不太適合PageRank，因此Google發佈了Pregel paper用於大規模圖形計算。

來源

2012-10-03 12:10:23

hadoop中的矩陣乘法

回答

相關問題