專利名稱：搜索結(jié)果排序方法及系統(tǒng)的制作方法
搜索結(jié)果排序方法及系統(tǒng)技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理技術(shù)，特別是涉及一種搜索結(jié)果排序方法及系統(tǒng)。背景技術(shù)：
隨著互聯(lián)網(wǎng)應(yīng)用的發(fā)展，網(wǎng)頁搜索、新聞搜索、多媒體文件搜索等搜索應(yīng)用也在飛速地發(fā)展當中，被越來越多的用戶所依賴。在各種搜索應(yīng)用中通過瀏覽器、客戶端的圖形界面為用戶提供方便的搜索入口，用戶可能通過它提交包含關(guān)鍵字的搜索請求，搜索應(yīng)用在找到與關(guān)鍵字相匹配的搜索結(jié)果，并對搜索結(jié)果進行排序，再將這些排序后的搜索結(jié)果返回給用戶。
然而，現(xiàn)有的搜索應(yīng)用對搜索結(jié)果的排序較為隨意，僅僅考慮了搜索結(jié)果與關(guān)鍵字的相關(guān)性，從而使得用戶使用起來非常不方便。在進行搜索結(jié)果的排序時，會將兩個相同的搜索結(jié)果排在一起，導致內(nèi)容相同或者相似的搜索結(jié)果將連在一起出現(xiàn)在返回給用戶的頁面上。比如，在進行關(guān)鍵字為“銀行”的搜索時，得到最相關(guān)的搜索結(jié)果是“中國銀行”，那么，返回給用戶的前幾個頁面中只出現(xiàn)了“中國銀行”的搜索結(jié)果，這對于可能只是需要查找有哪些銀行的用戶而言就太不方便了，必須查看多個頁面才能查找到“農(nóng)業(yè)銀行”、“工商銀行”等搜索結(jié)果，造成了極大的不便。
發(fā)明內(nèi)容
基于此，有必要提供一種可提高操作上方便性的搜索結(jié)果排序方法。
此外，還有必要提供一種可提高操作上方便性的搜索結(jié)果排序系統(tǒng)。
一種搜索結(jié)果排序方法，包括如下步驟
根據(jù)關(guān)鍵字進行查詢得到搜索結(jié)果以及所述搜索結(jié)果與所述關(guān)鍵字之間的相關(guān)度；
逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果；
判斷所述獲取到的搜索結(jié)果是否為所述提取的搜索結(jié)果的子串，若是，則調(diào)整所述提取的搜索結(jié)果的相關(guān)度；
根據(jù)所述調(diào)整后的搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序。
優(yōu)選地，所述逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果的步驟為
根據(jù)所述搜索結(jié)果的相關(guān)度按照從大到小的順序?qū)λ鏊阉鹘Y(jié)果進行排列；
從排列的搜索結(jié)果中獲取設(shè)定數(shù)量的排序靠前的搜索結(jié)果；
從獲取的搜索結(jié)果中提取搜索結(jié)果，并獲取所述提取的搜索結(jié)果之前的搜索結(jié)果O
優(yōu)選地，所述調(diào)整所述提取的搜索結(jié)果的相關(guān)度的步驟為
將所述提取的搜索結(jié)果的相關(guān)度與設(shè)定的參數(shù)相減得到降低后的相關(guān)度。
優(yōu)選地，所述根據(jù)所述調(diào)整后的搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序的步驟之前還包括獲取所述設(shè)定的參數(shù)中的最大值；將所述排列的搜索結(jié)果中設(shè)定數(shù)量的排序靠前的搜索結(jié)果的相關(guān)度與所述設(shè)定的參數(shù)中的最大值相加得到調(diào)整后的相關(guān)度。優(yōu)選地，所述逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果的步驟之前還包括判斷所述關(guān)鍵字是否為泛關(guān)鍵字，若是，則進入逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果的步驟。一種搜索結(jié)果排序系統(tǒng)，包括查詢模塊，用于根據(jù)關(guān)鍵字進行查詢得到搜索結(jié)果以及所述搜索結(jié)果與所述關(guān)鍵字之間的相關(guān)度；處理模塊，用于逐一提取搜索結(jié)果及相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果；結(jié)果判斷模塊，用于判斷所述獲取到的搜索結(jié)果是否為所述提取的搜索結(jié)果的子串，若是，則調(diào)整所述提取的搜索結(jié)果的相關(guān)度；排序模塊，用于根據(jù)所述調(diào)整后的搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序。優(yōu)選地，所述處理模塊包括排列單元，用于根據(jù)所述搜索結(jié)果的相關(guān)度按照從大到小的順序?qū)λ鏊阉鹘Y(jié)果進行排列；結(jié)果獲取單元，用于從排列的搜索結(jié)果中獲取設(shè)定數(shù)量的排序靠前的搜索結(jié)果，從獲取的搜索結(jié)果中提取搜索結(jié)果，并獲取所述提取的搜索結(jié)果之前的搜索結(jié)果。優(yōu)選地，所述排序模塊還用于將所述提取的搜索結(jié)果的相關(guān)度與設(shè)定的參數(shù)相減得到降低后的相關(guān)度。優(yōu)選地，還包括參數(shù)獲取模塊，用于獲取所述設(shè)定的參數(shù)中的最大值；調(diào)整模塊，用于將所述排列的搜索結(jié)果中設(shè)定數(shù)量的排序靠前的搜索結(jié)果的相關(guān)度與所述設(shè)定的參數(shù)中的最大值相加得到調(diào)整后的相關(guān)度。優(yōu)選地，還包括關(guān)鍵字判斷模塊，用于判斷所述關(guān)鍵字是否為泛關(guān)鍵字，若是，則逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果。上述搜索結(jié)果排序方法及系統(tǒng)，逐一提取搜索結(jié)果以及相關(guān)度，并從查詢得到的搜索結(jié)果中獲取相關(guān)度大于提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果，若獲取的搜索結(jié)果為提取的搜索結(jié)果的子串，則通過調(diào)整提取的搜索結(jié)果的相關(guān)度來對所有的搜索結(jié)果進行調(diào)整，將原本按照相關(guān)度的大小進行排列的搜索結(jié)果重新排列，以避免連續(xù)出現(xiàn)非常類似的搜索結(jié)果，從而豐富頁面內(nèi)容，提高了頁面的信息含量，用戶不需要進行多次翻頁即可查看各種各樣的搜索結(jié)果，提高了操作上的方便性。

