多謝劉鵬老師的計算廣告學

這個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檢索出對應的廣告

總結

以上是生活随笔為你收集整理的广告的布尔检索的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。