專利名稱：搜索方法及系統(tǒng)的制作方法
搜索方法及系統(tǒng)
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)，特別涉及一種搜索方法及系統(tǒng)。
背景技術(shù)：
在搜索引擎中，獲取用戶提交的搜索關(guān)鍵字符及搜索請(qǐng)求，服務(wù)器根據(jù)該關(guān)鍵字符查找相關(guān)的POI (Point of Interest，興趣點(diǎn))，其中，興趣點(diǎn)是指包括名稱、類別、經(jīng)度和緯度的信息點(diǎn)，如在地圖搜索中，興趣點(diǎn)是指搜索得到的地理位置名稱，在根據(jù)關(guān)鍵字符進(jìn)行搜索，得到興趣點(diǎn)，對(duì)得到的興趣點(diǎn)進(jìn)行排序，主要是根據(jù)興趣點(diǎn)與關(guān)鍵字符之間的緊密度對(duì)興趣點(diǎn)進(jìn)行排序。傳統(tǒng)的對(duì)查找到的興趣點(diǎn)進(jìn)行排序的方法有兩種，第一種是回歸方法人工對(duì)一組搜索關(guān)鍵字符以及相應(yīng)的POI逐個(gè)排序，該方法需要人工按照一定的規(guī)則對(duì)POI逐一標(biāo) 注排序，效率較低，且操作繁瑣；第二種是兩兩排序法首先人工對(duì)一組搜索關(guān)鍵字符以及相應(yīng)的POI排序，然后將POI兩兩組對(duì)，在組對(duì)的POI之間進(jìn)行排序構(gòu)成兩兩POI之間的先后順序關(guān)系，然后再對(duì)POI組進(jìn)行排序，該方法對(duì)POI組內(nèi)的兩個(gè)POI進(jìn)行比較排序，然后還需對(duì)兩個(gè)POI組進(jìn)行兩兩比較排序，其復(fù)雜度是搜索興趣點(diǎn)數(shù)的平方，復(fù)雜度高，導(dǎo)致效率較低。

