本發(fā)明涉及搜索技術(shù)領(lǐng)域，尤其涉及一種搜索框處進(jìn)行提示顯示的方法和裝置。

背景技術(shù)：

在搜索技術(shù)領(lǐng)域，存在搜索引擎中的用戶搜索提示(searchsuggestion)的技術(shù)，例如圖1中示出了一種現(xiàn)有技術(shù)的搜索提示范例。如圖1所示，在搜索框中輸入“旺”之后，此時(shí)用戶還未完整輸入一個(gè)檢索詞，能夠根據(jù)此輸入做相應(yīng)的搜索提示，用戶可點(diǎn)擊提示進(jìn)入此提示詞的搜索結(jié)果頁。這樣做非常有利于節(jié)省用戶打字的時(shí)間，對用戶輸入做預(yù)判，提升用戶體驗(yàn)，搜索提示已經(jīng)逐漸成為目前任何一個(gè)搜索系統(tǒng)必備的功能。

在現(xiàn)有技術(shù)中，大部分的現(xiàn)有搜索系統(tǒng)的搜索提示(searchsuggestion)來源于搜索日志、用戶點(diǎn)擊行為日志、百科數(shù)據(jù)，并對這些日志進(jìn)行處理，清理臟數(shù)據(jù)，得到候選提示關(guān)鍵詞。召回方面是通過trie樹(字典樹)結(jié)構(gòu)建立前綴索引，通過前綴匹配來召回的。前綴索引是通過關(guān)鍵字構(gòu)造的trie樹索引。

但是，在現(xiàn)有技術(shù)中存在如下缺點(diǎn)。

(1)現(xiàn)有搜索提示關(guān)鍵詞來源都是基于搜索日志、用戶點(diǎn)擊的日志提取出來的關(guān)鍵詞，對于商品搜索系統(tǒng)，會提示一些不與商品庫里商品相關(guān)的關(guān)鍵詞，這樣用戶點(diǎn)擊提示關(guān)鍵詞后會搜不到結(jié)果，用戶體驗(yàn)不好；

(2)在系統(tǒng)冷啟動時(shí)，還沒有大量的搜索日志、用戶點(diǎn)擊日志來挖掘關(guān)鍵詞，造成初期沒有搜索提示關(guān)鍵詞庫；

(3)現(xiàn)有搜索提示大部分只服務(wù)于pc端，移動客戶端的較少，且移動客戶端提示時(shí)沒有基于用戶地理位置信息。

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

本發(fā)明鑒于上述問題而開發(fā)，目的在于提供一種搜索框處進(jìn)行提示顯示的方法和裝置，能夠在ｏ2ｏ領(lǐng)域商品搜索系統(tǒng)中，基于用戶地理位置搜索關(guān)鍵詞提示，解決目前商品搜索提示沒有基于地理位置信息做相關(guān)搜索提示的缺點(diǎn)。此外，通過使得提示關(guān)鍵詞庫來源于商品庫，基于商品庫商品名的數(shù)據(jù)挖掘，從而解決現(xiàn)有搜索提示可能會展示一些無法檢索到的提示搜索關(guān)鍵詞的問題。

為了解決上述問題，本發(fā)明的一個(gè)方式涉及一種搜索框處進(jìn)行提示顯示的方法，其特征在于，包括：接收步驟，接收用戶在搜索框處輸入的關(guān)鍵字；檢索步驟，根據(jù)所述用戶的地理位置信息和輸入的所述關(guān)鍵字，通過前綴索引檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞；以及顯示步驟，在搜索框處的搜索引擎搜索提示項(xiàng)目組中，顯示所檢索到的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞，在所述檢索步驟中，通過與所述地理位置信息所表示的位置附近的門店對應(yīng)的前綴索引，來檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。

此外，根據(jù)本發(fā)明的方法，優(yōu)選，所述顯示步驟包括：去重步驟，對于檢索到的相同的候選提示關(guān)鍵詞，只保留統(tǒng)計(jì)頻次最高的；和排序步驟，依據(jù)所檢索到的所有候選提示關(guān)鍵詞的頻次，降序排列。

