專利名稱：使用用戶請求信息和用戶信息對廣告進行服務(wù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及廣告。具體地說，本發(fā)明涉及確定特別相關(guān)的廣告或廣告創(chuàng)意以根據(jù)用戶請求例如搜索查詢或文檔請求進行服務(wù)。
背景技術(shù)：
使用傳統(tǒng)媒介例如電視、廣播、報紙和雜志來做廣告是公知的。不幸的是，即使在準備了人口統(tǒng)計研究和關(guān)于各種媒介出口的典型觀眾的完全合理的假設(shè)以備隨時應(yīng)用時，登廣告者也認識到許多其廣告預(yù)算完全浪費了。而且，非常難以識別并且消除這種浪費。
近來，在更加交互式媒介上做廣告已經(jīng)變得普及。例如，由于使用互聯(lián)網(wǎng)的人數(shù)已經(jīng)爆炸式增長，所以登廣告者已經(jīng)開始將在互聯(lián)網(wǎng)上提供的媒介和服務(wù)當(dāng)作潛在的最有效的做廣告方式。
登廣告者已經(jīng)開發(fā)出一種策略來試圖使這種做廣告的價值最大化。在一種策略中，登廣告者使用用于提供交互式媒介或服務(wù)的流行存在形式或手段(在沒有喪失普遍性的情況下在說明書中被稱為“網(wǎng)站”)作為傳播給巨大觀眾的途徑。使用這個第一種方案，登廣告者可以將廣告放在例如New York Times網(wǎng)站或者USA Today網(wǎng)站的主頁上。在另一種策略中，登廣告者可以試圖將其廣告的目標設(shè)定為更狹窄的特定觀眾，由此提高了觀眾給出積極響應(yīng)的可能性。例如，在Costa Rican雨林中的旅游促進辦事處可以將廣告放在Yahoo網(wǎng)站的生態(tài)旅游-旅行子目錄上。
與該策略無關(guān)，基于網(wǎng)站的廣告(也被稱為“網(wǎng)絡(luò)廣告”)通常以“條幅廣告”(即，可以包括圖形組成部分的矩形框)形式呈現(xiàn)給其廣告觀眾。在廣告觀眾成員(在不喪失普遍性的情況下在說明書中被稱為“觀眾”或“用戶”)通過點擊選擇這些條幅廣告中的一個，嵌入的超文本鏈接通常將觀眾引導(dǎo)至登廣告者的網(wǎng)站。其中觀眾選擇了一廣告的該過程通常被稱為“點進”(“點進”(click-through)用來涵蓋所有用戶選擇)。
登廣告者可以使用許多可測量或可確定的用戶行為例如點進次數(shù)、點進率、轉(zhuǎn)換次數(shù)、轉(zhuǎn)換率來判斷廣告活動的效率。點進次數(shù)與廣告曝光次數(shù)(即，廣告展示的次數(shù))的比例一般被稱為廣告的“點進率”?！稗D(zhuǎn)換次數(shù)”據(jù)說是在用戶完成與前面服務(wù)的廣告相關(guān)的處理時出現(xiàn)。構(gòu)成轉(zhuǎn)換的事情可以隨著情況變化，并且可以按照多種方式確定。例如，可以是這樣一種情況，即在用戶點擊廣告、涉及到登廣告者的網(wǎng)頁并且在離開那個網(wǎng)頁之前在那里完成購買時出現(xiàn)轉(zhuǎn)換?？蛇x的是，轉(zhuǎn)換可以定義為正在給用戶顯示廣告并且在預(yù)定時間(例如，7天)內(nèi)在登廣告者的網(wǎng)頁上進行購買。也可以有許多其它構(gòu)成轉(zhuǎn)換的事情的定義。轉(zhuǎn)換次數(shù)與廣告的曝光次數(shù)(即，顯示廣告的次數(shù))的比例通常被稱為轉(zhuǎn)換率。如果轉(zhuǎn)換限定為在自從廣告服務(wù)以來能夠在預(yù)定時間出現(xiàn)，則轉(zhuǎn)換率的一個可能的定義可以只考慮在過去已經(jīng)服務(wù)了比預(yù)定時間更長的時間的廣告。
盡管基于網(wǎng)站的廣告的初始約定，但是在現(xiàn)有的方案中仍然存在幾個問題。雖然登廣告者能夠到達很多觀眾，但是他們在回收其廣告投資方面往往不滿意。
近來流行的趨勢是根據(jù)一些類型的用戶請求例如將搜索查詢提交給搜索引擎來設(shè)定廣告的目標用戶。例如，Google搜索引擎網(wǎng)站允許登廣告者指定關(guān)鍵詞以便在搜索查詢中包括了那些關(guān)鍵詞或其一些衍生物時觸發(fā)一廣告或一組廣告的服務(wù)。
除了到達相應(yīng)觀眾的登廣告者目標之外，其上出現(xiàn)廣告的網(wǎng)站主機(被稱為“網(wǎng)站主機”或“廣告消費者”)試圖在不損害其用戶的感受的情況下使廣告收入最大化。一些網(wǎng)站主機為“Overture.com”，它提供了所謂的“搜索引擎”服務(wù)，用來根據(jù)用戶搜索查詢將廣告?zhèn)窝b作為“搜索結(jié)果”返回。該Overture.com網(wǎng)站允許登廣告者付費以將用于其網(wǎng)站(或目標網(wǎng)站)的廣告設(shè)置在假設(shè)搜索結(jié)果列表上的更高位置上。如果實施了其中登廣告者只在用戶選擇了該廣告的情況下付費(即每次點擊付費)的方案，則登廣告者缺乏鼓勵以有效設(shè)定其廣告的目標，因為定位較差的廣告將不會被選擇并且因此將不需要支付費用。因此，每次點擊費較高的廣告顯示在頂部或其附近，但是不必轉(zhuǎn)變成廣告發(fā)布者的真實收入，因為觀眾不會點擊它們。另外，用戶會另外選擇的廣告可以在列表的更下面，因此廣告的關(guān)聯(lián)性被折中。
不幸的是，現(xiàn)有的在線做廣告系統(tǒng)往往在其服務(wù)相關(guān)廣告的能力方面存在限制。即使能夠通常服務(wù)相關(guān)廣告的在線做廣告系統(tǒng)往往不能選擇最適用于特定用戶的相關(guān)廣告。
因此，需要改善在線做廣告的性能。更具體地說，需要提高根據(jù)特定用戶請求(例如搜索查詢或文檔請求)而服務(wù)的廣告對于提交該請求的用戶的關(guān)聯(lián)。這樣做應(yīng)該提高了網(wǎng)站主機的收入同時改善了用戶的感受。

發(fā)明內(nèi)容
本發(fā)明提供了用于使用用戶信息和與用戶請求相關(guān)聯(lián)的信息(例如，搜索查詢或文檔請求)以便廣告能夠更好地面向用戶。通過使用用戶信息和與請求相關(guān)的信息，可以實現(xiàn)優(yōu)于現(xiàn)有方法的顯著優(yōu)點。這是由于以下事實所得到的，在用戶將請求提交給系統(tǒng)時，他們在那時正在提供信息請求的一些聯(lián)接(articulation)，其上可以有一些相關(guān)廣告組。本發(fā)明通過還考慮了用戶信息例如用戶的先前行為(例如，選擇特定的廣告、觀看網(wǎng)站的特定部分等)和/或用戶簡檔信息(例如，人口統(tǒng)計學(xué))來改進該廣告服務(wù)過程。通過這樣改進廣告的定位，應(yīng)該可以改善這些廣告(例如，在點進率、轉(zhuǎn)換率等方面)的性能。本發(fā)明還可以使用這些用戶信息和與請求相關(guān)的信息來定制用于呈現(xiàn)給用戶的廣告的創(chuàng)意內(nèi)容。


