專利名稱：標(biāo)識(shí)用于放置關(guān)鍵詞目標(biāo)廣告的關(guān)鍵詞的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
所述技術(shù)一般涉及與商品相關(guān)的詞，尤其涉及用于放置商品廣告的搜索詞。
背景技術(shù)：
諸如Google和Overture的許多搜索引擎服務(wù)，提供對(duì)經(jīng)由因特網(wǎng)可訪問的信息的搜索。這些搜索引擎服務(wù)使用戶能搜索用戶感興趣的網(wǎng)頁和其它因特網(wǎng)可訪問的資源。在用戶提交包括搜索詞的搜索請求之后，搜索引擎服務(wù)標(biāo)識(shí)可能與那些搜索詞相關(guān)的網(wǎng)頁。為了快速標(biāo)識(shí)相關(guān)網(wǎng)頁，搜索引擎服務(wù)可保持關(guān)鍵詞與網(wǎng)頁的映射。該映射可通過“爬尋”web(即萬維網(wǎng))來生成，以標(biāo)識(shí)各網(wǎng)頁的關(guān)鍵詞。為了爬尋web，搜索引擎服務(wù)可使用根網(wǎng)頁列表來標(biāo)識(shí)可通過那些根網(wǎng)頁訪問的所有網(wǎng)頁。任何特定網(wǎng)頁的關(guān)鍵詞可使用各種公知信息檢索技術(shù)來標(biāo)識(shí)，諸如標(biāo)識(shí)標(biāo)題行的詞、在網(wǎng)頁的元數(shù)據(jù)中提供的詞、高亮的詞等等。一些搜索引擎服務(wù)甚至可搜索不可經(jīng)由因特網(wǎng)訪問的信息源。例如，圖書出版者可將其圖書的內(nèi)容提供給搜索引擎服務(wù)。該搜索引擎可生成關(guān)鍵詞和圖書之間的映射。當(dāng)搜索引擎服務(wù)接收到包括一個(gè)或多個(gè)搜索詞的搜索請求時(shí)，它使用其映射來標(biāo)識(shí)其關(guān)鍵詞與搜索詞最接近匹配的那些信息源(例如網(wǎng)頁或圖書)。與搜索詞最接近匹配的信息源的集合被稱為“搜索結(jié)果”。然后該搜索引擎服務(wù)基于各匹配的接近性、網(wǎng)頁的流行性(例如Google的頁面排序)等來排列搜索結(jié)果的信息源。然后搜索引擎服務(wù)按基于其排序的順序向用戶顯示與那些信息源的鏈接。
一些搜索引擎服務(wù)不為了在搜索結(jié)果中包含與其網(wǎng)頁的鏈接而向網(wǎng)頁的提供者收費(fèi)。相反，搜索引擎服務(wù)通過將廣告和搜索結(jié)果放置在一起來獲得收入。為廣告付款的那些通常稱為“廣告鏈接”、“廣告匹配”、或“付款搜索結(jié)果”。想要將商品廣告與某些搜索結(jié)果放置在一起的廣告商向搜索引擎服務(wù)提供廣告和搜索詞。當(dāng)接收到搜索請求時(shí)，搜索引擎服務(wù)標(biāo)識(shí)其搜索詞與搜索請求的搜索詞最接近地相匹配的廣告。該搜索引擎服務(wù)可對(duì)將廣告與搜索結(jié)果放置在一起收費(fèi)(即按印象收費(fèi))，或者僅在用戶實(shí)際選擇與廣告相關(guān)聯(lián)的鏈接時(shí)收費(fèi)(即按點(diǎn)擊收費(fèi))。
廣告商想要使用于支付與搜索結(jié)果放置在一起的廣告的廣告費(fèi)的效用最大。那些廣告商嘗試標(biāo)識(shí)導(dǎo)致廣告商最高利益(例如最高利潤)的廣告商品的搜索詞。需要具有通過標(biāo)識(shí)更針對(duì)或相關(guān)于廣告商品的搜索詞而使廣告商將其廣告費(fèi)的效用最大化的技術(shù)。


