相似度计算map-reduce实现思路

输入：
1 f(1)
2 f(2)
3 f(3)
4 f(4)

mapper:
1,2 f(1)
1,3 f(1)
1,4 f(1)

1,2 f(2)
2,3 f(2)
2,4 f(2)

1,3 f(3)
2,3 f(3)
3,4 f(3)

1,4 f(4)
2,4 f(4)
3,4 f(4)

reducer:
1,2 f(1) f(2)
1,3 f(1) f(3)
1,4 f(1) f(4)

2,3 f(2) f(3)
2,4 f(2) f(4)

3,4 f(3) f(4)

本文作者：linger

本文链接：http://blog.csdn.net/lingerlanlan/article/details/46289661