此外，根據(jù)本發(fā)明的方法，優(yōu)選，還包括：索引構(gòu)建步驟，針對各個(gè)門店，根據(jù)門店包括的商品的商品信息，構(gòu)建與門店對應(yīng)的前綴索引。

此外，根據(jù)本發(fā)明的方法，優(yōu)選，在所述索引構(gòu)建步驟中，通過對商品信息進(jìn)行分詞、bi-gram、互信息熵從而得到針對該商品的候選提示關(guān)鍵詞以及排序頻次，并且依據(jù)門店所有商品的候選提示關(guān)鍵詞，通過字典樹索引來構(gòu)建與門店對應(yīng)的前綴索引。

此外，根據(jù)本發(fā)明的方法，優(yōu)選，所述商品信息是商品名稱。

此外，根據(jù)本發(fā)明的方法，優(yōu)選，基于用戶選擇的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞中的任一個(gè)，形成搜索結(jié)果頁。

此外，根據(jù)本發(fā)明的方法，優(yōu)選，所述地理位置信息包括所述用戶的實(shí)時(shí)定位點(diǎn)和所述用戶選擇的收貨地址。

此外，本發(fā)明的另一個(gè)方式涉及一種搜索框處進(jìn)行提示顯示的裝置，其特征在于，包括：接收單元，接收用戶在搜索框處輸入的關(guān)鍵字；檢索單元，根據(jù)所述用戶的地理位置信息和輸入的所述關(guān)鍵字，通過前綴索引檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞；以及顯示單元，在搜索框處的搜索引擎搜索提示項(xiàng)目組中，顯示所檢索到的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞，所述檢索單元，通過與所述地理位置信息所表示的位置附近的門店對應(yīng)的前綴索引，來檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。

根據(jù)本發(fā)明，能夠基于用戶地理位置搜索關(guān)鍵詞提示，解決目前商品搜索提示沒有基于地理位置信息做相關(guān)搜索提示的缺點(diǎn)。此外，通過使得提示關(guān)鍵詞庫來源于商品庫，基于商品庫商品名的數(shù)據(jù)挖掘，從而解決現(xiàn)有搜索提示可能會展示一些無法檢索到的提示搜索關(guān)鍵詞的問題。

附圖說明

通過參考以下組合附圖對所采用的優(yōu)選實(shí)施方式的詳細(xì)描述，本發(fā)明的上述目的、優(yōu)點(diǎn)和特征將變得更顯而易見，其中：

圖1表示一種現(xiàn)有技術(shù)的搜索提示范例。

圖2表示本發(fā)明的搜索提示模塊。

圖3表示門店和商品映射關(guān)系的一例。

圖4表示trie樹的一例。

圖5表示本發(fā)明中搜索框處進(jìn)行提示顯示的方法的流程圖。

圖6表示本發(fā)明中搜索框處進(jìn)行提示顯示的裝置的方框圖。

具體實(shí)施方式

下面將詳細(xì)描述本公開的具體實(shí)施例，應(yīng)當(dāng)注意，這里描述的實(shí)施例只用于舉例說明，并不用于限制本公開。在以下描述中，為了提供對本公開的透徹理解，闡述了大量特定細(xì)節(jié)。然而，對于本領(lǐng)域普通技術(shù)人員顯而易見的是：不必采用這些特定細(xì)節(jié)來實(shí)行本公開。在其他實(shí)例中，為了避免混淆本公開，未具體描述公知的電路、材料或方法。

另外，可以理解的是，此處所描述的具體實(shí)施例僅僅用于解釋相關(guān)發(fā)明，而非對該發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與有關(guān)發(fā)明相關(guān)的部分。