發(fā)明內(nèi)容基于此，有必要提供一種能降低復(fù)雜度并能提高效率的搜索方法。一種搜索方法，包括以下步驟將與關(guān)鍵字符相匹配的興趣點(diǎn)預(yù)先標(biāo)注順序號(hào)；將順序號(hào)不同的興趣點(diǎn)兩兩按順序配對(duì)，生成興趣點(diǎn)組；根據(jù)所述興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)彳丁排序，生成興趣點(diǎn)的排序豐吳型；獲取用戶輸入的關(guān)鍵字符，根據(jù)所述關(guān)鍵字符查找到相應(yīng)的興趣點(diǎn)，按照所述排序模型對(duì)查找到的所述興趣點(diǎn)進(jìn)行排序。優(yōu)選地，還包括步驟將與關(guān)鍵字符相匹配的興趣點(diǎn)進(jìn)行分級(jí)；將與關(guān)鍵字符相匹配的興趣點(diǎn)預(yù)先標(biāo)注順序號(hào)的步驟具體為將與關(guān)鍵字符相匹配的同級(jí)的興趣點(diǎn)標(biāo)注相同的順序號(hào)，不同級(jí)的興趣點(diǎn)標(biāo)注不同的順序號(hào)。優(yōu)選地，根據(jù)所述興趣點(diǎn)組中興趣點(diǎn)的順序關(guān)系對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型的步驟具體為對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值；建立每個(gè)興趣點(diǎn)與對(duì)應(yīng)關(guān)鍵字符的特征函數(shù)；根據(jù)每個(gè)興趣點(diǎn)的權(quán)重值及特征函數(shù)計(jì)算每個(gè)興趣點(diǎn)對(duì)應(yīng)的參數(shù)值；根據(jù)參數(shù)值對(duì)每個(gè)興趣點(diǎn)進(jìn)行排序，得到排序模型。優(yōu)選地，對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值的步驟具體為設(shè)置約束條件，所述約束條件同時(shí)滿足所有興趣點(diǎn)的權(quán)重值的平方和最?。患八信d趣點(diǎn)組中較小的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值大于較大的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值；獲取滿足所述約束條件的權(quán)重值為所有興趣點(diǎn)的權(quán)重值。優(yōu)選地，將順序號(hào)不同的興趣點(diǎn)兩兩按順序配對(duì)，生成興趣點(diǎn)組的步驟之后還包括建立相關(guān)性模型樣本庫(kù)，將所述配對(duì)的興趣點(diǎn)組存入所述相關(guān)性模型樣本庫(kù)中。此外，還有必要提供一種能降低復(fù)雜度并能提高效率的搜索系統(tǒng)。
一種搜索系統(tǒng)，包括標(biāo)記模塊，用于將與關(guān)鍵字符相匹配的興趣點(diǎn)預(yù)先標(biāo)注順序號(hào)；配對(duì)模塊，用于將順序號(hào)不同的興趣點(diǎn)兩兩按順序配對(duì)，生成興趣點(diǎn)組；模型組建模塊，用于根據(jù)所述興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型；排序模塊，用于獲取用戶輸入的關(guān)鍵字符，根據(jù)所述關(guān)鍵字符查找到相應(yīng)的興趣點(diǎn)，按照所述排序模型對(duì)查找到的所述興趣點(diǎn)進(jìn)行排序。優(yōu)選地，所述標(biāo)記模塊還用于將與關(guān)鍵字符相匹配的興趣點(diǎn)進(jìn)行分級(jí)，再將與關(guān)鍵字符相匹配的同級(jí)的興趣點(diǎn)標(biāo)注相同的順序號(hào)，不同級(jí)的興趣點(diǎn)標(biāo)注不同的順序號(hào)。優(yōu)選地，所述模型組建模塊還用于對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值，建立每個(gè)興趣點(diǎn)與對(duì)應(yīng)關(guān)鍵字符的特征函數(shù)，且根據(jù)每個(gè)興趣點(diǎn)的權(quán)重值及特征函數(shù)計(jì)算每個(gè)興趣點(diǎn)對(duì)應(yīng)的參數(shù)值，并根據(jù)參數(shù)值對(duì)所有興趣點(diǎn)進(jìn)行排序，得到排序模型。優(yōu)選地，所述模型組建模塊還用于設(shè)置約束條件，所述約束條件同時(shí)滿足所有興趣點(diǎn)的權(quán)重值的平方和最小；及所有興趣點(diǎn)組中較小的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值大于較大的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值；所述模型組件模塊還用于獲取同時(shí)滿足所述約束條件的權(quán)重值為所有興趣點(diǎn)的
權(quán)重值。優(yōu)選地，還包括創(chuàng)建模塊，所述創(chuàng)建模塊用于建立相關(guān)性模型樣本庫(kù)，并將所述配對(duì)的興趣點(diǎn)組存入所述相關(guān)性模型樣本庫(kù)中。上述搜索方法及系統(tǒng)，采用預(yù)先對(duì)興趣點(diǎn)標(biāo)注順序號(hào)及根據(jù)順序號(hào)配對(duì)成興趣點(diǎn)組，根據(jù)興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)打排序，生成興趣點(diǎn)的排序1吳型，根據(jù)排序模型對(duì)興趣點(diǎn)進(jìn)行排序，不需再對(duì)興趣點(diǎn)進(jìn)行比較配對(duì)以及再對(duì)興趣點(diǎn)組進(jìn)行排序，降低了排序的復(fù)雜度，且提聞了效率。