圖1為一個實施例中搜索結(jié)果排序方法的流程圖2為圖1中逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從搜索結(jié)果中獲取相關(guān)度大于提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果的方法流程圖3為另一個實施例中搜索結(jié)果排序方法的流程圖4為一個實施例中搜索結(jié)果排序系統(tǒng)的結(jié)構(gòu)示意圖5為另一個實施例中搜索結(jié)果排序系統(tǒng)的結(jié)構(gòu)示意圖6為一個實施例中處理模塊的結(jié)構(gòu)示意圖7為另一個實施例中搜索結(jié)果排序系統(tǒng)的結(jié)構(gòu)示意圖。
具體實施方式
圖1示出了一個實施例中搜索結(jié)果排序的方法流程，包括如下步驟
步驟S110，根據(jù)關(guān)鍵字進行查詢得到搜索結(jié)果以及搜索結(jié)果與關(guān)鍵字之間的相關(guān)度。
本實施例中，進行某一關(guān)鍵字的查詢時會在相關(guān)的數(shù)據(jù)庫中查找到與關(guān)鍵字相關(guān)的搜索結(jié)果，并通過相關(guān)性分析得到搜索結(jié)果與關(guān)鍵字之間的相關(guān)度，將搜索結(jié)果返回給用戶。搜索結(jié)果是用戶通過關(guān)鍵字的查詢所得到的與關(guān)鍵字相關(guān)的記錄，搜索結(jié)果的相關(guān)度則說明了搜索結(jié)果與關(guān)鍵字的匹配程度，相關(guān)度越高，對應(yīng)的搜索結(jié)果與關(guān)鍵字的匹配程序也越高。例如，在地圖搜索應(yīng)用中，用戶在瀏覽器所提供的北京市電子地圖界面中提交包含了關(guān)鍵字“銀行”的搜索請求，此時，經(jīng)過查找得出北京市電子地圖中與銀行相關(guān)的興趣點，該興趣點即為本次搜索所得到的搜索結(jié)果，是一條包含名稱、地址、坐標、所在行政區(qū)域等信息的記錄，并在電子地圖中顯示出來。
步驟S130，逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從搜索結(jié)果中獲取相關(guān)度大于提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果。
本實施例中，在搜索結(jié)果中，逐一提取一個搜索結(jié)果，并獲取相關(guān)度大于這一搜索結(jié)果的相關(guān)度的其他搜索結(jié)果。為了方便進行搜索結(jié)果的有序管理，可按照相關(guān)度從大到小的順序?qū)σ灰惶崛∷阉鹘Y(jié)果，由于不存在大于相關(guān)度最大的搜索結(jié)果的其他搜索結(jié)果， 因此，不需要提取相關(guān)度最大的搜索結(jié)果。
在一個實施例中，在上述步驟S130之前還包括
判斷關(guān)鍵字是否為泛關(guān)鍵字，若是，則進入逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從搜索結(jié)果中獲取相關(guān)度大于提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果的步驟，若否，則按照相關(guān)度對搜索結(jié)果進行排序。
本實施例中，泛關(guān)鍵字為類別名稱、廣品或服務(wù)統(tǒng)稱等具有廣泛意義的關(guān)鍵詞，例如，銀行、飯店、美食、電腦、筆記本、臺式機、服務(wù)器、顯示器、家具等都是泛關(guān)鍵字。在實際的搜索應(yīng)用中，對于某個具體的建筑、學校等關(guān)鍵字，用戶還是希望返回的搜索結(jié)果中排列在前面的搜索結(jié)果是與關(guān)鍵字緊密相關(guān)且最為匹配的，此時，不需要對搜索結(jié)果的相關(guān)度進行調(diào)整，僅按照查詢得到的相關(guān)度從大到小的順序?qū)λ阉鹘Y(jié)果進行排序即可。
具體地，可列舉一些泛關(guān)鍵字，并存儲起來。在接收到用戶提交的搜索請求時，將搜索請求中的關(guān)鍵字與存儲的泛關(guān)鍵字進行比對，若搜索請求中的關(guān)鍵字與存儲的任一泛 關(guān)鍵字相似，則進入逐一提取搜索結(jié)果及相關(guān)度，并從搜索結(jié)果中獲取相關(guān)度大于提取的 相關(guān)度的搜索結(jié)果的步驟，以進行搜索結(jié)果相關(guān)度的調(diào)整，若關(guān)鍵字與存儲的泛關(guān)鍵字是 不相似的，則按照相關(guān)度從大到小的順序?qū)λ阉鹘Y(jié)果進行排序。
在一個具體的實施例中，如圖2所示，上述步驟S130的具體過程為
步驟S131，根據(jù)搜索結(jié)果的相關(guān)度按照從大到小的順序?qū)Φ乃阉鹘Y(jié)果進行排列。
本實施例中，將查詢得到的所有搜索結(jié)果按照相關(guān)度從大到小的順序進行排列， 以將與關(guān)鍵字最為匹配的搜索結(jié)果排列在前面，與關(guān)鍵字不太匹配的搜索結(jié)果排在后面。
步驟S133，從排列的搜索結(jié)果中獲取設(shè)定數(shù)量的排序靠前的搜索結(jié)果。
本實施例中，對一個關(guān)鍵字進行查詢所得到的搜索結(jié)果數(shù)量常常是非常多的，對 所有的搜索結(jié)果都進行逐一提取和后續(xù)處理過程所造成的處理量和計算復雜都是非常高 的，例如，若搜索結(jié)果有1000個，則需要進行999次提取操作，且在后續(xù)的判斷過程中需要 將提取到的所有搜索結(jié)果進行一一比對，以判斷出獲取的搜索結(jié)果是否為提取的搜索結(jié)果 的子串，這時，則需要花費一百萬次比對操作，因此，為了減輕計算負擔，對按照相關(guān)度從大 到小的順序排列的搜索結(jié)果劃定調(diào)整界線，僅對前N個搜索結(jié)果進行調(diào)整，并重新排序，而 N+1個搜索結(jié)果之后的所有搜索結(jié)果相關(guān)度是不發(fā)生變化的，并且搜索結(jié)果是按照相關(guān)度 從大到小的順序進行排列。
步驟S135，從獲取的搜索結(jié)果中提取搜索結(jié)果，并獲取提取的搜索結(jié)果之前的搜 索結(jié)果。
本實施例中，在按照相關(guān)度從大到小的順序排列的搜索結(jié)果中，逐一提取搜索結(jié) 果，并獲取這一提取的搜索結(jié)果之前的所有搜索結(jié)果。
在得到提取的搜索結(jié)果和獲取到的搜索結(jié)果后，判斷每一個獲取到的搜索結(jié)果是 否為提取的搜索結(jié)果的子串，若是，則調(diào)整搜索結(jié)果的相關(guān)度。
步驟S150，判斷獲取到的搜索結(jié)果是否為提取的搜索結(jié)果的子串，若是，則進入步 驟S170，若否，則結(jié)束。
本實施例中，子串指的是從某一字符串中所包含的連續(xù)的字符串，例如，在adbcd 這一字符串中，ad和dcd都是其子串。
獲取到的搜索結(jié)果大都為多個，因此，需要將提取的搜索結(jié)果與每一獲取到的搜 索結(jié)果進行一一比對，判斷獲取到的搜索結(jié)果是否為提取的搜索結(jié)果的子串，若是，則調(diào)整 這一提取的搜索結(jié)果的相關(guān)度。
步驟S170，調(diào)整提取的搜索結(jié)果的相關(guān)度。
步驟S190，根據(jù)調(diào)整后的搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序。
本實施例中，由于有的搜索結(jié)果的相關(guān)度是經(jīng)過了調(diào)整的，因此，按照相關(guān)度排列 所得到的搜索結(jié)果序列中，處于調(diào)整范圍內(nèi)的搜索結(jié)果不會出現(xiàn)連續(xù)幾個部分或者完全重 復的情況。
優(yōu)選的實施例中，上述根據(jù)搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序的步驟為將 提取的搜索結(jié)果的相關(guān)度與設(shè)定的參數(shù)相減得到降低后的相關(guān)度。降低相關(guān)度的過程如以 下公式所示
Score [i] = Score[i]-Q
其中，Score[i]為第i個搜索結(jié)果的相關(guān)度；Q為參數(shù)，可根據(jù)實際需要設(shè)定。在實際的運行過程中，若判斷到獲取到的搜索結(jié)果為提取的搜索結(jié)果的子串，則進一步判斷獲取到的搜索結(jié)果與提取的搜索結(jié)果是否完全重復，若是，則將提取的搜索結(jié)果的相關(guān)度與參數(shù)Q1相減得到降低后的相關(guān)度，若否，則說明獲取到的搜索結(jié)果與提取的搜索結(jié)果僅僅是部分重復，將提取的搜索結(jié)果的相關(guān)度與參數(shù)Q2相減以得到降低后的相關(guān)度。其中，參數(shù)Q1和參數(shù)Q2是根據(jù)需要進行設(shè)定的兩個參數(shù)。在另一個實施例中，如圖3所示，上述搜索結(jié)果排序方法的根據(jù)調(diào)整后的搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序的步驟之前還包括了以下步驟步驟S310，獲取設(shè)定的參數(shù)中的最大值。本實施例中，在降低了搜索結(jié)果的相關(guān)度后，例如，若對前N個搜索結(jié)果進行了調(diào)整，則調(diào)整后的所有搜索結(jié)果相關(guān)度都可能下降，而第N+1個之后的搜索結(jié)果相關(guān)度是不變的，此時由相關(guān)度所進行的搜索結(jié)果排列將會造成前N個搜索結(jié)果可能會和第N+1個之后的搜索結(jié)果混合在一起，而在降低搜索結(jié)果的相關(guān)度時所使用的參數(shù)可根據(jù)實際需要可能會有所不同，為了僅調(diào)整前N個搜索結(jié)果，需要獲取降低搜索結(jié)果的相關(guān)度過程中所使用參數(shù)的最大值。步驟S330，將排列的搜索結(jié)果中設(shè)定數(shù)量的排序靠前的搜索結(jié)果的相關(guān)度與最大參數(shù)相加得到調(diào)整后的相關(guān)度。本實施例中，將從排列的搜索結(jié)果中獲取到的設(shè)定數(shù)量的排序靠前的所有搜索結(jié)果相關(guān)度都與最大參數(shù)相加得到了調(diào)整后的相關(guān)度，實現(xiàn)了僅對設(shè)定的調(diào)整范圍內(nèi)的搜索結(jié)果進行調(diào)整，在滿足用戶對搜索結(jié)果的需求的同時不影響搜索結(jié)果整體的排序，調(diào)整后的搜索結(jié)果相關(guān)度仍大于調(diào)整范圍之外的搜索結(jié)果相關(guān)度。圖4示出了一個實施例中搜索結(jié)果排序系統(tǒng)的詳細結(jié)構(gòu)，包括查詢模塊10、處理模塊30、結(jié)果判斷模塊50以及排序模塊70。查詢模塊10，用于根據(jù)關(guān)鍵字進行查詢得到搜索結(jié)果以及搜索結(jié)果與關(guān)鍵字之間的相關(guān)度。本實施例中，查詢模塊10進行某一關(guān)鍵字的查詢時會在相關(guān)的數(shù)據(jù)庫中查找到與關(guān)鍵字相關(guān)的搜索結(jié)果，并通過相關(guān)性分析得到搜索結(jié)果與關(guān)鍵字之間的相關(guān)度，將搜索結(jié)果返回給用戶。搜索結(jié)果是用戶通過關(guān)鍵字的查詢所得到的與關(guān)鍵字相關(guān)的記錄，搜索結(jié)果的相關(guān)度則說明了搜索結(jié)果與關(guān)鍵字的匹配程度，相關(guān)度越高，對應(yīng)的搜索結(jié)果與關(guān)鍵字的匹配程序也越高。例如，在地圖搜索應(yīng)用中，用戶在瀏覽器所提供的北京市電子地圖界面中提交包含了關(guān)鍵字“銀行”的搜索請求，此時，經(jīng)過查詢模塊10的查找得出北京市電子地圖中與銀行相關(guān)的興趣點，該興趣點即為本次搜索所得到的搜索結(jié)果，是一條包含名稱、地址、坐標、所在行政區(qū)域等信息的記錄，并在電子地圖中顯示出來。處理模塊30，用于逐一提取搜索結(jié)果及相關(guān)度，并從搜索結(jié)果中獲取相關(guān)度大于提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果。本實施例中，在搜索結(jié)果中，處理模塊30逐一提取一個搜索結(jié)果，并獲取相關(guān)度大于這一搜索結(jié)果的相關(guān)度的其他搜索結(jié)果。為了方便進行搜索結(jié)果的有序管理，可按照相關(guān)度從大到小的順序?qū)σ灰惶崛∷阉鹘Y(jié)果，相關(guān)度最大的搜索結(jié)果由于不存在大于相關(guān)度最大的搜索結(jié)果的其他搜索結(jié)果，因此，不需要提取相關(guān)度最大的搜索結(jié)果。
在另一個實施例中，如圖5所示，上述搜索結(jié)果排序系統(tǒng)還包括了關(guān)鍵字判斷模 塊20，關(guān)鍵字判斷模塊20用于判斷關(guān)鍵字是否為泛關(guān)鍵字，若是，則通知處理模塊30。
泛關(guān)鍵字為類別名稱、產(chǎn)品或服務(wù)統(tǒng)稱等具有廣泛意義的關(guān)鍵詞，例如，銀行、飯 店、美食、電腦、筆記本、臺式機、服務(wù)器、顯示器、家具等都是泛關(guān)鍵字。在實際的搜索應(yīng)用 中，對于某個具體的建筑、學校等關(guān)鍵字，用戶還是希望返回的搜索結(jié)果中排列在前面的搜 索結(jié)果是與關(guān)鍵字緊密相關(guān)且最為匹配的，此時，不需要對搜索結(jié)果的相關(guān)度進行調(diào)整，僅 按照查詢得到的相關(guān)度從大到小的順序?qū)λ阉鹘Y(jié)果進行排序即可。
具體地，可列舉一些泛關(guān)鍵字，并存儲起來。在接收到用戶提交的搜索請求時，關(guān) 鍵字判斷模塊20將搜索請求中的關(guān)鍵字與存儲的泛關(guān)鍵字進行比對，若搜索請求中的關(guān) 鍵字與存儲的任一泛關(guān)鍵字相似，則進入逐一提取搜索結(jié)果及相關(guān)度，并從搜索結(jié)果中獲 取相關(guān)度大于提取的相關(guān)度的搜索結(jié)果的步驟，以進行搜索結(jié)果相關(guān)度的調(diào)整，若關(guān)鍵字 與存儲的泛關(guān)鍵字是不相似的，則按照相關(guān)度從大到小的順序?qū)λ阉鹘Y(jié)果進行排序。
在一個具體的實施例中，如圖6所示，處理模塊30包括排列單元310以及結(jié)果獲 取單元330。
排列單元310，用于根據(jù)搜索結(jié)果的相關(guān)度按照從大到小的順序?qū)λ阉鹘Y(jié)果進行 排列。
本實施例中，排列單元310將查詢得到的所有搜索結(jié)果按照相關(guān)度從大到小的順 序進行排列，以將與關(guān)鍵字最為匹配的搜索結(jié)果排列在前面，與關(guān)鍵字不太匹配的搜索結(jié) 果排在后面。
結(jié)果獲取單元330，用于從排列的搜索結(jié)果中獲取設(shè)定數(shù)量的排序靠前的搜索結(jié) 果，從獲取的搜索結(jié)果中提取搜索結(jié)果，并獲取提取的搜索結(jié)果之前的搜索結(jié)果。
本實施例中，對一個關(guān)鍵字進行查詢所得到的搜索結(jié)果數(shù)量常常是非常多的，對 所有的搜索結(jié)果都進行逐一提取和后續(xù)處理過程所造成的處理量和計算復雜都是非常高 的，例如，若搜索結(jié)果有1000個，則需要進行999次提取操作，且在后續(xù)的判斷過程中需要 將提取到的所有搜索結(jié)果進行一一比對，以判斷出獲取的搜索結(jié)果是否為提取的搜索結(jié)果 的子串，這時，則需要花費一百萬次比對操作，因此，為了減輕計算負擔，結(jié)果獲取單元330 對按照相關(guān)度從大到小的順序排列的搜索結(jié)果劃定調(diào)整界線，僅對前N個搜索結(jié)果進行調(diào) 整，并重新排序，而N+1個搜索結(jié)果之后的所有搜索結(jié)果相關(guān)度是不發(fā)生變化的，并且搜索 結(jié)果是按照相關(guān)度從大到小的順序進行排列。
在按照相關(guān)度從大到小的順序排列的搜索結(jié)果中，結(jié)果獲取單元330逐一提取搜 索結(jié)果，并獲取這一提取的搜索結(jié)果之前的所有搜索結(jié)果。
在得到提取的搜索結(jié)果和獲取到的搜索結(jié)果后，通過結(jié)果判斷模塊50判斷每一 個獲取到的搜索結(jié)果是否為提取的搜索結(jié)果的子串，若是，則調(diào)整搜索結(jié)果的相關(guān)度。
結(jié)果判斷模塊50，用于判斷獲取到的搜索結(jié)果是否為提取的搜索結(jié)果的子串，若 是，則調(diào)整提取的搜索結(jié)果的相關(guān)度，若否，則停止執(zhí)行。
本實施例中，子串指的是從某一字符串中所包含的連續(xù)的字符串，例如，在adbcd 這一字符串中，ad和dcd都是其子串。
獲取到的搜索結(jié)果大都為多個，因此，需要結(jié)果判斷模塊50將提取的搜索結(jié)果與 每一獲取到的搜索結(jié)果進行一一比對，判斷獲取到的搜索結(jié)果是否為提取的搜索結(jié)果的子串，若是，則調(diào)整這一提取的搜索結(jié)果的相關(guān)度。排序模塊70，用于根據(jù)調(diào)整后的搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序。本實施例中，由于有的搜索結(jié)果的相關(guān)度是經(jīng)過了調(diào)整的，因此，排序模塊70按照相關(guān)度排列所得到的搜索結(jié)果序列中，處于調(diào)整范圍內(nèi)的搜索結(jié)果不會出現(xiàn)連續(xù)幾個部分或者完全重復的情況。優(yōu)選的實施例中，排序模塊70還用于將提取的搜索結(jié)果的相關(guān)度與設(shè)定的參數(shù)相減得到降低后的相關(guān)度。排序模塊70降低相關(guān)度的過程如以下公式所示
Score [i] = Score[i]-Q其中，Score[i]為第i個搜索結(jié)果的相關(guān)度；Q為參數(shù)，可根據(jù)實際需要設(shè)定。在實際的運行過程中，結(jié)果判斷模塊50若判斷到獲取的搜索結(jié)果為提取的搜索結(jié)果的子串，則進一步判斷獲取的搜索結(jié)果與提取的搜索結(jié)果是否完全重復，若是，則排序模塊70將提取的搜索結(jié)果的相關(guān)度與參數(shù)Q1相減得到降低后的相關(guān)度，若否，則說明查找的搜索結(jié)果與提取的搜索結(jié)果僅僅是部分重復，排序模塊70將提取的搜索結(jié)果的相關(guān)度與參數(shù)Q2相減以得到降低后的相關(guān)度。其中，參數(shù)Q1和參數(shù)Q2是根據(jù)需要進行設(shè)定的兩個參數(shù)。在另一個實施例中，如圖7所示，上述搜索結(jié)果排序系統(tǒng)還包括了參數(shù)獲取模塊40以及調(diào)整模塊60。參數(shù)獲取模塊40，用于獲取設(shè)定的參數(shù)中的最大值。本實施例中，在降低了搜索結(jié)果的相關(guān)度后，例如，若對前N個搜索結(jié)果進行了調(diào)整，則調(diào)整后的所有搜索結(jié)果相關(guān)度都可能下降，而第N+1個之后的搜索結(jié)果相關(guān)度是不變的，此時由相關(guān)度所進行的搜索結(jié)果排列將會造成前N個搜索結(jié)果可能會和第N+1個之后的搜索結(jié)果混合在一起，而在降低搜索結(jié)果的相關(guān)度時所使用的參數(shù)可根據(jù)實際需要可能會有所不同，為了僅調(diào)整前N個搜索結(jié)果，需要參數(shù)獲取模塊40獲取降低搜索結(jié)果的相關(guān)度過程中所使用參數(shù)的最大值。調(diào)整模塊60，用于將排列的搜索結(jié)果中設(shè)定數(shù)量的排序靠前的搜索結(jié)果的相關(guān)度與設(shè)定的參數(shù)中的最大值相加得到調(diào)整后的相關(guān)度。本實施例中，調(diào)整模塊60將從排列的搜索結(jié)果中獲取到的設(shè)定數(shù)量的排序靠前的所有搜索結(jié)果相關(guān)度都與最大參數(shù)相加得到了調(diào)整后的相關(guān)度，實現(xiàn)了僅對設(shè)定的調(diào)整范圍內(nèi)的搜索結(jié)果進行調(diào)整，在滿足用戶對搜索結(jié)果的需求的同時不影響搜索結(jié)果整體的排序，調(diào)整后的搜索結(jié)果相關(guān)度仍大于調(diào)整范圍之外的搜索結(jié)果相關(guān)度。下面結(jié)合一個具體的實施例來詳細闡述上述搜索結(jié)果排序方法及系統(tǒng)的應(yīng)用過程。該實施例中，用戶發(fā)起搜索請求，其中搜索請求中包含了“銀行”這一關(guān)鍵字。查詢模塊10根據(jù)“銀行”這一關(guān)鍵字進行查詢得到搜索結(jié)果以及搜索結(jié)果與關(guān)鍵字之間的相關(guān)度，查詢得到的搜索結(jié)果如表I所示
中國銀行 中國銀行中國銀行
表I
從表I可以清楚的看出，與中國銀行相關(guān)的搜索結(jié)果的相關(guān)度最高，與關(guān)鍵字最 為匹配。關(guān)鍵字判斷模塊20將關(guān)鍵字“銀行”與存儲的泛關(guān)鍵字進行比對，判斷到關(guān)鍵字 “銀行”為泛關(guān)鍵字，則處理模塊30從表I所示的多個搜索結(jié)果中進行逐一提取，并獲取相 關(guān)度大于這一提取到的搜索結(jié)果的相關(guān)度的其他搜索結(jié)果，即在按照相關(guān)度從大到小進行 排列的搜索結(jié)果中，對前N個搜索結(jié)果進行相關(guān)度的調(diào)整，從第二個搜索結(jié)果開始逐一提 取搜索結(jié)果，結(jié)果判斷模塊50將提取的搜索結(jié)果與前面的每一個搜索結(jié)果進行一一比對， 判斷提取的搜索結(jié)果是否為前面的搜索結(jié)果的子串，若是，則將提取的搜索結(jié)果的相關(guān)度 與設(shè)定的參數(shù)相減以調(diào)整提取的搜索結(jié)果的相關(guān)度。
在完成前N個搜索結(jié)果的調(diào)整后，根據(jù)搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序， 此時與中國銀行相關(guān)的搜索結(jié)果不再連續(xù)地集中于搜索結(jié)果的前面，得到如表2所示的搜 索結(jié)果
中國銀行中國農(nóng)業(yè)銀行華夏銀行
表2
從表2中可以獲取到更為豐富的內(nèi)容，例如，用戶由這一搜索結(jié)果可以獲知銀行 的類型有哪些。
上述搜索結(jié)果排序方法及系統(tǒng)可應(yīng)用于各種各樣的搜索應(yīng)用中，但優(yōu)選為地圖搜 索的應(yīng)用。
上述搜索結(jié)果排序方法及系統(tǒng)，逐一提取搜索結(jié)果以及相關(guān)度，并從查詢得到的 搜索結(jié)果中獲取相關(guān)度大于提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果，若獲取的搜索結(jié)果為 提取的搜索結(jié)果的子串，則通過調(diào)整提取的搜索結(jié)果的相關(guān)度來對所有的搜索結(jié)果進行調(diào) 整，將原本按照相關(guān)度的大小進行排列的搜索結(jié)果重新排列，以避免連續(xù)出現(xiàn)非常類似的 搜索結(jié)果，從而豐富頁面內(nèi)容，提高了頁面的信息含量，用戶不需要進行多次翻頁即可查看 各種各樣的搜索結(jié)果，提高了操作上的方便性。
以上所述實施例僅表達了本發(fā)明的幾種實施方式，其描述較為具體和詳細，但并 不能因此而理解為對本發(fā)明專利范圍的限制。應(yīng)當指出的是，對于本領(lǐng)域的普通技術(shù)人員 來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進，這些都屬于本發(fā)明的保 護范圍。因此，本發(fā)明專利的保護范圍應(yīng)以所附權(quán)利要求為準。
權(quán)利要求
1.一種搜索結(jié)果排序方法，包括如下步驟根據(jù)關(guān)鍵字進行查詢得到搜索結(jié)果以及所述搜索結(jié)果與所述關(guān)鍵字之間的相關(guān)度；逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果；判斷所述獲取到的搜索結(jié)果是否為所述提取的搜索結(jié)果的子串，若是，則調(diào)整所述提取的搜索結(jié)果的相關(guān)度；根據(jù)所述調(diào)整后的搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序。
2.根據(jù)權(quán)利要求1所述的搜索結(jié)果排序方法，其特征在于，所述逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果的步驟為根據(jù)所述搜索結(jié)果的相關(guān)度按照從大到小的順序?qū)λ鏊阉鹘Y(jié)果進行排列；從排列的搜索結(jié)果中獲取設(shè)定數(shù)量的排序靠前的搜索結(jié)果；從獲取的搜索結(jié)果中提取搜索結(jié)果，并獲取所述提取的搜索結(jié)果之前的搜索結(jié)果。
3.根據(jù)權(quán)利要求2所述的搜索結(jié)果排序方法，其特征在于，所述調(diào)整所述提取的搜索結(jié)果的相關(guān)度的步驟為將所述提取的搜索結(jié)果的相關(guān)度與設(shè)定的參數(shù)相減得到降低后的相關(guān)度。
4.根據(jù)權(quán)利要求3所述的搜索結(jié)果排序方法，其特征在于，所述根據(jù)所述調(diào)整后的搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序的步驟之前還包括獲取所述設(shè)定的參數(shù)中的最大值；將所述排列的搜索結(jié)果中設(shè)定數(shù)量的排序靠前的搜索結(jié)果的相關(guān)度與所述設(shè)定的參數(shù)中的最大值相加得到調(diào)整后的相關(guān)度。
5.根據(jù)權(quán)利要求1所述的搜索結(jié)果排序方法，其特征在于，所述逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果的步驟之前還包括判斷所述關(guān)鍵字是否為泛關(guān)鍵字，若是，則進入逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果的步驟。
6.一種搜索結(jié)果排序系統(tǒng)，其特征在于，包括查詢模塊，用于根據(jù)關(guān)鍵字進行查詢得到搜索結(jié)果以及所述搜索結(jié)果與所述關(guān)鍵字之間的相關(guān)度；處理模塊，用于逐一提取搜索結(jié)果及相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果；結(jié)果判斷模塊，用于判斷所述獲取到的搜索結(jié)果是否為所述提取的搜索結(jié)果的子串，若是，則調(diào)整所述提取的搜索結(jié)果的相關(guān)度；排序模塊，用于根據(jù)所述調(diào)整后的搜索結(jié)果的相關(guān)度對搜索結(jié)果進行排序。
7.根據(jù)權(quán)利要求6所述的搜索結(jié)果排序系統(tǒng)，其特征在于，所述處理模塊包括排列單元，用于根據(jù)所述搜索結(jié)果的相關(guān)度按照從大到小的順序?qū)λ鏊阉鹘Y(jié)果進行排列；結(jié)果獲取單元，用于從排列的搜索結(jié)果中獲取設(shè)定數(shù)量的排序靠前的搜索結(jié)果，從獲取的搜索結(jié)果中提取搜索結(jié)果，并獲取所述提取的搜索結(jié)果之前的搜索結(jié)果。
8.根據(jù)權(quán)利要求7所述的搜索結(jié)果排序系統(tǒng)，其特征在于，所述排序模塊還用于將所述提取的搜索結(jié)果的相關(guān)度與設(shè)定的參數(shù)相減得到降低后的相關(guān)度。
9.根據(jù)權(quán)利要求8所述的搜索結(jié)果排序系統(tǒng)，其特征在于，還包括參數(shù)獲取模塊，用于獲取所述設(shè)定的參數(shù)中的最大值；調(diào)整模塊，用于將所述排列的搜索結(jié)果中設(shè)定數(shù)量的排序靠前的搜索結(jié)果的相關(guān)度與所述設(shè)定的參數(shù)中的最大值相加得到調(diào)整后的相關(guān)度。
10.根據(jù)權(quán)利要求6所述的搜索結(jié)果排序系統(tǒng)，其特征在于，還包括關(guān)鍵字判斷模塊，用于判斷所述關(guān)鍵字是否為泛關(guān)鍵字，若是，則逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從所述搜索結(jié)果中獲取相關(guān)度大于所述提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果。
全文摘要
一種搜索結(jié)果排序方法，包括如下步驟根據(jù)關(guān)鍵字進行查詢得到搜索結(jié)果以及搜索結(jié)果與關(guān)鍵字之間的相關(guān)度；逐一提取搜索結(jié)果及對應(yīng)的相關(guān)度，并從搜索結(jié)果中獲取相關(guān)度大于提取的搜索結(jié)果的相關(guān)度的搜索結(jié)果；判斷獲取到的搜索結(jié)果是否為提取的搜索結(jié)果子串，若是，則調(diào)整提取的搜索結(jié)果的相關(guān)度；根據(jù)調(diào)整后的搜索結(jié)果相關(guān)度對搜索結(jié)果進行排序。搜索結(jié)果排序方法及系統(tǒng)提取搜索結(jié)果以及相關(guān)度，并從搜索結(jié)果獲取相關(guān)度大于提取的搜索結(jié)果相關(guān)度的搜索結(jié)果，若獲取的搜索結(jié)果為提取的搜索結(jié)果的子串，則調(diào)整提取的搜索結(jié)果相關(guān)度，重新排列搜索結(jié)果，豐富頁面內(nèi)容提高頁面信息含量，用戶不用多次翻頁即可查看各種搜索結(jié)果，提高操作上的方便性。
文檔編號G06F17/30GK102999508SQ20111026983
公開日2013年3月27日 申請日期2011年9月13日 優(yōu)先權(quán)日2011年9月13日
發(fā)明者江紅英, 姜中博, 錢線, 李慧敏, 王嬋娟, 王建宇 申請人:騰訊科技(深圳)有限公司