![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MapReduce
文章平均质量分 63
记忆星空
这个作者很懒,什么都没留下…
展开
-
MapReduce初步理解及一些简单计算应用
MapReduce 只要靠2个函数来进行计算,map函数和reduce函数,分开来说的话,它主要计算过程如下:1 map函数的作用将多个输入转化成很多个键值对,具体如何转换,需要看具体问题编写具体的map函数。 2 对于产生的所有的键值对,会按照键的值进行分组,同一个键值的会分到同一组,每一组又可以归到一个reduce任务。3 对于相同键产生序列对,reduce任务会将它们按照某种方原创 2015-08-06 17:10:49 · 2200 阅读 · 0 评论 -
PageRank及其MapReduce实现
Pagerank是一个衡量网页重要性的算法,这个算法把互联网上的网页集合看成一个有向图,每个网页是一个节点,如果网页A有指向网页B的链接,则这两个点存在一条有向边A->B,那么如果A这个网页上有k个网页的链接,那么他会以1/k的概率从A这个网页跳到他所指的网页,所以可以用一个转移矩阵来表示一对网页集合的转移关系。这幅图相应的转移矩阵为:相信这个转移矩阵应该很好理解,另外就是一个原创 2015-08-08 17:30:19 · 4052 阅读 · 1 评论