整个网络 最新的文章 最热门的*五*个话题 G多点 G事八卦 G源共享 挨踢G讯

四月 28, 2008

VisualRank:Google图片搜索的PageRank算法

由. Ken Wong 将文章归档于 G源共享

VisualRank:Google图片搜索的PageRank算法
  众所周知,Google搜索引擎之所以能被世界认可,是因为它独特的PageRank算法能返回更准确的搜索结果。据Google官方介绍:

"PageRank技术:通过对由超过50,000万个变量和20亿个词汇组成的方程进行计算,PageRank能够对网页的重要性做出客观的评价。PageRank并不计算直接链接的数量,而是将从网页A指向网页B的链接解释为由网页A对网页B所投的一票。这样,PageRank会根据网页B所收到的投票数量来评估该页的重要性。

此外,PageRank还会评估每个投票网页的重要性,因为某些网页的投票被认为具有较高的价值,这样,它所链接的网页就能获得较高的价值。重要网页获得的PageRank(网页排名)较高,从而显示在搜索结果的顶部。Google技术使用网上反馈的综合信息来确定某个网页的重要性。搜索结果没有人工干预或操纵,这也是为什么Google会成为一个广受用户信赖、不受付费排名影响且公正客观的信息来源。"

  可见PageRank是Google搜索引擎的根基所在。但PageRank一般只用在网页的搜索上,如果说到图片搜索,那它就显得无能为力了。原因很简单,因为图片和文字完全不同,Google可以用机器算法去读懂(尽管不是百分百)网页上的文字,但却不能读懂图片。现在的搜索引擎包括Google在内都是依靠分析图片的注释文字或周边的文字内容来猜测图片的内容,自然就无法做到和网页搜索那样的准确。去年7月Google的一项专利里描述了一种使爬虫能读懂图片及视频里的文本内容的方法,那将有可能使Google从根本上解决图片搜索问题,但同时那也显得有点太遥远了,并且带点科幻色彩。

  据纽约时报的报道,在上周于北京举行的国际万维网会议上,Google的两名科学家Yushi Jing及Shumeet Baluja介绍了Google的一种新型算法,名为VisualRank。从名字便可知,VisualRank是一种综合了图像识别软件方法及衡量及对相似图像进行排序技术的算法,它可以说是图片搜索版本的PageRank。据Google介绍,VisualRank算法会首先应用于Google搜索引擎已完成分类的图片子集上,因为分析及比较图片需要耗费巨大的计算资源成本,一下子应用到所有图片上,那将是不切实际的事。

  尽管我们不清楚Google已经对多少图片进行了分类,但Google指它集中精力研究了用户在Google产品搜索上所完成的2000个最常见的产品搜索查询,比如和热门电子产品iPod、Xbox等相关的查询,然后再将其排名系统及标准图片搜索结果里的前十个图片进行归类。负责图片搜索项目的Google团队有150位成员,他们创造了一种图片相关度的评分系统。Google声称基于这种技术,图片检索所返回的不相关图片能减少83%。

  VisualRank听起来很强大,但Riya却并不认同。如果你还记得,Riya是一家专注于可视化搜索的公司,由于其图像识别技术强大,在05年就已经多次传出Google要买下它的消息。但后来Riya官方坚持不卖,于06年推出了Like.com,专注于可视化购物搜索业务。Riya的CEO认为Google的目标不切实际,因为他认为图片搜索是没有大规模解决方案的,应专注于小范围。同时,他也认为Google在图片搜索技术方面的研究动作过慢了。

  尽管过了十年,但我们可以看到Google的图片搜索的确没有质的改进,它仍然只是利用老技术,依靠分析文字来猜测图片内容。因此你可以常常看到在进行Google搜索时,出现的图片结果有时是毫不相关的;即使是在Google News的新闻里,有时候新闻所配的图片也和新闻内容毫不相关。这些都是技术及算法的局限。不过相比上述Google遥远的专利,VisualRank还是挺值得期待的。不过Google刚开始只会把它应用于产品搜索上,然后再经过长时间的改进才有可能大范围应用。这样一来要看到有质的改进的Google图片搜索引擎,那恐怕也不会是短期内会发生的事了。

  补充:文中所提及的算法出自Google论文PageRank for Product Image Search

  http://www.www2008.org/papers/fp506.html

广告


固定链接: VisualRank:Google图片搜索的PageRank算法
关键词: Google  图片搜索  VisualRank  算法  图像识别 

引用: http://www.creative-weblogging.com/cgi-bin/mt-tb.pl/121562



广告


广告


广告


CW工具栏安设
RSSrss   | 所有的部落格订阅选择
Googlegoogle  |   什么是RSS?
YodaoYodao
Netvibes Netvibes
AnothrAnothr
时事通讯
点击联系广告合作.

使用我们的搜索寻找其他有趣的文章

这blog而已 全网络
广告 -
这里订您的.


 
点击联系广告合作.


  • 推荐书

  • GSeeker今天开始将恢复更新。
    ——Hong Xiaowan
    GSeeker(G速客;原“幻灭的麦克风”)是一个专注于Google及搜索行业的个人blog。非Google官方网站。我们试图记录真实的Google,包括它的花边新闻。Google不是我们的信仰,只是我们的兴趣。如果您发现与Google或搜索行业有关的有趣的信息,不妨给我们发邮件。感谢您的访问!
    ——Ken Wong(幻灭)
  • Other blogs in the same channel in the Creative Weblogging Network

广告 -
这里订您的.