專利名稱：利用用戶主題興趣信息,隨同具有一個或多個主題的文檔表現(xiàn)廣告的制作方法
技術領域：
本發(fā)明涉及廣告。具體地說，本發(fā)明涉及廣告的針對性服務和表現(xiàn)。
背景技術：
使用傳統(tǒng)媒體，比如電視、廣播、報紙和雜志的廣告眾所周知。不幸的是，即使具備人口統(tǒng)計學研究和關于各種媒體銷路的典型受眾的完全合理的假設，廣告主也會認識到他們的多個廣告預算完全被浪費了。此外，很難識別和消除這種浪費。
最近，通過交互性更高的媒體進行廣告已變得普及。例如，隨著使用因特網(wǎng)的人數(shù)劇增，廣告主逐漸將因特網(wǎng)提供的媒體和服務視作潛在的有力廣告途徑。
廣告主已提出多種策略以極力使這種廣告的價值最大化。就一種策略來說，廣告主將提供交互式媒體或服務的普及存在(presence)或手段(在不喪失一般性的情況下，本說明書中稱為“網(wǎng)站”)用作觸及大量受眾的管道。利用該第一種方法，廣告主可在New York Times網(wǎng)站或者USA Today網(wǎng)站上投放廣告。就另一種策略來說，廣告主試圖使其廣告針對更窄的適當受眾，從而提高受眾的積極響應的可能性。例如，宣傳哥斯達黎加雨林旅游的代理機構可在Yahoo網(wǎng)站的生態(tài)觀光-旅行子目錄上投放廣告。廣告主通常手工確定這樣的定向(targeting)。
與策略無關，基于網(wǎng)站的廣告(也稱為Web廣告)一般以“橫幅廣告”，即包括圖形組件的矩形框的形式呈現(xiàn)給他們的廣告受眾。當廣告受眾中的某人(在不喪失一般性的情況下，本說明書中稱為“觀眾”或者“用戶”)通過點擊橫幅廣告而選擇這些橫幅廣告之一時，嵌入的超文本鏈接通常將觀眾引向廣告主的網(wǎng)站。觀眾選擇廣告的該過程通常稱為“點進”(“點進”意圖覆蓋任何用戶選擇)。點進的次數(shù)與廣告曝光次數(shù)(即廣告被顯示的次數(shù))的比值通常被稱為廣播的“點進率”。
當用戶完成與先前發(fā)送的廣告相關的交易時，認為發(fā)生了“轉化”。構成轉化的事物可因情況而異，并且可按照各種方式來確定。例如，情況可能是這樣的，即當用戶點擊某一廣告，被引導到廣告主的網(wǎng)頁，并在離開該網(wǎng)頁之前在那里完成購買時，發(fā)生了轉化。另一方面，轉化可被定義成用戶被展示廣告，并在預定的時間(例如七天)內(nèi)在廣告主的網(wǎng)頁上進行購買。在另一種備選方案中，轉化可由廣告主定義為任何可測量的/可觀察的用戶行動，例如下載白皮書，至少瀏覽到網(wǎng)站的指定深度，至少查看一定數(shù)目的網(wǎng)頁，在網(wǎng)站或網(wǎng)頁上至少花費預定量的時間等。通常，如果用戶行動不顯示完成的購買，那么它們可顯示銷售推介，不過構成轉化的用戶行動并不局限于此。實際上，構成轉化的多個其它定義是可能的。轉化的數(shù)目與廣告曝光次數(shù)(即，廣告被顯示的次數(shù))的比值通常被稱為轉化率。如果轉化被定義成能夠在自從廣告的送達以來的預定時間內(nèi)發(fā)生，那么轉化率的一種可能定義可以只考慮過去被送達預定次數(shù)以上的廣告。
不論基于網(wǎng)站的廣告的初始前途多么好，現(xiàn)有的方案存在多個問題。雖然廣告主能夠觸及大量的受眾，不過他們常常不滿意其廣告投資的回報。
類似地，呈現(xiàn)廣告的網(wǎng)站的主人(稱為“網(wǎng)站主”或“廣告消費者”)存在使廣告收益最大化，而不損害他們的用戶的體驗的挑戰(zhàn)。一些網(wǎng)站主已選擇使廣告收益凌駕于用戶的興趣之上。一個這樣的網(wǎng)站是“Overture.com”，它主辦所謂的“搜索引擎”服務，所述服務響應用戶的查詢，返回偽裝成“搜索結果”的廣告。Overture.com網(wǎng)站允許廣告主支付費用，以便在聲稱的搜索結果的列表上，將所述廣告主的網(wǎng)站(或者目標網(wǎng)站)的廣告放置在更高更前的位置。如果實現(xiàn)這種只有當用戶點擊廣告，廣告主才付費(即，每點擊成本)的方案，那么廣告主缺少有效地將其廣告作為目標的動機，因為針對性較差的廣告將不被點擊，于是不需要付費。從而，高每點擊成本的廣告排在搜索結果的頂部或其附近，但是不一定轉換成廣告發(fā)布者的真實收益，因為觀眾不點擊它們。此外，觀眾會點擊的廣告排列在搜索列表的更下方，或者根本不在該列表上，從而廣告的相關性被損害。
諸如Google之類的搜索引擎已使廣告主能夠確定他們的廣告的目標，以致所述廣告將與搜索結果頁一起表現(xiàn)，并且以致它們估計可能與引起搜索結果頁的查詢相關。雖然搜索結果頁向廣告主提供使其廣告針對更有接受力的受眾的極大機會，不過一些查詢可能具有備擇的解釋。例如，查詢詞“美洲虎”可以指的是該名稱的汽車，該名稱的動物，該名稱的NFL橄欖球隊等。如果用戶對動物感興趣，那么用戶可能對關于汽車或NFL橄欖球隊的搜索結果不感興趣。類似地，用戶可能對以關鍵字“美洲虎”為目標，但是關于汽車或NFL橄欖球隊的廣告不感興趣。于是，解決模糊，例如類似于如上所述的模糊，以致呈現(xiàn)的廣告更可能引起用戶的興趣會是有用的。
其它針對性廣告系統(tǒng)，例如根據(jù)電子郵件信息確定廣告的目標的系統(tǒng)(例如參見在2003年6月2日提交的Jeffrey A.Dean，GeorgesR.Harik和Paul Bucheit的美國專利申請，序列號No.10/452830(在此引為參考)，“SERVING ADVERTISEMENT USINGINFORMATION ASSOCIATED WITH E-MAIL”中描述的系統(tǒng))；或者根據(jù)內(nèi)容確定廣告的目標(例如參見2003年2月26日提交的DarrellAnderson，Paul Bucheit，Alex Carobus，Claire Cui，Jeffery A.Dean，Georges R.Harik，Deepak Jindal和Narayanan Shivakumar的美國專利申請，序列號No.10/375900(在此引為參考)，“SERVINGADVERTISEMENTS BASED ON CONTENT”)具有類似的挑戰(zhàn)。即，廣告系統(tǒng)很想呈現(xiàn)一般而言與用戶請求的信息相關，并且特別與當前的用戶興趣相關聯(lián)的廣告。
當結合文檔(例如網(wǎng)頁)顯示廣告時，最好根據(jù)文檔的內(nèi)容提出的一個或多個主題確定廣告的目標。但是，通常文檔內(nèi)容可能提出不同的主題。從而，廣告的定向可能不是最理想的，因為并不清楚用戶目前對適用的主題中的哪一個感興趣。一般來說，如果文檔具有涉及不同主題的內(nèi)容，那么用戶此時對主題中的哪一個最感興趣是不清楚的。從而，如果要呈現(xiàn)與主題相關的廣告，并不清楚與主題相關的多個候選廣告中的哪一個對用戶最有用。于是，如果文檔具有不同的主題，那么確定用戶此時對不同主題中的哪一個最感興趣，以致呈現(xiàn)的與主題相關的廣告更可能引起用戶的興趣理應是有用的。

發(fā)明內(nèi)容
本發(fā)明幫助解決關于用戶主題興趣的模糊，以致能夠呈現(xiàn)有用的主題相關廣告。本發(fā)明可通過跟蹤用戶行為，根據(jù)監(jiān)視的行為確定用戶主題興趣(例如，從多個不同的候選主題中)，并送達與確定的用戶主題興趣相關的廣告來實現(xiàn)上述目的。


