本申請(qǐng)是申請(qǐng)日為2011年9月16日、申請(qǐng)?zhí)枮?01110275188.7、發(fā)明名稱為“使用地點(diǎn)以便確定查詢與廣告之間的相關(guān)性”的中國(guó)專利申請(qǐng)的分案申請(qǐng)。

背景技術(shù)：

傳統(tǒng)上，響應(yīng)于用戶提供的搜索查詢而顯示的在線廣告是與用戶提供的搜索查詢上下文相關(guān)的。因此，向用戶提供搜索結(jié)果以及與用戶的查詢的上下文相關(guān)的廣告。由于因特網(wǎng)服務(wù)地理上分散的市場(chǎng)，因而與非本地搜索查詢上下文相關(guān)的本地廣告被顯示給無(wú)意于考慮本地服務(wù)的用戶，或者不在合理地理鄰近范圍內(nèi)的用戶。結(jié)果，地理上不與用戶相關(guān)的廣告被顯示給用戶，這通常不會(huì)讓用戶、廣告者或者從其顯示廣告的因特網(wǎng)頁(yè)面的財(cái)政捐助者受益。

技術(shù)實(shí)現(xiàn)要素：

在一個(gè)實(shí)施例中，響應(yīng)于查詢而提供的廣告的相關(guān)性基于與查詢和廣告關(guān)聯(lián)的地點(diǎn)來(lái)改善。可選地，可以針對(duì)關(guān)聯(lián)的地點(diǎn)確定置信度水平。關(guān)聯(lián)的地點(diǎn)可以用來(lái)確定查詢地點(diǎn)與廣告地點(diǎn)之間的距離。然后，可以部分地基于確定的距離和其他特征確定廣告與搜索查詢的相關(guān)性。也可以比較關(guān)聯(lián)的地點(diǎn)以便確定地點(diǎn)之間的關(guān)系，例如其中第一地點(diǎn)包含于第二地點(diǎn)之中的情況。

本發(fā)明內(nèi)容部分被提供以便以簡(jiǎn)化的形式介紹概念的選擇，這些概念在下面的具體實(shí)施方式中進(jìn)一步加以描述。本發(fā)明內(nèi)容部分并不預(yù)期識(shí)別要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不預(yù)期孤立地用來(lái)幫助確定要求保護(hù)的主題的范圍。

附圖說(shuō)明

下面參照附圖詳細(xì)地描述本發(fā)明，在附圖中：

圖1為適合用于實(shí)現(xiàn)本發(fā)明的實(shí)施例的示例性計(jì)算環(huán)境的框圖；

圖2為適合用于實(shí)現(xiàn)本發(fā)明的實(shí)施例的示例性網(wǎng)絡(luò)計(jì)算環(huán)境的框圖；

圖3繪出了依照本發(fā)明實(shí)施例的方法的流程圖；

圖4繪出了依照本發(fā)明實(shí)施例的方法的流程圖；

圖5繪出了依照本發(fā)明實(shí)施例的方法的流程圖；

圖6示意性地示出了用于確定相關(guān)性分?jǐn)?shù)的輸入特征的實(shí)例。

具體實(shí)施方式

綜述

在各種不同的實(shí)施例中，提供了若干系統(tǒng)和方法以便使用地理因素改善基于查詢(例如搜索查詢)而選擇的廣告的相關(guān)性。所述系統(tǒng)和方法可以允許確定和搜索查詢關(guān)聯(lián)的地點(diǎn)與和廣告關(guān)聯(lián)的地點(diǎn)之間的距離?；谠摼嚯x，可以將地理成分包含在基于一個(gè)或多個(gè)基于距離的相關(guān)性特征的相關(guān)性分?jǐn)?shù)中?？梢赃M(jìn)一步基于確定的地點(diǎn)中的置信度而修改相關(guān)性輸入。此外，所述系統(tǒng)和方法可以允許確定地理區(qū)域之間的關(guān)系。作為一個(gè)實(shí)例，可以將查詢的主導(dǎo)地點(diǎn)識(shí)別為城市?？梢葬槍?duì)潛在地相關(guān)的廣告的地點(diǎn)識(shí)別包含該城市的郡。其中廣告地點(diǎn)包含查詢的主導(dǎo)地點(diǎn)的這個(gè)關(guān)系可以結(jié)合到相關(guān)性分?jǐn)?shù)的確定之中。所述系統(tǒng)和方法可以用來(lái)提供二階段相關(guān)性確定。在第一階段中，可以以任何簡(jiǎn)便的方式，例如基于常規(guī)的搜索查詢匹配來(lái)選擇較大的廣告組。然后，可以依照本發(fā)明基于相關(guān)性分?jǐn)?shù)過(guò)濾選擇的廣告，所述相關(guān)性分?jǐn)?shù)包括依照本發(fā)明的地理相關(guān)性特征。

在各種不同的實(shí)施例中，可以通過(guò)改善響應(yīng)于搜索查詢而遞送的廣告的地理相關(guān)性來(lái)提供以下優(yōu)點(diǎn)中的一個(gè)或多個(gè)。一個(gè)優(yōu)點(diǎn)可以是避免顯示基于關(guān)鍵字匹配但是不相關(guān)的廣告。查詢“華盛頓州貝爾維尤的餐館”具有用于該查詢的明確地點(diǎn)。即使用于伊利諾斯州貝爾維尤的餐館的廣告基于關(guān)鍵字是匹配的，但是它對(duì)于提交查詢的用戶而言顯然不相關(guān)。另一個(gè)優(yōu)點(diǎn)可以是正確地識(shí)別一個(gè)地點(diǎn)的縮寫引用或綽號(hào)。包含“sanfranca”的搜索查詢可以正確地與地點(diǎn)加利福尼亞州舊金山相關(guān)。于是，可以提供匹配該地理地點(diǎn)的結(jié)果，即使“sanfran”不可以觸發(fā)關(guān)鍵字匹配。又一個(gè)優(yōu)點(diǎn)可以是提供與比用于所述查詢的地點(diǎn)更大的地區(qū)相應(yīng)的廣告。用于華盛頓州交通部的廣告可以是用于查詢“獲得華盛頓州雷德蒙的駕駛證”的相關(guān)廣告。再一個(gè)優(yōu)點(diǎn)可以是將查詢與登錄頁(yè)面匹配，即使查詢中的地點(diǎn)項(xiàng)與登錄頁(yè)面的地點(diǎn)并不顯式匹配。查詢“華盛頓州雷德蒙的露營(yíng)租賃”可以提供與華盛頓州貝爾維尤附近的露營(yíng)租賃店的匹配，即使用于地點(diǎn)的顯式查詢項(xiàng)不匹配。這可以通過(guò)將用于查詢和廣告的地點(diǎn)轉(zhuǎn)換成諸如gps坐標(biāo)或者緯度和經(jīng)度坐標(biāo)之類的坐標(biāo)并且然后計(jì)算地點(diǎn)之間的距離來(lái)促進(jìn)。

識(shí)別與查詢事件關(guān)聯(lián)的地點(diǎn)

