现在的位置: 首页 > 综合 > 正文

广告的布尔检索

2018年12月11日 ⁄ 综合 ⁄ 共 444字 ⁄ 字号 评论关闭

多谢刘鹏老师的计算广告学

这个ppt我理解了好长时间

对于与表达式称为一个conjunction(t1∈v1^t2∈v2^t3∈v3),一个广告的是由一个或多个conjunction或联合的

对于一个conjunction,要对其中的元素t1,t2,t3,放入第二次倒排中,首先第一个值是conjunction的长度,这个例子为3,接着是条件,条件的值

(3, t1, v1)

(3, t2, v2)

(3, t3, v3)

上面的这些term,放在一个数组列表中,就是放入第三个位置,设数组为a[n]

都应该放入a[3]中

也就是说以(t,v)为Key,如果其他长度为3的conjunction c1,也有term (t,v), 则将其对应的id,也就是c2放入以(t,v)的链表中

用户的query来时,计算长度为len,就要检测数组a中,conjunction的长度小于等于Len的集合,如果在此集合中query满足的条件的个数等于Len,并将其尾部对应的conjunction的Id取交集,然后通过id检索出对应的广告

【上篇】
【下篇】

抱歉!评论已关闭.