推送與搜索結(jié)果相關(guān)聯(lián)信息的方法與裝置制造方法
【專利摘要】本發(fā)明實(shí)施例公開了一種推送與搜索結(jié)果相關(guān)聯(lián)信息的方法與裝置，其中，該方法包括接收用戶提交的搜索請求；基于用戶提交的搜索關(guān)鍵字和搜索區(qū)域在POI數(shù)據(jù)索引中進(jìn)行POI搜索，搜索結(jié)果中包括POI行業(yè)屬性和相關(guān)度；利用相關(guān)度確定POI行業(yè)屬性的加權(quán)系數(shù)；將屬于同一POI行業(yè)屬性的加權(quán)系數(shù)相加，得到POI行業(yè)屬性樹中各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重；計(jì)算POI行業(yè)屬性樹中的根節(jié)點(diǎn)和根節(jié)點(diǎn)至葉子節(jié)點(diǎn)之間的各節(jié)點(diǎn)的行業(yè)屬性的權(quán)重；基于POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系、推送區(qū)域以及POI行業(yè)屬性的權(quán)重確定待推送信息的行業(yè)屬性；向用戶推送行業(yè)信息。本發(fā)明實(shí)施例可以有效提高行業(yè)信息推送的準(zhǔn)確度。
【專利說明】推送與搜索結(jié)果相關(guān)聯(lián)信息的方法與裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)領(lǐng)域，特別地，涉及一種推送與搜索結(jié)果相關(guān)聯(lián)信息的方法與
>J-U裝直。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)/移動互聯(lián)網(wǎng)的發(fā)展，各種互聯(lián)網(wǎng)/移動互聯(lián)網(wǎng)應(yīng)用服務(wù)在不斷涌現(xiàn)，尤其是隨著移動互聯(lián)網(wǎng)的發(fā)展，基于位置的信息應(yīng)用服務(wù)在快速涌現(xiàn)。這類信息應(yīng)用服務(wù)的共同特點(diǎn)是對用戶所處的當(dāng)前位置信息的準(zhǔn)確度要求高、實(shí)時(shí)性要求強(qiáng)。
[0003]對于現(xiàn)有的互聯(lián)網(wǎng)/移動互聯(lián)網(wǎng)應(yīng)用來說，互聯(lián)網(wǎng)/移動互聯(lián)網(wǎng)廣告已經(jīng)成為了各應(yīng)用提供商的重要收入來源，廣告業(yè)務(wù)在互聯(lián)網(wǎng)/移動互聯(lián)網(wǎng)領(lǐng)域已經(jīng)形成了一個(gè)穩(wěn)定的商業(yè)模式。目前，互聯(lián)網(wǎng)搜索所提供的相關(guān)廣告都是基于關(guān)鍵詞進(jìn)行廣告的搜索，相對來說，這種方式不能較好地理解用戶的真正搜索意圖。

【發(fā)明內(nèi)容】