對(duì)于導(dǎo)致查詢的典型的搜索或其他事件而言，至少三種類型的地點(diǎn)可能潛在地與該搜索關(guān)聯(lián)。地點(diǎn)可能潛在地與執(zhí)行搜索的用戶、響應(yīng)查詢的文檔(例如廣告)以及查詢本身關(guān)聯(lián)。

可獲得各種不同的技術(shù)用于識(shí)別與查詢事件關(guān)聯(lián)的地點(diǎn)。例如，用于提交搜索請(qǐng)求的用戶的地點(diǎn)可能基于若干類型的信息。一些計(jì)算設(shè)備包括可以直接地用作用戶地點(diǎn)的gps或其他地點(diǎn)識(shí)別特征。另一個(gè)選項(xiàng)可以是例如通過(guò)使用基于ip地址確定地點(diǎn)的服務(wù)，基于用戶工作的網(wǎng)絡(luò)地址識(shí)別用戶地點(diǎn)。又一個(gè)選項(xiàng)可以是使用用戶顯式提供的地點(diǎn)。這可以是當(dāng)前會(huì)話期間由用戶提供的地點(diǎn)或者是由用戶提供且存儲(chǔ)為簡(jiǎn)檔的地點(diǎn)。例如，用戶可以將“華盛頓州雷德蒙”的缺省地點(diǎn)輸入到保存的簡(jiǎn)檔中。當(dāng)用戶登錄或者以其他方式認(rèn)證身份時(shí)，該保存的地點(diǎn)與用戶關(guān)聯(lián)。簡(jiǎn)檔地點(diǎn)也可以包括推斷的地點(diǎn)，例如基于各種不同類型的用戶活動(dòng)確定的地點(diǎn)。例如，即使用戶沒有提供顯式的地點(diǎn)，用戶也可以提交對(duì)于一定地理地點(diǎn)內(nèi)的商業(yè)的多個(gè)搜索。可替換地，用戶可以執(zhí)行不提供地點(diǎn)的搜索，但是用戶可以典型地選擇與地理地點(diǎn)關(guān)聯(lián)的登錄頁(yè)面和/或廣告。這種類型的推斷的地點(diǎn)信息可以與用戶簡(jiǎn)檔關(guān)聯(lián)。

也可以得到許多技術(shù)用于識(shí)別響應(yīng)于搜索的文檔的地點(diǎn)，例如潛在的登錄頁(yè)面或廣告。在一些情形中，廣告的所有者將例如通過(guò)把地點(diǎn)信息作為用于廣告的元標(biāo)簽而包含來(lái)為希望的廣告區(qū)域提供顯式的地點(diǎn)信息?？商鎿Q地，可以使用屬于廣告所有者的一個(gè)或多個(gè)物理地點(diǎn)。再一個(gè)選項(xiàng)可以是基于文檔或廣告的內(nèi)容而檢測(cè)地點(diǎn)。這可以包括基于廣告內(nèi)的一個(gè)或多個(gè)地面參照物(geographicreference)而推斷地點(diǎn)。在還有其他的實(shí)施例中，可以使用用于將地點(diǎn)與登錄頁(yè)面或廣告關(guān)聯(lián)的任何簡(jiǎn)便的方法。

識(shí)別查詢地點(diǎn)以便與查詢關(guān)聯(lián)可以提供附加的挑戰(zhàn)。許多查詢(例如搜索查詢)作為僅僅包含幾個(gè)單詞的關(guān)鍵字串而呈現(xiàn)。這些關(guān)鍵字可以提供有限的和/或不完整的地理上下文，例如提供城市名稱而沒有相應(yīng)州或郡。

在一個(gè)實(shí)施例中，可以通過(guò)任何簡(jiǎn)便的方法確定用于查詢的查詢地點(diǎn)。在另一個(gè)實(shí)施例中，可以使用改進(jìn)的方法來(lái)確定與查詢關(guān)聯(lián)的地點(diǎn)。該方法可能涉及在識(shí)別目標(biāo)地點(diǎn)時(shí)消除查詢的歧義的二階段機(jī)器學(xué)習(xí)技術(shù)。第一階段可以利用諸如條件隨機(jī)場(chǎng)模型(conditionalrandomfieldsmodel)之類的機(jī)器學(xué)習(xí)模型以便確定搜索查詢是否很可能包含地點(diǎn)。如果查詢很可能包含地點(diǎn)，那么可以對(duì)相關(guān)的單詞連同這些單詞在查詢文本串中的位置加上標(biāo)簽。第二階段可以識(shí)別潛在的匹配地點(diǎn)名稱。該第二階段也可以使用諸如羅吉斯回歸(logisticregression)之類的機(jī)器學(xué)習(xí)模型以便確定每個(gè)特定地點(diǎn)名稱的似然率?？梢詫⒕哂凶罡咚迫宦实牡攸c(diǎn)名稱選擇為用于查詢搜索的主導(dǎo)地點(diǎn)。在一個(gè)實(shí)施例中，第一階段可以使用查詢的整個(gè)上下文以及識(shí)別的地點(diǎn)及其關(guān)系的知識(shí)，而第二階段可以使用地點(diǎn)的屬性。屬性可以包括地點(diǎn)人口，用戶到目標(biāo)地點(diǎn)的鄰近度以及與查詢內(nèi)加標(biāo)簽的其他地點(diǎn)的關(guān)系。所述方法可以利用實(shí)體地點(diǎn)數(shù)據(jù)庫(kù)，其包括例如國(guó)家、州、郡、市、地標(biāo)和世界各地的本地服務(wù)以及這些實(shí)體之間的關(guān)系。

在一個(gè)實(shí)施例中，從包含搜索項(xiàng)q＝<t1,…,tn.>的查詢q中提取地點(diǎn)可以劃分成兩個(gè)單獨(dú)的任務(wù)。第一任務(wù)可以是地點(diǎn)提取和查詢中的項(xiàng)的加標(biāo)簽。加標(biāo)簽可以包括將標(biāo)記分配給查詢中的每個(gè)項(xiàng)以便識(shí)別可能的地點(diǎn)信息。例如，對(duì)于查詢串q＝<t1,…,tn>，可以確定一個(gè)或多個(gè)標(biāo)記序列l(wèi)＝<l1,l2,…,ln>的概率，其中將pr(l|q)確定為標(biāo)記序列l(wèi)對(duì)于查詢q而言正確的似然率。標(biāo)記包含關(guān)于查詢中的地點(diǎn)名稱的邊界以及地點(diǎn)類型的信息。感興趣的地點(diǎn)名稱包括國(guó)家、州/省、郡/區(qū)、市、本地服務(wù)實(shí)體(例如本地電視/電臺(tái)、學(xué)校、運(yùn)動(dòng)隊(duì)、企業(yè)等等)和其他地點(diǎn)類型(例如湖、島、鄰居和其他感興趣點(diǎn))。