此外，在整個(gè)說明書中，對“一個(gè)實(shí)施例”、“實(shí)施例”、“一個(gè)示例”或“示例”的提及意味著：結(jié)合該實(shí)施例或示例描述的特定特征、結(jié)構(gòu)或特性被包含在本公開至少一個(gè)實(shí)施例中。因此，在整個(gè)說明書的各個(gè)地方出現(xiàn)的短語“在一個(gè)實(shí)施例中”、“在實(shí)施例中”、“一個(gè)示例”或“示例”不一定都指同一實(shí)施例或示例。此外，可以以任何適當(dāng)?shù)慕M合和/或子組合將特定的特征、結(jié)構(gòu)或特性組合在一個(gè)或多個(gè)實(shí)施例或示例中。此外，本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解，在此提供的附圖都是為了說明的目的，并且附圖不一定是按比例繪制的。應(yīng)當(dāng)理解，當(dāng)稱部件“連接到”另一部件時(shí)，它可以是直接連接或連接到另一部件或者可以存在中間部件。相反，當(dāng)稱部件“直接連接到”另一部件時(shí)，不存在中間部件。相同的附圖標(biāo)記指示相同的元件。這里使用的術(shù)語“和/或”包括一個(gè)或多個(gè)相關(guān)列出的項(xiàng)目的任何和所有組合。

下面結(jié)合附圖和實(shí)施例對本申請作進(jìn)一步的詳細(xì)說明。

需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。

本發(fā)明針對o2o(onlinetooffline，在線離線/線上到線下)領(lǐng)域的商品搜索系統(tǒng)，且應(yīng)用在移動客戶端，在用戶進(jìn)行商品搜索時(shí)，能夠基于用戶地理位置信息，根據(jù)用戶輸入檢索詞(searchquery)(未寫完或完整)提示相關(guān)地理位置附近門店商品搜索關(guān)鍵詞。地理位置信息包括兩種情況：用戶實(shí)時(shí)的定位點(diǎn)和用戶選擇的收貨地址。當(dāng)然，地理位置信息也可以包括其他情況。

圖2表示本發(fā)明的搜索提示模塊。如圖2所示，在本發(fā)明的商品搜索系統(tǒng)中，搜索提示主要分為兩個(gè)模塊，即，索引模塊和檢索模塊。

對于索引模塊，依據(jù)商品庫商品信息和商品對應(yīng)門店的地理位置信息進(jìn)行數(shù)據(jù)分析工作，最后建立前綴索引，供檢索模塊使用。所有門店對應(yīng)的前綴索引是一個(gè)全局的索引，而用戶地理位置附近的門店是一個(gè)門店的子集，所以檢索時(shí)只用子集里面這些門店對應(yīng)的索引。

對于檢索模塊：依據(jù)用戶地理位置和輸入的檢索詞，通過前綴索引召回前綴匹配的關(guān)鍵詞提示。用戶地理位置是依據(jù)移動端定位到的用戶實(shí)際地理位置數(shù)據(jù)或用戶自定義輸入收貨地址數(shù)據(jù)等。

下面對索引模塊，進(jìn)行具體說明。

商品庫來源包含以下信息，商品id，商品名，商品對應(yīng)門店id。在圖3中示出了門店和商品映射關(guān)系的一例。

分別依據(jù)不同的門店構(gòu)建對應(yīng)的前綴索引，所有門店的索引構(gòu)成全局索引，這樣只要知道門店就可以召回相應(yīng)的提示關(guān)鍵詞。

1)數(shù)據(jù)分析步驟

這步主要依據(jù)對各門店商品名進(jìn)行分詞(wordsegmentation)、bi-gram和互信息熵的處理，得到各門店下候選的提示關(guān)鍵詞，以及排序頻次。其中，熵是某種事件出現(xiàn)的概率。互信息(mutualinformation)，簡稱mi，是兩個(gè)事件同時(shí)出現(xiàn)的概率。

下面進(jìn)行具體說明。

依次對各門店進(jìn)行。門店n有t件商品，對每件商品的例如商品名進(jìn)行分詞，切分出term(分詞后切分出來的單詞)，統(tǒng)計(jì)每個(gè)term一階頻次，記為這個(gè)term的tf(term)，并且統(tǒng)計(jì)好所有單個(gè)term總共的統(tǒng)計(jì)頻次total_unigram。其中tf：termfrequence即一階頻次。一階頻次是單個(gè)term的統(tǒng)計(jì)頻次，即，詞頻。