圖1是示出一實(shí)施例中廣告系統(tǒng)的各個(gè)部分的框圖。
圖2是示出一實(shí)施例中創(chuàng)建廣告集部分的處理的流程圖。
圖3是示出一實(shí)施例中單詞打分部分的處理的流程圖。
圖4是示出一實(shí)施例中標(biāo)識(shí)最佳短語部分的處理的流程圖。
圖5是示出一實(shí)施例中尋找短語部分的處理的流程圖。
圖6是示出一實(shí)施例中通用短語打分部分的處理的流程圖。
具體實(shí)施例方式
提供了用于標(biāo)識(shí)將廣告與搜索結(jié)果放置在一起的搜索詞的一種方法和系統(tǒng)。在一實(shí)施例中，廣告系統(tǒng)選擇要廣告商品的描述。例如，如果商品是一本書，則描述可以是該書的標(biāo)題；或者如果商品是一電器，則描述可以是該電器的概述。然后廣告系統(tǒng)檢索與從信息源全集中選出的描述相匹配(例如，最接近地相關(guān)于其主題)的文檔或其它信息源。例如，廣告系統(tǒng)可將選定的描述提交給搜索引擎服務(wù)，其中搜索結(jié)果的網(wǎng)頁為檢索文檔。然后該廣告系統(tǒng)對(duì)檢索文檔的每個(gè)詞打分，指示該詞與要廣告商品的相關(guān)性。在一實(shí)施例中，廣告系統(tǒng)可對(duì)在檢索文檔中比在信息源全集中頻繁得多地使用的詞打高分。例如，如果商品是哈利波特叢書，則諸如“Hogwarts”、“Fluffy”、“three-headed”、“dog”、“Hermione”和“Granger”的單詞會(huì)有相對(duì)較高的得分，因?yàn)檫@些單詞在哈利波特的描述中比無關(guān)描述出現(xiàn)得更為頻繁。在對(duì)詞打分后，廣告系統(tǒng)標(biāo)識(shí)文檔內(nèi)可能與商品相關(guān)的詞的短語。例如，廣告系統(tǒng)可標(biāo)識(shí)短語“Fluffy the three-headed dog”和“Hermione Granger”可能與該書相關(guān)。然后廣告系統(tǒng)根據(jù)所標(biāo)識(shí)短語來生成要廣告商品的搜索詞。該廣告系統(tǒng)向搜索引擎服務(wù)提交搜索詞和廣告，用于放置該商品的付款廣告。例如，廣告系統(tǒng)可將哈利波特叢書的廣告與搜索詞“Hermione Granger”放置在一起。當(dāng)某人將“Hermione Granger”的搜索請求提交給搜索引擎服務(wù)時(shí)，它使該廣告與搜索結(jié)果一起顯示。這樣，廣告系統(tǒng)可基于信息源中使用的已知相關(guān)于要廣告商品的短語來標(biāo)識(shí)搜索詞。
在一實(shí)施例中，廣告系統(tǒng)標(biāo)識(shí)可能與要廣告商品相關(guān)的短語。因?yàn)楫?dāng)n是文檔內(nèi)單詞的數(shù)量時(shí)文檔內(nèi)短語的數(shù)量為O(n2)，并且文檔集中可能短語的數(shù)量為k1，其中k為不同單詞的數(shù)量而1是短語的長度，所以計(jì)算和跟蹤所有可能的短語在計(jì)算上極為昂貴。為了減少所估算短語的數(shù)量，廣告系統(tǒng)對(duì)彼此接近的詞的組合打高分。廣告系統(tǒng)開始時(shí)對(duì)文檔內(nèi)與商品相關(guān)的詞打分。該分?jǐn)?shù)指示該詞與商品相關(guān)的可能性。廣告系統(tǒng)然后可標(biāo)識(shí)高度相關(guān)詞和相關(guān)詞。高度相關(guān)詞具有諸如最高10％的分?jǐn)?shù)的極高分，并且相關(guān)詞具有諸如最高25％的分?jǐn)?shù)的高分。廣告系統(tǒng)在文檔中搜索高度相關(guān)詞。文檔內(nèi)的每個(gè)高度相關(guān)詞被視為短語的“錨詞”。廣告系統(tǒng)嘗試擴(kuò)展短語使其包括附近的相關(guān)詞。在一實(shí)施例中，廣告系統(tǒng)可通過跟在錨詞后面的任何相鄰相關(guān)詞來擴(kuò)展該短語。例如，如果“Hermoine”是高度相關(guān)詞，而“Granger”是相關(guān)詞，則短語“Hermione Granger”在“Hermoine”于文檔中跟在“Granger”后面時(shí)將被標(biāo)識(shí)為一短語?；蛘撸瑥V告系統(tǒng)可將短語擴(kuò)展成還包括錨詞之前的詞。例如，如果“Granger”是高度相關(guān)詞而“Hermoine”僅僅是相關(guān)詞，則仍將標(biāo)識(shí)出短語“Hermione Granger”。廣告系統(tǒng)可計(jì)算短語得分，并且只要經(jīng)擴(kuò)展短語的得分變高就繼續(xù)擴(kuò)展短語，而不管該短語的所有詞是否是相關(guān)詞。本領(lǐng)域技術(shù)人員將理解，用于標(biāo)識(shí)這些短語的技術(shù)可用于除生成廣告的搜索詞之外的環(huán)境中。例如，搜索引擎服務(wù)可將在搜索結(jié)果中標(biāo)識(shí)的短語用作搜索請求，用于定位要提供給用戶的附加相關(guān)信息源?；蛘?，廣告系統(tǒng)可從附加相關(guān)信息源中標(biāo)識(shí)更多短語。更一般地，給定一信息源集，用于標(biāo)識(shí)短語的技術(shù)可用來標(biāo)識(shí)信息源的主題。例如，如果信息源是聊天討論，則所標(biāo)識(shí)的短語可代表聊天討論的最流行話題。
圖1是示出一實(shí)施例中廣告系統(tǒng)的各個(gè)部分的框圖。廣告系統(tǒng)110經(jīng)由通信鏈接103與搜索引擎服務(wù)計(jì)算機(jī)系統(tǒng)101和web服務(wù)器計(jì)算機(jī)系統(tǒng)102相連。廣告系統(tǒng)將商品的描述提交給搜索引擎服務(wù)計(jì)算機(jī)系統(tǒng)，并接收由web服務(wù)器計(jì)算機(jī)系統(tǒng)提供的匹配網(wǎng)頁鏈接。然后廣告系統(tǒng)從web服務(wù)器計(jì)算機(jī)系統(tǒng)中檢索匹配網(wǎng)頁。廣告系統(tǒng)從那些匹配網(wǎng)頁中標(biāo)識(shí)短語，并從所標(biāo)識(shí)短語中得到搜索詞。然后廣告系統(tǒng)向搜索引擎服務(wù)提交搜索詞以及商品的廣告。搜索引擎服務(wù)對(duì)匹配搜索詞的搜索查詢顯示廣告以及搜索結(jié)果。
廣告系統(tǒng)包括創(chuàng)建廣告集部分111、單詞打分部分112、標(biāo)識(shí)最佳短語部分113、尋找短語部分114、通用短語打分部分115、商品數(shù)據(jù)存儲(chǔ)器116、搜索結(jié)果存儲(chǔ)器117和得分存儲(chǔ)器118。商品數(shù)據(jù)存儲(chǔ)器包含每個(gè)要廣告商品的標(biāo)識(shí)符(例如SKU)以及商品的描述。例如，商品數(shù)據(jù)存儲(chǔ)器可以是要廣告圖書的電子目錄。各目錄條目可包括商品標(biāo)識(shí)符、標(biāo)題、作者名字、概述等等。搜索結(jié)果存儲(chǔ)器包含搜索詞所標(biāo)識(shí)的商品的匹配網(wǎng)頁。得分存儲(chǔ)器包含搜索結(jié)果存儲(chǔ)器的單詞和短語的得分。創(chuàng)建廣告集部分擁有商品標(biāo)識(shí)符，并標(biāo)識(shí)在廣告該商品時(shí)要使用的搜索詞(例如關(guān)鍵詞)。創(chuàng)建廣告集部分請求搜索引擎服務(wù)提供搜索結(jié)果，檢索那些搜索結(jié)果的網(wǎng)頁，調(diào)用單詞打分部分和標(biāo)識(shí)最佳短語部分，然后生成廣告集。單詞打分部分對(duì)搜索結(jié)果的每個(gè)詞打分，指示該詞與該商品相關(guān)的可能性。標(biāo)識(shí)最佳短語部分調(diào)用尋找短語部分和通用短語打分部分，以標(biāo)識(shí)可能與該商品相關(guān)的短語。
廣告系統(tǒng)可在包括中央處理單元、存儲(chǔ)器、輸入設(shè)備(例如鍵盤和定位設(shè)備)、輸出設(shè)備(例如顯示設(shè)備)和存儲(chǔ)設(shè)備(例如盤驅(qū)動(dòng)器)的計(jì)算機(jī)系統(tǒng)和服務(wù)器上實(shí)現(xiàn)。存儲(chǔ)器和存儲(chǔ)設(shè)備是可包含實(shí)現(xiàn)廣告系統(tǒng)的指令的計(jì)算機(jī)可讀介質(zhì)。此外，數(shù)據(jù)結(jié)構(gòu)和消息結(jié)構(gòu)可經(jīng)由數(shù)據(jù)傳輸介質(zhì)，諸如通信鏈接上的信號(hào)存儲(chǔ)或傳送?？墒褂酶鞣N通信鏈接，諸如因特網(wǎng)、局域網(wǎng)、廣域網(wǎng)、或點(diǎn)對(duì)點(diǎn)撥號(hào)連接。
圖2是示出在一實(shí)施例中創(chuàng)建廣告集部分的處理的流程圖。該部分得到所傳遞的商品標(biāo)識(shí)符，并返回帶有從可能與商品相關(guān)的短語中導(dǎo)出的搜索詞的廣告集。在框201，商品檢索該商品的描述。例如，描述可以是書名或組合有制造商名稱的商品名(例如索尼DVD播放器)。在框202，該部分請求搜索引擎服務(wù)將檢索到的描述用作搜索請求來執(zhí)行搜索。該部分接收搜索結(jié)果。如果搜索結(jié)果是諸如網(wǎng)頁的URL的鏈接，則該部分檢索所鏈接的網(wǎng)頁并將它們存儲(chǔ)在搜索結(jié)果存儲(chǔ)器中。該部分可僅存儲(chǔ)和使用搜索結(jié)果的最佳匹配網(wǎng)頁(例如，最前面的15個(gè))。在框203，該部分調(diào)用單詞打分部分來對(duì)搜索結(jié)果中的每個(gè)詞打分。被調(diào)用的部分將得分存儲(chǔ)在得分存儲(chǔ)器中。在框204，該部分調(diào)用標(biāo)識(shí)最佳短語部分來標(biāo)識(shí)與商品最為高度相關(guān)的短語。被調(diào)用的部分將短語得分存儲(chǔ)在得分存儲(chǔ)器中。在框205，該部分使用最佳短語生成該商品的廣告集。然后該部分完成。然后這些廣告集可被提交給一個(gè)或多個(gè)搜索引擎服務(wù)。
圖3是示出一實(shí)施例中單詞打分部分的處理的流程圖。單詞打分部分對(duì)存儲(chǔ)在搜索結(jié)果存儲(chǔ)器的網(wǎng)頁中的每個(gè)詞打分。該部分將得分存儲(chǔ)在得分存儲(chǔ)器中。在框301-308，該部分循環(huán)選擇搜索結(jié)果中的每個(gè)詞，并計(jì)算其得分。在框301，該部分選擇搜索結(jié)果中的下一個(gè)詞。在判定框302，如果已選擇了搜索結(jié)果中的所有詞，則該部分返回，否則該部分在框303繼續(xù)。本領(lǐng)域技術(shù)人員將理解，該部分將跳過噪聲字(例如“of”、“a”、“the”等等)。在框303，組件計(jì)算在搜索結(jié)果的文檔(例如網(wǎng)頁)內(nèi)選定詞的平均頻率。詞的“頻率”是文檔(例如網(wǎng)頁)內(nèi)該詞的出現(xiàn)次數(shù)除以各詞在該文檔出現(xiàn)的總次數(shù)。例如，如果一個(gè)詞在包含200個(gè)詞的文檔內(nèi)出現(xiàn)了10次，則其頻率為0.05(即10/200)，這表示它占文檔中詞的5％。搜索結(jié)果內(nèi)詞的“平均頻率”是該詞對(duì)每個(gè)文檔的頻率的平均值。例如，如果在具有4個(gè)文檔的搜索結(jié)果中一詞的頻率為0.05、0.04、0.02和0.01，則該詞的平均頻率為0.03(例如(0.05+0.04+0.02+0.01)/4)。平均頻率由以下方程來表示f‾=Σi=1nfin---(1)]]>其中 是詞的平均頻率，fi是該詞在文檔i中的頻率，并且n是文檔的數(shù)量。在框304，該部分檢索該詞的“普通頻率”。普通頻率表示該詞在諸如全部網(wǎng)頁的極大文檔集中的平均頻率。在框305，該部分計(jì)算選定詞的“頻率得分”。如果選定詞的平均頻率比選定詞的普通頻率高得多，則該詞可與商品高度相關(guān)。頻率得分提供平均頻率相對(duì)普通頻率的得分。頻率得分可由以下方程來表示sf=0.5+atan(f‾=f~10*f~)π---(2)]]>其中Sf是該詞的頻率得分， 是該詞的普通頻率，而atan是反正切函數(shù)。本領(lǐng)域技術(shù)人員將理解該方程僅僅是可用來生成頻率得分的許多方程之一。所使用的特定方程可基于給予詞的平均頻率和普通頻率之差的權(quán)重來選擇。在框306，該部分計(jì)算包含選定詞的搜索結(jié)果的文檔的數(shù)量。在框307，該部分計(jì)算表示搜索結(jié)果的文檔中包含選定詞的比例的“包含得分”。該包含得分可由以下方程來表達(dá)Sc=n′n---(3)]]>其中Se是包含得分，并且n’是搜索結(jié)果的包含選定字的文檔的數(shù)量。在框308，該部分計(jì)算選定字的得分。在一實(shí)施例中，單詞得分是頻率得分和包含得分的線性組合。頻率得分和包含得分的權(quán)重可被設(shè)置成反映是頻率得分、還是包含得分被視為該詞與商品相關(guān)的可能性的更準(zhǔn)確表示。單詞得分可由以下方程表示S＝α*Sf+(1-∝)*Sc(4)其中S是單詞得分而∝從0到1地變化，并表示給予頻率得分的權(quán)重。該部分然后回到框301，以選擇搜索結(jié)果中的下一個(gè)詞。
圖4是示出一實(shí)施例中標(biāo)識(shí)最佳短語部分的處理的流程圖。在框401，該部分選擇搜索結(jié)果的高度相關(guān)詞。這些高度相關(guān)詞可以是其得分為最高15％的那些詞。最高相關(guān)詞被用作該短語的錨詞。在框402，該部分選擇搜索結(jié)果的相關(guān)詞。相關(guān)詞可以是其得分為最高40％的那些詞。相關(guān)詞包括高度相關(guān)詞。短語可被擴(kuò)展成包括靠近錨詞的相關(guān)詞。本領(lǐng)域技術(shù)人員將理解可使用各種標(biāo)準(zhǔn)來選擇高度相關(guān)詞和相關(guān)詞。例如，高度相關(guān)詞可以是具有最高得分的10個(gè)詞，而相關(guān)詞可以是具有最高得分的50個(gè)詞。此外，高度相關(guān)詞和相關(guān)詞可以是相同的詞集(例如具有最高得分的20個(gè)詞)。在框403-405，該部分循環(huán)選擇搜索結(jié)果中的文檔，并在那些文檔內(nèi)尋找短語。在框403，該部分選擇搜索結(jié)果中的下一個(gè)文檔。在判定框404中，如果已選擇了搜索結(jié)果中的所有文檔，則該部分在框406繼續(xù)，否則該部分在框405繼續(xù)。在框405，該部分調(diào)用尋找短語部分來在選定文檔中尋找短語。然后該部分循環(huán)至框403以選擇下一文檔。在框406，當(dāng)已在所有文檔中找到短語之后，該部分選擇通用短語，即在文檔內(nèi)頻繁出現(xiàn)的短語。例如，通用短語可以是在文檔內(nèi)出現(xiàn)5次以上、或在文檔中以一定百分比出現(xiàn)的短語。在框407，該部分調(diào)用普通短語打分部分來對(duì)每個(gè)通用短語生成短語得分。然后該部分返回。廣告系統(tǒng)從通用短語中得到搜索詞。
圖5是示出一實(shí)施例中尋找短語部分的處理的流程圖。該部分得到所傳遞的一個(gè)文檔，并在該文檔中標(biāo)識(shí)短語。在框501-509，該部分循環(huán)標(biāo)識(shí)文檔內(nèi)具有作為錨詞的高度相關(guān)詞的短語。在框501，該部分在文檔內(nèi)選擇高度相關(guān)詞。在判定框502，如果已經(jīng)選擇了文檔的全部相關(guān)詞，則該部分完成，否則該部分在框503繼續(xù)。在框503，該部分將具有高度相關(guān)詞的短語初始化為錨詞。在框504-509，該部分循環(huán)擴(kuò)展短語以使其包括附近的相關(guān)詞。在框504，該部分選擇該文檔內(nèi)的下一個(gè)詞。在判定框505，如果選定詞是一相關(guān)詞，則該部分在框506繼續(xù)，否則該部分終止短語的擴(kuò)展，并循環(huán)至框501以標(biāo)識(shí)該文檔內(nèi)的下一短語。在判定框506，如果選定詞與已在短語中的詞相似，則該部分終止短語的擴(kuò)展，并循環(huán)至框501以標(biāo)識(shí)下一短語，否則該部分在框507繼續(xù)。在判定框507，如果選定詞將提高短語得分，則該部分在框509繼續(xù)，否則該部分在框508繼續(xù)。在判定框508，如果選定詞和選定詞之后的下一個(gè)詞將提高短語得分，則該部分在框509繼續(xù)，否則該部分終止短語的擴(kuò)展，并循環(huán)至框501以標(biāo)識(shí)下一短語。在框509，該部分將選定詞添加到短語中，并循環(huán)至框504以選擇用于擴(kuò)展該短語的下一詞。
圖6是示出在一實(shí)施例中普通短語打分部分的處理的流程圖。該部分計(jì)算通用短語的短語得分?；蛘?，當(dāng)標(biāo)識(shí)每個(gè)普通短語時(shí)，可計(jì)算該短語得分。在框601，該部分選擇下一普通短語。在判定框602，如果已經(jīng)選擇了全部普通短語，則該部分返回，否則該部分在框603繼續(xù)。在框603，該部分初始化選定普通短語的短語得分。在框604-607，該部分循環(huán)將普通短語的詞的單詞得分合成(factor in)為短語得分。在框604，該部分選擇選定普通短語的下一個(gè)詞。在判定框605，如果已經(jīng)選擇了選定普通短語的所有詞，則該部分在框607繼續(xù)，否則該部分在框606繼續(xù)。在框606，該部分將選定詞的單詞得分加到短語得分中，然后循環(huán)至框604以選擇選定普通短語的下一個(gè)詞。本領(lǐng)域技術(shù)人員將理解可使用許多不同技術(shù)來計(jì)算短語得分。例如，高度相關(guān)詞的單詞得分的兩倍可被添加到短語得分以強(qiáng)調(diào)高度相關(guān)字的重要性，可使用單詞得分的非線性組合，等等。在框607，該部分將短語得分乘以選定普通短語在搜索結(jié)果內(nèi)的出現(xiàn)次數(shù)，然后該部分循環(huán)至框601以選擇下一普通短語。
本領(lǐng)域技術(shù)人員將理解盡管為了作出說明已在本文中描述了廣告系統(tǒng)的具體實(shí)施例，但可作各種更改而不背離本發(fā)明的精神和范圍。術(shù)語“商品”可包括任何可廣告的產(chǎn)品、服務(wù)、或觀念。例如，政黨可放置有關(guān)特定候選人或目標(biāo)的廣告。此外，廣告集可能沒有與之相關(guān)聯(lián)的鏈接。廣告商可能僅僅想要向使用某搜索詞提交請求的用戶顯示廣告的信息。例如，候選人可能想要在用戶提交其對(duì)手的名字為搜索詞的搜索請求時(shí)顯示廣告。本領(lǐng)域技術(shù)人員將理解可使用用于計(jì)算得分的各種方程和技術(shù)。此外，如果搜索結(jié)果包含復(fù)制品(或極為相似)的文檔，則廣告系統(tǒng)可忽略復(fù)制文檔。廣告系統(tǒng)可維持不應(yīng)添加到短語中的單詞列表，諸如所有網(wǎng)頁上非常常見的詞(例如，“下一頁”、“保密策略”)。因此，除了所附權(quán)利要求之外，本發(fā)明不受到其它限制。
權(quán)利要求
1.一種在計(jì)算機(jī)系統(tǒng)中用于從與商品相關(guān)的文檔中標(biāo)識(shí)與所述商品相關(guān)的短語的方法，所述方法包括對(duì)所述文檔的詞打分，所述得分表示所述詞與所述商品的相關(guān)性；選擇具有最高得分的詞；定位所述文檔內(nèi)的每個(gè)選定詞，作為短語的錨詞；以及基于每個(gè)短語與所述商品的相關(guān)性，將所述短語擴(kuò)展到接近所擴(kuò)展短語的詞。
2.如權(quán)利要求1所述的方法，還包括選擇所述商品的描述；以及選擇與所述商品的選定描述相匹配的、相關(guān)于所述商品的文檔。
3.如權(quán)利要求2所述的方法，其特征在于，選擇與所述商品相關(guān)的文檔包括向搜索引擎服務(wù)提交所述商品的選定描述，并且其中所檢索的文檔基于由所述搜索引擎服務(wù)提供的搜索結(jié)果來檢索。
4.如權(quán)利要求2所述的方法，其特征在于，選擇所述描述包括從商品目錄檢索所述描述。
5.如權(quán)利要求4所述的方法，其特征在于，所述描述是存儲(chǔ)在所述商品目錄中的商品的名稱。
6.如權(quán)利要求1所述的方法，還包括對(duì)短語打分，其中當(dāng)擴(kuò)展會(huì)產(chǎn)生表示經(jīng)擴(kuò)展短語會(huì)比未經(jīng)擴(kuò)展的短語更相關(guān)于所述商品的得分時(shí)，擴(kuò)展所述短語。
7.如權(quán)利要求1所述的方法，其特征在于，短語僅擴(kuò)展到具有表示與所述商品的相關(guān)性的得分的詞。
8.如權(quán)利要求1所述的方法，其特征在于，基于短語在文檔內(nèi)的出現(xiàn)次數(shù)，所述短語與所述商品的相關(guān)性被確定為較高。
9.如權(quán)利要求1所述的方法，其特征在于，與短語中的另一個(gè)詞相似的詞不被添加到所述短語中。
10.如權(quán)利要求1所述的方法，其特征在于，當(dāng)遇到與已在短語中的詞相似的詞時(shí)，所述短語結(jié)束。
11.如權(quán)利要求1所述的方法，其特征在于，忽略噪聲字。
12.如權(quán)利要求1所述的方法，其特征在于，忽略通常在一般文檔集中得分較高的詞。
13.如權(quán)利要求1所述的方法，其特征在于，忽略與其它檢索到的文檔相似的文檔。
14.如權(quán)利要求1所述的力法，還包括放置至少一個(gè)搜索詞與經(jīng)擴(kuò)展短語相同的所述商品的廣告。
15.如權(quán)利要求1所述的方法，還包括向已提交了包含所述經(jīng)擴(kuò)展短語中的一個(gè)短語的查詢的用戶顯示所述商品的廣告消息。
16.一種包含指令的計(jì)算機(jī)可讀介質(zhì)，所述指令用于控制計(jì)算機(jī)系統(tǒng)通過一種方法從與所述商品相關(guān)的信息源中標(biāo)識(shí)與商品相關(guān)的短語，所述方法包括對(duì)所述信息源的詞打分，所述得分標(biāo)識(shí)所述詞與所述商品的相關(guān)性；在所述信息源內(nèi)定位具有最高分的詞，作為短語的錨詞；以及基于每個(gè)短語與所述商品的相關(guān)性，從所述短語的錨詞開始將所述短語擴(kuò)展到接近所擴(kuò)展短語的詞。
17.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，所述方法還包括選擇所述商品的描述；以及選擇與所述商品的選定描述相匹配的、相關(guān)于所述商品的文檔。
18.如權(quán)利要求17所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，選擇與所述商品相關(guān)的文檔包括向搜索引擎服務(wù)提交所述商品的選定描述，并且其中所檢索的文檔基于由所述搜索引擎服務(wù)提供的搜索結(jié)果來檢索。
19.如權(quán)利要求17所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，選擇所述描述包括從商品目錄檢索所述描述。
20.如權(quán)利要求19所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述描述是存儲(chǔ)在所述商品目錄中的商品的名稱。
21.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，所述方法還包括對(duì)短語打分，其中當(dāng)擴(kuò)展會(huì)產(chǎn)生表示經(jīng)擴(kuò)展短語會(huì)比未經(jīng)擴(kuò)展的短語更相關(guān)于所述商品的得分時(shí)，擴(kuò)展所述短語。
22.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，短語僅擴(kuò)展到具有表示與所述商品的相關(guān)性的得分的詞。
23.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，基于短語在所述信息源內(nèi)的出現(xiàn)次數(shù)，所述短語與所述商品的相關(guān)性被確定為較高。
24.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，與短語中的另一個(gè)詞相似的詞不被添加到所述短語中。
25.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，當(dāng)遇到與已在短語中的詞相似的詞時(shí)，所述短語結(jié)束。
26.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，忽略通常在一般文檔集中得分較高的詞。
27.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，忽略與其它檢索到的文檔相似的文檔。
28.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，還包括放置至少一個(gè)搜索詞與經(jīng)擴(kuò)展短語相同的所述商品的廣告。
29.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，還包括向已提交了包含所述經(jīng)擴(kuò)展短語中的一個(gè)短語的查詢的用戶顯示所述商品的廣告消息。
30.一種用于從與商品相關(guān)的信息源中標(biāo)識(shí)與所述商品相關(guān)的短語的計(jì)算系統(tǒng)，包括打分子系統(tǒng)，它對(duì)所述信息源的詞打分，每個(gè)得分表示所述詞與所述商品的相關(guān)性；定位子系統(tǒng)，它定位所述信息源內(nèi)得分最高的詞，作為短語的錨詞；以及短語擴(kuò)展子系統(tǒng)，它基于每個(gè)短語與所述商品的相關(guān)性，將所述短語擴(kuò)展到接近所擴(kuò)展短語的詞。
全文摘要
提供了用于標(biāo)識(shí)將廣告與搜索結(jié)果放置在一起的搜索詞的一種方法和系統(tǒng)。廣告系統(tǒng)選擇要廣告商品的描述。廣告系統(tǒng)然后檢索與該選定描述相匹配的文檔。廣告系統(tǒng)對(duì)所檢索到的文檔的每個(gè)詞打分，表示該詞與要廣告商品的相關(guān)性。在對(duì)詞打分之后，廣告系統(tǒng)標(biāo)識(shí)文檔內(nèi)與商品相關(guān)的詞。廣告系統(tǒng)然后根據(jù)所標(biāo)識(shí)短語生成該要廣告商品的搜索詞。廣告系統(tǒng)向搜索引擎服務(wù)提交搜索詞和廣告，用于放置該商品的付費(fèi)廣告。
文檔編號(hào)G06F17/10GK101023408SQ200580026931
公開日2007年8月22日 申請日期2005年8月8日 優(yōu)先權(quán)日2004年8月9日
發(fā)明者N·B·肖爾, A·W·德紐 申請人:亞馬遜技術(shù)股份有限公司