為了識(shí)別地點(diǎn)名稱邊界，可以將“start(開始)”或“continue(繼續(xù))”標(biāo)簽添加到地點(diǎn)的標(biāo)記。例如，查詢“hotelsinlosangeles(洛杉磯內(nèi)的旅館)”可以將“city.start(城市.開始)”分配給“l(fā)os(洛)”以標(biāo)記城市名稱的開始項(xiàng)，并且可以將“angeles(杉磯)”標(biāo)記為“city.continue(城市.繼續(xù))”。前同步和后同步標(biāo)簽可以分別用于地點(diǎn)名稱之前和之后的非地點(diǎn)項(xiàng)以便區(qū)分非地點(diǎn)名稱。在前面的實(shí)例中，單詞“hotels(旅館)”和“in(內(nèi))”可以標(biāo)記為“city.pre-amble(城市.前同步)”。可以從查詢標(biāo)記序列中了解地點(diǎn)邊界、名稱和類型。

使用條件隨機(jī)場(chǎng)的機(jī)器學(xué)習(xí)模型可以用于地點(diǎn)提取和項(xiàng)加標(biāo)簽。該模型可以使用與查詢中的單詞對(duì)標(biāo)記的影響相應(yīng)的各種各樣的特征。例如，當(dāng)城市名稱在前面的查詢中出現(xiàn)在位置i處時(shí)，在后續(xù)的查詢中將項(xiàng)i標(biāo)記為城市的似然率可以增加。更一般地，單詞n元法特征(n-gramfeature)可以用于預(yù)測(cè)要分配給各種不同單詞的標(biāo)記和/或上下文信息。加標(biāo)簽轉(zhuǎn)變用來(lái)指示模型有多大可能從一個(gè)標(biāo)記轉(zhuǎn)變?yōu)榱硪粋€(gè)標(biāo)記，并且列表特征用來(lái)指示當(dāng)單詞為列表的成員時(shí)標(biāo)記的似然率。除了位置特征之外，當(dāng)查詢內(nèi)的兩個(gè)不同的地點(diǎn)項(xiàng)正確地配對(duì)(例如“西雅圖”和“華盛頓”但不是“西雅圖”和“俄勒岡”)時(shí)，也可以激活上下文匹配特征。

基于用于查詢的可能的標(biāo)記序列，可以計(jì)算給定標(biāo)記序列的概率或似然率。該概率可以包括針對(duì)標(biāo)記序列激活的任何特征?？梢赃x擇具有最高似然率的加標(biāo)記序列以便確定是否要搜索某個(gè)地點(diǎn)以及是否將適當(dāng)?shù)臉?biāo)記(或標(biāo)簽)置于每個(gè)項(xiàng)上。確定地點(diǎn)名稱的地點(diǎn)類型也可以幫助消除歧義，因?yàn)槎鄠€(gè)地點(diǎn)類型可能具有相同的名稱。

可以執(zhí)行附加的步驟，從而查詢q、提取的地點(diǎn)名稱n和地點(diǎn)類型t被用來(lái)找到很可能的地點(diǎn)實(shí)體e，使得表達(dá)式pr(e|n,q,t)可以代表地點(diǎn)實(shí)體e對(duì)于n、q和t正確的概率或似然率。用來(lái)針對(duì)候選實(shí)體“e”計(jì)算pr(e|n,q,t)的特征可以包括類型(國(guó)家、州、郡、市、本地服務(wù)等等)、唯一實(shí)體名稱、全球地點(diǎn)、與查詢中其他地點(diǎn)項(xiàng)的上下文匹配、實(shí)體名氣、突出實(shí)體名稱以及實(shí)體的距搜索者的ip地址的鄰近地點(diǎn)。訓(xùn)練的羅吉斯回歸模型可以用于這個(gè)目的。例如，“hotelsinboston(波士頓內(nèi)的旅館)”具有對(duì)于愛爾蘭、英格蘭、阿肯色州、馬薩諸塞州、紐約和若干其他地點(diǎn)內(nèi)的稱為波士頓(boston)的城市的可能的匹配。所述模型可以利用標(biāo)記“city.start(城市.開始)”對(duì)項(xiàng)“boston(波士頓)”加標(biāo)簽，并且將“boston,massachusetts(馬薩諸塞州波士頓)”分配給該項(xiàng)，因?yàn)樵摮鞘惺撬袧撛诔鞘兄凶钣忻麣獾暮凸?，并且在?xùn)練的模型中，該城市得分最高。

在將潛在的地點(diǎn)名稱與已知的地點(diǎn)實(shí)體相關(guān)之后，可以聚集檢測(cè)的地點(diǎn)以便確定最可能的目標(biāo)地點(diǎn)。優(yōu)選地，當(dāng)查詢包含多個(gè)實(shí)體級(jí)別時(shí)，可以利用更具體的地點(diǎn)實(shí)體級(jí)別。例如，如果查詢包含地點(diǎn)“boston(波士頓)ma”，那么返回與城市“馬薩諸塞州波士頓”相應(yīng)的實(shí)體，而不是僅僅返回馬薩諸塞州。

在一些實(shí)施例中，地名詞典或者其他類型的地點(diǎn)數(shù)據(jù)庫(kù)可以用來(lái)提供關(guān)于用于作為地點(diǎn)而分配的潛在實(shí)體的信息。地點(diǎn)數(shù)據(jù)庫(kù)可以包括關(guān)于地點(diǎn)實(shí)體的各種各樣的信息，包括地點(diǎn)名稱、地點(diǎn)綽號(hào)或者等價(jià)物(例如用于加利福尼亞州的舊金山的sanfran)、緯度和經(jīng)度坐標(biāo)、大小和人口。地點(diǎn)數(shù)據(jù)庫(kù)也可以包括實(shí)體之間的關(guān)系。例如，舊金山市是舊金山郡的一部分，舊金山郡是加利福尼亞州的一部分，加利福尼亞州是美國(guó)的一部分。

應(yīng)當(dāng)指出的是，當(dāng)?shù)攸c(diǎn)與查詢關(guān)聯(lián)時(shí)，用戶地點(diǎn)可能有益于確定查詢地點(diǎn)。例如，對(duì)于“里弗塞得內(nèi)的餐館”的搜索查詢明顯地具有地點(diǎn)上下文。然而，該上下文可能難于確定，因?yàn)樵S多州具有稱為里弗塞得的城市，但是這些實(shí)例中沒有一個(gè)可能基于諸如人口或名氣之類的因素而突出成為最可能的。在這種情形中，可以例如通過(guò)關(guān)聯(lián)與用戶地點(diǎn)最近的里弗塞得的實(shí)例而將用戶地點(diǎn)信息用于將地點(diǎn)與查詢關(guān)聯(lián)。可替換地，用戶地點(diǎn)可以用作將查詢與地點(diǎn)關(guān)聯(lián)中的加權(quán)因素。在一個(gè)實(shí)施例中，可以使用基于訓(xùn)練數(shù)據(jù)的機(jī)器學(xué)習(xí)模型來(lái)確定在確定用于查詢的地點(diǎn)中與用戶地點(diǎn)有關(guān)的特征的加權(quán)。

與查詢事件關(guān)聯(lián)的地點(diǎn)之間的關(guān)系

