1.前言这系列的文章主要讲述2006年评出的数据挖掘10大算法（见图1）。文章的重点将偏向于算法的来源以及算法的主要思想，不涉及具体的实现。如果发现文中有错，希望各位指出来，一起讨论。 图1 来自IDMer的文章 在这些算法中，最引人注目的自然是Google的核心技术之一——PageRank。因此本...
分类：
编程语言 时间：
2015-10-25 18:02:44
阅读次数：
207
PageRank简单介绍：其值是通过其他值得指向值所决定，具体例子如下：对应于每个mapReduce的计算：由mapper算出每个点所指节点的分值，由reduce整个key相同的，由公式算出。三角号表示的是迭代两次之间计算的差值，若小于某个值则计算完成，求的每个点的pagerank值。自我实现的..
分类：
其他好文 时间：
2015-09-30 09:50:07
阅读次数：
250
原文链接 http://www.t086.com/good/pagerank_cn.htm原著：Google の秘密 - PageRank 徹底解説Hajime BABA /馬場 肇翻译：Kreny / 袁 黄琳 创作于：2003/12 最后更新：2004年1月23日 12:06关键词：pagera...
分类：
其他好文 时间：
2015-09-13 19:59:20
阅读次数：
283
原文链接 http://segmentfault.com/a/1190000000711128PageRank算法PageRank算法是谷歌曾经独步天下的“倚天剑”，该算法由Larry Page和Sergey Brin在斯坦福大学读研时发明的，论文点击下载: The PageRank Citatio...
分类：
编程语言 时间：
2015-09-12 22:18:02
阅读次数：
362
PageRank参考http://www.doc88.com/p-11465283738.htmlG=[0110110;
1011000;
1001100;
1000100;
1001011;
0001100;
1000000];
[n,n]=size(G);
p=0.85
delta=(1-p)/n;
sn=sum(G,1);%按列求矩阵G的列和
D=diag(1./sn);
A=p*G*D+delta;
%幂迭代法
x=ones(n,1)/n;%迭代初始向量
z..
分类：
其他好文 时间：
2015-08-18 12:16:19
阅读次数：
195
举例来讲：
假设每个网页都有一个自己的默认PR值，相当于人为添加给它是一种属性，用来标识网页的等级或者重要性，从而依据此标识达到排名目的。假设有ID号是1的一个网页，PR值是10，假如它产生了到ID=3，ID=6，ID=8 ，ID=9这4个网页的链接。那么可以理解为ID=1的网页向ID=3，6，8，9的4个网页各贡献了2.5的PR值。如果想求任意一个网页假设其ID=3的PR值，需要得到所有的其他...
分类：
编程语言 时间：
2015-08-12 21:41:02
阅读次数：
165
一、什么是pagerank
PageRank的Page可是认为是网页，表示网页排名，也可以认为是Larry Page(google 产品经理)，因为他是这个算法的发明者之一，还是google CEO（^_^）。PageRank算法计算每一个网页的PageRank值，然后根据这个值的大小对网页的重要性进行排序。它的思想是模拟一个悠闲的上网者，上网者首先随机选择一个网页打开，然后在这个网页上呆了几分...
分类：
编程语言 时间：
2015-08-12 14:39:24
阅读次数：
270
使用MapReduce实现PageRank算法...
分类：
编程语言 时间：
2015-07-30 21:32:32
阅读次数：
185
pagerank以及个性化的pagerank算法
pagerank最开始是Google提出来用来衡量网页重要度排行的算法。
她的思想是基于网页之间互相的链接作为加权投票。假如网页a指向b，
那么网页b的重要程度受网页a的影响，a越重要，则b就越重要。假如网页c也指向b，
但是c跟a对比，c指向其他网页的数量（出度）较少，那么c对b的贡献程度要大于a对b。
下面是网...
分类：
编程语言 时间：
2015-07-21 20:35:45
阅读次数：
180
很早就对Google的PageRank算法很感兴趣，但一直没有深究，只有个轮廓性的概念。前几天趁团队outing的机会，在动车上看了一些相关的资料（PS：在动车上看看书真是一种享受），趁热打铁，将所看的东西整理成此文。本文首先会讨论搜索引擎的核心难题，同时讨论早期搜索引擎关于结果页面重要性评价算法的...
分类：
编程语言 时间：
2015-07-13 22:19:42
阅读次数：
248