另外，需要計(jì)算二階共現(xiàn)頻次，某商品名連續(xù)出現(xiàn)的兩個(gè)term，t1和t2，二階共現(xiàn)頻次記為tf(t1，t2)，同時(shí)也要統(tǒng)計(jì)好所有二階共現(xiàn)頻次的總和total_bigram。其中，二階共現(xiàn)頻次是在bi-gram的基礎(chǔ)上，計(jì)算兩個(gè)連續(xù)term的共現(xiàn)統(tǒng)計(jì)頻次。

例如商品名“康師傅紅燒牛肉面”，切分為三個(gè)term，“康師傅”、“紅燒”、“牛肉面”，一階頻次tf(康師傅)、tf(紅燒)、tf(牛肉面)分別加1，單個(gè)term的總頻次total_unigram則加3；此商品名共產(chǎn)生兩個(gè)二階共現(xiàn)頻次，tf(康師傅，紅燒)、tf(紅燒，牛肉面)頻次分別加1，二階共現(xiàn)頻次的總和total_bigram則加2。

所有term的一階頻次都做保留，作為此門店n的提示關(guān)鍵詞，而bi-gram(兩個(gè)term的組合，本文中主要指分詞后連續(xù)的兩個(gè)term)的詞需要通過互信息熵來做過濾，滿足互信息熵大于閾值thr＝0的做保留，也作為此門店的提示關(guān)鍵詞。

bi-gram的互信息熵計(jì)算公式如下mi(x，y)，對于x和y兩個(gè)term來說：

mi(x，y)＝log(p(x，y)/p(x)p(y))

p(x,y)表示二階共現(xiàn)頻率，p(x,y)＝tf(x,y)/total_bigram

p(x)、p(y)表示一階頻率，p(x)＝tf(x)/total_bigram

將一階和二階共現(xiàn)保留下來的作為門店n的提示關(guān)鍵詞。并且這些關(guān)鍵詞對應(yīng)的一階頻次和二階共現(xiàn)頻次表示了關(guān)鍵詞在商品庫里對應(yīng)商品的數(shù)量，作為后面展現(xiàn)時(shí)候的排序依據(jù)。

2)前綴索引構(gòu)造

這步是將候選的提示關(guān)鍵詞做字典(trie)樹索引，可以輸入通過關(guān)鍵詞的前綴來召回此前綴一致的所有候選。

圖4表示trie樹的一例。如圖4所示，對于門店n，保留下來的提示關(guān)鍵詞構(gòu)建trie樹，如上圖：樂事、樂事薯片、樂事薯?xiàng)l、可樂，當(dāng)檢索“樂”時(shí)，如果用戶定位會展示該門店，則會提示該門店下面與“樂”前綴相同的提示“樂事”、“樂事薯片”和“樂事薯?xiàng)l”，即延“樂”節(jié)點(diǎn)把該節(jié)點(diǎn)下所有提示關(guān)鍵詞都召回。

下面對檢索模塊，進(jìn)行具體說明。

本模塊會通過前綴索引召回用戶輸入前綴一致的所有候選提示關(guān)鍵詞?，F(xiàn)有技術(shù)一樣，唯一區(qū)別在于傳入了用戶地理位置信息，依據(jù)地理位置信息會推薦出本位置附近的門店列表，此列表里每個(gè)門店會有對應(yīng)的前綴索引，通過前綴索引，召回用戶輸入檢索詞前綴匹配的提示關(guān)鍵詞。

提示關(guān)鍵詞展示前會進(jìn)行去重和排序，去重就是對于相同的關(guān)鍵詞只保留統(tǒng)計(jì)頻次最高的，排序時(shí)會依據(jù)召回的所有關(guān)鍵詞的頻次降序排列。

根據(jù)本發(fā)明的技術(shù)方案，能夠帶來如下有益技術(shù)效果：

(1)冷啟動時(shí)，不需要積累搜索日志和用戶點(diǎn)擊行為，只需要依據(jù)現(xiàn)有的商品庫商品名；