當(dāng)把搜索查詢或其他查詢識(shí)別為與查詢地點(diǎn)關(guān)聯(lián)時(shí)，可以確定查詢地點(diǎn)與廣告地點(diǎn)之間的關(guān)系。一種潛在類型的關(guān)系是距離關(guān)系。為了確定距離關(guān)系，可以將查詢地點(diǎn)和廣告地點(diǎn)轉(zhuǎn)換成某種類型的坐標(biāo)，例如緯度和經(jīng)度。然后，可以使用標(biāo)準(zhǔn)的幾何公式計(jì)算這些地點(diǎn)之間的距離。

另一種類型的關(guān)系可以是兩個(gè)地點(diǎn)之間的疊加關(guān)系，其指示一個(gè)地點(diǎn)處于第二地點(diǎn)的邊界之內(nèi)。例如，查詢可能具有華盛頓州雷德蒙的查詢地點(diǎn)。廣告可能具有華盛頓州國(guó)王郡的地點(diǎn)。由于雷德蒙是國(guó)王郡內(nèi)的城市，因而這些地點(diǎn)具有疊加關(guān)系。勝過(guò)試圖計(jì)算所述查詢地點(diǎn)與廣告地點(diǎn)之間的距離關(guān)系的是，這些地點(diǎn)的疊加關(guān)系可以用在相關(guān)性確定中。

又一種類型的關(guān)系可以是兩個(gè)地點(diǎn)之間的界線關(guān)系(barrierrelationship)。界線關(guān)系可以發(fā)生在表面上附近的廣告地點(diǎn)由于查詢地點(diǎn)與廣告地點(diǎn)之間的某種類型的地理分界的原因而不相關(guān)時(shí)。例如，搜索雜貨店的用戶很可能不關(guān)心該店是否與用戶處于相同的城市、郡和/或州。只要該店在附近，它就滿足用戶的需求。形成對(duì)照的是，搜索政府或法律服務(wù)很可能對(duì)州線邊界敏感。因此，在查詢地點(diǎn)附近但是跨州線的法律公司很可能不及處于與用戶相同的州內(nèi)的法律公司那么相關(guān)。如上面的實(shí)例所表明的，界線關(guān)系的重要性可能取決于搜索查詢的主題。兩個(gè)國(guó)家之間的國(guó)際邊界可以提供界線關(guān)系的更一般的實(shí)例。由于跨越國(guó)際邊界所需的附加的時(shí)間，具有與查詢地點(diǎn)處于不同國(guó)家的地點(diǎn)的廣告很可能沒有處于相同國(guó)家內(nèi)的廣告那么相關(guān)?？梢杂绊懡缇€關(guān)系的重要性的其他因素可以是法律問(wèn)題，例如稅收法規(guī)。

在其中使用一個(gè)或多個(gè)地點(diǎn)數(shù)據(jù)庫(kù)的實(shí)施例中，地點(diǎn)數(shù)據(jù)庫(kù)可以包含關(guān)于疊加關(guān)系和界線關(guān)系的信息。例如，華盛頓州內(nèi)的國(guó)王郡的地點(diǎn)數(shù)據(jù)庫(kù)條目可以包括作為國(guó)王郡內(nèi)的地點(diǎn)的西雅圖和雷德蒙，同時(shí)指示華盛頓和美國(guó)為包含國(guó)王郡的實(shí)體。此外，地點(diǎn)數(shù)據(jù)庫(kù)可以包含關(guān)于潛在的界線關(guān)系的信息。例如，得克薩斯州埃爾帕索的地點(diǎn)數(shù)據(jù)庫(kù)條目可以包括作為地點(diǎn)實(shí)體的華雷斯、墨西哥和新墨西哥，這些地點(diǎn)實(shí)體根據(jù)搜索的主題而可能具有界線關(guān)系。應(yīng)當(dāng)指出的是，墨西哥內(nèi)的城市以及新墨西哥的相鄰州很可能具有不同類型的界線關(guān)系。

廣告的選擇和過(guò)濾

基于查詢與地點(diǎn)的關(guān)聯(lián)，地點(diǎn)信息可以用來(lái)幫助過(guò)濾潛在的廣告以供顯示。過(guò)濾可以包括各種各樣的任務(wù)。一組任務(wù)可能涉及確定查詢地點(diǎn)與查詢之間的相關(guān)的質(zhì)量。首先，可以確定是否存在與關(guān)聯(lián)的地點(diǎn)關(guān)聯(lián)的足夠置信度來(lái)考慮地點(diǎn)信息。如果查詢包含很少的或者不包含關(guān)于地點(diǎn)的信息，那么正確地關(guān)聯(lián)地點(diǎn)的概率可能是低的。可替換地，用于查詢的所有地點(diǎn)信息可以基于與用戶地點(diǎn)而不是查詢本身有關(guān)的信息。在這樣的情形中，可以確定沒有地點(diǎn)與查詢關(guān)聯(lián)。如果用戶地點(diǎn)可以得到，那么可以將用戶地點(diǎn)和作為單獨(dú)的因素的與廣告關(guān)聯(lián)的地點(diǎn)進(jìn)行比較。

在確定地點(diǎn)是否可以與查詢關(guān)聯(lián)之后，可以確定關(guān)聯(lián)中的置信度水平?；谟糜趯⒉樵兣c地點(diǎn)關(guān)聯(lián)的方法，所述關(guān)聯(lián)正確的概率或似然率可能已經(jīng)可以得到。盡管可以直接使用該概率或似然率，但是許多類型的搜索引擎基于用于過(guò)濾搜索結(jié)果的具有二元狀態(tài)的相關(guān)性因素。例如，如果機(jī)器學(xué)習(xí)模型用來(lái)將權(quán)重分配給過(guò)濾期間考慮的各種不同因素，那么擁有具有二元狀態(tài)的特征可能是有幫助的。因此，一個(gè)選項(xiàng)可以是將正確地點(diǎn)的概率與一系列置信度范圍進(jìn)行比較。在其中使用了三個(gè)置信度范圍的實(shí)施例中，這些置信度范圍可以定性地被認(rèn)為為查詢地點(diǎn)提供“低”、“中”和“高”概率的正確相關(guān)。其他實(shí)施例可能涉及任何數(shù)量的希望的置信度范圍。

在一些可選的實(shí)施例中，也可以針對(duì)廣告的地點(diǎn)確定置信度。如果廣告者顯式地設(shè)置了用于廣告的地點(diǎn)，那么置信度可以缺省為高置信度?？商鎿Q地，如果廣告地點(diǎn)是基于廣告內(nèi)的因素確定的，那么置信度水平可能基于用于將地點(diǎn)與廣告關(guān)聯(lián)的方法而可以得到。

在確定查詢與查詢地點(diǎn)之間的相關(guān)的質(zhì)量之后，可以將相關(guān)的查詢地點(diǎn)與用于正被過(guò)濾的廣告的地點(diǎn)進(jìn)行比較。查詢地點(diǎn)與廣告地點(diǎn)的比較可以包括若干因素。一個(gè)因素可以是查詢地點(diǎn)和廣告地點(diǎn)是否具有疊加關(guān)系。例如，如果查詢地點(diǎn)為城市，而廣告地點(diǎn)為包含該城市的郡或州，那么這些地點(diǎn)具有疊加關(guān)系。具有疊加關(guān)系的地點(diǎn)之間的“距離”可能不是適當(dāng)?shù)?，因?yàn)橐粋€(gè)地點(diǎn)包含在第二地點(diǎn)之內(nèi)。相反地，疊加關(guān)系可以用作用于確定廣告的相關(guān)性的因素。疊加關(guān)系可以涉及這樣的情形，其中查詢地點(diǎn)包含在廣告地點(diǎn)之內(nèi)，并且因而為廣告地點(diǎn)的子集。疊加關(guān)系也可以涉及廣告地點(diǎn)為查詢地點(diǎn)的子集。