圖1是表示能夠與廣告系統(tǒng)交互作用的各方或實體的高級圖。
圖2圖解說明其中廣告主可根據(jù)搜索引擎產(chǎn)生的搜索結果頁，內(nèi)容提供商供給的文檔和/或電子郵件確定其廣告的目標的環(huán)境。
圖3圖解說明可按照與本發(fā)明一致的方式使用和相關的信息。
圖4是可按照與本發(fā)明一致的方式執(zhí)行的操作和產(chǎn)生，使用和/或存儲的信息，以便產(chǎn)生文檔區(qū)域和/或主題與廣告的相關的泡式圖。
圖5是可按照與本發(fā)明一致的方式執(zhí)行的廣告優(yōu)化操作和產(chǎn)生，使用和/或存儲的信息的泡式圖。
圖6-10是可按照與本發(fā)明一致的方式產(chǎn)生和/或使用的例證數(shù)據(jù)結構。
圖11是可按照與本發(fā)明一致的方式，用于將文檔區(qū)域和/或主題與一個或多個廣告相關聯(lián)的例證方法的流程圖。
圖12是可按照與本發(fā)明一致的方式，用于實現(xiàn)優(yōu)化的客戶方廣告表現(xiàn)的例證方法的流程圖。
圖13是可按照與本發(fā)明一致的方式用于完成可使用的各種操作中的至少一些操作，并且存儲可使用和/或產(chǎn)生的信息中的至少一些信息的設備的高級方框圖。
圖14-17圖解說明本發(fā)明的例證實施例的操作的例子。
具體實施例方式
本發(fā)明涉及解決關于用戶主題興趣的模糊，從而能夠呈現(xiàn)有用的主題相關廣告的新方法、設備、消息格式和/或數(shù)據(jù)結構。提供下面的說明，以使本領域的技術人員能夠完成和使用本發(fā)明，并在特殊應用及其要求的方面提供下述說明。對本領域的技術人員來說，對公開的實施例的各種修改是顯而易見的，下面陳述的一般原理可應用于其它實施例和應用。從而，本發(fā)明并不局限于所示的實施例，發(fā)明人將其發(fā)明視為所描述的任何可專利性的主題。
下面，在§4.1中描述本發(fā)明可在其中工作，或者本發(fā)明可與其一起工作的環(huán)境。隨后，在§4.2中描述本發(fā)明的例證實施例。在§4.3中提供操作的例子。最后，在§4.4中陳述關于本發(fā)明的一些結論。
§4.1本發(fā)明可在其中工作，或者本發(fā)明可與其一起工作的環(huán)境§4.1.1例證的廣告環(huán)境圖1是廣告環(huán)境的高級圖。該環(huán)境可包括廣告輸入，維護和傳送系統(tǒng)(簡稱為廣告服務器)120。在系統(tǒng)120中，廣告主110可直接或間接地輸入、維護和跟蹤廣告信息。廣告可以采取諸如所謂的橫幅廣告的圖形廣告，純文本廣告，圖像廣告，音頻廣告，視頻廣告，組合一個或多個任意這些組件的廣告等的形式。廣告還可包括嵌入的信息，例如鏈接，和/或機器可執(zhí)行的指令。廣告消費者130可向系統(tǒng)120提交對廣告的請求，從系統(tǒng)120接收響應他們的請求的廣告，并向系統(tǒng)120提供使用信息。除廣告消費者130之外的實體可發(fā)起對廣告的請求。雖然未示出，其它實體可向系統(tǒng)120提供使用信息(例如，是否發(fā)生與廣告相關的轉化或點進)。所述使用信息可包括測量或觀察到的與送達的廣告相關的用戶行為。
廣告服務器120類似于上面在§1.2中提及的美國專利申請序列號No.10/375900的圖2中描述的廣告服務器。廣告程序可包括關于賬戶，活動，創(chuàng)意，定向等的信息。術語“賬戶”涉及指定廣告主的信息(例如唯一的電子郵件地址，口令，記帳信息等)?！盎顒印被颉皬V告活動”指的是一組或多組的一個或多個廣告，可包括開始日期，結束日期，預算信息，地理定向信息，企業(yè)聯(lián)合組織信息等。例如，本田公司可舉辦關于其汽車線的一個廣告活動，和關于其摩托車線的一個單獨的廣告活動。關于其汽車線的活動具有一個或多個活動組，每組包含一個或多個廣告。每個廣告組可包括定向信息(例如，一組關鍵字，一組一個或多個主題等)，和價格信息(例如最大成本(每點進成本，每轉化成本等))。另一方面或者另外，每個廣告組可包括平均成本(例如，每點進平均成本，每轉化平均成本等)。于是，單一的最大成本和/或單一的平均成本可與一個或多個關鍵字和/或主題相關聯(lián)。如上所述，每個廣告組具有一個或多個廣告或者“創(chuàng)意”(即，最后向最終用戶表現(xiàn)的廣告內(nèi)容)。每個廣告還可包括到某一URL(例如著陸網(wǎng)頁，比如廣告主的主頁，或者與特定產(chǎn)品或服務器相關的網(wǎng)頁)的鏈接。自然地，廣告信息可包括或多或少的信息，并且可按照多個不同的方式組織。
圖2圖解說明其中可使用本發(fā)明的環(huán)境200。用戶設備(也稱為“客戶機”或“客戶機設備”)250可包括瀏覽器工具(例如Microsoft的Explorer瀏覽器，或者AOL/Time Warner的Navigator瀏覽器)，電子郵件工具(例如Microsoft的Outlook)等。搜索引擎220可允許用戶設備250搜索一批文檔(例如網(wǎng)頁)。內(nèi)容服務器210允許用戶設備250訪問文檔。電子郵件服務器(例如Microsoft Network的Hotmail，Yahoo Mail等)240可被用于向用戶設備250提供電子郵件功能。廣告服務器210可用于向用戶設備250送達廣告?？膳c搜索引擎220提供的搜索結果，內(nèi)容服務器230提供的內(nèi)容，和/或電子郵件服務器240和/或用戶設備電子郵件工具支持的電子郵件結合地送達廣告。
從而，廣告消費者130的一個例子是通用內(nèi)容服務器230，它接收對文檔(例如物品，討論線索，音樂，視頻，圖形，搜索結果，網(wǎng)頁列表等)的請求，并響應所述請求或者另外的服務，取回所請求的文檔。內(nèi)容服務器可向廣告服務器120/210提交對廣告的請求。這樣的廣告請求可包括所需廣告的數(shù)目。廣告請求還可包括文檔請求信息。該信息可包括文檔本身(例如網(wǎng)頁)，與文檔的內(nèi)容或者文檔請求對應的類別或主題(例如藝術，商業(yè)，計算機，藝術-電影，藝術-音樂等)，部分或全部的文檔請求，內(nèi)容壽命，內(nèi)容類型(例如，文本、圖形、視頻、音頻、混合媒體等)，地理位置信息，文檔信息等。
內(nèi)容服務器230可組合請求的文檔和廣告服務器120/210提供的一個或多個廣告。包括文檔內(nèi)容和廣告的該組合信息隨后被轉發(fā)給請求所述文檔的最終用戶設備250，以便呈現(xiàn)給用戶。最后，內(nèi)容服務器230可向廣告服務器120/210回傳與廣告和如何、何時和/或何地表現(xiàn)廣告有關的信息(例如，位置，點進與否，曝光時間，曝光日期，大小，轉化與否等)。另一方面或者另外，可借助其它一些手段將這樣的信息回送給廣告服務器120/210。
廣告消費者130的另一例子是搜索引擎220。搜索引擎220可接收對搜索結果的查詢。作為響應，搜索引擎可取回相關的搜索結果(例如，從網(wǎng)頁的索引)。在S.Brin和L.Page的文章“The Anatomy of aLarge-Scale Hypertextual Search Engine”Seventh InternationalWorld Wide Web Conference，Brisbane，Australia和在美國專利No.6285999(兩者在此均引為參考)中描述了例證的搜索引擎。這樣的搜索結果可包括例如，網(wǎng)頁標題的列表，從這些網(wǎng)頁抽取的文本的片段，和到這些網(wǎng)頁的超文本鏈接，并且可被分成預定數(shù)目的(例如10個)搜索結果。
搜索引擎220可向廣告服務器120/210提交對廣告的請求。所述請求可包括所需廣告的數(shù)目。該數(shù)目可取決于搜索結果，搜索結果占據(jù)的屏幕或頁空間的數(shù)量，廣告的大小和形狀等。在一個實施例中，所需廣告的數(shù)目從1到10，最好從3到5。廣告請求還可包括查詢(輸入的或解析的)，基于所述查詢的信息(例如地理位置信息，查詢是否來自于某一成員和這樣的成員的標識符)，和/或與搜索結果相關或者基于搜索結果的信息。例如，這樣的信息可包括與搜索結果相關的標識符(例如文檔標識符或“docIDs”)，與搜索結果相關的評分(例如，信息檢索(“IR”)評分，比如對應于查詢和文檔的特征向量的點積，Page Rank評分，和/或IR評分和Page Rank評分的組合)，從識別的文檔(例如網(wǎng)頁)抽取的文本的片段，識別的文檔的全文，識別的文檔的主題，識別的文檔的特征向量等。
搜索引擎220可組合搜索結果與廣告服務器120/210提供的一個或多個廣告。包括搜索結果和廣告的組合信息隨后被轉發(fā)給提交搜索的用戶，以便呈現(xiàn)給該用戶。最好，不同于廣告保持搜索結果，以便不會使用戶混淆付費廣告和可能中立的搜索結果。
最后，搜索引擎220向廣告服務器120/210回傳與廣告和何時、何地和/或如何表現(xiàn)廣告有關的信息(例如位置，點進與否，曝光時間，曝光日期，大小，轉化與否等)。另一方面或者另外，可借助其它一些手段將這樣的信息回送給廣告服務器120/210。
如同在美國專利申請序列號No.10/375900(上面在§1.2中介紹的)中所述，還可供給以內(nèi)容服務器供給的文檔為目標的廣告。
最后，電子郵件服務器240一般可被看作內(nèi)容服務器，其中供給的文檔只是電子郵件。此外，電子郵件應用程序(例如MicrosoftOutlook)可被用于發(fā)送和/或接收電子郵件。于是，電子郵件服務器240或應用程序可被看作廣告消費者130。從而，電子郵件可被看作文檔，可與這樣的文檔相關聯(lián)地送達目標廣告。例如，可在電子郵件中，under over電子郵件或者以其它方式與電子郵件結合地供給一個或多個廣告。
§4.1.2定義在線廣告，例如在上面參考圖1和2說明的例證系統(tǒng)或者任何其它系統(tǒng)中使用的那些廣告可具有各種內(nèi)在特征。這樣的特征可由應用和/或廣告主規(guī)定。下面，這些特征被稱為“廣告特征”。例如，就文本廣告來說，廣告特征可包括標題行，廣告文本和嵌入的鏈接。就圖像廣告來說，廣告特征可包括圖像，可執(zhí)行代碼和嵌入的鏈接。根據(jù)在線廣告的類型，廣告特征可包括下述中的一個或多個文本，鏈接，音頻文件，視頻文件，圖像文件，可執(zhí)行代碼，嵌入信息等。
當送達在線廣告時，一個或多個參數(shù)被用于描述如何、何時和/或何地送達所述廣告。下面，這些參數(shù)被稱為“送達參數(shù)”。例如，送達參數(shù)可包括下述中的一個或多個提供所述廣告的頁的特征(包括該頁上的信息)，與廣告的送達相關的搜索查詢或搜索結果，用戶特性(例如他們的地理位置，用戶使用的語言，使用的瀏覽器的類型，先前的頁面查看，先前的行為)，發(fā)起該請求的主機或關聯(lián)站點(例如，America Online，Google，Yahoo)，廣告在提供該廣告的頁面上的絕對位置，該廣告相對于提供的其它廣告的(空間或時間)位置，該廣告的絕對大小，該廣告相對于其它廣告的大小，廣告的顏色，提供的其它廣告的數(shù)目，提供的其它廣告的類型，提供的日時，提供的周時，提供的年時等。自然地，存在可在本發(fā)明的語境中使用的其它送達參數(shù)。
雖然送達參數(shù)非廣告特征所固有的，不過它們可作為送達條件或約束與廣告相關聯(lián)。當被用作送達條件或約束時，這樣的送達參數(shù)被簡稱為“送達約束”(或者“定向標準”)。例如，在一些系統(tǒng)中，廣告主能夠通過規(guī)定只在周日送達廣告，不低于某一位置，只向在某一場所的用戶送達廣告等，確定其廣告的送達目標。作為另一例子，在一些系統(tǒng)中，廣告主可規(guī)定只有當頁或搜索查詢包括某些關鍵字或短語時才送達其廣告，不過如上提到的，本發(fā)明避免了廣告主輸入定向關鍵字的需要。作為另一例子，在一些系統(tǒng)中，廣告主可規(guī)定只有當提供的文檔包括某些主題或概念，或者被歸入特定的一個或多個群集中，或者一些其它的分類時才送達其廣告。
“廣告信息”可包括廣告特征，廣告送達約束，可從廣告特征或廣告送達約束得到的信息(稱為“廣告導出信息”)，和/或與廣告相關的信息(稱為“廣告相關信息”)，以及這種信息的擴展(例如，從廣告相關信息得到的信息)的任意組合。
“文檔”被廣義地解釋成包括任何機器可讀和機器可存儲的工作產(chǎn)品。文檔可以是文件，文件的組合，具有到其它文件的嵌入鏈接的一個或多個文件等；文件可以是任意類型，例如文本、音頻、圖像、視頻等。要向最終用戶表現(xiàn)的文檔的多個部分可被看作文檔的“內(nèi)容”。文檔可包括“結構化數(shù)據(jù)”，所述結構化數(shù)據(jù)包含內(nèi)容(字詞，圖畫等)和內(nèi)容的含義的一些指示(例如，電子郵件字段和相關數(shù)據(jù)，HTML標記和相關數(shù)據(jù)等)。文檔中的廣告點可由嵌入的信息或指令定義。在因特網(wǎng)的情況下，常見的文檔是網(wǎng)頁。網(wǎng)頁通常包括內(nèi)容，并且可包括嵌入的信息(例如元信息，超鏈接等)和/或嵌入的指令(例如Javascript等)。多個情況下，文檔具有唯一的可尋址的存儲單元，于是可依據(jù)該可尋址單元被唯一地識別。通用資源定位符(URL)是用于訪問因特網(wǎng)上的信息的唯一地址。
“文檔信息”可包括包含在文檔中的任何信息，可從包括在文檔中的信息得到的信息(稱為“文檔導出信息”)和/或與文檔相關的信息(稱為“文檔相關信息”)，以及這種信息的擴展(例如從相關信息得到的信息)。文檔導出信息的一個例子是基于文檔的文本內(nèi)容的分類。文檔相關信息的例子包括來自具有到當前文檔的鏈接的其它文檔的文檔信息，以及來自當前文檔鏈接的其它文檔的文檔信息。
來自文檔的內(nèi)容可在“內(nèi)容表現(xiàn)應用程序或設備”上被表現(xiàn)。內(nèi)容表現(xiàn)應用程序的例子包括因特網(wǎng)瀏覽器(例如Explorer或Netscape)，媒體播放器(例如MP3播放器，Realnetworks流式音頻文件播放器等)，閱讀器(例如Adobe Acrobat pdf reader)等。
“內(nèi)容所有者”是對文檔的內(nèi)容具有一定的產(chǎn)權的個人或實體。內(nèi)容所有者可以是內(nèi)容的創(chuàng)作者。另外或者另一方面，內(nèi)容所有者可以具有再現(xiàn)內(nèi)容的權利，制作內(nèi)容的衍生作品的權利，公開展示或表演內(nèi)容的權利，和/或就內(nèi)容而論不予法律保護(proscribed)的其它權利。雖然就它所提供的文檔的內(nèi)容而論，內(nèi)容服務器可以是內(nèi)容所有者，不過這不是必需的。
“用戶信息”可包括用戶行為信息和/或用戶簡介信息，例如在2003年6月2日提交的發(fā)明人為Steve Lawrence，Mehran Sahami和Amit Singhal的美國專利申請序列號No.10/452791，“SERVINGADVERTISEMENTS USING USER REQUEST INFORMATIONAND USER INFORMATION”中描述的那些用戶行為信息和/或用戶簡介信息。該申請在此引為參考。
“電子郵件信息”可包括包含在電子郵件中的任何信息(也稱為“內(nèi)部電子郵件信息”)，可從包括在電子郵件中的信息得到的信息和/或與電子郵件相關的信息，以及這種信息的擴展(例如，從相關信息得到的信息)。從電子郵件信息得到的信息的一個例子是從響應由從電子郵件主題行抽取的詞構成的搜索查詢，返回的搜索結果中抽取的或以別的方式得到的信息。與電子郵件信息相關的信息的例子包括和由指定電子郵件的相同發(fā)送者發(fā)送的一個或多個其它電子郵件有關的電子郵件信息，或者與電子郵件接收者相關的用戶信息。從電子郵件得到的或者與電子郵件相關的信息可被稱為“外部電子郵件信息”。
現(xiàn)在在§4.2中描述本發(fā)明的各種例證實施例。
§4.2例證實施例如圖3中所示，本發(fā)明教導兩種特征-文檔區(qū)域(或者主題)與廣告的相關310，和利用這種相關310的主題相關廣告優(yōu)化320。下面參考圖4和6說明第一種特征參考圖5和7說明第二種特征。仍然參見圖3，對于一個或多個文檔區(qū)域中的每一個，確定一個或多個主題。對于一個或多個主題中的每一個，確定一組一個或多個主題相關廣告。如果文檔內(nèi)容是相對靜態(tài)的，那么文檔區(qū)域，主題和廣告之間的這些相關310可被預先確定。如附圖標記320所示，在用戶設備(客戶機)，監(jiān)視用戶行為，并通過利用這種用戶行為確定在文檔區(qū)域(從而在主題)方面的用戶興趣。用戶興趣和主題之間的這些相關可被實時確定。利用確定的用戶主題興趣，可調整主題相關廣告的評分。
本說明中使用的術語“文檔區(qū)域”將被廣義地解釋成文檔的一部分。例如，文檔區(qū)域可包括空間部分(例如方框，列，圖像等)，網(wǎng)頁的一段，時間(例如音頻和/或視頻)片段，鏈接等。術語“主題”將被廣義地解釋成概念，題目或主題。術語“用戶行為”包括任何可觀察或可測量的與文檔的用戶交互作用。用戶行為的例子包括(a)光標定位，(b)光標停留時間，(c)文檔項目(例如鏈接，控制按鈕等)選擇，(d)相對于文檔的用戶眼睛方向，(e)用戶面部表情，(f)用戶表情，和/或(g)明確的用戶輸入(例如增大音頻片段的音量)等。用戶行為可被用于推斷感興趣或者不感興趣的主題。例如，如果行動被立即反轉，那么它可被解釋成無興趣的證據(jù)。例如，假定用戶點擊某一超鏈接，訪問某一網(wǎng)頁并且立即返回。該序列的用戶行動可能意味用戶對包括在該網(wǎng)頁中的一個或多個主題不感興趣。作為另一例子，如果在用戶可用的廣告被呈現(xiàn)一定的持續(xù)時間時，該用戶沒有選擇該廣告，那么這可能意味該用戶對與該廣告相關的一個或多個主題不感興趣。
圖4是可按照與本發(fā)明一致的方式執(zhí)行的操作和產(chǎn)生，使用和/或存儲的信息，以便產(chǎn)生文檔區(qū)域和/或主題與廣告的相關的泡式圖。區(qū)域/主題與廣告的相關操作420可包括區(qū)域主題確定操作430和主題相關廣告確定操作450。文檔(例如網(wǎng)頁)430可具有一個以上的區(qū)域，不同的區(qū)域可能涉及不同的主題。文檔410本身，或者文檔的多個區(qū)域415可被提供給區(qū)域主題確定操作430。區(qū)域主題確定操作確定一個或多個區(qū)域中每個區(qū)域的至少一個主題440。已知各種根據(jù)內(nèi)容確定主題的方式。例如參見2002年9月24日提交的發(fā)明人為JeffreyA.Dean，Georges R.Harik和Paul Bucheit的美國臨時專利申請序列號No.60/413536(在此引為參考)，“METHODS AND APPARATUSFOR SERVING RELEVANT ADVERTISEMENTS”；2002年12月6日提交的發(fā)明人為Jeffrey A.Dean，Georges R.Harik和Paul Bucheit的美國專利申請序列號No.10/314427(在此引為參考)，“METHODSAND APPARATUS FOR SERVING RELEVANTADVERTISEMENTS”；和2003年2月26日提交的發(fā)明人為DarrellAnderson，Paul Bucheit，Alex Carobus，Claire Cui，Jeffrey A.Dean，Georges R.Harik，Deepak Jindal和Narayanan Shivakumar的美國專利申請序列號No.10/375900(在此引為參考)，“SERVINGADVERTISEMENTS BASED ON CONTENT”。確定的信息440隨后被提供給主題相關廣告確定操作450，主題相關廣告確定操作450使用確定的信息440，以及廣告信息460(它可包括主題定向)來確定(i)多個主題和/或區(qū)域中的每一個到一個或多個廣告的映射480，和(ii)一個或多個廣告中的每一個到廣告興趣評分的映射490，作為輸出470。下面在§4.2.1中描述例證的區(qū)域和/或主題與廣告的相關操作420。
圖5是可按照與本發(fā)明一致的方式執(zhí)行的(例如客戶方)廣告優(yōu)化操作和產(chǎn)生，使用和/或存儲的信息的泡式圖(bubble diagram)。廣告優(yōu)化操作510可包括文檔(例如網(wǎng)頁)和廣告組合操作520，用戶行為監(jiān)視和用戶興趣確定操作540，廣告興趣評分調整操作550和評分調整策略560。本質上，文檔/廣告組合操作520可通過至少利用廣告各自的廣告興趣評分，選擇至少一個廣告490′，并將選擇的廣告連同文檔(例如網(wǎng)頁)410′一起提供給表現(xiàn)操作530，以便呈現(xiàn)給用戶。
最初，可與初始的一組一個或多個廣告相結合地表現(xiàn)文檔410′(例如在試圖解決用戶的當前興趣方面的任何模糊之前)。但是，如上所述，本發(fā)明可被用于解決模糊，從而確定用戶當前的主題興趣，以致可提供與用戶的當前主題興趣相關的廣告。在這方面，用戶行為監(jiān)視和用戶興趣確定操作540可被用于(i)監(jiān)視用戶行為(例如相對于文檔410′的用戶行為)，和(ii)至少利用觀察到的用戶行為，確定用戶的當前興趣(例如，以便解決用戶目前對多個不同主題中的哪個主題感興趣的模糊)。廣告興趣評分調整操作550可根據(jù)策略560，使用關于用戶的當前主題興趣的這種確定來調整一個或多個廣告490′的廣告興趣評分。如上所述，由于文檔/廣告組合操作520可使用這樣的評分490′來確定和文檔410′一起提供哪些廣告，因此調整廣告興趣評分490′可能導致結合文檔410′呈現(xiàn)的廣告的改變。這樣，由于利用用戶行為辨別用戶主題興趣，因此可向用戶呈現(xiàn)與用戶的當前主題興趣更相關的廣告。
圖6-10是可按照與本發(fā)明一致的方式使用的例證數(shù)據(jù)結構。例如，參見圖4，可產(chǎn)生文檔主題和/或文檔區(qū)域與廣告的相關或映射480。圖6是例證的表格數(shù)據(jù)結構480′，它包括多個條目，每個條目包括一個文檔區(qū)域標識符610和一個或多個相關廣告620。參見圖4，可產(chǎn)生廣告與廣告興趣評分的相關或映射490。圖7是包括多個條目的例證表格數(shù)據(jù)結構490′，每個條目包括一個廣告(或廣告標識符)710和相關的廣告興趣評分720。
圖8-10圖解說明圖6和7的數(shù)據(jù)結構的備選數(shù)據(jù)結構。代替提供其中保持文檔(例如網(wǎng)頁)的區(qū)域和一個或多個廣告之間的映射的區(qū)域-廣告表480′，提供圖8中所示的區(qū)域-主題表800，它存儲文檔區(qū)域810和主題820之間的映射。相應地，如圖9中所示，保持主題-興趣評分表900，它存儲主題910和興趣評分920之間的映射。如圖10中所示，另一表格1000存儲主題1010和一個或多個廣告1020之間的映射(例如基于每個文檔)。每當需要時，數(shù)據(jù)庫“結合”允許從主題-興趣評分表900和主題-廣告表1000恢復廣告-興趣評分表(例如圖7中圖解說明的表490′)。由于主題-興趣評分表900比廣告-興趣評分表490′更一般，因此有利的是它可和多個文檔一起使用。從而，關于一個文檔(例如一個搜索結果網(wǎng)頁)收集的興趣評分可被用于在后續(xù)文檔上顯示主題相關廣告，從而增大本發(fā)明的范圍和有效性。
圖11是可按照與本發(fā)明一致的方式，用于將文檔主題/區(qū)域與一個或多個廣告相關聯(lián)的例證方法1100的流程圖。方法1100可由廣告服務器執(zhí)行。分析文檔(例如網(wǎng)頁)區(qū)域，確定主題。(步驟1110)文檔的不同區(qū)域可由鏈接，段標記等定義?？衫靡阎摹爸黝}探測”技術，例如統(tǒng)計文本分析來定義文檔區(qū)域/主題(例如參見DougBeeferman，Adam Berger，John Lafferty，“Statistical Models for TextSegmentation”，http//www.cs.cmu.edu/～aberger/pdf/ml.pdf及Jay MPonte和W.Bruce Croft，“Text Segmentation by Topic”，http//ciir.cs.umass.edu/pubfiles/ir-103.pdf，兩者均在此引為參考)。如果文檔區(qū)域是文檔段，那么可分析該段的內(nèi)容以確定主題。如果文檔區(qū)域是鏈接，那么可分析所鏈接的文檔以確定主題。如果文檔區(qū)域和/或區(qū)域主題已被確定，那么可簡單地接受這樣的預定信息。隨后，對于每個確定的主題，執(zhí)行一個或多個動作。(循環(huán)1120-1150)例如，對于每個主題，選擇一組主題相關廣告(方框1130)，文檔區(qū)域被映射到該組主題相關廣告(方框1140)。最后，在離開方法1100(節(jié)點1170)之前，與文檔相結合地將區(qū)域到文檔的映射和廣告到廣告評分的映射提供給請求該文檔的客戶機設備(方框1160)。這些映射連同所述文檔一起可被稱為“可優(yōu)化的文檔”。
圖12是可按照與本發(fā)明一致的方式，用于實現(xiàn)優(yōu)化的客戶方廣告表現(xiàn)的例證方法1200的流程圖。方法1200可由請求文檔(例如諸如搜索結果頁之類的網(wǎng)頁)的客戶機設備執(zhí)行?？蓛?yōu)化的文檔被裝載。(方框1210)隨后與該文檔結合地表現(xiàn)初始的一組廣告。(方框1220)通過至少利用所述初始的一組廣告的興趣評分，可確定所述初始的一組廣告。監(jiān)視用戶活動。(方框1230)在該確定中可使用其它信息，例如廣告性能信息，價格信息，和/或廣告主信息。一般來說，監(jiān)視可用于確定用戶興趣的用戶活動。例如，在文檔的特定區(qū)域中的活動可被用于推斷用戶主題興趣和/或用戶選擇可被用于表達對與該區(qū)域相關的主題的用戶主題興趣。
某些用戶活動可以是觸發(fā)進一步的處理的事件。(方框1240)例如，如果用戶活動指示“關閉”事件，那么可離開方法1200。(節(jié)點1299)如果用戶活動與某一主題的用戶興趣相關，那么用戶主題興趣可被確定和/或記錄。(方框1250)隨后，通過至少利用確定的用戶主題興趣，可調整與該主題相關聯(lián)的廣告的評分。(方框1260)隨后，根據(jù)策略，可確定是否應通過至少利用調整后的廣告的評分(可能還有以前的廣告評分)，與該文檔結合地表現(xiàn)不同的一組廣告(1270)。如果確定要更新廣告(判定方框1280)，那么與該文檔結合地表現(xiàn)新的一組一個或多個廣告(方框1290)，并繼續(xù)用戶活動監(jiān)視(方框1230)。另一方面，如果確定不更新廣告(判定方框1280)，那么繼續(xù)用戶活動監(jiān)視(方框1230)。
§4.2.1相關區(qū)域和一組一個或多個主題相關廣告的例證技術從圖11的方框1110回想分析文檔區(qū)域，從而確定相關主題。通過分析其內(nèi)容，可從文檔確定主題。例如，在§4.2中提及的美國臨時專利申請序列號No.60/413536和美國專利申請序列號No.10/314427和10/375900描述了確定一個或多個主題的方式。
文檔區(qū)域可被接受。另一方面或者另外，本發(fā)明可被用于確定文檔區(qū)域。例如，元數(shù)據(jù)和/或結構化數(shù)據(jù)可定義均具有不同內(nèi)容的不同文檔段(或區(qū)域)。不同段的不同內(nèi)容可涉及不同的主題，不同的主題與不同的一組一個或多個廣告相關。因此，如果推斷出用戶對文檔的特定段感興趣(例如通過用戶將指示器光標停留在該段上，使該段位于顯示器中央，突出顯示該段等)，與該特定段的主題相關的一組一個或多個廣告中的廣告的興趣評分可被增大。諸如超文本鏈接之類的鏈接可定義一個區(qū)域。鏈接的文檔可能涉及與一組一個或多個廣告相關的主題。因此，如果推斷出用戶對該鏈接感興趣(例如通過用戶選擇該鏈接)，與所鏈接文檔的主題相關的一組一個或多個廣告的興趣評分可被增大。
在網(wǎng)頁方面，正被傳送的網(wǎng)頁的HTML可被修改，以致關于該網(wǎng)頁的用戶活動可被監(jiān)視。在本發(fā)明的一種實現(xiàn)中，這是通過提供向用戶設備(客戶機)提供的網(wǎng)頁中的javascript代碼來實現(xiàn)的。這樣，各種用戶活動可被監(jiān)視，通過至少利用監(jiān)視的活動，能夠確定用戶興趣。例如，如果指示器進入某一HTML區(qū)域，那么可推斷用戶對該區(qū)域的內(nèi)容感興趣。
§4.2.2客戶方廣告優(yōu)化的例證技術從圖12的方框1230、1240和1250回想監(jiān)視用戶活動，并通過至少利用監(jiān)視的活動，確定和/或記錄用戶興趣。
從方框1260回想通過至少利用用戶興趣，可調整一個或多個廣告的評分。例如，如果區(qū)域-廣告表具有區(qū)域和廣告之間的相關，那么該廣告的廣告-興趣被調整。廣告興趣評分可被調整與不同程度的用戶興趣(例如從臨時的興趣到強烈的興趣)和與用戶興趣相關的不同置信度(例如從推斷的興趣到明確的興趣)對應的不同數(shù)量。例如，如果光標停留在關于指定主題的指定區(qū)域上(推斷的臨時興趣)，那么與該主題相關的一個或多個廣告的廣告興趣評分可被增加第一數(shù)量(例如1個單位)。如果用戶選擇到關于某一主題的文檔的鏈接(明確的興趣)，那么與該主題相關的一個或多個廣告的廣告興趣評分可被增加第二數(shù)量(例如5個單位)。如果指示器光標在指定區(qū)域內(nèi)停留相當長的一段時間(推斷的興趣)，那么對應廣告的興趣評分可被再次增加(例如增加3個單位)。如果一段文本被選取并被“復制”(非常明確的興趣)，那么對應廣告的興趣評分可被增加(例如增大10個單位)。
從方框1270、1280和1290回想通過利用調整的廣告評分和策略，與文檔結合地表現(xiàn)新的一組廣告(或者可借助不同的增強特征和/或按照不同的順序表現(xiàn)相同或不同的廣告)。在一個例子中，策略可以是如果廣告的廣告興趣評分明顯偏離廣告的預測興趣評分，那么廣告的表現(xiàn)被改變，以反映用戶的興趣。例如，舊廣告可被新廣告替換。
§4.2.3改進和備選方案存在用于監(jiān)視用戶活動和改變廣告的表現(xiàn)的多個備選方案。例如，客戶機設備上的軟件或者瀏覽器的擴展程序能夠記錄活動并通過支持的編程接口改變顯示。在本發(fā)明的一種實現(xiàn)中，在網(wǎng)頁被發(fā)送給客戶機設備之前，使用的監(jiān)視和廣告的重畫由專門為廣告優(yōu)化而插入的客戶機HTML中的Javascript完成。在本發(fā)明的一種實現(xiàn)中，Javascript代碼已知的廣告-興趣評分被另外存儲在cookie中，cookie是客戶機計算機上持久的存儲裝置。這使得在用戶通過超鏈接瀏覽到目標文檔并返回初始頁面之后，(例如廣告和/或主題)興趣評分可被恢復。
在上述方案的一種變型中，存儲文檔區(qū)域與廣告之間的映射的區(qū)域-廣告表被存儲網(wǎng)頁區(qū)域和主題之間的映射的區(qū)域-主題表替換。對應地，保持評分的主題-興趣表。第二個表記錄主題和廣告之間的映射(例如基于每一頁)。數(shù)據(jù)庫結合允許每當需要時，從這些廣告-主題和主題-興趣表恢復廣告-興趣表。這種方案的優(yōu)點在于主題-興趣表比廣告-興趣表更具有一般性，并應用于多個文檔。從而，在一個文檔(例如一個搜索結果頁)上收集的興趣評分可被用于在存在關于相同主題的廣告的后續(xù)文檔上顯示廣告。這增大了本發(fā)明的范圍和有效性。一般來說，可以使用通過利用用戶主題興趣(它可利用用戶行為來確定)要表現(xiàn)或增強的主題相關廣告的任何技術。
在另一種變型中，駐留在客戶機設備上的軟件(例如GoogleToolbar)可完成所有用戶行為跟蹤和廣告插入。
代替興趣評分可使用廣告評分。這樣的評分可反映用戶主題興趣，不過還可反映(a)廣告價格信息，(b)廣告性能信息，(c)定向標準匹配信息和(d)廣告主品質信息中的一個或多個。
雖然上述例證實施例描述用戶目前感興趣的主題，不過本發(fā)明還適用于副主題。例如，回想詞語“美洲虎”可具有三種解釋-汽車、動物、橄欖球隊--并且一組廣告可與每個對應的主題相關聯(lián)。另一方面或者另外，可存在相同主題的副主題，所述副主題值得區(qū)分以便確定廣告的目標。例如，對于主題“花”來說，可存在副主題“買花”，“種花”和“插花”。可存在與一個或多個這些副主題相關的不同的一組一個或多個廣告。
此外，可根據(jù)專業(yè)知識或技巧的等級劃分指定的主題。例如，對主題“火山”感興趣的用戶可能對火山的基礎介紹感興趣(初學者)，對火山的技術了解感興趣(專家)，或者對關于火山的旅游信息感興趣(具有一定技巧的人員(some sophistication))。不同的一組一個或多個廣告可與指定主題方面不同水平的用戶專業(yè)知識相關聯(lián)。通過使用利用用戶動作確定的技巧的證據(jù)，可提供和表現(xiàn)以初學者，中等水平人員或專家(例如兒童、旅行者、科學家)為目標的廣告。
§4.2.5例證的設備圖13是可實現(xiàn)一個或多個上述操作的機器1300的高級方框圖。機器1300本質上包括一個或多個處理器1310，一個或多個輸入/輸出接口單元1330，一個或多個存儲裝置1320，和一個或多個系統(tǒng)總線和/或網(wǎng)絡1340，用于簡化耦接的部件之間的信息的傳遞。一個或多個輸入裝置1332和一個或多個輸出裝置1334可與所述一個或多個輸入/輸出接口1330耦接。
所述一個或多個處理器1310可執(zhí)行機器可執(zhí)行的指令(例如在可從加利福尼亞州帕洛阿爾托市的Sun Microsystems Inc.獲得的Solaris操作系統(tǒng)，或者可從多個廠家，例如北卡羅來納州達勒姆市的Red Hat Inc.獲得的Linux操作系統(tǒng)上運行的C或C++)，從而實現(xiàn)本發(fā)明的一個或多個方面。至少一部分的機器可執(zhí)行指令可被存儲(臨時或者更長久地)在所述一個或多個存儲裝置1320上，和/或可通過一個或多個輸入接口單元1330從外部來源接收。
在一個實施例中，機器1300可以是一個或多個常規(guī)的個人計算機。這種情況下，處理器1310可以是一個或多個微處理器?？偩€1340包括系統(tǒng)總線。存儲裝置1320可包括系統(tǒng)存儲器，比如只讀存儲器(ROM)和/或隨機存取存儲器(RAM)。存儲裝置1320還可包括讀寫硬盤的硬盤驅動器，讀寫(例如可拆卸的)磁盤的磁盤驅動器，和讀寫可拆卸的(磁-)光盤，比如只讀光盤或者其它(磁-)光介質的光盤驅動器。
用戶通過輸入裝置1332，比如鍵盤和指示器(例如鼠標)將命令和信息輸入個人計算機。另外(或者另一方面)可包括其它輸入裝置，例如麥克風，操縱桿，游戲手柄，圓盤式衛(wèi)星天線，掃描儀等。這些和其它輸入裝置通常通過和系統(tǒng)總線1340耦接的恰當接口1330與處理器1310連接。輸出裝置1334可包括監(jiān)視器或者其它類型的顯示裝置，它也可通過恰當?shù)慕涌谂c系統(tǒng)總線1340連接。除了監(jiān)視器之外(或者代替監(jiān)視器)，個人計算機可包括其它(外圍)輸出裝置(未示出)，比如揚聲器和打印機。
廣告服務器210操作，比如區(qū)域/主題與廣告的結合操作410，和/或用戶設備(客戶機)操作，比如廣告優(yōu)化操作510可由一個或多個機器1300執(zhí)行，各種信息可存儲在一個或多個機器1300上。用戶設備(客戶機)250，搜索引擎220，內(nèi)容服務器230和/或電子郵件服務器240也可以是一個或多個機器1300。
§4.3操作的例子圖14圖解說明諸如網(wǎng)頁之類文檔的文檔區(qū)域-主題映射。在例子1400中，文檔1410是包括內(nèi)容1412，到其它文檔1420、1430、1440的鏈接1414，以及一個或多個廣告點1416的網(wǎng)頁。內(nèi)容1412可提出第一主題(主題1)。鏈接的文檔B 1420包括提出另一主題(主題2)的內(nèi)容1422。類似的，鏈接的文檔C 1430包括提出另一主題(主題3)的內(nèi)容1432。最后，鏈接的文檔D 1440包括提出第一主題(主題1)的內(nèi)容1442。
本例中，與主題1相關的一個或多個廣告最初可與文檔1410結合地表現(xiàn)。如果用戶要沿著鏈接1414a前進，那么與主題2相關的一個或多個廣告的興趣評分可被增大。這種情況下，當從文檔B 1420返回文檔A 1410時，與主題2相關的一個或多個廣告現(xiàn)在可與文檔1410結合地被表現(xiàn)。類似地，如果用戶要沿著鏈接1414b前進，那么與主題3相關的一個或多個廣告的興趣評分可被增大。這種情況下，當從文檔C 1430返回文檔A 1410時，與主題3相關的一個或多個廣告現(xiàn)在可與文檔1410結合地被表現(xiàn)。最后，如果用戶要沿著鏈接1414c前進，那么與主題1相關的一個或多個廣告的興趣評分可被增大，進一步增大這些廣告和與其它主題相關的廣告之間的興趣評分差異。
圖15圖解說明包括響應搜索查詢“美洲虎”1510返回的搜索結果1525的文檔1520。在本例中，搜索結果1525包括到與查詢1510相關的文檔的鏈接。這些鏈接的文檔可被實時地或者事先分析，以確定主題。如圖所示，搜索結果11525a，41525d和51525e鏈接關于動物美洲虎的文檔。第一主題1540a和與第一主題相關的第一組的一個或多個廣告1545a相關聯(lián)。搜索結果21525b，61525f，71525g和91525i鏈接關于汽車美洲虎的文檔。第二主題1540b和與第二主題相關的一組一個或多個廣告1545b相關聯(lián)。最后，搜索結果31525c，81525h和101525j鏈接關于NFL隊美洲虎的文檔。第三主題1540c和與第三主題相關的一組一個或多個廣告1545c相關聯(lián)。從圖6回想可產(chǎn)生將文檔(例如網(wǎng)頁)的區(qū)域(例如表格內(nèi)的內(nèi)容片段，或者特定的超鏈接等)映射到一組一個或多個廣告的表。這樣的“區(qū)域-廣告”表可被用于(i)將搜索結果1、4和5映射到廣告組11545a，(ii)將搜索結果2、6、7和9映射到廣告組21545b，(iii)將搜索結果3、8和10映射到廣告組31545c。從圖7回想可關于每個廣告計算興趣評分。該信息可被存儲在“廣告-興趣”表中。這些表和搜索結果網(wǎng)頁1520一起被傳送給客戶機。在一種實現(xiàn)中，該表被嵌入Javascript代碼內(nèi)，所述Javascript代碼是正被傳送的網(wǎng)頁1520的一部分。
參見圖16，當優(yōu)化的網(wǎng)頁1520′被裝入客戶機設備中時，根據(jù)興趣評分呈現(xiàn)初始的廣告或廣告的排列1610。隨后，監(jiān)視客戶機設備用戶活動，記錄對提出某一主題，從而建議某一組一個或多個廣告的區(qū)域的興趣。在圖16中圖解說明的例子中，用戶選擇(例如點擊)搜索結果81525h，并被瀏覽器帶到頁面1620。由于第八個搜索結果1525h與具有關于NFL橄欖球隊的主題1540c的網(wǎng)頁相關聯(lián)，因此第三組的一個或多個廣告的興趣評分被增加。如果用戶隨后返回到搜索結果網(wǎng)頁1520″，來自第三組1630的一個或多個廣告1630替換了初始的一組一個或多個廣告1610(假定它們的增大后的評分大于最初呈現(xiàn)的廣告的評分)。
自然，根據(jù)更新后的廣告興趣評分，可改變廣告的位置順序或某一增強特征。例如，如圖17中所示，在搜索結果網(wǎng)頁1520′中，最初，出自與第一主題相關的第一組的一個廣告被顯示在出自與第三主題相關的第三組的一個廣告之上，如1710所示。在由于用戶選擇了到第八個頁面1720的鏈接，第三組的一個或多個廣告的廣告興趣評分被增大之后，當用戶返回搜索結果網(wǎng)頁1520″時，出自與第三主題相關的第三組的廣告被顯示在出自與第一主題相關的第一組的廣告之上，如1730所示(假定它們的增加后的評分大于最初呈現(xiàn)的廣告的評分)。
在其它實現(xiàn)中，通過至少利用廣告興趣評分，可確定增強的廣告特征的應用。
§4.4結論從上面的公開內(nèi)容可認識到，本發(fā)明可被用于解決關于用戶主題興趣的模糊，從而可向用戶呈現(xiàn)有用的主題相關廣告。
權利要求
1.一種產(chǎn)生帶有可優(yōu)化的主題相關廣告的文檔的方法，所述方法包括a)為多個文檔區(qū)域中的每個區(qū)域確定主題；和b)至少利用所述確定的主題，使一組一個或多個主題相關廣告與每個所述文檔區(qū)域相關聯(lián)。
2.按照權利要求1所述的方法，其中每組一個或多個主題相關廣告中的每個廣告包括一個評分，并且其中至少利用所述廣告的評分，確定將與文檔結合地表現(xiàn)的一組初始廣告。
3.按照權利要求2所述的方法，其中所述評分是興趣評分。
4.按照權利要求1所述的方法，還包括c)存儲第一組映射，其中每個映射將文檔區(qū)域與主題相關聯(lián)；d)存儲第二組映射，每個映射將主題與主題興趣評分相關聯(lián)；和e)存儲第三組映射，每個映射將主題與主題相關廣告相關聯(lián)。
5.按照權利要求1所述的方法，還包括c)存儲第一組映射，每個映射將一個文檔區(qū)域和一組一個或多個廣告相關聯(lián)，其中每個文檔區(qū)域與一個主題相關聯(lián)，其所關聯(lián)的一組一個或多個廣告與所述主題相關。
6.按照權利要求1所述的方法，其中所述文檔區(qū)域被定義為到其它文檔的鏈接。
7.按照權利要求1所述的方法，其中所述文檔區(qū)域由元數(shù)據(jù)定義。
8.按照權利要求1所述的方法，其中所述文檔區(qū)域由(a)定義的段，(b)定義的列，和(c)定義的方框中的至少一個確定。
9.按照權利要求1所述的方法，其中利用統(tǒng)計文本分析來定義文檔區(qū)域。
10.按照權利要求2所述的方法，還包括c)確定用戶主題興趣；d)至少利用所述確定的用戶主題興趣，調整廣告的評分；和e)至少利用所述調整后的評分，與文檔結合地表現(xiàn)更新后的一組廣告。
11.按照權利要求10所述的方法，其中至少利用監(jiān)視的關于文檔的用戶活動，確定用戶主題興趣。
12.按照權利要求11所述的方法，其中所述監(jiān)視的用戶活動選自由(a)光標定位，(b)光標停留時間，(c)文檔項目選擇，(d)用戶眼睛方向，(e)用戶面部表情，(f)用戶表情，和(g)明確的用戶主題興趣輸入所組成的一組用戶動作。
13.按照權利要求11所述的方法，其中在文檔的特定區(qū)域中的活動被用于推斷在與所述區(qū)域相關的主題方面的用戶主題興趣。
14.按照權利要求11所述的方法，其中用戶選擇被用于表達在和與所述選擇相關聯(lián)的區(qū)域相關的主題方面的用戶主題興趣。
15.按照權利要求11所述的方法，其中至少利用所觀察的監(jiān)視用戶活動而指示用戶主題興趣的置信度，確定廣告的評分的調整量。
16.按照權利要求15所述的方法，其中與推斷的用戶主題興趣相比，對于明確的用戶主題興趣的廣告評分的調整量較大。
17.按照權利要求11所述的方法，其中至少利用由所觀察的監(jiān)視用戶動作指示的用戶主題興趣的程度，確定廣告評分的調整量。
18.按照權利要求10所述的方法，其中確定用戶主題興趣包括利用用戶動作，確定用戶對某一主題無興趣。
19.按照權利要求18所述的方法，其中如果用戶選擇某一鏈接而被帶到某一網(wǎng)頁并且立刻返回，那么確定用戶對主題無興趣。
20.一種方法，包括a)接受具有對應于不同主題的不同區(qū)域的文檔；b)對于每個不同的主題，接受一組一個或多個主題相關廣告，其中每個廣告具有一個評分；c)確定用戶主題興趣；d)至少利用所述確定的用戶主題興趣，調整至少一些廣告的評分；和e)至少利用所述調整后的評分，與文檔結合地表現(xiàn)一個或多個廣告。
21.按照權利要求20所述的方法，其中利用監(jiān)視的關于所述文檔的用戶動作，確定用戶主題興趣。
22.按照權利要求21所述的方法，其中監(jiān)視的用戶活動選自由(a)光標定位，(b)光標停留時間，(c)文檔項目選擇，(d)用戶眼睛方向，(e)用戶面部表情，(f)用戶表情，和(g)明確的用戶主題興趣輸入所組成的一組用戶動作。
23.按照權利要求21所述的方法，其中在文檔的特定區(qū)域中的活動被用于推斷在與所述區(qū)域相關的主題方面的用戶主題興趣。
24.按照權利要求21所述的方法，其中用戶選擇被用于表達在和與所述選擇相關聯(lián)的區(qū)域相關的主題方面的用戶主題興趣。
25.按照權利要求21所述的方法，其中至少利用所觀察的監(jiān)視用戶活動而指示用戶主題興趣的置信度，確定廣告的評分的調整量。
26.按照權利要求25所述的方法，其中與推斷的用戶主題興趣相比，對于明確的用戶主題興趣的廣告評分的調整量較大。
27.按照權利要求21所述的方法，其中至少利用由所觀察的監(jiān)視用戶動作指示的用戶主題興趣的程度，確定廣告的評分的調整量。
28.一種方法，包括a)接受具有對應于不同主題的不同區(qū)域的文檔；b)對于每個不同的主題，接受一組一個或多個主題相關廣告，其中每個廣告具有一個評分；c)確定用戶主題興趣；d)至少利用所述確定的用戶主題興趣，調整至少一些廣告的評分；e)至少利用所述調整后的評分，確定是否對一個或多個廣告應用至少一種增強特征；和f)與所述文檔結合地表現(xiàn)一個或多個廣告。
29.按照權利要求28所述的方法，其中利用監(jiān)視的關于所述文檔的用戶動作，確定用戶主題興趣。
30.按照權利要求29所述的方法，其中監(jiān)視的用戶活動選自由(a)光標定位，(b)光標停留時間，(c)文檔項目選擇，(d)用戶眼睛方向，(e)用戶面部表情，(f)用戶表情，和(g)明確的用戶主題興趣輸入所組成的一組用戶動作。
31.按照權利要求29所述的方法，其中在文檔的特定區(qū)域中的活動被用于推斷在與所述區(qū)域相關的主題方面的用戶主題興趣。
32.按照權利要求28所述的方法，其中用戶選擇被用于表達在和與所述選擇相關聯(lián)的區(qū)域相關的主題方面的用戶主題興趣。
33.按照權利要求28所述的方法，其中至少利用所觀察的監(jiān)視用戶活動而指示用戶主題興趣的置信度，確定廣告的評分的調整量。
34.按照權利要求33所述的方法，其中與推斷的用戶主題興趣相比，對于明確的用戶主題興趣的廣告評分的調整量較大。
35.按照權利要求29所述的方法，其中至少利用由所觀察的監(jiān)視用戶動作指示的用戶主題興趣的程度，確定廣告的評分的調整量。
36.一種方法，包括a)提供具有關于第一主題的內(nèi)容以及到具有關于第二主題的內(nèi)容的另一文檔的至少一個鏈接的文檔；b)表現(xiàn)所述文檔和與第一主題相關的廣告；c)如果用戶選擇所述鏈接并且返回所述文檔，那么呈現(xiàn)所述文檔和與所述第二主題相關的廣告。
37.按照權利要求36所述的方法，其中所述文檔是網(wǎng)頁，所述鏈接是超文本鏈接。
38.一種方法，包括a)提供具有第一搜索結果和第二搜索結果的文檔，其中所述第一搜索結果與具有關于第一主題的內(nèi)容的第一文檔相關聯(lián)，所述第二搜索結果與具有關于第二主題的內(nèi)容的第二文檔相關聯(lián)；b)確定用戶對第一主題和第二主題中的哪一個最感興趣；c)至少利用用戶主題興趣的確定，選擇與第一主題相關的第一組一個或多個廣告和與第二主題相關的第二組一個或多個廣告的其中一個；和d)與所述文檔結合地表現(xiàn)所述第一組一個或多個廣告和所述第二組一個或多個廣告中的一個所選廣告。
39.按照權利要求38所述的方法，其中確定用戶主題興趣的行動包括監(jiān)視關于所述文檔的用戶行為。
40.按照權利要求38所述的方法，其中確定用戶主題興趣的行動包括監(jiān)視關于所述第一和所述第二搜索結果的用戶行為。
41.按照權利要求40所述的方法，如果用戶選擇所述第一和第二搜索結果的其中一個，那么確定用戶對第一和第二主題中的一個對應主題感興趣。
42.一種方法，包括a)提供具有第一搜索結果和第二搜索結果的文檔，其中所述第一搜索結果與具有關于第一主題的內(nèi)容的第一文檔相關聯(lián)，所述第二搜索結果與具有關于第二主題的內(nèi)容的第二文檔相關聯(lián)；b)確定用戶對第一主題和第二主題中的哪一個最感興趣；c)至少利用用戶主題興趣的確定，調整與所述第一主題相關的第一組一個或多個廣告和與所述第二主題相關的第二組一個或多個廣告的其中一個的評分；和d)至少利用所述調整后的評分，與所述文檔結合地表現(xiàn)一個或多介廣告。
43.按照權利要求42所述的方法，其中確定用戶主題興趣的行動包括監(jiān)視關于所述文檔的用戶行為。
44.按照權利要求43所述的方法，其中確定用戶主題興趣的行動包括監(jiān)視關于所述第一和所述第二搜索結果的用戶行為。
45.按照權利要求44所述的方法，如果用戶選擇第一和第二搜索結果的其中一個，那么確定用戶對所述第一和所述第二主題中的一個對應主題感興趣。
46.一種產(chǎn)生帶有可優(yōu)化的主題相關廣告的文檔的設備，所述設備包括a)確定多個文檔區(qū)域中的每個區(qū)域的主題的裝置；和b)至少利用所述確定的主題，使一組一個或多個主題相關廣告與每個文檔區(qū)域相關聯(lián)的裝置。
47.按照權利要求46所述的設備，其中每組一個或多個主題相關廣告中的每個廣告包括一個評分，并且其中至少利用所述廣告的評分，確定將與文檔結合地表現(xiàn)的一組初始廣告。
48.按照權利要求47所述的設備，其中所述評分是興趣評分。
49.按照權利要求46所述的設備，還包括c)存儲裝置，用于存儲1)第一組映射，每個映射將文檔區(qū)域與主題相關聯(lián)；2)第二組映射，每個映射將主題與主題興趣評分相關聯(lián)；和3)第三組映射，每個映射將主題與主題相關廣告相關聯(lián)。
50.按照權利要求46所述的設備，還包括c)存儲第一組映射的存儲裝置，每個映射將文檔區(qū)域和一組一個或多個廣告相關聯(lián)，其中每個文檔區(qū)域與一個主題相關聯(lián)，其所關聯(lián)的一組一個或多個廣告與所述主題相關。
51.按照權利要求46所述的設備，其中所述文檔區(qū)域被定義為到其它文檔的鏈接。
52.按照權利要求46所述的設備，其中所述文檔區(qū)域由元數(shù)據(jù)定義。
53.按照權利要求46所述的設備，其中所述文檔區(qū)域由(a)定義的段，(b)定義的列，和(c)定義的方框中的至少一個確定。
54.按照權利要求46所述的設備，其中利用統(tǒng)計文本分析來定義文檔區(qū)域。
55.按照權利要求47所述的設備，還包括c)確定用戶主題興趣的裝置；d)至少利用所述確定的用戶主題興趣，調整廣告的評分的裝置；和e)至少利用所述調整后的評分，與文檔結合地表現(xiàn)更新的一組廣告的裝置。
56.按照權利要求45所述的設備，其中至少利用監(jiān)視的關于文檔的用戶活動，確定用戶主題興趣。
57.按照權利要求56所述的設備，其中監(jiān)視的用戶活動選自由(a)光標定位，(b)光標停留時間，(c)文檔項目選擇，(d)用戶眼睛方向，(e)用戶面部表情，(f)用戶表情，和(g)明確的用戶主題興趣輸入所組成的一組用戶動作。
58.按照權利要求56所述的設備，其中在文檔的特定區(qū)域中的活動被用于推斷在與所述區(qū)域相關的主題方面的用戶主題興趣。
59.按照權利要求56所述的設備，其中用戶選擇被用于表達在和與所述選擇相關聯(lián)的區(qū)域相關的主題方面的用戶主題興趣。
60.按照權利要求56所述的設備，其中至少利用所觀察的監(jiān)視用戶活動而指示用戶主題興趣的置信度，確定廣告的評分的調整量。
61.按照權利要求60所述的設備，其中與推斷的用戶主題興趣相比，對于明確的用戶主題興趣的廣告評分的調整量較大。
62.按照權利要求56所述的設備，其中至少利用由所觀察的監(jiān)視用戶動作指示的用戶主題興趣的程度，確定廣告的評分的調整量。
63.按照權利要求55所述的設備，其中所述確定用戶主題興趣的裝置包括利用用戶動作，確定用戶對某一主題無興趣的裝置。
64.按照權利要求63所述的設備，其中如果用戶選擇某一鏈接而被帶到某一網(wǎng)頁并且立刻返回，那么確定用戶對主題無興趣。
全文摘要
關于用戶主題興趣的模糊可被解決，以致能夠呈現(xiàn)有用的主題相關廣告。通過監(jiān)視用戶行為，根據(jù)監(jiān)視的行為確定用戶主題興趣(例如從多個不同的候選主題中)，并送達與確定的用戶主題興趣相關的廣告，能夠解決這樣的模糊性。
文檔編號G06Q30/00GK1842792SQ200480024370
公開日2006年10月4日 申請日期2004年6月30日 優(yōu)先權日2003年6月30日
發(fā)明者克里施納·巴拉特·巴拉特 申請人:Google公司