[發明專利]用于查找語義相關的搜索引擎詢問的方法

無效

• 申請號: 200680014980.4
• 申請日: 2006-04-21
• 公開（公告）號: CN101171568A
• 公開（公告）日: 2008-04-30
• 發明（設計）人: S·智恩;N·伊莫里卡
• 申請（專利權）人: 微軟公司
• 主分類號: G06F7/00
• 分類號: G06F7/00;G06F17/30
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 顧嘉運

1.一種用于確定兩個搜索引擎詢問之間語義關系的方法，包括如下步驟：

(a)歸一化關于所述兩個搜索引擎詢問的詢問數據；以及

(b)基于在所述步驟(a)中歸一化的所述詢問數據來識別所述兩個詢問之間的語義相關。

2.如權利要求1所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，關于所述兩個搜索引擎詢問的所述數據是與所述兩個搜索引擎詢問的所述頻率有關的瞬態數據。

3.如權利要求1所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，歸一化詢問頻率數據的所述步驟(a)包括測量在一離散時間單位內與所有其他搜索引擎詢問的組合的瞬態詢問頻率數據相比的有關每個搜索引擎詢問的瞬態詢問頻率數據的步驟。

4.如權利要求1所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，所述兩個搜索引擎詢問的第一詢問是輸入詢問，而所述兩個搜索引擎詢問的第二詢問是存儲詢問，本方法還包括在確定所述輸入詢問和所述存儲詢問之間存在高于閾值水平的語義關系的情況下向用戶或廣告商建議所述存儲詢問的步驟。

5.如權利要求1所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，識別所述兩個詢問之間語義相關的所述步驟(b)包括用一位串表示所述兩個搜索引擎詢問頻率的所述數據，并且檢查表示所述兩個搜索引擎詢問頻率的所述位串內各對應位彼此匹配的程度的步驟。

6.如權利要求1所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，識別所述兩個詢問之間語義相關的所述步驟(b)包括計算表示所述第一詢問的所述歸一化頻率的第一向量與表示所述第二詢問的所述歸一化頻率的第二向量的點積的步驟。

7.一種用于確定兩個搜索引擎詢問之間語義關系的方法，包括如下步驟：

(a)用位串表示所述兩個搜索引擎詢問的每一個詢問；以及

(b)基于表示所述兩個搜索引擎詢問的所述位串內各對應位彼此匹配的程度識別所述兩個搜索引擎詢問之間的語義相關。

8.如權利要求7所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，關于所述兩個搜索引擎詢問的所述數據是與所述兩個搜索引擎詢問的所述頻率有關的瞬態數據。

9.如權利要求7所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，用位串表示所述兩個搜索引擎詢問的每一個詢問的所述步驟(a)包括用128位的位串表示所述兩個搜索引擎詢問的每一個詢問的步驟。

10.如權利要求7所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，所述兩個搜索引擎詢問的詢問q是輸入詢問，而所述兩個搜索引擎詢問的詢問p是存儲詢問。

11.如權利要求10所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，還包括在確定所述輸入詢問和所述存儲詢問之間存在高于閾值水平的語義關系的情況下向用戶建議所述存儲詢問的步驟。

12.如權利要求10所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，還包括計算所述兩個搜索引擎詢問之間的相關系數的步驟，所述相關系數指示所述兩個搜索引擎詢問之間的所述語義關系的程度。

13.如權利要求7所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，用位串表示所述兩個搜索引擎詢問的每一個詢問的所述步驟(a)包括生成多個超平面，并且在用于所述兩個搜索引擎詢問的第一個詢問的所述位串中生成一位，所述位由與所述超平面之一正交的第一向量與表示所述第一搜索引擎詢問的第二向量的點積來確定的步驟。

14.如權利要求7所述的用于確定兩個搜索引擎詢問之間語義關系的方法，其特征在于，還包括如下步驟：

(c)掃描所述位串的每一位串中所述各位的一部分，以識別在所述第一和第二位串的所述部分內各對應位的某些部分是否彼此匹配；以及

(d)如果在所述步驟(c)中確定在所述第一和第二位串的所述部分內各對應位的某些部分彼此匹配，則對應地掃描所述位串內的剩余各位。