第二因素可以是查詢地點(diǎn)和廣告地點(diǎn)是否具有界線關(guān)系。界線關(guān)系可以以若干方式用作一個(gè)因素。一個(gè)選項(xiàng)可以是將界線關(guān)系用作所有查詢的因素。第二選項(xiàng)可以是讓界線關(guān)系成為與主題類型有關(guān)的查詢的因素。因此，可以針對(duì)與政府實(shí)體或服務(wù)、法律服務(wù)、汽車租賃或購(gòu)買、房地產(chǎn)租賃或購(gòu)買有關(guān)的查詢或者其中地理或司法管轄邊界可能相關(guān)的任何其他類型的查詢考慮界線關(guān)系。應(yīng)當(dāng)指出的是，當(dāng)識(shí)別了界線關(guān)系時(shí)，查詢地點(diǎn)與廣告地點(diǎn)之間的距離可能仍然相關(guān)。

另一個(gè)因素可以是查詢地點(diǎn)與廣告地點(diǎn)之間的地理距離。可以得到一組坐標(biāo)用于查詢地點(diǎn)和廣告地點(diǎn)，例如gps坐標(biāo)或緯度和經(jīng)度。地點(diǎn)信息可以存儲(chǔ)于地點(diǎn)數(shù)據(jù)庫(kù)或另一個(gè)存儲(chǔ)地點(diǎn)?；谒鲎鴺?biāo)，可以確定查詢地點(diǎn)與廣告地點(diǎn)之間的地理距離。如果希望的話，該地理距離于是可以用在與一個(gè)或多個(gè)二元因素的比較中，例如查詢地點(diǎn)與廣告地點(diǎn)之間的距離范圍。例如，考慮的二元因素可以是確切匹配的地點(diǎn)、彼此在10英里內(nèi)的地點(diǎn)、25英里內(nèi)的地點(diǎn)、100英里內(nèi)的地點(diǎn)和/或分開大于100英里的地點(diǎn)。

基于以上所述，可以開發(fā)各種各樣的二元因素以便結(jié)合到過(guò)濾系統(tǒng)中。下面是可以用作相關(guān)性確定的一部分的因素的幾個(gè)實(shí)例：a)沒有用于查詢或廣告的地點(diǎn)；b)沒有用于查詢的地點(diǎn)，但是用戶地點(diǎn)處于廣告地點(diǎn)的一定距離范圍(例如25英里)內(nèi)；c)廣告地點(diǎn)和查詢地點(diǎn)二者具有至少中間置信度，這些地點(diǎn)彼此在10英里內(nèi)；d)查詢地點(diǎn)和廣告地點(diǎn)二者具有高置信度，廣告地點(diǎn)處于查詢地點(diǎn)內(nèi)(疊加關(guān)系)；e)查詢地點(diǎn)具有低置信度，廣告地點(diǎn)具有高置信度，這些地點(diǎn)具有界線關(guān)系；f)查詢地點(diǎn)和廣告地點(diǎn)二者具有至少低置信度，這些地點(diǎn)分開至少100英里。上面的因素僅僅為實(shí)例，并且上面的因素中的一些、全部或者沒有一個(gè)可以用作用于基于地理信息確定相關(guān)性的一系列因素的一部分。

確定廣告的相關(guān)性可以用作用于識(shí)別相關(guān)廣告的二階段過(guò)程的一部分。在第一階段中，可以做出廣告的初始選擇，例如基于常規(guī)的關(guān)鍵字匹配做出選擇。這些初始選擇的廣告的相關(guān)性可以基于各種不同的特征而確定，所述特征包括基于地理距離的特征。在這樣的二階段過(guò)程中，廣告的初始選擇可以用來(lái)減少?gòu)V告的總數(shù)，并且然后可以執(zhí)行更詳細(xì)的相關(guān)性確定。這可以允許使用計(jì)算成本更昂貴的相關(guān)性確定過(guò)程，同時(shí)減少對(duì)于給定搜索查詢進(jìn)行過(guò)濾所需的資源量。

與搜索查詢匹配的廣告的初始選擇可以使用任何簡(jiǎn)便的方法來(lái)執(zhí)行。這可以基于關(guān)鍵字匹配，包括基于關(guān)鍵字的多次使用或者關(guān)鍵字在廣告中的定位區(qū)分廣告。初始選擇可以用來(lái)識(shí)別更小的一組廣告，它可以經(jīng)受更詳細(xì)的相關(guān)性確定。在一些實(shí)施例中，可能有益的是具有包括更大數(shù)量的廣告的初始選擇，因?yàn)橄嚓P(guān)性確定階段僅在選擇的文檔上執(zhí)行。因此，一組嚴(yán)格的選擇準(zhǔn)則可能導(dǎo)致基于地理相關(guān)的關(guān)鍵字的差匹配而排除地理上相關(guān)的廣告。

操作環(huán)境的實(shí)例

在簡(jiǎn)要地描述了本發(fā)明的各種不同實(shí)施例的綜述之后，現(xiàn)在描述適合實(shí)施本發(fā)明的示例性操作環(huán)境?？傮w上參照附圖，特別地初始時(shí)參照?qǐng)D1，用于實(shí)現(xiàn)本發(fā)明實(shí)施例的示例性操作環(huán)境被示出且總體上標(biāo)示為計(jì)算設(shè)備100。計(jì)算設(shè)備100僅僅是適當(dāng)?shù)挠?jì)算環(huán)境的一個(gè)實(shí)例并且并非意在暗示關(guān)于本發(fā)明的使用或功能范圍的任何限制。也不應(yīng)當(dāng)將計(jì)算設(shè)備100解釋為具有與所示出的部件中的任何一個(gè)或者部件組合有關(guān)的任何依賴性或要求。

本發(fā)明的實(shí)施例可以在計(jì)算機(jī)代碼或機(jī)器可用指令的一般上下文中進(jìn)行描述，所述計(jì)算機(jī)代碼或機(jī)器可用指令包括諸如程序模塊之類的由諸如個(gè)人數(shù)據(jù)助理或其他手持式設(shè)備之類的計(jì)算機(jī)或其他機(jī)器執(zhí)行的計(jì)算機(jī)可執(zhí)行指令。通常，包括例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等的程序模塊指的是執(zhí)行特定任務(wù)或者實(shí)現(xiàn)特定抽象數(shù)據(jù)類型的代碼。本發(fā)明可以在各種各樣的系統(tǒng)配置中實(shí)施，所述系統(tǒng)配置包括手持式設(shè)備、消費(fèi)電子設(shè)備、通用計(jì)算機(jī)、更多的專業(yè)計(jì)算設(shè)備等等。本發(fā)明也可以在分布式計(jì)算環(huán)境中實(shí)施，在所述分布式計(jì)算環(huán)境中，任務(wù)由通過(guò)通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行。

