專利名稱：基于用戶動作的搜索廣告的選擇的制作方法
基于用戶動作的搜索廣告的選擇
背景技術：
廣告是商家接觸潛在客戶觀眾的一種既定方式。理想情況下，商家希望他們的廣告針對有可能購買商家產(chǎn)品和服務的個體。相應地，廣告已經(jīng)過了一個目標方法的進化。最初，廣告通常沒有目標性。然而，隨著時間的推移，商家開始以許多方式把潛在的客戶作為目標。例如，商家經(jīng)常通過有選擇性的挑選廣告的媒介(例如報紙、雜志、廣播、電視等等)來瞄準特定的觀眾。此外，廣告經(jīng)常通過選擇廣告將會出現(xiàn)的特定環(huán)境(例如電視上的特定表演，因特網(wǎng)上特定的網(wǎng)頁等等)來瞄準目標。搜索廣告，其中廣告連同響應于用戶搜索查詢的搜索結果一起展示，其是一種更新的廣告形式。搜索廣告通常被認為是一種目標性的廣告形式，這是因為廣告是針對特定的用戶搜索查詢。特別地，當終端用戶提交一個搜索查詢給搜索引擎，基于搜索查詢的項和/或基于搜索結果的內(nèi)容識別關鍵詞。關鍵詞被用于選擇廣告，所述廣告連同搜索結果在響應于終端用戶的查詢而返回的搜索結果頁面上展示。雖然基于與終端用戶的搜索查詢的相關性來選擇廣告，但終端用戶可能對所選擇的并且連同搜索結果展示的廣告不感興趣。然而，在搜索結果頁面上的廣告是靜態(tài)的，并僅反映了與搜索查詢的相關性。

發(fā)明內(nèi)容
本發(fā)明內(nèi)容被提供來以簡化的形式介紹概念的選擇，這些概念還將在下面的具體實施方式
中進行進一步描述。本發(fā)明內(nèi)容既不旨在識別要求保護的主題的關鍵特征或必要特征，也不旨在被用來幫助確定要求保護的主題的范圍。本發(fā)明的實施方式涉及基于與搜索結果相對應的用戶活動或不活動來提供廣告。搜索結果被提供用來向終端用戶展示，并針對用戶活動追蹤該搜索結果。如果用戶活動被檢測到，基于用戶上下文選擇新的廣告，用戶上下文包括從用戶活動中收集的上下文。在一些實施方式中，所述搜索結果以簇來提供，且用戶上下文與終端用戶選擇的簇的搜索結果相對應。在一些實施方式中，使用概念圖從用戶上下文中識別主導概念，且基于主導概念選擇廣告。在進一步的實施方式中，新的廣告可被提供以響應于用戶活動的不存在。如果在預定時間段內(nèi)沒有檢測出用戶活動，可以基于用戶活動的不存在來選擇新的廣告。新的廣告可以被用于替換目前顯示在搜索結果頁面上的廣告。


