信息檢索系統(tǒng)的排序方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及信息檢索技術(shù)領(lǐng)域，特別是涉及一種信息檢索系統(tǒng)的排序方法及裝 置。
【背景技術(shù)】
[0002] 信息檢索系統(tǒng)在現(xiàn)實(shí)中有著廣泛的應(yīng)用，例如互聯(lián)網(wǎng)搜索引擎、垂直領(lǐng)域搜索引 擎（如購物搜索、視頻搜索）等。同時(shí)，信息檢索系統(tǒng)也是構(gòu)成其它很多系統(tǒng)的重要組件， 例如智能問答系統(tǒng)、企業(yè)知識(shí)管理系統(tǒng)、移動(dòng)應(yīng)用商店等。
[0003] 排序是信息檢索系統(tǒng)的關(guān)鍵問題之一，以文檔搜索為例，用戶向信息檢索系統(tǒng)提 交查詢關(guān)鍵詞，系統(tǒng)檢索返回若干個(gè)候選文檔，并根據(jù)每個(gè)候選文檔與查詢關(guān)鍵詞的相關(guān) 性進(jìn)行打分，然后按照該分值對(duì)候選文檔進(jìn)行排序，相關(guān)性越高的文檔排位越靠前，最后將 該排序后的文檔序列返回給用戶。在實(shí)際的信息檢索應(yīng)用中，在初始相關(guān)性排序之后，還需 要根據(jù)每個(gè)查詢上特有的知識(shí)和規(guī)則對(duì)排序進(jìn)行調(diào)整，即后排序。例如：商業(yè)搜索引擎中在 相關(guān)性排序之后，加入一系列人工編寫的代碼規(guī)則，控制最終的排序結(jié)果；規(guī)則之間通常以 鏈?zhǔn)酱?lián)，在獲得相關(guān)性排序的文檔序列，即初始排序文檔集合后，按照人工規(guī)則，逐個(gè)對(duì) 排序進(jìn)行調(diào)整，并將最終的序列返回給用戶。
[0004] 在實(shí)際應(yīng)用中，上述基于人工知識(shí)規(guī)則的方案由于規(guī)則固定、規(guī)則之間的順序固 定，因此難以滿足復(fù)雜多樣且動(dòng)態(tài)變化的需求，且難以自動(dòng)化的管理和維護(hù)規(guī)則庫。

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

