專利名稱：建議廣告的目標信息，如網(wǎng)站和/或網(wǎng)站類別的制作方法
技術領域：
本申請涉及廣告宣傳，如在線廣告宣傳。特別，本發(fā)明涉及幫助 廣告主有效選定呈現(xiàn)其廣告的目標。
背景技術：
使用諸如電視、廣播、報紙和雜志等傳統(tǒng)媒體的廣告宣傳是眾所 周知的。遺憾的是，即使使用了人口統(tǒng)計研究資料和關于各個媒體典 型受眾的完全合理的假設，廣告主還是發(fā)現(xiàn)大量的廣告預算純粹是浪 費。而且，要識別和消除這種浪費也很難。
近來，經(jīng)由更交互式媒體的廣告宣傳變得普及。例如，隨著使用 因特網(wǎng)的人數(shù)激增，廣告主開始認識到經(jīng)由因特網(wǎng)提供的媒體和服務 成為潛在的強有力的廣告方式。
交互式的廣告向廣告主提供了機會，使得他們可以把那些樂于接 收的受眾作為目標來投放他們的廣告。即，有目標的廣告更有可能對 最終用戶有用，因為這些廣告與根據(jù)某些用戶活動所推斷的需求有關 (例如，與用戶對搜索引擎的搜索查詢有關，與用戶請求的文檔中的 內(nèi)容有關等)。搜索引擎已經(jīng)在使用查詢關鍵詞確定目標以遞送相關
的廣告?？偛课挥诿绹永Ｄ醽喼軲ountain View市的谷歌公司 (Google)的AdWords廣告系統(tǒng)，按查詢查詢中的關鍵詞為目標來遞 送廣告。類似地，已經(jīng)提出了以內(nèi)容為目標的廣告遞送系統(tǒng)。例如， 在2002年12月6日提交、發(fā)明人為Jeffrey A. Dean、 Georges R. Hank 和Paul Buchheit、名稱為"METHODS AND APPARATUS SERVING RELEVANT ADVERTISEMENTS"、序列號為10/314,427的美國專利 申請(其內(nèi)容通過引用并入此處以供參考并稱為"427申請")；以及
在2003年2月26提交、發(fā)明人為Darrell Anderson 、 Paul Buchheit Alex Carobus、 Claire Cui、 Jeffrey A. Dean、 Georges R. Harik、 Deepak Jindal 和Narayanan Shivakumar、名稱為"SERVING ADVERTISEMENTS BASED ON CONTENT"的序列號為10/375,900的美國專利申請(其內(nèi) 容通過引用并入以供參考并稱為"900申請")都描述了相關于諸如網(wǎng) 頁之類的文檔內(nèi)容來提供廣告的方法和設備。諸如谷歌的AdSense廣 告系統(tǒng)的以內(nèi)容為目標的廣告遞送系統(tǒng)已經(jīng)用于在網(wǎng)頁上提供廣告。
"廣告網(wǎng)絡"是網(wǎng)站(或某些其他媒體資產(chǎn))的聚集的集合，廣 告主可通過向單個一方支付而在廣告網(wǎng)絡上投放廣告。許多廣告網(wǎng)絡 由人工建立和維持的"垂直(vertical)"(可在網(wǎng)絡內(nèi)容中找到相關 產(chǎn)品、服務、產(chǎn)業(yè)和/或論題的組)來組織其網(wǎng)站。例如，"Slashdot.org" 是技術垂直/計算機&技術的部分，而"Village"是家庭與住宅垂直/ 生活方式&社區(qū)/婦女問題。廣告主要付錢來使它們的廣告展示在這些 作為預定垂直的各網(wǎng)站上。
遺憾的是，這些預定的垂直通常也只能接近廣告主想讓廣告被其 受眾感知的實際需求，因目標受眾可能并不固定在預定的垂直(如， 可能必預定垂直粒度更小，可能未被預定垂直覆蓋等)。例如，廣告 主想以學生軟件開發(fā)者為目標，可能需要把它們的廣告有目標投放到 所有"技術"垂直的網(wǎng)站上，從而使這種受眾可以看到。因此，在聚 集了屬于某垂直或某些垂直的網(wǎng)站的廣告網(wǎng)絡中，所述垂直對于許多 廣告主的需求來說過于寬泛。
分層安排垂直可用于提供較窄或較寬的目標選擇。但是，對于使 用分層垂直的廣告網(wǎng)絡來說，困難在于維護這種垂直分層。另外，如 果更多的網(wǎng)站添加到更細粒度的垂直，或者如果足夠多的廣告主需要 現(xiàn)有垂直的更細的劃分，則廣告目標確定系統(tǒng)可能要添加新的垂直。 但是，即使提供了這種新的垂直，廣告主也可能不使用它。例如，廣 告主可能不知道該新的垂直，為得到更細粒度的目標而要求的人工勞
動可能得不償失，等等。
從上述可知，目前的廣告網(wǎng)絡通常使用人工定義的垂直"桶"或 "倉"來組織它們網(wǎng)站的網(wǎng)絡用于廣告選擇。這種方法存在許多效率 低下之處。如大多數(shù)廣告網(wǎng)絡只能提供可以通過人類判斷而組織的網(wǎng) 站集合。當廣告網(wǎng)絡處理更多的廣告主和/或網(wǎng)站，這種效率低下就會 加劇。
鑒于上述的現(xiàn)有廣告網(wǎng)絡中的問題，如果能讓廣告主定義和/或組 織廣告網(wǎng)絡內(nèi)的網(wǎng)站的集合以滿足它們特定的市場需求而不必僅依賴 于出版者定義的不靈活的垂直，那將是很有益的。

發(fā)明內(nèi)容
符合本發(fā)明的實施例可(a)接收一個或多個關鍵字，以及(b)
使用所述一個或多個關鍵字中的至少一些來確定一個或多個分類體系
類別所構成的集合。類似地，符合本發(fā)明的實施例可(a)接收有關一 個或多個資產(chǎn)(如web文檔)的信息，以及(b)使用所述一個或多個 資產(chǎn)的信息中的至少一些來確定一個或多個分類體系類別所構成的集
在符合本發(fā)明的至少某些實施例中，每個分類體系類別是垂直分 類，并且一個或多個所確定的分類體系類別所構成的集合中的至少一 個可被提供給廣告主用戶，作為廣告目標建議。每個分類體系類別可 具有至少一個參與到廣告網(wǎng)絡的資產(chǎn)(如web文檔)與之相關聯(lián)。
在符合本發(fā)明的至少一些實施例中，可接收對于所建議分類體系 類別的廣告主選擇，可把與所選擇的建議分類體系類別相關聯(lián)的至少 一個資產(chǎn)(如web文檔)中的每個作為目標來提供該廣告主的廣告。 可由廣告主提供與所選擇的建議分類體系類別相關聯(lián)的報價。在至少一些符合本發(fā)明的實施例中，使用所確定的一個或多個分 類體系類別中的至少一些來確定一個或多個資產(chǎn)(如web文檔)構成 的集合。這樣的資產(chǎn)(可能連同查看信息)可呈現(xiàn)給廣告主用戶，作 為廣告目標建議。可由用戶選擇所建議的資產(chǎn)。如果選擇，可以把所 選擇的建議資產(chǎn)作為目標來提供該廣告主的廣告?？梢詮脑搹V告主接 收與所選擇建議資產(chǎn)相關聯(lián)的報價。
在至少一些符合本發(fā)明的實施例中，使用至少一些關鍵字和/或資 產(chǎn)信息來確定一個或多個分類體系類別構成的集合的動作可通過下述 動作來確定利用所接收的關鍵字和/或資產(chǎn)信息來確定一個或多個語 義聚類(如詞語同現(xiàn)聚類)構成的集合，以及使用所述一個或多個語 義聚類中的至少一些來確定一個或多個分類體系類別構成的集合。