[0004]本發(fā)明實(shí)施例要解決的一個(gè)技術(shù)問題是提供一種推送與搜索結(jié)果相關(guān)聯(lián)信息的方法與裝置，能夠根據(jù)用戶搜索范圍向用戶推送用戶容易接受的有用信息。
[0005]本發(fā)明實(shí)施例提供了一種推送與搜索結(jié)果相關(guān)聯(lián)信息的方法，包括接收用戶提交的搜索請求，搜索請求中包含搜索關(guān)鍵字和搜索區(qū)域；基于用戶提交的搜索關(guān)鍵字和搜索區(qū)域在興趣點(diǎn)POI數(shù)據(jù)索引中進(jìn)行POI搜索，得到的每條POI搜索結(jié)果中包括該條搜索結(jié)果的POI行業(yè)屬性和該條搜索結(jié)果與搜索關(guān)鍵字的相關(guān)度；利用相關(guān)度確定該條搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)；在所有POI搜索結(jié)果中，將屬于同一 POI行業(yè)屬性的加權(quán)系數(shù)相加，得到POI行業(yè)屬性樹中各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重；基于各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重計(jì)算POI行業(yè)屬性樹中的根節(jié)點(diǎn)和根節(jié)點(diǎn)至葉子節(jié)點(diǎn)之間的各節(jié)點(diǎn)的行業(yè)屬性的權(quán)重；基于POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系、信息推送系統(tǒng)中各行業(yè)屬性的推送區(qū)域、用戶提交的搜索區(qū)域以及計(jì)算出的POI行業(yè)屬性樹中所有節(jié)點(diǎn)的POI行業(yè)屬性的權(quán)重確定待推送信息的行業(yè)屬性；向用戶推送與所確定的行業(yè)屬性相關(guān)的信息。
[0006]可選地，該方法還包括建立POI搜索所需的POI數(shù)據(jù)索引，POI數(shù)據(jù)索引包括位置索引和文本索引，文本索引中包含文本信息和與文本信息對應(yīng)的行業(yè)屬性；建立POI行業(yè)屬性樹與信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系。
[0007]可選地，自POI行業(yè)屬性樹的葉子節(jié)點(diǎn)至根節(jié)點(diǎn)選取滿足推送區(qū)域要求的行業(yè)屬性。
[0008]可選地，搜索區(qū)域包括搜索中心點(diǎn)和搜索半徑。
[0009]可選地，將相關(guān)度的平方作為搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)。
[0010]本發(fā)明實(shí)施例還提供了一種推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置，包括請求接收單元，用于接收用戶提交的搜索請求，搜索請求中包含搜索關(guān)鍵字和搜索區(qū)域；P0I搜索單元，用于基于用戶提交的搜索關(guān)鍵字和搜索區(qū)域在興趣點(diǎn)POI數(shù)據(jù)索引中進(jìn)行POI搜索，得到的每條POI搜索結(jié)果中包括該條搜索結(jié)果的POI行業(yè)屬性和該條搜索結(jié)果與搜索關(guān)鍵字的相關(guān)度；P0I行業(yè)屬性權(quán)重計(jì)算單元，用于利用相關(guān)度確定該條搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)，在所有POI搜索結(jié)果中，將屬于同一 POI行業(yè)屬性的加權(quán)系數(shù)相加，得到POI行業(yè)屬性樹中各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重，基于各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重計(jì)算POI行業(yè)屬性樹中的根節(jié)點(diǎn)和根節(jié)點(diǎn)至葉子節(jié)點(diǎn)之間的各節(jié)點(diǎn)的行業(yè)屬性的權(quán)重；待推送行業(yè)屬性確定單元，用于基于POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系、信息推送系統(tǒng)中各行業(yè)屬性的推送區(qū)域、用戶提交的搜索區(qū)域以及計(jì)算出的POI行業(yè)屬性樹中所有節(jié)點(diǎn)的POI行業(yè)屬性的權(quán)重確定待推送信息的行業(yè)屬性；信息推送單元，用于向用戶推送與所確定的行業(yè)屬性相關(guān)的信息。
[0011]可選地，該裝置還包括POI數(shù)據(jù)索引存儲單元，用于存儲所建立的POI搜索所需的POI數(shù)據(jù)索引，POI數(shù)據(jù)索引包括位置索引和文本索引，文本索引中包含文本信息和與文本信息對應(yīng)的行業(yè)屬性；關(guān)聯(lián)關(guān)系存儲單元，用于存儲所建立的POI行業(yè)屬性樹與信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系。
[0012]可選地，待推送行業(yè)屬性確定單元自POI行業(yè)屬性樹的葉子節(jié)點(diǎn)至根節(jié)點(diǎn)選取滿足推送區(qū)域要求的行業(yè)屬性。
[0013]可選地，搜索區(qū)域包括搜索中心點(diǎn)和搜索半徑。
[0014]可選地，POI行業(yè)屬性權(quán)重計(jì)算單元將相關(guān)度的平方作為搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)。
[0015]本發(fā)明實(shí)施例提供的推送與搜索結(jié)果相關(guān)聯(lián)信息的方法與裝置，能夠從POI搜索結(jié)果中的相關(guān)度分析出用戶所關(guān)注的行業(yè)，再將POI搜索結(jié)果中的行業(yè)屬性映射為到信息推送系統(tǒng)行業(yè)屬性，從而可以更精準(zhǔn)地為用戶推送與其搜索信息相關(guān)聯(lián)的信息。
【專利附圖】