(2)不會提示商品庫里商品名沒有包含的關(guān)鍵字；

(3)依據(jù)提示關(guān)鍵詞相關(guān)商品數(shù)量做排序依據(jù)；

(4)提示的關(guān)鍵詞因?yàn)閎i-gram和互信息熵會更加有合理、有意義，因?yàn)殛P(guān)聯(lián)性高的詞會合并在一起作為提示。

雖然在上述實(shí)施方式中，例示了二階共現(xiàn)頻次的方法，但是也可以利用三階共現(xiàn)頻次。例如“康師傅紅燒牛肉面”，分詞后有3個(gè)term，“康師傅”“紅燒”“牛肉面”，此時(shí)三階共現(xiàn)就是tf(康師傅，紅燒，牛肉面)，三階共現(xiàn)tri-gram“康師傅紅燒牛肉面”也可以作為保留的提示關(guān)鍵詞。

此外，在上述實(shí)施方式中二階共現(xiàn)必須是連續(xù)的term，但是也可以擴(kuò)展至2個(gè)term中間間隔一個(gè)term的也做二階間隔共現(xiàn)，例如“康師傅紅燒牛肉面”，分詞后有3個(gè)term，“康師傅”“紅燒”“牛肉面”，二階間隔共現(xiàn)bi-gram“康師傅牛肉面”通過互信息熵計(jì)算也可以作為保留提示關(guān)鍵詞。

圖5表示本發(fā)明中搜索框處進(jìn)行提示顯示的方法的流程圖。

如圖5所示，在本發(fā)明一方式的搜索框處進(jìn)行提示顯示的方法中，包括接收步驟s1、檢索步驟s2和顯示步驟s3。

首先，在上述接收步驟s1中，接收用戶在搜索框處輸入的關(guān)鍵字。

接著，在上述檢索步驟s2中，根據(jù)所述用戶的地理位置信息和輸入的所述關(guān)鍵字，通過前綴索引檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。

然后，在上述顯示步驟s3中，在搜索框處的搜索引擎搜索提示項(xiàng)目組中，顯示所檢索到的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞。

此外，在上述檢索步驟s2中，通過與上述地理位置信息所表示的位置附近的門店對應(yīng)的前綴索引，來檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。

由此，根據(jù)本發(fā)明的上述技術(shù)方案，能夠基于用戶地理位置搜索關(guān)鍵詞提示，解決目前商品搜索提示沒有基于地理位置信息做相關(guān)搜索提示的缺點(diǎn)。此外，通過使得提示關(guān)鍵詞庫來源于商品庫，基于商品庫商品名的數(shù)據(jù)挖掘，從而解決現(xiàn)有搜索提示可能會展示一些無法檢索到的提示搜索關(guān)鍵詞的問題。

以上，針對本發(fā)明的搜索框處進(jìn)行提示顯示的方法的技術(shù)方案，以實(shí)施例為例進(jìn)行了詳細(xì)說明。雖然在上述的實(shí)施例中是通過軟件流程的方式進(jìn)行了說明，但就本領(lǐng)域技術(shù)人員而言，這些技術(shù)方案的一部分或全部均可以由硬件、軟件或硬件與軟件的組合來實(shí)現(xiàn)，這是不言而喻的。

以下，作為變形例，參照附圖6來說明對應(yīng)于本發(fā)明的上述實(shí)施例的搜索框處進(jìn)行提示顯示的裝置的結(jié)構(gòu)。

(變形例)

圖6表示本發(fā)明中搜索框處進(jìn)行提示顯示的裝置100的方框圖。

如圖6所示，在本發(fā)明一方式的搜索框處進(jìn)行提示顯示的裝置100中，包括接收單元101、檢索單元102和顯示單元103。

其中，上述接收單元101，接收用戶在搜索框處輸入的關(guān)鍵字。

上述檢索單元102，根據(jù)所述用戶的地理位置信息和輸入的所述關(guān)鍵字，通過前綴索引檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。

上述顯示單元103，在搜索框處的搜索引擎搜索提示項(xiàng)目組中，顯示所檢索到的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞。

