Mapreduce常見資料採礦演算法集收集__MapReduce

Mapreduce常見資料採礦演算法集收集

1. Map/Reduce方式實現矩陣相乘

http://www.norstad.org/matrix-multiply/index.html

2. Map/Reduce方式實現PageRank演算法

http://blog.ring.idv.tw/comment.ser?i=369

http://code.google.com/p/map-reduce-assignment/source/browse/trunk/src/pagerank/?r=6

3. Map/Reduce方式實現TF/IDF

http://code.google.com/p/hadoop-clusternet/wiki/RunningMapReduceExampleTFIDF

4. Map/Reduce實現圖最短路徑

 

http://famousphil.com/blog/2011/06/a-hadoop-mapreduce-solution-to-dijkstra%E2%80%99s-algorithm/

http://hadooptutorial.wikispaces.com/Iterative+MapReduce+and+Counters

5. Map/Reduce實現最小產生樹演算法

 

http://hadooptutorial.wikispaces.com/Sorting+feature+of+MapReduce

6. Map/Reduce實現Aprori演算法

7. Map/Reduce實現 Kmeans演算法

http://codingwiththomas.blogspot.com/2011/05/k-means-clustering-with-mapreduce.html