【附圖說明】
[0016]此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分。在附圖中:
[0017]圖1是本發(fā)明推送與搜索結(jié)果相關(guān)聯(lián)信息的方法的一個(gè)實(shí)施例的流程示意圖。
[0018]圖2是本發(fā)明推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。
[0019]圖3是本發(fā)明推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置的另一實(shí)施例的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0020]下面參照附圖對本發(fā)明進(jìn)行更全面的描述，其中說明本發(fā)明的示例性實(shí)施例。本發(fā)明的示例性實(shí)施例及其說明用于解釋本發(fā)明，但并不構(gòu)成對本發(fā)明的不當(dāng)限定。
[0021]以下對至少一個(gè)示例性實(shí)施例的描述實(shí)際上僅僅是說明性的，決不作為對本發(fā)明及其應(yīng)用或使用的任何限制。
[0022]本發(fā)明的下述實(shí)施例基于位置及POI (Point of Interest,興趣點(diǎn))搜索結(jié)果向用戶推送與行業(yè)屬性相關(guān)聯(lián)的信息，能夠由用戶的POI搜索結(jié)果中分析出用戶所關(guān)注的行業(yè)，即，從POI搜索結(jié)果中分析得出用戶可能關(guān)注的行業(yè)，再根據(jù)得出的行業(yè)信息與用戶發(fā)起搜索時(shí)的中心點(diǎn)和搜索半徑在信息推送系統(tǒng)中搜索滿足區(qū)域要求的行業(yè)屬性，進(jìn)而根據(jù)該滿足要求的行業(yè)屬性向用戶推送用戶容易接受的行業(yè)信息。
[0023]圖1是本發(fā)明推送與搜索結(jié)果相關(guān)聯(lián)信息的方法的一個(gè)實(shí)施例的流程示意圖。
[0024]如圖1所示，該實(shí)施例可以包括以下步驟:
[0025]S102，接收用戶提交的搜索請求，該搜索請求中包含搜索關(guān)鍵字和搜索區(qū)域，例如，搜索區(qū)域包括搜索中心點(diǎn)和搜索半徑，其中，搜索中心點(diǎn)默認(rèn)可以為用戶當(dāng)前所處位置，也可以指定某個(gè)地點(diǎn)為搜索中心點(diǎn)，搜索區(qū)域是以搜索中心點(diǎn)為圓點(diǎn)，以搜索半徑為半徑的一個(gè)搜索區(qū)域，在該區(qū)域中搜索用戶提交的搜索關(guān)鍵字。
[0026]S104，基于用戶提交的搜索關(guān)鍵字和搜索區(qū)域在興趣點(diǎn)POI數(shù)據(jù)索引中進(jìn)行POI搜索，得到的每條POI搜索結(jié)果中包括該條搜索結(jié)果的POI行業(yè)屬性和該條搜索結(jié)果與搜索關(guān)鍵字的相關(guān)度；
[0027]其中，需要預(yù)先建立POI搜索所需的POI數(shù)據(jù)索引，POI數(shù)據(jù)索引包括位置索引和文本索引，文本索引中包含文本信息和與文本信息對應(yīng)的行業(yè)屬性，位置索引為與文本信息中內(nèi)容對應(yīng)的經(jīng)緯度信息；
[0028]舉例說明，假設(shè)文本索引中包括:“人民廣場”和“娛樂場所”，與“人民廣場”對應(yīng)的位置索引為:經(jīng)度:東經(jīng)121度，緯度:北緯31度。類似地，還可以包括許多其他文本信息以及與該文本信息對應(yīng)的行業(yè)屬性和位置索引。
[0029]S106，根據(jù)搜索關(guān)鍵字和POI搜索到的每條文本的匹配程度計(jì)算搜索到的每條文本與搜索關(guān)鍵字的相關(guān)度，利用相關(guān)度確定該條搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)，可選地，將相關(guān)度的平方值作為搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)；
[0030]例如，如果搜索到的文本與搜索關(guān)鍵字完全相同，則確定該條搜索結(jié)果的相關(guān)度為1，否則，搜索引擎可以結(jié)合以下因素計(jì)算相關(guān)度:
[0031](a)綜合考慮搜索關(guān)鍵字在每個(gè)搜索結(jié)果中的出現(xiàn)的頻度，出現(xiàn)的頻度越高，得到的相關(guān)度值越高，例如，搜索“肯德基人民廣場”，那么店名是“肯德基人民廣場店”的相關(guān)度值肯定比只出現(xiàn)“肯德基”或者只出現(xiàn)“人民廣場”的結(jié)果的相關(guān)度要高。
[0032](b)考慮每個(gè)搜索結(jié)果中的搜索詞的間隔距離，搜索結(jié)果中存在的搜索詞之間的距離越近，相關(guān)度值也相對會更高，例如，搜索“人民廣場”，那么“人民廣場”的相關(guān)度比“人民文化廣場”的相關(guān)度值要高。
[0033](C)影響相關(guān)度計(jì)算值的可能還有針對不同字段的計(jì)算因子，這個(gè)計(jì)算因子的作用就是在搜索引擎計(jì)算出相關(guān)度值以后，根據(jù)不同字段的重要程度，修訂相關(guān)度值，例如，搜索“人民廣場”，但有些結(jié)果的名稱里出現(xiàn)“人民廣場”，有些結(jié)果的地址里出現(xiàn)“人民廣場”，如果在名稱里出現(xiàn)的結(jié)果比在地址里出現(xiàn)的結(jié)果要重要一些，則可以將名稱設(shè)置為一個(gè)計(jì)算因子，例如，1.5，則搜索引擎在計(jì)算出原始的相關(guān)度值的時(shí)候，再乘上這個(gè)計(jì)算因子作為最終的相關(guān)度值。
[0034]S108，在所有POI搜索結(jié)果中，將屬于同一POI行業(yè)屬性的加權(quán)系數(shù)相加，得到POI行業(yè)屬性樹中各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重，即，得到最小單位的各POI行業(yè)屬性的權(quán)重。
[0035]S110，基于各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重計(jì)算POI行業(yè)屬性樹中的根節(jié)點(diǎn)和根節(jié)點(diǎn)至葉子節(jié)點(diǎn)之間的各節(jié)點(diǎn)的行業(yè)屬性的權(quán)重；
[0036]其中，可以通過將歸屬于同一父節(jié)點(diǎn)的各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重相加得到葉子節(jié)點(diǎn)之上的父節(jié)點(diǎn)對應(yīng)的行業(yè)屬性的權(quán)重，依此類推，可以計(jì)算出自葉子父節(jié)點(diǎn)至根節(jié)點(diǎn)對應(yīng)的行業(yè)屬性的權(quán)重。
[0037]S112，預(yù)先建立POI行業(yè)屬性樹與信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系，再基于POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系、信息推送系統(tǒng)中各行業(yè)屬性的推送區(qū)域、用戶提交的搜索區(qū)域以及計(jì)算出的POI行業(yè)屬性樹中所有節(jié)點(diǎn)的POI行業(yè)屬性的權(quán)重確定待推送信息的行業(yè)屬性；
[0038]具體地，由于目前GIS (Geographic Information System,地理信息系統(tǒng))中存放的POI數(shù)據(jù)的行業(yè)細(xì)分非常細(xì)，為了能夠方便地調(diào)整信息推送的范圍，在信息推送系統(tǒng)的行業(yè)樹和POI數(shù)據(jù)的行業(yè)樹之間建立映射關(guān)系，例如，一級行業(yè)屬性下面帶有一到多個(gè)二級行業(yè)屬性，如一級行業(yè)屬性“教育培訓(xùn)”可以帶有“高等教育”、“中專、職高、技?！钡榷鄠€(gè)二級行業(yè)屬性；而每個(gè)二級行業(yè)屬性下面又可以帶有一個(gè)到多個(gè)的三級行業(yè)屬性，如二級行業(yè)屬性“中專、職高、技校”下面帶有“中等專業(yè)學(xué)?！?、“職業(yè)學(xué)?！焙汀凹脊W(xué)校”等幾個(gè)三級行業(yè)屬性，信息推送系統(tǒng)為了調(diào)整信息推送的范圍，建立了一個(gè)“職業(yè)、技工學(xué)?！钡男袠I(yè)分類，該分類可以同時(shí)對應(yīng)于“職業(yè)學(xué)?！焙汀凹脊W(xué)?！保@樣在POI搜索結(jié)果中無論得出“職業(yè)學(xué)?！边€是“技工學(xué)校”，只要信息提供商在推送信息時(shí)選擇了 “職業(yè)、技工學(xué)校”的信息推送系統(tǒng)的行業(yè)分類，該類信息就會推送給用戶。
[0039]此外，基于POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系、信息推送系統(tǒng)中各行業(yè)屬性的推送區(qū)域、以及計(jì)算出的POI行業(yè)屬性樹中所有節(jié)點(diǎn)的POI行業(yè)屬性的權(quán)重確定待推送信息的行業(yè)屬性的總體原則是自POI行業(yè)屬性樹的葉子節(jié)點(diǎn)至根節(jié)點(diǎn)選取滿足推送區(qū)域要求的行業(yè)屬性，具體方法如下:
[0040]首先，自POI行業(yè)屬性樹中的葉子節(jié)點(diǎn)開始，在所有葉子節(jié)點(diǎn)中找出權(quán)重最大的葉子節(jié)點(diǎn)對應(yīng)的行業(yè)屬性，基于該權(quán)重最大的行業(yè)屬性和POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系確定出位于信息推送系統(tǒng)行業(yè)屬性樹葉子節(jié)點(diǎn)中與之對應(yīng)的行業(yè)屬性(確定方法如上所述)，再判斷所確定出的推送系統(tǒng)行業(yè)中的某個(gè)行業(yè)屬性A的推送區(qū)域與用戶提交的搜索區(qū)域是否存在完全重疊或部分重疊的區(qū)域，如存在，則確定推送系統(tǒng)行業(yè)中的某個(gè)行業(yè)屬性A即為待推送信息的行業(yè)屬性。
[0041]其次，如果在葉子節(jié)點(diǎn)中未找到可推送信息的行業(yè)屬性，則采用相同的方法在POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹的葉子節(jié)點(diǎn)的父節(jié)點(diǎn)中查找是否存在待推送信息的行業(yè)屬性，如也未找到，則再在該父節(jié)點(diǎn)的上一級節(jié)點(diǎn)中查找，直至根節(jié)點(diǎn)。如均未找到，則不向用戶推送任何行業(yè)屬性信息。
[0042]簡言之，S卩，判斷信息推送商推送信息的中心點(diǎn)是否在用戶的搜索區(qū)域內(nèi)，如在，則繼續(xù)判斷用戶發(fā)起搜索的中心點(diǎn)是否在信息推送商推行信息的區(qū)域內(nèi)，如在，則在信息推送商推送廣告時(shí)所選擇的行業(yè)屬性與系統(tǒng)映射后的行業(yè)相匹配，匹配的原則是，首先匹配信息推送商推送信息的行業(yè)與系統(tǒng)映射后的行業(yè)相同，其次再匹配系統(tǒng)映射后的行業(yè)所在行業(yè)屬性樹的上級行業(yè)。
[0043]S114，向用戶推送與所確定的行業(yè)屬性相關(guān)的信息。
[0044]該實(shí)施例能夠從POI搜索結(jié)果中的相關(guān)度分析出用戶所關(guān)注的行業(yè)，再將POI搜索結(jié)果中的行業(yè)屬性映射為到信息推送系統(tǒng)行業(yè)屬性，從而可以更精準(zhǔn)地為用戶推送與其搜索信息相關(guān)聯(lián)的信息。
[0045]在本發(fā)明推送與搜索結(jié)果相關(guān)聯(lián)信息的方法的另一實(shí)施例中，結(jié)合POI搜索系統(tǒng)和信息推送系統(tǒng)的特點(diǎn)與功能，通過分析POI搜索系統(tǒng)的搜索結(jié)果，加權(quán)計(jì)算后得出用戶感興趣的內(nèi)容所處的行業(yè)，同時(shí)結(jié)合用戶的搜索區(qū)域和信息推送商的推送區(qū)域向用戶提供精準(zhǔn)的行業(yè)信息，其中，信息推送商在推送信息時(shí)需要明確各行業(yè)信息的推送區(qū)域、推送內(nèi)容、行業(yè)屬性、推送媒體等相關(guān)信息，具體推送方法如下:
[0046]( I)在進(jìn)行POI搜索時(shí)，首先需要建立POI搜索數(shù)據(jù)庫，也即POI數(shù)據(jù)索引，用戶可以使用搜索關(guān)鍵字模糊搜索到POI數(shù)據(jù)索引中的POI信息，具體地，可以通過搜索關(guān)鍵詞、用戶提供的搜索中心點(diǎn)的經(jīng)緯度與搜索半徑搜索到相關(guān)的POI信息，每個(gè)搜索出的POI信息均和POI行業(yè)屬性樹中的一個(gè)特定的葉子節(jié)點(diǎn)處的行業(yè)屬性相關(guān)聯(lián)。
[0047]接下來，輸出搜索到的每條POI信息，每條POI信息中包含該P(yáng)OI的行業(yè)屬性和搜索引擎計(jì)算得出的相關(guān)度值，具體地，搜索引擎通過計(jì)算搜索關(guān)鍵字和搜索出的POI信息的匹配程度計(jì)算相關(guān)度值，匹配程度越高相關(guān)度值越高。
[0048](2)利用搜索到的每條POI信息，通過加權(quán)計(jì)算后得出POI行業(yè)屬性樹中各級節(jié)點(diǎn)中權(quán)重值最大的行業(yè)屬性；
[0049]舉例說明，假設(shè)GIS中的POI行業(yè)屬性樹分為三級，搜索出的每條POI信息的行業(yè)屬性都屬于POI行業(yè)屬性樹中的某個(gè)特定的行業(yè)葉節(jié)點(diǎn)a3，通過該葉節(jié)點(diǎn)可以查到其所屬的父節(jié)點(diǎn)a2及根節(jié)點(diǎn)al ;同時(shí)，在進(jìn)行搜索時(shí)，搜索引擎會為每條搜索到的結(jié)果計(jì)算一個(gè)相關(guān)度值。利用這個(gè)相關(guān)度值的平方作為葉子節(jié)點(diǎn)的權(quán)重。假設(shè)應(yīng)用需要展示10條搜索結(jié)果，則分別計(jì)算每條POI搜索結(jié)果的a3、a2和al的值，需要指出的是，每條POI搜索結(jié)果對應(yīng)的行業(yè)節(jié)點(diǎn)al、a2、a3可能不一樣，最后分別將具有相同的a3、a2和al節(jié)點(diǎn)所對應(yīng)的權(quán)重值進(jìn)行相加，在a3、a2和al各級中將具有最大權(quán)重的行業(yè)屬性節(jié)點(diǎn)anl、an2、an3作為要向搜索用戶推送的行業(yè)屬性。
[0050](3)由于POI搜索系統(tǒng)和廣告系統(tǒng)中的行業(yè)屬性會存在差異，即，POI行業(yè)屬性樹可能并不與信息推送系統(tǒng)行業(yè)屬性樹之間一一對應(yīng)，利用行業(yè)映射將計(jì)算得出的行業(yè)屬性信息映射為信息推送系統(tǒng)中存在的行業(yè)屬性，再結(jié)合用戶的搜索區(qū)域及信息推送商的信息推送區(qū)域，向用戶推送行業(yè)相關(guān)信息。
[0051]為實(shí)現(xiàn)信息推送的目的，從以下四個(gè)方面進(jìn)行詳細(xì)說明:
[0052](3a)基于位置的行業(yè)信息生成功能:首先對行業(yè)信息進(jìn)行維護(hù)，利用行業(yè)屬性樹形成一個(gè)多級的信息推送體系；其次，對與POI搜索系統(tǒng)的行業(yè)屬性關(guān)聯(lián)信息進(jìn)行維護(hù)，將信息推送系統(tǒng)的行業(yè)信息和POI搜索系統(tǒng)中的行業(yè)信息關(guān)聯(lián)起來；第三，進(jìn)行信息推送，信息推送商在推送信息時(shí)，需要制定信息推送的區(qū)域、信息推送的內(nèi)容、所處行業(yè)、推送媒體等信息，其中，用戶可以指定推送的區(qū)域，也可將企業(yè)所在地周邊一定區(qū)域內(nèi)作為推送區(qū)域，所推送的內(nèi)容可以以文本、圖片、視頻、flash等多種方式展現(xiàn)，推送的媒體可以為WEB(環(huán)球網(wǎng))或WAP (WirelessApplication Protocol,無線應(yīng)用協(xié)議)等,所處行業(yè)可以利用信息推送系統(tǒng)中已有的行業(yè)信息，也可以通過行業(yè)信息維護(hù)功能及POI行業(yè)信息關(guān)聯(lián)功能新生成的行業(yè)信息，并將新生成的行業(yè)信息利用行業(yè)關(guān)聯(lián)信息維護(hù)功能與POI搜索系統(tǒng)中的行業(yè)信息產(chǎn)生關(guān)聯(lián)。
[0053](3b)P0I搜索功能:基于位置的POI信息索引，將POI信息在專業(yè)搜索引擎中建立位置及文本的索引，例如，可以利用POI名稱、地址、電話、行業(yè)屬性、POI點(diǎn)所在位置的經(jīng)緯度值等相關(guān)信息建立基于位置的POI數(shù)據(jù)索引，搜索引擎根據(jù)這些字段信息建立相關(guān)的數(shù)據(jù)索引，建立數(shù)據(jù)索引時(shí)，利用POI名稱、地址、電話、行業(yè)屬性等相關(guān)文字信息建立文字索引；利用POI點(diǎn)所在位置的經(jīng)緯度值信息建立位置索引。
[0054]基于已建立的POI數(shù)據(jù)索引進(jìn)行POI搜索，在POI搜索返回的信息中，除了 POI信息基本的名稱、地址等信息外，還應(yīng)包括該P(yáng)OI所處的行業(yè)及搜索引擎系統(tǒng)計(jì)算得出的相
關(guān)度值。
[0055]具體地，POI搜索引擎應(yīng)用自動分詞技術(shù)，利用用戶輸入的搜索關(guān)鍵詞在之前建立的索引中搜索相關(guān)的數(shù)據(jù)，搜索引擎根據(jù)搜索關(guān)鍵詞和搜索到的內(nèi)容的匹配程度計(jì)算相關(guān)度值，匹配程度越高的數(shù)據(jù)在進(jìn)行相關(guān)度值計(jì)算時(shí)，得出的相關(guān)度值越高。在模糊搜索的技術(shù)上，根據(jù)用戶發(fā)起搜索的中心點(diǎn)以及搜索半徑確定的搜索范圍，搜索在用戶搜索范圍內(nèi)的相關(guān)數(shù)據(jù)。
[0056](3c)位置搜索結(jié)果關(guān)聯(lián)功能:利用搜索到的POI信息的相關(guān)度值的平方作為加權(quán)系數(shù)，計(jì)算每條POI信息的權(quán)重值，每條POI信息的權(quán)重即為相關(guān)度值的平方，把將要輸出給用戶的每條POI信息的權(quán)重值按POI行業(yè)分類進(jìn)行統(tǒng)計(jì)，由于POI搜索系統(tǒng)中的行業(yè)有多級分類體系，需要按不同級別進(jìn)行統(tǒng)計(jì)。在每個(gè)不同的分類級別中，將總權(quán)重值最大的行業(yè)作為將要推送的信息分類。
[0057](3d)基于位置的行業(yè)信息推送功能:在將得到的每個(gè)級別的行業(yè)屬性映射到信息推送系統(tǒng)的行業(yè)分類后，按照分類級別由低到高，即由葉子節(jié)點(diǎn)至根節(jié)點(diǎn)，在信息推送系統(tǒng)中，從最低級的行業(yè)分類開始查找相關(guān)的行業(yè)屬性，如查找到的行業(yè)屬性滿足信息推送需求，則停止查找；否則，在高一級的行業(yè)分類中繼續(xù)查找。行業(yè)屬性查找應(yīng)滿足以下要求:信息推送上推送信息的區(qū)域應(yīng)在用戶的搜索區(qū)域中；如信息的推送區(qū)域不包含用戶的搜索區(qū)域，則應(yīng)排除。如某信息推送商推送的信息在上海人民廣場3公里的某個(gè)地點(diǎn)，推送區(qū)域?yàn)樵摰攸c(diǎn)周邊2公里；某用戶在人民廣場搜索周邊5公里的內(nèi)容時(shí)，該地點(diǎn)在用戶的搜索范圍內(nèi)，但由于該地距離人民廣場3公里，人民廣場已經(jīng)超出了該信息推送商的信息推送范圍，因此，在向用戶推送信息時(shí)，不推送該信息。
[0058]在用戶頁面的搜索結(jié)果區(qū)展現(xiàn)POI搜索結(jié)果；在信息推送區(qū)展現(xiàn)所推送的行業(yè)信
肩、O
[0059]本領(lǐng)域普通技術(shù)人員可以理解，實(shí)現(xiàn)上述方法實(shí)施例的全部和部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計(jì)算設(shè)備可讀取存儲介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟，而前述的存儲介質(zhì)可以包括ROM、RAM、磁碟和光盤等各種可以存儲程序代碼的介質(zhì)。
[0060]圖2是本發(fā)明推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。[0061 ] 如圖2所示，該實(shí)施例中的裝置20可以包括請求接收單元202、P0I搜索單元204、POI行業(yè)屬性權(quán)重計(jì)算單元206、待推送行業(yè)屬性確定單元208和信息推送單元210。
[0062]其中，請求接收單元202接收用戶提交的搜索請求，搜索請求中包含搜索關(guān)鍵字和搜索區(qū)域，可選地，搜索區(qū)域包括搜索中心點(diǎn)和搜索半徑；P0I搜索單元204基于用戶提交的搜索關(guān)鍵字和搜索區(qū)域在興趣點(diǎn)POI數(shù)據(jù)索引中進(jìn)行POI搜索，得到的每條POI搜索結(jié)果中包括該條搜索結(jié)果的POI行業(yè)屬性和該條搜索結(jié)果與搜索關(guān)鍵字的相關(guān)度；P0I行業(yè)屬性權(quán)重計(jì)算單元206利用相關(guān)度確定該條搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)，在所有POI搜索結(jié)果中，將屬于同一 POI行業(yè)屬性的加權(quán)系數(shù)相加，得到POI行業(yè)屬性樹中各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重，基于各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重計(jì)算POI行業(yè)屬性樹中的根節(jié)點(diǎn)和根節(jié)點(diǎn)至葉子節(jié)點(diǎn)之間的各節(jié)點(diǎn)的行業(yè)屬性的權(quán)重；待推送行業(yè)屬性確定單元208基于POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系、信息推送系統(tǒng)中各行業(yè)屬性的推送區(qū)域、用戶提交的搜索區(qū)域以及計(jì)算出的POI行業(yè)屬性樹中所有節(jié)點(diǎn)的POI行業(yè)屬性的權(quán)重確定待推送信息的行業(yè)屬性；信息推送單元210向用戶推送與所確定的行業(yè)屬性相關(guān)的信息。
[0063]該實(shí)施例能夠從POI搜索結(jié)果中的相關(guān)度分析出用戶所關(guān)注的行業(yè)，再將POI搜索結(jié)果中的行業(yè)屬性映射為到信息推送系統(tǒng)行業(yè)屬性，從而可以更精準(zhǔn)地為用戶推送與其搜索信息相關(guān)聯(lián)的信息。
[0064]圖3是本發(fā)明推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置的另一實(shí)施例的結(jié)構(gòu)示意圖。
[0065]如圖3所示，與圖2中的實(shí)施例相比，該實(shí)施例中的裝置30還可以包括POI數(shù)據(jù)索引存儲單元302和關(guān)聯(lián)關(guān)系存儲單元304。
[0066]其中，POI數(shù)據(jù)索引存儲單元302存儲所建立的POI搜索所需的POI數(shù)據(jù)索引，POI數(shù)據(jù)索引包括位置索引和文本索引，文本索引中包含文本信息和與文本信息對應(yīng)的行業(yè)屬性；關(guān)聯(lián)關(guān)系存儲單元304存儲所建立的POI行業(yè)屬性樹與信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系。
[0067]此外，在確定待推送信息的行業(yè)屬性時(shí)，待推送行業(yè)屬性確定單元自POI行業(yè)屬性樹的葉子節(jié)點(diǎn)至根節(jié)點(diǎn)選取滿足推送區(qū)域要求的行業(yè)屬性。
[0068]進(jìn)一步地，POI行業(yè)屬性權(quán)重計(jì)算單元將相關(guān)度的平方作為搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)。
[0069]本說明書中各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同和相似的部分可以相互參見。對于裝置實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡單，相關(guān)之處可以參見方法實(shí)施例部分的說明。
[0070]本發(fā)明上述實(shí)施例主要應(yīng)用于WEB或WAP的和地圖結(jié)合的應(yīng)用上，結(jié)合POI模糊搜索系統(tǒng)和信息推送系統(tǒng)的特點(diǎn)與功能，向用戶提供精準(zhǔn)的行業(yè)信息。在該系統(tǒng)的使用過程中，需要建立一套POI模糊搜索系統(tǒng)及標(biāo)識有信息推送商位置或信息推送位置及推送范圍的信息推送系統(tǒng)；首先信息推送商在推送信息的過程中，需要指定信息推送的位置或默認(rèn)以企業(yè)所在位置作為信息推送位置、信息推送范圍、行業(yè)屬性及信息內(nèi)容等相關(guān)內(nèi)容；其次在用戶搜索指定位置的POI信息的過程中，根據(jù)POI模糊搜索系統(tǒng)搜索到的每個(gè)搜索結(jié)果的行業(yè)屬性，通過加權(quán)運(yùn)算分析出最有可能的用戶接受的信息所屬行業(yè)；最后，結(jié)合用戶的搜索范圍及分析得出的行業(yè)信息，向搜索用戶推送搜索范圍內(nèi)的相關(guān)行業(yè)信息。因此，本發(fā)明實(shí)施例可以有效提高行業(yè)信息推送的準(zhǔn)確度。
[0071]雖然已經(jīng)通過示例對本發(fā)明的一些特定實(shí)施例進(jìn)行了詳細(xì)說明，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，以上示例僅是為了進(jìn)行說明，而不是為了限制本發(fā)明的范圍。本領(lǐng)域的技術(shù)人員應(yīng)該理解，可在不脫離本發(fā)明的范圍和精神的情況下，對以上實(shí)施例進(jìn)行修改。本發(fā)明的范圍由所附權(quán)利要求來限定。
【權(quán)利要求】
1.一種推送與搜索結(jié)果相關(guān)聯(lián)信息的方法，其特征在于，包括: 接收用戶提交的搜索請求，所述搜索請求中包含搜索關(guān)鍵字和搜索區(qū)域； 基于用戶提交的搜索關(guān)鍵字和搜索區(qū)域在興趣點(diǎn)POI數(shù)據(jù)索引中進(jìn)行POI搜索，得到的每條POI搜索結(jié)果中包括該條搜索結(jié)果的POI行業(yè)屬性和該條搜索結(jié)果與所述搜索關(guān)鍵字的相關(guān)度； 利用所述相關(guān)度確定該條搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)； 在所有POI搜索結(jié)果中，將屬于同一 POI行業(yè)屬性的加權(quán)系數(shù)相加，得到POI行業(yè)屬性樹中各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重； 基于各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重計(jì)算所述POI行業(yè)屬性樹中的根節(jié)點(diǎn)和根節(jié)點(diǎn)至葉子節(jié)點(diǎn)之間的各節(jié)點(diǎn)的行業(yè)屬性的權(quán)重； 基于POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系、信息推送系統(tǒng)中各行業(yè)屬性的推送區(qū)域、用戶提交的搜索區(qū)域以及計(jì)算出的POI行業(yè)屬性樹中所有節(jié)點(diǎn)的POI行業(yè)屬性的權(quán)重確定待推送信息的行業(yè)屬性； 向用戶推送與所確定的行業(yè)屬性相關(guān)的信息。
2.根據(jù)權(quán)利要求1所述的推送與搜索結(jié)果相關(guān)聯(lián)信息的方法，其特征在于，所述方法還包括: 建立POI搜索所需的所述POI數(shù)據(jù)索引，所述POI數(shù)據(jù)索引包括位置索引和文本索引，所述文本索引中包含文本信息和與文本信息對應(yīng)的行業(yè)屬性； 建立所述POI行業(yè)屬性樹與所述信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系。
3.根據(jù)權(quán)利要求1所述的推送與搜索結(jié)果相關(guān)聯(lián)信息的方法，其特征在于，自POI行業(yè)屬性樹的葉子節(jié)點(diǎn)至根節(jié)點(diǎn)選取滿足推送區(qū)域要求的行業(yè)屬性。
4.根據(jù)權(quán)利要求1所述的推送與搜索結(jié)果相關(guān)聯(lián)信息的方法，其特征在于，所述搜索區(qū)域包括搜索中心點(diǎn)和搜索半徑。
5.根據(jù)權(quán)利要求1所述的推送與搜索結(jié)果相關(guān)聯(lián)信息的方法，其特征在于，將所述相關(guān)度的平方作為搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)。
6.一種推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置，其特征在于，包括: 請求接收單元，用于接收用戶提交的搜索請求，所述搜索請求中包含搜索關(guān)鍵字和搜索區(qū)域； POI搜索單元，用于基于用戶提交的搜索關(guān)鍵字和搜索區(qū)域在興趣點(diǎn)POI數(shù)據(jù)索引中進(jìn)行POI搜索，得到的每條POI搜索結(jié)果中包括該條搜索結(jié)果的POI行業(yè)屬性和該條搜索結(jié)果與所述搜索關(guān)鍵字的相關(guān)度； POI行業(yè)屬性權(quán)重計(jì)算單元，用于利用所述相關(guān)度確定該條搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)，在所有POI搜索結(jié)果中，將屬于同一 POI行業(yè)屬性的加權(quán)系數(shù)相加，得到POI行業(yè)屬性樹中各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重，基于各葉子節(jié)點(diǎn)的行業(yè)屬性的權(quán)重計(jì)算所述POI行業(yè)屬性樹中的根節(jié)點(diǎn)和根節(jié)點(diǎn)至葉子節(jié)點(diǎn)之間的各節(jié)點(diǎn)的行業(yè)屬性的權(quán)重； 待推送行業(yè)屬性確定單元，用于基于POI行業(yè)屬性樹和信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系、信息推送系統(tǒng)中各行業(yè)屬性的推送區(qū)域、用戶提交的搜索區(qū)域以及計(jì)算出的POI行業(yè)屬性樹中所有節(jié)點(diǎn)的POI行業(yè)屬性的權(quán)重確定待推送信息的行業(yè)屬性； 信息推送單元，用于向用戶推送與所確定的行業(yè)屬性相關(guān)的信息。
7.根據(jù)權(quán)利要求6所述的推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置，其特征在于，所述裝置還包括: POI數(shù)據(jù)索引存儲單元，用于存儲所建立的POI搜索所需的所述POI數(shù)據(jù)索引，所述POI數(shù)據(jù)索引包括位置索引和文本索引，所述文本索引中包含文本信息和與文本信息對應(yīng)的行業(yè)屬性； 關(guān)聯(lián)關(guān)系存儲單元，用于存儲所建立的所述POI行業(yè)屬性樹與所述信息推送系統(tǒng)行業(yè)屬性樹之間的關(guān)聯(lián)關(guān)系。
8.根據(jù)權(quán)利要求6所述的推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置，其特征在于，所述待推送行業(yè)屬性確定單元自POI行業(yè)屬性樹的葉子節(jié)點(diǎn)至根節(jié)點(diǎn)選取滿足推送區(qū)域要求的行業(yè)屬性。
9.根據(jù)權(quán)利要求6所述的推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置，其特征在于，所述搜索區(qū)域包括搜索中心點(diǎn)和搜索半徑。
10.根據(jù)權(quán)利要求6所述的推送與搜索結(jié)果相關(guān)聯(lián)信息的裝置，其特征在于，所述POI行業(yè)屬性權(quán)重計(jì)算單元將所`述相關(guān)度的平方作為搜索結(jié)果的POI行業(yè)屬性的加權(quán)系數(shù)。
【文檔編號】G06F17/30GK103793403SQ201210424647
【公開日】2014年5月14日 申請日期:2012年10月31日 優(yōu)先權(quán)日:2012年10月31日
【發(fā)明者】俞惠華, 楊震, 陳正文 申請人:中國電信股份有限公司