下面參照附圖詳細地描述本發(fā)明，其中
圖I是適用于實現(xiàn)本發(fā)明實施方式的示例性計算環(huán)境的框 圖2是可以采用本發(fā)明的實施方式的示例性系統(tǒng)的框 圖3是示出了根據(jù)本發(fā)明實施方式，在搜索結果頁面中基于用戶上下文選擇廣告的方法流程 圖4是示出了根據(jù)本發(fā)明實施方式，基于用戶上下文替換搜索結果頁面中的廣告的方法流程圖；圖5是示出了根據(jù)本發(fā)明實施方式，基于與搜索結果簇相對應的用戶動作提供廣告的方法流程 圖6A和圖6B是示意性的屏幕顯示，其示出了根據(jù)本發(fā)明實施方式，基于用戶上下文的具有不同廣告的搜索結果頁面；
圖7是示出了根據(jù)本發(fā)明實施方式，基于搜索結果頁面中用戶上下文的主導概念，來挑選用于廣告選擇的關鍵詞的方法流程 圖8是示出了根據(jù)本發(fā)明實施方式，基于用戶的不活動替換搜索結果頁面中的廣告的方法的流程圖；以及
圖9是示出了根據(jù)本發(fā)明實施方式，基于用戶的活動或不活動替換搜索結果頁面中的廣告的方法的流程圖。
具體實施例方式本文中具體地描述本發(fā)明的主題以符合法定需求。然而，描述本身并非意在限制本專利的范圍。而是，發(fā)明人設想也可以結合其它目前或未來技術通過其它方式實施要求保護的主題，以包括與本文檔中描述的步驟類似的步驟的組合或不同步驟。此外，雖然在本文中會使用術語“步驟”和/或“框”來意指采用的方法的不同元素，但不應當把術語解釋成暗示本文中公開的各種步驟之間或之中的任何特定次序，除非和除了在明確描述了各步驟的次序時。如前面所指出的，本發(fā)明的實施方式一般針對于基于與搜索結果相對應的用戶活動的存在或不存在，來提供、修改、和/或更新向終端用戶展示的廣告。當接收到來自終端用戶搜索查詢，提供與用戶搜索查詢有關的搜索結果以作為響應。除了搜索結果之外，還基于用戶搜索查詢選擇廣告，并將廣告連同搜索結果一起提供展示。之后追蹤用戶活動的存在或不存在。本發(fā)明的實施方式追蹤從終端用戶接收搜索查詢之后所發(fā)生的用戶活動，并 且包括追蹤并沒有改變初始搜索查詢的上下文的活動。例如，在一些實施方式中，提供搜索結果頁面，其包括聚集在不同簇中的搜索結果，且終端用戶可以在搜索結果頁面上選擇特定的簇去查看搜索結果。所述選擇并不改變初始搜索查詢的上下文。這樣，終端用戶可以對搜索結果頁面進行多個動作，同時仍保持在初始的搜索查詢的上下文中。在一些例子中，搜索結果和/或廣告可在搜索結果頁面上提供給終端用戶。在其它例子中，搜索結果和/或廣告可在其它的環(huán)境中提供。相應地，盡管本文主要討論的實施方式中，搜索結果和/或廣告在搜索結果頁面上提供，但在其它的實施方式包括了在其它的環(huán)境中提供搜索結果和/或廣告。此外，盡管本文主要討論的實施方式中，追蹤搜索結果頁面的用戶活動，但其它的實施方式包括了在其它的環(huán)境中和/或搜索結果頁面之外追蹤用戶活動。當終端用戶在搜索結果頁面或其它環(huán)境進行動作，用戶動作提供新的用戶上下文。例如，在一個實施方式中，搜索結果簇被提供，當終端用戶選擇了特定的簇，用戶上下文可包括所選擇的簇和/或所述簇的搜索結果。但是如上所提到的，不管用戶的選擇，所述查詢上下文保持不變。用戶動作和用戶上下文提供了終端用戶興趣的指示，并因此提供了更好的信息用于選擇終端用戶可能感興趣的廣告。當用戶動作被檢測到，用戶上下文就被識別并用于選擇新的廣告。在一些實施方式中，使用概念圖識別用戶上下文中的主導概念，并且該主導概念被用于選擇廣告。所述新選擇的廣告可以替換之前展示在搜索結果頁面上的廣告。這樣，當用戶在搜索結果頁面上進行動作，與搜索結果中的用戶上下文相對應的廣告被展示。本發(fā)明的進一步的實施方式基于預定時間段內(nèi)的用戶活動的不存在，來選擇用于在搜索結果頁面上展示的新廣告。這認識到，如果終端用戶在一定時間段后沒有選擇搜索結果頁面上的廣告，那么終端用戶很有可能對廣告并不感興趣。這樣，如果預定時間段內(nèi)，在搜索結果頁面內(nèi)沒有檢測到用戶活 動，那么基于該不活動來選擇新的廣告，并將新的廣告用于替換當前顯示在搜索結果頁面上的廣告。相應地，在一方面，本發(fā)明的實施方式針對一種或多種存儲計算機可用指令的計算機可讀介質，當一個或多個計算裝置使用計算機可用指令時，引起一個或多個計算裝置執(zhí)行方法。所述方法包括接收終端用戶提交的搜索查詢。所述方法還包括提供多個搜索結果以作為終端用戶提交的搜索查詢的響應，其中多個搜索結果被分組成多個簇，每個簇包括了搜索結果的不同子集。所述方法進一步包括識別與多個簇中的一個相對應的用戶活動，所述用戶活動表明了用戶在所選擇簇中的興趣。所述方法還包括基于所選擇的簇識別用戶上下文。所述方法進一步包括了基于用戶上下文選擇一個或多個廣告用于展示。所述方法還進一步包括了提供一個或多個廣告向終端用戶展示。在另一個實施方式中，本發(fā)明的一個方面針對一種或多種存儲計算機可用指令的計算機可讀介質，當一個或多個計算裝置使用計算機可用指令時，引起一個或多個計算裝置執(zhí)行方法。所述方法包括接收終端用戶提交的搜索查詢，并提供搜索結果頁面來展示給終端用戶以作為終端用戶提交的搜索查詢的響應，所述搜索結果頁面包括多個搜索結果和初始廣告，該初始廣告的選擇至少部分基于終端用戶提交的搜索查詢。所述方法還包括追蹤搜索結果頁面的用戶活動，并檢測終端用戶在搜索結果頁面內(nèi)的用戶動作。所述方法進一步包括響應于在搜索結果頁面內(nèi)檢測到用戶動作而基于用戶動作識別用戶上下文。所述方法還包括在用戶上下文中識別搜索結果組，在與搜索結果組相對應的文本中識別多個概念，并使用概念圖分析多個概念以識別一個或多個主導概念。所述方法進一步包括了基于一個或多個主導概念選擇一個或多個關鍵詞，并基于一個或多個關鍵詞選擇新的廣告。所述方法還進一步包括了使用新廣告替換搜索結果頁面中的初始廣告。本發(fā)明進一步的實施方式針對一種或多種存儲計算機可用指令的計算機可讀介質，當一個或多個計算裝置使用計算機可用指令時，引起一個或多個計算裝置執(zhí)行方法。所述方法包括接收終端用戶提交的搜索查詢。所述方法還包括提供搜索結果頁面以作為搜索查詢的響應，所述搜索結果頁面包括多個搜索結果和初始廣告。所述方法進一步包括確定預定時間段已期滿而沒有在搜索結果頁面內(nèi)檢測到用戶活動。所述方法還包括，響應于確定預定時間段已期滿而沒有在搜索結果頁面內(nèi)檢測到用戶活動，選擇新的廣告。所述方法進一步包括使用新的廣告替換搜索結果頁面中的初始廣告。已經(jīng)簡要描述了本發(fā)明的實施方式的概況，在下面描述在其中可以實施本發(fā)明的實施方式的示例性操作環(huán)境，以便提供對于本發(fā)明的各種方面的一般上下文。首先具體參考圖1，顯示了用于實施本發(fā)明實施方式的示例性操作環(huán)境，并通常指定為計算裝置100。計算裝置100只是適用的計算環(huán)境的一個例子，并不旨在表明對于本發(fā)明的使用或功能的范圍的任何限定。計算裝置100不應被解釋為具有與任意一個示出的組件或其組合有關的依賴性或要求。本發(fā)明可以在計算機代碼或機器可用指令的一般上下文中描述，計算機代碼或機器可用指令包括如程序模塊的計算機可執(zhí)行指令，其被計算機或如個人數(shù)字助手或其它的手持裝置的其它機器執(zhí)行。通常，包括例程、程序、對象、組件、數(shù)據(jù)結構等的程序模塊涉及執(zhí)行特定任務或實現(xiàn)特定抽象數(shù)據(jù)類型的代碼。本發(fā)明可以在各種系統(tǒng)配置中實踐，包括手持裝置、消費電子、通用計算機，更專業(yè)計算裝置等等。本發(fā)明也可以在分布式計算環(huán)境中實踐，其中任務被通過通信網(wǎng)絡鏈接的遠程處理裝置所執(zhí)行。參考圖1，計算裝置100包括總線110，總線110直接的或間接地耦接下列裝置存儲器112、一個或多個處理器114、一個或多個展不部件116、輸入/輸出端口 118、輸入/輸出部件120以及示例性的電源122。總線110可代表一個或多個總線(例如地址總線、數(shù)據(jù)總線或兩者的結合)。盡管出于清晰的目的，圖I的各個框以線的形式顯示，實際上，這些框代表邏輯上的部件，而不一定是實際部件。例如，可以將例如顯示裝置的展示部件視為I/O部件。同樣，處理器具有存儲器。發(fā)明人認識到這些是技術的本質，并重申圖I中的圖表 僅僅是可以結合本發(fā)明的一個或多個實施方式使用的示例性計算裝置的說明。在像“工作站”、“服務器”、“膝上型電腦”、“手持裝置”等那樣的類別之間不加區(qū)分，因為所有這些都被設想在圖I的范圍之內(nèi)并統(tǒng)稱為“計算裝置”。計算裝置100典型地包括了各種計算機可讀介質，計算機可讀介質可以是任意可用的介質，這些介質可以被計算裝置100訪問，并包括易失性和非易失性介質、可移除的和非可移除的介質，這些介質可以以任意方法或技術實施來用于存儲信息，這些信息例如是計算機可讀指令、數(shù)據(jù)結構、程序模塊或其它數(shù)據(jù)。計算機可讀介質包括但不限于ram、rom、EEPR0M、閃存或其它存儲器技術、CD-ROM、數(shù)字多功能盤(DVD)或其它光盤存儲、磁盒、磁帶、磁盤存儲或其它磁性存儲裝置、或用于存儲想要的信息且能被計算裝置100訪問的任何其它介質。上述的任意的組合應當也被包括進計算機可讀介質的范圍內(nèi)。存儲器112包括易失性的和/或非易失性存儲器形式的計算機存儲介質。所述存儲器可以是可移除的，非可移除的，或兩者的組合。示例性硬件裝置包括固態(tài)存儲器、硬盤驅動器、光盤驅動器等等。計算裝置100包括一個或多個處理器，所述一個或多個處理器從如存儲器112或I/O部件120的各種實體讀取數(shù)據(jù)。(多個)展示部件116展示數(shù)據(jù)指示給終端用戶或其它裝置。示例性的展示部件包括顯示裝置、揚聲器、打印部件、震動部件等。I/O端口 118允許計算裝置100可以邏輯連接到其它的裝置，例如I/O部件120，其中一些可以是內(nèi)置的。示例性的部件包括了麥克風、控制桿、游戲板、衛(wèi)星天線、掃描儀、打印機、無線裝置等?，F(xiàn)在參考圖2，提供了例示其中可以采用本發(fā)明的實施例的示例性系統(tǒng)200的框圖。應當理解，本文中描述的該布置或其他布置僅作為例子闡述。除那些已示出之外或代替那些已示出的，可使用其他布置和元件(例如，機器、接口、功能、次序和功能分組等)，一些元件可被一并省略。另外，本文中描述的許多元件是功能實體，其可作為分離的部件或分布式部件或與其他部件結合并以任何適合的組合或位置來實現(xiàn)。本文中描述為通過一個或多個實體執(zhí)行的各種功能可通過硬件、固件和/或軟件來完成。例如，各種功能可通過執(zhí)行存儲在存儲器中的指令的處理器來完成。在其它沒有示出的部件中，系統(tǒng)200可以包括用戶裝置202、搜索引擎204、以及廣告系統(tǒng)206。圖2所示的每一個部件可以實施在任何類型的計算裝置中，例如參考圖I所描述的計算裝置100。所述部件可以通過網(wǎng)絡208來相互通信，網(wǎng)絡208包括但不限于一個或多個局域網(wǎng)(LAN)和/或一個或多個廣域網(wǎng)(WAN)。這樣的網(wǎng)絡環(huán)境常見于辦公室、企業(yè)范圍計算機網(wǎng)絡、內(nèi)部網(wǎng)以及因特網(wǎng)。應當明白的是，在本發(fā)明的范圍中，任何數(shù)量的用戶裝置、搜索引擎、以及廣告系統(tǒng)可以應用于系統(tǒng)200中。其中每一個可以包括單個裝置或在分布式環(huán)境中協(xié)作的多個裝置。例如，系統(tǒng)200可以包括多個被布置在分布式環(huán)境中的裝置，其共同地提供本文中描述的搜索引擎204和廣告系統(tǒng)206的功能。此外，其它未示出的部件也可以包括進系統(tǒng)200。根據(jù)本發(fā)明的實施方式，用戶可以 利用用戶裝置202向搜索引擎204提交搜索查詢，且作為響應，接收搜索結果和廣告。例如，用戶可以利用用戶裝置202上的網(wǎng)絡瀏覽器去訪問搜索輸入網(wǎng)頁并輸入搜索查詢。在另一個例子中，用戶可以通過搜索引擎工具欄所提供的搜索輸入框來輸入搜索查詢，搜索引擎工具欄可位于例如網(wǎng)絡瀏覽器、用戶裝置202的桌面或其它的位置。本領域的技術人員將認識到，在本發(fā)明的實施方式的范圍內(nèi)，多種其它的方法也可以用于提供搜索查詢。當搜索引擎204接收來自如用戶裝置202的用戶裝置的搜索查詢時，搜索引擎204對搜索系統(tǒng)索引210和/或其它包括可搜索內(nèi)容的其他數(shù)據(jù)存儲執(zhí)行搜索。相應地，搜索引擎204識別多個搜索結果以響應于所接收的搜索查詢。將在下面進一步的詳細描述的一些實施方式中，搜索引擎204也可將搜索結果聚集成多個簇并提供搜索結果頁面，所述搜索結果頁面允許終端用戶導航所述簇。廣告系統(tǒng)206也可選擇廣告以被納入如將在下面進行進一步詳細描述的搜索結果頁面中。包括了帶有所選擇的廣告的搜索結果的搜索結果頁面被返回給用戶裝置202以響應于搜索查詢。如將在下面進行進一步詳細描述的那樣，所述終端用戶可以對搜索結果頁面或其它方面進行觸發(fā)新的用戶上下文的動作。每一次識別了新的用戶上下文，廣告系統(tǒng)206選擇新的廣告以用于在搜索結果頁面上展示。此外，廣告系統(tǒng)206可以在時間段閾值內(nèi)識別用戶的不活動，并基于用戶活動的不存在選擇新的廣告以用于展示。如圖2所示，廣告系統(tǒng)206包括了查詢上下文識別部件212、用戶活動追蹤部件214、用戶上下文識別部件216、關鍵詞選擇部件218、廣告選擇部件220以及廣告遞送引擎222。所述查詢上下文識別部件212操作用于針對從諸如用戶裝置202的用戶裝置接收的搜索查詢識別查詢上下文。查詢上下文可以包括搜索查詢的一個或多個搜索項。在一些實施方式中，查詢內(nèi)容可以包括其它的信息，例如，搜索查詢提交的時間或者終端用戶提交搜索查詢的地點。其它的信息也可以被識別為查詢上下文的一部分。查詢上下文可以用于廣告選擇。例如，當搜索查詢被接收，在任何用戶動作被識別之前，查詢上下文可被用于選擇在搜索結果頁面上所展示的初始廣告。在一些實施方式中，在搜索結果頁面上的用戶動作之后，查詢上下文也可用于選擇與所識別的用戶上下文結合的廣告。用戶活動追蹤部件214操作用于追蹤搜索結果頁面上的用戶活動。搜索結果頁面上的用戶活動的識別觸發(fā)用戶上下文識別部件216去識別用戶上下文以及觸發(fā)廣告選擇部件220去選擇新的廣告。提供進一步用于選擇廣告的上下文的搜索結果頁面中或其它方面的任何用戶動作可以被應用于本發(fā)明的實施方式中。僅是舉例而非限制，在一些實施方式中，搜索結果頁面可以將搜索結果聚集為不同的簇。當終端用戶選擇查看特定的簇，這種簇的選擇將被視作一種用戶動作，該用戶動作提供了用于選擇廣告的上下文。特別地，所選擇的簇中的搜索結果提供了用于廣告選擇的進一步的上下文。作為另外一個例子，終端用戶可以進行動作，該動作表明了對特定搜索結果感興趣，例如在搜索結果上懸停光標或選擇引起與將在搜索結果頁面中顯示的搜索結果有關的額外信息的控件。用戶動作將表明終端用戶對特定搜索結果的興趣，對廣告選擇提供了進一步的上下文。根據(jù)本發(fā)明的各種實施方式，搜索結果頁面上的各種另外的用戶動作也可以用于提供用于廣告選擇的進一步的上下文。此外，在一些實施方式中，搜索結果頁面之外的用戶動作可被追蹤，并被用于確定用戶上下文。例如，終端用戶的位置上的物理變化(例如通過移動裝置上的GPS功能所追蹤)可以是定義了新的用戶上下文的動作。在一些實施方式中，用戶活動可以被搜索系統(tǒng)提供商設置，所述用戶活動被用戶活動追蹤部件214追蹤以確定是否發(fā)生任何用戶動作。例如,一些用戶活動,例如上下滾動 窗口并不被認為是搜索結果頁面中的用戶動作。但是，其它的用戶活動，例如選擇搜索結果或廣告將被認為是用戶動作。在一些實施方式中，只有改變了搜索結果頁面的上下文的動作被考慮和追蹤。關鍵詞選擇部件218基于由用戶上下文識別部件216識別的用戶上下文選擇關鍵詞。在一些實施例中，關鍵詞選擇部件218僅基于當前的用戶上下文選擇關鍵詞。在其它實施方式中，關鍵詞選擇部件218除了當前的用戶上下文之外還基于先前的用戶上下文選擇關鍵詞。例如，終端用戶可以在搜索結果頁面上進行多個動作，每個動作造成不同的用戶上下文。如上面提到的，查詢內(nèi)容也可以與用戶上下文結合使用來選擇關鍵詞。在本發(fā)明的一些實施方式中，關鍵詞選擇部件218通過使用存儲在知識庫224中的概念圖來識別用戶上下文中的主導概念，從而選擇關鍵詞，這些將在下面進行進一步的詳細描述。概念圖包括了概念和概念間關系的合集。特別地，在概念圖中，概念被表示成節(jié)點，而概念間的關系被表示成節(jié)點間的邊。此外，所述邊被配置為表示概念間的關系的強度。可以通過挖掘來自文檔語料庫中的數(shù)據(jù)以識別概念以及概念的關系，從而生成所述概念圖，并將概念圖存儲在知識庫224中。廣告選擇部件220使用所選擇的關鍵詞查詢廣告目錄226，以選擇將被遞送用于展示的廣告。廣告目錄226可以存儲廣告以及與每一個廣告相關聯(lián)的元數(shù)據(jù)。所述為每個廣告所存儲的元數(shù)據(jù)可以包括在廣告選擇中使用的信息，例如廣告商的競價、點擊率等等。在本發(fā)明的實施方式中，廣告選擇部件220基于廣告與所選擇的關鍵詞之間的相關性和/或基于貨幣化(monetization)(即對廣告將產(chǎn)生的廣告收益的程度的估計)來選擇廣告。廣告系統(tǒng)當前采用的競拍過程可被用于選擇廣告。這樣的過程對于本領域的技術人員來說是公知的，因此將不在此做進一步的詳細的討論。廣告系統(tǒng)206也包括了廣告遞送引擎222，其便于遞送所選擇的廣告以用于展示。在實施方式中，遞送給例如用戶裝置202的用戶裝置的搜索結果頁面被配置為使得可以替換在搜索結果頁面上展示的廣告。這樣，當搜索結果頁面上識別用戶活動以及確定新的用戶上下文時，新的廣告被選擇并被廣告遞送引擎222遞送，以替換搜索結果頁面上之前所展示的廣告。轉到圖3，提供了一個流程圖以說明總體方法300，根據(jù)本發(fā)明實施方式，所述方法300用于基于搜索結果頁面中的用戶動作來選擇廣告。如框302所述，所述方法300包括識別查詢上下文。如前面所討論的，所述查詢上下文包括與終端用戶提交的搜索查詢有關的信息。在一些實施方式中，查詢上下文包括終端用戶輸入的作為搜索查詢的搜索項。除了終端用戶輸入的搜索項之外或者為了替換所述搜索項，一些實施方式中的所述查詢上下文可以包括與用戶搜索有關的其它信息，例如，終端用戶提交搜索的時間或者終端用戶提交搜索的地點。在本發(fā)明的各種實施方式中，各種額外的與終端用戶提交的搜索查詢有關的信息可以被識別為查詢上下文的一部分。除了識別查詢上下文之外，用戶上下文被識別，如框304所示。用戶上下文是基于搜索結果頁面中的，或其它環(huán)境中的用戶動作。提供了用于選擇廣告的進一步上下文的任何用戶動作可在本發(fā)明的一些實施方式中采用。僅是舉例而非限制，在一些實施方式中，搜索結果頁面可以將搜索結果聚集為不同的簇。當終端用戶選擇查看特定的簇，該簇的選擇將被視作一種用戶動作，該用戶動作提供了用于選擇廣告的上下文。所選擇的簇中的搜索結果可以提供用于廣告選擇的進一步的上下文。作為另外一個例子，終端用戶可以進行動作，該動作表明了對特定搜索結果感興趣，例如在搜索結果上懸停光標或選擇引起與將在搜索結果頁面上顯示的搜索結果有關的額外信息的控件。用戶動作將表明終端用戶對特定搜索結果的興趣，對廣告選擇提供了進一步的上下文。根據(jù)本發(fā)明的各種實施方式，搜索結 果頁面中或其它環(huán)境中的各種另外的用戶動作也可以用于提供用于廣告選擇的進一步的上下文。在一些實施方式中，在框304中，只有與當前用戶動作相對應的當前用戶上下文被識別。在其它的實施方式中，在框304中，與搜索結果頁面中的歷史用戶動作相對應的歷史用戶上下文被識別。例如，在一個實施方式中，搜索結果頁面被提供有多個搜索結果簇，終端用戶可以順序地選擇簇以查看與每個簇相關聯(lián)的搜索結果的子集。每一次終端用戶選擇了簇，新的用戶上下文被提供。這樣，在一些實施方式中，過程不僅基于當前終端用戶所選擇的簇在框304中識別當前用戶上下文，還識別了與終端用戶之前選擇的簇相對應的之前的用戶上下文。如框306所示，基于所識別的查詢上下文和用戶上下文選擇廣告。可以以多種不同的方式，基于查詢上下文和用戶上下文來選擇廣告。根據(jù)本發(fā)明的一些實施方式，基于查詢上下文和用戶上下文選擇一個或多個關鍵詞。例如，在實施方式中，終端用戶選擇了搜索結果的簇，與所選擇的簇中的搜索結果和初始搜索查詢有關的關鍵詞被識別。作為另一個例子，在實施方式中，用戶動作表明了終端用戶對特定的搜索結果感興趣，與初始搜索查詢和所識別的搜索結果有關的關鍵詞被識別。基于搜索結果頁面中的當前用戶上下文或歷史用戶上下文選擇關鍵詞。作為前者的例子，可只基于與當前所選擇的簇相對應的搜索結果的子集來選擇關鍵詞。作為后者的例子，可基于與終端用戶在搜索結果頁面中已選擇的每個簇相對應的搜索結果的子集來選擇關鍵詞。在一些實施方式中，對歷史上的用戶上下文中的每一個用戶上下文施加不同的權重。例如，可以基于歷史上的用戶上下文的順序來施加權重。更早的用戶上下文相對于更近的用戶上下文，可被賦予更小的權重，而當前的用戶上下文可被賦予最大的權重。另一個例子中，基于終端用戶查看每個用戶上下文的時間長度來施加權重。終端用戶查看搜索結果頁面中的用戶上下文的時間越長，該用戶上下文被賦予越大的權重。多種其它的加權可以施加到本發(fā)明的各種實施方式中。
在一些實施方式中，關鍵詞的選擇也可以將貨幣化考慮進來。特別地，處理過程可選擇這樣的關鍵詞，其導致對被確定更可能產(chǎn)生更大的廣告收益的廣告的選擇。
·
從查詢上下文和用戶上下文中所識別的一個或多個關鍵詞被用于選擇在搜索結果頁面上展示的廣告。根據(jù)本發(fā)明的各種實施方式，任何數(shù)量的廣告都可以被選擇。在一些實施方式中，前N個搜索結果被選擇并在搜索結果頁面中展示。在其它的實施方式中，選擇與關鍵詞的相關度滿足特定閾值的搜索結果。在進一步的實施方式中，具有相關度顯著大于其它的搜索結果的相關度的搜索結果被選擇。任意和所有這樣的變形都被認為落入到本發(fā)明實施方式的范圍中。如框308所示，所選擇的廣告被提供以用于展示在搜索結果頁面上。在其它的實施方式中，所選擇的廣告可以展示在另一環(huán)境中。在實施方式中，基于用戶動作所選擇的廣告可以被用于替換當前顯示在搜索結果頁面上或其它環(huán)境上的廣告。例如，當終端用戶在搜索結果頁面中進行各種動作，搜索結果頁面上的廣告可以隨著每一次用戶動作而被替換。相應的，接下來參考圖4，提供了說明方法400的流程圖，根據(jù)本發(fā)明實施方式，該方法400用于替換搜索結果頁面上顯示的廣告。如框402所示,包括了一個或多個搜索項的搜索查詢被接收。如框404所示,為搜索查詢識別查詢上下文。查詢上下文可以包括搜索查詢中的一個或多個搜索項。在一些實施方式中，查詢內(nèi)容可包括與搜索有關的額外的信息，例如，提交搜索查詢的時間或者終端用戶提交搜索查詢的地點。如框406所示，基于查詢上下文選擇一個或多個廣告的初始集合。如框408所示，包括了搜索結果和廣告的初始集合的搜索結果頁面被生成，并被提供給提交搜索查詢的終端用戶。如框410所示，在搜索結果頁面被提供給終端用戶之后，針對搜索結果頁面中的用戶動作追蹤搜索結果頁面。在一些實施方式中，一些用戶活動，如上下滾動窗口并不被認為是搜索結果頁面中的用戶動作。但是，其它的用戶活動，例如選擇搜索結果或廣告將被認為是用戶動作。用戶活動可以由廣告系統(tǒng)提供商配置，為了方法400的目的，所述用戶活動將被追蹤來確定是否發(fā)生了任何用戶動作。在框412中，確定搜索結果頁面中是否做出了用戶動作。如果沒有檢測到用戶動作，過程繼續(xù)針對用戶動作追蹤搜索結果頁面。替代地，如框414所示，如果檢測到用戶動作，則基于用戶動作識別用戶上下文。在框416中，基于用戶上下文選擇一個或多個廣告的新的集合。如框418所示，至少一個當前顯示在搜索結果頁面中的廣告被新的廣告替換。在一些實施方式中，只有一個廣告顯示在搜索結果頁面上，該一個廣告被新的廣告所替換。在其它實施方式中，多個廣告顯示在搜索結果頁面上。在一些例子中，所有的廣告都被新的廣告替換。在其它的例子中，只有部分廣告被新的廣告替換。如前面所討論的，一些實施方式針對向將搜索結果聚集成簇的搜索結果頁面提供廣告。此處所使用的術語“簇”被用于指代對搜索結果的任意分組，其可以包括，例如搜索結果的種類、搜索結果類型(例如，新聞，圖像等等)、還包括其它的搜索結果聚集。所述簇允許用戶查看不同的搜索結果同時仍保持在初始搜索的上下文中。在實施方式中，可以基于用戶上下文選擇廣告，所述用戶上下文是由與搜索結果的簇相關聯(lián)的用戶動作引起的。圖5提供了說明方法500的流程圖，根據(jù)本發(fā)明的實施方式，該方法500用于基于與搜索結果簇相對應的用戶動作而提供廣告。如框502所示，接收來自終端用戶的搜索查詢。如框504所示，確定與搜索查詢有關的搜索結果，且所述搜索結果被聚集成多個簇?？梢圆捎枚喾N技術以將搜索結果聚集成簇。在一些實施方式中，基于終端用戶提交的搜索查詢進行語義查詢擴展。這可以包括基于初始搜索查詢生成多個擴展查詢，且使用每一個擴展查詢進行搜索。每一個搜索將會產(chǎn)生搜索結果集合，且每一個搜索結果集合都可以被認為是簇。生成包括用戶接口的搜索結果頁面，該用戶接口允許終端用戶導航不同的簇并查看每一個簇中的搜索結果。如框506所示，搜索結果頁面被提供給終端用戶。如框508所示，檢測到用戶選擇了搜索結果頁面中的簇。響應于檢測到對簇的選擇，可在框510中基于簇識別用戶上下文。在一些實施方式中，用戶上下文與所選擇的簇中搜索結果的子集相對應。在其它的實施方式中，每一個簇對應于該簇中的每個搜索結果所屬的概念。在這樣的實施方式中，用戶上下文可以與所選擇的簇的概念相對應。在進一步的實施方式中，所選擇的簇可使用擴展查詢來產(chǎn)生。在這樣的實施方式中，用戶上下文 可以與擴展的查詢相對應。任意和所有這樣的變形都被認為落入到本發(fā)明實施方式的范圍中。如框512所不,基于當前用戶上下文選擇一個或多個廣告。在一些實施方式中，僅僅基于當前的用戶上下文選擇廣告。在其它的實施方式中，廣告的選擇還可以將搜索結果頁面中之前的用戶上下文考慮進來。例如，終端用戶之前已選擇查看搜索結果頁面中的其它的搜索結果簇。每一次終端用戶選擇了簇，就生成與所選擇的簇的搜索結果相對應的用戶上下文。在實施方式中，對每一個用戶上下文施加不同的權重。加權可基于用戶上下文的順序、基于用戶上下文的用戶查看時間、和/或基于多種其它的因素。如框514所示，一個或多個廣告被提供在搜索結果頁面上進行展示。以說明的方式，根據(jù)本發(fā)明的實施方式，圖6A和6B包括了示例性的屏幕顯示，其示出了基于當前搜索結果簇所選擇的廣告的展示。本領域的普通技術人員將明白和理解，圖6A和6B中的屏幕顯示僅僅是用來進行舉例，并不旨在以任何方式限定本發(fā)明的范圍。首先參考圖6A，提供了示出搜索結果頁面600的示例性屏幕顯示。搜索結果頁面600包括響應于搜索查詢“taylor swift”602返回的搜索結果。如圖6A所示,搜索結果頁面600包括多個標簽(tab)604，606，608，610。每一個標簽與搜索結果的簇相對應，并且每一個標簽包括了識別簇的標題。終端用戶可以通過選擇標簽604，606，608，610中的一個，而查看與簇相對應的搜索結果。在圖6A中，終端用戶已選擇了 “鄉(xiāng)村音樂”標簽604，以使得該簇中的搜索結果被展示在搜索結果頁面600上(出于清晰的目的，搜索結果從圖6A中被省略)。這樣，與搜索結果頁面600相對應的用戶上下文包括了概念“鄉(xiāng)村音樂”和/或“鄉(xiāng)村音樂”簇中的搜索結果。基于概念“鄉(xiāng)村音樂”和/或“鄉(xiāng)村音樂”簇中的搜索結果，選擇廣告612并將該廣告展示在搜索結果頁面600上。圖6B說明了在用戶選擇了 “歌曲和歌詞”標簽606之后的搜索結果頁面600。與“鄉(xiāng)村音樂”簇相對應的搜索結果不再被顯示。相反，對應于“歌曲和歌詞”簇的搜索結果現(xiàn)在被展示在搜索結果頁面中(出于清晰的目的，搜索結果從圖6B中被省略)。這樣，與“歌曲和歌詞”概念和/或“歌曲和歌詞”簇中的搜索結果相對應的新的用戶上下文被展示。基于“歌曲和歌詞”簇選擇新的廣告614，并替換搜索結果頁面中之前的廣告612。
本發(fā)明的一些實施方式通過使用概念圖在搜索結果的用戶上下文中識別主導概念，基于用戶上下文選擇廣告。參考圖7，提供流程圖以說明方法700，根據(jù)本發(fā)明的實施方式，該方法700用于在搜索結果頁面的用戶上下文中識別主導概念并基于所識別的主導概念選擇廣告。如框702所示，當前用戶上下文(和/或之前用戶上下文)中的搜索結果被識另O。每一個搜索結果(即用戶上下文)中的概念在框704處被識別。通過分析文本來識別每一個概念，所述文本與識別所述概念的搜索結果相對應。在本發(fā)明的各種實施方式中，可以在搜索結果片段的文本、與搜索結果相對應的文檔、或其它的位置中識別概念。在框706中，概念連同概念圖被分析以確定主導概念。如前面所討論的，概念圖包括了概念以及概念之間的關系的合集。在概念圖中，概念被表示成節(jié)點，而概念間的關系被表示成節(jié)點間的邊。所述邊也表示概念間的關系的強度。在各種實施方式中，可以基于每個概念在用戶上下文中的搜索結果的文本中所出現(xiàn)的頻率和概念圖中概念關系的強度來確定主導概念。在一些實施方式中，所識別的概念的相互之間關系的強度被分析。在其它的實施方式中，針對用戶上下文識別主要概念或主題(例如基于查詢上下文和/或與所選擇的簇相對應的概念)，且每一個概念相對于主要概 念或主題的強度被分析。在框706中，任意數(shù)量的主導概念可以被識別。在一些實施方式中，前N個概念被確定為主導概念。在其它實施方式中，任何滿足預訂閾值的概念被確定為主導概念。任意和所有這樣的變形都被認為落入到本發(fā)明實施方式的范圍中。在識別一個或多個主導概念后，如框708所不,從概念圖中，對于每一個主導概念生成擴展的概念圖。特別地，在概念圖中識別每一個主導概念的位置，且從概念圖中識別與主導概念具有較強關系的相關概念。如框710所示，基于(多個)擴展圖，映射到(多個)擴展圖的關鍵詞被識別并被排名。在框712中，已排名的關鍵詞的一個或多個被選擇用于廣
告選擇。如前面所討論的，在本發(fā)明的一些實施方式中，不同于基于搜索結果頁面中的用戶活動的識別，而是可以基于用戶活動的不存在而選擇廣告?，F(xiàn)在轉到圖8，提供流程圖以說明方法800，根據(jù)本發(fā)明的實施方式，該方法800用于基于搜索結果頁面中的用戶的不活動選擇廣告。首先，如框802所示，接收來自終端用戶的搜索查詢。在框804中，向搜索結果頁面提供一個或多個廣告以響應搜索查詢。在框806中，確定預定時間段期滿，在該預定時間段中沒有檢測到搜索結果頁面中的用戶動作。在一些實施方式中，一些用戶活動，如上下滾動窗口，可能并不被認為是搜索結果頁面中的用戶動作。但是，其它的用戶活動，例如選擇搜索結果或廣告將被認為是用戶動作。用戶活動可以由搜索系統(tǒng)提供商配置，出于方法800的目的，所述用戶活動將被追蹤以用于確定是否發(fā)生任何用戶動作。預定時間段也可以被搜索引擎提供商配置的。在實施方式中，搜索引擎提供商可以隨意的設置預定時間段，或者可以選擇滿足搜索引擎提供商興趣的時間段。例如，搜索引擎提供商可以確定一個時間段，其中，搜索引擎提供商確定該時間段對于終端用戶查看當前顯示的廣告，且基于用戶動作的不存在表示對廣告不感興趣是足夠的。在一些情況下，搜索引擎提供商可收集有關終端用戶與搜索結果頁面的交互的歷史信息，并且使用這樣的歷史信息選擇預定時間段，所述歷史信息包括終端用戶查看搜索結果和廣告的時間。在框808中，基于確定在預定時間段內(nèi)沒有檢測到用戶活動，選擇一個或多個廣告的新集合。在本發(fā)明的各種實施方式中，使用多個不同方法，基于用戶的不活動選擇新的廣告。僅是舉例而非限制，在一些實施方式中，可以從排名的廣告列表中選擇新的廣告，當前顯示的廣告集合是從該排名的廣告列表中選擇的。例如，只有最高的N個廣告可以之前被選擇用于展示。相應地，順著排名的廣告列表可以識別新廣告，以選擇之前沒有被選擇的接下來最高排名的廣告。在另一個實施方式中，可以利用用于廣告選擇的和用于選擇當前展示的廣告的關鍵詞不同關鍵詞來選擇新的廣告。例如，選擇當前展示的廣告的過程可能已經(jīng)包括確定排名的關鍵詞列表，只有該排名的關鍵詞列表中的前N個關鍵詞被用于選擇當前展示的廣告。在一些實施方式中，和初始的排名的關鍵詞列表不同的關鍵詞可被用于選擇新 的廣告。在其它的實施方式中，代替使用初始關鍵詞列表，新的關鍵詞集合被識別。例如，用于關鍵詞選擇的不同的算法或不同的上下文可用于關鍵詞選擇。作為后者的例子，可能已使用搜索結果頁面中的當前用戶上下文(即終端用戶當前在搜索結果頁面中查看的內(nèi)容)選擇當前顯示的廣告。新的廣告的選擇也可以將搜索結果頁面中的歷史用戶動作考慮進來。如框810所示，在選擇一個或多個新廣告的集合之后，至少一個當前顯示在搜索結果頁面上的廣告被新的廣告替換。在一些實施方式中，只有一個廣告顯示在搜索結果頁面上，且該廣告被新的廣告所替換。在其它實施方式中，搜索結果頁面包括多個廣告，且過程將所有的或僅部分當前顯示的廣告替換為新的廣告。轉到圖9，提供流程圖以說明方法900，根據(jù)本發(fā)明的實施方式，該方法900用于基于用戶的活動和/或不活動替換搜索結果頁面上的廣告。如框902所示，接收搜索查詢。在框904，為搜索查詢確定查詢上下文。所述查詢上下文可以包括搜索查詢之中包括的搜索項和/或其它信息，例如，搜索查詢提交的時間或者終端用戶提交搜索查詢的地點。如框906所示，基于查詢上下文選擇一個或多個廣告的初始集合。此外，生成包括初始廣告集合的搜索結果頁面，并且該搜索結果頁面被提供給終端用戶，如框908所示。如框910所示，過程通過針對用戶動作追蹤搜索結果頁面而繼續(xù)。在框912中，確定是否已檢測到任何用戶動作。如果沒有檢測到用戶動作，確定預定時間段是否已期滿。如果預定時間段沒有期滿，過程繼續(xù)來針對用戶動作追蹤搜索結果頁面。如果預定時間段期滿，在框916，基于預定段內(nèi)用戶活動的不存在選擇一個或多個廣告的新集合。新的廣告集合可以使用多種不同方法的任何一個來選擇，如以上所描述的那些。至少一個當前顯示的廣告被新的廣告替代，如框918所示?？商娲?，如果在框912檢測到用戶活動，過程基于用戶動作識別用戶上下文，如框920所示。在框922中，一個或多個廣告的新集合基于用戶上下文而被選擇。新的廣告集合可以使用多種不同方法的任何一個來選擇，如以上所描述的那些。至少一個當前顯示的廣告被新的廣告替代，如框924所示。能夠理解，本發(fā)明的實施方式針對基于搜索結果頁面中的用戶活動或用戶不活動選擇展示在搜索結果頁面中的廣告。本發(fā)明已參考特定實施方式描述，該特定實施例在各方面旨在解釋而非限制。對于本發(fā)明所屬領域的普通技術人員而言，替代的實施例將是顯而易見的，而不脫離本發(fā)明的范圍。從前面將看到，本發(fā)明很好地適于達到以上提出的所有目標和目的，以及系統(tǒng)和方法明顯而固有的其它優(yōu)點。將理解某些功能和子組合是有用的，并且可以不參考其它功能和子組合而被應用。這通過權利要求所設想，并且落入權利要求 的范圍之內(nèi)。
權利要求
1.一種或多種計算機可讀介質，存儲有計算機可用指令，當被一個或多個計算裝置使用時，導致所述ー個或多個計算裝置執(zhí)行方法，包括 接收終端用戶提交的捜索查詢； 提供多個搜索結果以響應于所述終端用戶提交的所述搜索查詢，其中，所述多個捜索結果被分組成多個簇，每個簇包括捜索結果的不同子集； 識別與所述多個簇中的一個相對應的用戶活動，所述用戶活動指示了用戶對所選擇的族的興趣； 基于所述所選擇的簇，識別用戶上下文；以及 基于所述用戶上下文，選擇ー個或多個廣告用于展示；以及 提供所述ー個或多個廣告用于展示給所述終端用戶。
2.如權利要求I所述的ー種或多種計算機可讀介質，其中，所述方法進ー步包括基于所述搜索查詢，選擇ー個或多個初始廣告，其中，所述ー個或多個初始廣告連同所述多個搜索結果被提供，并且其中，通過用所述ー個或多個廣告替換所述ー個或多個初始廣告來提供所述ー個或多個廣告。
3.如權利要求I所述的ー種或多種計算機可讀介質，其中對應于每個簇的搜索結果的每個子集在可由所述終端用戶選擇的単獨標簽中提供，并且其中，識別與所述多個簇中的一個相對應的用戶活動包括識別與所選擇的簇相對應的標簽的用戶選擇。
4.如權利要求I所述的ー種或多種計算機可讀介質，其中，選擇ー個或多個廣告包括基于所述用戶上下文選擇ー個或多個關鍵詞，以及基于所述一個或多個關鍵詞選擇所述ー個或多個廣告，并且其中選擇所述ー個或多個關鍵詞包括 識別所述用戶上下文中多個搜索結果； 識別對應于所述多個搜索結果的文本中的多個概念； 使用概念圖分析所述多個概念，以識別一個或多個主導概念；以及 基于所述一個或多個主導概念選擇所述ー個或多個關鍵詞。
5.如權利要求I所述的ー種或多種計算機可讀介質，其中，提供被分組成所述多個簇的所述多個捜索結果包括對所述終端用戶提交的所述搜索查詢執(zhí)行語義查詢擴展以生成多個擴展查詢，以及使用每個擴展查詢執(zhí)行搜索，并且其中，基干與所選擇的簇相對應的擴展查詢識別所述用戶上下文。
6.如權利要求I所述的ー種或多種計算機可讀介質，其中，基于除了所述用戶上下文之外的至少ー個之前的用戶上下文選擇所述ー個或多個廣告，并且其中選擇所述ー個或多個廣告包括了基于從以下所選的至少ー項來加權所述用戶上下文的每個和所述至少ー個之前的用戶上下文每個用戶上下文發(fā)生的順序，以及所述終端用戶查看每個用戶上下文的時間長度。
7.一種或多種計算機可讀介質，存儲有計算機可用指令，當被一個或多個計算裝置使用時，導致所述ー個或多個計算裝置執(zhí)行方法，包括 接收由終端用戶提交的搜索查詢； 提供捜索結果頁面用于展示給所述終端用戶，以響應于由所述終端用戶提交的所述搜索查詢，所述搜索結果頁面包括多個搜索結果和至少部分基于所述終端用戶提交的所述搜索查詢選擇的初始廣告；針對用戶活動追蹤所述捜索結果頁面； 檢測所述終端用戶在搜索結果頁面中的用戶動作； 響應于在所述搜索結果頁面中檢測到用戶動作，基于所述用戶動作識別用戶上下文； 識別所述用戶上下文中捜索結果的集合； 識別與所述用戶上下文中所述搜索結果的集合相對應的文本中的多個概念； 使用概念圖分析所述多個概念，以識別多個ー個或多個主導概念； 基于所述一個或多個主導概念，選擇ー個或多個關鍵詞； 基于所述ー個或多個關鍵詞，選擇新的廣告； 以及 將搜索結果頁面中的所述初始廣告替換為所述新的廣告。
8.如權利要求7所述的ー種或多種計算機可讀介質，其中，對應于所述搜索結果的集合的所述文本包括從以下所選的至少ー項搜索結果的搜索結果片段和捜索結果引用的文檔。
9.如權利要求7所述的ー種或多種計算機可讀介質，其中，使用概念圖分析所述多個概念，以識別一個或多個主導概念包括識別所述用戶上下文的主題，并基于所述概念圖中的所述ー個或多個主導概念中每ー個和所述用戶上下文的所述主題之間的關系的強度識別所述一個或多個主導概念，并且其中所述方法進ー步包括對至少一個主導概念生成擴展圖，并基于所述擴展圖對多個關鍵詞排名，其中基于多個關鍵詞的排名選擇所述ー個或多個關鍵詞。
10.如權利要求7所述的ー種或多種計算機可讀介質，其中所述方法進ー步包括 在將所述捜索結果頁面的所述初始廣告替換為所述新的廣告之后，繼續(xù)針對用戶活動追蹤所述捜索結果頁面； 檢測所述終端用戶在搜索結果頁面中的新的用戶動作； 響應于在所述搜索結果頁面中檢測到新的用戶動作，基于所述新的用戶動作識別新的用戶上下文； 基于所述新的用戶上下文選擇第二新廣告； 將所述捜索結果頁面的所述新的廣告替換為所述第二新廣告。
11.一種或多種計算機可讀介質，存儲有計算機可用指令，當被一個或多個計算裝置使用時，導致所述ー個或多個計算裝置執(zhí)行方法，包括 接收由終端用戶提交的搜索查詢； 提供捜索結果頁面以響應于所述捜索查詢，所述搜索結果頁面包括初始廣告和多個搜索結果； 確定預定時間段期滿而沒有在所述搜索結果頁面中檢測到用戶活動； 響應于確定所述預定時間段期滿而沒有在所述搜索結果頁面中檢測到用戶活動，選擇新的廣告；以及 將所述捜索結果頁面中的所述初始廣告替換為新的廣告。
12.如權利要求11所述的ー種或多種計算機可讀介質，其中，所述初始廣告選自排名的廣告列表，并且其中所述新的廣告選自所述排名的廣告列表。
13.如權利要求11所述的ー種或多種計算機可讀介質，其中，基于在所述搜索結果頁面中的當前用戶上下文選擇所述初始廣告，其中基于所述捜索結果頁面中的歷史用戶上下文選擇所述新的廣告，并且基于從以下選擇的至少ー項來對所述歷史用戶上下文中的每ー個用戶上下文加權每個用戶選擇被選擇的順序，以及所述終端用戶查看與每個用戶選擇相對應的每個搜索結果的子集的時間長度。
14.如權利要求11所述的ー種或多種計算機可讀介質，其中，使用第一算法選擇所述新的廣告，所述第一算法不同于用來選擇所述初始廣告的第二算法。
15.如權利要求11所述的ー種或多種計算機可讀介質，其中，使用針對排名的關鍵詞列表選擇的ー個或多個關鍵詞的第一子集，來選擇所述初始廣告，并且使用從所述排名的關鍵詞列表中選擇ー個或多個關鍵詞的第二子集，來選擇所述新的廣告。
全文摘要
基于搜索結果頁面中的用戶活動的存在或不存在來選擇展示在搜索結果頁面上的廣告。當向終端用戶提供搜索結果頁面，追蹤搜索結果頁面上的用戶活動。如果檢測到用戶活動，識別用戶上下文并基于用戶上下文選擇新的廣告以展示在搜索結果頁面上。一些實施方式中，搜索結果頁面以簇的方式提供搜索結果，并且用戶上下文對應于終端用戶所選擇的搜索結果簇。一些實施方式中，用戶上下文中的主導概念被識別，并被用來選擇廣告?？商娲?，如果在預定時間段內(nèi)沒有檢測到用戶活動，則基于搜索結果頁面中的用戶活動的不存在來選擇新的廣告。
文檔編號G06Q30/02GK102822858SQ201180018824
公開日2012年12月12日 申請日期2011年3月31日 優(yōu)先權日2010年4月14日
發(fā)明者V.瓦德拉馬尼, A.斯里瓦斯塔瓦, T.納姆, A.C.蘇倫德蘭, R.普拉薩德, M.A.阿利 申請人:微軟公司