此外，上述檢索單元102，通過與所述地理位置信息所表示的位置附近的門店對應(yīng)的前綴索引，來檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。

由此，根據(jù)本發(fā)明的上述技術(shù)方案，能夠基于用戶地理位置搜索關(guān)鍵詞提示，解決目前商品搜索提示沒有基于地理位置信息做相關(guān)搜索提示的缺點(diǎn)。此外，通過使得提示關(guān)鍵詞庫來源于商品庫，基于商品庫商品名的數(shù)據(jù)挖掘，從而解決現(xiàn)有搜索提示可能會展示一些無法檢索到的提示搜索關(guān)鍵詞的問題。

以上的詳細(xì)描述通過使用方框圖、流程圖和/或示例，已經(jīng)闡述了搜索框處進(jìn)行提示顯示的方法和裝置的眾多實(shí)施例。在這種方框圖、流程圖和/或示例包含一個(gè)或多個(gè)功能和/或操作的情況下，本領(lǐng)域技術(shù)人員應(yīng)理解，這種方框圖、流程圖或示例中的每一功能和/或操作可以通過各種硬件、軟件、固件或?qū)嵸|(zhì)上它們的任意組合來單獨(dú)和/或共同實(shí)現(xiàn)。在一個(gè)實(shí)施例中，本公開的實(shí)施例所述主題的若干部分可以通過專用集成電路(asic)、現(xiàn)場可編程門陣列(fpga)、數(shù)字信號處理器(dsp)、或其他集成格式來實(shí)現(xiàn)。然而，本領(lǐng)域技術(shù)人員應(yīng)認(rèn)識到，這里所公開的實(shí)施例的一些方面在整體上或部分地可以等同地實(shí)現(xiàn)在集成電路中，實(shí)現(xiàn)為在一臺或多臺計(jì)算機(jī)上運(yùn)行的一個(gè)或多個(gè)計(jì)算機(jī)程序(例如，實(shí)現(xiàn)為在一臺或多臺計(jì)算機(jī)系統(tǒng)上運(yùn)行的一個(gè)或多個(gè)程序)，實(shí)現(xiàn)為在一個(gè)或多個(gè)處理器上運(yùn)行的一個(gè)或多個(gè)程序(例如，實(shí)現(xiàn)為在一個(gè)或多個(gè)微處理器上運(yùn)行的一個(gè)或多個(gè)程序)，實(shí)現(xiàn)為固件，或者實(shí)質(zhì)上實(shí)現(xiàn)為上述方式的任意組合，并且本領(lǐng)域技術(shù)人員根據(jù)本公開，將具備設(shè)計(jì)電路和/或?qū)懭胲浖?或固件代碼的能力。此外，本領(lǐng)域技術(shù)人員將認(rèn)識到，本公開所述主題的機(jī)制能夠作為多種形式的程序產(chǎn)品進(jìn)行分發(fā)，并且無論實(shí)際用來執(zhí)行分發(fā)的信號承載介質(zhì)的具體類型如何，本公開所述主題的示例性實(shí)施例均適用。信號承載介質(zhì)的示例包括但不限于：可記錄型介質(zhì)，如軟盤、硬盤驅(qū)動器、緊致盤(cd)、數(shù)字通用盤(dvd)、數(shù)字磁帶、計(jì)算機(jī)存儲器等；以及傳輸型介質(zhì)，如數(shù)字和/或模擬通信介質(zhì)(例如，光纖光纜、波導(dǎo)、有線通信鏈路、無線通信鏈路等)。

盡管以上已經(jīng)結(jié)合本發(fā)明的優(yōu)選實(shí)施例示出了本發(fā)明，但是本領(lǐng)域的技術(shù)人員將會理解，在不脫離本發(fā)明的精神和范圍的情況下，可以對本發(fā)明進(jìn)行各種修改、替換和改變。因此，本發(fā)明不應(yīng)由上述實(shí)施例來限定，而應(yīng)由所附權(quán)利要求及其等價(jià)物來限定。