[發明專利]一種精準推薦中的頻次控制方法及裝置

在審

• 申請號: 201510829136.8
• 申請日: 2015-11-25
• 公開（公告）號: CN105491454A
• 公開（公告）日: 2016-04-13
• 發明（設計）人: 楊志中;蔡振宇;呂紅亮;單明輝;尹玉宗;顧思斌;潘柏宇;王冀
• 申請（專利權）人: 合一網絡技術（北京）有限公司
• 主分類號: H04N21/45
• 分類號: H04N21/45;H04N21/466
• 代理公司: 北京慶峰財智知識產權代理事務所(普通合伙) 11417
• 代理人: 李文軍

技術領域

本發明涉及計算機視頻領域，尤其涉及一種精準推薦中的頻次控制方法及裝置。

背景技術

頻次控制是控制一個用戶在指定的時間內看到的一個素材的最多次數，是精準定向技術的核心手段之一。其中，素材可以是廣告投放系統投放的廣告或推送的信息。例如Publisher可以限制一個用戶最多只能一天(24小時)內看到同一個素材三次，Publisher為廣告主刊登廣告的人。本文中的頻次控制是嚴格的頻次控制，即達到所設的次數上限的時候，會完全不展示該素材。

在精準推薦中，并不是頻次越高越好。一方面，過少的接觸誠然不會在用戶心中產生印象；另一方面，過多的接觸反而會使接觸的用戶產生不快與厭惡。1972年，美國心理學家HerbertE.Krugman經過研究提出了著名的“三打理論”，確立了消費者接觸廣告三次的心理學關系：第一次好奇：“這個廣告是什么？”；第二次是認識：“干什么用的？”；第三次是判斷：“對廣告產生什么印象？”。當然，因為產品、市場、品牌、競爭、創意以及媒體等不同，在頻次設置上也會有所不同，不過，對廣告的有效接觸頻次限定一般都是以3次為底限的。對于互聯網廣告，技術手段能夠記錄到的展示，在廣告位置差異的影響下，離有效展示有相當大的距離，因此無法直接套用“三打理論”。但是，一般情況下，隨著用戶看到同一個創意頻次的上升，點擊率一般都是呈下降趨勢的。因此，在按照CPM采買流量時，廣告主有時會要求根據頻次控制某個用戶接觸到某創意的次數，以達到提高性價比的目的，CPMCostPerMille為千次展示收入。特別是在視頻廣告這樣有效曝光程度較高的廣告產品中，頻次控制的意義和重要性尤為顯著。

頻次控制的實現有兩種方式，客戶端方式和服務端方式。客戶端方式主要是利用用戶瀏覽器中的cookie信息，存儲訪問的素材的次數。當請求服務器的時候，將該信息傳遞到服務器，服務器根據解碼之后的次數，來判斷是否達到頻次的上限，從而實現過濾部分素材的功能。具體細節可以參考專利《一種廣告投放頻次控制方法及裝置》。客戶端方式的缺點是擴展性不好，但是，在移動應用廣告中利用SDK做前端投放控制的場景，客戶端的方案是非常好的選擇。服務端方式需要在后臺設置存儲訪問次數的緩存，當訪問到來時，從緩存中獲取到訪問的頻次，根據設置的頻次上限，從而過濾掉達到上限的素材。

當投放系統需要查詢某一個終端guid達到上限的素材itemID時，有兩種方法，一是利用類似guid:*的模糊查詢方式，如果是guid:*的方式，KV數據庫大多會需要全表掃描，對于數據達到億級別的數量的話，時間上是不能容忍的。二是利用guid:itemID1,guid:itemID2等，一個一個的查詢每個itemID的情況，即使是這種方式，也是需要o(n)的時間復雜度，n是itemID的數量。

由于投放系統集群對響應時間要求非常高，頻次控制的部分需要在5ms之內得出需要被過濾掉的item。采用上述存儲結構的情況下，超時率大約在20％左右，基本處于不可用狀態。

綜上所述，現有技術存在以下缺陷：使用客戶端cookie的方案，cookie變得很重，記錄的量也有限。由于精準推薦系統要支持多種客戶端，Mobile-web(手機端web)、app等，如果采用客戶端的方案，需要每個地方都做修改，成本也比較高，而采用服務端的方案擴展性好，只用修改一個地方，對于新的推廣位也不用再次開發。另外，現有的投放系統查詢速度慢，降低了用戶體驗。

發明內容

為了解決上述技術問題，本發明提供了一種精準推薦中的頻次控制方法，包括：

S1、提取服務器中記錄的視頻訪問日志信息，所述日志信息包括視頻訪問終端的終端信息、所述視頻訪問終端所訪問的素材的信息和所述視頻訪問終端訪問所述素材的訪問次數；所述日志信息還包括所述視頻訪問終端訪問所述素材的訪問時間；

S2、存儲所述日志信息，其中，所述終端信息包括終端標識，所述素材的信息包括素材標識；存儲所述日志信息包括將所述終端標識、素材標識及訪問次數對應存儲；

S3、建立索引結構，所述索引結構用于存儲在預定時間內，訪問次數超過預設的訪問上限時對應的終端標識和素材標識；

S4、查找所述索引結構中對應于目標終端標識的素材標識，在向目標終端投放素材時，濾除查找到的素材標識對應的素材。

進一步地，步驟S2中所述的將所述終端標識、素材標識及訪問次數對應存儲包括：將一個終端標識與該終端訪問的一個素材的素材標識及該終端訪問該素材的訪問次數對應存儲。