圖1是示出可與廣告系統(tǒng)交互的各方或各實體的圖示。
圖2是示出與本發(fā)明相一致的實施例在其中可運行的環(huán)境或可利
用它來運行的環(huán)境。
圖3是按照與本發(fā)明相一致的方式執(zhí)行的示例性操作的數(shù)據(jù)流
圖，以及這些操作使用的和/或產(chǎn)生的信息。
圖4是按與本發(fā)明相一致的方式根據(jù)輸入的關鍵字來確定類別和/
或文檔建議的示例性方法的流程圖。
圖5是按與本發(fā)明相一致的方式根據(jù)輸入文檔來確定類別和/或文
檔建議的示例性方法的流程圖。
圖6是按與本發(fā)明相一致的方式提供廣告主用戶界面的示例性方 法的流程圖。
圖7是按與本發(fā)明相一致的方式用于執(zhí)行至少某些操作并且存儲 至少某些信息的設備的框圖。
圖8-ll示出使用與本發(fā)明相一致的示例性方法廣告主如何有目標 地在特定文檔或特定類型的文檔上提供其廣告。
具體實施例方式
本發(fā)明涉及用于新穎的方法、設備、消息格式和/或數(shù)據(jù)結構，用 于幫助廣告主確定提供廣告的目標。提供下面的說明，使得本領域的 技術人員可實施和使用本發(fā)明，并且在特定應用和相應需求的環(huán)境下 提供這些說明。因此，下面的與本發(fā)明相一致的實施例的說明提供示 例和描述，而不是意在窮盡或把本發(fā)明限定在所公開的特定形式。對 本領域的技術人員而言，對所公開的實施例的各種修改是顯而易見的， 并且下面所述的一般原理可應用于其他的實施例和應用。例如，盡管 參照流程圖描述了一系列動作，在其他實施例中，當一個動作的執(zhí)行 不依賴于另一個動作的完成，這些動作的次序可以不同。另外，不相 互依賴的動作可以并行執(zhí)行。在說明書中，沒有哪個要素、操作或指 令應當被解釋為對本發(fā)明是關鍵或必要的，除非明確如此說明。同樣， 如這里所釆用的，不帶有數(shù)量限定的項是指包括一個項或多個項。當 只表示一個項時，使用術語"一個"或類似的語言。因而，本發(fā)明不 限于所示出的各實施例，并且發(fā)明人認為其發(fā)明包括所描述的任何可 專利的主題。
下面，在§ 1提供本說明書中所使用的各種術語的定義。然后，在 §2中描述本發(fā)明可以在其中操作或使用的環(huán)境。然后，在§3中描述 本發(fā)明的示例性實施例。然后在§ 4中提供示出本發(fā)明實施例的一個示 例的有益效果的特定例子。最后，在§5中闡明關于本發(fā)明的某些結論。
§ 1定義
在線廣告可具有各種固有特征。這種特征可以由應用和/或廣告主 規(guī)定。這些特征在下文被稱為"廣告特征"。例如，對于文本廣告的 情形，廣告特征可以包括標題行、廣告文本、嵌入式鏈接等。對于圖 像廣告的情況，廣告特征可以包括圖像、可執(zhí)行代碼和嵌入式連接等。 取決于在線廣告的類型，廣告特征可以包括下述的一個或多個文本， 鏈接，音頻文件，視頻文件，圖像文件，可執(zhí)行代碼，嵌入信息等。
當進行在線廣告服務時， 一個或多個參數(shù)可以用于描述如何、何 時和/或在何地進行廣告服務。這些參數(shù)在下文被稱為"服務參數(shù)"。 服務參數(shù)可以包括例如一個或多個以下內(nèi)容用來或在其上進行廣告 服務的頁面(包括信息)的特征，與該廣告服務相關聯(lián)的搜索查詢或 搜索結果，用戶特征(例如，他們的地理位置，該用戶使用的語言， 使用的瀏覽器類型，先前頁面瀏覽，先前行為，用戶賬戶，該系統(tǒng)使
用的webcookie，用戶設備特征等)，發(fā)出請求的主或附屬站點(例如，
美國在線，谷歌，雅虎)，其上進行廣告服務的頁面上廣告的絕對位 置，相對于其它所服務廣告的位置(空間或時間的)，廣告的絕對尺 寸，廣告相對于其它廣告的尺寸，廣告的顏色，所服務的其他廣告的 數(shù)量，所服務的其他廣告的類型，服務的日時間，服務的周時間，服 務的年時間等。當然，在本發(fā)明的范圍內(nèi)還可使用其他參數(shù)。
雖然服務參數(shù)對于廣告特征來說是外在的，但服務參數(shù)可以與廣 告相關聯(lián)作為服務條件或約束。當用作服務條件或約束時，這種服務 參數(shù)被簡單稱為"服務約束"(或"目標判據(jù)")。例如，在某些系 統(tǒng)中，廣告主可以規(guī)定它的廣告只在工作日(周一至周五)提供、不 低于確定位置、只面向特定地點的用戶等，以此來確定廣告服務的目 標。作為另一示例，在某些系統(tǒng)中，廣告主可以指定只有當頁面或搜 索査詢包括特定的關鍵詞或短語時才提供它的廣告。作為又另外的例 子，在某些系統(tǒng)中，廣告主可以規(guī)定，僅當所提供的文檔包括特定的 論題或概念時，或落入特定的聚類或多個聚類或某些其他類別或多個 類別時，才進行其廣告服務。在某些系統(tǒng)中，廣告主可以規(guī)定其廣告 僅提供給(或不提供給)具有特定特征的用戶設備。最后，在某些系 統(tǒng)中，可確定廣告的目標，使得響應于來自特定位置的請求或響應于 有關特定位置的請求來提供廣告。
"廣告信息"可以包括廣告特征、廣告服務約束、可從廣告特征
或廣告服務約束導出的信息(被稱為"廣告導出信息")禾n/或與廣告
相關的信息(被稱為"廣告相關信息")以及這些信息的擴展(例如，
從廣告相關信息導出的信息)的任何組合。
廣告的選擇次數(shù)(點擊數(shù))與廣告的顯現(xiàn)次數(shù)(即廣告被展現(xiàn)的 次數(shù))的比率被定義成廣告的"選擇率"(或"點擊率")。
當用戶完成了與以前所提供廣告相關的交易，則稱為發(fā)生"轉化
(conversion)"。哪些內(nèi)容構成轉化因情況不同而不同，并可根據(jù)不 同方式來確定。例如，可以是這種情況，當用戶在稱作廣告主頁面的 廣告上點擊，并且在離開該頁面之前完成購買，則發(fā)生轉化。作為替 換，轉化可被定義成這樣的用戶，對該用戶展示了廣告、并且該用戶 在預定時間內(nèi)(如7天)在該廣告主的頁面上進行了購買。作為又一 種替換，可由廣告主把轉化定義成用戶的任何可觀察/可測量的動作， 例如，下載白單(whitepaper)，導航至該網(wǎng)站的至少給定深度，査看 了至少特定數(shù)量的網(wǎng)頁，在網(wǎng)站或網(wǎng)頁上花費了至少預定量的時間， 登錄到網(wǎng)站，等等。常常，如果用戶動作沒有指出完成的購買，它可 能指示了銷售的導向，構成轉化的用戶動作不限于此。實際上，關于 哪些可構成轉化，還可有其他的定義。
轉化數(shù)與廣告顯現(xiàn)數(shù)(即廣告被展示的次數(shù))的比率被稱作"轉 化率"。如果轉化被定義成可能在提供廣告以來的預定時間內(nèi)發(fā)生， 轉化率的一種可能定義可僅考慮在過去提供了超過預定次數(shù)的廣告。
"資產(chǎn)(property)"是可以在上面呈現(xiàn)廣告的一些事物。資產(chǎn)可 以包括在線內(nèi)容(例如，網(wǎng)站、MP3音頻節(jié)目、在線游戲等)、離線 內(nèi)容(例如，報紙、雜志、劇場演出、音樂會、體育活動等)和/或離 線對象(例如，布告板、體育場記分板和外場墻壁、卡車拖車側面等)。 具有內(nèi)容的資產(chǎn)(例如，雜志、報紙、網(wǎng)站、電子郵件消息等)可以 被稱作為"媒體資產(chǎn)"。盡管資產(chǎn)本身可能是離線的，不過關于資產(chǎn) 的相關信息(例如，屬性(一個或多個)、主題(一個或多個)、概 念(一個或多個)、類別(一個或多個)、關鍵詞(一個或多個)、相關性信息、所支持的廣告類型(一個或多個))可以是在線可用的。 例如，戶外爵士音樂節(jié)可能已經(jīng)輸入主題"音樂"和"爵士樂"、音 樂會劇院的位置、音樂會的時間、安排出現(xiàn)在該音樂節(jié)的藝術家，以 及可用的廣告投放點類型(例如，在印刷節(jié)目單中的投放點、在舞臺 上的投放點、在座椅背上的投放點、贊助者的音頻通告等)。
"文檔(document)"可被廣義地解釋為包括機器可讀和機器可 儲存的工作產(chǎn)品。文檔可以是文件(file)、文件的組合、具有至其他 文件的嵌入式鏈接的一個或多個文件等。文件可以是任何類型，比如 文本、音頻、圖像、視頻等。展現(xiàn)給最終用戶的文檔部分可以被看作 是文檔的"內(nèi)容"。文檔可包括"結構數(shù)據(jù)"，包含有內(nèi)容(文字、 圖片等)和內(nèi)容意思的某種指示(如電子郵件字段和相關聯(lián)的數(shù)據(jù)、 HTML標記和相關聯(lián)的數(shù)據(jù)等)。在文檔中的廣告投放點可以通過嵌 入信息或指令來定義。在因特網(wǎng)環(huán)境下，常見的文檔是Web頁面。Web 頁面常常包括內(nèi)容并可以包括嵌入的信息(比如元信息，超鏈接等)和 /或嵌入的指令(比如javascript等)。許多情況下，文檔具有可尋址 的存儲位置并可以通過該可尋址位置來唯一標識。統(tǒng)一資源定位符 (URL)是用于訪問因特網(wǎng)上的信息地址。
"web文檔"包括在萬維網(wǎng)上公布的任何文檔。web文檔的例子 例如包括網(wǎng)站或網(wǎng)頁。
"文檔信息"可以包括文檔中所包含的任何信息，從文檔中所包 括的信息導出的信息(被稱為"文檔導出信息")，禾n/或與文檔相關 的信息(被稱為"文檔相關信息")，以及這些信息的擴展(例如， 從相關信息導出的信息)。文檔導出信息的示例是文檔的基于文本內(nèi) 容的類別。文檔相關信息的示例包括來自具有鏈接至當前文檔的其它 文檔的文檔信息，以及來自當前文檔所鏈接到的其它文檔的文檔信息。
來自某個文檔的內(nèi)容可以展現(xiàn)在某種"內(nèi)容呈現(xiàn)應用程序或設備"
上，內(nèi)容呈現(xiàn)應用程序包括因特網(wǎng)瀏覽器(如Explorer或Netscape, Opera, Firefox等)，媒體播放器(例如，MP3播放器，Realnetworks 流式音頻文件播放器等)，閱覽器(例如Abobe Acrobat PDF閱讀器) 等。
"內(nèi)容擁有者"是對文檔中內(nèi)容具有某種財產(chǎn)權的個人或機構。 內(nèi)容擁有者可以是內(nèi)容的作者。另外，或作為替換，內(nèi)容擁有者可具 有復制內(nèi)容的權利，制備該內(nèi)容的衍生產(chǎn)品的權利，公開演示或執(zhí)行 該內(nèi)容的權利，和/或該內(nèi)容的其他禁止性權利。內(nèi)容服務商可以是其 所提供內(nèi)容的內(nèi)容擁有者，但也不一定。"web出版者"是內(nèi)容擁有者 的例子。
"垂直(vertical)"是相關產(chǎn)品、服務、產(chǎn)業(yè)、內(nèi)容格式、受眾 人口普查信息和/或主題的組，可能在網(wǎng)站內(nèi)容中找到，或對網(wǎng)站內(nèi)容 找到。
"聚類"是傾向于一起靠近出現(xiàn)的一組要素。例如，聚類可以是 常常傾向于共同出現(xiàn)的一組詞語(例如，在網(wǎng)頁上，在搜索查詢中， 在產(chǎn)品目錄中，在演講文章(在線或離線)中、在論述中或電子郵件 序列中等)。
"用戶信息"可包括用戶行為信息和/或用戶簡檔(profile)信息。
"電子郵件信息"可包括包含在電子郵件中的任何信息(也稱作 "內(nèi)部電子郵件信息")、從該電子郵件中所包括信息導出的信息和/ 或與該電子郵件相關的信息以及這些信息的擴展(如從相關信息導出 的信息)。從電子郵件信息導出的信息的例子是提取的信息或以其他 方式從搜索結果中導出的信息，該搜索結果是響應于搜索查詢返回的， 該搜索査詢由從電子郵件主題行中提取的詞匯組成。與電子郵件信息 相關的信息包括有關由給定電子郵件的相同發(fā)送者所發(fā)送的一個或多
個其他電子郵件的電子郵件信息，或有關電子郵件接收者的用戶信息。 從電子郵件信息導出的信息或與之相關的信息可稱作"外部電子郵件 信息"。
"關鍵字"可以是單詞、短語或表達意義的單詞部分(如詞根)。
§ 2本發(fā)明可在其中運行或利用其來運行的示例性廣告環(huán)境
圖1是一種廣告環(huán)境的高級示意圖。該環(huán)境可以包括廣告輸入、 維護和遞送系統(tǒng)(簡單地稱為廣告服務器)120。廣告主110可以直接
或間接地輸入、維護并且跟蹤系統(tǒng)120中的廣告信息。廣告可以采用 圖形廣告形式，諸如所謂的橫幅(banner)廣告、僅有文本的廣告、圖 像廣告、音頻廣告、視頻廣告、組合任何這類成分的一個或多個的廣 告等。廣告可能還包括嵌入信息，諸如鏈接和/或機器可執(zhí)行指令。廣 告消費者130可以向系統(tǒng)120提交廣告請求、從系統(tǒng)120接收對他們 請求的廣告響應、并向系統(tǒng)120提供使用信息。廣告消費者130之外 的其他實體可以發(fā)出對廣告的請求。雖然未示出，但是其它實體可能 向系統(tǒng)120提供使用信息(例如，有關該廣告的轉化或選擇是否發(fā)生)。 這些使用信息可以包括所測量的或所觀察的與所提供廣告有關的用戶 行為。
廣告服務器120可以類似于在900申請中所描述的。廣告計劃可 以包括關于賬戶、活動、創(chuàng)意、目標確定等信息。術語"賬戶(account)" 是指用于給定廣告主的信息(例如，唯一的電子郵件地址、口令、計 費信息等)。"活動(campaign)"或"廣告活動"是指一個或多個廣
告的一個或多個組，并可包括開始日期、結束日期，預算信息，地理 目標信息，附屬組織信息等。例如，本田公司(Honda)可以有一個廣 告活動用于它的汽車線，以及相獨立的廣告活動用于它的摩托車線。 用于它的汽車線的活動可以有一個或多個廣告組，每個組包含一個或 多個廣告。每個廣告組可以包括目標信息(例如，關鍵詞集合， 一個 或多個主題的集合)，以及付費價格信息(例如費用、平均費用、最
大費用(每顯現(xiàn)、每選擇、每轉化))。因此，單個費用、單個最大 費用、和/或單個平均費用可與一個或多個關鍵詞、和/或主題相關聯(lián)。 如所述的，每個廣告組可具有一個或多個廣告或"創(chuàng)意"(即最后展 現(xiàn)給最終用戶的廣告內(nèi)容)。每個廣告還可包含至URL的鏈接(如著 陸頁面，如廣告主的主頁，或與特定產(chǎn)品或服務相關聯(lián)的網(wǎng)頁)。自 然，廣告信息可以包括或多或少的信息，并且可以按多種不同的方式 組織。
圖2示出了可在其中使用本發(fā)明的環(huán)境200。用戶設備(也被稱 為"客戶端"或"客戶端設備")250可能包括瀏覽器設施(比如微軟 公司的Explorer瀏覽器，挪威的opera軟件公司的Opera Web Broswer， AOL/Time Warner的Navigator瀏覽器，Mozilla公司的Firefox瀏覽器 等)，電子郵件工具(例如，微軟公司的Outlook)等。搜索引擎220 可以允許用戶裝置250搜索文檔集(例如，網(wǎng)頁)。內(nèi)容服務器210 可以允許用戶裝置250訪問文檔。電子郵件服務器(比如谷歌的GMail、 Microsoft Network的Hotmail、 Yahoo Mail等)240可以用來向用戶裝 置250提供電子郵件功能。廣告服務器210可以用來給用戶裝置250 提供廣告。可以與通過搜索引擎220提供的搜索結果相關聯(lián)地提供廣 告。然而，可以與內(nèi)容服務器230提供的內(nèi)容和/或電子郵件服務器240 和/或用戶設備電子郵件設施提供的電子郵件相關聯(lián)地提供內(nèi)容相關的 廣告。
如900申請中所討論的，可以把內(nèi)容服務器所提供的文檔作為目 標來投放廣告。因而，廣告消費者130的一個示例是一般內(nèi)容服務器 230，該內(nèi)容服務器230接收對文檔(例如，文章，討論貼，音樂，視 頻，圖形，搜索結果，網(wǎng)頁列表等)的請求，并且響應該請求或其他 服務而檢索所請求的文檔。內(nèi)容服務器可以向廣告服務器120/210提交 對廣告的請求。這種廣告請求可以包括若干所期望的廣告。廣告請求 可能還包括文檔請求信息。這些信息可以包括文檔本身(例如，頁 面)，對應于文檔內(nèi)容或文檔請求的類別或主題(例如，藝術，商業(yè)，
計算機，藝術電影，藝術音樂等)，部分或所有文檔請求，內(nèi)容年齡， 內(nèi)容類型(例如，文本，圖形，視頻，音頻，混合媒體等)，地理位 置信息，文檔信息等。
內(nèi)容服務器230可以把所請求的文檔與廣告服務器120/210所提
供的一個或多個廣告組合在一起。然后將包括文檔內(nèi)容和廣告的這種
組合信息轉發(fā)給請求該文檔的最終用戶設備250，用來呈現(xiàn)給用戶。最 后，內(nèi)容服務器230可以把關于廣告以及如何、何時、和/或在何地呈 現(xiàn)廣告的信息(例如，位置，是否選擇，顯現(xiàn)時間，顯現(xiàn)日期，大小， 是f^轉化等)發(fā)送回到廣告服務器120/210。作為替換或附加，可通過 其它手段將該信息提供返回到廣告服務器120/210。
廣告消費者130的另外例子是搜索引擎220。搜索引擎220可以 接收查詢用于搜索結果。作為響應，搜索引擎可以檢索相關搜索結果 (例如，從網(wǎng)頁的索引)。 一種示例性的搜索引擎是在澳大利亞的布 里斯班的第七屆國際萬維網(wǎng)會議上S. Brin和L. Page的文章"The Anatomy of a Large-Scale Hypertextual Search Engine"禾口序歹U號為 6，285，999的美國專利中描述(在此將兩者內(nèi)容并入以供參考)。這種 搜索結果例如包括網(wǎng)頁標題的列表、從這些網(wǎng)頁提取的文本摘錄、和 至這些網(wǎng)頁的超文本鏈接，并且搜索結果可以分組，每組預定數(shù)目(例 如十個)。
搜索引擎220可以向廣告服務器120/210提交廣告請求。請求可 以包括若干所需的廣告。所需廣告的數(shù)量可取決于搜索結果、由搜索 結果占用的屏幕量或頁面空間、廣告的大小和形狀等。在一個實施例 中，所需廣告的數(shù)目在一到十的范圍，并且優(yōu)選是三到五。對廣告的 請求還可包括査詢(如經(jīng)輸入或經(jīng)句法分析)、基于査詢的信息(諸 如地理位置信息，查詢是否來自附屬機構和該附屬機構的標識符)， 和/或與搜索結果相關或基于搜索結果的信息。這種信息例如可以包括 與搜索結果相關的標識符(例如，文檔標識符或"docIDs")，與搜索結果有關的評分(例如，諸如對應于查詢和文檔的特征向量的點積的 信息檢索(IR)評分，頁面排名評分，和/或IR評分和頁面排名評分的 組合)，從所識別文檔(例如，網(wǎng)頁)提取的文本摘錄，所識別文檔 的全文，所識別文檔的主題，所識別文檔的特征向量等。
搜索引擎220可以把搜索結果與由廣告服務器120/210提供的一
個或多個廣告組合在一起。包括搜索結果和廣告的這種組合信息然后 轉發(fā)給提交該搜索的用戶，用于呈現(xiàn)給該用戶。優(yōu)選，維持搜索結果 與廣告相區(qū)別，避免使用戶不能區(qū)分付費廣告和中性搜索結果。
搜索引擎220可以把有關廣告以及何時、何地、和/或如何展現(xiàn)廣 告的信息(例如，位置，是否選擇，顯現(xiàn)時間，顯現(xiàn)日期，大小，是 否轉化等)發(fā)送回到廣告服務器120/210。作為替換或附加，可通過其 它手段將這種信息提供回廣告服務器120/210。
最后，電子郵件服務器240可被一般地當作內(nèi)容服務器，其中所 提供的文檔就是電子郵件。進一步地，電子郵件應用程序(諸如 Microsoft Outlook)可以用來發(fā)送禾Q/或接收電子郵件。因此，電子郵件 服務器240或應用程序可以被認為是廣告消費者130。因而，電子郵件 可以被認為是文檔，并且可以與這種文檔相關聯(lián)地提供有目標投放的 廣告。例如，可以在電子郵件之中、之下、之上提供廣告，或者按其 他方式與電子郵件相關聯(lián)地提供廣告。
雖然上述示例描述了由服務器(i)請求廣告和(ii)組合廣告與 內(nèi)容，但這些操作的一個或二者可以由客戶端設備(諸如最終用戶計 算機)來執(zhí)行。
§3示例性實施例
如下面所述，在至少一些符合本發(fā)明的實施例中，給定關鍵字(可 多個)禾口/或文檔信息(如網(wǎng)站信息)作為輸入，這種實施例可返回一
個或多個相關的垂直和/或一個或多個相關文檔的信息(如屬于某個廣 告網(wǎng)絡的相關網(wǎng)站的信息)作為輸出。
這樣，至少一些符合本發(fā)明的實施例可針對輸入的關鍵字而輸出 網(wǎng)站。也就是說，例如，給出一列關鍵字，則可返回廣告網(wǎng)絡中表示 這些關鍵字所建議的垂直的一系列網(wǎng)站。例子輸入查詢-f00d》輸出 卩向應=www.hungrymonster.com， foodgeeks.com， homecooking,about.com等。
至少一些符合本發(fā)明的實施例可針對輸入的關鍵字輸出垂直類 別。這樣，例如，給出一系列關鍵字，則可返回一系列垂直類別。例
如輸入查詢二anime ->輸出響應-/Entertainment/Entertainment (Other) /Comics & Animation/Anime & Manga 。
至少一些符合本發(fā)明的實施例可針對輸入的其他網(wǎng)站而輸出網(wǎng) 站。因此，例如，給出一列網(wǎng)站，則返回廣告網(wǎng)絡中具有相同或相關 垂直類別的網(wǎng)站。例子輸入查詢=www.tomshardware.com->輸出響 應=www.anandtech.com， www.hardocp.com， www.overclockers.com，等。
圖3是按照與本發(fā)明相一致的方式執(zhí)行的示例性操作的數(shù)據(jù)流 圖，以及這些操作使用的和/或產(chǎn)生的信息。建議操作320可接收關鍵 字305和/或文檔信息(如網(wǎng)站的URL)并輸出相關的(如垂直)類別 和/或文檔(如網(wǎng)站)。
建議操作320可使用一個或多個文檔-聚類關聯(lián)322、關鍵字-聚類 關聯(lián)324、聚類-文檔關聯(lián)326和聚類-類別關聯(lián)328來確定給定關鍵字 和/或文檔的相關類別和/或文檔。這些聚類可以是語義聚類，例如詞語 同現(xiàn)聚類。例如，如果輸入關鍵字，可使用關鍵字-聚類關聯(lián)324來確 定一個或多個聚類。所確定聚類的至少一些和聚類-文檔關聯(lián)326可用 于確定一個或多個文檔。類似地，所確定聚類的至少一些和聚類-類別 關聯(lián)328可用于確定一個或多個類別。作為另外的例子，如果輸入文
檔信息，可使用文檔-聚類關聯(lián)322來確定一個或多個聚類。所確定聚 類的至少一些和聚類-文檔關聯(lián)326可用于確定一個或多個文檔。類似 地，所確定聚類的至少一些和聚類-類別關聯(lián)328可用于確定一個或多 個類別。建議操作320可執(zhí)行數(shù)據(jù)約減和/或過濾操作，以約減/過濾聚 類、文檔和/或類別。如果建議操作320使用類別，操作320可被認為 是基于類別的建議操作。
如所示，所確定的相關類別330可包括"通信量估計"(如在給 定時間段的頁面瀏覽數(shù)目，閱讀者數(shù)目，在給定時間段內(nèi)預期廣告顯 現(xiàn)的數(shù)目，等等)。還如所示，所產(chǎn)生的文檔330可通過文檔排序/評 分操作340來排序和/或評分。這樣的文檔還可通過文檔過濾操作350 來過濾?？墒褂眠@樣的操作340和/或350來提供最相關的文檔作為輸 出。類似地，可使用操作(未示出)來評分、排序和/或過濾相關類別。
還參見圖3,可使用廣告主反饋操作360來接收來自廣告主的用 戶輸入。例如，在有目標投放廣告的情況下，廣告主可選擇它們想用 來提供廣告的類別和/或文檔。它們還可提供與文檔和/或類別相關聯(lián)的 報價信息(如每顯現(xiàn)報價、每選擇報價、每轉換報價、每顯現(xiàn)最大報 價、每選擇最大報價、每轉換最大報價等)。這樣，例如，在提供了 垂直類另U " /Computers & Technology/Consumer Electronics/ Audio Equipment/MP3 Players"之后，廣告主可能樂意出價每顯現(xiàn)$0.50來讓
它的廣告展示在屬于該垂直類別的網(wǎng)站上。作為另外的例子，在提供 了垂直類另U"/Automotive/Auto Parts/Vehicle Tires"的最佳50網(wǎng)站之后， 廣告主可瀏覽這些網(wǎng)站，選擇這些網(wǎng)站中12個(如使用所提供的作為 輸出330 —部分的鏈接)并提供每顯現(xiàn)$0.75的報價來使其廣告展示在 這12個選擇的網(wǎng)站上，以及提供每選擇$5.00的報價來使其廣告展示 在這50個所提供網(wǎng)站的任何一個。
注意，可通過廣告主使用文檔選擇/取消選擇362來調(diào)整文檔-聚類
關聯(lián)322 (如果輸入文檔信息310)、關鍵字-聚類關聯(lián)324 (如果輸入 關鍵字信息305)以及聚類-文檔關聯(lián)326。類似地，可通過廣告主使用 類別選擇/取消選擇362來調(diào)整文檔-聚類關聯(lián)322 (如果輸入文檔信息 305)、關鍵字-聚類關聯(lián)324 (如果輸入關鍵字信息305)以及聚類-類別關聯(lián)328。
再參見關聯(lián)322、 324、 326和328，這樣的關聯(lián)可以是索引。這
樣的索引可使用下述美國專利申請所描述的技術來建立和維護申請
號為11/112,716,名稱為"CATEGORIZING OBJECTS, SUCH AS DOCUMENTS AND/OR CLUSTERS, WITH RESPECT TO A TAXONOMY AND DATA STRUCTURES DERIVED FROM SUCH CATEGORIZATION" , 2005年4月22日提交并列出David Gehrking， Ching Law和Andrew Maxwell為發(fā)明人(下文中稱為"716申請"并 通過引用結合于此供參考)。
§3.1示例性方法
圖4是按與本發(fā)明相一致的方式根據(jù)一個或多個輸入關鍵字來確 定類別和/或文檔建議的示例性方法400的流程圖。接收一個或多個關 鍵字(框410)，并使用這些關鍵字來確定一個或多個聚類構成的集合
(框420)?？蓪@些聚類評分、排序和/或過濾(如根據(jù)某種次序。 閾值分數(shù)等)(框430)。這樣可使用這些聚類來確定一個或多個分類 體系類別構成的集合(框440)?？蓪@些類別評分、排序和/或過濾
(如根據(jù)某種次序、某個閾值分數(shù)等)(框450)。然后可返回所述一 個或多個(如剩余的)分類體系類別(框460)。如果該輸出僅包括一 個或多個類別，方法400可在這一點退出。但是，如果該輸出包括一 個或多個文檔(如代替類別或除了類別之外)，方法400可進一步使 用這些分類體系類別來確定一個或多個文檔構成的集合(框470)。可 對這些文檔評分、排序和/或過濾(框480)。最后，可返回一個或多 個(如剩余的)文檔(框49Q)。方法400的各種動作可按上述716申
請中描述的那樣執(zhí)行。
圖5是按與本發(fā)明相一致的方式根據(jù)一個或多個輸入文檔來確定 類別和/或文檔建議的示例性方法500的流程圖。接收一個或多個文檔
的信息(如標識符)(框505)，并且方法500可執(zhí)行該流程中的一個 或多個動作。
首先參見方法500的左分支，使用所述文檔信息來確定一個或多 個分類體系類別(如垂直)構成的集合(框510)?？蓪@些分類體系 類別評分、排序和/或過濾(框515)，并且可返回這些(如剩余的) 分類體系類別(框520)。可使用這些(如剩余的)分類體系類別中的 至少一些來確定一個或多個文檔(如網(wǎng)站)構成的集合(框525)。可 對這些文檔評分、排序和/或過濾(框530)，并且在方法500退出之 前(結點560)返回這些(如剩余的)文檔(框535)。
再參見方法500的右分支，可使用所述文檔信息來確定一個或多 個聚類構成的集合(框540)。可對這些聚類評分、排序和/或過濾(框 545)。可使用這些(如剩余的)聚類來確定一個或多個分類體系類別 構成的集合(框550)，這些分類體系類別可與框510中的分類體系類 別一起來使用，并且方法500在框515繼續(xù)?？墒褂眠@些聚類確定一 個或多個文檔構成的集合(框555)，這些文檔可與框525中的文檔一 起來使用，并且該方法可在框530繼續(xù)。
再參見圖4和圖5中的方法400和500，所述文檔信息可以是文 檔標識符。這樣，例如，如果文檔是web頁，文檔信息可以是URL， 并且如果文檔是網(wǎng)站，文檔信息可以是該網(wǎng)站主頁的URL。
再參見圖4和圖5，所述聚類可以是語義聚類，例如詞語同現(xiàn)聚 類。用于產(chǎn)生和/或識別這種聚類的操作的例子是概率分層推理學習者 (稱作"PHIL"),如在下述美國專利申請中所描述的申請?zhí)?0/416,144
(下文稱作"144臨時申請")，名稱"Methods and Apparatus for Probabilistic Hierarchical Inferential Learner" ， 2002年10月3日提交， 以及申請?zhí)?0/676,571 (下文中稱作"571申請"，名稱"Methods and Apparatus for Characterizing Documents Based on Cluster Related Words" ， 2003年9月30日提交并列出Georges Harik和Noam Shazeer 作為發(fā)明人。上述申請通過引用并入此處供參考。
再參見圖4和圖5，可根據(jù)某種次序和/或根據(jù)某個閾值分數(shù)來執(zhí) 行過濾。這樣，例如，對排序的結果集，可使用過濾來只選取最佳的N 個結果。作為另外的例子，對評分的結果集，可使用過濾只選取超過 閾值的結果。所述閾值可動態(tài)確定或預先確定。實際上，可使用多個 閾值。
圖6是按與本發(fā)明相一致的方式提供廣告主用戶界面的示例性方 法600的流程圖。如事件框605所示出的，可響應各種事件的出現(xiàn)執(zhí) 行方法600的各分支。例如，如果返回一個或多個文檔構成的集合(回 憶分別在圖4和5中的490和535)，有關這些文檔的信息被呈現(xiàn)給用 戶，并且方法600的分支返回到事件框605 (框610)。如果返回一個 或多個分類體系類別構成的集合(回憶分別在圖4和5中的460和520)， 分類體系類別被呈現(xiàn)給用戶，并且方法600的分支返回到事件框605 (框615)。如果用戶輸入文檔信息(回憶附圖5中的505)，則提供 該文檔信息給建議操作作為輸入，并且方法600的分支返回到事件框 605(框620)。如果用戶輸入一個或多個關鍵字(回憶附圖4中的420)， 則提供這些關鍵字給建議操作作為輸入，并且方法600的分支返回到 事件框605 (框625)。如果用戶輸入過濾請求，可過濾文檔和/或分類 體系類別，并且方法600的分支返回到事件框605 (框630)。如果用 戶輸入選擇，則保存該選擇(框640)，可調(diào)用廣告活動管理例程(框 645)，并且方法600的分支返回到事件框605。如果用戶輸入檢查文 檔的請求，把選擇的文檔展示給用戶，并且方法600的分支返回到事 件框605 (框650)。如果用戶取消選擇(deselect)文檔和/或類別， 則刪除該選擇(框660)，可對該取消選擇加標記用于分析(框665)， 并且方法600的分支返回到事件框605。如果用戶請求對話概要，向用 戶提供會話概要，并且方法600的分支返回到事件框605 (框670)。 如果用戶提供退出命令，則方法600可退出。
再參見框665，在符合本發(fā)明的至少一個實施例中，可標識出從 建議中被取消選擇的網(wǎng)站(如加標記)用于人類評估，例如，查看它 們是否屬于不同的類別，或應該從廣告網(wǎng)絡中刪除。
§3.2示例性設備
圖7是執(zhí)行一個或多個上述操作的機器700的高級框圖。機器700 基本上包括一個或多個處理器710， 一個或多個輸入/輸出接口單元 730， 一個或多個存儲裝置720，以及一個或多個系統(tǒng)總線和/或網(wǎng)絡740 用于實現(xiàn)所耦合各元件之間的信息通信。 一個或多個輸入裝置732以 及一個或多個輸出裝置734可以與一個或多個輸入/輸出接口 730耦
一個或多個處理器710可執(zhí)行機器可執(zhí)行指令(如運行在Solaris 操作系統(tǒng)或Li皿x操作系統(tǒng)上的C或C+十程序，Solaris操作系統(tǒng)可從 總部在美國加利福尼亞Palo Alto市的Sun Microsystems公司得到， Linux操作系統(tǒng)可廣泛地從多個廠商獲得，諸如北卡羅來那的Durham 市的RedHat公司)以執(zhí)行本發(fā)明的一個或多個方面。至少部分機器可 執(zhí)行指令可以(暫時或永久地)存儲在一個或多個存儲裝置720上和/ 或可以經(jīng)由一個或多個輸入接口單元730從外部源接收。
在一個實施例中，機器700可以是一個或多個常規(guī)的個人計算機。 在這種情況下，處理單元710可以是一個或多個微處理器?？偩€740 可以包括系統(tǒng)總線。存儲裝置720可以包括系統(tǒng)存儲器，比如只讀存 儲器(ROM)和/或隨機存取存儲器(RAM)。存儲裝置720可能還包 括用于讀取并寫入硬盤的硬盤驅動器、讀取并寫入(例如，可移除的)
磁盤的磁盤驅動器以及讀取并寫入諸如光盤或其它(磁)光媒體可移 動的(磁)光盤的光盤驅動器。
用戶通過輸入裝置732向個人計算機輸入命令和信息，輸入裝置 諸如鍵盤和指示裝置(例如鼠標)。還可(或替換地)包括諸如麥克 風、游戲桿、游戲板、衛(wèi)星盤、掃描儀等其他輸入裝置。這些及其他
輸入裝置常常通過耦合到系統(tǒng)總線740的適當接口 730而連接到處理 單元710。輸出裝置734可能包括監(jiān)視器或其他類型顯示裝置，它們也 可以經(jīng)由適當接口連接到系統(tǒng)總線740。除了 (或取代)監(jiān)視器，個人 計算機可能包括其他(外圍)輸出裝置(未示出)，諸如揚聲器和打 印機。
再參照圖2， 一個或多個機器700可以用作最終用戶客戶端裝置 250，內(nèi)容服務器230，搜索引擎220，電子郵件服務器240，禾口/或廣 告服務器210。
§3.3求精和替換
盡管根據(jù)諸如網(wǎng)站的在線文檔的情況描述了許多本發(fā)明的示例性 實施例，符合本發(fā)明的實施例可用于離線媒體資產(chǎn)的環(huán)境，如報紙、 期刊、戲劇演出、音樂會、體育賽事等。但是，有關這些離線媒體資 產(chǎn)的信息應該可以按機器可讀形式獲得。
至少一些符合本發(fā)明的實施例可使得廣告主過濾網(wǎng)站輸出，例如， 因此限制返回網(wǎng)站的數(shù)目，因此限制返回網(wǎng)站的語言，等等。
至少一些符合本發(fā)明的實施例，對單個的關鍵字査詢，可組合關 鍵字-〉垂直的結果和關鍵字-〉網(wǎng)站的結果以產(chǎn)生該關鍵字所有意義的 網(wǎng)站的集合加上與該關鍵字所建議的垂直相關聯(lián)的最佳網(wǎng)站。廣告用 戶可按意義(垂直)求精它們的一般網(wǎng)站。
至少一些符合本發(fā)明的實施例，廣告主用戶可輸入不在該廣告網(wǎng) 絡中的網(wǎng)站來查找在該廣告網(wǎng)絡中的類似網(wǎng)站。在這種實施例中，文 檔聚類過濾(回憶圖3的322)將不限于該廣告網(wǎng)絡中的文檔(網(wǎng)站)。 在該廣告網(wǎng)絡之外的網(wǎng)站可按需要來爬取，或預先爬取并索引(特別 當需要量高時)。
至少一些符合本發(fā)明的實施例可允許存儲網(wǎng)站，用于按各種屬性 來評論(如與關鍵字或廣告主輸入的網(wǎng)站的相關性、網(wǎng)站頁面訪問次
數(shù)(pageviews)、網(wǎng)站的CPM價格等)。
在至少一些符合本發(fā)明的實施例中可對建議的網(wǎng)站分組，從而使 廣告主用戶可容易地對大量的網(wǎng)站設定報價(如每顯現(xiàn)出價)。例如， 網(wǎng)站建議可按與關鍵字或廣告主輸入網(wǎng)站的相關性、網(wǎng)站頁面訪問次 數(shù)、網(wǎng)站的CPM價格等來分組。給定CPM (每顯現(xiàn)價格)或CPC (每 點擊價格)報價信息，至少一些符合本發(fā)明的實施例可估計整個這種 網(wǎng)站組的廣告顯現(xiàn)(或選擇、或轉化)。
在至少一些符合本發(fā)明的實施例中，可對網(wǎng)站建議列表中被取消 選擇的網(wǎng)站加標記，用于人類評估，以幫助改進網(wǎng)站選擇和/或評分(如 相關性)算法。作為替換或作為附加，人類評估可用于確定是否應該 把該網(wǎng)站從該廣告網(wǎng)絡中刪除。
在至少一些符合本發(fā)明的實施例中，如果選擇某個網(wǎng)站，但該網(wǎng) 站不是活動的(如由于它不在該廣告網(wǎng)絡中，由于網(wǎng)站出版者尚未許 可公開命名其網(wǎng)站作為該廣告網(wǎng)絡的一部分)，如果并且當該網(wǎng)站變 成該廣告網(wǎng)絡的一部分時，廣告主的廣告可自動變?yōu)榭衫迷摼W(wǎng)站來 提供。
在至少一些符合本發(fā)明的實施例中，網(wǎng)站所有者(或某些其他資 產(chǎn)的所有者)可提供附加數(shù)據(jù)，如網(wǎng)站描述、受眾的人口普查信息和/
或其他結構化或非結構化數(shù)據(jù)。在至少一些符合本發(fā)明的實施例中， 廣告主用戶可使用這種附加數(shù)據(jù)來搜索和/或排序結果。
§4操作例子 例1
圖8-11示出使用與本發(fā)明相一致的示例性用戶界面，示出了實施
例的示例性使用。假定廣告主"Blue Ridge Beverages"想把它的一個 廣告投放到特定網(wǎng)站。在過去，該廣告主可能必須或者(a)協(xié)商在涉 及酒類的各種網(wǎng)站上投放其廣告，或者(b)讓其廣告運行在廣告網(wǎng)絡 上，可能在很寬的類別內(nèi)(如食品和飲料類)。
圖8示出了與本發(fā)明相一致的顯示畫面800，包括網(wǎng)頁的一部分， 用于幫助廣告主在廣告網(wǎng)絡的相關頁面上確定提供其廣告的目標位 置。該用戶可能己經(jīng)選擇了 "Targetad"超文本810，來獲取顯示畫面 800。(還可提供另外的超文本，如"Setpricing"820、 " Set daily budget" 830以及"Review and save" 840)。顯示畫面800的區(qū)段850用于幫 助廣告主標識它想用作目標投放其廣告的網(wǎng)站。廣告主可分別在框860 和870中提供認為是相關的關鍵字和/或網(wǎng)站。
作為一個例子，廣告主可能已經(jīng)參與了廣告搜索查詢關鍵字相關 的廣告宣傳(如來自谷歌的AdWords)并且可能在該活動中使用了特 定的關鍵字(如Wine, Wine tasting, Wine enthusiast禾口 California wine)。 自然，這些關鍵字的源不必是預先存在的搜索查詢關鍵字相關的廣告 活動。作為另外的例子，廣告主可能知道它想在己經(jīng)知嘵的特定網(wǎng)站 上(如www.winesitel.com禾卩winesite2.com)做廣告。圖9示出顯示畫 面的部分卯0，具有區(qū)段850'，其中框S60'和870'分別包括廣告主輸入 的關鍵字和網(wǎng)站。該廣告主然后可以通過選擇"Find Sites >"按鈕910 來請求屬于該廣告網(wǎng)絡的相關網(wǎng)站。
圖IO示出了包括網(wǎng)頁部分的顯示畫面1000，該網(wǎng)頁包括對于圖9的框860鄰870'中所示的給定輸入關鍵字和網(wǎng)站的"Find Sites"請求 結果。該結果1010包括若干數(shù)據(jù)項。該廣告主可過濾這些結果網(wǎng)站。 例如，下拉菜單1015能夠使得廣告主僅顯示可接收文本和圖像廣告的 網(wǎng)站、可接收圖像廣告的網(wǎng)站、可接收文本廣告的網(wǎng)站、等等。這些 數(shù)據(jù)項的每個可包括帶有指向該網(wǎng)站的鏈接的網(wǎng)站地址1030。按這種 方式，廣告主可通過選擇超文本鏈接來査看網(wǎng)站。每個數(shù)據(jù)項還可包 括關于該網(wǎng)站的統(tǒng)計數(shù)據(jù)，例如每天的顯現(xiàn)(頁面瀏覽)數(shù)量。見框 1050所示，廣告主可對它想在上面展示廣告的一個或多個網(wǎng)站構成的 集合進行添加或刪除。例如，廣告主可檢查框1025并且可使用按鈕1055 和1060來分別添加和刪除這樣的網(wǎng)站?？商峁┌粹o1020使得廣告主 可選擇(檢查)所有數(shù)據(jù)項。最后，如所示，可提供按鈕1070使得廣 告主可使用框1050中的網(wǎng)站作為輸入(如同使用框870'中列出的網(wǎng)站) 來查找其他網(wǎng)站(如被分類到與所述輸入網(wǎng)站相同或相似的垂直類別 中的網(wǎng)站)。
假定廣告主已經(jīng)在它想用來提供廣告的網(wǎng)站集合中添加了若干網(wǎng) 站。在顯示畫面IOOO上所顯示的網(wǎng)頁部分(未示出)可包括命令元素 (如類似圖8中的820、 830、 840)以使得該廣告主可提供廣告活動信 息，用于把所選擇網(wǎng)站的某一些作為目標來提供它的廣告。例如，參 見圖11，屏幕畫面部分IIOO可包括有關廣告創(chuàng)意的信息，如廣告1110 的微小圖像，以及若千數(shù)據(jù)項1120。每個數(shù)據(jù)項可包括復選框1130， 網(wǎng)站的文本(可能帶有鏈接)1140，有關該網(wǎng)站當前是否參與該廣告 網(wǎng)絡的狀態(tài)信息1150，廣告主輸入的報價信息1160，該廣告的各種統(tǒng) 計數(shù)據(jù)1170如選擇(點擊)、顯現(xiàn)次數(shù)、選擇率(CTR)、每千次顯 現(xiàn)的平均費用(CPM)、總費用等。還可由廣告主提供有關廣告活動 的數(shù)據(jù)范圍信息，如工具元素1180所示出的。
盡管上述例子示出了符合本發(fā)明的實施例如何用于建議廣告主想 要作為目標的網(wǎng)站，但本發(fā)明并不限于這樣的實施例。例如，如上所 述，符合本發(fā)明的實施例可用于建議廣告主要作為目標的垂直類別。
例2
假設寶馬公司(BMW)打算在某個廣告網(wǎng)絡啟動品牌建設廣告活
動。例如，假定它有"BMW—精制如美酒"的廣告宣傳活動，這些廣 告是打算以飲酒的人(這些人與豪華車購買者高度關聯(lián))為目標。BMW 可使用與本發(fā)明相一致的網(wǎng)站建議工具來輸入wine.com和 winespectator.com (回憶圖8中的870)作為它打算作為目標的網(wǎng)站的 兩個例子。該網(wǎng)站建議工具查看兩個輸入的網(wǎng)站并為每個查找最流行 的聚類(如phil聚類)(回顧圖3的322)。
使用這些聚類，該網(wǎng)站建議工具可使用聚類-文檔關聯(lián)(回顧圖3 的326)、和/或聚類-類別關聯(lián)(回顧圖3的328)和類別-文檔關聯(lián)來 返回按相關性得分排序的最佳N (如N300)個網(wǎng)站。
使用過濾工具，BMW可把關注點放在它認為最相關的垂直類別和 /或網(wǎng)站上。可向該廣告主提供所關注的關于該網(wǎng)站的統(tǒng)計數(shù)據(jù)，如頁 面瀏覽數(shù)、最小CPM (如由web出版者指出的)和平均CPM (如由其 他廣告主為該網(wǎng)站報出的)。BMW可使用過濾和復選框選擇來選取 要出價特定CPM的網(wǎng)站，并且對該選擇的網(wǎng)站應用該CPM?？墒褂孟?同的機制在以后對這些設置做改動。假定BMW輸入3作為"用戶可 觀看廣告的最大次數(shù)"頻率限制，以獲得估計為200K的每日頁面瀏覽 和估計為$1，000.00的每日花費。
假定當BMW查閱該網(wǎng)站列表，有幾個網(wǎng)站看起來可疑，并且在 點擊它們并查看網(wǎng)站內(nèi)容之后，從該列表中取消對這些網(wǎng)站的選擇。 可對這些取消選擇加標記，用于(如人工)質(zhì)量評論。
假定BMW有足夠大的預算來進一步擴展該列表，這樣他們就點 擊"add more sites (添加更多站點)"按鈕并輸入"fme cuisine (美食)" 作為關鍵字(回顧圖8的框860)。假定返回另外100個網(wǎng)站，其中大多數(shù)只是松散相關的。但假定BMW依然找到他們選擇的15個網(wǎng)站(如
他們可取消選擇所有其他而選擇這15個)，并對這組網(wǎng)站設置$3的 CPM出價。
最后，假定BMW讓"automatically notify me of new sites similar to my target list (自動通知我類似我的目標列表的新站點)"選擇工具元 素保持被檢查狀態(tài)。這樣，假定兩周之后，BMW接到通知，兩個被認 為相關的新網(wǎng)站已經(jīng)添加到該廣告網(wǎng)絡，并邀請把這兩個網(wǎng)站添加到 BMW的目標網(wǎng)站集合中。
假定最終概要(回顧如圖8中的超文本840)給出估計為300K的 每日頁面瀏覽和估計為$1,250.00的每日花費，這滿足BMW的目標花 費。
例3
假定谷歌(Google)打算對軟件開發(fā)者做廣告宣傳并在AdWords 設立"Google developers wanted"文本廣告。假定進而谷歌在網(wǎng)站建議 工具輸入"Slashdot.com"和"freshmeat.com"(回顧圖8的框870)。 則向廣告主呈現(xiàn)包括Slashdot的一系列開發(fā)者社區(qū)網(wǎng)站作為輸出。假 定網(wǎng)站"Freshmeat"不在該廣告網(wǎng)絡中，它被示為"inactive (非活動 的)"。盡管谷歌最初只打算在Slashdot上做廣告，但在對它提供了 10個非常相似的"開發(fā)者社區(qū)網(wǎng)站"之后，它可能改變主意。這樣， 它可能決定在所有這些網(wǎng)站上出價$5.00 CPM。假定谷歌不打算接收有 關新網(wǎng)站的通知，則因此不選擇"automatically notify me of new sites similar to my target list (自動通知我類似我的目標列表的新站點)"復 選框。進一步假定谷歌使用默認為5的"用戶可觀看廣告的最大次數(shù)" 值，因向用戶提供超出該次數(shù)的廣告可被認為是"垃圾廣告"。
假定在后來網(wǎng)站"Freshmeat"加入到該廣告網(wǎng)絡。在這種情況下， 對"Freshmeat.com"網(wǎng)站的出價可自動變成活動的。
5結論
從上述可知，符合本發(fā)明的實施例可用于通過響應廣告主提供的 關鍵字和/或網(wǎng)站而提供相關媒體資產(chǎn)(如網(wǎng)站或網(wǎng)頁)和/或相關垂直 類別，由此來幫助廣告主更好地確定他們廣告活動的目標?？芍С轴?對廣告主輸入(如關鍵字、人口普查信息)定制的更細粒度的垂直。
例如，廣告主可選擇/ Computers & Technology (計算機與技術)，然 后通過按關鍵字"Mac"搜索來窄化該范圍。
權利要求
1.一種計算機實現(xiàn)的方法，包括a)接收一個或多個關鍵字；以及b)使用所述一個或多個關鍵字中的至少一些來確定一個或多個分類體系類別構成的集合。
2. 如權利要求1所述的計算機實現(xiàn)的方法，其中所述分類體系類 別的每個是垂直類別，所述方法進一步包括c) 向廣告主用戶呈現(xiàn)所確定的一個或多個分類體系類別構成的集合中的至少一個類別，作為廣告目標建議。
3. 如權利要求2所述的計算機實現(xiàn)的方法，其中所述分類體系類 別的每個具有與之相關聯(lián)的至少一個資產(chǎn)，并且其中所述至少一個資產(chǎn)參與廣告網(wǎng)絡。
4. 如權利要求2所述的計算機實現(xiàn)的方法，其中所述分類體系類 別的每個具有與之相關聯(lián)的至少一個web文檔，并且其中所述至少一個web文檔參與廣告網(wǎng)絡。
5. 如權利要求4所述的計算機實現(xiàn)的方法，進一步包括d) 接收廣告主對所建議分類體系類別的選擇；以及e) 把與所選擇的建議分類體系類別相關聯(lián)的至少一個web文檔的 每個作為目標來提供該廣告主的廣告。
6. 如權利要求5所述的計算機實現(xiàn)的方法，進一步包括f) 從所述廣告主接收用來與所選擇的建議分類體系類別相關聯(lián)的 報價。
7. 如權利要求6所述的計算機實現(xiàn)的方法，其中所述報價是從下 述構成的報價組中選擇的(A)每顯現(xiàn)報價，(B)每顯現(xiàn)最大報價， (C)每選擇報價，(D)每選擇最大報價，(E)每轉化報價，以及(F)每轉化最大報價。
8. 如權利要求l所述的計算機實現(xiàn)的方法，進一步包括C)利用所確定的一個或多個分類體系類別的至少一些來確定一 個或多個資產(chǎn)構成的集合。
9. 如權利要求8所述的計算機實現(xiàn)的方法，其中所述一個或多個 資產(chǎn)的每個是web文檔。
10. 如權利要求8所述的計算機實現(xiàn)的方法，其中所述資產(chǎn)是文 檔，所述方法進一步包括d) 向廣告主用戶呈現(xiàn)所確定的一個或多個文檔構成的集合中的 至少一個文檔作為廣告目標建議。
11. 如權利要求IO所述的計算機實現(xiàn)的方法，進一步包括e) 與呈現(xiàn)給該廣告主用戶的所確定的一個或多個文檔的每個相 關聯(lián)地，向該廣告主用戶呈現(xiàn)該文檔的瀏覽情況信息。
12. 如權利要求ll所述的計算機實現(xiàn)的方法，其中文檔的所述瀏 覽情況信息是在給定時間段內(nèi)對該文檔的頁面瀏覽次數(shù)。
13. 如權利要求IO所述的計算機實現(xiàn)的方法，進一步包括e) 接收廣告主對建議文檔的選擇；以及f) 以所選擇的建議文檔為目標來提供該廣告主的廣告。
14. 如權利要求13所述的方，進一步包括g) 從該廣告主接收用來與所選擇的建議文檔相關聯(lián)的報價。
15.如權利要求14所述的計算機實現(xiàn)的方法，其中所述報價是從 下述構成的報價組中選擇的(A)每顯現(xiàn)報價，(B)每顯現(xiàn)最大報價，(C)每選擇報價，(D)每選擇最大報價，(E)每轉化報價， 以及(F)每轉化最大報價。
16. 如權利要求14所述的計算機實現(xiàn)的方法，進一步包括h) 利用與所選擇的建議文檔相關聯(lián)的所述報價和瀏覽情況信息來確定花費估計；以及i) 向該廣告主用戶呈現(xiàn)所述花費估計。
17. 如權利要求1所述的計算機實現(xiàn)的方法，其中使用所述一個 或多個關鍵字中的至少一些來確定一個或多個分類體系類別構成的集合的動作包括使用所接收的一個或多個關鍵字來確定一個或多個語義聚類構成 的集合，以及使用所述一個或多個語義聚類中的至少一些來確定一個或多個分 類體系類別構成的集合。
18. 如權利要求17所述的計算機實現(xiàn)的方法，其中所述語義聚類是詞語同現(xiàn)聚類。
19. 如權利要求17所述的計算機實現(xiàn)的方法，其中所述語義聚類 包括下述至少一種(A)傾向于在web文檔中同時出現(xiàn)的關鍵字，(B) 傾向于在個別搜索查詢中同時出現(xiàn)的關鍵字，以及(C)傾向于在搜索 會話中同時出現(xiàn)的關鍵字。
20. —種計算機實現(xiàn)的方法，包括a) 接收有關一個或多個資產(chǎn)的信息；以及b) 使用所述一個或多個資產(chǎn)的信息中的至少一些來確定一個或 多個分類體系類別構成的集合。
21. 如權利要求20所述的計算機實現(xiàn)的方法，其中所述分類體系 類別的每個是垂直類別，所述方法進一步包括-c) 向廣告主用戶呈現(xiàn)所確定的一個或多個分類體系類別構成的 集合中的至少一個類別，作為廣告目標建議。
22. 如權利要求21所述的計算機實現(xiàn)的方法，其中所述分類體系 類別的每個具有與之相關聯(lián)的至少一個媒體資產(chǎn)，并且其中所述至少一個資產(chǎn)參與廣告網(wǎng)絡。
23. 如權利要求21所述的計算機實現(xiàn)的方法，其中所述分類體系 類別的每個具有與之相關聯(lián)的至少一個web文檔，并且其中所述至少一個web文檔參與廣告網(wǎng)絡。
24. 如權利要求22所述的計算機實現(xiàn)的方法，其中所述資產(chǎn)是文 檔，所述方法進一步包括d) 接收廣告主對所建議分類體系類別的選擇；以及e) 把與所選擇的建議分類體系類別相關聯(lián)的至少一個web文檔的每個作為目標來提供該廣告主的廣告。
25. 如權利要求24所述的計算機實現(xiàn)的方法，進一步包括f) 從所述廣告主接收用來與所選擇建議分類體系類別相關聯(lián)的報價。
26. 如權利要求25所述的計算機實現(xiàn)的方法，其中所述報價是從 下述構成的報價組中選擇的(A)每顯現(xiàn)報價，(B)每顯現(xiàn)最大報 價，(C)每選擇報價，(D)每選擇最大報價，(E)每轉化報價， 以及(F)每轉化最大報價。
27. 如權利要求20所述的計算機實現(xiàn)的方法，進一步包括C)利用所確定的一個或多個分類體系類別的至少一些來確定一 個或多個附加媒體資產(chǎn)構成的集合。
28. 如權利要求20所述的計算機實現(xiàn)的方法，進一步包括C)利用所確定的一個或多個分類體系類別的至少一些來確定一 個或多個附加文檔構成的集合。
29. 如權利要求28所述的計算機實現(xiàn)的方法，其中所述一個或多 個附加文檔的每個是web文檔。
30. 如權利要求28所述的計算機實現(xiàn)的方法，進一步包括d) 向廣告主用戶呈現(xiàn)所確定的一個或多個附加文檔構成的集合 中的至少一個文檔作為廣告目標建議。
31. 如權利要求30所述的計算機實現(xiàn)的方法，進一步包括-e) 與呈現(xiàn)給該廣告主用戶的所確定的一個或多個附加文檔的每 個相關聯(lián)地，向該廣告主用戶呈現(xiàn)該文檔的瀏覽情況信息。
32. 如權利要求31所述的計算機實現(xiàn)的方法，其中文檔的所述瀏 覽情況信息是在給定時間段內(nèi)對該附加文檔的頁面瀏覽次數(shù)。
33. 如權利要求30所述的計算機實現(xiàn)的方法，進一步包括e) 接收廣告主對建議附加文檔的選擇；以及f) 把所選擇的建議附加文檔作為目標來提供該廣告主的廣告。
34. 如權利要求33所述的方，進一步包括g) 從該廣告主接收用來與所選擇的建議附加文檔相關聯(lián)的報價。
35. 如權利要求34所述的計算機實現(xiàn)的方法，其中所述報價是從 下述構成的報價組中選擇的(A)每顯現(xiàn)報價，(B)每顯現(xiàn)最大報價，(C)每選擇報價，(D)每選擇最大報價，(E)每轉化報價， 以及(F)每轉化最大報價。
36. 如權利要求34所述的計算機實現(xiàn)的方法，進一步包括h) 利用與所選擇的建議附加文檔相關聯(lián)的所述報價和瀏覽情況 信息來確定花費估計；以及i) 向該廣告主用戶呈現(xiàn)所述花費估計。
37. 如權利要求20所述的計算機實現(xiàn)的方法，其中使用所述一個 或多個媒體資產(chǎn)中的至少一些來確定一個或多個分類體系類別構成的 集合的動作包括使用所接收的一個或多個關鍵字來確定一個或多個語義聚類構成 的集合，以及使用所述一個或多個語義聚類中的至少一些來確定一個或多個分 類體系類別構成的集合。
38. 如權利要求37所述的計算機實現(xiàn)的方法，其中所述語義聚類 是詞語同現(xiàn)聚類。
39. 如權利要求38所述的計算機實現(xiàn)的方法，其中所述語義聚類 包括下述至少一種(A)傾向于在web文檔中同時出現(xiàn)的關鍵字，(B) 傾向于在個別搜索查詢中同時出現(xiàn)的關鍵字，以及(C)傾向于在搜索 會話中同時出現(xiàn)的關鍵字。
40. —種設備，包括a) 用于接收一個或多個關鍵字的裝置；以及b) 用于使用所述一個或多個關鍵字中的至少一些來確定一個或 多個分類體系類別構成的集合的裝置。
41. 一種設備，包括a) 用于接收關于一個或多個資產(chǎn)的信息的裝置；以及b) 用于使用所述一個或多個資產(chǎn)的信息中的至少一些來確定一 個或多個分類體系類別構成的集合的裝置。
全文摘要
可接收有關資產(chǎn)的關鍵字，以及使用所述關鍵字和/或資產(chǎn)信息的一些來確定一個或多個分類體系類別構成的集合。所述分類體系類別的每個可以是垂直類別，并可具有參與廣告網(wǎng)絡的資產(chǎn)(如web文檔)?？山邮諒V告主對所建議分類體系類別的選擇，把與之相關聯(lián)的至少一個資產(chǎn)的每個作為目標來提供該廣告主的廣告。使用所接收的關鍵字和/或資產(chǎn)信息來確定語義聚類集(如詞語同現(xiàn)聚類)，由此執(zhí)行分類體系類別構成的集合。
文檔編號G06Q30/00GK101198978SQ200580050147
公開日2008年6月11日 申請日期2005年6月24日 優(yōu)先權日2005年4月22日
發(fā)明者大衛(wèi)·格爾金, 安德魯·麥克斯維爾, 布賴恩·阿克塞, 戈克爾·拉亞拉姆, 征 羅, 蘇米·阿加瓦爾, 萊奧拉·懷斯曼 申請人:谷歌公司