專利名稱：預測性的地理時域廣告定向的制作方法
預測性的地理時域廣告定向背景移動通信設備和移動介質設備在世界范圍內(nèi)的消費者之間已經(jīng)快速地變得越來越流行。隨著移動設備越來越普及，基于可以了解的關于用戶的移動設備的信息將廣告內(nèi)容定向到用戶的潛力也會增大。例如，常?？梢垣@取有關移動設備的位置的信息，可以將在上下文方面與該位置相關的廣告內(nèi)容定向到移動設備的用戶。概述本發(fā)明的各實施例由下面的權利要求書進行定義，而不由本概述進行定義。因此， 此處提供了本發(fā)明的各實施例的高級別的概述，以提供本發(fā)明的概述。在第一說明性方面，一組計算機可使用的指令提供用于基于預測的設備位置來將廣告內(nèi)容定向到移動設備的用戶的方法。在一個實施例中，該方法包括收集與移動設備相關聯(lián)的帶時間戳的設備位置數(shù)據(jù)。可以根據(jù)可動態(tài)地更新的樣本設計來收集數(shù)據(jù)。該方法的一個實施例包括更新表示與設備相關聯(lián)的地理時域數(shù)據(jù)的動態(tài)地理時域模型。通過使用地理時域模型，可以在指定的時間段內(nèi)預測設備位置，并可以基于預測的位置來選擇廣告。 向移動設備提供所選的廣告，所選的廣告可以被配置成在指定的時間段向用戶呈現(xiàn)。在本發(fā)明的更進一步的實施例中，可以動態(tài)地更新樣本設計和地理時域模型，以導致更準確的建模和預測，而使處理負擔和網(wǎng)絡帶寬使用最小化。在第二方面，一組計算機可使用的指令提供用于在指定的時間段基于預測的設備位置和預測的用戶與設備的交互將廣告內(nèi)容定向到移動設備的用戶的方法。通過使用地理時域模型，可以預測指定的時間段內(nèi)的用戶交互的實例。也可以預測移動設備在指定的時間段內(nèi)的位置?；谠擃A測，可以選擇廣告，并將其提供到移動設備。在本發(fā)明的各實施例中，可以將廣告高速緩存在移動設備上，供將來呈現(xiàn)給用戶。本發(fā)明的進一步的實施例包括將腳本或其他可執(zhí)行的軟件模塊提供到移動設備供在指定的時間內(nèi)呈現(xiàn)廣告。其他實施例包括周期性地更新采樣方案，并周期性地更新地理時域模型。本發(fā)明的更進一步的實施例包括在一定量的時間內(nèi)維護收集的帶時間戳的設備位置數(shù)據(jù)，然后丟棄舊數(shù)據(jù)，以為新的數(shù)據(jù)騰出空間。丟棄數(shù)據(jù)的決策可以基于與本發(fā)明的樣本設計和地理時域建模方面相關聯(lián)的效率和準確性。附圖簡述下面將參考此處引用的附圖詳細描述本發(fā)明的說明性實施例，在附圖中

