需求則指的是在合約所指示的定向條件和投放時(shí)間下，該推廣信息所需要達(dá)到的曝光量。
[0045]102、根據(jù)該合約信息和曝光需求確定定向投放目標(biāo)，并將該定向投放目標(biāo)拆分為多個(gè)不相交的投放目標(biāo)集合。
[0046]由于在現(xiàn)實(shí)的應(yīng)用場景中，各個(gè)推廣信息的定向投放目標(biāo)一般都各不相同，且可能存在交叉，因此，需要將定向投放目標(biāo)拆分為多個(gè)不相交的投放目標(biāo)集合。其中，拆分的方式可以有多種，例如，對于年齡上有交叉的定向投放目標(biāo)，可以對其做笛卡爾積，比如“男、20歲”、“男、21歲”、“男、22歲”，等等；雖然這樣拆分得到的投放目標(biāo)集合不會相交，但是數(shù)量會較多，容易產(chǎn)生組合爆炸，因此，還可以采用另外一種方式，即樹形結(jié)構(gòu)的方式來對其進(jìn)行拆分，具體可以如下:
[0047]根據(jù)合約信息確定該定向投放目標(biāo)的定向?qū)傩?，根?jù)該定向?qū)傩?，采用樹形結(jié)構(gòu)的方式對該定向投放目標(biāo)進(jìn)行拆分，得到拆分樹，該拆分樹的每一層都對應(yīng)一個(gè)定向?qū)傩浴⒚恳粋€(gè)葉子節(jié)點(diǎn)都對應(yīng)一個(gè)投放目標(biāo)集合、且每個(gè)投放目標(biāo)集合之間不相交。
[0048]例如，以該推廣信息具體為廣告為例，假設(shè)現(xiàn)在有6個(gè)廣告，分別是:〈廣告1，男，20-40〉；<廣告2，男，30-50〉；<廣告3，男，40-50〉；<廣告4，女，北上廣深 > ；< 廣告5，女，18-28，北京 >;〈廣告6，男〉。顯然這些廣告在定向投放目標(biāo)上都是有交叉的，因此，可以采用樹形結(jié)構(gòu)的方式來拆分這些定向投放目標(biāo)，其中，樹的每一層都是一個(gè)定向?qū)傩?，比如，第一層是性別，第二層是年齡，等等，則如圖1c?圖1f所示，具體可以如下:
[0049]參見圖lc，按照廣告I對定向投放目標(biāo)進(jìn)行拆分，可形成3個(gè)葉子節(jié)點(diǎn)(最細(xì)粒度)，即〈男，20-40〉、〈男，其他 >、以及〈其他 >，把所有用戶分成3個(gè)不相交的群體，使得每個(gè)葉子節(jié)點(diǎn)表示一個(gè)群體。
[0050]參見圖ld，按照廣告2對定向投放目標(biāo)進(jìn)行拆分，可在圖1c的拆分基礎(chǔ)上，再將年齡作進(jìn)一步拆分，形成不相交的4個(gè)群體，分別是“20?30”、“30?40”、“40?50”和“其他”，這樣相比第一次拆分多出2個(gè)葉子節(jié)點(diǎn)，也就是說，經(jīng)過此次拆分之后，可形成5個(gè)葉子節(jié)點(diǎn)，即 < 男，20-30〉、〈男，30-40〉、〈男，40-50〉、〈男，其他〉、以及〈其他〉，把所有用戶分成5個(gè)不相交的群體，使得每個(gè)葉子節(jié)點(diǎn)表示一個(gè)群體。
[0051]同理，參見圖le，按照廣告3對定向投放目標(biāo)進(jìn)行拆分，可在圖1d的拆分基礎(chǔ)上，對性別作進(jìn)一步拆分，得到〈女，其他 > 和〈女，北上廣深>。
[0052]同樣按照這種方式，最終按照所有的廣告定向條件，人群會被拆分成細(xì)粒度不相交的集合，比如，參見圖lf，最終可形成10個(gè)不相交的葉子節(jié)點(diǎn)，即〈男，20-30〉、<男，30-40〉、<男，40-50〉、<男，其他 >、< 其他 >、〈女，其他 >、〈女，北上廣深 >、〈女，18-28，其他〉、〈女，18-28，北京 >、以及〈女，18-28，上廣深 >，此后，可以把所有用戶分成10個(gè)不相交的群體，使得這每個(gè)葉子節(jié)點(diǎn)表示一個(gè)群體，便可得到不想交的投放目標(biāo)集合。
[0053]需說明的是，在得到拆分樹之后，若有新增的合約信息，比如有新的廣告加入，則需要對該拆分樹進(jìn)行更新，即在步驟“根據(jù)該定向?qū)傩?，采用樹形結(jié)構(gòu)的方式對該定向投放目標(biāo)進(jìn)行拆分，得到拆分樹”之后，該推廣信息的處理方法還可以包括:
[0054]確定存在有新增的合約信息時(shí)，對該定向投放目標(biāo)的定向?qū)傩赃M(jìn)行更新，根據(jù)更新后的定向?qū)傩詫υ摬鸱謽溥M(jìn)行更新。
[0055]例如，可以根據(jù)更新后的定向?qū)傩灾匦陆⒃摬鸱謽?，或者，也可以直接按照上面相同的拆分方式，繼續(xù)拆分，在原拆分樹的基礎(chǔ)上增加更細(xì)粒度的葉子節(jié)點(diǎn)，比如，參見圖lg，其中，虛線方框中的部分就是由于新加入〈廣告5，女，18-28，北京 > 而新增的節(jié)點(diǎn)。
[0056]103、根據(jù)該曝光需求將推廣信息投放至相應(yīng)的投放目標(biāo)集合所對應(yīng)的用戶，例如，具體可以如下:
[0057](I)預(yù)估各個(gè)投放目標(biāo)集合的曝光量。
[0058]例如，具體可以基于拆分樹，用歷史的日志數(shù)據(jù)統(tǒng)計(jì)出每個(gè)葉子節(jié)點(diǎn)，即每個(gè)投放目標(biāo)集合的曝光量。
[0059](2)根據(jù)該曝光需求、以及該曝光量為各個(gè)推廣信息在每個(gè)投放目標(biāo)集合上的曝光參數(shù)進(jìn)行分配。
[0060]其中，該曝光參數(shù)可以包括曝光優(yōu)先級(order)和曝光概率(alpha)等參數(shù)。
[0061]例如，具體可以利用HffN(高水位，High Water Mark，一種解決合約廣告分配的算法)算法，根據(jù)該曝光需求和曝光量計(jì)算各個(gè)推廣信息在每個(gè)投放目標(biāo)集合上的曝光優(yōu)先級，并進(jìn)行排序，然后，按照曝光優(yōu)先級排序從高到低的順序，依次獲取相應(yīng)的推廣信息，并根據(jù)獲取到的推廣信息的曝光需求、以及各個(gè)投放目標(biāo)集合的曝光量分別計(jì)算該獲取到的推廣信息在各個(gè)投放目標(biāo)集合的曝光概率。
[0062](3)根據(jù)曝光參數(shù)將該推廣信息投放至相應(yīng)的投放目標(biāo)集合所對應(yīng)的用戶。例如，具體可以如下:
[0063]獲取用戶的用戶信息，并根據(jù)該用戶信息確定用戶所屬的投放目標(biāo)集合；獲取各個(gè)推廣信息在該用戶所屬的投放目標(biāo)集合的曝光優(yōu)先級和曝光概率；根據(jù)獲取到的曝光優(yōu)先級，依次對相應(yīng)的推廣信息的曝光概率進(jìn)行概率選擇；將被概率選中的推廣信息向該用戶進(jìn)行投放。
[0064]比如，當(dāng)一個(gè)用戶到來，可以把所有滿足其條件的合約廣告按照曝光優(yōu)先級進(jìn)行排序，依次根據(jù)這些廣告的曝光概率做概率選擇，當(dāng)排名靠前的廣告被概率選中，則拋棄后面的廣告，曝光這條廣告，比如可以將廣告發(fā)送給用戶終端，并在用戶終端中進(jìn)行在線播放，等等。
[0065]104、統(tǒng)計(jì)投放的推廣信息的社交傳播量；
[0066]其中，社交傳播指的是通過社交途徑，使得推廣信息被額外曝光的情況，比如，推廣信息被下載、轉(zhuǎn)發(fā)、回復(fù)、收藏和/或評論，等等。例如，具體可以如下:
[0067]統(tǒng)計(jì)投放的推廣信息被下載、轉(zhuǎn)發(fā)、回復(fù)、收藏和/或評論的次數(shù)，按照預(yù)置的算法對該次數(shù)進(jìn)行計(jì)算，得到該投放的推廣信息的社交傳播量。
[0068]其中，該預(yù)置的算法可以根據(jù)實(shí)際應(yīng)用的需求進(jìn)行設(shè)置，在此不再贅述。
[0069]105、根據(jù)該社交傳播量進(jìn)行曝光參數(shù)的校正，并返回執(zhí)行根據(jù)曝光參數(shù)將該推廣信息投放至相應(yīng)的投放目標(biāo)集合所對應(yīng)的用戶的步驟，即返回執(zhí)行步驟103。
[0070]例如，按照HffN算法的第一次分配，廣告C可能無法獲取曝光，曝光概率是0，而廣告A和廣告B都能獲取曝光。當(dāng)曝光一段時(shí)間之后，因?yàn)橛猩缃粋鞑ヒ蛩?，廣告B比正常請求獲取更多的曝光，因此，經(jīng)過數(shù)據(jù)回流和分配修正后，最終可得到新的分配方案，比如適當(dāng)減少廣告A和廣告B的曝光概率，使得此時(shí)廣告C也能獲取到一定的曝光，等等。如此反復(fù)迭代，最終使得廣告A、B、C都能獲取到足夠多的曝光。
[0071]需說明的是，除了可以將社交傳播量作為反饋數(shù)據(jù)(即數(shù)據(jù)回流)之外，還可以在反饋數(shù)據(jù)中加入其他的一些因素，比如，投放效果相關(guān)的一些數(shù)據(jù)等等，在此不再贅述。
[0072]由上可知，本實(shí)施例采用獲取預(yù)置期間內(nèi)所有推廣信息的合約信息和曝光需求，根據(jù)該合約信息和曝光需求確定定向投放目標(biāo)，并將該定向投放目標(biāo)拆分為多個(gè)不相交的投放目標(biāo)集合，然后根據(jù)該曝光需求將推廣信息投放至相應(yīng)的投放目標(biāo)集合所對應(yīng)的用戶，在投放的過程中，實(shí)時(shí)統(tǒng)計(jì)該投放的推廣信息的社交傳播量，并根據(jù)該社交傳播量對曝光參數(shù)進(jìn)行校正，以對該推廣信息的投放進(jìn)行實(shí)時(shí)調(diào)整；由于該方案在對推廣信息進(jìn)行投放時(shí)，增加了實(shí)時(shí)反饋機(jī)制，并在進(jìn)行反饋時(shí)，充分有效地利用社交傳播所帶來的額外曝光的這一特性，使得合約的分配能夠更為合理，從而大大提高推廣信息投放的有效性和準(zhǔn)確性。
[0073]實(shí)施例二、
[0074]根據(jù)實(shí)施例一所描述的方法，以下將以推廣信息具體為合約廣告為例作進(jìn)一步詳細(xì)說明，其中，該推廣信息的處理裝置具體可以集成在廣告服務(wù)器中。
[0075]如圖2a所示，一種推廣信息的處理方法，具體流程可以如下:
[0076]201、廣告服務(wù)器接收錄入的合約廣告。
[0077]202、廣告服務(wù)器獲取預(yù)置期間內(nèi)所有合約廣告的合約信息(demand)和曝光需求(supply)ο
[0078]其中，期間的大小可以根據(jù)實(shí)際應(yīng)用的需求進(jìn)行設(shè)置，比如，可以設(shè)置為一天，SP具體可以獲取一天內(nèi)所有合約廣告的合約信息和曝光需求，當(dāng)然，也可以設(shè)置為其他的時(shí)間長度，在此不再贅述。
[0079]203、