圖I為一個(gè)實(shí)施例中搜索方法的流程圖；圖2為根據(jù)興趣點(diǎn)組中順序關(guān)系對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型步驟的具體流程圖3為一個(gè)實(shí)施例中搜索系統(tǒng)的結(jié)構(gòu)示意圖；圖4為另一個(gè)實(shí)施例中搜索系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施方式下面結(jié)合具體的實(shí)施例及附圖對(duì)本發(fā)明的搜索方法及系統(tǒng)的技術(shù)方案進(jìn)行詳細(xì)的描述。如圖I所示，在一個(gè)實(shí)施例中，一種搜索方法，包括以下步驟步驟S110，將與關(guān)鍵字符相匹配的興趣點(diǎn)預(yù)先標(biāo)注順序號(hào)。關(guān)鍵字符是指用戶搜索時(shí)輸入的查詢字符，如在地圖中搜索“北京大學(xué)”，關(guān)鍵字符為“北京大學(xué)”。不同的關(guān)鍵字符搜索得到的興趣點(diǎn)不同。如關(guān)鍵字符為“北京大學(xué)”搜索得到的興趣點(diǎn)可為北京大學(xué)西門(mén)、北京大學(xué)東門(mén)、北京大學(xué)圖書(shū)館等；關(guān)鍵字符為“圓·明園”搜索得到的興趣點(diǎn)可為圓明園北門(mén)、圓明園南門(mén)、圓明園遺址等。將與關(guān)鍵字符相匹配的興趣點(diǎn)標(biāo)注順序號(hào)，即關(guān)鍵字符為“北京大學(xué)”對(duì)應(yīng)的興趣點(diǎn)標(biāo)注一組順序號(hào)，關(guān)鍵字符為“圓明園”對(duì)應(yīng)的興趣點(diǎn)標(biāo)注一組順序號(hào)，兩者互不干擾。標(biāo)注順序號(hào)可按照一個(gè)順序號(hào)只標(biāo)注一個(gè)興趣點(diǎn)，也可按照一個(gè)順序號(hào)標(biāo)注多個(gè)興趣點(diǎn)。后續(xù)均以某一關(guān)鍵字符對(duì)應(yīng)的所有興趣點(diǎn)為例描述技術(shù)方案。優(yōu)選的實(shí)施例中，在步驟SllO之前還包括將與關(guān)鍵字符相匹配的興趣點(diǎn)進(jìn)行分級(jí)。分級(jí)可按相關(guān)性高低進(jìn)行。相關(guān)性是指興趣點(diǎn)與關(guān)鍵字符的相關(guān)度。相關(guān)度可由概率模型或向量空間模塊計(jì)算得到。將與關(guān)鍵字符相匹配的興趣點(diǎn)標(biāo)注順序號(hào)的步驟具體為對(duì)關(guān)鍵字符對(duì)應(yīng)的同級(jí)的興趣點(diǎn)標(biāo)注相同的順序號(hào)，不同級(jí)的興趣點(diǎn)標(biāo)注不同的順序號(hào)。同級(jí)的興趣點(diǎn)是指相關(guān)性相同的興趣點(diǎn)，其位置相同，沒(méi)有先后順序；不同級(jí)的興趣點(diǎn)是指相關(guān)性不同的興趣點(diǎn)，其位置不同，需要明確先后順序。如關(guān)鍵字符“北京大學(xué)”對(duì)應(yīng)的興趣點(diǎn)為“北京大學(xué)西門(mén)”、“北京大學(xué)東門(mén)”、“北京大學(xué)圖書(shū)館”，其中，“北京大學(xué)西門(mén)”和“北京大學(xué)東門(mén)”為同級(jí)的興趣點(diǎn)，標(biāo)注順序號(hào)可為2，“北京大學(xué)西門(mén)”和“北京大學(xué)東門(mén)”比“北京大學(xué)圖書(shū)館”的級(jí)別高，“北京大學(xué)圖書(shū)館”標(biāo)注順序號(hào)可為4，其中，順序號(hào)2和4并不表示在搜索結(jié)果中，排在第二位和第四位，僅表示“北京大學(xué)西門(mén)”和“北京大學(xué)東門(mén)”排在“北京大學(xué)圖書(shū)館”的前面。一組標(biāo)注好的興趣點(diǎn)序列可如(poi [I], s [I])、(poi [2], s[2])、···、(poi [m],s[m]),其中，s[m]為興趣點(diǎn)poi [m]的順序號(hào)。步驟S120，將順序號(hào)不同的興趣點(diǎn)兩兩按順序配對(duì)，生成興趣點(diǎn)組。將順序號(hào)不同的興趣點(diǎn)進(jìn)行兩兩配對(duì)，生成興趣點(diǎn)組，配對(duì)的順序按照順序號(hào)的先后。如一興趣點(diǎn)組 X[ij] = Kpoi [I], s[l])、(poi [2], s[2])}。在步驟S120之后還包括步驟建立相關(guān)性模型樣本庫(kù)，將配對(duì)的興趣點(diǎn)組存入該相關(guān)性模型樣本庫(kù)中。建立相關(guān)性模型樣本庫(kù)，將配對(duì)后的興趣點(diǎn)組存儲(chǔ)在該相關(guān)性模型樣本庫(kù)中，以便后續(xù)計(jì)算。步驟S130，根據(jù)該興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型。相關(guān)性模型樣本庫(kù)建立后，可從該樣本庫(kù)中提取興趣點(diǎn)組，再根據(jù)每組興趣點(diǎn)組中興趣點(diǎn)的先后順序，進(jìn)行建模訓(xùn)練，直接對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型，排序模型中存有每個(gè)關(guān)鍵字符對(duì)應(yīng)的所有興趣點(diǎn)的排序順序。步驟S140，獲取用戶輸入的關(guān)鍵字符，根據(jù)該關(guān)鍵字符查找到相應(yīng)的興趣點(diǎn)，按照該排序模型對(duì)查找到的該興趣點(diǎn)進(jìn)行排序。用戶通過(guò)鍵盤(pán)、觸摸屏等輸入設(shè)備輸入關(guān)鍵字符，系統(tǒng)獲取到用戶輸入的關(guān)鍵字符，并根據(jù)該關(guān)鍵字符查找到相應(yīng)的興趣點(diǎn)，按照得到的排序模型對(duì)興趣點(diǎn)進(jìn)行排序，得到用戶需要的排序結(jié)果。如圖2所示，在一個(gè)實(shí)施例中，根據(jù)該興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型步驟具體包括步驟S210，對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值。每個(gè)興趣點(diǎn)的權(quán)重值與該興趣點(diǎn)與關(guān)鍵字符的相關(guān)性有關(guān)，興趣點(diǎn)組中興趣點(diǎn)順序號(hào)在先的，其權(quán)重值大，興趣點(diǎn)的順序號(hào)在后的權(quán)重值小。興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系便 于后續(xù)建立約束條件。另外，所有興趣點(diǎn)都有對(duì)應(yīng)的參數(shù)值，該參數(shù)值可為反映興趣點(diǎn)與關(guān)鍵字符的相關(guān)性程度的得分值。興趣點(diǎn)的參數(shù)值可根據(jù)興趣點(diǎn)的權(quán)重值與建立的相關(guān)的特征函數(shù)計(jì)算得到，具體計(jì)算如步驟S220和步驟S230，興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系體現(xiàn)在參數(shù)值大小關(guān)系，因此參數(shù)值大小關(guān)系對(duì)興趣點(diǎn)的權(quán)重值有約束作用。因每個(gè)興趣點(diǎn)的權(quán)重值可有多個(gè)不同的值，如興趣點(diǎn)組Kpoi[l]，s[l])，(poi [2], s[2])}, (poi [I], s[l])的權(quán)重值 W1, (poi [I], s[l])的權(quán)重值 WyW1 可為 5, W2 可為3，或者W1可為3，W2可為1，為了確定興趣點(diǎn)的權(quán)重值的最終取值，需設(shè)定約束條件進(jìn)行訓(xùn)練得出。對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值的步驟具體為設(shè)置約束條件，該約束條件同時(shí)滿足所有興趣點(diǎn)的權(quán)重值的平方和最小，即Σ1^2最??；所有興趣點(diǎn)組中較小的
k
順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值大于較大的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值，即對(duì)所有興趣點(diǎn)組Kpoi[i]，s[i]), (poi[j], s[j])}，滿足參數(shù)值Score以下約束條件，若s[i]< s[j], Score (poi [i], q) > Score (poi [j], q) ； s[i] > s[j], Score (poi [j], q) >Score (poi [i], q)。其中，Σ 最小化過(guò)擬合帶來(lái)的泛化錯(cuò)誤，而所有約束條件保證了后續(xù)得到的排
k
序模型中所有興趣點(diǎn)組中的興趣點(diǎn)的順序與順序號(hào)一致。獲取同時(shí)滿足上述兩個(gè)約束條件的權(quán)重值為某一關(guān)鍵字符對(duì)應(yīng)的所有興趣點(diǎn)的權(quán)重值。按照上述兩個(gè)約束條件對(duì)某一關(guān)鍵字符對(duì)應(yīng)的所有的興趣點(diǎn)進(jìn)行訓(xùn)練，得到每一個(gè)興趣點(diǎn)的權(quán)重值。步驟S220，建立每個(gè)興趣點(diǎn)與對(duì)應(yīng)關(guān)鍵字符的特征函數(shù)。建立每個(gè)興趣點(diǎn)與關(guān)鍵字符的特征函數(shù)，如fk(poi[i]，q)是關(guān)于興趣點(diǎn)poi和關(guān)鍵字符q的第k個(gè)特征函數(shù)。例如關(guān)鍵字符北京大學(xué)，興趣點(diǎn)為“北京大學(xué)東門(mén)”、“北京大學(xué)圖書(shū)館”，可構(gòu)建兩個(gè)特征函數(shù)特征函數(shù)(poi [i]，q)，其解為當(dāng)poi [i]名稱為q+ “東門(mén)”時(shí)，則其函數(shù)值為1，否則為O ;特征函數(shù)4( 0$]，0，其解為當(dāng)poi [i]名稱為q+ “圖書(shū)館”，則其函數(shù)值為1，否則為O。步驟S230，根據(jù)每個(gè)興趣點(diǎn)的權(quán)重值及特征函數(shù)計(jì)算每個(gè)興趣點(diǎn)對(duì)應(yīng)的參數(shù)值。
每個(gè)興趣點(diǎn)的權(quán)重值與特征函數(shù)的乘積計(jì)算得到每個(gè)興趣點(diǎn)對(duì)應(yīng)的參數(shù)值。該參數(shù)值可為得分值。步驟S240，根據(jù)參數(shù)值對(duì)所有興趣點(diǎn)進(jìn)行排序，得到排序模型。得到每個(gè)興趣點(diǎn)的參數(shù)值后，按照參數(shù)值對(duì)所有興趣點(diǎn)進(jìn)行排序，構(gòu)成了排序模型，排序模型中存儲(chǔ)有每一個(gè)關(guān)鍵字符對(duì)應(yīng)的所有興趣點(diǎn)排序順序。
如圖3所不,在一個(gè)實(shí)施例中，一種搜索系統(tǒng)，包括標(biāo)記模塊310、配對(duì)模塊320、模型組建模塊330和排序模塊340。標(biāo)記模塊310用于將與關(guān)鍵字符相匹配的興趣點(diǎn)預(yù)先標(biāo)注順序號(hào)。關(guān)鍵字符是指用戶搜索時(shí)輸入的查詢字符，如在地圖中搜索“北京大學(xué)”，關(guān)鍵字符為“北京大學(xué)”。不同的關(guān)鍵字符搜索得到的興趣點(diǎn)不同。如關(guān)鍵字符為“北京大學(xué)”搜索得到的興趣點(diǎn)可為北京大學(xué)西門(mén)、北京大學(xué)東門(mén)、北京大學(xué)圖書(shū)館等；關(guān)鍵字符為“圓明園”搜索得到的興趣點(diǎn)可為圓明園北門(mén)、圓明園南門(mén)、圓明園遺址等。將與關(guān)鍵字符相匹配的興趣點(diǎn)標(biāo)注順序號(hào)，即關(guān)鍵字符為“北京大學(xué)”對(duì)應(yīng)的興趣點(diǎn)標(biāo)注一組順序號(hào)，關(guān)鍵字符為“圓明園”對(duì)應(yīng)的興趣點(diǎn)標(biāo)注一組順序號(hào)，兩者互不干擾。標(biāo)注順序號(hào)可按照一個(gè)順序號(hào)只標(biāo)注一個(gè)興趣點(diǎn)，也可按照一個(gè)順序號(hào)標(biāo)注多個(gè)興趣點(diǎn)。優(yōu)選的實(shí)施例中，標(biāo)記模塊310還用于將與關(guān)鍵字符相匹配的興趣點(diǎn)進(jìn)行分級(jí)，再將與關(guān)鍵字符相匹配的同級(jí)的興趣點(diǎn)標(biāo)注相同的順序號(hào)，不同級(jí)的興趣點(diǎn)標(biāo)注不同的順序號(hào)。分級(jí)是按照相關(guān)性高低進(jìn)行分級(jí)，相關(guān)性是指興趣點(diǎn)與關(guān)鍵字符的相關(guān)度。同級(jí)的興趣點(diǎn)是指相關(guān)性相同的興趣點(diǎn)，其位置相同，沒(méi)有先后順序；不同級(jí)的興趣點(diǎn)是指相關(guān)性不同的興趣點(diǎn)，其位置不同，需要明確先后順序。如關(guān)鍵字符“北京大學(xué)”對(duì)應(yīng)的興趣點(diǎn)為“北京大學(xué)西門(mén)”、“北京大學(xué)東門(mén)”、“北京大學(xué)圖書(shū)館”，其中，“北京大學(xué)西門(mén)”和“北京大學(xué)東門(mén)”為同級(jí)的興趣點(diǎn)，標(biāo)注順序號(hào)可為2，“北京大學(xué)西門(mén)”和“北京大學(xué)東門(mén)”比“北京大學(xué)圖書(shū)館”的級(jí)別高，“北京大學(xué)圖書(shū)館”標(biāo)注順序號(hào)可為4，其中，順序號(hào)2和4并不表示在搜索結(jié)果中，排在第二位和第四位，僅表示“北京大學(xué)西門(mén)”和“北京大學(xué)東門(mén)”排在“北京大學(xué)圖書(shū)館”的前面。一組標(biāo)注好的興趣點(diǎn)序列可如(poi [I], s [I])、(poi [2], s [2] )、...、(poi [m],s[m]),其中，s[m]為興趣點(diǎn)poi [m]的順序號(hào)。配對(duì)模塊320用于將順序號(hào)不同的興趣點(diǎn)兩兩按順序配對(duì)，生成興趣點(diǎn)組。將順序號(hào)不同的興趣點(diǎn)兩兩配對(duì)成興趣點(diǎn)組，配對(duì)的順序按照順序號(hào)的先后。如一興趣點(diǎn)組X[ij] = {(poi [I]，s[l])、(poi [2]，s[2])}。模型組建模塊330用于根據(jù)該興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型。模型組建模塊330根據(jù)每組興趣點(diǎn)組中興趣點(diǎn)的先后順序，進(jìn)行建模訓(xùn)練，直接對(duì)所有興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型，排序模型中存有每個(gè)關(guān)鍵字符對(duì)應(yīng)的所有興趣點(diǎn)的排序順序。排序模塊340用于獲取用戶輸入的關(guān)鍵字符，根據(jù)該關(guān)鍵字符查找到相應(yīng)的興趣點(diǎn)，按照該排序模型對(duì)查找到的所述興趣點(diǎn)進(jìn)行排序。排序模塊340獲取到用戶通過(guò)鍵盤(pán)、觸摸屏等輸入的關(guān)鍵字符，并根據(jù)該關(guān)鍵字符查找到相應(yīng)的興趣點(diǎn)，按照得到的排序模型對(duì)興趣點(diǎn)進(jìn)行排序，得到用戶需要的排序結(jié)果。優(yōu)選的實(shí)施例中，模型組建模塊330還用于對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值，建立每個(gè)興趣點(diǎn)與對(duì)應(yīng)的關(guān)鍵字符的特征函數(shù)，且根據(jù)每個(gè)興趣點(diǎn)的權(quán)重值及特征函數(shù)計(jì)算每個(gè)興趣點(diǎn)對(duì)應(yīng)的參數(shù)值，并根據(jù)參數(shù)值對(duì)所有興趣點(diǎn)進(jìn)行排序，得到排序模型，排序模型中存有每個(gè)關(guān)鍵字符對(duì)應(yīng)的所有興趣點(diǎn)的排序順序。模型組建模塊330對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算得到所有興趣點(diǎn)的權(quán)重值，興趣點(diǎn)的權(quán)重值與興趣點(diǎn)與關(guān)鍵字符的相關(guān)性有關(guān)，興趣點(diǎn)組中興趣點(diǎn)順序號(hào)在先的，其權(quán)重值大，興趣點(diǎn)的順序號(hào)在后的權(quán)重值小，興趣點(diǎn)的順序號(hào)相同其權(quán)重值也相同。建立每個(gè)興趣點(diǎn)與對(duì)應(yīng)的關(guān)鍵字符的特征函數(shù)，如fk (poi [i]，q)是關(guān)于興趣點(diǎn)poi和關(guān)鍵字符q的第k個(gè)特征函數(shù)。例如關(guān)鍵字符北京大學(xué)，興趣點(diǎn)為“北京大學(xué)東門(mén)”、“北京大學(xué)圖書(shū)館”，可構(gòu)建兩個(gè)特征函數(shù)特征函數(shù)(poi [i]，q)，其解為當(dāng)poi [i]名稱為q+ “東門(mén)”時(shí)，則其函數(shù)值為1，否則為O ;特征函數(shù)4化01[1]^)，其解為當(dāng)？01[1]名稱為q+ “圖書(shū)館”，則其函數(shù)值為1，否則為O。每個(gè)興趣點(diǎn)的權(quán)重值與特征函數(shù)的乘積計(jì)算得到每個(gè)興趣點(diǎn)對(duì)應(yīng)的參數(shù)值。該參數(shù)值可為得分值。其中，因每個(gè)興趣點(diǎn)的權(quán)重值可有多個(gè)不同的值，如興趣點(diǎn)組Kpoi[l]， s[l]), (poi [2], s[2])}, (poi [I], s[l])的權(quán)重值 W1, (poi [I], s[l])的權(quán)重值 w2, W1 可為5，W2可為3，或者W1可為3，W2可為1，為了確定興趣點(diǎn)的權(quán)重值最終取值，需設(shè)定約束條件進(jìn)行訓(xùn)練得出。模型組建模塊330對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值具體過(guò)程為設(shè)置約束條件，該約束條件同時(shí)滿足所有興趣點(diǎn)的權(quán)重值的平方和最小，即
Σ最?。凰信d趣點(diǎn)組中較小的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值大于較大的順序號(hào)對(duì)
k
應(yīng)的興趣點(diǎn)的參數(shù)值，即對(duì)所有興趣點(diǎn)組Kpoi[i]，s[i]), (poi[j], S [j])}，滿足參數(shù)值Score 以下約束條件,若 s[i] < s[j], Score (poi [i], q) > Score (poi [j], q);若 s[i] >
s [j], Score (poi [j], q) > Score (poi [i], q)。其中,Σ ~最小化過(guò)擬合帶來(lái)的泛化錯(cuò)誤，
k
而所有約束條件保證了后續(xù)得到的排序模型中所有興趣點(diǎn)組中的興趣點(diǎn)的順序與順序號(hào)—致。模型組建模塊330還用于獲取同時(shí)滿足該約束條件的權(quán)重值為所有興趣點(diǎn)的權(quán)重值。根據(jù)約束條件進(jìn)行計(jì)算得到所有興趣點(diǎn)的權(quán)重值。如圖4所示，在一個(gè)實(shí)施例中，上述搜索系統(tǒng)，除了包括標(biāo)記模塊310、配對(duì)模塊320、模型組建模塊330和排序模塊340，還包括創(chuàng)建模塊350。創(chuàng)建模塊350用于建立相關(guān)性模型樣本庫(kù)，并將配對(duì)的興趣點(diǎn)組存入該相關(guān)性模型樣本庫(kù)中。模型組建模塊330還用于從該樣本庫(kù)中提取興趣點(diǎn)組，再根據(jù)每組興趣點(diǎn)組中興趣點(diǎn)的先后順序，進(jìn)行建模，模擬計(jì)算，得到排序模型。上述搜索方法及系統(tǒng)，適用于網(wǎng)搜索排序、地圖搜索排序，特別適用于地圖搜索排序。上述搜索方法及系統(tǒng)，采用預(yù)先對(duì)興趣點(diǎn)標(biāo)注順序號(hào)及根據(jù)順序號(hào)配對(duì)成興趣點(diǎn)組，根據(jù)興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)打排序，生成興趣點(diǎn)的排序1吳型，根據(jù)排序模型對(duì)興趣點(diǎn)進(jìn)行排序，不需再對(duì)興趣點(diǎn)進(jìn)行比較配對(duì)以及再對(duì)興趣點(diǎn)組進(jìn)行排序，降低了排序的復(fù)雜度，且提聞了效率。另外，對(duì)同級(jí)的興趣點(diǎn)標(biāo)注相同的順序號(hào)，不同級(jí)的興趣點(diǎn)標(biāo)注不同的順序號(hào)，標(biāo)注靈活，減少了構(gòu)成排序模型前配對(duì)興趣點(diǎn)組的組數(shù)，減少排序過(guò)程，節(jié)省時(shí)間，提高效率；根據(jù)興趣點(diǎn)的權(quán)重值及特征函數(shù)值計(jì)算得到興趣點(diǎn)的參數(shù)值，根據(jù)興趣點(diǎn)的參數(shù)值進(jìn)行排序，降低了排序復(fù)雜度，提高了效率；建立相關(guān)性模型樣本庫(kù)，方便后續(xù)的計(jì)算得出排序模型。 以上所述實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式，其描述較為具體和詳細(xì)，但并不能因此而理解為對(duì)本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保護(hù)范圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。·
權(quán)利要求
1.一種搜索方法，包括以下步驟 將與關(guān)鍵字符相匹配的興趣點(diǎn)預(yù)先標(biāo)注順序號(hào)； 將順序號(hào)不同的興趣點(diǎn)兩兩按順序配對(duì)，生成興趣點(diǎn)組； 根據(jù)所述興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)打排序，生成興趣點(diǎn)的排序t吳型；獲取用戶輸入的關(guān)鍵字符，根據(jù)所述關(guān)鍵字符查找到相應(yīng)的興趣點(diǎn)，按照所述排序模型對(duì)查找到的所述興趣點(diǎn)進(jìn)行排序。
2.根據(jù)權(quán)利要求I所述的搜索方法，其特征在于，還包括步驟將與關(guān)鍵字符相匹配的興趣點(diǎn)進(jìn)行分級(jí)；所述將與關(guān)鍵字符相匹配的興趣點(diǎn)預(yù)先標(biāo)注順序號(hào)的步驟具體為將與關(guān)鍵字符相匹配的同級(jí)的興趣點(diǎn)標(biāo)注相同的順序號(hào)，不同級(jí)的興趣點(diǎn)標(biāo)注不同的順序號(hào)。
3.根據(jù)權(quán)利要求I所述的搜索方法，其特征在于，根據(jù)所述興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型的步驟具體為 對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值； 建立每個(gè)興趣點(diǎn)與對(duì)應(yīng)關(guān)鍵字符的特征函數(shù)； 根據(jù)每個(gè)興趣點(diǎn)的權(quán)重值及特征函數(shù)計(jì)算每個(gè)興趣點(diǎn)對(duì)應(yīng)的參數(shù)值； 根據(jù)參數(shù)值對(duì)所有興趣點(diǎn)進(jìn)行排序，得到排序模型。
4.根據(jù)權(quán)利要求3所述的搜索方法，其特征在于，對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值的步驟具體為 設(shè)置約束條件，所述約束條件同時(shí)滿足所有興趣點(diǎn)的權(quán)重值的平方和最小 '及所有興趣點(diǎn)組中較小的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值大于較大的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值； 獲取滿足所述約束條件的權(quán)重值為所有興趣點(diǎn)的權(quán)重值。
5.根據(jù)權(quán)利要求I所述的搜索方法，其特征在于，將順序號(hào)不同的興趣點(diǎn)兩兩按順序配對(duì)，生成興趣點(diǎn)組的步驟之后還包括建立相關(guān)性模型樣本庫(kù)，將所述配對(duì)的興趣點(diǎn)組存入所述相關(guān)性模型樣本庫(kù)中。
6.一種搜索系統(tǒng)，其特征在于，包括 標(biāo)記模塊，用于將與關(guān)鍵字符相匹配的興趣點(diǎn)預(yù)先標(biāo)注順序號(hào)； 配對(duì)模塊，用于將順序號(hào)不同的興趣點(diǎn)兩兩按順序配對(duì)，生成興趣點(diǎn)組； 模型組建模塊，用于根據(jù)所述興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型； 排序模塊，用于獲取用戶輸入的關(guān)鍵字符，根據(jù)所述關(guān)鍵字符查找到相應(yīng)的興趣點(diǎn)，按照所述排序模型對(duì)查找到的所述興趣點(diǎn)進(jìn)行排序。
7.根據(jù)權(quán)利要求6所述的搜索系統(tǒng)，其特征在于，所述標(biāo)記模塊還用于將與關(guān)鍵字符相匹配的興趣點(diǎn)進(jìn)行分級(jí)，再將與關(guān)鍵字符相匹配的同級(jí)的興趣點(diǎn)標(biāo)注相同的順序號(hào)，不同級(jí)的興趣點(diǎn)標(biāo)注不同的順序號(hào)。
8.根據(jù)權(quán)利要求6所述的搜索系統(tǒng)，其特征在于，所述模型組建模塊還用于對(duì)所有興趣點(diǎn)組進(jìn)行相關(guān)性計(jì)算，得到所有興趣點(diǎn)的權(quán)重值，建立每個(gè)興趣點(diǎn)與對(duì)應(yīng)關(guān)鍵字符的特征函數(shù)，且根據(jù)每個(gè)興趣點(diǎn)的權(quán)重值及特征函數(shù)計(jì)算每個(gè)興趣點(diǎn)對(duì)應(yīng)的參數(shù)值，并根據(jù)參數(shù)值對(duì)所有興趣點(diǎn)進(jìn)行排序，得到排序模型。
9.根據(jù)權(quán)利要求8所述的搜索系統(tǒng)，其特征在于，所述模型組建模塊還用于設(shè)置約束條件，所述約束條件同時(shí)滿足 所有興趣點(diǎn)的權(quán)重值的平方和最?。患?所有興趣點(diǎn)組中較小的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值大于較大的順序號(hào)對(duì)應(yīng)的興趣點(diǎn)的參數(shù)值； 所述模型組件模塊還用于獲取滿足所述約束條件的權(quán)重值為所有興趣點(diǎn)的權(quán)重值。
10.根據(jù)權(quán)利要求8所述的搜索系統(tǒng)，其特征在于，還包括創(chuàng)建模塊，所述創(chuàng)建模塊用于建立相關(guān)性模型樣本庫(kù)，并將所述配對(duì)的興趣點(diǎn)組存入所述相關(guān)性模型樣本庫(kù)中。
全文摘要
本發(fā)明涉及一種搜索方法及系統(tǒng)。搜索方法包括以下步驟將與關(guān)鍵字符相匹配的興趣點(diǎn)預(yù)先標(biāo)注順序號(hào)；將順序號(hào)不同的興趣點(diǎn)兩兩按順序配對(duì)，生成興趣點(diǎn)組；根據(jù)所述興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型；獲取用戶輸入的關(guān)鍵字符，根據(jù)所述關(guān)鍵字符查找到相應(yīng)的興趣點(diǎn)，按照所述排序模型對(duì)查找到的所述興趣點(diǎn)進(jìn)行排序。上述搜索方法及系統(tǒng)，采用預(yù)先對(duì)興趣點(diǎn)標(biāo)注順序號(hào)及根據(jù)順序號(hào)配對(duì)成興趣點(diǎn)組，根據(jù)興趣點(diǎn)組中興趣點(diǎn)順序關(guān)系，對(duì)興趣點(diǎn)進(jìn)行排序，生成興趣點(diǎn)的排序模型，根據(jù)排序模型對(duì)興趣點(diǎn)進(jìn)行排序，不需再對(duì)興趣點(diǎn)進(jìn)行比較配對(duì)以及再對(duì)興趣點(diǎn)組進(jìn)行排序，降低了排序的復(fù)雜度，且提高了效率。
文檔編號(hào)G06F17/30GK102915311SQ20111022135
公開(kāi)日2013年2月6日 申請(qǐng)日期2011年8月3日 優(yōu)先權(quán)日2011年8月3日
發(fā)明者江紅英, 姜中博, 錢(qián)線, 李慧敏, 王嬋娟, 王建宇 申請(qǐng)人:騰訊科技(深圳)有限公司