圖1是示出了根據(jù)本發(fā)明的一實施例的示例性計算設備的框圖；圖2是示出了適于實現(xiàn)本發(fā)明的實施例的示例性網(wǎng)絡環(huán)境的框圖；圖3是示出了適于實現(xiàn)本發(fā)明的實施例的示例性計算系統(tǒng)的框圖；圖4是示出了根據(jù)本發(fā)明的一實施例的示例性廣告定向過程的示意圖；圖5是示出了根據(jù)本發(fā)明的一實施例的將廣告定向到移動通信設備的用戶的說明性方法的流程圖；圖6是示出了根據(jù)本發(fā)明的一實施例的將廣告定向到移動通信設備的用戶的說明性方法的另一流程圖；以及
圖7是示出了根據(jù)本發(fā)明的一實施例的將廣告定向到移動通信設備的用戶的說明性方法的另一流程圖。詳細描述本發(fā)明的各實施例提供用于在指定的時間段基于預測的設備位置將廣告定向到移動通信設備或移動媒體設備的用戶的系統(tǒng)和方法。當將廣告內(nèi)容定向到移動設備的用戶時，通過理解客戶在哪里花費他們的大多數(shù)時間或在特定時間客戶可能在哪里，可以更相關地定向廣告內(nèi)容，如此，從廣告實現(xiàn)價值的概率更高。因此，本發(fā)明的各實施例可以預測用戶在特定時間的位置，并基于預測的位置，將廣告內(nèi)容定向到用戶。在某一時間段內(nèi)收集和移動設備在不同的時間和在不同的日子的位置有關的信息?？梢酝ㄟ^可動態(tài)地更新的樣本設計來指定連接設備位置信息的次數(shù)，以及收集該信息所在的時間段?？梢砸脴颖驹O計來準確地確定應該何時收集信息，可以修改樣本設計以提高收集到的信息的有用性。隨著收集設備位置信息，可以分析該信息，以創(chuàng)建不同的時間的設備位置信息的數(shù)學模型，可以使用該數(shù)學模型來預測移動設備在指定的時間段的位置。該數(shù)學模型此處被稱為“地理時域模型”，該模型反映該模型包括和特定時間(“時域”)的設備位置(“地理”)有關的信息這一事實。本發(fā)明的各實施例包括也收集其他類型的數(shù)據(jù)，諸如，例如，有關用戶何時與移動設備進行交互，用戶與移動設備交互多長時間，移動設備上是否有任何可用的存儲空間等等信息?？梢詫⒋诵畔⒓捌渌畔⒓傻綌?shù)學模型中，以改善模型的預測能力，并提供供當選擇要提供到用戶的廣告內(nèi)容時考慮的額外的上下文。當信息隨時間被收集時，可以動態(tài)地更新數(shù)學模型以保持并或許提高模型的準確性。另外，本發(fā)明的各實施例包括用于動態(tài)地更新樣本設計的機制。當信息隨時間被收集時，可以評估樣本設計，以基于收集到的信息和地理時域模型的穩(wěn)健性，確定是否可以改善該樣本設計以提供信息的更有用的樣本。通過允許動態(tài)地更新用于收集地理時域數(shù)據(jù)的樣本設計以及動態(tài)地更新用于生成預測的地理時域模型，本發(fā)明的各實施例便于有效率并準確地將廣告定向到移動通信設備的用戶。在整個對本發(fā)明的描述中，使用多個縮寫詞和簡化符號來幫助理解涉及相關聯(lián)的系統(tǒng)和服務的某些概念。這些縮寫詞和簡化符號旨在幫助提供傳達此處表達的思想的簡便方法，并不就本發(fā)明的范圍作出限制。本發(fā)明可以在計算機代碼或機器可使用指令(包括由計算機或諸如個人數(shù)據(jù)助理或其他手持式設備之類的其他機器執(zhí)行的諸如程序模塊之類的計算機可執(zhí)行指令)的一般上下文中來描述。一般而言，包括例程、程序、對象、組件、數(shù)據(jù)結構等等的程序模塊是指執(zhí)行特定任務或實現(xiàn)特定抽象數(shù)據(jù)類型的代碼。本發(fā)明可以在各種系統(tǒng)配置中實施，包括手持式設備、消費電子產(chǎn)品、通用計算機、更專用計算設備等等。本發(fā)明也可以在其中任務由通過通信網(wǎng)絡鏈接的遠程處理設備執(zhí)行的分布式計算環(huán)境中實施。計算機可讀介質包括易失性和非易失性介質，可移動的和不可移動的介質，并設想可由數(shù)據(jù)庫、交換機以及各種其他網(wǎng)絡設備讀取的介質。作為示例而非限制，計算機可讀介質包括以任何方法或技術實現(xiàn)的用于存儲信息的介質。存儲的信息的示例包括計算機可使用的指令、數(shù)據(jù)結構、程序模塊，及其他數(shù)據(jù)表示形式。介質示例包括，但不僅限于，信息傳送介質、RAM、ROM、EEPR0M、閃存或其他存儲技術，CD-ROM、數(shù)字多功能盤(DVD)、全息介質或其他光盤存儲、磁帶盒、磁帶、磁盤存儲器，及其他磁存儲設備。這些技術可以臨時或永久地存儲數(shù)據(jù)。下面將描述其中可以實現(xiàn)本發(fā)明的各個方面的示例性操作環(huán)境，以便為本發(fā)明的各個方面提供一般上下文。首先具體參考圖1，示出了用于實現(xiàn)本發(fā)明的各實施方式的示例性操作環(huán)境，并將其概括地指定為計算設備100。計算設備100只是合適的計算環(huán)境的一個示例，而非旨在對本發(fā)明的使用范圍或功能提出任何限制。計算設備100也不應被解釋成對于所示出的任一組件或其組合有任何依賴或要求。計算設備100包括直接地或間接地耦合下面的設備的總線110 存儲器112、一個或多個處理器114、一個或多個呈現(xiàn)組件116、輸入/輸出端口 118、I/O組件120以及說明性電源122。總線110表示一個或多個總線(諸如地址總線、數(shù)據(jù)總線或其組合)。雖然為了清楚起見利用線條示出了圖1的各塊，但是，實際上，描述各種組件不如此清楚，只是個比喻，更準確地，線條將是灰色而模糊的。例如，可以將諸如顯示設備之類的呈現(xiàn)組件視為 I/O組件。同樣，處理器具有存儲器。我們認識到這是本領域的特性，并重申，圖1的圖示只是例示可以結合本發(fā)明的一個或多個實施例來使用的示例性計算設備。在諸如“工作站”、 “服務器”、“膝上型計算機”、“手持式設備”等等之類的類別之間不進行區(qū)別，因為所有這些都在圖1的范圍內(nèi)并都被稱作“計算設備”。存儲器112包括易失性和/或非易失性存儲器形式的計算機存儲介質。存儲器可以是可移動的，不可移動的，或兩者的組合。示例性硬件設備包括固態(tài)存儲器、硬盤驅動器、 光盤驅動器等等。計算設備100包括從諸如存儲器112或I/O組件120之類的各種實體讀取數(shù)據(jù)的一個或多個處理器。呈現(xiàn)組件116向用戶或其他設備呈現(xiàn)數(shù)據(jù)指示。示例性呈現(xiàn)組件包括顯示設備、揚聲器、打印組件等等。I/O端口 118可允許計算設備100在邏輯上耦合到包括I/O組件120在內(nèi)的其他設備，其中一些可以是內(nèi)置的。說明性組件包括麥克風、游戲桿、游戲操縱桿、碟形衛(wèi)星天線、掃描儀、打印機、無線設備、鍵盤、筆、語音輸人設備、觸摸輸人設備、觸摸屏設備、交互式顯示設備，或鼠標。轉向圖2，示出了用于實現(xiàn)本發(fā)明的各實施例的示例性網(wǎng)絡環(huán)境200。網(wǎng)絡環(huán)境 200包括廣告網(wǎng)絡210、內(nèi)容提供商212以及移動網(wǎng)絡214，其中的一個或多個可以便于將廣告定向到若干個移動設備216。移動設備216通過移動網(wǎng)絡214、LAN 220，和/或網(wǎng)絡222 與廣告網(wǎng)絡210和內(nèi)容提供商212進行通信。網(wǎng)絡210、214、220，以及222可包括諸如，例如，局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、因特網(wǎng)、蜂窩網(wǎng)絡、對等網(wǎng)絡之類的任何類型的合適的網(wǎng)絡，或網(wǎng)絡的組合。網(wǎng)絡環(huán)境200只是一個合適的網(wǎng)絡環(huán)境的示例，并不旨在就本發(fā)明的使用范圍或功能提出任何限制。網(wǎng)絡環(huán)境200也不應被解釋成對于此處所示出的任一組件或其組合有任何依賴或要求。移動設備216可以是能夠向用戶呈現(xiàn)內(nèi)容的任何類型的移動設備，并可包括，例如，定期與移動網(wǎng)絡214或某種其他網(wǎng)絡220、210或222進行通信的移動設備，以及周期性地與網(wǎng)絡210、214、220或222進行通信的設備。在一個實施例中，移動設備216可以是諸如，例如，上文參考圖1所描述的計算設備100之類的計算設備。根據(jù)本發(fā)明的各實施例， 移動設備216可包括任意數(shù)量的各類型的移動設備，諸如，例如，蜂窩電話、個人數(shù)字助理 (PDA)、智能電話、膝上型計算機、手持式計算設備等等。另外，在各實施例中，移動設備216 包括用于存儲信息或其他內(nèi)容的高速緩存。
在一個實施例中，移動設備216是可以與網(wǎng)絡210、214、220和/或222和/或內(nèi)容提供商212進行通信以便下載媒體內(nèi)容的媒體內(nèi)容呈現(xiàn)設備。示例性媒體內(nèi)容呈現(xiàn)設備包括，但不僅限于，位于美國華盛頓州雷德蒙市微軟公司出品的ZUNE音樂設備、便攜式視頻游戲和游戲系統(tǒng)等等。在另一實施例中，移動設備216可以是諸如，例如，用于位于美國華盛頓州雷德蒙市微軟公司出品的XBOX的可移動存儲器單元之類的可移動的存儲器設備。內(nèi)容提供商212可包括可以將內(nèi)容傳遞到諸如，例如，移動設備216之類的其他設備的服務器或其他計算設備。在其他實施例中，內(nèi)容提供商212包括網(wǎng)絡。內(nèi)容可包括，例如，文檔、文件、搜索結果、應用程序、音樂、視頻、腳本、流式播放多媒體等等。在一個實施例中，內(nèi)容提供商212可以通過移動網(wǎng)絡214、網(wǎng)絡222或直接地將內(nèi)容提供到移動設備216。 在某些實施例中，內(nèi)容提供商212可以是廣告網(wǎng)絡210、移動網(wǎng)絡214或LAN220的一部分。 在其他實施例中，內(nèi)容提供商212獨立于圖2中所示出的并且上文所描述的其他元素。根據(jù)本發(fā)明的各實施例，計算設備218可以是能夠與網(wǎng)絡210、214、220或222和/ 或內(nèi)容提供商212進行通信的任何類型的計算設備。例如，在一個實施例中，計算設備218 是諸如圖1中所示出的計算設備100之類的計算設備。計算設備218可以是，例如，個人計算機(PC)、膝上型計算機、筆記本電腦、平板計算機、PDA、智能電話、終端等等。例如，在一個實施例中，計算設備218是用戶家里的或工作單位的PC。用戶可以將移動設備216連接到計算設備218，以便它們可以相互進行通信。計算設備218可包括可以用于與移動設備216進行通信的軟件、硬件、固件等等。例如，在一個實施例中，移動設備216是諸如，例如，ZUNE設備或MP3播放器之類的便攜式媒體播放器。用戶可以將移動設備216連接到計算設備218，并使用應用程序將諸如音樂、視頻等等之類的媒體內(nèi)容從計算設備218上傳到移動設備216。在某些實施例中，計算設備218可以使用應用程序編程接口(API)或應用程序與移動設備216進行通信，并更新駐留在移動設備216上的文件、文件夾、播放列表等等。在其他實施例中，計算設備218可以便于移動設備216和網(wǎng)絡210、214、 220或222或內(nèi)容提供商212之間的通信。如此，移動設備216可以從內(nèi)容提供商212，或與網(wǎng)絡210、214、220或222相關聯(lián)的其他實體檢索內(nèi)容、更新、媒體內(nèi)容，以及廣告。在另一實施例中，計算設備218是諸如，例如，位于美國華盛頓州雷德蒙市微軟公司出品的XBOX之類的視頻游戲系統(tǒng)。移動設備216可以是存儲用戶簡檔、游戲數(shù)據(jù)、媒體內(nèi)容或其他內(nèi)容的存儲器設備，用戶可以連接到諸如其他視頻游戲系統(tǒng)、計算機、媒體播放器等等之類的若干個計算設備218中的任何一種。在又一實施例中，計算設備218可以是自助服務終端、公共網(wǎng)絡接入終端、諸如酒店房間的TV上可用的媒體管理系統(tǒng)，或可以與移動設備216進行通信的其他設備。根據(jù)本發(fā)明的各實施例，計算設備218可以與圖2中所示出的其他元件中的一個或多個進行通信。例如，在一個實施例中，計算設備218可以直接或間接地通過LAN 220與廣告網(wǎng)絡210和/或內(nèi)容提供商212進行通信。在另一實施例中，計算設備218可以與廣告網(wǎng)絡210、內(nèi)容提供商212、移動設備216(通過移動網(wǎng)絡214) 或未示出的其他網(wǎng)絡節(jié)點進行通信。根據(jù)本發(fā)明的一個實施例，可以從移動設備216獲取提供和移動設備216的當前位置有關的信息的數(shù)據(jù)。本領域技術人員應該理解，可以以許多不同的方式獲取關于移動設備216的位置信息。例如，移動網(wǎng)絡214的組件(例如，位置服務器、presence服務器、路由器等等)可以確定與通過移動網(wǎng)絡214進行通信的移動設備216相關聯(lián)的位置。在某些
8實施例中，通過GPS技術檢索位置信息。在其他實施例中，使用多個蜂窩塔的三角測量技術可以被用來確定設備位置信息。在更進一步的實施例中，可以使用衛(wèi)星定位技術來確定與移動設備216相關聯(lián)的位置信息。移動網(wǎng)絡214可以將設備位置信息提供到移動網(wǎng)絡214 之外的諸如例如廣告網(wǎng)絡210、網(wǎng)絡222、LAN 220、計算設備218、內(nèi)容提供商212或移動設備216之類的實體。在一個實施例中，移動設備216包括用于確定其位置或查明與其位置相關聯(lián)的信息的技術。然后，移動設備216可以將該信息傳遞到另一實體，或另一實體可以從移動設備 216檢索該數(shù)據(jù)。在又一實施例中，當移動設備216與另一設備進行通信時，移動設備216 與諸如地址信息、在場信息等等之類的標識信息相關聯(lián)。例如，在一個實施例中，移動設備 216可以與因特網(wǎng)協(xié)議(IP)地址、MAC地址、網(wǎng)絡端口或任意數(shù)量的其他類型的尋址或定位信息相關聯(lián)?？梢苑治鯥P地址、MAC地址，及其他地址以查明有關移動設備216的位置的信息。在某些實施例中，移動設備216可以使用與計算設備218、ISP、LAN 220等等相關聯(lián)的地址。可以監(jiān)視通信，以檢測、記錄和分析地址信息、在場信息，及與移動設備216的位置信息相關的其他類型的信息。繼續(xù)參考圖2，廣告網(wǎng)絡210包括廣告源224、廣告服務器2 和地理時域廣告服務器228。在本發(fā)明的一個實施例中，廣告網(wǎng)絡210包括便于向諸如，例如，移動設備216、 計算設備218和內(nèi)容提供商212之類的各種目的地傳送和/或呈現(xiàn)廣告的組件、服務器、模塊或其他技術。廣告網(wǎng)絡210只是一個合適的廣告網(wǎng)絡環(huán)境的示例，并不旨在就本發(fā)明的使用范圍或功能提出任何限制。廣告網(wǎng)絡210也不應被解釋成對于此處所示出的任一組件或其組合有任何依賴或要求?？梢栽谌我鈹?shù)量的各類型的計算設備上實現(xiàn)廣告源224、廣告服務器226以及地理時域定向服務器228。例如，在一個實施例中，可以在諸如圖1中所示出的計算設備100 之類的計算設備上實現(xiàn)廣告源224、廣告服務器226以及地理時域定向服務器228。在一個實施例中，廣告源224、廣告服務器226以及地理時域定向服務器2 各自在單獨的機器上實現(xiàn)。在其他實施例中，廣告源224、廣告服務器226以及地理時域定向服務器2 在單一機器上實現(xiàn)或使用多個互連的機器在分布式處理系統(tǒng)上實現(xiàn)。在又一實施例中，組件224、 226以及228的組合可以在任意數(shù)量的機器上并根據(jù)任意數(shù)量的不同組合來實現(xiàn)。廣告網(wǎng)絡210的組件也是可縮放的。即，在本發(fā)明的各實施例中，可以有不同數(shù)量的組件。例如，在一個實施例中，廣告網(wǎng)絡210包括廣告源224、廣告服務器226以及地理時域定向服務器2 中的一個。在另一實施例中，廣告網(wǎng)絡210可只包括組件224、2沈和2 中的一個或兩個。在又一實施例中，廣告源2M和/或地理時域定向服務器2 可以被維持在廣告網(wǎng)絡210的外部。任意數(shù)量的提供如下面所描述的地理時域定向功能的配置可適合于實現(xiàn)本發(fā)明的各實施例。廣告源2M提供用于向移動設備216的用戶呈現(xiàn)的廣告。在一個實施例中，廣告源2M是具有用于存儲廣告的相關聯(lián)的存儲器225的內(nèi)容服務器，也可以包括到廣告的鏈接、有關廣告的信息、元數(shù)據(jù)、設備位置數(shù)據(jù)、用戶簡檔信息等等。在一個實施例中，廣告源 2M可以是可以向移動設備216提供廣告或到廣告的鏈接的服務器、計算設備或軟件模塊。 在各實施例中，廣告源2M可以是與產(chǎn)生廣告的公司相關聯(lián)的計算設備。在另一實施例中， 廣告源2M可以是可以收集、維護以及管理與各種始發(fā)實體相關聯(lián)的并從各種始發(fā)實體接收到的多個廣告的服務器。應該理解，廣告源2M可以被設計成在各種商業(yè)模型、購買方案等等內(nèi)操作。在一個實施例中，廣告源2M包括存儲器225。在一個實施例中，存儲器225可以支持廣告數(shù)據(jù)庫227。在其他實施例中，廣告數(shù)據(jù)庫可以與廣告服務器226、地理時域定向服務器2 或圖2中未示出的廣告網(wǎng)絡210的另一組件相關聯(lián)。廣告數(shù)據(jù)庫227可以被維持在單一設備上，或者諸如，例如，在其中廣告數(shù)據(jù)庫227是數(shù)據(jù)庫集群的實現(xiàn)中，可以跨多個設備地分布。廣告數(shù)據(jù)庫227可以根據(jù)各種技術構建，并被配置成是可搜索的。例如， 在一個實施例中，廣告數(shù)據(jù)庫227包括表。在另一實施例中，廣告數(shù)據(jù)庫227是關系數(shù)據(jù)庫，其包括標識存儲在存儲器225中的廣告的廣告標識符以及與對應于廣告標識符的各種屬性相關聯(lián)的數(shù)據(jù)。廣告標識符可包括動態(tài)地生成的標識代碼、超鏈接、URL，或其他尋址或標識信息。在一個實施例中，屬性可以表示指出應該在其中呈現(xiàn)和相關聯(lián)的廣告標識符相對應的廣告的地區(qū)的信息。應該在其中向用戶呈現(xiàn)廣告的特定地理區(qū)域。如此，例如，一家本地三明治店可以指定當用戶在與該商店相距某一距離內(nèi)時向用戶呈現(xiàn)與該店相關聯(lián)的廣告。在另一實施例中，該商店可以指定應該向同一個城鎮(zhèn)的用戶，向同一個城市街區(qū)的用戶等等播放廣告。根據(jù)另一實施例，廣告數(shù)據(jù)庫227可包括便于向移動設備216的用戶呈現(xiàn)廣告的腳本、API或其他軟件模塊。例如，在一個實施例中，可以將廣告高速緩存在移動設備216 上，供以后呈現(xiàn)。廣告可包括在特定時間或在發(fā)生特定事件之后提示移動設備216呈現(xiàn)廣告的標記或其他指示。在一個實施例中，廣告可以被配置成當用戶在特定地理區(qū)域與移動設備216進行交互時呈現(xiàn)。根據(jù)一個實施例，腳本可以被高速緩存在移動設備216上，以便在滿足指定的條件之后，該腳本可以訪問被高速緩存的廣告，并使它被呈現(xiàn)給用戶。指定的條件可包括，例如，發(fā)生指定的時間段，用戶與移動設備216的交互等等。在另一實施例中，腳本可以訪問或使移動設備216訪問來自諸如，例如，廣告源224、廣告服務器2 或地理時域定向服務器 228之類的遠程位置的廣告。根據(jù)另一實施例，API可以被高速緩存在移動設備216上或被維持在廣告網(wǎng)絡組件210上，以便在滿足指定的條件之后，該API可以被調(diào)用以便于廣告的呈現(xiàn)。廣告數(shù)據(jù)庫227還可以被配置成存儲與各種類型的廣告相關聯(lián)的信息。在各實施例中，這樣的信息可以包括，但不僅限于，一個或多個不明顯的廣告、一個或多個圖像廣告、 一個或多個病毒清理/警告廣告、一個或多個用戶反饋廣告、廣告商和/或發(fā)布者身份等等。在某些實施例中，廣告數(shù)據(jù)庫227被配置成可搜索到一個或多個廣告，以便選擇呈現(xiàn)， 如下面更全面地描述的。本領域技術人員應了解和明白，存儲在廣告數(shù)據(jù)庫227中的信息可以是可配置的，并可包括與廣告相關的任何信息。此外，盡管是作為單個獨立組件來示出的，但是廣告數(shù)據(jù)庫227事實上可以是多個數(shù)據(jù)庫，例如，服務器集群，該數(shù)據(jù)庫集群的某些部分可以駐留在與廣告源2M或廣告服如，服務器集群，該數(shù)據(jù)庫集群的某些部分可以駐留在與廣告源2M或廣告服務器226、地理時域廣告服務器228、移動設備216、另一外部計算設備(未示出)，和/或其任何組合相關聯(lián)的計算設備上。繼續(xù)參考圖2，廣告網(wǎng)絡210包括廣告服務器226。如上文所指出的，在某些實施
10例中，廣告服務器2 可以與廣告源2M和/或地理時域定向服務器2 在同一個機器上實現(xiàn)。在其他實施例中，廣告服務器2 可以獨立于廣告網(wǎng)絡210的其他組件而實現(xiàn)。廣告服務器2 可以是能夠與其他設備進行通信的任何類型的服務器、軟件模塊、計算設備等等。廣告服務器226向諸如移動設備216、內(nèi)容提供商212、計算設備218等等之類的其他設備提供廣告或到廣告的鏈接。在某些實施例中，廣告包括允許用戶訪問網(wǎng)站、信息、數(shù)據(jù)庫等等的超鏈接或其他類型的引用。廣告服務器2 可以通過解析引用、將超鏈接映射到地址、檢索網(wǎng)站、搜索內(nèi)容，以及呈現(xiàn)內(nèi)容，來便于用戶與那些廣告的交互。在某些實施例中，廣告服務器226也可以提供用于報告用戶與內(nèi)容的交互的點進服務。廣告服務器2 可包括存儲器229。存儲器2 可包括，例如，廣告數(shù)據(jù)庫227、用于在向用戶提供廣告和/或其他內(nèi)容之前臨時存儲廣告及其他內(nèi)容的高速緩存，等等。另外，在某些實施例中，廣告服務器226與廣告源2M集成在一起。在其他實施例中，廣告服務器2 與地理時域定向服務器2 集成在一起。根據(jù)另一實施例，廣告服務器2 可以被配置成從地理時域定向服務器2 接收地理時域定向信息，并使用該信息選擇適當?shù)膹V告。在一個實施例中，廣告服務器226生成存儲在廣告數(shù)據(jù)庫227中的廣告以及相關數(shù)據(jù)的可搜索的索引，廣告數(shù)據(jù)庫227可以在廣告源224、廣告服務器226、或地理時域定向服務器2 上實現(xiàn)。索引和/或廣告數(shù)據(jù)庫227可包括用于便于確定在各種情況下提供哪些廣告的加權方案。例如，可以排序或加權廣告。在一個實施例中，索引中所包含的信息可包括與廣告相關聯(lián)的指出應該在哪些情況下提供廣告的注釋或屬性。在另一實施例中，廣告數(shù)據(jù)庫227 可包括類似的注釋或屬性。例如，一特定產(chǎn)品或公司可以具有與其相關聯(lián)的多個廣告，那些廣告中的排序較高的廣告，如果有可用帶寬、存儲器、時間等等，可以根據(jù)由注釋或屬性所指出的順序提供額外的廣告。廣告服務器2 可以使用查詢定義中的地理時域定向信息， 來查詢索引，以選擇在特定時間和在指定的地理位置呈現(xiàn)給用戶的適當廣告。在某些實施例中，可以由廣告網(wǎng)絡210的另一組件來選擇廣告。在各實施例中，廣告服務器2 從諸如，例如，廣告數(shù)據(jù)庫227、廣告源224、內(nèi)容提供商212等等任意數(shù)量的源檢索所選擇的廣告(或與其相關聯(lián)的信息)。廣告服務器2 將廣告或相關聯(lián)的信息傳遞到諸如移動設備216之類的各種設備。因此，可以通過呈現(xiàn)由廣告服務器2 所提供的內(nèi)容，通過選擇到內(nèi)容的超鏈接，或訪問由廣告服務器2 所提供的廣告材料的任何其他手段，向用戶呈現(xiàn)廣告。地理時域定向服務器2 包括移動預測定向引擎(MPTE) 236和數(shù)據(jù)存儲器234。 在一個實施例中，數(shù)據(jù)存儲器234包括歷史用戶行為數(shù)據(jù)庫。數(shù)據(jù)存儲器234可以被配置成存儲與多個系統(tǒng)用戶以及他們的相關聯(lián)的用戶行為相關聯(lián)的信息，如下面更全面地討論的。在各實施例中，這樣的信息可以包括，但不僅限于，一個或多個用戶身份、涉及用戶的一個或多個概率、指派給用戶的一個或多個分數(shù)、與用戶相關聯(lián)的移動設備、帶時間戳的位置信息等等。在某些實施例中，數(shù)據(jù)存儲器234被配置成可基于，例如，IP地址等等，以及相關聯(lián)的信息被搜索一個或多個用戶身份，如下面更全面地描述的。本領域技術人員應了解和明白，存儲在數(shù)據(jù)存儲器234中的信息可以是可配置的，并可包括與用戶以及他們的相關聯(lián)的用戶行為相關的任何信息。此外，盡管是作為單個獨立組件來示出的，但是數(shù)據(jù)存儲器234事實上可以是多個數(shù)據(jù)庫，例如，服務器集群，該數(shù)據(jù)庫集群的某些部分可以駐留在與廣告源224、廣告服務器226、地理時域廣告服務器 228、內(nèi)容提供商212、移動網(wǎng)絡214、移動設備218、移動設備216、另一外部計算設備(未示出)，和/或其任何組合相關聯(lián)的計算設備上。根據(jù)本發(fā)明的一個實施例，MPTE 236收集與移動設備216相關聯(lián)的帶根據(jù)本發(fā)明的一個實施例，MPTE 236收集與移動設備216相關聯(lián)的帶時間戳的位置信息。信息可包括，例如，對地理區(qū)域的描述、一天中的時刻、星期幾的指示、自從收集了設備的最近的數(shù)據(jù)以來逝去的時間、連接或用戶與設備交互的持續(xù)時間等等。MPTE 236包括可以被用來存儲與移動設備216相關聯(lián)的帶時間戳的位置信息的數(shù)據(jù)庫Ml。在一個實施例中，數(shù)據(jù)庫241可包括表、關系數(shù)據(jù)庫，或允許帶時間戳的位置數(shù)據(jù)的可搜索的倉庫的任何其他數(shù)據(jù)庫構建方案。在各實施例中，數(shù)據(jù)庫241可包括若干個唯一移動設備標識符(MDID)，其中每一個唯一移動設備標識符都與特定移動設備216相對應。由MPTE 236收集的信息可以與MDID 相關聯(lián)，該MDID與信息所關聯(lián)到的移動設備216相對應。數(shù)據(jù)庫241也可以包括指出移動設備216的設備類型、移動設備216上的高速緩存中可用的存儲空間量的信息，及可以用于廣告定向的其他用戶行為數(shù)據(jù)，諸如，例如，包括人口統(tǒng)計學信息、用戶偏好信息、設備配置以及能力信息、在場信息等等的用戶簡檔或設備簡檔?？梢灾芷谛缘馗聰?shù)據(jù)庫Ml中累積和維護的信息。在一個實施例中，與移動設備216相關聯(lián)的帶時間戳的設備位置信息可以在數(shù)據(jù)庫Ml中被維持任何所需的時間量。 在一個實施例中，信息被保持了幾天或幾周之后，丟棄信息。如此，數(shù)據(jù)庫241可以被配置成保持足夠的可用的存儲空間量，也可以被配置成只維持足以創(chuàng)建和/或更新用戶或設備簡檔的數(shù)據(jù)。根據(jù)各實施例，用戶或設備簡檔(此處一般地稱為簡檔)可包括由數(shù)據(jù)庫Ml 維護的任何一種類型的信息。另外，簡檔可以包含表示諸如，例如，設備位置信息、用戶行為信息(例如，有關用戶與移動設備216的交互的信息)之類的變量和可以與廣告定向相關的任何其他類型的信息的數(shù)學模型。根據(jù)一個實施例，數(shù)據(jù)庫Ml中維護的并且通過MPTE 236更新的信息可以被用來預測未來的設備位置信息、用戶交互等等。繼續(xù)參考圖2，此示例性網(wǎng)絡體系結構200只是可以被實現(xiàn)以實現(xiàn)本發(fā)明的各方面的合適的網(wǎng)絡環(huán)境的一個示例，而非旨在對本發(fā)明的使用范圍或功能提出任何限制。所示出的示例性網(wǎng)絡體系結構200或MPTE 236也不應被解釋成對于所示出的組件210、212、 214、216、218、220、222、224、2沈或228中的任一組件或其組合有任何依賴或要求。在某些實施例中，組件210、212、214、216、218、220、222、224、226或228中的一個或多個可以作為獨立的設備、無線網(wǎng)絡等等來實現(xiàn)。在其他實施例中，組件210、212、214、216、218、220、222、 224,226或228中的一個或多個可以被直接地集成到移動設備216中。本領域技術人員將理解，圖2中所示出的組件210、212、214、216、218、220、222、2M、226或228本質上和數(shù)量上是示例性的，不應該被理解為限制性的。因此，在本發(fā)明的各實施例的范圍內(nèi)，可以使用任意數(shù)量的組件以實現(xiàn)所需功能。 雖然為了清楚起見利用線條示出了圖2的各組件，但是實際上，各組件的輪廓并不是那樣清楚，并且比喻性地來說，線條更精確地將是灰色的和模糊的。此外，雖然圖2的某些組件被描述成各單獨的框，但是該描繪在本質上和數(shù)量上是示例性的，不應該解釋為限制?，F(xiàn)在轉向圖3，示出了本發(fā)明的一實施例的示例性系統(tǒng)實現(xiàn)300的框圖。系統(tǒng)實現(xiàn)300只是一個合適的網(wǎng)絡環(huán)境的示例，并不旨在就本發(fā)明的使用范圍或功能提出任何限制。 系統(tǒng)實現(xiàn)300也不應被解釋成對于此處所示出的任一組件或其組合有任何依賴或要求。說明性系統(tǒng)實現(xiàn)300包括移動設備310、第三方源312、移動預測定向引擎 (MPTE) 317，以及廣告網(wǎng)絡318。移動設備310包括高速緩存315。如上文所指出的，根據(jù)本發(fā)明的各實施例，高速緩存315可以用于存儲廣告或與廣告相關聯(lián)的信息。在一個實施例中，可以以后將存儲的廣告呈現(xiàn)給移動設備310的用戶。另外，移動設備210可以被配置成查明高速緩存中的可用來存儲的空間量?？梢詫⒖捎每臻g量傳遞到示例性系統(tǒng)300的其他元件，諸如，例如，MPTE 317、第三方源312和/或廣告網(wǎng)絡318。在另一實施例中，外部設備可以查明高速緩存上的可用空間量。例如，MPTE 317可以被配置成查明和/或從移動設備310檢索緩存可用性。根據(jù)一個實施例，如圖3所示，廣告網(wǎng)絡318包括廣告投放組件320、和/或3 中的每一個都可以在單一機器上、在多個機器上，或分布式計算環(huán)境中實現(xiàn)。MPTE 317包括采樣組件326、建模組件336、預測組件346、更新組件348、數(shù)據(jù)存儲器334、樣本設計存儲器340，以及地理時域模型存儲器344。在某些實施例中，組件326、 336、346、348、334、340以及344中的一個或多個可以作為獨立的應用程序來實現(xiàn)。在其他實施例中，組件3 、336、346、348、334、340以及344中的一個或多個可以被直接集成到圖2 的地理時域廣告服務器228、廣告服務器226、廣告源224、內(nèi)容提供商212或移動設備216 的操作系統(tǒng)中。只作為示例，MPTE 317可以與圖2的廣告數(shù)據(jù)庫225相關聯(lián)地主存。在多個服務器的情況下，本發(fā)明設想提供負載平衡器以將傳入的查詢聯(lián)合到服務器中。本領域技術人員將理解，圖3中所示出的組件326、336、346、348、334、340以及344在本質上和數(shù)量上是示例性的，不應該被解釋為限制。因此，在本發(fā)明的各實施例的范圍內(nèi)，可以使用任意數(shù)量的組件或模塊以實現(xiàn)所需功能。采樣組件3 可以被配置成便于收集與移動設備310相關聯(lián)的信息。在一個實施例中，采樣組件3 根據(jù)樣本設計存儲器340中維護的可動態(tài)地更新的樣本設計來收集信息?？梢杂信c每一個移動設備310相關聯(lián)的唯一樣本設計。另外，樣本設計存儲器340可包括與一個以上的移動設備310相關聯(lián)的聚集樣本設計。樣本設計可包括列表、表、采樣分布、公式、算法等等。樣本設計也可以是可動態(tài)地更新的。如圖3所示，建模組件336包括樣本設計引擎338。樣本設計引擎338創(chuàng)建、更新、替換以及以其他方式管理樣本設計，根據(jù)樣本設計， 采樣組件3 收集與各種移動設備310相關聯(lián)的數(shù)據(jù)。樣本設計引擎338與樣本設計存儲器340進行通信。在另一實施例中，樣本設計存儲器340可以與樣本設計引擎338集成。在這些及其他實施例中，樣本設計引擎可以創(chuàng)建與移動設備310相關聯(lián)的新樣本設計，并將設計存儲在樣本設計存儲器340中。樣本設計引擎338可以更新樣本設計存儲器340中的設計。設計存儲器340中的設計。根據(jù)本發(fā)明的一個實施例，樣本設計引擎338可以通過將樣本設計替換為更新的版本來更新樣本設計。在另一實施例中，樣本設計引擎338可以檢索或以其他方式訪問樣本設計并修改該設計。在后一實施例中，與樣本設計引擎338相關聯(lián)的處理能力可以被最小化。在前一實施例中，樣本設計引擎338可以使用便于對樣本設計進行快速并且結構化的修改的模板。
13
樣本設計引擎338可以周期性地或連續(xù)地更新樣本設計。在某些實施例中，更新可以是用戶定義的。另外，可以由樣本設計引擎338自動地生成更新。在一個實施例中，樣本設計引擎338從更新組件348接收應該更新樣本設計的指示。例如，更新組件348可以接收與MPTE 317內(nèi)的其他進程相關聯(lián)的信息。在一個實施例中，更新組件348以地理時域模型作為收入，所述地理時域模型被維持在地理時域模型存儲器344中并且可以由數(shù)據(jù)建模引擎342創(chuàng)建、更新以及以其他方式管理。更新組件348也可以以由預測組件346所標識的預測和與預測的準確性相關聯(lián)的數(shù)據(jù)作為輸入。在一個實施例中，可以從采樣組件326 獲取與預測的準確性相關聯(lián)的數(shù)據(jù)。在一個實施例中，更新組件348可以使用，例如，貝葉斯網(wǎng)絡、神經(jīng)網(wǎng)絡、概率分布函數(shù)等等來生成統(tǒng)計模型。給定了根據(jù)當前樣本設計收集到的數(shù)據(jù)，統(tǒng)計模型可以被用來估計與從地理時域模型獲取準確預測相關聯(lián)的概率。基于對所產(chǎn)生的概率的評估，更新組件348可以確定，新樣本設計得到保證。在其他實施例中，更新組件348可以生成更簡單的模型，用于確定何時更新樣本設計。例如，預測組件346可以基于地理時域模型，預測用戶A將在諸如，例如，2008年9月 26日下午3:00和下午4:30之間的指定的時間段與移動設備310進行交互。在指定的時間段，采樣組件3 可以嘗試確定用戶是否與移動設備310進行交互。如果在指定的時間段用戶與移動設備310進行交互，則更新組件348可以確定對對應的地理時域模型的細化或修改不是必需的。另一方面，如果在指定的時間用戶不與移動設備310進行交互，則更新組件348可以確定應該更新樣本設計還是地理時域模型來改善預測的準確性。另外，在某些實施例中，可以更新樣本設計和地理時域模型兩者。如圖3所示，移動網(wǎng)絡可以是第三方內(nèi)容源312。如上所述，第三方內(nèi)容源312可包括交互數(shù)據(jù)源314以及位置數(shù)據(jù)源316，所述交互數(shù)據(jù)源314提供與用戶與移動設備310 的交互相關聯(lián)的信息，所述位置數(shù)據(jù)源316提供與移動設備310在各種時間的位置相關聯(lián)的信息。在某些實施例中，移動設備310可以是諸如便攜式視頻游戲系統(tǒng)、便攜式音樂播放器等等之類的移動媒體呈現(xiàn)設備。用戶可以通過網(wǎng)絡不時地將移動設備310連接到計算設備，或者遠程實體，以便檢索更新、內(nèi)容等等。在此情況下，第三方源312可包括移動設備 310所連接到的計算設備，與移動設備310進行通信的內(nèi)容提供商，或可以收集并報告和用戶交互以及與移動設備310相關聯(lián)的位置有關的數(shù)據(jù)的任何其他設備、機器、軟件模塊等等。在又一實施例中，可以沒有第三方源312，可以直接地從移動設備310，從與移動設備 310相關聯(lián)的尋址信息，從包括來自移動設備310的通信的監(jiān)測網(wǎng)絡流量，等等，檢索用戶交互數(shù)據(jù)和位置數(shù)據(jù)。采樣組件3 包括位置模塊328、高緩存模塊330，以及交互模塊332。位置模塊 328和交互模塊332便于分別獲取位置信息和用戶交互信息。在一個實施例中，位置模塊 328可以與位置數(shù)據(jù)源316接口以檢索位置信息，交互模塊332可以與交互數(shù)據(jù)源314接口以檢索用戶交互信息。在另一實施例中，采樣組件3 通過更一般化的通信端口接收信息， 位置模塊3 和交互模塊332分別便于位置信息和用戶交互信息的標識、隔離以及聚集。在各實施例中，由采樣組件3 收集的信息可以被維持在數(shù)據(jù)存儲器334中。在某些實施例中，與特定移動設備310相關聯(lián)的信息在數(shù)據(jù)存儲器334中維持一段時間(例如，幾天、幾個星期等等)。更新組件348可以確定與移動設備310相關聯(lián)的所有存儲的數(shù)據(jù)是否需要為維護準確的地理時域模型而被保留。如果不需要，則可以從數(shù)據(jù)存儲器334中丟棄數(shù)據(jù)，從而允許收集可以便于地理時域模型的進一步細化的新的數(shù)據(jù)。高速緩存模塊330可以便于確定與移動設備310上的高速緩存315相關聯(lián)的存儲空間可用性。在一個實施例中，移動設備310包括可以查明并報告高速緩存315中可用的存儲空間量的高速緩存管理組件。在另一實施例中，緩存模塊330可以被配置成查明高速緩存315中可用的存儲量?？梢灾苯訉⑴c高速緩存315中的可用的存儲相關聯(lián)的信息傳遞到數(shù)據(jù)存儲器334、廣告選擇組件322和/或在示例性系統(tǒng)環(huán)境300內(nèi)實現(xiàn)的任何其他組件或組件組合。以此方式，可以基于地理時域模型中的信息以及高速緩存315中的存儲空間的可用性來選擇廣告。如上所述，可以基于從對應的地理時域模型導出的信息、其他行為信息、用戶簡檔、用戶偏好、移動設備310的設備類型等等，將一組廣告標識為適用于在指定的時間段呈現(xiàn)給移動設備310的用戶。如果在高速緩存315中有足夠的存儲空間可用以容納排序較高的廣告的第一子集，可以選擇那些廣告來進行呈現(xiàn)。另外，如果在高速緩存315 中仍有額外的空間，則可以選擇廣告的第二子集來進行呈現(xiàn)等等。參考圖3，MPTE 317也包括建模組件336。如上文所指出的，建模組件336包括樣本設計引擎338和數(shù)據(jù)建模引擎342。樣本設計引擎338生成、更新、以及以其他方式管理與移動設備310相對應的樣本設計。數(shù)據(jù)建模引擎342生成、更新、以及以其他方式管理與移動設備310相對應的地理時域模型。數(shù)據(jù)建模引擎342也可以組織、排序、分類、以及以其他方式分析諸如，例如，帶時間戳的設備位置數(shù)據(jù)之類的數(shù)據(jù)。數(shù)據(jù)建模引擎342可以使用任意數(shù)量的模型類型來建模與移動設備310相關聯(lián)的地理時域信息。例如，數(shù)據(jù)建模引擎342可以被用來估計與由采樣組件3 收集的數(shù)據(jù)的分布相關聯(lián)的概率密度函數(shù)。在另一實施例中，數(shù)據(jù)建模引擎342可以執(zhí)行回歸分析、ANOVA分析、和/或可以被用來建模與移動設備310相關聯(lián)的地理時域數(shù)據(jù)的任意數(shù)量的其他技術。在某些實施例中，取決于與移動設備310相關聯(lián)的行為模式，數(shù)據(jù)建模引擎342可以對于不同的移動設備310使用不同的技術。另外，數(shù)據(jù)建模引擎可以使用加權圖技術、貝葉斯網(wǎng)絡、神經(jīng)網(wǎng)絡、機器學習、多元回歸分析，及用于建模與移動設備310相關聯(lián)的數(shù)據(jù)的其他技術。更新組件348又可以應用各種類型的試驗、模型等等，以確定與移動設備310相關聯(lián)的地理時域模型的準確性的度量，在必要時，可以與數(shù)據(jù)建模引擎342 —起使用，以更新地理時域模型。類似地，更新組件348可以確定與對應于移動設備310的樣本設計相關聯(lián)的效率和準確性屬性。在必要時，更新組件348可以與樣本設計引擎338 —起使用，以更新樣本設計。此外，在某些實施例中，更新組件348可以使用來自樣本設計引擎338、樣本設計存儲器340、數(shù)據(jù)建模引擎342，和/或地理時域模型存儲器344的信息，以確定是否應該細化樣本設計或者地理時域模型。本領域技術人員應該理解，某些情況可以保證樣本設計和地理時域模型的同時的細化。預測組件346可以使用地理時域模型存儲器344中維護的地理時域模型來預測移動設備310在指定的時間段所處的地理位置。另外，預測組件346可以被用來預測在指定的時間和/或在指定的地理位置用戶與移動設備310的交互的實例。在某些實施例中，預測組件346可以通過將指定的輸入提供到諸如回歸公式、概率密度函數(shù)等等之類的地理時域模型并且使用該模型計算未來行為的概率性預測，從而生成預測。在另一實施例中，預測組件346可以標識與各種指定的時間段和對應的潛在的地理或用戶交互數(shù)據(jù)相關聯(lián)的置信水平。例如，可以通過提供和用戶如何好地符合廣告提供商所確定的一組標準有關的信息的指標或屬性，來表示置信水平。預測組件346可以將置信水平或指標與預定的置信水平閾值或預定的指標閾值進行比較，以確定哪些位置信息預測和用戶交互預測可能是最準確的。在一個實施例中，選擇預定閾值，以便相對于廣告向用戶的曝光，廣告費用被最大化。 例如，在一個實施例中，如果對應的置信水平超出80%，其中，80%是置信水平閾值，將選擇廣告用于在預測的位置呈現(xiàn)。在另一實施例中，如果對應的指標大于閾值指標，則選擇廣告用于呈現(xiàn)在預測的位置。在諸如，例如，其中廣告呈現(xiàn)比較昂貴的其他實施例中，可以使用諸如90%之類的更高的置信水平閾值。例如，預測組件346可以使用與移動設備310相關聯(lián)的地理時域模型來確定，在 2008年9月沈日下午，與移動設備310在該指定的時間段處在位置1的預測相關聯(lián)的置信水平為30%，移動設備310在該指定的時間段將處在位置2的置信水平為90%。因此，預測組件346可以將與關于位置2的預測相關聯(lián)的數(shù)據(jù)提供到廣告選擇組件322，該廣告選擇組件322又可以選擇適合于在位置2處呈現(xiàn)的廣告。進一步參考圖3，示例性系統(tǒng)實現(xiàn)300包括廣告網(wǎng)絡318。廣告網(wǎng)絡318包括廣告投放組件320、廣告選擇組件322，以及廣告存儲器324。在各實施例中，廣告投放組件320、 廣告選擇組件322和廣告存儲器3M中的任何一個或多個可以在單一機器上實現(xiàn)。在其他實施例中，每一個組件320、322以及3 可以獨立于其他組件地實現(xiàn)。例如，在一個實施例中，可以在圖2中所示出的廣告服務器2 上維護廣告投放組件320、廣告選擇組件322和 /或廣告存儲器324。例如，在另一實施例中，在廣告服務器2 上實現(xiàn)廣告投放組件322， 在廣告源2M上實現(xiàn)廣告存儲器324，并在地理時域定向服務器2 上實現(xiàn)廣告選擇組件 322。在某些實施例中，組件320、322以及324的任何組合可以在廣告源224、廣告服務器 226以及地理時域定向服務器2 的任何組合上實現(xiàn)。在又一實施例中，組件320、322以及 324的任何組合可以與MPTE 317的實現(xiàn)一起實現(xiàn)。這些只是幾個說明性實施例，可以被用來提供如此處所描述的本發(fā)明的功能的若干個其他實現(xiàn)方案都在本發(fā)明的范圍內(nèi)。廣告投放組件320便于向移動設備310的用戶呈現(xiàn)廣告。在一個實施例中，廣告投放組件320向移動設備310提供廣告。廣告可包括實際廣告內(nèi)容、有關廣告內(nèi)容的信息， 到廣告的超鏈接，對廣告的引用，贈券等等。另外，根據(jù)本發(fā)明的各實施例，廣告可包括可以被調(diào)用以在移動設備310的顯示器上呈現(xiàn)廣告內(nèi)容的腳本、軟件模塊以及API。廣告可以是任意數(shù)量的不同的格式，如音頻、視頻、文本、圖形等等。在某些實施例中，廣告可以是交互式的，在其他實施例中，廣告伴隨有點進功能，以便可以監(jiān)視和記錄用戶與廣告的交互。在某些實施例中，廣告投放組件320解析引用、通過超鏈接映射連接、檢索廣告內(nèi)容、將內(nèi)容流式播放到移動設備310，監(jiān)視點進等等。在其他實施例中，可以由系統(tǒng)實現(xiàn)300的其他組件執(zhí)行那些功能中的任何一個或多個。根據(jù)本發(fā)明的一個實施例，廣告選擇組件322從預測組件346接收指出位置、時間的信息和/或與將廣告定向到用戶相關的其他信息?；诮邮盏降男畔ⅲ瑥V告選擇組件322 可以諸如通過查詢與其相關聯(lián)的索引來搜索廣告存儲器324，并檢索適合于在指定的和/ 或預測的時間、位置等等向用戶呈現(xiàn)的廣告。在另一實施例中，廣告選擇組件322也可以從采樣組件3 接收可以在選擇廣告時使用的信息。例如，預測組件346可以提供移動設備 310的對應于指定的時間段的預測的位置，采樣組件3 可以提供和移動設備310上的緩存315中的可用的存儲空間有關的信息。通過使用所有此信息，廣告選擇組件322可以選
16擇用于向移動設備310的用戶呈現(xiàn)的廣告，以便最大化廣告向用戶的曝光的概率而同時又最小化處理負擔、網(wǎng)絡通信等等。廣告存儲器3M可以被用來存儲廣告以及與廣告相關聯(lián)的信息。廣告存儲器3M 可包括上文參考圖2所描述的諸如廣告數(shù)據(jù)庫227之類的一個或多個廣告數(shù)據(jù)庫。廣告存儲器可包括與廣告數(shù)據(jù)庫相關聯(lián)的索引，也可以包括與廣告相關聯(lián)的信息、超鏈接和內(nèi)容之間的映射以及其他類型的內(nèi)容。在某些實施例中，廣告存儲器3M可以被用來存儲腳本、 API、等等?，F(xiàn)在轉向圖4，示出了示意圖，該示意圖示出了根據(jù)本發(fā)明的各實施例的示例性地理時域定向廣告過程400。圖4示出了第一位置410、第二位置412、第三位置414以及第四位置416。圖4還描繪了移動設備420以及兩個服務器422和424。示例性過程400只是一個合適的過程實現(xiàn)的示例，并不旨在就本發(fā)明的使用范圍或功能提出任何限制。該示例性過程400也不應被解釋成對于此處所示出的任一組件或其組合有任何依賴或要求。位置410、412、414以及416可以是任何類型的位置，并可以以適于建模與移動設備420相關聯(lián)的地理時域行為的任何方式指定和標識。例如，在一個實施例中，位置410、 412,414以及416可以是地理位置，可以以諸如通過包括經(jīng)緯度的一系列坐標，通過城鎮(zhèn)、 城市、縣、州、國家等等的許多方式來指定。根據(jù)本發(fā)明的一個實施例，廣告所相關聯(lián)到的實體可以提供指出應該呈現(xiàn)特定廣告的位置的數(shù)據(jù)。因為不同的實體可以使用用于指定位置的不同的指定方案，可以將所提供的數(shù)據(jù)標準化為標準輸入方案，該標準輸入方案允許對如此處所描述的各種方法更有效的處理。例如，在一個實施例中，位置410、412、414以及416可以是蜂窩網(wǎng)絡中的單元。在另一實施例中，位置410、412、414以及416可以通過與主機計算設備或與移動設備420相關聯(lián)的尋址信息(例如，IP地址)來指定。在其他實施例中，位置410、412、414以及416可以是通過數(shù)學函數(shù)指定的區(qū)域，如此，可包括可以對定向廣告有用的其他屬性。如圖4所示，在第一位置410示出了移動設備420。當在第一位置，用戶可以與移動設備420進行交互。響應于檢測到用戶與移動設備420的交互，可以由諸如，例如，服務器422來收集設備位置信息。在其他實施例中，可以由網(wǎng)絡組件獨立地監(jiān)視設備位置信息， 然后，將其提供到服務器422或424。在更進一步的實施例中，移動設備420上的客戶端可以被配置成將設備位置信息推至服務器422和M2。如在4 所示出的，移動設備420從第一位置410移到第二位置412。取決于樣本設計，當移動設備420位于第二位置412時，可以再次收集帶時間戳的設備位置數(shù)據(jù)。如在 429所示，移動設備420行駛到第三位置414。應該理解，在移動設備420進入一位置和該移動設備420退出該位置的時間之間可以過去任何時間量?？梢允占c移動設備停留在一位置的時間長度相關聯(lián)的數(shù)據(jù)。類似地，可以收集關于用戶與移動設備420的交互的持續(xù)時間的數(shù)據(jù)。如在430所示，在當移動設備420位于第三位置414的某一指定的時間段，服務器422與移動設備420進行通信，以確定與移動設備420相關聯(lián)的高速緩存上的可用的存儲量。在各實施例中，服務器422也可以獲取諸如，例如，用戶是否正在與移動設備420進行交互之類的其他類型的信息?；谑占降男畔?，服務器422可以選擇廣告426，并將該選擇傳遞到服務器424，如在432所示。此外，如在434所示，由服務器424向移動設備420提供所選廣告。例如，根據(jù)一個實施例，廣告似6可以與便于在指定的時間和位置呈現(xiàn)廣告 426的指示、腳本、模塊、API等等一起被高速緩存在移動設備420上。另外，廣告似6可以被配置成在滿足指定條件之后被呈現(xiàn)。如圖4中的436所進一步示出的，移動設備420從第三位置414行駛到第四位置 416。當移動設備420位于第四位置416時，可以將廣告似6呈現(xiàn)給用戶。在某些實施例中， 服務器422和4M中的任何一個或兩個的組件可以收集帶時間戳的位置數(shù)據(jù)并使用該數(shù)據(jù)來生成可以被用來預測未來位置和與移動設備420相關聯(lián)的用戶交互的實例的地理時域模型。概括起來，我們已經(jīng)描述了用于通過使用根據(jù)可動態(tài)地更新的樣本設計收集到的數(shù)據(jù)來生成地理時域模型，基于預測的設備位置，將廣告內(nèi)容定向到移動設備的用戶的系統(tǒng)和方法。轉向圖5，提供了流程圖，該流程圖示出了基于預測的設備位置來將廣告內(nèi)容定向到移動設備的用戶的說明性方法。在第一說明性步驟，步驟510，引用與移動設備相關聯(lián)的可動態(tài)地更新的樣本設計。樣本設計可以用于標識采樣時間段，在這些時間段收集與移動設備相關聯(lián)的設備位置信息。在各實施例中，引用可動態(tài)地更新的樣本設計可包括檢索樣本設計，接收從樣本設計導出的輸入值，使用該樣本設計計算輸入值，等等。在第二步驟512，在使用樣本設計標識的采樣時間段，檢測到用戶與移動設備的交互的實例。用戶與設備的交互可包括，例如，用戶打開設備電源，用戶使用該設備撥打電話， 用戶使該設備與內(nèi)容提供商進行通信等等。在步驟514中，在用戶與該設備的交互的每一個實例中，確定設備的位置。如上所述，設備位置可包括地理區(qū)域、城市、縣、州、國家等等的指定。另外，可以利用移動設備所連接到的計算設備的IP地址，標識和指定設備位置。在步驟516中，記錄指出對于用戶交互的每一個實例的設備位置的帶時間戳的數(shù)據(jù)。帶時間戳的位置數(shù)據(jù)可以存儲在可搜索數(shù)據(jù)庫中。另外，已記錄的數(shù)據(jù)可以保持特定時間量。系統(tǒng)可以被配置成評估較舊的數(shù)據(jù)的有用性，并可以確定丟棄收集到的數(shù)據(jù)的適當時間，從而為新收集到的數(shù)據(jù)騰出空間。如圖5的步驟518所示，收集到的帶時間戳的設備位置數(shù)據(jù)被用來更新表示在各時間段的設備位置和用戶交互的地理時域模型。繼續(xù)參考圖5，指定第一時間段，如步驟520所示。在步驟522中，預測設備在第一時間段內(nèi)的位置，在步驟5M中，預測第一時間段內(nèi)的用戶交互。通過引用對應于設備的地理時域模型，作出預測。在各實施例中，地理時域模型可包括通過回歸分析或其他類似的時間-系列預測技術而產(chǎn)生的模型。在那些實例中，可以通過使用指定的第一時間段作為對模型的輸入來計算期望值，從而預測位置和用戶交互。在其他實施例中，可以使用其他類型的統(tǒng)計和概率分布和模型來創(chuàng)建地理時域模型。在某些實施例中，地理時域模型可以實際包括可以被引用的若干個不同的數(shù)學和統(tǒng)計模型。在各實施例中，從地理時域模型預測設備位置和用戶交互可包括分析置信水平，如圖6所示。如圖5的步驟5 所示，說明性方法還包括基于預測來選擇廣告，以便所選廣告可以在指定的第一時間段被呈現(xiàn)給用戶。在步驟528中，向移動設備提供所選廣告。在步驟 530中，作出應該更新樣本設計的確定，并在最后一個說明性步驟532中，更新樣本設計。在本發(fā)明的各實施例中，可以基于關于樣本設計的效率和效用的各種評估來更新樣本設計。 根據(jù)本發(fā)明的各實施例，樣本設計更新可包括導致更頻繁的數(shù)據(jù)收集、不太頻繁的數(shù)據(jù)收集，在不同的時間進行數(shù)據(jù)收集等等的修改。
18
現(xiàn)在轉向圖6，示出了一流程圖，該流程圖示出了使用地理時域模型來預測設備位置和用戶交互信息以便將廣告內(nèi)容定向到移動設備的用戶的說明性方法。在說明性第一步驟，步驟610中，指定第一時間段。在步驟612中，確定與在指定第一時間段對設備位置的預測相關聯(lián)的第一組置信水平。在步驟614中，確定第一組置信水平中的任何一個置信水平是否超出第一預定閾值。如圖6所示，確定與在指定第一時間段對用戶與設備的交互的預測相關聯(lián)的第二組置信水平，如步驟616所示。在步驟618中，確定第二組置信水平中的任何一個置信水平是否超出第二預定閾值。在最后一個說明性步驟，步驟620，提供所選的廣告內(nèi)容，以便在指定的第一時間段呈現(xiàn)給用戶。在各實施例中，基于哪些置信水平超出相應的閾值，選擇廣告內(nèi)容。例如，在一個實施例中，可以基于與對設備位置的特定預測相關聯(lián)的至少80%置信水平和與對用戶與設備的交互的對應的預測相關聯(lián)的至少80%置信水平，選擇某些廣告。在其他實施例中，可以基于位置預測、不管用戶交互預測的結果，選擇某些廣告內(nèi)容，反之亦然?？梢赃M行諸如這些判斷之類的判斷，以適應特定商業(yè)計劃、帶寬管理指令等等?，F(xiàn)在轉向圖7，示出了基于預測的設備位置來將廣告內(nèi)容定向到移動設備的用戶的另一說明性方法的流程圖。在步驟710中，基于指定的第一時間段內(nèi)的預測的設備位置和用戶交互，選擇一組廣告內(nèi)容。在步驟712中，檢測移動設備在第二指定的時間段內(nèi)的可用性。一般而言，第二指定的時間段在第一指定的時間段之前出現(xiàn)。在步驟714中，確定移動設備上的高速緩存中是否有存儲空間可用。在一個實施例中，移動設備可以報告此信息， 在另一實施例中，可以由其他實體提取或提供該信息。在步驟716中，基于移動設備上的高速緩存中的存儲空間的可用性，選擇所選的廣告內(nèi)容的集合的子集。在步驟718中，生成可執(zhí)行的腳本?？蓤?zhí)行的腳本被配置成便于在第一指定的時間段呈現(xiàn)廣告內(nèi)容的子集。以此方式，在第一指定的時間段出現(xiàn)之前，可以將廣告內(nèi)容的子集與腳本一起提供到設備，如步驟720所示出的?？蓤?zhí)行的腳本可以被配置成在出現(xiàn)一個或多個條件之后，諸如，例如，出現(xiàn)第一指定的時間段、用戶與設備的交互， 使廣告內(nèi)容被顯示。在某些實施例中，API與廣告內(nèi)容的子集而并非與腳本包括在一起。在其他實施例中，可以包括可以被移動設備識別的標記或其他簡單指令或記號，以便移動設備可以確定何時向用戶呈現(xiàn)廣告內(nèi)容。在不偏離本發(fā)明的精神和范圍的情況下，所描繪的各種組件的許多不同的布局， 以及未示出的組件也是可以的。所描述的本發(fā)明的各實施例旨在是說明性的而非限制性的。不偏離其范圍的備選實施例對于本領域的技術人員是顯而易見的。在不偏離本發(fā)明的范圍的情況下，精通技術的人員可以開發(fā)用于實現(xiàn)如前所述的改進的備選裝置?？梢岳斫猓承┨卣骱妥咏M合是有用的，并且可以在不參考其他特征和子組合的情況下使用，它們都在權利要求書的范圍內(nèi)。并非各種圖形中所列出的所有步驟都需要按所描述的特定的順序執(zhí)行。
權利要求
1.其上包含用于執(zhí)行基于預測的設備位置來將廣告內(nèi)容定向到移動設備的用戶的方法的計算機可執(zhí)行指令的一個或多個計算機可讀介質，所述方法包括在多個時間段更新(518)包括移動設備的多個位置的表示的動態(tài)地理時域模型，其中，更新所述動態(tài)地理時域模型包括合并根據(jù)可動態(tài)地更新的樣本設計收集的帶時間戳的設備位置數(shù)據(jù)；指定(520)第一時間段；使用所述動態(tài)地理時域模型，在所述第一時間段預測(52 所述設備的位置；基于所述預測的位置，選擇(526)要提供到所述設備的廣告；向所述設備提供(528)所述廣告，以便可以在所述第一時間段向所述用戶呈現(xiàn)所述廣生 P=I ；確定(530)應該更新所述樣本設計；以及更新(53 所述樣本設計。
2.如權利要求1所述的介質，其特征在于，所述動態(tài)地理時域模型包括與設備位置數(shù)據(jù)相關聯(lián)的至少一個概率密度函數(shù)。
3.如權利要求1所述的介質，其特征在于，更新所述地理時域模型包括修改與所述模型相關聯(lián)的一個或多個參數(shù)。
4.如權利要求1所述的介質，其特征在于，更新所述地理時域模型包括丟棄在指定的時間段之前收集的數(shù)據(jù)。
5.如權利要求1所述的介質，其特征在于，選擇廣告包括標識一廣告，所述廣告具有指出當用戶在預測的位置處與所述移動設備進行交互時應該向所述用戶呈現(xiàn)所述廣告的相關聯(lián)的屬性。
6.如權利要求5所述的介質，其特征在于，所述預測的位置包括指定的地理區(qū)域。
7.如權利要求5所述的介質，其特征在于，選擇所述廣告還包括確定與在所述移動設備上維護的高速緩存相關聯(lián)的可用的存儲空間；以及選擇具有指出存儲所述廣告所需的存儲器量的屬性的廣告，其中，存儲所述廣告所需的存儲器量小于與所述高速緩存相關聯(lián)的所確定的可用的存儲空間。
8.如權利要求7所述的介質，其特征在于，提供所述廣告以便在所述第一時間段可以向所述用戶呈現(xiàn)所述廣告包括向所述移動設備提供所述廣告，以便所述移動設備將所述廣告存儲在所述高速緩存中。
9.如權利要求8所述的介質，其特征在于，提供所述廣告還包括當所述用戶與所述移動設備進行交互時在所述第一時間段應該呈現(xiàn)所述廣告的指示。
10.如權利要求1所述的介質，其特征在于，更新所述樣本設計包括改變數(shù)據(jù)集合的實例的頻率和模式中的至少一個。
11.其上包含用于執(zhí)行基于預測的設備位置來將廣告內(nèi)容定向到移動設備的用戶的方法的計算機可執(zhí)行指令的一個或多個計算機可讀介質，所述方法包括收集(516)和用戶與所述移動設備的交互的多個實例相對應的帶時間戳的設備位置數(shù)據(jù)；更新(518)動態(tài)地理時域模型，所述動態(tài)地理時域模型表示用戶與所述移動設備的交互和當所述用戶與所述移動設備進行交互時所述移動設備的所述位置之間的假設關系；指定(520)第一時間段；預測(524)所述用戶將在所述第一時間段與所述移動設備進行交互，其中，預測包括引用所述動態(tài)地理時域模型；預測(52 在所述第一時間段所述移動設備將處于第一位置；以及向所述移動設備提供(528)選擇廣告，以便所述廣告可以存儲在所述移動設備上的高速緩存中，并在所述第一時間段向所述用戶呈現(xiàn)，其中，基于所述第一位置選擇所述廣告。
12.如權利要求11所述的介質，其特征在于，收集帶時間戳的設備位置數(shù)據(jù)包括在用戶與所述移動設備的交互的多個實例中的每一個實例期間確定與所述移動設備相關聯(lián)的位置信息。
13.如權利要求12所述的介質，其特征在于，位置信息包括尋址信息。
14.如權利要求12所述的介質，其特征在于，位置信息包括指定的地理位置。
15.如權利要求11所述的介質，其特征在于，向所述移動設備提供所述廣告還包括向所述移動設備提供可執(zhí)行的腳本，其特征在于，所述可執(zhí)行的腳本被配置成在所述第一時間段向所述用戶呈現(xiàn)所述廣告。
16.如權利要求11所述的介質，其特征在于，還包括基于與所述高速緩存相關聯(lián)的可用的存儲空間量來選擇所述廣告。
17.其上包含用于執(zhí)行基于預測的設備位置來將廣告內(nèi)容定向到移動設備的用戶的方法的計算機可執(zhí)行指令的一個或多個計算機可讀介質，所述方法包括引用(510)用于標識多個采樣時間段的可動態(tài)地更新的樣本設計，其中在所述多個采樣時間段中收集與所述移動設備相關聯(lián)的位置信息；在所述多個采樣時間段的子集中的每一個采樣時間段檢測(51 用戶與所述移動設備的交互的實例；響應于檢測到用戶與所述設備的交互的每一個實例，收集(516)與所述移動設備相關聯(lián)的帶時間戳的設備位置數(shù)據(jù)；從所述收集到的帶時間戳的設備位置數(shù)據(jù)更新(518)動態(tài)地理時域模型； 指定(610)第一時間段；確定(616)對應于所述第一時間段的與對用戶與所述移動設備的交互的預測相關聯(lián)的第一置信水平；在所述第一時間段確定(61 與對第一設備位置的預測相關聯(lián)的第二置信水平； 將所述第一(618)和第二(614)置信水平與第一和第二預定閾值進行比較； 確定(714)所述移動設備上的高速緩存中的存儲空間的可用性； 如果所述第一和第二置信水平中的至少一個超出所述對應的閾值，則至少基于所述第一設備位置和所述高速緩存中的所述存儲空間，確定(714)廣告；提供(620)所述廣告，以便可以在所述第一時間段向所述用戶呈現(xiàn)所述廣告；以及基于所述第一和所述第二置信水平中的至少一個，更新(53 所述樣本設計。
18.如權利要求17所述的介質，其特征在于，提供所述廣告以便可以在所述第一時間段向所述用戶呈現(xiàn)所述廣告包括，所述廣告帶有向所述移動設備指出應該在所述第一時間段向所述用戶呈現(xiàn)所述廣告的指示。
19.如權利要求17所述的介質，其特征在于，提供所述廣告以便可以在所述第一時間段向所述用戶呈現(xiàn)所述廣告包括向所述移動設備提供可執(zhí)行的腳本，其中，所述可執(zhí)行的腳本被配置成使所述廣告在所述第一時間段向所述用戶呈現(xiàn)。
20.如權利要求17所述的介質，其特征在于，基于所述第一和所述第二置信水平中的至少一個更新所述樣本設計包括改變數(shù)據(jù)集合的實例的頻率和模式中的至少一個。
全文摘要
提供了用于基于地理時域模型將廣告定向到移動設備的用戶的方法、系統(tǒng)以及介質。收集移動設備的帶時間戳的位置信息，當根據(jù)樣本設計收集了新的數(shù)據(jù)時構建并更新動態(tài)地理時域模型。通過使用地理時域模型，可以預測設備位置以及用戶與設備的交互的實例，并可以基于預測的位置，提供廣告。可以將廣告高速緩存在移動設備中，供以后呈現(xiàn)，并可以更新樣本設計，以提高建模系統(tǒng)中的效率和準確性。
文檔編號H04W4/02GK102165477SQ200980138435
公開日2011年8月24日 申請日期2009年9月12日 優(yōu)先權日2008年9月26日
發(fā)明者D·布利根 申請人:微軟公司