广告的布尔检索
多謝劉鵬老師的計(jì)算廣告學(xué)
這個(gè)ppt我理解了好長(zhǎng)時(shí)間
對(duì)于與表達(dá)式稱(chēng)為一個(gè)conjunction(t1∈v1^t2∈v2^t3∈v3),一個(gè)廣告的是由一個(gè)或多個(gè)conjunction或聯(lián)合的
對(duì)于一個(gè)conjunction,要對(duì)其中的元素t1,t2,t3,放入第二次倒排中,首先第一個(gè)值是conjunction的長(zhǎng)度,這個(gè)例子為3,接著是條件,條件的值
(3, t1, v1)
(3, t2, v2)
(3, t3, v3)
上面的這些term,放在一個(gè)數(shù)組列表中,就是放入第三個(gè)位置,設(shè)數(shù)組為a[n]
都應(yīng)該放入a[3]中
也就是說(shuō)以(t,v)為Key,如果其他長(zhǎng)度為3的conjunction c1,也有term (t,v), 則將其對(duì)應(yīng)的id,也就是c2放入以(t,v)的鏈表中
用戶(hù)的query來(lái)時(shí),計(jì)算長(zhǎng)度為len,就要檢測(cè)數(shù)組a中,conjunction的長(zhǎng)度小于等于Len的集合,如果在此集合中query滿(mǎn)足的條件的個(gè)數(shù)等于Len,并將其尾部對(duì)應(yīng)的conjunction的Id取交集,然后通過(guò)id檢索出對(duì)應(yīng)的廣告
總結(jié)
- 上一篇: 计算广告的流程
- 下一篇: cookie mapping