[發明專利]基于詞法和本體概念重排搜索結果

有效

• 申請號: 201110165186.2
• 申請日: 2011-06-07
• 公開（公告）號: CN102279871A
• 公開（公告）日: 2011-12-14
• 發明（設計）人: V·瓦德拉曼尼;M·斯里坎斯;A·斯里瓦斯塔瓦;T·納杰姆;A·C·薩瑞德蘭;J·米奇利;M·A·阿里
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 黃嵩泉

技術領域

本發明涉及計算機搜索，尤其涉及搜索結果的重排。

背景技術

搜索引擎可用于為搜索查詢提取web結果、新聞以及其他感興趣的文檔。當搜索門戶希望以有意義的方式呈現這些結果時，這些門戶通常不知道這些文檔對于它們的用戶上下文的相對重要性。可用文檔、新聞文章以及其他文檔被排列，但不必要考慮主導的話題上下文。這具有減低和用戶上下文有關的關鍵結果項的重要性的無意效果。

發明內容

提供本發明內容是為了以簡化的形式介紹將在以下具體實施方式中進一步描述的一些概念。本發明內容不旨在標識所要求保護的主題的關鍵特征或本質特征，也不旨在用于幫助確定所要求保護的主題的范圍。

本發明的各實施例涉及提供搜索結果的改進的相關性。當接收到搜索查詢時，分析搜索查詢的查詢上下文以標識搜索查詢的一個或多個主導概念。然后使用來自元數據庫的概念圖來擴展主導概念以標識多個擴展的概念。分析搜索查詢的搜索結果以標識每個搜索結果包括擴展的概念的程度。搜索結果基于每個搜索結果到擴展概念的關系強度、以及每個擴展概念到查詢上下文的主導概念的關系強度來重排序。

附圖說明

下面參考附圖詳細描述本發明，附圖中：

圖1是適用于實現本發明的各實施例的示例性計算環境的框圖；

圖2是示出其中可以使用本發明各實施例的示例性系統的框圖；

圖3是示出根據本發明一實施例的用于標識查詢上下文的主導概念、并且使用元數據庫來擴展所述概念的方法的流程圖；

圖4是示出根據本發明的一實施例的用于采用元數據庫來標識搜索查詢的擴展概念的方法的流程圖；

圖5是示出根據本發明的一實施例的用于使用擴展概念來排序搜索結果的方法的流程圖；以及

圖6是示出根據本發明的一實施例的用于使用擴展概念來分析和排序搜索結果的方法的流程圖。

具體實施方式

此處用細節來描述本發明的主題以滿足法定要求。然而，該描述本身并非旨在限制本專利的范圍。相反，發明人設想所要求保護的主題還可結合其他當前或未來技術按照其他方式來具體化，以包括不同的步驟或類似于本文中所描述的步驟的步驟組合。此外，盡管術語“步驟”和/或“框”可在此處用于指示所采用的方法的不同元素，但除非而且僅當明確描述了各個步驟的順序，否則該術語不應被解釋為意味著此處公開的各個步驟之中或之間的任何特定順序。

如前所述，本發明的各實施例一般針對通過處理相關概念的搜索查詢和結果，來為搜索查詢的上下文改進搜索結果的相關性。按照本發明各實施例，可以分析搜索查詢來標識查詢上下文。也可以標識查詢上下文內的主導概念。可以使用來自元數據庫的概念圖來擴展主導概念以標識擴展的概念。概念圖將概念表示為節點，將概念間的關系表示為節點間的邊。可以通過分析電子文檔的語料庫來提取概念和關系，從而構建概念圖。概念圖中的概念包括具有相關聯的表面形式或字符串的詞法概念、以及具有和圖中其他概念的語義關系的本體概念。此外，概念圖可以包括表示每個概念之間的關系強度的數據。

可以通過確定概念圖內主導概念的位置、并且標識和主導概念具有關系的概念，從而從概念圖中標識擴展的概念。擴展概念可以基于從概念圖確定的、每個概念與主導概念的關系強度來選擇。

擴展概念可用于分析搜索查詢的一組搜索結果并對其進行重排。特別是，可以分析每個搜索結果以確定搜索結果是否包含每個擴展概念。可以在每個搜索結果和每個擴展概念之間確定關系強度。然后基于每個搜索結果到每個擴展概念的關系強度、以及每個擴展概念到搜索查詢的主導概念的關系強度，對搜索結果進行重排。

因而，在一方面，本發明的實施例針對一種用于重排多個搜索結果的計算機實現的方法。該方法包括接收搜索查詢并且從搜索查詢中標識一個或多個主導概念。該方法還包括用和元數據庫中的一個或多個主導概念具有關系的多個擴展概念來擴展一個或多個主導概念。該方法還包括接收多個經排序的搜索結果，使用擴展概念分析搜索結果，以及基于擴展概念重排搜索結果。該方法還包括提供經重排的搜索結果以呈現給終端用戶。