在hadoop需要迭代的一個很好的例子

Question

我目前實現了一個並行的hadoop迭代mapper用戶指定的次數。有人可以幫助我一個有用的例子，我可以使用我的實現進行測試。 Hadoop中的某些應用程序需要迭代Mapper函數。 謝謝

Answer 1

你確切的意思是「映射器的迭代」？我有一個遞歸地開始工作的例子（在最後一個工作的輸入上）。

看看這裏，它說明了一個簡單的圖形mindist搜索/圖勘探算法：http://codingwiththomas.blogspot.com/2011/04/graph-exploration-with-hadoop-mapreduce.html

多一點普通的版本是這樣的位置： http://codingwiththomas.blogspot.com/2011/04/controlling-hadoop-job-recursion.html

Answer 2

有大量的數據挖掘實例。例如，您可以嘗試其中一種聚類算法。

Answer 3

最簡單的一種是實現Apriori算法，該算法用於查找頻繁項目集。