繼續(xù)參照?qǐng)D1，計(jì)算設(shè)備100包括直接或間接地耦合以下設(shè)備的總線110：存儲(chǔ)器112，一個(gè)或多個(gè)處理器114，一個(gè)或多個(gè)呈現(xiàn)部件116，輸入/輸出(i/o)端口118，i/o部件120，以及例證性的電源122?？偩€110代表可以為一個(gè)或多個(gè)總線(例如地址總線、數(shù)據(jù)總線或者其組合)的東西。盡管為了清楚起見圖1的各種不同塊用線示出，但是在現(xiàn)實(shí)中，描繪各種不同的部件沒有這么清楚，打個(gè)比方，這些線更精確地將是灰色和模糊的。例如，可以將諸如顯示設(shè)備之類的呈現(xiàn)部件看作i/o部件。此外，許多處理器具有存儲(chǔ)器。本發(fā)明人認(rèn)識(shí)到，這是本領(lǐng)域的性質(zhì)，并且重申圖1的示圖僅僅圖示說(shuō)明了可以結(jié)合本發(fā)明的一個(gè)或多個(gè)實(shí)施例使用的示例性計(jì)算設(shè)備。諸如“工作站”、“服務(wù)器”、“膝上型計(jì)算機(jī)”、“手持式設(shè)備”等等之類的類別未加區(qū)分，因?yàn)樗羞@些都應(yīng)當(dāng)預(yù)期處于圖1的范圍之內(nèi)并且是對(duì)“計(jì)算設(shè)備”的引用。

計(jì)算設(shè)備100典型地包括各種各樣的計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是可以由計(jì)算設(shè)備100訪問(wèn)的任何可得到的介質(zhì)并且包括易失性和非易失性介質(zhì)、可移除和不可移除介質(zhì)。借助于實(shí)例且非限制性地，計(jì)算機(jī)可讀介質(zhì)可以包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以任何方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性的、可移除和不可移除的介質(zhì)，其用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)之類的信息。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、電可擦除可編程只讀存儲(chǔ)器(eeprom)、閃存或者其他存儲(chǔ)技術(shù)、cd-rom、數(shù)字多功能盤(dvd)或者其他全息存儲(chǔ)器、磁帶盒、磁帶、磁盤存儲(chǔ)裝置或者其他磁性存儲(chǔ)設(shè)備、載波或者可以用來(lái)編碼希望的信息且可以由計(jì)算設(shè)備100訪問(wèn)的任何其他介質(zhì)。在一個(gè)實(shí)施例中，計(jì)算機(jī)存儲(chǔ)介質(zhì)可以選自有形計(jì)算機(jī)存儲(chǔ)介質(zhì)。在另一個(gè)實(shí)施例中，計(jì)算機(jī)存儲(chǔ)介質(zhì)可以選自非暫時(shí)性計(jì)算機(jī)存儲(chǔ)介質(zhì)。

存儲(chǔ)器112包括易失性和/或非易失性存儲(chǔ)器形式的計(jì)算機(jī)存儲(chǔ)介質(zhì)。存儲(chǔ)器可以是可移除的、不可移除的或者其組合。示例性硬件設(shè)備包括固態(tài)存儲(chǔ)器、硬盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器等等。計(jì)算設(shè)備100包括一個(gè)或多個(gè)從諸如存儲(chǔ)器112或i/o部件120之類的各種不同實(shí)體讀取數(shù)據(jù)的處理器。呈現(xiàn)部件116將數(shù)據(jù)指示呈現(xiàn)給用戶或其他設(shè)備。示例性呈現(xiàn)部件包括顯示設(shè)備、揚(yáng)聲器、打印部件、振動(dòng)部件等等。

i/o端口118允許計(jì)算設(shè)備100邏輯耦合到包括i/o部件120的其他設(shè)備，其中一些設(shè)備可以被嵌入。例證性的部件包括麥克風(fēng)、操縱桿、游戲墊、碟形衛(wèi)星天線、掃描儀、打印機(jī)、無(wú)線設(shè)備等等。

圖2示意性地示出了適合于執(zhí)行本發(fā)明實(shí)施例的總體上由附圖標(biāo)記200繪出的計(jì)算環(huán)境。環(huán)境200包括終端用戶設(shè)備202、廣告者和/或發(fā)布者204、網(wǎng)絡(luò)206、基于地理的廣告引擎208、搜索引擎210和地點(diǎn)數(shù)據(jù)庫(kù)212?；诳傻玫降牡攸c(diǎn)信息、廣告和查詢，廣告引擎208可以將廣告發(fā)送給用戶設(shè)備202。圖2并非意在限制本申請(qǐng)的范圍，而是提供關(guān)于用于地理上確定在線廣告的目標(biāo)的示例性環(huán)境的可視描繪。此外，包括或排除圖2的模塊和元件中的任何一個(gè)或者組合并不限制本申請(qǐng)的范圍。

終端用戶設(shè)備202可以是地理上相關(guān)的廣告與之匹配的搜索查詢的發(fā)起來(lái)源。在一個(gè)示例性實(shí)施例中，終端用戶設(shè)備202為計(jì)算設(shè)備，例如前面參照?qǐng)D1討論的計(jì)算設(shè)備100。此外，在一個(gè)示例性實(shí)施例中，終端用戶設(shè)備202用來(lái)向用戶呈現(xiàn)地理上相關(guān)的廣告。搜索查詢響應(yīng)于例如搜索引擎210而發(fā)起。在其他實(shí)施例中，可以代替搜索引擎210或者除了搜索引擎210之外還使用移動(dòng)搜索平臺(tái)、目錄和/或分類的列表服務(wù)。

在一個(gè)示例性實(shí)施例中，終端用戶設(shè)備202允許用戶輸入可經(jīng)由網(wǎng)絡(luò)206訪問(wèn)的搜索引擎210處理的搜索查詢。例如，終端用戶設(shè)備202可以包括顯示屏幕，例如前面關(guān)于計(jì)算設(shè)備100討論的呈現(xiàn)模塊116。顯示屏幕允許終端用戶設(shè)備202的用戶觀看搜索引擎并且借助于諸如i/o模塊120之類的輸入模塊通過(guò)基于文本的命令、屏上選擇命令和/或語(yǔ)音命令輸入搜索查詢。

