对于特征值与特征向量的理解一直有些困惑,最近看PageRank算法碰巧有遇到了特征值与特征向量,所以想探究一下特征值与特征向量的几何意义。 矩阵乘法对应了一个变换,是把任意一个向量变成另一个方向或长度都大多不同的新向量。在这个变换的过程中,原向量主要发生旋转、伸缩的变化。如果矩阵对某一个向量或...
分类:
其他好文 时间:
2015-01-24 17:06:45
阅读次数:
165
PageRank算法的MapReduce实现...
分类:
编程语言 时间:
2014-12-22 16:18:48
阅读次数:
212
原文引自:原文引自:http://blog.csdn.net/hguisu/article/details/7996185 感谢1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左侧排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早...
分类:
编程语言 时间:
2014-12-18 18:36:53
阅读次数:
199
本文引自http://blog.jobbole.com/23286/很早就对Google的PageRank算法很感兴趣,但一直没有深究,只有个轮廓性的概念。前几天趁团队outing的机会,在动车上看了一些相关的资料(PS:在动车上看看书真是一种享受),趁热打铁,将所看的东西整理成此文。本文首先会讨论...
分类:
编程语言 时间:
2014-12-18 10:09:45
阅读次数:
392
随着互联网的发展,网络上已有的网页数量庞大,并且每天都会有很多网页发布,如何权衡这些重要度的排名是一个很重要的问题。我们今天就来了解一下PageRank算法。首先我们要来了解一下图的概念,请看图1。图1中,A/B/C/D成为节点,e1/e2/e3/e4/e5成为边。指向某个节点的边成为该节点的入度,...
分类:
编程语言 时间:
2014-12-08 17:34:00
阅读次数:
294
4). PageRank计算: PageRank.java 矩阵解释: 实现邻接与PR矩阵的乘法 map以邻接矩阵的行号为key,由于上一步是输出的是列,所以这里需要转成行 reduce计算得到未标准化的特征值 新建文件: PageRank.java package...
分类:
编程语言 时间:
2014-11-26 14:35:47
阅读次数:
406
1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类:
编程语言 时间:
2014-11-10 23:02:16
阅读次数:
289
1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类:
编程语言 时间:
2014-10-25 21:16:29
阅读次数:
301
1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类:
编程语言 时间:
2014-10-23 20:31:41
阅读次数:
235
谈起自动摘要算法,常见的并且最易实现的当属TF-IDF,但是感觉TF-IDF效果一般,不如TextRank好。TextRank是在Google的PageRank算法启发下,针对文本里的句子设计的权重算法,目标是自动摘要。它利用投票的原理,让每一个单词给它的邻居(术语称窗口)投赞成票,票的权重取决于自...
分类:
编程语言 时间:
2014-10-14 13:31:48
阅读次数:
189