一種精準(zhǔn)推薦中的頻次控制方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及計算機視頻領(lǐng)域，尤其設(shè)及一種精準(zhǔn)推薦中的頻次控制方法及裝置。
【背景技術(shù)】
[0002] 頻次控制是控制一個用戶在指定的時間內(nèi)看到的一個素材的最多次數(shù)，是精準(zhǔn)定 向技術(shù)的核屯、手段之一。其中，素材可W是廣告投放系統(tǒng)投放的廣告或推送的信息。例如 Publisher可W限制一個用戶最多只能一天(24小時）內(nèi)看到同一個素材Ξ次，Publisher為 廣告主刊登廣告的人。本文中的頻次控制是嚴格的頻次控制，即達到所設(shè)的次數(shù)上限的時 候，會完全不展示該素材。
[0003] 在精準(zhǔn)推薦中，并不是頻次越高越好。一方面，過少的接觸誠然不會在用戶屯、中產(chǎn) 生印象；另一方面，過多的接觸反而會使接觸的用戶產(chǎn)生不快與厭惡。1972年，美國屯、理學(xué) 家化rbert E. Krugman經(jīng)過研究提出了著名的"Ξ打理論"，確立了消費者接觸廣告Ξ次的 屯、理學(xué)關(guān)系:第一次好奇："運個廣告是什么?"；第二次是認識："干什么用的?"；第Ξ次是判 斷："對廣告產(chǎn)生什么印象?"。當(dāng)然，因為產(chǎn)品、市場、品牌、競爭、創(chuàng)意W及媒體等不同，在頻 次設(shè)置上也會有所不同，不過，對廣告的有效接觸頻次限定一般都是W3次為底限的。對于 互聯(lián)網(wǎng)廣告，技術(shù)手段能夠記錄到的展示，在廣告位置差異的影響下，離有效展示有相當(dāng)大 的距離，因此無法直接套用"Ξ打理論"。但是，一般情況下，隨著用戶看到同一個創(chuàng)意頻次 的上升，點擊率一般都是呈下降趨勢的。因此，在按照CPM采買流量時，廣告主有時會要求根 據(jù)頻次控制某個用戶接觸到某創(chuàng)意的次數(shù)，W達到提高性價比的目的，CPM Cost Per Mille為千次展示收入。特別是在視頻廣告運樣有效曝光程度較高的廣告產(chǎn)品中，頻次控制 的意義和重要性尤為顯著。
[0004] 頻次控制的實現(xiàn)有兩種方式，客戶端方式和服務(wù)端方式?？蛻舳朔绞街饕抢?用戶瀏覽器中的cookie信息，存儲訪問的素材的次數(shù)。當(dāng)請求服務(wù)器的時候，將該信息傳遞 到服務(wù)器，服務(wù)器根據(jù)解碼之后的次數(shù)，來判斷是否達到頻次的上限，從而實現(xiàn)過濾部分 素材的功能。具體細節(jié)可W參考專利《一種廣告投放頻次控制方法及裝置》?？蛻舳朔绞降?缺點是擴展性不好，但是，在移動應(yīng)用廣告中利用SDK做前端投放控制的場景，客戶端的方 案是非常好的選擇。服務(wù)端方式需要在后臺設(shè)置存儲訪問次數(shù)的緩存，當(dāng)訪問到來時，從緩 存中獲取到訪問的頻次，根據(jù)設(shè)置的頻次上限，從而過濾掉達到上限的素材。
[0005] 當(dāng)投放系統(tǒng)需要查詢某一個終端guid達到上限的素材itemID時，有兩種方法，一 是利用類似guid:*的模糊查詢方式，如果是guid:*的方式，KV數(shù)據(jù)庫大多會需要全表掃描， 對于數(shù)據(jù)達到億級別的數(shù)量的話，時間上是不能容忍的。二是利用guid: itemIDl，guid: itemID2等，一個一個的查詢每個itemID的情況，即使是運種方式，也是需要o(n)的時間復(fù) 雜度，η是itemID的數(shù)量。
[0006] 由于投放系統(tǒng)集群對響應(yīng)時間要求非常高，頻次控制的部分需要在5ms之內(nèi)得出 需要被過濾掉的item。采用上述存儲結(jié)構(gòu)的情況下，超時率大約在20%左右，基本處于不可 用狀態(tài)。
[0007]綜上所述，現(xiàn)有技術(shù)存在W下缺陷:使用客戶端cookie的方案，cookie變得很重， 記錄的量也有限。由于精準(zhǔn)推薦系統(tǒng)要支持多種客戶端，]?〇13；[16-'\￥613(手機端￥613)、曰9口等， 如果采用客戶端的方案，需要每個地方都做修改，成本也比較高，而采用服務(wù)端的方案擴展 性好，只用修改一個地方，對于新的推廣位也不用再次開發(fā)。另外，現(xiàn)有的投放系統(tǒng)查詢速 度慢，降低了用戶體驗。

【發(fā)明內(nèi)容】

[000引為了解決上述技術(shù)問題，本發(fā)明提供了一種精準(zhǔn)推薦中的頻次控制方法，包括：
[0009] S1、提取服務(wù)器中記錄的視頻訪問日志信息，所述日志信息包括視頻訪問終端的 終端信息、所述視頻訪問終端所訪問的素材的信息和所述視頻訪問終端訪問所述素材的訪 問次數(shù);所述日志信息還包括所述視頻訪問終端訪問所述素材的訪問時間；
[0010] S2、存儲所述日志信息，其中，所述終端信息包括終端標(biāo)識，所述素材的信息包括 素材標(biāo)識;存儲所述日志信息包括將所述終端標(biāo)識、素材標(biāo)識及訪問次數(shù)對應(yīng)存儲；
[0011] S3、建立索引結(jié)構(gòu)，所述索引結(jié)構(gòu)用于存儲在預(yù)定時間內(nèi)，訪問次數(shù)超過預(yù)設(shè)的 訪問上限時對應(yīng)的終端標(biāo)識和素材標(biāo)識；
[0012] S4、查找所述索引結(jié)構(gòu)中對應(yīng)于目標(biāo)終端標(biāo)識的素材標(biāo)識，在向目標(biāo)終端投放素 材時，濾除查找到的素材標(biāo)識對應(yīng)的素材。
[0013 ]進一步地，步驟S2中所述的將所述終端標(biāo)識、素材標(biāo)識及訪問次數(shù)對應(yīng)存儲包括： 將一個終端標(biāo)識與該終端訪問的一個素材的素材標(biāo)識及該終端訪問該素材的訪問次數(shù)對 應(yīng)存儲。
[0014] 進一步地，步驟S2中所述的存儲所述日志信息包括：將所述日志信息存入Key-Value數(shù)據(jù)庫中，其中，將所述終端標(biāo)識和素材標(biāo)識作為k巧值，將所述訪問次數(shù)作為ralue 值。
[0015] 進一步地，所述將所述終端標(biāo)識和素材標(biāo)識作為key值包括:將一個終端標(biāo)識與該 終端訪問的一個素材的素材標(biāo)識作為一組key值。
[0016] 進一步地，所述終端標(biāo)識為web端的cookie或移動終端的設(shè)備唯一 ID。
[0017] 本發(fā)明提供了一種精準(zhǔn)推薦中的頻次控制裝置，包括：
[0018] 提取模塊，用于提取服務(wù)器中記錄的視頻訪問日志信息，所述日志信息包括視頻 訪問終端的終端信息、所述視頻訪問終端所訪問的素材的信息和所述視頻訪問終端訪問所 述素材的訪問次數(shù)；
[0019] 存儲模塊，用于存儲所述日志信息，其中，所述終端信息包括終端標(biāo)識，所述素材 的信息包括素材標(biāo)識;存儲所述日志信息包括將所述終端標(biāo)識、素材標(biāo)識及訪問次數(shù)對應(yīng) 存儲；
[0020] 索引模塊，用于建立索引結(jié)構(gòu)，所述索引結(jié)構(gòu)用于存儲在預(yù)定時間內(nèi)，訪問次數(shù)超 過預(yù)設(shè)的訪問上限時對應(yīng)的終端標(biāo)識和素材標(biāo)識；
[0021 ]過濾模塊，用于查找所述索引結(jié)構(gòu)中對應(yīng)于目標(biāo)終端標(biāo)識的素材標(biāo)識，在向目標(biāo) 終端投放素材時，濾除查找到的素材標(biāo)識對應(yīng)的素材。
[0022]進一步地，存儲模塊中所述的將所述終端標(biāo)識、素材標(biāo)識及訪問次數(shù)對應(yīng)存儲包 括:將一個終端標(biāo)識與該終端訪問的一個素材的素材標(biāo)識及該終端訪問該素材的訪問次數(shù) 對應(yīng)存儲。
[0023] 進一步地，存儲模塊中所述的存儲所述日志信息包括:將所述日志信息存入Key-Value數(shù)據(jù)庫中，其中，將所述終端標(biāo)識和素材標(biāo)識作為k巧值，將所述訪問次數(shù)作為ralue 值。
[0024] 進一步地，所述將所述終端標(biāo)識和素材標(biāo)識作為key值包括:將一個終端標(biāo)識與 該終端訪問的一個素材的素材標(biāo)識作為一組key值。
[0025] 進一步地，所述終端標(biāo)識為web端的cookie或移動終端的設(shè)備唯一 ID。
[0026] 有益效果:本發(fā)明通過提取服務(wù)器中記錄的視頻訪問日志信息，獲取視頻訪問終 端的終端信息、視頻訪問終端所訪問的素材的信息和視頻訪問終端訪問素材的訪問次數(shù)； 并將終端標(biāo)識、素材標(biāo)識及訪問次數(shù)對應(yīng)存儲;建立索引結(jié)構(gòu)，索引結(jié)構(gòu)用于存儲在預(yù)定時 間內(nèi)，訪問次數(shù)超過預(yù)設(shè)的訪問上限時對應(yīng)的終端標(biāo)識和素材標(biāo)識;查找索引結(jié)構(gòu)中對應(yīng) 于目標(biāo)終端的素材的信息，在向目標(biāo)終端投放素材時，濾除查找到的素材的信息。本發(fā)明針 對一層的Key-Value數(shù)據(jù)結(jié)構(gòu)，加了一層索引的結(jié)構(gòu)，大大提升了查詢的速度，從而能夠有 效地提高用戶的觀看體驗，增加受眾數(shù)量，可W讓更多的瀏覽者看到素材，不至于使某些素 材過多地曝光給某些瀏覽者。本發(fā)明還能夠提高廣告主的運營控制能力，廣告主可W針對 推薦計劃自由的設(shè)置素材的過期周期和具體的頻次N，達到提高性價比的目的。
【附圖說明】
[0027] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案和優(yōu)點，下面將對實施 例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單的介紹，顯而易見地，下面描述中的附圖僅 僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下， 還可W根據(jù)運些附圖獲得其它附圖。
[0028] 圖1是本發(fā)明實施例提供的精準(zhǔn)推薦中的頻次控制方法的實現(xiàn)流程圖；
[0029] 圖2是本發(fā)明實施例提供的精準(zhǔn)推薦中的頻次控制方法的控制邏輯圖；
[0030] 圖3是本發(fā)明實施例提供的精準(zhǔn)推薦中的頻次控制系統(tǒng)框圖。
【具體實施方式】
[0031] 下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于 本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動的前提下所獲得的所有其 他實施例，都屬于本發(fā)明保護的范圍。
[00創(chuàng)實施例；
[0033 ]請參見圖1，本發(fā)明提供了一種精準(zhǔn)推薦中的頻次控制方法，包括：
[0034] S1、提取服務(wù)器中記錄的視頻訪問日志信息，所述日志信息包括視頻訪問終端的 終端信息、所述視頻訪問終端所訪問的素材的信息和所述視頻訪問終端訪問所述素材的訪 問次數(shù)；
[0035] S2、存儲所述日志信息，其中，所述終端信息包括終端標(biāo)識，所述素材的信息包括 素材標(biāo)識;存儲所述日志信息包括將所述終端標(biāo)識、素材標(biāo)識及訪問次數(shù)對應(yīng)存儲；
[0036] S3、建立索引結(jié)構(gòu)，所述索引結(jié)構(gòu)用于存儲在預(yù)定時間內(nèi)，訪問次數(shù)超過預(yù)設(shè)的訪 問上限時對應(yīng)的終端標(biāo)識和素材標(biāo)識；
[0037] S4、查找所述索引結(jié)構(gòu)中對應(yīng)于目標(biāo)終端標(biāo)識的素材標(biāo)識，在向目標(biāo)終端投放素 材時，濾除查找到的素材標(biāo)識對應(yīng)的素材。
[0038] 頻次控制的服務(wù)端的實現(xiàn)方式主要利用的是系統(tǒng)中生成的日志中的相關(guān)信息，日 志中會記錄每個視頻訪問終端對應(yīng)的訪問素材的。如表1所示，本實施例中，利用storm提取 線上服務(wù)器集群中的日志信息，將視頻訪問終端和對應(yīng)的訪問素材信息存入KV數(shù)據(jù)庫中， KV數(shù)據(jù)庫是Key-Value數(shù)據(jù)庫的簡寫，優(yōu)選使用red