以更加深入且具體的了解，然而所附圖式僅是提供參考與說明之用，并非用來對本發(fā)明加以限制。
[0057]請參見圖2，其為本發(fā)明實施例的一種廣告投放方法的流程圖，其包括以下步驟:
[0058]S201，根據(jù)廣告定向信息及用戶基礎(chǔ)信息對系統(tǒng)廣告數(shù)據(jù)進行檢索。所述廣告定向信息是指廣告主提供的目標用戶信息，即廣告主希望看到廣告的受眾人群的信息，如地區(qū)、年齡、性別等。所述用戶基礎(chǔ)信息是指請求到廣告投放系統(tǒng)的受眾用戶的信息。例如，當一個用戶訪問一個廣告投放的網(wǎng)頁時，根據(jù)這個用戶的基礎(chǔ)信息，以及廣告定向信息，就可以檢索出可以向該用戶投放的廣告，數(shù)量在幾千到上萬級。
[0059]S202，根據(jù)廣告點擊率、計費信息、用戶興趣行為特征及用戶與廣告的相關(guān)性中的至少一個對檢索到的廣告進行初選。經(jīng)過初選，可以縮小步驟S201檢索出廣告數(shù)量。
[0060]S203，對初選后的廣告預估點擊率。根據(jù)用戶信息、廣告信息、廣告位信息、廣告歷史點擊等特征來預估廣告的點擊率。點擊率越高，則說明廣告投放效果越好，就越是值得投放。
[0061]S204，根據(jù)廣告的預估點擊率對廣告進行收入優(yōu)化評估，并獲取候選廣告。收入優(yōu)化評估是指廣告投放效益的評估，其可以包括根據(jù)廣告點擊量和計費對系統(tǒng)產(chǎn)生的收入評估，或者廣告投放后對廣告主產(chǎn)生的經(jīng)濟效益的評估等。根據(jù)收入優(yōu)化評估可以進一步精選出適合投放給各個受眾用戶的候選廣告。對此，所述的候選廣告也即為【背景技術(shù)】中經(jīng)過現(xiàn)有的檢索模塊、初選模塊、點擊預估模塊及收入優(yōu)化模塊運算后獲得的廣告。
[0062]S205，提取所有廣告的圖像特征。
[0063]提取圖像特征的對象是系統(tǒng)數(shù)據(jù)庫中的所有廣告，以便于可以全面評估廣告之間的相似性，可以在廣告主上傳廣告的時候就對素材圖像進行特征提取。
[0064]本實施例通過Gist技術(shù)提取廣告的圖像特征，Gist技術(shù)是MIT大學教授提出的一類圖像特征特征提取方法。
[0065]S206，根據(jù)提取的圖像特征，獲取與各個候選廣告相同或相似的廣告。
[0066]可以先將圖像特征轉(zhuǎn)換成SimHash值(simhash是Google公司提出的一種用來網(wǎng)頁去重最常用的hash方法)，然后通過對比SimHash值來計算各個廣告之間的相似性。請結(jié)合參見圖3，本實施例首先進行Gist特征提取，然后對每個Gist特征進行64bit的murmurhash(murmurhash是由Austin Appleby創(chuàng)建的一種高運算性能，低碰撞率的hash算法，現(xiàn)已應(yīng)用到Hadoop、Iibstdc++> nginx、Iibmemcached等開源系統(tǒng)),最后按bit位疊加每個Gist特征hash值,按照simhash值計算方式，bit為I則為+1,bit為O則為-1,最終正的bit位為I,負的bit位為O,以此表示simhash值。作為一種局部敏感hash, simhash能準確的把相同(似)的特征的廣告hash到一起，即具有相同指紋(這里所述的指紋即是指圖像特征對應(yīng)的SimHash值)的廣告通常具有高度的相似性。從而，通過比對SimHash值，就可以獲取與各個候選廣告相同或相似的廣告。
[0067]S207,獲取候選廣告對受眾用戶在一定時間內(nèi)的曝光量。
[0068]曝光是指廣告出現(xiàn)在受眾用戶瀏覽的頁面上。受眾用戶在點擊或者曝光廣告之后，日志數(shù)據(jù)將實時流入系統(tǒng)，因而可以統(tǒng)計到廣告在每個受眾用戶上的曝光數(shù)據(jù)。理論上受眾用戶與廣告的曝光數(shù)據(jù)為用戶數(shù)量乘以廣告數(shù)量的笛卡爾積(Descarts)，數(shù)量龐大。但是在實際廣告投放中，每個受眾用戶能曝光的廣告占少數(shù)，本實施例統(tǒng)計在一定時間內(nèi)廣告的曝光量，例如可以統(tǒng)計一個星期內(nèi)廣告的曝光量，請結(jié)合參見圖4，由于系統(tǒng)投放的廣告數(shù)以億計，所以可以設(shè)定一個預設(shè)數(shù)量作為統(tǒng)計廣告的上限數(shù)量，以減小系統(tǒng)的運算量，降低系統(tǒng)負擔。本實施例采用流式統(tǒng)計方式，統(tǒng)計時，可以設(shè)置一個流式統(tǒng)計列表，用來存放統(tǒng)計結(jié)果，本實施例采用如下規(guī)則更新統(tǒng)計數(shù)據(jù):
[0069]I)，如果廣告已經(jīng)曝光，則更新曝光量。
[0070]2)，如果廣告沒有曝光，且統(tǒng)計的廣告數(shù)量沒有達到預設(shè)數(shù)量的上限，則新增廣告并更新數(shù)據(jù)。
[0071]3)，如果廣告沒有曝光，且廣告數(shù)量已經(jīng)達到預設(shè)數(shù)量的上限，則優(yōu)先淘汰最近最少更新的廣告，因為該廣告被認為并不會頻繁出現(xiàn)在受眾用戶的推薦列表中。
[0072]候選廣告在一定時間內(nèi)的曝光量可以直接從該流式統(tǒng)計列表中獲取。特別的，當一個候選廣告并沒有出現(xiàn)在流式統(tǒng)計列表中時，可以認為該候選沒有被曝光。
[0073]S208，對候選廣告進行篩選，獲取曝光量小于第一閾值，或未曝光且相同或相似廣告的曝光量小于第二閾值的候選廣告，并將所述獲取的候選廣告作為待投放廣告。
[0074]當一個候選廣告對于受眾用戶的曝光量小于第一閾值(第一閾值可以根據(jù)需要來設(shè)定，如5次)，這里是指該候選廣告已經(jīng)曝光過，且其曝光量小于第一閾值，說明該候選廣告已經(jīng)通過相似性審核，并且沒有達到預定曝光量，仍然具有投放價值，所以將其作為待投放廣告。
[0075]如果一個候選廣告沒有被曝光過(即曝光量為O或曝光量無法從流式統(tǒng)計列表中獲得)，則需要審核其與其它廣告的相似性。利用步驟S206獲得的計算結(jié)果，可以得到與該候選廣告相同或相似的廣告，然后從流式統(tǒng)計列表查找這些相同或相似廣告對于受眾用戶的曝光量并求和(如果某個廣告不存在于流式統(tǒng)計列表，則認為該廣告的曝光量為0)，如果與該候選廣告相同或相似廣告對于受眾用戶總的曝光量小于第二閾值(第二閾值可以根據(jù)需要來設(shè)定，如10次)，則認為該候選廣告具有投放價值，并將其作為待投放廣告。
[0076]具體來說，篩選過程可以分為以下幾步:
[0077]1)，按照步驟S204給定的候選廣告訂單循環(huán)篩選；
[0078]2)，如果候選廣告已經(jīng)曝光，且曝光次數(shù)小于第一閾值，則跳轉(zhuǎn)到步驟S209 ；
[0079]3)，如果候選廣告已經(jīng)曝光，且曝光次數(shù)大于第一閾值，則返回到I ;
[0080]4)，如果候選廣告沒有曝光，且相似或相同的廣告的曝光次數(shù)小于第二閾值，則跳轉(zhuǎn)到步驟S209 ；
[0081]5)，如果候選廣告沒有曝光，且相似或相同的廣告的曝光次數(shù)大于第二閾值，則跳轉(zhuǎn)到I。
[0082]S209，投放所述待投放廣告。
[0083]本發(fā)明實施例的廣告投放方法，通過對廣告之間相似性的計算，并結(jié)合歷史統(tǒng)計信息，可以有效控制受眾用戶對相同或相似素材的廣告的觀看次數(shù)，解決了相同或相似廣告重復曝光而對用戶造成審美疲勞的問題，以及盜用欺詐投放的問題，從而提高廣告投放效果及收益。
[0084]本發(fā)明實施例另提出一種廣告篩選方法，其可以配合現(xiàn)有的各類廣告投放系統(tǒng)，對現(xiàn)有的廣告投放系統(tǒng)給出的候選廣告進行篩選，剔除其中相同或相似廣告曝光次數(shù)過多的候選廣告，以避免相同素材廣告的重復曝光。請參見圖5，其為本發(fā)明實施例的一種廣告篩選方法的流程圖，其包括以下步驟:
[0085]S501，提取所有廣告的圖像特征。
[0086]提取圖像特征的對象是系統(tǒng)數(shù)據(jù)庫中的所有廣告，以便于可以全面評估廣告之間的相似性，可以在廣告主上傳廣告的時候就對素材圖像進行特征提取。本實施例通過Gist技術(shù)提取廣告的圖像特征，Gist技術(shù)是MIT大學教授提出的一類圖像特征特征提取方法。
[0087]S502，根據(jù)提取的圖像特征，獲取與各個候選廣告相同或相似的廣告。
[0088]可以先將圖像特征轉(zhuǎn)換成SimHash值，然后通過對比SimHash值來計算各個廣告之間的相似性。從而，通過比對SimHash值，就可以獲取與各個候選廣告相同或相似的廣生口 ο
[0089]S503,獲取候選廣告對受眾用戶在一定時間內(nèi)的曝光量。
[0090]受眾用戶群在點擊或者曝光廣告之后，日志數(shù)據(jù)將實時流入系統(tǒng)，因而可以統(tǒng)計到廣告在每個受眾用戶上的曝光數(shù)據(jù)。具體來說，可以利用廣告投放系統(tǒng)流式統(tǒng)計的預設(shè)數(shù)量的廣告對受眾用戶在一定時間段內(nèi)的曝光量，并從統(tǒng)計結(jié)果中獲取所述候選廣告的曝光量。
[0091]S504,對候選廣告進行篩選,獲取曝光量小于第一閾值，或未曝光且相同或相似廣告的曝光量小于第二閾值的候選廣告，并將所述獲取的候選廣告作為待投放廣告。
[0092]當一個候選廣告的曝光量小于第一閾值(第一閾值可以根據(jù)需要來設(shè)定，如5次)，這里是指該候選廣告已經(jīng)曝光過，且其曝光量小于第一閾值，說明該候選廣告已經(jīng)通過相似性審核，并具有投放價值，所以將其作為待投放廣告。
[0093]如果一個候選廣告沒有被曝光過(即曝光量為O或曝光量無法從系統(tǒng)的