圖1為一高級圖，顯示出能夠與做廣告系統(tǒng)交互作用的用戶或?qū)嶓w。
圖2為一示例性做廣告環(huán)境的泡式圖，本發(fā)明可以在其中或者與之一起操作。
圖3為本發(fā)明的操作的泡式圖，它們用在在線做廣告環(huán)境例如在圖2中所示的那個環(huán)境中或供它使用。
圖4-6為示意圖，顯示出可以用來按照本發(fā)明的方式存儲信息的示例性數(shù)據(jù)結(jié)構(gòu)。
圖7為根據(jù)本發(fā)明可以用于廣告定位的方法的流程圖。
圖8為根據(jù)可以用于廣告創(chuàng)意選擇的方法的流程圖。
圖9為根據(jù)本發(fā)明可以用于管理廣告信息或用戶信息的示例性方法的流程圖。
圖10為一示意圖，顯示出根據(jù)本發(fā)明原理的雙階段廣告服務(wù)技術(shù)。
圖11和12為本發(fā)明在廣告選擇上的示例性應(yīng)用的示意圖。
圖13為本發(fā)明在廣告創(chuàng)意選擇上的示例性應(yīng)用的示意圖。
圖14顯示出其中可以使用本發(fā)明的環(huán)境。
圖15為根據(jù)本發(fā)明的一設(shè)備的高級方框圖，該設(shè)備可以用來進行能夠進行的各種操作中的至少一些并且用于存儲可以使用或產(chǎn)生出的信息。
具體實施例方式
本發(fā)明涉及一種利用用戶信息(例如用戶行為和/或用戶簡檔信息)以及與用戶請求有關(guān)的信息(例如與搜索查詢或者文檔請求有關(guān)的信息)，確定特別相關(guān)的廣告或者廣告創(chuàng)意的新型方法、設(shè)備、消息格式和/或數(shù)據(jù)結(jié)構(gòu)。以下的描述使本領(lǐng)域技術(shù)人員可以實現(xiàn)和使用本發(fā)明，并提供了具體的應(yīng)用和請求。對于本領(lǐng)域技術(shù)人員來說可以對所披露的技術(shù)方案做各種改進，以下提出的一般原則適用于其它實施方案和應(yīng)用。因此本發(fā)明不限于所示的實施方案，并且發(fā)明人認為他們的發(fā)明是所述的任何可授予專利的主題。
以下4.1中描述了本發(fā)明的操作環(huán)境。4.2中描述了本發(fā)明的示例性實施方案。4.3描述了本發(fā)明的示例性實施方案的操作示例。4.4描述了本發(fā)明的一些結(jié)論。
4.1本發(fā)明的操作環(huán)境4.1.1示例性的廣告環(huán)境圖1是廣告環(huán)境的高級圖。該環(huán)境可以包括一個廣告輸入、維護、交付系統(tǒng)120。廣告客戶110可以在系統(tǒng)120中直接或者間接地輸入、維護和跟蹤廣告信息。廣告可以是例如所謂的橫幅廣告的圖形廣告形式，僅有文字的廣告形式，圖像廣告形式，音頻廣告形式，視頻廣告形式，這些形式的任何一種或者多種的結(jié)合的廣告形式等。廣告可以包括嵌入信息，例如鏈接，和/或機器可執(zhí)行的指令。廣告消費者130可以向系統(tǒng)120提交廣告請求，從系統(tǒng)120接收響應(yīng)于他們的請求的廣告和向系統(tǒng)120提供使用信息。盡管圖中沒有顯示，其它的實體也可以向系統(tǒng)120提供信息(例如無論與廣告有關(guān)的轉(zhuǎn)換或者點進是否發(fā)生)。使用信息可以包括測量或者觀察到的與已經(jīng)服務(wù)的廣告有關(guān)的用戶行為。
廣告消費者130的一個示例是一個普通的內(nèi)容服務(wù)器，它接收內(nèi)容請求(例如文章、討論貼，音樂、視頻、圖形、搜索結(jié)果、網(wǎng)頁列表等)，并檢索響應(yīng)于該請求的所請求內(nèi)容或者以其他方式服務(wù)于該請求。內(nèi)容服務(wù)器可以向系統(tǒng)120提交用于廣告的請求。這種廣告請求可以包括所需要的一系列廣告。廣告請求還可以包括內(nèi)容請求信息。這種信息可以包括內(nèi)容本身(例如頁面)、與內(nèi)容或者內(nèi)容請求相對應(yīng)的種類(例如藝術(shù)、商業(yè)、計算機、藝術(shù)-電影、藝術(shù)-音樂等)、內(nèi)容請求的部分或者全部、內(nèi)容頁面、內(nèi)容類型(例如文本、圖形、視頻、音頻、混合媒介等)、地理定位信息等。
內(nèi)容服務(wù)器可以將所請求的內(nèi)容與系統(tǒng)120提供的一個或者多個廣告結(jié)合起來。這種包括內(nèi)容和廣告的結(jié)合信息被送至請求該內(nèi)容的終端用戶，呈現(xiàn)給用戶。最后，內(nèi)容服務(wù)器可以將關(guān)于該廣告、以及該廣告如何、何時、和/或在哪里再現(xiàn)的信息(例如位置、點進與否、曝光時間、曝光數(shù)據(jù)、大小、轉(zhuǎn)換與否等)返回給系統(tǒng)120。或者，或另外的，這種信息可以通過一些其它方法提供給系統(tǒng)120。
廣告消費者130的另一個示例是搜索引擎。搜索引擎可以接收搜索結(jié)果的查詢。相應(yīng)的，搜索引擎可以查找相關(guān)的搜索結(jié)果(例如從網(wǎng)頁索引中查找)。在S.Brin和L.Page的題目為“The Anatomy of aLarge-Scale Hypertextual Search Engine”的文章，SeventhInternational World Wide Web Conference，Brisbane，Australia以及在美國專利No.6285999中描述了示例性搜索引擎(這兩篇文檔在這里被引用作為參考)。這些搜索結(jié)果例如可以包括網(wǎng)頁標題列表、從那些網(wǎng)頁中提取的文本片斷以及通向那些網(wǎng)頁的超文本鏈接，并且可以分組成預(yù)定數(shù)量(例如，十組)的搜索結(jié)果。
搜索引擎可以將用于廣告的請求提交給系統(tǒng)120。該請求可以包括多個所期望的廣告。該數(shù)量取決于搜索結(jié)果、由這些搜索結(jié)果所占據(jù)的屏幕或頁面空間量、廣告的尺寸和形狀等。在一個實施方案中，所期望的廣告數(shù)量將從1至10，并且優(yōu)選為3至5。用于廣告的請求還可以包括查詢(所輸入的或分析的)、基于查詢的信息(例如地理定位信息、搜索查詢是否來自聯(lián)屬會員和這種聯(lián)屬會員的標識符)和/或與搜索結(jié)果相關(guān)或基于它的信息。這種信息例如可以包括與搜索結(jié)果相關(guān)的標識符(例如文件標識符或“docIDs”)、與搜索結(jié)果相關(guān)的分數(shù)(例如，信息搜索(“IR”)分數(shù)例如與搜索查詢和文檔對應(yīng)的特征矢量的點積、頁面分級分數(shù)(Page Rank Score)和/或IR分數(shù)和頁面分級分數(shù)的組合)、從所識別的文檔(例如網(wǎng)頁)中提取的文本片斷、所識別文件的全部文本、所識別文件的特征矢量等。
搜索引擎可以將這些搜索結(jié)果與由該系統(tǒng)120提供的廣告的一個或多個組合。包括搜索結(jié)果和廣告的該組合信息然后朝著請求了該內(nèi)容的用戶發(fā)送，以便呈現(xiàn)給該用戶。優(yōu)選的是，搜索結(jié)果保持與廣告不同，以便不會使用戶在付費廣告和大概中性的搜索結(jié)果之間混淆。最后，搜索引擎可以通過其它一些手段將有關(guān)廣告以及該廣告什么時候、在什么地方和/或如何提供的信息(例如，位置、點進與否、曝光次數(shù)、曝光數(shù)據(jù)、尺寸、轉(zhuǎn)換與否等)發(fā)送回系統(tǒng)120。
4.1.2示例性廣告輸入、維護和傳輸環(huán)境圖2顯示出一示例性廣告系統(tǒng)120′，其中可以使用本發(fā)明。該示例性廣告系統(tǒng)120′可以包括庫存系統(tǒng)210并且可以存儲廣告信息205和使用信息245。該示例性系統(tǒng)120′可以支持廣告信息輸入和管理操作215、活動(例如定位)輔助操作220、計帳和計費操作225、廣告服務(wù)操作230、相關(guān)性確定操作235、優(yōu)化操作240、相對呈現(xiàn)屬性分配(例如位置分級)操作250、欺詐檢測操作255、以及結(jié)果界面操作260。
登廣告者110可以通過如由界面216所示一樣的廣告信息輸入和管理操作215來與系統(tǒng)120′相互作用。廣告消費者130可以通過如由界面231所示一樣的廣告服務(wù)操作230與系統(tǒng)120′相互作用。廣告消費者130和/或其它實體(未示出)也可以如由界面261所示一樣通過結(jié)果界面操作260與系統(tǒng)120′相互作用。
做廣告程序可以包括涉及計帳、活動、創(chuàng)意、定位等的信息。術(shù)語“計帳”(accounting)涉及用于給定登廣告者的信息(例如，獨特的電子郵件地址、口令、計費信息等)?！盎顒印被颉皬V告活動”指的是一個或多個廣告的一組或多組，并且可以包括起始日期、結(jié)束日期、預(yù)算信息、地理定位信息、連鎖信息等。例如，本田可以針對其汽車生產(chǎn)線具有一個廣告活動，并且針對其摩托車生產(chǎn)線具有單獨的廣告活動。用于其汽車生產(chǎn)線的廣告活動具有一組或多組廣告組，每組包含一個或多個廣告。每個廣告組包括一組關(guān)鍵詞和最大費用出價(每次點出的費用、每次轉(zhuǎn)換的費用等)?？蛇x的是，或者另外，每個廣告組可以包括平均費用出價(例如，平均每次點出的費用、平均每次轉(zhuǎn)換的費用等)。因此，單個最大費用出價和/或單個平均費用出價可以與一個或多個關(guān)鍵詞相關(guān)。如所述一樣，每個廣告組可以具有一個或多個廣告或“創(chuàng)意”(也就是說，最終提供給終端用戶的廣告內(nèi)容)。當(dāng)然廣告信息205可以包括更多或更少的信息，并且可以按照許多不同的方式組織起來。
可以通過廣告信息輸入和管理操作215來輸入和管理廣告信息205。可以使用活動(例如，定位)輔助操作220來幫助登廣告者110產(chǎn)生出有效的廣告活動。例如，活動輔助操作220可以使用由庫存系統(tǒng)210提供的信息，該信息在供搜索引擎使用的做廣告方面可以跟蹤所有可能的廣告曝光、已經(jīng)保存的廣告曝光以及可用于給定關(guān)鍵詞的廣告曝光。
廣告服務(wù)操作230可以針對用于來自廣告消費者130的廣告的請求進行服務(wù)。廣告服務(wù)操作230可以使用相關(guān)性確定操作235來確定用于給定請求的候選廣告。廣告服務(wù)操作230然后可以使用優(yōu)化操作240來選擇由一個或多個候選廣告構(gòu)成的最終一組廣告。廣告服務(wù)操作230然后使用相對呈現(xiàn)屬性分配操作250來將所要返回的廣告呈現(xiàn)分級。計帳/計費操作225可以用來跟蹤與廣告服務(wù)相關(guān)的費用并且給登廣告者開帳單。欺詐檢測操作255可以用來例如通過被盜信用卡的使用來降低廣告系統(tǒng)的欺詐使用(例如，通過登廣告者)。最后，結(jié)果界面操作260可以用來接收與實際服務(wù)的廣告相關(guān)的結(jié)果信息(來自廣告消費者130或一些其它實體)，例如是否出現(xiàn)點出、是否出現(xiàn)轉(zhuǎn)換(例如做廣告的物品或五福的銷售是否在從提供廣告開始的預(yù)定時間內(nèi)開始或完成)等。這些結(jié)果信息可以在界面261處收到，并且可以包括用來識別該廣告以及該廣告服務(wù)的時間的信息以及相關(guān)的結(jié)果。
4.1.3示例性網(wǎng)絡(luò)環(huán)境圖14顯示出其中可以應(yīng)用本發(fā)明的示例性網(wǎng)絡(luò)環(huán)境1400。該示例性網(wǎng)絡(luò)環(huán)境1400可以包括一個或多個客戶裝置1410，每個都具有一瀏覽器1420(或一些其它信息請求和提供裝置)。這些客戶裝置1410可以請求由一個或多個內(nèi)容服務(wù)器1420所提供的文件1435并且可以使用一個或多個搜索引擎1440來搜索包括在那些或其它文件中的內(nèi)容。廣告服務(wù)器1450可以供應(yīng)一個或多個廣告1455。所提供的一個或多個廣告1455可以與由內(nèi)容服務(wù)器1430提供的文件(和/或用于這些文件的請求)相關(guān)和/或與由搜索引擎1440(和/或搜索查詢)產(chǎn)生出的搜索結(jié)果相關(guān)。用戶信息(例如，有關(guān)與一個或多個客戶裝置1410相聯(lián)的一個用戶或一組用戶)1465可以存儲在一個或多個信息服務(wù)器1460處?？蛇x的是，或者另外，用戶信息(未示出)可以存儲在一個或多個內(nèi)容服務(wù)器1430、一個或多個搜索引擎1440和/或一個或多個廣告服務(wù)器1450處。一個或多個客戶裝置1410、內(nèi)容服務(wù)器1430、搜索引擎1440、廣告服務(wù)器1450和/或用戶信息服務(wù)器1460相互可以通過一個或多個網(wǎng)絡(luò)1470交換信息。一個或多個網(wǎng)絡(luò)1470可以為互聯(lián)網(wǎng)，并且服務(wù)器和搜索引擎可以為計算機。用戶信息(例如，用戶間檔數(shù)據(jù)庫)、信息索引和廣告索引不必是單獨的存儲庫，它們可以存儲在單個存儲庫中。而且，這些數(shù)據(jù)形式可以交錯(例如，廣告數(shù)據(jù)庫可以包括在廣告上的“用戶特征標簽”，從而對于特定類型的用戶只搜索一些子集)。
4.1.4定義在線廣告例如那些用在上面參照圖1、2、14所述的示例性系統(tǒng)或任意其它系統(tǒng)中的那些廣告可以具有各種內(nèi)在特征。這些特征可以由用途和/或登廣告者規(guī)定。這些特征在下面被稱為“廣告特征”。例如，在文本廣告的情況中，廣告特征可以包括標題行、廣告文本和嵌入的鏈接。在圖像廣告的情況中，廣告特征可以包括圖像、可執(zhí)行代碼和嵌入的鏈接。根據(jù)在線廣告的類型，廣告特征可以包括以下特征中的一個或多個文本、鏈接、音頻文件、視頻文件、圖像文件、可執(zhí)行代碼、嵌入的信息等。
在提供在線廣告時，可以使用一個或多個參數(shù)來描述該廣告如何、什么時候和/或在什么地方提供。這些參數(shù)在下面被稱為“服務(wù)參數(shù)”。服務(wù)參數(shù)例如可以包括以下特征的一個或多個其上提供了廣告的頁面的特征(包括其上的信息)、與廣告提供相關(guān)聯(lián)的搜索查詢或搜索結(jié)果、用戶特征(例如其地理位置、用戶所使用的語言、所使用的瀏覽器的類型、前面的頁面閱覽、前面的行為)、啟動根據(jù)它提供廣告的請求的主機或會員站點(例如，America Online，Google，Yahoo)、廣告在提供它的頁面上的絕對位置、該廣告相對于所提供的其它廣告的位置(空間或時間的)、廣告的絕對尺寸、該廣告相對于其它廣告的尺寸、廣告的顏色、所提供的其它廣告的數(shù)量、所提供的其它廣告的類型、所提供的天數(shù)、所提供的星期數(shù)、所提供的年數(shù)等。當(dāng)然，還有其它可以用在本發(fā)明的環(huán)境中的服務(wù)參數(shù)。
雖然服務(wù)參數(shù)可以不是廣告特征所固有的，但是它們可以與廣告服務(wù)條件或約束條件相關(guān)。在用作服務(wù)條件或約束條件時，這些服務(wù)參數(shù)簡稱為“服務(wù)約束條件”(或“定位準則”)。例如，在一些系統(tǒng)中，登廣告者可以能夠通過規(guī)定該廣告只將提供幾個星期、不低于特定位置、只在特定位置中提供給用戶等來將其廣告的服務(wù)定位。作為另一個實施例，在一些系統(tǒng)中，登廣告者可以規(guī)定其廣告只在頁面或搜索查詢包括特定關(guān)鍵詞或詞組的情況下才提供。作為再一個實施例，在一些系統(tǒng)中，登廣告者可以固定其廣告只在所提供的文件包括特定主題或概念或者落入在特定簇下或一些其它分類下的情況下才提供。
“廣告信息”可以包括廣告特征、廣告服務(wù)約束條件、可以從廣告特征或廣告服務(wù)約束條件推導(dǎo)出的信息(“廣告導(dǎo)出信息”)和/或于廣告相關(guān)的信息(被稱為“與廣告相關(guān)的信息”)以及這種信息的延伸部分(例如，從與廣告相關(guān)的信息中推導(dǎo)出的信息)。
“文檔”在廣義上解釋為包括任意可機讀并且可機器存儲的產(chǎn)品。文檔可以為文件、文件組合、具有通向其它文件的嵌入鏈接的一個或多個文件等；這些文件可以為任意類型，例如文本、音頻、圖像、視頻等。要提供給終端用戶的文件的各個部分可以當(dāng)作文檔的“內(nèi)容”。在文檔中的廣告點可以由嵌入的信息或指令限定。在互聯(lián)網(wǎng)的環(huán)境中，普通的文檔為網(wǎng)頁。網(wǎng)頁通常包括有內(nèi)容并且可以包括嵌入的信息(例如元信息、超鏈接等)和/或嵌入的指令(例如，Java描述語言等)。在許多情況中，文檔具有唯一的、可尋址的存儲位置，并且因此可以唯一由這個可尋址位置限定。統(tǒng)一資源定位符(URL)是用來訪問在互聯(lián)網(wǎng)上的信息的唯一地址。
“文檔信息”可以包括任意包含在該文檔中的信息、可以從包含在該信文檔中的信息推導(dǎo)出的信息(被稱為“文檔導(dǎo)出信息”)和/或與該文檔相關(guān)的信息(被稱為“文檔相關(guān)信息”)以及這種信息的延伸部分(例如，從相關(guān)信息推導(dǎo)出的信息)。文檔推導(dǎo)信息的一個示例為基于文檔的文本內(nèi)容的分類。文檔相關(guān)信息的示例包括來自具有通向當(dāng)前文檔的鏈接的其它文檔的文檔信息以及來自其它與當(dāng)前文檔鏈接的文檔的文檔信息。
“請求信息”(也被稱為“與請求相關(guān)的信息”)可以包括任意包括在請求中或者可以從中推導(dǎo)出的信息(例如搜索查詢或文檔請求)。例如，在搜索查詢請求的情況中，請求信息可以包括在搜索查詢中的術(shù)語或詞組，搜索查詢的來源，搜索查詢的時間(提交的或接收的)、響應(yīng)于搜索查詢返回的文檔和返回的文檔的文檔信息。
來自文檔的內(nèi)容可以在“內(nèi)容提供應(yīng)用或裝置”上提供。內(nèi)容提供應(yīng)用的示例包括互聯(lián)網(wǎng)瀏覽器(例如，Explorer或Netscape)、查看器(例如，Abobe Acrobat PDF查看器)等。
“用戶信息”可以包括任意與一個用戶或一組用戶相關(guān)的信息。用戶信息可以包括用戶行為信息、用戶簡檔信息或兩者。這種信息可以由用戶提供、由被授權(quán)釋放用戶信息的第三方提供和/或從用戶動作中推導(dǎo)出。特定用戶信息可以使用相同用戶的其它用戶信息和/或其它用戶的用戶信息演繹出或假設(shè)出?，F(xiàn)在將在4.2中對本發(fā)明的各個示例性
4.2示例性實施方案圖3為根據(jù)本發(fā)明的可以進行的操作以及可以存儲的信息的泡式圖。廣告服務(wù)操作340可以使用用戶信息310、用戶請求(例如，搜索查詢或文檔請求)信息320和廣告信息330來確定一個或多個廣告350。在一個實施方案中，廣告服務(wù)操作340使用用戶信息310、與用戶請求(例如搜索查詢或文檔請求)相關(guān)的信息320和廣告信息330來確定特別相關(guān)的廣告。在另一個實施方案中，廣告服務(wù)操作330使用與用戶請求320相關(guān)聯(lián)的信息和廣告信息330來確定一組或多組廣告組或廣告活動，然后使用至少用戶信息310和/或廣告信息330來選擇(或確定)在一個廣告組或廣告活動內(nèi)的廣告創(chuàng)意。
用戶信息管理操作360可以用來有效地管理和存儲用戶信息。同樣，可以使用廣告信息管理操作370來有效管理和存儲廣告信息。
4.2.1示例性廣告信息圖4為用于存儲可以由本發(fā)明使用的廣告信息的數(shù)據(jù)結(jié)構(gòu)400。如所示一樣，廣告信息可以包括廣告標識符410和一個或多個廣告特征(也被稱為廣告信息項目)420。在本發(fā)明的一些實施方案中，這些廣告特征420的至少一些可以是所謂的定位(targeting)信息或定位標準。
4.2.1.1廣告信息的實例廣告信息特征可以包括以下特征中的一個或多個人口統(tǒng)計數(shù)據(jù)，用來將廣告定位至一個或多個特定用戶人口段(例如，收入信息、鄰居影響、年齡、婚姻狀況、教育水平、兒童/非兒童等)；地理數(shù)據(jù)，將廣告定位于一個或多個特定用戶人口段(例如，郵區(qū)編碼、國家、州、居住地址等)；消費心態(tài)數(shù)據(jù)(例如，社會地位、生活方式、個人特征等)，用來將該廣告定位于一個或多個特定用戶人口段；來自廣告創(chuàng)作的信息(文本或其它)；通過該廣告鏈接的信息(文本或其它)；用來觸發(fā)廣告的查詢；廣告定位關(guān)鍵詞；來自登廣告者的網(wǎng)站的文本；從鏈接到登廣告者的網(wǎng)站的錨定文本(Anchortext)；登廣告者信息例如位置和輸送區(qū)域；來自網(wǎng)站的文本或描述產(chǎn)品或服務(wù)的描述組；以及任意其它廣告信息。
在4.2.1.2和4.2.1.3中分別描述了任何獲得這種信息以及如何并且在什么地方可以存儲這種信息的實例。
4.2.1.2如何獲得廣告信息的實例用于將廣告定位于特定用戶人口段的信息例如人口統(tǒng)計、地理和/或消費心態(tài)信息可以(a)由登廣告者直接提供；(b)來自第三方信息提供者存儲；和/或(c)基于用戶的屬性或特征推出，例如打算在呈現(xiàn)出這些廣告之后選擇這些廣告或購買產(chǎn)品或服務(wù)的其它用戶。
4.2.1.3如何以及在什么地方存儲廣告信息的實例廣告信息可以通過各種手段例如特征-數(shù)值對的矢量表示，并且存儲在位于廣告服務(wù)器上的數(shù)據(jù)管理系統(tǒng)中。在本發(fā)明的這個實施方案中，特征-數(shù)值對的(加權(quán))矢量可以與用戶信息的特征-數(shù)值對的(加權(quán))矢量匹配，與用戶的當(dāng)前請求(例如，搜索查詢或文檔請求)結(jié)合用來產(chǎn)生出反應(yīng)在給定用戶及其當(dāng)前對一個或多個廣告的請求之間的相似性程度的分數(shù)。
在本發(fā)明的改進實施方案中，廣告信息存儲作為n-gram(長度為1至某個最大值例如3的單詞序列)，并且具有相關(guān)來源(該n-gram可以來自定位關(guān)鍵詞、登廣告者網(wǎng)站的標題、登廣告者網(wǎng)站的元標簽等)、URL、類別(例如，該廣告用于供Microsoft Windows使用的軟件產(chǎn)品)、或者用于不同信息的特定值(例如，該商業(yè)位于特定的緯度和經(jīng)度處)。如本領(lǐng)域所知的一樣，n-gram為第N級Markov語言模型的語法代表，其中符號出現(xiàn)的可能性以N-1個其它符號的在先出現(xiàn)為條件。N-GRAM通常使用單詞在語料庫中共同出現(xiàn)來確定單詞順序可能性來由從大型文本語料庫中獲得的統(tǒng)計中構(gòu)造出。N-GRAM模型依賴于單詞順序例如單詞對(雙字母組)、單詞三個一組(三字母組)等的可能性。N-GRAM模型可以利用包括數(shù)據(jù)元組行的文檔格式用樹來表示，每個數(shù)據(jù)元組行代表一分支和語法樹的連續(xù)節(jié)點。分支數(shù)據(jù)為表示該n-gram的單詞順序的索引列表。在該單詞順序數(shù)據(jù)之后為表示節(jié)點分支系數(shù)和事件計數(shù)的一個或兩個整數(shù)的列表。
參見圖14的示例性網(wǎng)絡(luò)環(huán)境，廣告信息可以存儲在廣告服務(wù)器1450中，但其也可以存儲在其他位置，或者同時存儲在其他位置。
4.2.2示例性用戶信息圖5為用于存儲可以由本發(fā)明使用的用戶信息的示例性數(shù)據(jù)結(jié)構(gòu)500。如所示一樣，用戶信息可以包括用戶識別符510和一個或多個用戶特征(也被稱為“用戶信息項目”)520。在本發(fā)明的一些實施方案中，用戶特征520可以包括用戶行為信息和/或用戶簡檔(例如，人口統(tǒng)計、地理、消費心態(tài))信息。用戶特征的數(shù)值可以為定量的(離散的或連續(xù)的數(shù)值，例如年齡＝58歲；年收入＝$55000；居住城市＝San Francisco，CA)或不定量的(成一區(qū)間或不成區(qū)間，例如薪水$50000-$100000？＝是；美國居民？＝是)。
4.2.1.1用戶信息的實施例用戶信息特征可以包括以下特征中的一個或多個用戶曾訪問(或者在特定時間段中訪問)的網(wǎng)站內(nèi)容(例如，單詞，錨定文本等)，；人口統(tǒng)計信息；地理信息；消費心態(tài)信息；用戶作出的先前搜索查詢(和/或相關(guān)信息)；有關(guān)用戶已經(jīng)觀看、選擇和/或在查看后已經(jīng)購買的先前廣告的信息；有關(guān)由用戶觀看/請求和/或編輯的文檔(例如，字處理器)的信息；用戶興趣；關(guān)于來自用戶的個人化結(jié)果的明示或默示反饋(例如，選擇結(jié)果，不選擇結(jié)果，在結(jié)果上花費的時間等)；瀏覽活動；以及前面購買行為。
這種信息可以在每個個人基礎(chǔ)上存儲，或者在各種人群組之中按照各種方式集成。這種信息可以組合以獲得復(fù)合間檔信息。
4.2.1.2如何獲得用戶信息的實例用戶信息例如人口統(tǒng)計、地理和/或消費心態(tài)用戶信息可以(a)由用戶直接提供；(b)來自第三方信息提供者存儲；(c)基于用戶的其它特征推出；和/或(d)根據(jù)其它(例如類似的)用戶的特征推導(dǎo)出。
4.2.1.3如何以及在哪里存儲用戶信息的實例可以使用例如特征值對的矢量的各種手段來表示用戶信息，并將其以例如此處描述的任何數(shù)據(jù)管理方案來存儲。然后這種用戶信息可以在運行時間和與當(dāng)前用戶請求有關(guān)的信息結(jié)合使用，以與要顯示的潛在廣告組相匹配。在本發(fā)明的一個實施方案中，用戶信息存儲成n-gram(長度1至某些最大值例如3的字的序列)，并具有相關(guān)的來源(例如n-gram來自所瀏覽的網(wǎng)頁、搜索查詢等)，URL或者用于不同種類信息的具體數(shù)值(例如用戶正在使用特定的網(wǎng)站瀏覽器，或者用戶位于具體的經(jīng)度和緯度等)。
用戶信息的存儲和使用可以有各種不同的形式，包括(a)客戶機一側(cè)的存儲(例如是瀏覽器cookie、本地文件、隱藏形式的字段，或者URL編碼的形式)，(b)服務(wù)器一側(cè)存儲(例如記錄數(shù)據(jù)庫，平面文件、用于存儲和檢索間檔/行為信息的專有結(jié)構(gòu))，和/或(c)第三方存儲。因此，用戶信息不需要留在服務(wù)器一側(cè)的儲存庫中，實際上可以存儲在客戶機和/或第三方，并連同用戶的請求(例如搜索查詢或者文檔請求)發(fā)送給信息服務(wù)器。用戶信息可以例如在網(wǎng)頁瀏覽cookie中發(fā)送。
參考圖14的示例性網(wǎng)絡(luò)環(huán)境，用戶信息可以存儲在一個或者多個客戶機設(shè)備1420中，一個或者多個內(nèi)容服務(wù)器1430中，一個或者多個搜索引擎1440中，一個或者多個廣告服務(wù)器1450中，和/或一個或者多個用戶信息服務(wù)器1460中。在任何一種情況下，通過使用一些數(shù)據(jù)管理方案(例如數(shù)據(jù)庫、平面文件、專有數(shù)據(jù)管理系統(tǒng)、網(wǎng)頁瀏覽器cookie等)可以維護用戶信息。用戶信息的不同項目(例如不同的用戶特征)可以存儲在不同的設(shè)備上。
4.2.3與請求相關(guān)的信息圖6是用于存儲本發(fā)明可以使用的與請求相關(guān)的信息的示例性數(shù)據(jù)結(jié)構(gòu)600。如圖所示，與請求相關(guān)的信息可以包括請求標識符610以及一個或者多個信息項目620。一份請求信息可以包括與搜索查詢有關(guān)的信息，與請求文件有關(guān)的信息，發(fā)出請求的用戶的有關(guān)信息等。
4.2.4信息存儲的細化為了獲得一個實用的系統(tǒng)，理想或者必要的是要減少在目標廣告中使用的用戶信息的量和/或?qū)ζ渑判颉１景l(fā)明允許以信息和精度的最小損耗來進行這種減少。另外，由于理想或者必要的是抑制廣告提供中的等待時間，因此在用戶信息的查找中，在某些情況下廣告服務(wù)器可能需要使用有限的用戶信息或者不使用用戶信息進行操作。根據(jù)本發(fā)明，優(yōu)先化允許廣告服務(wù)器關(guān)注在瞄準處理中可以獲得的有價值的(例如最有價值的)信息上。以下描述了用于數(shù)據(jù)減少或者處理優(yōu)先化的示例性技術(shù)。
在本發(fā)明的一個實施方案中，至少一些信息項目中的每一個具有相關(guān)的重要性權(quán)重。多個特征的重要性權(quán)重可以按照某種方式分組在一起或者集合起來。例如，用戶已經(jīng)查看的網(wǎng)頁上的所有單詞的重要性權(quán)重可以利用以下的技術(shù)分組和調(diào)整在一起。
首先，在所有的其他情況中，可以利用信息類型來確定指派給一份信息的重要性權(quán)重。例如搜索查詢可以具有比從用戶已經(jīng)查看過的網(wǎng)頁提取的n-gram更高的初始權(quán)重。
用于信息項目(例如用戶特征)的重要性權(quán)重可以基于具體的一個用戶或者一組用戶的動作而更新。圖9是可以用于按照與本發(fā)明一致的方式管理廣告信息或者用戶信息的示例性方法900的流程圖。如觸發(fā)事件方框910所示，當(dāng)廣告在提供并且利用(例如加權(quán)的)特征選擇所提供的廣告時，執(zhí)行方法900。如方框920所示，對于所使用的(至少一些)特征，在通過RETURN節(jié)點930離開該方法900之前，基于(例如選定的或者未選定的)提供的廣告的性能來調(diào)整特征的權(quán)重。因此例如如果用戶選擇一個廣告，導(dǎo)致該廣告被推薦的用戶信息項目的重要性權(quán)重就會增加。重要性權(quán)重增加的量(絕對的或者是相對的)可以至少部分根據(jù)每個用戶信息項目對廣告推薦分數(shù)的貢獻大小來確定。類似的，當(dāng)用戶沒有選擇該廣告的時候用戶信息的相關(guān)項目的重要性權(quán)重就會降低。在本發(fā)明的一個實施方案中，權(quán)重減小因子小于權(quán)重增加因子。
在本發(fā)明的一個實施方案中，可以基于在所有用戶中該信息項目導(dǎo)致良好推薦的頻率(絕對的和/或相對的)，利用(例如結(jié)合)全局權(quán)重任選調(diào)整重要性權(quán)重。或者，或者另外，可以基于在一組(例如所有類似的)用戶中該信息項目導(dǎo)致良好推薦的頻率(絕對的和/或相對的)，利用(例如結(jié)合)社區(qū)權(quán)重任選調(diào)整重要性權(quán)重。
在本發(fā)明的一個實施方案中，如果一個記錄或者一組用戶信息達到特定大小，可以通過利用至少重要性權(quán)重刪除較不重要的信息項目來減小。也可以考慮信息項目的存儲要求。按照這種方式，可以首先考慮刪除需要較大存儲但是具有低重要性權(quán)重的信息項目。
本發(fā)明的一個實施方案可以利用重要性權(quán)重來對單個的信息項目進行排序(甚至存儲)。在這種實施方案中，對于給定用戶的用戶信息請求可以用僅包括最重要的(就重要性權(quán)重而言)信息項目的被截的用戶信息來提供，或者以逐份(piecemeal)方式被提供直至獲得足夠的信息，和/或直至不需要或者不可能進行進一步的處理。因此，例如可以按照重要性權(quán)重的順序來進行利用用戶信息項目的處理。這允許較早地(例如為了效率，為了滿足一些潛在的限制和確保在特定時間限制之內(nèi)完成處理等)結(jié)束處理。
當(dāng)增加新的用戶信息(項目)的時候，可以改變信息的現(xiàn)有項目的重要性權(quán)重。因此(例如給定用戶的)用戶信息項目的順序可能會與重要性權(quán)重順序不同。因此，本發(fā)明可以用于利用(例如根據(jù))各自的重要性權(quán)重來周期性地記錄信息項目。
在某些情況下，在(例如給定用戶的)用戶信息被利用(例如根據(jù))重要性權(quán)重來進行記錄之前，可以根據(jù)大致的順序來進行用戶信息的轉(zhuǎn)移或者處理。需要指出，在至少一些情況和/或一些實施方案中，不必將信息項目按照它們各自的重要性權(quán)重順序進行物理性地存儲，因為這種信息要被按照那種順序有效地轉(zhuǎn)移和/或處理。事實上，在至少一些情況和/或一些實施方案中，不必按照重要性順序來轉(zhuǎn)移和/或處理信息。例如，如果條件允許，可以轉(zhuǎn)移和/或處理所有的信息。
4.2.5處理的細化處理可以分成兩部分，第一處理階段在給定的時間限制之內(nèi)處理盡可能多的(例如用于給定用戶的)用戶信息，然后為終端用戶呈現(xiàn)廣告推薦。第二處理階段可以繼續(xù)處理剩余的用戶信息部分，直到處理完整個組或者記錄，或者直到達到第二時間限制。通過進行這種進一步的處理，基于推薦的廣告的性能對信息項目重要性權(quán)重所做的調(diào)整可以利用在第二階段結(jié)束時處理的較大的組或者記錄。由于用戶間檔通常是用戶真實興趣的近似，因此該系統(tǒng)正常情況下不會具有用戶的完全而準確的信息?？紤]基于用戶間檔中的兩個特征的任何一種而會為用戶推薦的廣告，例如“本田”和“S2000”?？紤]在第一階段僅處理特征中的一個，“本田”，另一特征“S2000”目前在間檔中具有較低的重要性。可以單獨的基于第一個特征推薦“本田S2000”廣告，并可能導(dǎo)致該廣告的點進。通過提供第二個處理階段，可以確定第二個特征也有助于被推薦的廣告，因此可以利用該貢獻調(diào)整第二個特征的重要性。
4.2.5示例性用途4.2.5.1增強的廣告定位圖7為根據(jù)本發(fā)明可以用來定位廣告的示例性方法700的流程圖。如在方框710中所示一樣，接收與請求相關(guān)的信息(例如，用于用戶請求例如搜索查詢、文檔請求等相關(guān)的信息)。如在方框720中所示一樣，接收與提交搜索查詢(或者提交文檔請求或一些其它請求)的用戶有關(guān)的信息。該信息可以包括用戶簡檔信息和/或用戶行為信息。例如在上面的4.2.4和4.2.5中所述一樣，可以在某些方面基于其相應(yīng)的重要性權(quán)重來提供和處理用戶信息的項目。然后，如在方框730中所示一樣，使用廣告信息、與請求相關(guān)的信息和用戶信息中的至少一些確定出多個廣告的每一個的分數(shù)(score)。如在方框740中所示一樣，根據(jù)本發(fā)明的用途，在通過RETURN節(jié)點750離開該方法700之前，使用至少所確定的分數(shù)從多個廣告中將至少一個廣告分級、過濾和/或從中選出。在下面的4.2.5.4中描述了用于確定廣告分數(shù)的示例性技術(shù)。
4.2.5.2廣告創(chuàng)意選擇和產(chǎn)生自動的創(chuàng)意構(gòu)成和/或選擇潛在地基于關(guān)于用戶的可獲得信息、用戶請求(例如搜索查詢或者文檔請求)、以及所請求的信息的結(jié)合而使得廣告創(chuàng)意適合于特定用戶。圖8是可以用于按照與本發(fā)明一致的方式選擇和/或產(chǎn)生廣告創(chuàng)意的示例性方法800的流程圖。如方框810所示，接收有關(guān)請求的信息(例如與搜索查詢、文檔請求等有關(guān)的信息)。而且，如方框820所示，接收有關(guān)提交請求的用戶的信息。該信息可以包括用戶簡檔信息和/或用戶行為信息。例如在上面的4.2.4和4.2.5中所述一樣，可以在某些方面基于其響應(yīng)的重要性權(quán)重來提供和處理用戶信息的項目。然后，如在方框830中所示一樣，使用至少一些與請求相關(guān)的信息和至少一些廣告組信息確定出多個廣告組(或者廣告系列)的每一個的分數(shù)。在確定該分數(shù)的過程中也可以使用至少一些用戶信息。然后如在方框840中所示一樣，使用至少所確定的分數(shù)將廣告組中的至少一個分級、選擇和/或過濾。然后如方框850所示，在通過RETURN節(jié)點860離開該方法800之前，使用至少一些用戶信息從一個廣告組(或者廣告系列)中的多個廣告(例如所選擇的)中選擇至少一個廣告。在下面的4.2.5.4中描述了用于廣告組定分的示例性技術(shù)。
4.2.5.3查詢解疑除了選擇一個適當(dāng)?shù)膹V告或者廣告創(chuàng)意之外，用戶信息可以用于對包括模糊搜索術(shù)語的搜索查詢進行解疑(disambiguate)。例如，提交了搜索查詢“Jaguar”的用戶可能希望有關(guān)美洲虎汽車的信息、有關(guān)美洲虎這種動物的信息、有關(guān)Apple Jaguar操作系統(tǒng)的信息、或者有關(guān)Jacksonville Jaguar NFL足球隊的信息。用戶信息可以用于幫助對“jaguar”搜索術(shù)語的解疑。在這個實施例中，來自用戶以前瀏覽活動的信息可能有助于對模糊的搜索查詢“jaguar”的解疑，或者防止顯示用戶不怎么感興趣或根本不感興趣的廣告。例如，如果用戶近來已經(jīng)搜索了“蘋果計算機”或者“操作系統(tǒng)”，然后提交了搜索查詢“jaguar”。用戶以前的搜索歷史可以用于推斷該搜索查詢更有可能是指蘋果計算機的操作系統(tǒng)，而不是汽車、動物或者NFL隊。因此通過利用這種信息，廣告可以更好的瞄準用戶。
4.2.5.4相似性確定技術(shù)上面介紹的廣告定分處理可以利用(a)廣告信息和(b)有關(guān)請求的信息和用戶信息之間的某些形式的相似性或者匹配度。這種相似性確定可以使用多種方式來進行。例如，可以使用以下的一種或者多種相似性確定技術(shù)(a)基于矢量的(例如如下所述)；(b)基于法則的(例如如下所述)；(c)概率推理來推斷匹配的概率或者似然性；以及(d)模糊邏輯匹配。其他相似性確定技術(shù)也可以用于本發(fā)明。
如上所述，使用戶請求與廣告相匹配的一種方式是利用有關(guān)用戶的信息和它們的當(dāng)前請求來形成一個矢量。多個廣告中的每一個也具有一個代表性矢量。需要指出，這種特征矢量(用于用戶的或者用于廣告的)也可以包括從歷史數(shù)據(jù)中確定的另外信息。例如，可以利用數(shù)據(jù)挖掘技術(shù)來確定關(guān)于哪個人口組容易點進廣告的推斷。然后這種(例如離線的)分析結(jié)果可以用作廣告特征矢量中的一個或者多個屬性。當(dāng)將關(guān)于用戶請求和用戶信息的信息表示為特征矢量、并且廣告具有相關(guān)的特征矢量的時候，這種特征矢量可以利用定分函數(shù)例如矢量之間的余弦距離、漢明距離、和/或多個其他矢量距離尺度中的任何一種來匹配。然后利用(例如根據(jù))這種函數(shù)所產(chǎn)生的分數(shù)對廣告進行分級。自然，廣告分級的確定可以利用其他信息，例如價格信息和/或性能信息。在本發(fā)明的一個實施方案中，提供最高級的廣告以呈現(xiàn)給用戶。
如上所述，其他的用于選擇廣告的技術(shù)涉及應(yīng)用一套限定(a)廣告信息和(b)用戶信息及有關(guān)請求的信息之間的相似度的法則和/或函數(shù)。這種基于法則和/或公式的系統(tǒng)可以利用邏輯法則(例如帶有權(quán)重的)的任意結(jié)合，以利用至少一些廣告信息、用戶信息和有關(guān)請求的信息給廣告提供加權(quán)的分數(shù)。
如上所述，基于矢量的技術(shù)及基于法則/或公式的技術(shù)可以一起用于相對于用戶請求的信息為一個或者多個廣告產(chǎn)生分數(shù)。
在本發(fā)明的一個實施方案中，利用廣告信息、用戶信息和有關(guān)請求的信息來確定詞頻-逆文檔頻率乘積(TF-IDF)量度，以產(chǎn)生相似性分數(shù)。根據(jù)廣告信息的分數(shù)和/或類型可以另外加權(quán)廣告信息的N-GRAM。例如明確限定的廣告信息(例如定位關(guān)鍵詞)可以比從其他廣告信息(例如廣告客戶的站點)推斷或者導(dǎo)出的廣告信息權(quán)重更高。可以根據(jù)重要性量度、來源和/或類型來另外加權(quán)用戶信息?？梢岳靡韵碌囊环N或者多種來確定任選的附加信息項目權(quán)重(a)例如基于在所有的用戶中或者所有類似的用戶中該特征導(dǎo)致良好推薦的頻率的全局和/或社區(qū)權(quán)重，以及(b)其他重要性量度(例如“停止”詞語例如“the”、“a”等可以被給予低的或者零權(quán)重)。
4.2.5.4.1對相似性確定技術(shù)細化為了使得廣告與用戶信息和有關(guān)請求的信息之間的匹配處理是有效的，可以使用例如4.2.4中所述的特征選擇、特征概括和/或特征集合技術(shù)來減少要比較的矢量的大小。例如可以使用特征選擇來減少用作(a)用戶和有關(guān)請求的信息以及(b)廣告信息之間的匹配處理的一部分的特征的數(shù)量和/或大小。這種特征選擇技術(shù)可以包括在用戶和有關(guān)請求的和/或廣告信息的矢量表達中僅保持一些(在絕對和/或相對矢量中)具有高重要性權(quán)重的特征或者信息項目。另一種特征選擇技術(shù)可以包括利用統(tǒng)計測量，例如“相互信息”、卡方擬合(chi-square fit)或相關(guān)，以確定對于產(chǎn)生一個或者多個更可能良好執(zhí)行(例如被點進)的廣告匹配來說，哪些特征是比其他特征更具指示性的。再一種特征選擇技術(shù)是簡單的手動選擇那些據(jù)信是最有用的特征?？梢砸黄鹗褂眠@些或者其他的特征選擇技術(shù)中的兩種或者三種。
類似的，可以利用幾套初始標準(例如準確地匹配特定特征)來預(yù)先過濾廣告信息矢量，從而僅有留下來的少量廣告信息矢量子集需要相對于用戶和有關(guān)請求的信息進行分級。這種技術(shù)顯示了基于法則的和矢量距離相似性確定技術(shù)的結(jié)合。利用這種技術(shù)還具有有助于提高用戶及有關(guān)請求的信息和廣告信息之間的整體匹配效率的優(yōu)點。
圖10顯示了另一種實施方案，其中首先確定大體與用戶請求1010相關(guān)的第一組一個或者多個廣告1040(例如利用廣告信息1030，例如與廣告以及可能還包括有關(guān)請求的信息1025有關(guān)的關(guān)鍵詞瞄準信息)。通過用戶具體廣告確定操作1050可以對這第一組一個或者多個廣告1040進行進一步的處理，以確定最終一組廣告1070(例如基于利用用戶信息1060所確定的第二相似性分數(shù)分級和/或過濾)。當(dāng)(部分)用戶信息存儲在客戶機上的時候，這個實施方案是有用的。例如，廣告服務(wù)器可以向客戶機為一個用戶請求(例如搜索查詢或者文檔請求)送出最高級的N(例如N＝100)個廣告。然后客戶機可以基于本地用戶信息記錄這些提供的廣告。
4.2.6示例性設(shè)備圖15是用于執(zhí)行如上所討論的一個或者多個操作(例如終端用戶系統(tǒng)或者客戶機設(shè)備所進行的那些操作，內(nèi)容服務(wù)器所進行的那些操作，搜索引擎所進行的那些操作，或者廣告服務(wù)器所進行的那些操作)的機器1500的高級框圖。機器1500基本包括一個或者多個處理器1510，一個或者多個輸入/輸出接口單元1530，一個或者多個存儲設(shè)備1520，以及一個或者多個便于在所連接的要素之間信息通訊的總線和/或網(wǎng)絡(luò)1540。一個或者多個輸入設(shè)備1532以及一個或者多個輸出設(shè)備1534可以與一個或者多個輸入/輸出接口1530連接。
一個或者多個處理器1510可以執(zhí)行機器可執(zhí)行的指令(例如在從Palo Alto，California的Sun Microsystems Inc.購買的C或C++系統(tǒng)或者從多個賣主例如Durham，North Carolina的Red Hat Inc.獲得的Linux操作系統(tǒng))以進行本發(fā)明的一個或者多個方面。至少部分機器可執(zhí)行的指令(暫時的或者更永久的)存儲在一個或者多個存儲設(shè)備1520中，和/或可以通過一個或者多個輸入接口單元1530從外部來源接收。
在一個實施方案中，機器1500可以是一個或者多個傳統(tǒng)的個人計算機。在這種情況下，處理單元1510可以是一個或多個微處理器。總線1540可以包括系統(tǒng)總線。存儲設(shè)備1520可以包括系統(tǒng)存儲器，例如只讀存儲器(ROM)和/或隨機訪問存儲器(RAM)。存儲設(shè)備1520也可以包括用于從硬盤上讀取或在硬盤上寫入的硬盤驅(qū)動器，用于從(可清除的)磁盤上讀取或者寫入的磁盤驅(qū)動器，以及用于從例如壓縮盤或者其他(磁)光盤的可清除的(磁)光盤上驅(qū)動或者寫入的光盤驅(qū)動器。
用戶可以通過輸入設(shè)備1532例如鍵盤和點擊設(shè)備(例如鼠標)向個人計算機中輸入命令和信息。也可以包括(或者是)其他的輸入設(shè)備例如麥克風(fēng)、操縱桿、游戲墊、衛(wèi)星反射器、掃描儀等。這些和其他的輸入設(shè)備通常通過與系統(tǒng)總線1540連接的適當(dāng)?shù)慕涌谶B接至處理單元1510。輸出設(shè)備1534可以包括監(jiān)視器或者其他類型的顯示設(shè)備，它們可以通過適當(dāng)?shù)慕涌谶B接至系統(tǒng)總線1540。除了監(jiān)視器之外(或者作為其的替代)，個人計算機可以包括其他的(外部)輸出設(shè)備(未顯示)，例如擴音器和打印機。
4.3操作實施例圖11和12顯示了本發(fā)明應(yīng)用于廣告選擇的示例。如圖11所示，多個廣告創(chuàng)意1120(在本發(fā)明的一個實施方案中，它們屬于不同的廣告組或者廣告系列)與搜索查詢“jaguar”相關(guān)。遺憾的是，沒有上下文的“jaguar”自身可以具有不同的含義。也就是廣告服務(wù)器不知道是提供用于美洲虎汽車的廣告創(chuàng)意1120a，還是用于Jacksonville JaguarNFL足球隊的廣告創(chuàng)意1120b，用于Jaguar Apple操作系統(tǒng)的廣告創(chuàng)意1120c，或者用于旅行的廣告創(chuàng)意1120d。即使某些廣告具有所謂的否定式關(guān)鍵詞(例如如果廣告客戶規(guī)定，如果搜索查詢包括任何“汽車”、“轎車”、“XJ6”、“S類型”、“Jacksonville”、“NFL”、“足球”、“蘋果”和“操作系統(tǒng)”的詞語，則不應(yīng)當(dāng)出現(xiàn)它的廣告創(chuàng)意1120d)，這種否定式關(guān)鍵詞對于簡單的搜索查詢“jaguar”沒有任何幫助。
本發(fā)明的一個實施方案可以利用提交搜索查詢110的用戶的用戶信息1130，來選擇美洲虎汽車廣告創(chuàng)意1120a。如圖所示，在這個實施例中，用戶信息包括人口統(tǒng)計信息(或者用戶簡檔信息，例如性別、年齡、地理定位、收入和婚姻狀況等)以及用戶行為信息(例如最近的購買情況，最近瀏覽的網(wǎng)站，最近選擇的廣告等)。需要指出，該信息可以被歸納(例如年齡組18-351132，18-35男性1134，以及年輕的城市男性1136)，可以做一些假定(例如年輕的城市職業(yè)男性1142)。需要指出，行為信息可以包括從瀏覽的網(wǎng)站提取的信息(例如詞語1152，1154)。在該實施例中，給出了從最近瀏覽的Edmunds網(wǎng)站提取的詞語“汽車”，以及用戶人口統(tǒng)計信息，確定提供美洲虎汽車廣告創(chuàng)意1120a。
如圖12所示，同一個用戶隨后提交了搜索查詢“blues”1210。遺憾的是，沒有上下文的“blues”自身可以具有不同的含義。也就是廣告服務(wù)器不知道是提供用于唱片和光盤(與“古典”、“爵士”、“音樂會”、“布魯斯”等關(guān)鍵詞定位1222a有關(guān))的廣告創(chuàng)意1220a，還是用于兒童視頻(與“blue’s clues”、“sponge bob”等關(guān)鍵詞定位1222b有關(guān))的廣告創(chuàng)意1220b，或者是用于租船捕魚(與“近?！?、“金槍魚”、“藍色制服”、“租船”等關(guān)鍵詞定位1222c有關(guān))的廣告創(chuàng)意1220c。在這個實施例中，用戶信息1230類似于圖11的1130，但是最近選擇的廣告包括新的廣告1262。在這種情況下，由于用戶瀏覽的Nick Jr.站點包括詞語“blue’sclues”，并且用戶最近購買了blue’s clues視頻DVD，因此確定提供廣告創(chuàng)意1220b。
圖13顯示了本發(fā)明用于廣告創(chuàng)意選擇的示例性應(yīng)用。在該實施例中，搜索查詢“Honda”與本田廣告系列1320匹配。本田廣告系列包括一個以上的廣告創(chuàng)意，也就是一般的本田廣告創(chuàng)意1325a，本田雅閣廣告創(chuàng)意1325b，本田S2000廣告創(chuàng)意1325c，以及本田奧得賽廣告創(chuàng)意1325d。在該實施例中，基于假定的用戶信息1372，確定提供廣告創(chuàng)意1325。假定的用戶信息1372可以預(yù)先確定并存儲為廣告信息1330，或者可以按照需要來確定。在該實施例中，基于婚姻狀態(tài)人口統(tǒng)計信息，最近的購買信息和最近選擇的廣告，假定用戶已婚并有一個或者多個孩子。
4.4總結(jié)從前面說明中可以知道，本發(fā)明可以用來通過使用與請求相關(guān)的信息和用戶信息來提供特別相關(guān)的廣告。
權(quán)利要求
1.一種方法，包括a)接收與用戶請求相關(guān)的信息；b)接收有關(guān)提交用戶請求的用戶的信息；以及c)使用所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息確定至少一個廣告的分數(shù)。
2.如權(quán)利要求1所述的方法，其中所述用戶請求為搜索查詢。
3.如權(quán)利要求1所述的方法，其中所述用戶請求為文檔請求。
4.如權(quán)利要求1所述的方法，其中所述確定分數(shù)的動作包括確定在以下兩者之間的相似性與所述至少一個廣告相關(guān)的信息；以及所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息。
5.如權(quán)利要求4所述的方法，其中與所述至少一個廣告相關(guān)的信息表示為第一特征矢量，其中所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息表示為第二特征矢量；并且其中至少使用在第一特征矢量和第二特征矢量之間的余弦距離確定相似性。
6.如權(quán)利要求5所述的方法，其中第一和第二特征矢量的至少一個的信息的至少一些項目的每一個具有相關(guān)的重要性權(quán)重；并且其中至少使用在至少一部分第一特征矢量和至少一部分第二特征矢量之間的余弦距離來確定相似性。
7.如權(quán)利要求6所述的方法，其中所述第一和第二特征矢量中的至少一個的至少一部分包括在第一特征矢量的信息的項目之中具有最高重要性權(quán)重的信息項目。
8.如權(quán)利要求5所述的方法，其中所述第一特征矢量的至少一些信息項目的每一個具有相關(guān)的重要性權(quán)重，其中所述第一特征矢量的至少一些信息項目根據(jù)其重要性權(quán)重排序，其中所述第二特征矢量的至少一些信息項目的每一個具有相關(guān)的重要性權(quán)重，并且其中所述第二特征矢量的至少一些信息項目根據(jù)其重要性權(quán)重排序。
9.如權(quán)利要求4所述的方法，其中與所述至少一個廣告相關(guān)的信息包括詞語和詞語頻率，其中所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息包括詞語和詞語頻率，并且其中至少使用詞語頻率-逆文檔頻率量度來確定相似性。
10.如權(quán)利要求4所述的方法，其中與所述至少一個廣告相關(guān)的信息包括第一組信息項目，其中所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息包括第二組信息項目，并且其中所述第一和第二信息項目中的每一個具有相關(guān)的重要性權(quán)重，所述相關(guān)的重要性權(quán)重使用選自由(A)相互信息、(B)卡方擬合、(C)相關(guān)和(D)手動選擇構(gòu)成的一組特征選擇程序的至少一個特征選擇程序來確定。
11.如權(quán)利要求4所述的方法，其中與至少一個廣告相關(guān)的信息包括第一組信息項目，其中所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息包括第二組信息項目，并且其中所述第一和第二信息項目中的每個具有相關(guān)的重要性權(quán)重，相關(guān)的重要性權(quán)重至少使用在過去提供的廣告的性能來確定，其中廣告包括使用第一和第二信息項目中的至少一些確定的分數(shù)。
12.如權(quán)利要求1所述的方法，還包括d)使用其所確定的分數(shù)將至少兩個廣告排序。
13.如權(quán)利要求12所述的方法，還包括e)使用至少兩個廣告的分級來確定至少一個廣告的最終組。
14.如權(quán)利要求1所述的方法，還包括d)使用其所確定的分數(shù)將第一組廣告過濾以產(chǎn)生第二組廣告。
15.如權(quán)利要求1所述的方法，其中所述用戶請求為搜索查詢，并且其中與用戶請求相關(guān)的信息包括來自搜索查詢的至少一個關(guān)鍵詞。
16.如權(quán)利要求1所述的方法，其中所述用戶請求為文檔請求，并且其中與所述用戶請求相關(guān)的信息包括文檔信息。
17.如權(quán)利要求1所述的方法，其中所述用戶請求為搜索查詢，并且其中與所述用戶請求相關(guān)的信息包括響應(yīng)于搜索查詢的搜索結(jié)果頁面的文檔信息。
18.如權(quán)利要求1所述的方法，其中有關(guān)用戶的信息包括(a)用戶簡檔信息和(b)用戶行為信息中的至少一個。
19.如權(quán)利要求1所述的方法，其中有關(guān)用戶的信息包括人口統(tǒng)計信息。
20.如權(quán)利要求19所述的方法，其中所述人口統(tǒng)計信息包括選自由(A)年齡、(B)年齡范圍、(C)年齡類別、(D)性別、(E)收入、(F)收入范圍、(G)收入類別、(H)婚姻狀況、(I)教育水平和(J)父母狀況構(gòu)成的一組信息項目的至少一個信息項目。
21.如權(quán)利要求1所述的方法，其中有關(guān)用戶的信息包括地理信息。
22.如權(quán)利要求1所述的方法，其中有關(guān)用戶的信息包括消費心態(tài)信息。
23.如權(quán)利要求1所述的方法，其中有關(guān)用戶的信息包括用戶行為信息。
24.如權(quán)利要求23所述的方法，其中所述用戶行為信息包括選自由(A)與由用戶提交的先前搜索查詢相關(guān)的信息、(B)與由用戶提交給特定搜索引擎的先前搜索查詢相關(guān)的信息、(C)與提供用于呈現(xiàn)給用戶的先前廣告相關(guān)的信息、(D)與由用戶提供用于呈現(xiàn)并且被選擇的先前廣告相關(guān)的信息、(E)由用戶查看的文檔的文檔信息、(F)有關(guān)由用戶編輯的文檔的文檔信息、(G)用戶完成的先前購買以及(H)由用戶完成的以前的在線購買構(gòu)成的一組信息項目的至少一個信息項目。
25.如權(quán)利要求1所述的方法，還包括d)至少使用所確定的分數(shù)來提供至少一個廣告。
26.如權(quán)利要求25所述的方法，還包括e)響應(yīng)于所提供的至少一個廣告接收用戶行為；并且f)至少使用所接收的用戶行為調(diào)節(jié)與一個或多個用戶信息項目相關(guān)的一個或多個重要性權(quán)重。
27.如權(quán)利要求26所述的方法，其中所接收的用戶行為對應(yīng)于廣告性能的量度。
28.如權(quán)利要求26所述的方法，其中僅利用用戶信息的第一組項目確定分數(shù)，其中具有調(diào)節(jié)的權(quán)重的用戶信息的一個或者多個項目屬于用戶信息的第二組項目，其中用戶信息的第二組項目大于用戶信息的第一組項目。
29.如權(quán)利要求28所述的方法，其中用戶信息的第二組項目包括用戶信息的第一組項目。
30.如權(quán)利要求1所述的方法，其中所接收的與用戶請求相關(guān)的信息以及所接收的有關(guān)用戶的信息中的至少一個包括具有相關(guān)的重要性權(quán)重的信息項目，并且其中利用所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息為至少一個廣告確定分數(shù)的動作按照信息項目的重要性權(quán)重順序來處理信息項目。
31.如權(quán)利要求30所述的方法，其中為至少一個廣告確定分數(shù)的動作在發(fā)生事件時終止，而不管是否已在分數(shù)確定中考慮了所有的信息項目。
32.如權(quán)利要求31所述的方法，其中事件是計時器期滿。
33.一種方法，包括a)接收與用戶請求相關(guān)的信息；b)接收有關(guān)提交用戶請求的用戶的信息；c)確定與用戶請求具有一般相關(guān)性的第一組廣告；以及d)為第一組廣告的至少一些廣告，至少使用所接收的有關(guān)用戶的信息確定分數(shù)。
34.如權(quán)利要求33所述的方法，其中所述用戶請求為搜索查詢。
35.如權(quán)利要求33所述的方法，其中所述用戶請求為文檔請求。
36.如權(quán)利要求33所述的方法，其中有關(guān)用戶的信息包括(a)用戶簡檔信息和(b)用戶行為信息中的至少一個。
37.如權(quán)利要求33所述的方法，其中用戶請求是搜索查詢。
38.一種方法，包括a)接收與用戶請求相關(guān)的信息；b)接收有關(guān)提交用戶請求的用戶的信息；c)利用至少廣告組信息以及(i)用戶請求信息和(ii)用戶信息中的至少一個確定多個廣告組中每一個的第一分數(shù)；d)利用第一分數(shù)選擇廣告組；以及e)至少利用用戶信息從所選擇的廣告組中選擇至少一個廣告。
39.一種設(shè)備，包括a)輸入裝置，用于接收i)與用戶請求相關(guān)的信息，以及ii)有關(guān)提交用戶請求的用戶的信息；以及b)利用所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息為至少一個廣告確定分數(shù)。
40.如權(quán)利要求39所述的設(shè)備，其中所述用戶請求為搜索查詢。
41.如權(quán)利要求39所述的設(shè)備，其中所述用戶請求為文檔請求。
42.如權(quán)利要求39所述的設(shè)備，其中確定分數(shù)的動作包括確定下面兩者之間的相似性-與所述至少一個廣告相關(guān)的信息，以及-所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息。
43.如權(quán)利要求42所述的設(shè)備，其中與所述至少一個廣告相關(guān)的信息表示為第一特征矢量，其中所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息表示為第二特征矢量；并且其中至少使用在第一特征矢量和第二特征矢量之間的余弦距離確定相似性。
44.如權(quán)利要求43所述的設(shè)備，其中第一和第二特征矢量的至少一個的信息的至少一些項目的每一個具有相關(guān)的重要性權(quán)重；并且其中至少使用在至少一部分第一特征矢量和至少一部分第二特征矢量之間的余弦距離來確定相似性。
45.如權(quán)利要求44所述的設(shè)備，其中所述第一和第二特征矢量中的至少一個的至少一部分包括在第一特征矢量的信息的項目之中具有最高重要性權(quán)重的信息項目。
46.如權(quán)利要求43所述的設(shè)備，其中所述第一特征矢量的至少一些信息項目的每一個具有相關(guān)的重要性權(quán)重，其中所述第二特征矢量的至少一些信息項目的每一個具有相關(guān)的重要性權(quán)重，該設(shè)備還包括c)用于對以下內(nèi)容排序的裝置i)所述第一特征矢量的至少一些信息項目根據(jù)其重要性權(quán)重排序，并且ii)所述第二特征矢量的至少一些信息項目根據(jù)其重要性權(quán)重排序。
47.如權(quán)利要求42所述的設(shè)備，其中與所述至少一個廣告相關(guān)的信息包括詞語和詞語頻率，其中所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息包括詞語和詞語頻率，并且其中用于確定相似性的裝置至少使用詞語頻率-逆文檔頻率量度來確定相似性。
48.如權(quán)利要求42所述的設(shè)備，其中與所述至少一個廣告相關(guān)的信息包括第一組信息項目，其中所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息包括第二組信息項目，并且其中所述第一和第二信息項目中的每一個具有相關(guān)的重要性權(quán)重，該設(shè)備還包括d)用于利用選自由(A)相互信息、(B)卡方擬合、(C)相關(guān)和(D)手動選擇構(gòu)成的一組特征選擇程序的至少一個特征選擇程序來確定所述相關(guān)的重要性權(quán)重的裝置。
49.如權(quán)利要求42所述的設(shè)備，其中與至少一個廣告相關(guān)的信息包括第一組信息項目，其中所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息包括第二組信息項目，并且其中所述第一和第二信息項目中的每個具有相關(guān)的重要性權(quán)重，該設(shè)備還包括d)用于至少利用在過去提供的廣告的性能來確定相關(guān)的重要性權(quán)重的裝置，其中廣告包括使用第一和第二信息項目中的至少一些確定的分數(shù)。
50.如權(quán)利要求39所述的設(shè)備，還包括c)使用其所確定的分數(shù)將至少兩個廣告排序的裝置。
51.如權(quán)利要求50所述的設(shè)備，還包括d)使用至少兩個廣告的排序來確定至少一個廣告的最終組的裝置。
52.如權(quán)利要求39所述的設(shè)備，還包括c)使用其所確定的分數(shù)將第一組廣告過濾，以產(chǎn)生第二組廣告的裝置。
53.如權(quán)利要求39所述的設(shè)備，其中所述用戶請求為搜索查詢，并且其中與用戶請求相關(guān)的信息包括來自搜索查詢的至少一個關(guān)鍵詞。
54.如權(quán)利要求39所述的設(shè)備，其中所述用戶請求為文檔請求，并且其中與所述用戶請求相關(guān)的信息包括文檔信息。
55.如權(quán)利要求39所述的設(shè)備，其中所述用戶請求為搜索查詢，并且其中與所述用戶請求相關(guān)的信息包括響應(yīng)于搜索查詢的搜索結(jié)果頁面的文檔信息。
56.如權(quán)利要求39所述的設(shè)備，其中有關(guān)用戶的信息包括(a)用戶簡檔信息和(b)用戶行為信息中的至少一個。
57.如權(quán)利要求39所述的設(shè)備，其中有關(guān)用戶的信息包括人口統(tǒng)計信息。
58.如權(quán)利要求57所述的設(shè)備，其中所述人口統(tǒng)計信息包括選自由(A)年齡、(B)年齡范圍、(C)年齡類別、(D)性別、(E)收入、(F)收入范圍、(G)收入類別、(H)婚姻狀況、(I)教育水平和(J)父母狀況構(gòu)成的一組信息項目的至少一個信息項目。
59.如權(quán)利要求39所述的設(shè)備，其中有關(guān)用戶的信息包括地理信息。
60.如權(quán)利要求39所述的設(shè)備，其中有關(guān)用戶的信息包括消費心態(tài)信息。
61.如權(quán)利要求39所述的設(shè)備，其中有關(guān)用戶的信息包括用戶行為信息。
62.如權(quán)利要求61所述的設(shè)備，其中所述用戶行為信息包括選自由(A)與由用戶提交的先前搜索查詢相關(guān)的信息、(B)與由用戶提交給特定搜索引擎的先前搜索查詢相關(guān)的信息、(C)與提供用于呈現(xiàn)給用戶的先前廣告相關(guān)的信息、(D)與由用戶提供用于呈現(xiàn)并且被選擇的先前廣告相關(guān)的信息、(E)由用戶查看的文檔的文檔信息、(F)有關(guān)由用戶編輯的文檔的文檔信息、(G)用戶的先前購買以及(H)用戶的先前在線購買構(gòu)成的一組信息項目的至少一個信息項目。
63.如權(quán)利要求39所述的設(shè)備，還包括c)一個廣告服務(wù)器，用于至少使用所確定的分數(shù)來提供至少一個廣告。
64.如權(quán)利要求63所述的設(shè)備，還包括d)用于響應(yīng)于所提供的至少一個廣告接收用戶行為的裝置；以及e)用于至少使用所接收的用戶行為調(diào)節(jié)與一個或多個用戶信息項目相關(guān)的一個或多個重要性權(quán)重的裝置。
65.如權(quán)利要求64所述的設(shè)備，其中所接收的用戶行為對應(yīng)于廣告性能的量度。
66.如權(quán)利要求64所述的設(shè)備，其中用于確定分數(shù)的裝置僅利用用戶信息的第一組項目，其中具有調(diào)節(jié)的權(quán)重的用戶信息的一個或者多個項目屬于用戶信息的第二組項目，其中用戶信息的第二組項目大于用戶信息的第一組項目。
67.如權(quán)利要求66所述的設(shè)備，其中用戶信息的第二組項目包括用戶信息的第一組項目。
68.如權(quán)利要求39所述的設(shè)備，其中所接收的與用戶請求相關(guān)的信息以及所接收的有關(guān)用戶的信息中的至少一個包括具有相關(guān)的重要性權(quán)重的信息項目，并且其中為至少一個廣告確定分數(shù)的裝置利用所接收的與用戶請求相關(guān)的信息和所接收的有關(guān)用戶的信息按照信息項目的重要性權(quán)重順序來處理信息項目。
69.如權(quán)利要求68所述的設(shè)備，其中用于為至少一個廣告確定分數(shù)的裝置在發(fā)生事件時終止確定處理，而不管是否已在分數(shù)確定中考慮了所有的信息項目。
70.如權(quán)利要求69所述的設(shè)備，其中事件是計時器期滿。
71.一種設(shè)備，包括a)輸入裝置，用于接收i)與用戶請求相關(guān)的信息；以及ii)有關(guān)提交用戶請求的用戶的信息；以及b)用于確定與用戶請求具有一般相關(guān)性的第一組廣告的裝置；以及c)用于為第一組廣告的至少一些廣告至少使用所接收的有關(guān)用戶的信息確定分數(shù)的裝置。
72.如權(quán)利要求71所述的設(shè)備，其中所述用戶請求為搜索查詢。
73.如權(quán)利要求71所述的設(shè)備，其中所述用戶請求為文檔請求。
74.如權(quán)利要求71所述的設(shè)備，其中有關(guān)用戶的信息包括(a)用戶簡檔信息和(b)用戶行為信息中的至少一個。
75.如權(quán)利要求71所述的設(shè)備，其中用戶請求是搜索查詢。
76.一種設(shè)備，包括a)輸入裝置，用于接收i)與用戶請求相關(guān)的信息；以及ii)有關(guān)提交用戶請求的用戶的信息；以及b)用于至少利用廣告組信息以及(i)用戶請求信息和(ii)用戶信息中的至少一個確定多個廣告組中每一個的第一分數(shù)的裝置；c)用于利用第一分數(shù)選擇廣告組的裝置；以及；d)用于至少利用用戶信息從所選擇的廣告組中選擇至少一個廣告的裝置。
全文摘要
使用至少用戶信息和與用戶請求相關(guān)的信息例如搜索查詢或文檔請求來將廣告打分數(shù)。這些分數(shù)可以用在確定是否提供廣告、如何提供廣告以便將廣告排序、過濾廣告等。用戶信息項目、與請求相關(guān)的信息和/或廣告信息可以根據(jù)這種信息在提供廣告中的在先使用和那些所提供的廣告的性能進行加權(quán)。
文檔編號G06Q30/00GK1816812SQ200480019366
公開日2006年8月9日 申請日期2004年6月1日 優(yōu)先權(quán)日2003年6月2日
發(fā)明者克里希納·巴拉特, 斯蒂芬·勞倫斯, 邁赫蘭·薩哈米, 阿爾特·辛哈爾 申請人:Google公司