Mapreduce常见数据挖掘算法集收集

时间:2022-12-19 18:22:47

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