廣告服務(wù)器根據(jù)該合約信息和曝光需求確定定向投放目標(biāo)，并采用樹形結(jié)構(gòu)的方式將該定向投放目標(biāo)拆分為多個不相交的投放目標(biāo)集合。
[0080]例如，假設(shè)現(xiàn)在有6個廣告，分別是:〈廣告1，男，20-40〉;〈廣告2，男，30-50〉;〈廣告3，男，40-50〉；<廣告4，女，北上廣深 > ；< 廣告5，女，18-28，北京 > ；< 廣告6，男 >，則可以將所有的用戶拆分為10個不相交的群體，即〈男，20-30〉、<男，30-40〉、<男，40_50>、<男，其他〉、〈其他〉、〈女，其他〉、〈女，北上廣深〉、〈女，18-28，其他〉、〈女，18-28，北京>、以及〈女，18-28，上廣深 >，從而得到10個不相交的投放目標(biāo)集合，具體可參見實(shí)施例一中的相關(guān)描述，以及圖1c?圖lf，在此不再贅述。
[0081]204、廣告服務(wù)器獲取歷史的日志數(shù)據(jù)，并根據(jù)該歷史的日志數(shù)據(jù)預(yù)估各個投放目標(biāo)集合的曝光量。
[0082]例如，以投放目標(biāo)集合〈男，20-30〉、〈男，30-40〉、〈男，40-50〉、〈女，18-28，北京〉和〈女，18-28，上廣深 > 為例，根據(jù)歷史的日志數(shù)據(jù)，可以預(yù)估出〈男，20-30〉、〈男，30-40〉和 < 男，40-50〉的曝光量均為100萬，而〈女，18-28，北京 > 的曝光量為80萬，〈女，18-28，上廣深〉的曝光量為90萬，等等。
[0083]205、廣告服務(wù)器根據(jù)該曝光需求、以及該曝光量為各個合約廣告在每個投放目標(biāo)集合上的曝光參數(shù)進(jìn)行分配。
[0084]例如，具體可以HffN算法，根據(jù)該曝光需求和曝光量計(jì)算各個合約廣告在每個投放目標(biāo)集合上的曝光優(yōu)先級，并進(jìn)行排序，然后，按照曝光優(yōu)先級排序從高到低的順序，依次獲取相應(yīng)的合約廣告，并根據(jù)獲取到的合約廣告的曝光需求、以及各個投放目標(biāo)集合的曝光量分別計(jì)算該合約廣告在各個投放目標(biāo)集合的曝光概率。
[0085]同樣還是以〈廣告1，男，20-40〉;〈廣告2，男，30-50〉;〈廣告3，男，40-50〉;〈廣告4，女，北上廣深〉；〈廣告5，女，18-28，北京〉；〈廣告6，男〉為例，則如圖2b所示，這6個廣告與步驟203中得到的10個不相交的投放目標(biāo)集合的對應(yīng)關(guān)系可以如下:
[0086]〈廣告1，男，20-40〉對應(yīng)投放目標(biāo)集合I和2，即〈男，20-30〉和< 男，30-40〉；
[0087]〈廣告2，男，30-50〉對應(yīng)投放目標(biāo)集合2和3，即〈男，30-40〉和< 男，40-50〉；
[0088]〈廣告3，男，40-50〉對應(yīng)投放目標(biāo)集合3，即〈男，40-50〉；
[0089]〈廣告4，女，北上廣深〉對應(yīng)投放目標(biāo)集合7、9和10，即〈女，北上廣深〉、〈女，18-28，北京 >、以及〈女，18-28，上廣深> ；
[0090]<廣告5，女，18-28，北京 > 對應(yīng)投放目標(biāo)集合9，即〈女，18-28，北京> ；
[0091]〈廣告6，男〉對應(yīng)投放目標(biāo)集合1、2、3和4，即〈男，20-30〉、<男，30-40〉、<男，40-50〉、〈男，其他〉。
[0092]以〈廣告1，男，20-40〉的曝光需求為100萬；〈廣告2，男，30_50>的曝光需求為200萬，而〈男，20-30>、〈男，30-40〉和〈男，40-50〉的曝光量均為100萬為例，則由上述的對應(yīng)關(guān)系可知:
[0093]廣告I的滿足條件有200萬曝光(〈男，20-30〉的曝光量100萬加上〈男，30_40>曝光量100萬)，因此，廣告I的滿足度為200/100 = 2。
[0094]廣告2的滿足條件有200萬曝光(〈男，30-40〉的曝光量100萬加上〈男，40_50>曝光量100萬)，因此，廣告I的滿足度為200/200 = 1
[0095]按照滿足度從小到大的順序，計(jì)算曝光優(yōu)先級，其中，滿足度越小，其曝光優(yōu)先級越高，因此，可以得到廣告I和廣告2的曝光優(yōu)先級的排序是廣告2——> 廣告I。
[0096]由于對于曝光優(yōu)先級較高的合約廣告，可以根據(jù)其曝光需求、以及各個投放目標(biāo)集合的曝光量先予于曝光，所以，此時，可以先根據(jù)廣告2的曝光需求，對投放目標(biāo)集合〈男，30-40〉和〈男，40-50〉均分配一個曝光概率I，同時對于廣告I，其在投放目標(biāo)集合〈男，20-30〉的曝光概率則可以設(shè)置為1，但是，在投放目標(biāo)集合〈男，30-40〉上，由于此時廣告2的曝光概率已經(jīng)設(shè)置為1，因此，廣告I的曝光概率只能設(shè)置為0，參見圖2c。
[0097]由上面的曝光量及曝光概率可看出，此時，廣告I的預(yù)期曝光量可以達(dá)到:100*1+100*1 = 200萬；廣告2的預(yù)期曝光量可以達(dá)到:100*1+100*0 = 100萬，均可滿足廣告I和廣告2的曝光需求。
[0098]206、廣告服務(wù)器根據(jù)曝光參數(shù)將該合約廣告投放至相應(yīng)的投放目標(biāo)集合所對應(yīng)的用戶。
[0099]例如，當(dāng)一個用戶到來，可以把所有滿足其條件的合約廣告按照曝光優(yōu)先級進(jìn)行排序，依次根據(jù)這些合約廣告的曝光概率做概率選擇，當(dāng)排名靠前的合約廣告被概率選中，則拋棄后面的廣告，曝光這條廣告，比如可以將廣告發(fā)送給用戶終端，并在用戶終端中進(jìn)行在線播放，等等。比如，當(dāng)用戶〈男，30-40歲 > 用來到來時候，我們以I的概率曝光廣告2，O的概率曝光廣告1，等等。
[0100]207、廣告服務(wù)器統(tǒng)計(jì)投放的合約廣告的社交傳播量。
[0101]比如，可以統(tǒng)計(jì)在播放的過程中，合約廣告被下載、轉(zhuǎn)發(fā)、回復(fù)、收藏和/或評論等操作的次數(shù)，并按照預(yù)置的算法對該次數(shù)進(jìn)行計(jì)算，得到該廣告的社交傳播量。
[0102]其中，該預(yù)置的算法可以根據(jù)實(shí)際應(yīng)用的需求進(jìn)行設(shè)置，在此不再贅述。
[0103]208、廣告服務(wù)器根據(jù)該社交傳播量進(jìn)行曝光參數(shù)的校正，并返回執(zhí)行步驟205。
[0104]例如，還是以步驟205中的例子為例，在第一次分配時，廣告2在投放目標(biāo)集合〈男，30-40〉和 < 男，40-50〉的曝光概率均為1，廣告I在投放目標(biāo)集合 < 男，20_30>的曝光概率為1，在投放目標(biāo)集合〈男，30-40〉上的曝光概率為0，則可以得知，〈廣告3，男，40-50〉在投放目標(biāo)集合〈男，40-50〉的曝光概率為0，即廣告3無法得到曝光，參見圖2d。當(dāng)曝光一段時間之后，因?yàn)橛猩缃粋鞑ヒ蛩?，廣告2比正常請求獲取了更多的曝光，比如，發(fā)現(xiàn)投放目標(biāo)集合〈男，30-40歲 > 的人群，通過評論，轉(zhuǎn)發(fā)，回復(fù)等行為帶來的曝光擴(kuò)散率大約是25%,即廣告2在投放目標(biāo)集合〈男，30-40歲 > 可以得到25萬的額外曝光，則此時，可以將該社交傳播量(即該額外曝光)作為數(shù)據(jù)回流進(jìn)行反饋，以對曝光參數(shù)的分配進(jìn)行修正，比如將廣告2在投放目標(biāo)集合〈男，30-40歲 > 的曝光概率從I調(diào)整為0.8，同時將廣告3在投放目標(biāo)集合〈男，30-40歲 > 的曝光概率從O調(diào)整為0.2，這樣，廣告2在投放目標(biāo)集合〈男，30-40歲 > 的曝光概率雖然減少了，但是加上社交傳播所帶來的額外曝光，仍然可以達(dá)到100萬的曝光量，而此時廣告3也能獲取到一定的曝光，如此反復(fù)迭代，最后廣告1、廣告2和廣告3都能獲取到足夠多的曝光。
[0105]需說明的是，除了可以將社交傳播量作為反饋數(shù)據(jù)(即數(shù)據(jù)回流)之外，還可以在反饋數(shù)據(jù)中加入其他的一些因素，比如，投放效果相關(guān)的一些數(shù)據(jù)等等，在此不再贅述。
[0106]由上可知，本實(shí)施例采用獲取預(yù)置期間內(nèi)所有合約廣告的合約信息和曝光需求，根據(jù)該合約信息和曝光需求確定定向投放目標(biāo)，并樹形結(jié)構(gòu)的方式將該定向投放目標(biāo)拆分為多個不相交的投放目標(biāo)集合，然后根據(jù)該曝光需求將合約廣告投放至相應(yīng)的投放目標(biāo)集合所對應(yīng)的用戶，在投放的過程中，實(shí)時統(tǒng)計(jì)該投放的合約廣告的社交傳播量，并根據(jù)該社交傳播量對曝光參數(shù)進(jìn)行校正，以對該合約廣告的投放進(jìn)行實(shí)時調(diào)整；由于該方案在對合約廣告進(jìn)行投放時，增加了實(shí)時反饋機(jī)制，并在進(jìn)行反饋時，充分有效地利用社交傳播所帶來的額外曝光的這一特性，使得合約的分配能夠更為合理，從而大大提高合約廣告投放的有效性和準(zhǔn)確性。
[0107]此外，由于采用了樹形結(jié)構(gòu)的方式對定向投放目標(biāo)進(jìn)行拆分，因此，可以采用盡可能少的組合方式，將定向投放目標(biāo)拆分為多個不相交的投放目標(biāo)集合，避免產(chǎn)生組合爆炸，不僅可以較少存儲空間，而且也可以減少計(jì)算資源，提高處理效率。
[0108]實(shí)施例三、
[0109]為了更好地實(shí)施以上方法，本發(fā)