[發明專利]一種借助統計機器翻譯的答案檢索方法及裝置

有效

• 申請號: 201310180146.4
• 申請日: 2013-05-15
• 公開（公告）號: CN103235833B
• 公開（公告）日: 2017-02-08
• 發明（設計）人: 周光有;趙軍
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/28
• 代理公司: 中科專利商標代理有限責任公司11021
• 代理人: 宋焰琴

1.一種借助統計機器翻譯的答案檢索方法，包括如下步驟：?

步驟1、借助統計機器翻譯工具將原始語言表示的所有候選答案翻譯成其它多種語言；?

步驟2、將包括所述原始語言在內的每種語言表示的候選答案集成到一個基于非負矩陣分解的框架；?

步驟3、利用最小二乘法快速梯度下降算法對所述基于非負矩陣分解的框架進行求解，得到所有候選答案的所述每種語言表示的低維表達；?

步驟4、借助統計機器翻譯工具將原始語言表示的查詢問題翻譯成其它多種語言翻譯；?

步驟5、利用步驟3中得到的所有候選答案的所述每種語言表示的低維表達，將查詢問題及其它多種語言翻譯轉化到低維空間上；?

步驟6、根據所述查詢問題及其它多種語言翻譯、以及該查詢問題及其它多種語言翻譯對應的候選答案的低維表達，計算所述查詢問題及其它多種語言翻譯與它們對應的候選答案之間的相似度，并根據相似度得到最終檢索結果。?

2.如權利要求1所述的方法，其特征在于，所述基于非負矩陣分解的框架具體如下表示：?

其中，表示該框架的目標函數；L表示原始語言在內的所有語言的數目；表示對應于第p種語言的一個M_p×N維的詞-文檔矩陣，M_p表示所有候選答案集合中不重復單詞的數目，N表示所有候選答案的數目，向量中的每個元素對應第i個候選答案中的一個詞，其元素值表示該詞在第i個候選答案中的重要程度；表示分解后得到的系數矩陣，表示分解后得到的重構矩陣；||·||_F表示矩陣的范數，參數λ_p用來調整兩部分的相對權重，表示原始語言對應的重構矩陣。?

3.如權利要求2所述的方法，其特征在于，利用所述基于最小二乘法的快速梯度下降算法對所述基于非負矩陣分解的框架進行求解，具體為找到和的局部最優解；其中，當優化第p個系數矩陣時，保持?和不變，對系數矩陣進行迭代更新，上述目標函數轉成為如下的優化問題：?

4.如權利要求3所述的方法，其特征在于，當優化第p個重構矩陣時，保持系數矩陣和重構矩陣不變，對重構矩陣進行迭代更新，上述目標函數轉成為如下兩類的優化問題：?

第一類優化問題：當p∈[2，L]，轉化為下面的目標函數：?

第二類優化問題：當p＝1時，轉化為下面的目標函數：?

5.如權利要求3所述的方法，其特征在于，對系數矩陣進行迭代更新時，所述目標函數的優化問題分解成M_p個相互獨立的子優化問題，每一個子優化問題對應系數矩陣的一行：?

其中，表示一個列向量，代表的是矩陣的第i行所有元素；表示一個列向量，代表的是系數矩陣第i行的所有元素。?

6.如權利要求4所述的方法，其特征在于，對重構矩陣進行迭代更新時，所述第一類優化問題分解成N個相互獨立的子優化問題，每一個子優化問題對應重構矩陣的一列：?

其中，定義是矩陣中的第j列向量，表示重構矩陣中的第j列向量；?

同樣，所述第二類優化問題可以采用類似的方法求解。?

7.如權利要求5所述的方法，其特征在于，所述M_p個相互獨立的子優化問題對應的數值解為：?

。

8.如權利要求6所述的方法，其特征在于，所述第一類子優化問題對應的數值解為：?

其中，p∈[2，L]表示翻譯后的第p種語言，表示單位矩陣；?

所述第二類子優化問題對應的數值解為：?

9.如權利要求2所述的方法，其特征在于，步驟3中利用所述所有候選答案的所述每種語言表示的低維表達將查詢問題轉化到低維空間上，其計算方法如下：?

其中，是查詢問題q₁的向量表示，是查詢問題q₁在低維空間上的向量表示，表示原始語言對應的系數矩陣，表示查詢問題q₁的一種低維向量表示。?