此外，在一個(gè)示例性實(shí)施例中，終端用戶設(shè)備202可以是移動(dòng)通信設(shè)備。移動(dòng)通信設(shè)備可用來(lái)經(jīng)由無(wú)線電信網(wǎng)絡(luò)進(jìn)行通信。例如，無(wú)線電信網(wǎng)絡(luò)利用與第三代伙伴計(jì)劃(3gpp)、第三代伙伴計(jì)劃2(3gpp2)、ieee802.16(例如無(wú)線man)和ieee802.11(例如wifi)兼容的技術(shù)。除了其他的技術(shù)之外，3gpp還覆蓋所有的gsm技術(shù)，包括通用分組無(wú)線業(yè)務(wù)(gprs)和增強(qiáng)數(shù)據(jù)率gsm演進(jìn)(edge)和w-cdma規(guī)范。除了其他的技術(shù)之外，3gpp2還覆蓋碼分復(fù)用(cdma)2000、基于早期cdma技術(shù)的3g標(biāo)準(zhǔn)。因此，終端用戶設(shè)備202可能能夠經(jīng)由無(wú)線電信網(wǎng)絡(luò)與搜索引擎通信。移動(dòng)通信設(shè)備的實(shí)例包括無(wú)線電話、蜂窩電話、智能電話、個(gè)人數(shù)據(jù)助理(pda)和移動(dòng)計(jì)算設(shè)備。

在一個(gè)附加的示例性實(shí)施例中，終端用戶設(shè)備202可以包括地點(diǎn)確定模塊203。地點(diǎn)確定模塊203確定終端用戶設(shè)備202的地點(diǎn)。例如，地點(diǎn)確定模塊203與能夠確定終端用戶設(shè)備202的緯度和經(jīng)度的全球定位系統(tǒng)(gps)兼容。在一個(gè)附加的示例性實(shí)施例中，地點(diǎn)確定模塊203利用三邊測(cè)量術(shù)確定終端用戶設(shè)備202的近似地點(diǎn)。三邊測(cè)量術(shù)使用兩個(gè)或更多諸如移動(dòng)通信網(wǎng)絡(luò)收發(fā)器之類的參考點(diǎn)的已知位置，以及終端用戶設(shè)備202與每個(gè)參考點(diǎn)之間的測(cè)量的距離。另一個(gè)示例性實(shí)施例利用三邊測(cè)量術(shù)確定終端用戶設(shè)備202的地點(diǎn)。又一個(gè)示例性實(shí)施例利用多邊測(cè)量術(shù)(multilateration)確定終端用戶設(shè)備202的近似地點(diǎn)。也稱為雙曲線定位的多邊測(cè)量術(shù)是通過(guò)精確地計(jì)算從諸如終端用戶設(shè)備202之類的對(duì)象發(fā)射的信號(hào)到三個(gè)或更多接收器的到達(dá)時(shí)間差(tdoa)而定位對(duì)象的過(guò)程。它也涉及通過(guò)測(cè)量從三個(gè)或更多同步發(fā)送器發(fā)送到終端用戶設(shè)備202的信號(hào)的tdoa而定位終端用戶設(shè)備202的情況。

在另一個(gè)示例性實(shí)施例中，可基于終端用戶設(shè)備202的已知家庭地點(diǎn)確定終端用戶設(shè)備202的地點(diǎn)。例如，將終端用戶設(shè)備202與包括一般地點(diǎn)的簡(jiǎn)檔關(guān)聯(lián)，終端用戶設(shè)備202典型地從該一般地點(diǎn)操作。終端用戶設(shè)備202典型地操作的這個(gè)區(qū)域是終端用戶202的家庭地點(diǎn)。在一個(gè)附加的實(shí)施例中，終端用戶202的家庭地點(diǎn)與移動(dòng)通信設(shè)備簡(jiǎn)檔關(guān)聯(lián)。此外，在一個(gè)示例性實(shí)施例中，可基于因特網(wǎng)協(xié)議(ip)地址或者分配給終端用戶設(shè)備202的其他類似的標(biāo)識(shí)符確定終端用戶設(shè)備202的地點(diǎn)。ip地址典型地通過(guò)利用基于接入點(diǎn)識(shí)別的反向ip查找提供關(guān)于諸如終端用戶設(shè)備202之類的計(jì)算設(shè)備的一般地理地點(diǎn)的指示，終端用戶設(shè)備202根據(jù)所述接入點(diǎn)識(shí)別進(jìn)行通信。可替換地，也可以基于終端用戶設(shè)備202的用戶提供的輸入確定終端用戶設(shè)備202的地點(diǎn)。例如，終端用戶設(shè)備202的用戶可以提供國(guó)家/州/市、地址、緯度/經(jīng)度坐標(biāo)以及感興趣點(diǎn)(例如已知的地標(biāo)或已知的地點(diǎn))。

上面討論的用于確定終端用戶設(shè)備202的地點(diǎn)的實(shí)施例僅僅是示例性的，并且沒有限制本申請(qǐng)的范圍。此外，應(yīng)當(dāng)理解的是，用于確定終端用戶設(shè)備202的地點(diǎn)的實(shí)施例的任意組合可用來(lái)確定終端用戶設(shè)備202的地點(diǎn)。

終端用戶設(shè)備202也可以包括查詢地點(diǎn)部件213。可替換地，查詢地點(diǎn)部件213可以是獨(dú)立部件，或者可以是任何其他簡(jiǎn)便的部件的一部分，例如搜索引擎210的一部分。查詢地點(diǎn)部件213可以基于經(jīng)由終端用戶設(shè)備202提供的搜索查詢的上下文確定查詢地點(diǎn)。例如，如果搜索查詢包括被確定為處于單個(gè)地點(diǎn)的餐飲店，那么可以基于搜索查詢的上下文推斷查詢地點(diǎn)。更一般地，查詢的結(jié)構(gòu)和/或提供地理信息的任何查詢項(xiàng)可以用來(lái)將查詢地點(diǎn)與查詢關(guān)聯(lián)?？梢允褂萌魏魏?jiǎn)便的方法將查詢地點(diǎn)與查詢關(guān)聯(lián)，所述方法例如是上面描述的使用條件隨機(jī)場(chǎng)的機(jī)器學(xué)習(xí)模型?？蛇x地，查詢地點(diǎn)部件213也可以確定與查詢關(guān)聯(lián)的查詢地點(diǎn)的置信度水平。

查詢地點(diǎn)部件213可選地可以使用地點(diǎn)數(shù)據(jù)庫(kù)210以幫助將查詢與查詢地點(diǎn)關(guān)聯(lián)。地點(diǎn)數(shù)據(jù)庫(kù)210可以包括關(guān)于諸如地標(biāo)、城市、郡或州之類的地點(diǎn)的坐標(biāo)的信息。地點(diǎn)數(shù)據(jù)庫(kù)210也可以包括可能在識(shí)別地點(diǎn)中有幫助的信息。該信息可以包括可能在提及地點(diǎn)時(shí)使用的各種不同的可替換的名稱或綽號(hào)。地點(diǎn)數(shù)據(jù)庫(kù)210也可以包括關(guān)于地點(diǎn)的其他信息，例如人口、地點(diǎn)的大小或者在搜索查詢中的普及性。此外，地點(diǎn)數(shù)據(jù)庫(kù)210可以包括關(guān)于地點(diǎn)之間的疊加關(guān)系和界線關(guān)系的信息。

