OpenVINOTM,给你看得见的未来!>>
电子产品世界 » 论坛首页 » 综合技术 » 斯坦福大学找到新方法 Google速度再提高5倍

共1条 1/1 1 跳转至

斯坦福大学找到新方法 Google速度再提高5倍

菜鸟
2003-06-02 23:49:00    评分
用户喜欢Google的原因是因为它速度足够快,但斯坦福大学的一个科研小组已经找到了使它的速度提高5倍的方法。   据该科研小组称,速度增加后,Google能够针对每个用户进行优化。例如,体育爱好 者在搜索“tiger”这个词汇时,搜索结果将是与高尔夫球明星“老虎伍兹”相关的网页,而不会出现大量的与自然界的老虎相关的网页。   目前,Google的分类系统依赖于一种名为PageRank的方法,它根据有多少其它网站与之相连计算Web网站的普及程度和相关程度。该大学在一份声明中表示,计算10亿Web页的PageRank需要数天的时间,Google目前处理的网页高达30亿个,每个个性化或与主题相关的分类也需要数天时间进行计算。   为了加快PageRank的计算,斯坦福大学的科研人员已经开发了三种基于数字线性代数的技术。第一种被称为BlockRank的技术的效果最显著,将计算PageRank的速度提高了3倍,研究人员发现,大多数网站上80%以上的链接都指向相同的网站。PageRank单独计算每个链接,而BlockRank将所有指向相同网站的链接作为一个整体进行处理。   第二种技术利用了数学上的归纳法。研究人员称,与PageRank的遍历整个网站才能够计算出其归类相比,归纳法的速度提高了50%。   第三种被称为自适应PageRank的技术基于这样的事实,即排名较低的网站的计算速度更快,通过剔除这样的网站,计算的速度能够提高50%。   尽管这些方法各有优点,但斯坦福大学的科研人员相信,当综合应用时,它们的威力会更大。该项目的成员之一斯藩达表示,通过综合使用这些技术,进一步提高速度是可能的。我们初步的试验表明,综合应用这些技术,可以将PageRank的计算速度提高5倍。当然了,还有一些问题需要解决,我们已经快要完成基于主题的PageRank计算。   斯坦福大学科研人员的理论在目前也还仅仅是“理论”,他们与Google本身没有任何官方的联系。Google公司的发言人表示,Google将考虑采用斯坦福大学的技术。



关键词: 斯坦福大学     找到     新方法     Google     速度     提高    

共1条 1/1 1 跳转至

回复

匿名不能发帖!请先 [ 登陆 注册 ]