[0005] 本發(fā)明主要解決的技術(shù)問題是提供一種信息檢索系統(tǒng)的排序方法及裝置，能夠滿 足復(fù)雜多樣且動(dòng)態(tài)變化的檢索需求，且能夠自動(dòng)化的管理和維護(hù)規(guī)則庫。
[0006] 第一方面，本發(fā)明提供一種信息檢索系統(tǒng)的排序方法，所述方法包括：接收查詢信 息；根據(jù)所述查詢信息進(jìn)行檢索得到初始排序的文檔集合，所述初始排序的文檔集合是按 照檢索結(jié)果文檔與所述查詢信息的相關(guān)性的大小，將所述檢索結(jié)果文檔進(jìn)行排序后的文檔 集合；在排序規(guī)則庫中，獲取與所述查詢信息、所述初始排序的文檔集合相關(guān)聯(lián)的排序規(guī)則 集合；根據(jù)所述初始排序的文檔集合和所述排序規(guī)則集合進(jìn)行后排序，生成最終排序的文 檔集合。
[0007] 在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述初始排序的文檔集合和所 述排序規(guī)則集合進(jìn)行后排序，生成最終排序的文檔集合，包括：根據(jù)所述初始排序的文檔集 合和所述排序規(guī)則集合，利用最優(yōu)化方法進(jìn)行后排序，生成最終排序的文檔集合。
[0008] 結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式 中，所述根據(jù)所述初始排序的文檔集合和所述排序規(guī)則集合，利用最優(yōu)化方法進(jìn)行后排序， 生成最終排序的文檔集合，包括：通過融合所述初始排序的文檔集合和所述排序規(guī)則集合， 構(gòu)造優(yōu)化目標(biāo)函數(shù)；求解所述優(yōu)化目標(biāo)函數(shù)，獲得所述優(yōu)化目標(biāo)函數(shù)的最優(yōu)解；根據(jù)所述 優(yōu)化目標(biāo)函數(shù)的最優(yōu)解確定所述最終排序的文檔集合。
[0009] 結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式 中，所述通過融合所述初始排序的文檔集合和所述排序規(guī)則集合，構(gòu)造優(yōu)化目標(biāo)函數(shù)，包 括：獲取所述排序規(guī)則集合中各個(gè)排序規(guī)則的優(yōu)先級(jí)別；通過融合所述初始排序的文檔集 合、所述排序規(guī)則集合中各個(gè)排序規(guī)則以及所述各個(gè)排序規(guī)則的優(yōu)先級(jí)別，構(gòu)造優(yōu)化目標(biāo) 函數(shù)。
[0010] 結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式 中，所述通過融合所述初始排序的文檔集合、所述排序規(guī)則集合中各個(gè)排序規(guī)則以及所述 各個(gè)排序規(guī)則的優(yōu)先級(jí)別，構(gòu)造優(yōu)化目標(biāo)函數(shù)，包括：根據(jù)Bradley-Terry模型，通過融合 所述初始排序的文檔集合、所述排序規(guī)則集合中各個(gè)排序規(guī)則以及所述各個(gè)排序規(guī)則的優(yōu) 先級(jí)別，構(gòu)造優(yōu)化目標(biāo)函數(shù)，所述優(yōu)化目標(biāo)函數(shù)是：
[0011]
[0012] 其中，所述C是所述排序規(guī)則集合，所述c是所述排序規(guī)則集合C中的各個(gè)排序規(guī) 貝1J，所述〇 (i)，〇 (j)是所述初始排序的文檔集合中N個(gè)文檔各自的初始排序得分，所述Θ 是優(yōu)化向量，且θ = ( Θ d . . .，θ N)，所述Θ . . .，θ N分別表示所述初始排序的文檔集合 中N個(gè)文檔各自的最終排序得分，所述θ = ( Θ . . .，θ N)表示將所述初始排序的文檔集 合中N個(gè)文檔按照所述得分排序后生成的最終排序的文檔集合，所述P是所述排序規(guī)則集 合C中各個(gè)排序規(guī)則的優(yōu)先級(jí)別，所述P表示排序規(guī)則集合導(dǎo)出的所有文檔間的偏序關(guān)系 的集合，1彡i彡N，1彡j彡N。
[0013] 結(jié)合第一方面、第一方面的第一至第四種中任一種可能的實(shí)現(xiàn)方式，在第一方面 的第五種可能的實(shí)現(xiàn)方式中，所述方法還包括：在用戶界面，展示所述最終排序的文檔集 合。
[0014] 第二方面，本發(fā)明提供一種信息檢索系統(tǒng)的排序裝置，所述裝置包括：接收模塊、 初始文檔集合獲取模塊、排序規(guī)則集合獲取模塊以及最終文檔集合生成模塊；所述接收模 塊用于接收查詢信息；所述初始文檔集合獲取模塊用于根據(jù)所述接收模塊接收的所述查詢 信息進(jìn)行檢索得到初始排序的文檔集合，所述初始排序的文檔集合是按照檢索結(jié)果文檔與 所述查詢信息的相關(guān)性的大小，將所述檢索結(jié)果文檔進(jìn)行排序后的文檔集合；所述排序規(guī) 則集合獲取模塊用于在排序規(guī)則庫中，獲取與所述接收模塊接收的查詢信息、所述初始文 檔集合獲取模塊得到的初始排序的文檔集合相關(guān)聯(lián)的排序規(guī)則集合；所述最終文檔集合生 成模塊用于根據(jù)所述初始文檔集合獲取模塊得到的初始排序的文檔集合和所述排序規(guī)則 集合獲取模塊獲取的排序規(guī)則集合進(jìn)行后排序，生成最終排序的文檔集合。
[0015] 在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述最終文檔集合生成模塊具體用于根 據(jù)所述初始排序的文檔集合和所述排序規(guī)則集合，利用最優(yōu)化方法進(jìn)行后排序，生成最終 排序的文檔集合。
[0016] 結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式 中，所述最終文檔集合生成模塊包括：構(gòu)造單元、求解單元以及確定單元；所述構(gòu)造單元用 于通過融合所述初始排序的文檔集合和所述排序規(guī)則集合，構(gòu)造優(yōu)化目標(biāo)函數(shù)；所述求解 單元用于求解所述構(gòu)造單元構(gòu)造的優(yōu)化目標(biāo)函數(shù)，獲得所述優(yōu)化目標(biāo)函數(shù)的最優(yōu)解；所述 確定單元用于根據(jù)所述求解單元獲得的優(yōu)化目標(biāo)函數(shù)的最優(yōu)解確定所述最終排序的文檔 集合。
[0017] 結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式 中，所述構(gòu)造單元具體用于：獲取所述排序規(guī)則集合中各個(gè)排序規(guī)則的優(yōu)先級(jí)別；通過融 合所述初始排序的文檔集合、所述排序規(guī)則集合中各個(gè)排序規(guī)則以及所述各個(gè)排序規(guī)則的 優(yōu)先級(jí)別，構(gòu)造優(yōu)化目標(biāo)函數(shù)。
[0018] 結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式 中，所述構(gòu)造單元具體用于根據(jù)Bradley-Terry模型，通過融合所述初始排序的文檔集合、 所述排序規(guī)則集合中各個(gè)排序規(guī)則以及所述各個(gè)排序規(guī)則的優(yōu)先級(jí)別，構(gòu)造優(yōu)化目標(biāo)函 數(shù)，所述優(yōu)化目標(biāo)函數(shù)是：
[0019]
[0020] 其中，所述C是所述排序規(guī)則集合，所述c是所述排序規(guī)則集合C中的各個(gè)排序規(guī) 貝1J，所述〇 (i)，〇 (j)是所述初始排序的文檔集合中N個(gè)文檔各自的初始排序得分，所述Θ 是優(yōu)化向量，且θ = ( Θ d . . .，θ N)，所述Θ . . .，θ N分別表示所述初始排序的文檔集合 中N個(gè)文檔各自的最終排序得分，所述θ = ( Θ . . .，θ N)表示將所述初始排序的文檔集 合中N個(gè)文檔按照所述得分排序后生成的最終排序的文檔集合，所述P是所述排序規(guī)則集 合C中各個(gè)排序規(guī)則的優(yōu)先級(jí)別，所述P表示排序規(guī)則集合導(dǎo)出的所有文檔間的偏序關(guān)系 的集合，1彡i彡N，1彡j彡N。
[0021] 結(jié)合第二方面、第二方面的第一至第四種中任一種可能的實(shí)現(xiàn)方式，在第二方面 的第五種可能的實(shí)現(xiàn)方式中，所述裝置還包括展示模塊，所述展示模塊用于在用戶界面，展 示所述最終排序的文檔集合。
[0022] 本發(fā)明的有益效果是：區(qū)別于現(xiàn)有技術(shù)的情況，本發(fā)明根據(jù)查詢信息進(jìn)行檢索得 到初始排序的文檔集合；在排序規(guī)則庫中，獲取與查詢信息、初始排序的文檔集合相關(guān)聯(lián)的 排序規(guī)則集合；根據(jù)初始排序的文檔集合和排序規(guī)則集合進(jìn)行后排序，生成最終排序的文 檔集合。由于進(jìn)行后排序所需要的排序規(guī)則集合可以從排序規(guī)則庫中獲取，且與查詢信息、 初始排序的文檔集合相關(guān)聯(lián)，即排序規(guī)則集合不是固定不變的，能夠根據(jù)查詢信息、初始排 序的文檔集合的變化而變化，通過這種方式，能夠使排序規(guī)則集合滿足復(fù)雜多樣且動(dòng)態(tài)變 化的需求，且排序規(guī)則庫是獨(dú)立存在的，能夠?qū)崿F(xiàn)排序規(guī)則庫的自動(dòng)化的管理和維護(hù)。
【附圖說明】
[0023] 圖1是本發(fā)明信息檢索系統(tǒng)的排序方法一實(shí)施方式的流程圖；
[0024] 圖2是本發(fā)明信息檢索系統(tǒng)的排序方法另一實(shí)施方式的流程圖；
[0025] 圖3是本發(fā)明信息檢索系統(tǒng)的排序方法又一實(shí)施方式的流程圖；
[0026] 圖4是本發(fā)明信息檢索系統(tǒng)的排序方法又一實(shí)施方式的流程圖；
[0027] 圖5是本發(fā)明信息檢索