Google怎么做(1.相关提示)

GOOGLE 的相关提示功能

中科院软件所张俊林

2006年3月

在我以前发的帖子里面讲过百度的相关提示功能是如何实现的,下面说说GOOGLE(http://googlechinablog.com/2006/04/blog-post_10.html)的相关提示如何实现的,你使用两个搜索引擎并观察一下两个系统的相关提示就会发现,GOOGLE的技术含量比百度高出很多.比如输入查询”刘翔”,GOOGLE的相关提示”足球”/”罗雪绢”/”姚明”/”田径”等等,而百度的相关提示是:”刘翔图片”/”刘翔简介”等等.最大的区别是:百度的相关提示一定包含查询本身,而GOOGLE的相关提示视野要开阔很多.那么GOOGLE是如何做的?

GOOGLE有计算用户相似需求的算法,并且依据这个算法来对用户进行相关提示.基本步骤如下:

(1) 得到用户查询LOG文件作为输入,其中包含大量不同用户提交给搜索引擎的查询;

(2) 首先将用户查询进行分类,假设LOG文件由以下三个域构成

QUERY USERID TIMESTAMP

QUERY:用户提交的查询

USERID:用户ID信息

TMESTAMP:用户提交查询的时间信息

(3) 对于用户查询进行排序,排序原则是首先按照用户ID进行排序,对于同一用户,将查询按照时间进行排序;

(4) 在排好序列的LOG里面寻找满足下列特征的集合:a.如果两个查询属于同一用户发出,b.而且两个查询在排序的LOG文件里面紧密相邻,c.同时两个查询有部分词汇相同;

(5) 此时,可以将两个查询中不同的词汇看作可能的候选同义词,这些同义词用不同词汇表达相似的信息需求;

(6) 统计这两个候选同义词在语料库文件里面共现次数,如果出现次数足够大,则认为是属于表达相似用户需求的同义词,否则认为不是同义词;具体计算应该采用的是互信息的方法,也就是说首先计算两个候选同义词同时在语料库里面出现次数,然后计算每个候选词汇单独出现在语料库里面面的次数,然后计算互信息来确定;

(7) 将统计得出的同义词作为用户查询相关信息提示的依据;

Google怎么做(1.相关提示)相关推荐

类似 Google Tips 页面的卡片式提示和翻转特效
这款 jQuery 插件用于实现类似 Google Tips 页面的卡片式提示和翻转的交互特效.你可以根据自己的需要定制动画效果参数,定义回调函数来控制行为.因为使用了 CSS3,所以只支持 Chro ...
Facebook和Google，做不了恋人做仇人
"全球人口数量:中国第一,印度第二,Facebook第三".这是一项颇有意思的"全球人口普查"数据.虽然Facebook并不是一个"主权国家" ...
百度搜索结果页面的参数相关提示位置(rsp)
相关搜索词排列顺序和现在的纸质书阅读习惯一样是先从左向右.再从上往下.百度以参数(rsp=n)+1表示第几个位置. 百度搜索结果网址参数相关提示位置(rsp) 名称 rsp 含义相关提示位置参数 ...
百度搜索引擎结果网址参数相关提示位置(rsp)
相关搜索词排列顺序和现在的纸质书阅读习惯一样是先从左向右.再从上往下.百度以参数(rsp=n)+1表示第几个位置. [b]百度搜索结果网址参数相关提示位置(rsp)[/b] 名称 [b]rsp[/b ...
百度搜索结果的URL参数相关提示位置(rsp)
相关搜索词排列顺序和现在的纸质书阅读习惯一样是先从左向右.再从上往下.百度以参数(rsp=n)+1表示第几个位置. 百度搜索结果网址参数相关提示位置(rsp) 名称 rsp 含义相关提示位置参数 ...
Google要做手机芯片但和苹果的不太一样
Google 要做第一块手机上的芯片了. 周三,位于硅谷的半导体技术公司 Movidius 和 Google 宣布了一项合作,二者会合作一款面向智能手机的图像识别芯片.今后你的手机不仅能拍照,还能像人 ...
Google Adsense / Admob 账号相关问题答疑（新手必看）
现在,国内玩 Adsense 的人越来越多,每天都有无数新手加入这个队伍,这同时也把 Adsense 推成了国内外最赚钱的联盟之一,不管是正规做站还是玩EMU,大家都想从这里分一杯羹.但很多新手小白连 ...
Google: 如何做code review？
导语:Google 前几天公开了一篇谷歌的工程实践文档,内容跟 code review 相关,里面包含了 Google 工程师如何进行 code review 的内容,以及 code review 指 ...
9个酒瓶子砸向Google：google不做坏事么？
说中国足球为什么冲不出亚洲,那是因为咱中国人太文气,足球是种"斗牛士"式的游戏,得玩的有点儿"野蛮"色彩.记得以前在英国的时候,遇上联赛,晚上大街小巷全民皆兵, ...

Google怎么做(1.相关提示)

Google怎么做(1.相关提示)相关推荐

最新文章

热门文章