廣告者204可以是在線廣告的來(lái)源。在一個(gè)示例性實(shí)施例中，廣告者204為計(jì)算設(shè)備，例如前面關(guān)于圖1討論的計(jì)算設(shè)備100。廣告者204促進(jìn)預(yù)期響應(yīng)于搜索查詢而呈現(xiàn)的在線廣告的提交，所述搜索查詢例如是來(lái)源于終端用戶設(shè)備202的搜索查詢。在一個(gè)示例性實(shí)施例中，諸如營(yíng)銷公司或者商品和/或服務(wù)的供應(yīng)商之類的廣告實(shí)體將產(chǎn)生要向觀眾顯示的廣告。廣告實(shí)體創(chuàng)建的廣告部分地由廣告者204提供給觀眾。例如，廣告者204包括促進(jìn)將響應(yīng)于搜索查詢而顯示的廣告的產(chǎn)生和提交的用戶接口。應(yīng)當(dāng)指出的是，在一些實(shí)施例中，描述為廣告者204的部分的一些作用可以由單獨(dú)的發(fā)布實(shí)體提供。例如，廣告者204可以代表兩個(gè)設(shè)備。第一設(shè)備可以相應(yīng)于與廣告的創(chuàng)建者關(guān)聯(lián)的設(shè)備。創(chuàng)建者可以將廣告轉(zhuǎn)發(fā)給與發(fā)布者關(guān)聯(lián)的第二設(shè)備。發(fā)布者然后可以與相關(guān)搜索請(qǐng)求相關(guān)聯(lián)地提供廣告。

在一個(gè)示例性實(shí)施例中，廣告者204可以促進(jìn)將地理地點(diǎn)與廣告關(guān)聯(lián)。例如，廣告地點(diǎn)可以由廣告者指定。廣告地點(diǎn)可以代表一組坐標(biāo)和圍繞這些坐標(biāo)的形狀(例如邊界圓)、鄰域、城市或者表示區(qū)域的任何其他方便的方式。可替換地，可以基于與廣告者相應(yīng)的物理地點(diǎn)設(shè)置和/或推斷廣告地點(diǎn)。又一個(gè)選項(xiàng)可以是基于廣告的內(nèi)容確定地點(diǎn)。廣告地點(diǎn)確定部件223可以用于如上所述確定地點(diǎn)。

圖6示出了可以用于確定相關(guān)性分?jǐn)?shù)的輸入類型的實(shí)例。在圖6中，示意性地示出了三個(gè)輸入源。所表示的輸入源是查詢622、廣告624和用戶地點(diǎn)626。這些輸入是示意性的表示，因而例如廣告624包括與廣告關(guān)聯(lián)的任何信息。這可以包括基于廣告者的地點(diǎn)的廣告地點(diǎn)，即使廣告的文本并沒有包括這地點(diǎn)信息?；谳斎朐矗卣饔?jì)算引擎615可以確定各種各樣的特征是否存在于組合的輸入中。如上面所描述的，這些特征中的一些可以是基于地理的特征633。也可以確定其他特征637。這些其他特征可以包括例如常規(guī)的基于相關(guān)性的特征，例如基于查詢622中的關(guān)鍵字在文檔中出現(xiàn)的次數(shù)的特征。特征計(jì)算引擎615識(shí)別的特征可以用作機(jī)器學(xué)習(xí)模型645的輸入。機(jī)器學(xué)習(xí)模型645將權(quán)重分配給各種不同的特征以便得到基于諸如相關(guān)性分?jǐn)?shù)658之類的特征的相關(guān)性。

圖3示意性地示出了依照本發(fā)明一個(gè)實(shí)施例的方法的實(shí)例。將查詢地點(diǎn)與查詢關(guān)聯(lián)310。此外，基于查詢選擇多個(gè)廣告320。將廣告地點(diǎn)與選擇的廣告中的一個(gè)或多個(gè)關(guān)聯(lián)330。計(jì)算查詢地點(diǎn)與所述一個(gè)或多個(gè)選擇的廣告的廣告地點(diǎn)之間的距離340。確定所述一個(gè)或多個(gè)選擇的廣告的相關(guān)性350。該相關(guān)性可以是相關(guān)性分?jǐn)?shù)的形式。相關(guān)性部分地基于計(jì)算的地理距離與多個(gè)基于距離的特征的比較?？梢曰诓樵兊攸c(diǎn)和廣告地點(diǎn)中的至少一個(gè)的置信度水平選擇用于比較的基于距離的特征。然后，基于所述一個(gè)或多個(gè)選擇的廣告的確定的相關(guān)性發(fā)送廣告360。

圖4示意性地示出了依照本發(fā)明另一個(gè)實(shí)施例的方法的實(shí)例。將查詢地點(diǎn)與查詢關(guān)聯(lián)410。此外，基于查詢選擇多個(gè)廣告420。將廣告地點(diǎn)與選擇的廣告關(guān)聯(lián)430。識(shí)別查詢地點(diǎn)與廣告地點(diǎn)之間的疊加關(guān)系440。疊加關(guān)系相應(yīng)于查詢地點(diǎn)為廣告地點(diǎn)的子集或者廣告地點(diǎn)為查詢地點(diǎn)的子集。針對(duì)選擇的廣告確定諸如相關(guān)性分?jǐn)?shù)之類的相關(guān)性450。該相關(guān)性部分地基于查詢地點(diǎn)與廣告地點(diǎn)之間的疊加關(guān)系。然后，基于確定的相關(guān)性分?jǐn)?shù)發(fā)送選擇的廣告460。

圖5示意性地示出了依照本發(fā)明另一個(gè)實(shí)施例的方法的實(shí)例。將查詢地點(diǎn)與查詢關(guān)聯(lián)510。此外，基于查詢選擇多個(gè)廣告520。將廣告地點(diǎn)與選擇的廣告中的一個(gè)或多個(gè)關(guān)聯(lián)530。識(shí)別與查詢地點(diǎn)具有界線關(guān)系的至少一個(gè)廣告地點(diǎn)540。針對(duì)所述一個(gè)或多個(gè)選擇的廣告確定諸如相關(guān)性分?jǐn)?shù)之類的相關(guān)性550。該相關(guān)性部分地基于計(jì)算的地理距離(例如查詢地點(diǎn)與廣告地點(diǎn)之間的地理距離)與多個(gè)基于距離的特征的比較?；诖_定的相關(guān)性發(fā)送來(lái)自所述一個(gè)或多個(gè)選擇的廣告的廣告560。發(fā)送的廣告并不相應(yīng)于識(shí)別540為與查詢地點(diǎn)具有界線關(guān)系的廣告地點(diǎn)。

已經(jīng)結(jié)合特定實(shí)施例描述了本發(fā)明的實(shí)施例，這些實(shí)施例在所有方面都預(yù)期是說(shuō)明性的，而不是限制性的。在不脫離本發(fā)明的范圍的情況下，可替換的實(shí)施例對(duì)于本發(fā)明所屬領(lǐng)域的普通技術(shù)人員將變得清楚明白。

根據(jù)以上所述，可以看到，本發(fā)明非常適于獲得上面與明顯的且結(jié)構(gòu)固有的其他優(yōu)點(diǎn)一起闡述的所有目的和目標(biāo)。

應(yīng)當(dāng)理解的是，特定的特征和子組合是實(shí)用的并且可以在不參照其他特征和子組合的情況下采用。這通過(guò)權(quán)利要求預(yù)期且處于權(quán)利要求的范圍之內(nèi)。