廣告客戶建模的制作方法
【專利摘要】在一種支持付費廣告的系統(tǒng)中，由于基于與搜索查詢的上下文相關(guān)度對廣告授予廣告位，因此記錄周期性性能指標。周期性性能指標表示特定時間段期間的廣告表現(xiàn)。隨著時間流逝，周期性性能指標被聚集來形成歷史行為指標?；谥芷谛孕阅苤笜撕蜌v史行為指標，制定廣告客戶行為的圖形模型。該圖形模型然后可被用于基于先前的廣告客戶行為來預(yù)測未來的投標值。
【專利說明】廣告客戶建模
【背景技術(shù)】
[0001]許多因特網(wǎng)搜索引擎支持付費廣告，付費廣告在上下文上伴隨著用戶提交的搜索查詢的結(jié)果被顯示。實踐中，廣告客戶通常向搜索引擎提供商提供廣告、關(guān)鍵字以及投標價格。當某一用戶提交一包括該關(guān)鍵字或在某些情況下是相似的關(guān)鍵字的查詢時，該廣告就被標識為與搜索結(jié)果一起顯示的候選廣告。例如，可能有在搜索結(jié)果顯示上可用的三個廣告點，以及15個被標識為是上下文上相關(guān)候選者的廣告。這15個廣告然后至少部分地基于投標價格被排序。最前面的三個廣告于是被選擇來與搜索結(jié)果一起顯示。
[0002]在許多實例中，廣告客戶創(chuàng)建具有特定活動目標的廣告活動。例如，廣告客戶可能創(chuàng)建具有相關(guān)聯(lián)的關(guān)鍵字的廣告，以及在一周期間收到該廣告上的100次點擊的目標。如果三天之后該廣告僅僅收到5次點擊，則廣告客戶可選擇修改廣告、關(guān)鍵字和/或投標價格的某種組合，其中投標價格的變化通常是廣告客戶做出的最常見的調(diào)整。通過做出這一調(diào)整，廣告客戶試圖增加廣告將被顯示的機會，從而增加廣告將收到額外的點擊的機會。
【發(fā)明內(nèi)容】
[0003]本文檔描述了廣告客戶建模。對于一給定的廣告，在多個連續(xù)時間段上記錄投標值的變化和周期性性能指標，這反映出一段時間期間的廣告表現(xiàn)。周期性性能指標被聚集來形成歷史行為指標，歷史行為指標反映出從一個時間段到另一個時間段廣告表現(xiàn)的變化。基于所記錄的投標值的變化、周期性性能指標以及歷史行為指標，生成廣告客戶模型。該廣告客戶模型使得能夠基于與投標值的變化有關(guān)的過去的廣告客戶行為來預(yù)測未來的投標值。
[0004]提供本
【發(fā)明內(nèi)容】
是為了以簡化的形式介紹將在以下詳細描述中進一步描述的選擇的概念。本
【發(fā)明內(nèi)容】
不旨在標識出所要求保護的主題的關(guān)鍵特征或必要特征，也不旨在用于幫助確定所要求保護的主題的范圍。
【專利附圖】
【附圖說明】
[0005]參考附圖來描述詳細描述。在附圖中，附圖標記最左邊的數(shù)字標識該附圖標記首次出現(xiàn)于其中的附圖。在各附圖中，使用相同的標號來指示相同的特征和組件。
[0006]圖1是在其中可以實現(xiàn)廣告客戶建模的示例環(huán)境的示意圖。
[0007]圖2是例示出搜索引擎提供商的示例操作過程的流程圖。
[0008]圖3是用于預(yù)測投標值的變化的因子的示例組合的框圖。
[0009]圖4是例示出廣告客戶模型的示例生成過程的流程圖。
[0010]圖5是例示出圖形廣告客戶模型的示意圖。
【具體實施方式】
[0011]在上下文上與搜索結(jié)果一起顯示的付費廣告為廣告客戶提供了一種對其市場營銷活動定標的便捷方式，以及為搜索引擎提供商提供收入。在這一系統(tǒng)中，廣告客戶對與搜索結(jié)果一起顯示的可用廣告點進行投標。廣告客戶愿意支付得越多，他們的投標就越高，他們的廣告將被頻繁顯示的機會就越大。同時，廣告客戶想要將他們的投標保持盡可能低，而仍然實現(xiàn)廣告活動的目標。
[0012]當一新的廣告客戶向搜索引擎提供商提交一廣告時，該廣告客戶可能沒有足夠的信息來做出關(guān)于投標多少的明智決策。結(jié)果，廣告客戶可能花費數(shù)天、或甚至數(shù)周來頻繁地修改他們的投標值，以努力在實現(xiàn)他們所希望的結(jié)果的同時使成本最小化。在該情形中，如果搜索引擎提供商能夠建議合適的投標價格將是有利的。然而，如果廣告客戶懷疑搜索引擎提供商正在推薦不必要的高的投標價格以努力增加搜索引擎提供商的收入，則廣告客戶可能變得不滿意，并且將他們的業(yè)務(wù)轉(zhuǎn)移至另一搜索引擎提供商。
[0013]廣告客戶模型可使得搜索引擎提供商能夠預(yù)測未來的投標值，以及作出合理的投標值推薦。然而，對于廣告客戶建模來說，存在若干挑戰(zhàn)。例如，特定廣告客戶的廣告活動目標對于搜索引擎提供商來說通常是未知的。如此，搜索引擎提供商無法知道某一特定廣告的結(jié)果(例如，投放數(shù)、點擊數(shù)、所收取的單次點擊成本等等)是否滿足廣告客戶的目標。
[0014]另一挑戰(zhàn)基于與廣告活動有關(guān)的不同廣告客戶風格。例如，某些廣告客戶基于最近的廣告表現(xiàn)頻繁地調(diào)整投標值，而其他廣告客戶可能以某一投標值提交廣告且不管該廣告的表現(xiàn)如何也從不改變該投標值。此外，確實改變其投標值的廣告客戶可能僅僅基于短期結(jié)果而不考慮長期趨勢就這么做。
[0015]此外，投標值的變化不一定導(dǎo)致活動表現(xiàn)的變化。例如，市場力量(例如，更新的高科技配件的發(fā)布)可驅(qū)動包含特定關(guān)鍵字的用戶提交的查詢。在用戶需求高的同時，更高的投標值可導(dǎo)致更好的廣告活動結(jié)果。然而，在用戶需求衰退之后，提交更高投標值的廣告客戶可能在廣告活動結(jié)果中看不到顯著變化，因為相關(guān)用戶查詢的頻率可能降低。作為另一示例，隨著圣誕節(jié)的臨近，廣告客戶可能增加他們的與“圣誕節(jié)”或“禮物”相關(guān)聯(lián)的廣告的投標值，以努力增加關(guān)于那些廣告的投放數(shù)(number of impressions)。然而，出于相同原因，許多其他廣告客戶也可能增加他們的與這些關(guān)鍵字相關(guān)聯(lián)的投標。因此，與這些關(guān)鍵字相關(guān)聯(lián)的增加的投標值可能沒有所希望的結(jié)果。
[0016]對廣告客戶行為建模的某些現(xiàn)有成就依賴于若干假設(shè)。例如，一種模型可假設(shè)每個廣告客戶具有關(guān)于某一特定拍賣的完整信息，可假設(shè)每個廣告客戶正在試圖最優(yōu)化其表現(xiàn)，以及可假設(shè)每個廣告客戶正在最優(yōu)化每個單獨的拍賣。然而，實際上，廣告客戶通常沒有完整的信息。相反，廣告客戶通常能夠訪問聚集數(shù)據(jù)(例如某一時間段期間的投放數(shù)或點擊數(shù))，并且如果他們要調(diào)整投標值，他們就會基于該時間段結(jié)束時的該聚集數(shù)據(jù)來這么做。
[0017]其他建模假設(shè)可包括一種簡化設(shè)置(如單個廣告位以及僅兩個廣告客戶)、其他廣告客戶不會改變他們的投標值的假設(shè)、和/或所有廣告客戶都應(yīng)用同一投標策略的假設(shè)。由于上述假設(shè)與實際廣告客戶行為不一致，因此基于上述假設(shè)的任何組合的模型也與實際數(shù)據(jù)不一致。
[0018]本文描述了一種基于通常對于廣告客戶可用的聚集數(shù)據(jù)來隨時間對投標價格趨勢進行建模的機制。投標價格趨勢的模型然后可被用于推斷與各種關(guān)鍵字相關(guān)聯(lián)的市場動態(tài)，以及預(yù)測與特定關(guān)鍵字相關(guān)聯(lián)的未來獲勝投標價格。該信息然后可由搜索引擎提供商使用來向新的廣告客戶推薦投標價格，使得所推薦的投標價格將很可能被廣告客戶視為合適的，從而增加廣告客戶滿意度。
[0019]示例環(huán)境
[0020]圖1例示出可用于實現(xiàn)廣告客戶建模的示例環(huán)境100。例如，環(huán)境100包括通過網(wǎng)絡(luò)104提供搜索服務(wù)的搜索引擎提供商102，網(wǎng)絡(luò)104代表例如因特網(wǎng)或任何其他類型的公共或私有網(wǎng)絡(luò)。在一示例實現(xiàn)中，搜索引擎提供商102可被實現(xiàn)為例如一個或多個服務(wù)器計算機系統(tǒng)的任意組合，所述服務(wù)器計算機系統(tǒng)包括但不限于數(shù)據(jù)庫服務(wù)器、web服務(wù)器、應(yīng)用服務(wù)器等。示例搜索引擎提供商102包括搜索引擎106、廣告存儲108、廣告拍賣模塊110、廣告客戶建模模塊112、以及廣告客戶模型114。
[0021]在一示例情形中，廣告客戶116與搜索引擎提供商102交互來提交一廣告供按上下文與搜索結(jié)果一起顯示。例如，廣告客戶116可最初通過網(wǎng)絡(luò)104向搜索引擎提供商102提交投標推薦請求118。在一示例實現(xiàn)中，當一廣告客戶正在提交一新廣告、或要與某一新關(guān)鍵字相關(guān)聯(lián)的一廣告時，該廣告客戶可提交要與該廣告相關(guān)聯(lián)的該關(guān)鍵字，并請求搜索引擎提供商作出與要分配給該廣告/關(guān)鍵字對的合適投標值有關(guān)的推薦。在替代實現(xiàn)中，投標推薦請求可包括各種信息，包括但不限于:關(guān)鍵字、預(yù)算額、以及廣告活動目標。搜索引擎提供商102可使用作為投標推薦請求的一部分被提交的信息的任何組合來確定推薦的投標值。投標推薦120然后通過網(wǎng)絡(luò)104從搜索引擎提供商102被傳送給廣告客戶116。
[0022]在決定一投標值之后，這可能或可能不基于投標推薦120，廣告客戶116通過網(wǎng)絡(luò)104向搜索引擎提供商102發(fā)送廣告提交122。在一示例實現(xiàn)中，廣告提交122至少包括廣告、關(guān)鍵字、以及投標值。在替代實現(xiàn)中，廣告提交122還可包括額外的信息，諸如但不限于:廣告活動目標、廣告活動預(yù)算、廣告活動的到期日期/時間等等。搜索引擎提供商102將來自廣告提交122的數(shù)據(jù)存儲在廣告存儲108中。
[0023]希望進行網(wǎng)絡(luò)搜索(例如因特網(wǎng)搜索)的用戶124訪問搜索引擎106，通過搜索引擎106提供的用戶界面輸入搜索查詢126。一旦接收到搜索查詢126，搜索引擎106標識要通過該用戶界面為用戶呈現(xiàn)的搜素結(jié)果。此外，廣告拍賣模塊110至少部分地基于搜索查詢126、與廣告相關(guān)聯(lián)的關(guān)鍵字以及與廣告相關(guān)聯(lián)的投標值，來將該用戶界面中的一個或多個廣告點授予來自廣告存儲108的一個或多個相應(yīng)廣告。在廣告拍賣模塊110將一個或多個廣告點授予特定廣告之后，搜索引擎106返回搜索結(jié)果和廣告128。
[0024]在查看帶有廣告的搜索結(jié)果128的用戶界面顯示之際，用戶124可例如通過在所顯示的廣告中的特定一個廣告上點擊或以其他方式選擇來提交廣告選擇130。搜素引擎提供商102存儲廣告選擇130的指示，然后可將用戶124的計算設(shè)備重定向到與所選廣告相關(guān)聯(lián)的一站點(如某一網(wǎng)站)，或者可以其他方式將與該廣告相關(guān)聯(lián)的內(nèi)容浮現(xiàn)在用戶124的計算設(shè)備上。
[0025]作為廣告拍賣過程的一部分，搜索引擎提供商102跟蹤各種數(shù)據(jù)，這些數(shù)據(jù)隨后被例如用于為廣告客戶生成發(fā)票。例如，搜索引擎提供商102可對每個廣告跟蹤投放數(shù)、點擊數(shù)、每次點擊收取的金額。這些性能指標132然后可通過網(wǎng)絡(luò)104被提供給廣告客戶116。
[0026]隨著搜索和廣告拍賣隨時間進行，與廣告存儲108中的各種廣告相關(guān)聯(lián)的性能指標被聚集，廣告客戶建模模塊112創(chuàng)建并更新廣告客戶模型114。
[0027]如上所述，搜索引擎提供商102可使用一個或多個計算機系統(tǒng)的任何組合來實現(xiàn)。在一示例實現(xiàn)中，搜索引擎提供商102包括可跨多個計算設(shè)備分布的一個或多個處理器134。搜索引擎提供商102還包括一個或多個存儲器組件136。
[0028]搜索引擎106、廣告拍賣模塊110、廣告存儲108、廣告客戶建模模塊112和廣告客戶模型114中的任何一個或多個可以作為可由處理器134執(zhí)行的計算機可讀指令被至少部分地存儲在存儲器136中。
[0029]計算機可讀介質(zhì)包括至少兩種類型的計算機可讀介質(zhì)，即計算機存儲介質(zhì)和通信介質(zhì)。
[0030]計算機存儲介質(zhì)包括以用于存儲如計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)等信息的任何方法或技術(shù)實現(xiàn)的易失性和非易失性、可移動和不可移動介質(zhì)。計算機存儲介質(zhì)包括但不限于，RAM、ROM、EEPR0M、閃存或其他存儲器技術(shù)、CD-ROM、數(shù)字多功能盤(DVD)或其他光存儲、磁帶盒、磁帶、磁盤存儲或其他磁存儲設(shè)備，或者可用于存儲信息以供計算設(shè)備訪問的任何其他非傳輸介質(zhì)。
[0031]相反，通信介質(zhì)通常用諸如載波或其他傳輸機制等已調(diào)制數(shù)據(jù)信號來體現(xiàn)計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)。如本文所定義的，計算機存儲介質(zhì)不包括通信介質(zhì)。
[0032]如圖1中所例示的，存儲器136是計算機存儲介質(zhì)的示例。
[0033]示例操作
[0034]圖2例示出搜索引擎提供商102的示例操作過程200。該過程被例示為邏輯流程圖中的框的集合，表示可用硬件、軟件或其組合實現(xiàn)的一系列操作。在軟件的上下文中，這些框表示可被存儲在一個或多個計算機存儲介質(zhì)上的計算機可執(zhí)行指令，這些指令可由一個或多個處理器執(zhí)行來使得這些處理器執(zhí)行既定操作。注意，描述過程的次序并不旨在解釋為限制，并且任何數(shù)目的所述過程框可以按任何次序組合以實現(xiàn)本過程或替換過程。另夕卜，可從各過程中刪除各個框，而不背離此處所述的主題的精神和范圍。此外，盡管參考上述參考圖1所述的搜索引擎提供商102來描述該過程，但其他計算機架構(gòu)也可整體或部分地實現(xiàn)該過程的一個或多個部分。
[0035]在框202，一廣告被接收到。例如，從廣告客戶116接收到廣告提交122。在一示例實現(xiàn)中，所接收的該廣告可包括〈廣告，關(guān)鍵字 > 對。
[0036]在框204，與該廣告相關(guān)聯(lián)地接收到投標值。例如，廣告客戶116指定要與該〈廣告，關(guān)鍵字〉對相關(guān)聯(lián)的投標值。投標值表示在廣告與搜索結(jié)果一起被呈現(xiàn)(例如廣告投放)時和/或在廣告與搜索結(jié)果一起被呈現(xiàn)之后被用戶選擇(例如廣告點擊)時廣告客戶愿意支付的最大金額。
[0037]在框206，接收到搜索請求。例如，通過網(wǎng)絡(luò)104從用戶124接收到所述查詢126。該搜索查詢可以是例如要針對其進行因特網(wǎng)搜索的單詞或短語。
[0038]在框208，進行廣告拍賣。例如，廣告拍賣模塊110將接收到的搜索請求與和廣告存儲108中的廣告相關(guān)聯(lián)的關(guān)鍵字進行比較，以便基于與該搜索查詢的上下文相關(guān)度來標識候選廣告。然后至少部分地基于投標值來對候選廣告排序，并為每個可用廣告位確定獲勝廣告。
[0039]在框210，返回帶有廣告的搜索結(jié)果。例如，基于該搜索查詢126的因特網(wǎng)搜索的結(jié)果與每個可用廣告位的獲勝廣告一起被返回給用戶。
[0040]在框212，記錄與該廣告相關(guān)聯(lián)的周期性性能指標。例如，在廣告連同查詢結(jié)果一起被返回時，廣告拍賣模塊110收集與廣告投放、廣告點擊、對廣告客戶的收費等有關(guān)的統(tǒng)計數(shù)據(jù)。這些性能指標被維護在廣告存儲108中。
[0041]在框214，與該廣告相關(guān)聯(lián)地接收到更新的投標值。例如，在審閱了性能指標132之后，廣告客戶116可提交修改的投標值，要么增加要么降低先前的投標值。
[0042]如從框214到框206的循環(huán)所指示出的那樣，為該廣告持續(xù)地記錄周期性性能指標，現(xiàn)在具有更新的投標值。
[0043]在框216，周期性性能指標被聚集來生成歷史行為指標。例如，廣告客戶建模模塊112聚集多個時間段上的周期性性能指標，得到歷史行為指標。作為一示例，周期性性能指標可包括在某一特定時間段期間與該廣告相關(guān)聯(lián)的投放數(shù)。歷史行為指標可包括從一個時間段到另一個時間段和該廣告相關(guān)的投放數(shù)的差異。周期性性能指標表示某一特定時間段期間的廣告表現(xiàn)，而歷史行為指標表示廣告表現(xiàn)隨時間的變化。
[0044]在框218，制定和/或更新廣告客戶行為的圖形模型。例如，廣告客戶建模模塊112使用周期性性能指標和歷史行為指標來生成與該廣告相關(guān)的廣告客戶行為的圖形模型。該圖形模型基于與該廣告相關(guān)聯(lián)地隨時間記錄的數(shù)據(jù)。如此，隨著額外的數(shù)據(jù)被記錄，該圖形模型被更新來計及該額外的數(shù)據(jù)。
[0045]一旦被制定，廣告客戶行為的該圖形模型可被用于預(yù)測與該廣告相關(guān)聯(lián)的從一個時間段到另一個時間段的投標值的變化。
[0046]圖3例示出預(yù)測投標值的變化的因子的示例組合。對于任一特定的〈廣告，關(guān)鍵字〉對，歷史行為指標(HBI) 302與第一時間段T期間的投標值304以及與來自第一時間段T的周期性性能指標(PPI) 306相組合。投標值、歷史行為指標以及周期性性能指標的這種組合為即將到來的時間段(T+1)提供了預(yù)測投標值308。
[0047]時間段(T)可以是任何合適的時間段，諸如一天、一周或一個月。投標值304表示時間段(T)期間的投標值，該值可以是平均投標值。與特定投標值相反，使用平均投標值考慮了時間段(T)期間廣告客戶提交的投標值的變化，并且考慮了為各種類型的關(guān)鍵字匹配指定的投標值中的差異。在一示例實現(xiàn)中，根據(jù)關(guān)鍵字與用戶提交的查詢的匹配程度，搜索引擎可允許廣告客戶為特定的〈廣告，關(guān)鍵字〉對指定多個投標值。例如，某一廣告客戶可以指定在關(guān)鍵字與用戶提交的查詢精確匹配時使用的較高投標值，在關(guān)鍵字與用戶提交的查詢粗略匹配時使用的較低投標值(例如，關(guān)鍵字是該查詢中的某一單詞的同義詞，或是該查詢中某一單詞的變形)，在關(guān)鍵字是該搜索查詢中的某一短語的一部分時使用的進一步低的投標值，以及在關(guān)鍵字按內(nèi)容相似度與該搜索查詢匹配時使用的更低的投標值。如果某一廣告客戶對于各種類型的查詢匹配提交了四個這樣的投標值，則投標值304可表示這四個投標值的平均數(shù)。
[0048]周期性性能指標(PPI) 306是某一特定時間段期間與一〈廣告，關(guān)鍵字 > 對相關(guān)聯(lián)的數(shù)據(jù)點，通常使得這些數(shù)據(jù)點對廣告客戶可用。PPI 306使得廣告客戶能夠看到該特定時間段期間該〈廣告，關(guān)鍵字 > 對的表現(xiàn)結(jié)果。下表I列出周期性性能指標306的示例。
【權(quán)利要求】
1.一種方法，包括: 接收在第一時間段期間與一廣告相關(guān)聯(lián)的第一投標值； 記錄在所述第一時間段期間與所述廣告相關(guān)聯(lián)的第一性能指標； 接收在第二時間段期間與所述廣告相關(guān)聯(lián)的第二投標值； 記錄在所述第二時間段期間與所述廣告相關(guān)聯(lián)的第二性能指標； 聚集所述第一性能指標和所述第二性能指標來生成與所述廣告相關(guān)聯(lián)的歷史行為指標；以及 制定可用于預(yù)測要與所述廣告相關(guān)聯(lián)的未來投標值的圖形模型，所述圖形模型至少部分地基于所述歷史行為指標。
2.如權(quán)利要求1所述的方法，其特征在于，所述歷史行為指標是: 所述第一時間段期間所述廣告的投放數(shù)與所述第二時間段期間所述廣告的投放數(shù)之間的差異； 所述第一時間段期間所述廣告上的點擊數(shù)與所述第二時間段期間所述廣告上的點擊數(shù)之間的差異； 所述第一投標值與所述第二投標值之間的差異； 所述第一時間段期間對所述廣告收取的總金額與所述第二時間段期間對所述廣告收取的總金額之間的差異； 所述第一時間段期間與所述廣告相關(guān)聯(lián)的每次點擊的平均成本與所述第二時間段期間與所述廣告相關(guān)聯(lián)的每次點擊的平均成本之間的差異；或者 在包括所述第一時間段和所述第二時間段的合成時間段上的投標變化頻率。
3.如權(quán)利要求1所述的方法，其特征在于，所述圖形模型至少部分地基于潛在狄利克雷分配，并提供生成概率性模型。
4.如權(quán)利要求1所述的方法，其特征在于，制定圖形模型包括: 至少部分地基于多個時間段上與所述廣告相關(guān)聯(lián)的投標值的先前變化來確定投標變化分布； 至少部分地基于所述投標變化分布來定義投標變化狀態(tài)分布，所述投標變化狀態(tài)分布定義了所述投標值在下一時間段將改變的概率； 至少部分地基于所述投標變化分布來定義變化方向分布，使得在投標變化狀態(tài)分布指示出投標值在下一時間段將改變的情況下，所述變化方向分布定義所述投標值在下一時間段將增加的概率； 定義至少一個歷史行為指標的函數(shù)來對在所述變化方向分布指示出所述投標值在下一時間段將增加的情況下的增加大小進行建模； 定義至少一個歷史行為指標的函數(shù)來對在所述變化方向分布指示出所述投標值在下一時間段將減少的情況下的減少大小進行建模； 至少部分地基于當前投標值、所確定的變化方向以及所確定的變化大小來定義預(yù)測投標值。
5.一種方法，包括: 接收要與上下文相關(guān)的內(nèi)容一起顯示的多個廣告，所述多個廣告中的每一個具有相關(guān)聯(lián)的投標值；接收顯示內(nèi)容的請求； 對于接收到的每一個請求，進行(208)廣告拍賣來選擇所述多個廣告中的至少一個廣告與所請求的內(nèi)容一起顯示，其中要顯示的所述至少一個廣告是至少部分地基于與所述至少一個廣告相關(guān)聯(lián)的投標值而被選擇的； 收集描述在一時間段上進行的多次廣告拍賣的結(jié)果的數(shù)據(jù)；以及至少部分地基于所收集的數(shù)據(jù)以及所述時間段上的投標值的過去變化，創(chuàng)建廣告客戶行為的生成概率性模型。
6.如權(quán)利要求5所述的方法，其特征在于，還包括使用所述生成概率性模型來為即將到來的時間段預(yù)測所述多個廣告中的特定一個廣告的投標值，其中使用所述生成概率性模型來為即將到來的時間段預(yù)測所述多個廣告中的特定一個廣告的投標值包括: 確定在當前時間段與所述即將到來的時間段之間，所述多個廣告中的所述特定一個廣告的投標值將保持不變、增加還是減少； 在確定出在所述當前時間段與所述即將到來的時間段之間，所述投標值將保持不變的情況下，將所述即將到來的時間段所述多個廣告中的所述特定一個廣告的投標值預(yù)測為與所述當前時間段所述多個廣告中的所述特定一個廣告的投標值相同； 在確定出從所述當前時間段到所述即將到來的時間段，所述投標值將增加的情況下，確定從所述當前時間段到所述即將到來的時間段，所述投標值將增加的大??；以及將所述即將到來的時間段所述多個廣告中的所述特定一個廣告的投標值預(yù)測為等于所述當前時間段的投標值加上從所述當前時間段到所述即將到來的時間段所述投標值將 增加的大小；以及在確定出從所述當前時間段到所述即將到來的時間段，所述投標值將減少的情況下，確定從所述當前時間段到所述即將到來的時間段，所述投標值將減少的大小；以及將所述即將到來的時間段所述多個廣告中的所述特定一個廣告的投標值預(yù)測為等于所述當前時間段的投標值減少從所述當前時間段到所述即將到來的時間段所述投標值將減少的大小。
7.如權(quán)利要求6所述方法，其特征在于，確定在當前時間段與所述即將到來的時間段之間，所述特定一個廣告的投標值將保持不變、增加還是減少包括: 從描述所述多次廣告拍賣的結(jié)果的所述數(shù)據(jù)確定從一個時間段到下一緊接著的時間段與所述多個廣告中的所述特定一個廣告相關(guān)聯(lián)的投標值已經(jīng)改變的頻率； 至少部分地基于所確定的頻率，定義變化概率分布；以及 至少部分地基于所述變化概率分布選擇變化狀態(tài)，所述變化狀態(tài)指示出在所述當前時間段和所述即將到來的時間段之間與所述特定一個廣告相關(guān)聯(lián)的投標值是否將變化，使得如果選擇了不斷增加的次數(shù)的變化狀態(tài)，則所選變化狀態(tài)值的分布將趨向于與所述變化概率分布相對應(yīng)的分布。
8.一種系統(tǒng),包括: 搜索引擎，被配置為: 接收查詢； 搜索與所述查詢有關(guān)的內(nèi)容；以及 返回包括與所述查詢有關(guān)的所述內(nèi)容的查詢結(jié)果；廣告拍賣模塊，被配置為: 從廣告客戶接收〈廣告，關(guān)鍵字 > 對，每個〈廣告，關(guān)鍵字 > 對具有相關(guān)聯(lián)的投標值； 對于特定的一個〈廣告，關(guān)鍵字 > 對: 在第一時間段期間將第一投標值與所述特定的〈廣告，關(guān)鍵字 > 對相關(guān)聯(lián)； 接收對所述特定的〈廣告，關(guān)鍵字 > 對的更新的投標值；以及 在第二時間段期間將所述更新的投標值與所述特定的〈廣告，關(guān)鍵字 > 對相關(guān)聯(lián)； 至少部分地響應(yīng)于所述搜索引擎接收到所述查詢: 標識可用廣告位，可連同所述查詢結(jié)果一起在所述可用廣告位中返回上下文相關(guān)的廣生P=I ; 至少部分地基于所述查詢與候選廣告的相應(yīng)〈廣告，關(guān)鍵字 > 對的關(guān)鍵字的比較來選擇候選廣告； 至少部分地基于與所述候選廣告的〈廣告，關(guān)鍵字 > 對相關(guān)聯(lián)的投標值來進行拍賣；以及 從所述候選廣告中選擇獲勝廣告，所述獲勝廣告連同所述查詢結(jié)果 一起被所述搜索引擎返回；以及 廣告客戶建模模塊，被配置為: 記錄與〈廣告，關(guān)鍵字 > 對相關(guān)聯(lián)的投標值隨時間的變化； 記錄與〈廣告，關(guān)鍵字 > 對相關(guān)聯(lián)的周期性性能指標； 聚集所述周期性性能指標來記錄與〈廣告，關(guān)鍵字 > 對相關(guān)聯(lián)的歷史行為指標；以及至少部分地基于投標值的變化以及所述歷史行為指標，生成與投標值隨時間的變化有關(guān)的廣告客戶行為的模型。
9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述廣告客戶建模模塊進一步被配置為確定投標變化分布，所述投標變化分布至少部分地基于投標值的變化來定義從一個時間段到下一時間段與一特定〈廣告，關(guān)鍵字 > 對相關(guān)聯(lián)的投標值將變化的概率。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述廣告客戶建模模塊進一步被配置為確定投標變化方向分布，在從一個時間段到下一時間段投標值將變化的情況下，所述投標變化方向分布至少部分地基于投標值的變化來定義從一個時間段到下一時間段與一特定〈廣告，關(guān)鍵字 > 對相關(guān)聯(lián)的投標值將增加的概率。
【文檔編號】G06Q30/08GK104081423SQ201380006919
【公開日】2014年10月1日 申請日期:2013年1月14日 優(yōu)先權(quán)日:2012年1月26日
【發(fā)明者】B·高, T-Y·劉 申請人:微軟公司