【手続補正書】
【提出日】平成19年5月7日(2007.5.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１の言語の文と第２の言語の文とからなる対訳を複数個含む対訳コーパスとともに用いられる機械翻訳装置であって、
前記第１の言語の入力文を受け、前記入力文に対する前記第２の言語の翻訳文の初期候補を準備するための初期候補準備手段と、
前記初期候補に対して所定のオペレータを適用して得られる修正候補文を探索し、得られた修正候補文の中で統計的に予め定められる所定の条件を充足するものを前記入力文に対する翻訳文として出力するための候補修正手段とを含む、機械翻訳装置。
【請求項２】
前記初期候補準備手段は、前記第１の言語の入力文を受け、前記入力文との類似度に関連する所定の条件を充足する前記第１の言語の文を含む対訳文を、前記初期候補として前記対訳コーパス中から検索するための初期候補選択手段を含む、請求項１に記載の機械翻訳装置。
【請求項３】
前記初期候補選択手段が前記初期候補を選択できないことを検出するための検出手段と、
前記検出手段により前記初期候補選択手段による前記初期候補の選択ができないことが検出されたことに応答して、前記入力文を文よりも小さな部分単位に分割し、分割された部分単位ごとに前記対訳コーパスから検索された訳を組合せることにより、前記初期候補を準備するための手段とをさらに含む、請求項２に記載の機械翻訳装置。
【請求項４】
前記初期候補準備手段は、前記第１の言語の入力文を受け、前記入力文に対して所定の機械翻訳方式により機械翻訳を行なって前記初期候補を準備するための機械翻訳手段を含む、請求項１に記載の機械翻訳装置。
【請求項５】
前記初期候補準備手段は、前記第１の言語の入力文を受け、予め定める用例コーパスを用いて用例翻訳を行なうことにより前記入力文に対応する訳文を生成するための用例翻訳手段を含む、請求項１に記載の機械翻訳装置。
【請求項６】
前記用例コーパスは前記対訳コーパスである、請求項５に記載の機械翻訳装置。
【請求項７】
前記初期候補準備手段は、前記初期候補を予め定める複数個準備する、請求項１〜請求項６のいずれかに記載の機械翻訳装置。
【請求項８】
前記初期候補選択手段は、
前記対訳コーパスに含まれる前記第１の言語の各文と前記入力文との間で、前記対訳コーパスに含まれる前記第１の言語の文を文書とみなして定義される文書頻度を用いた所定の類似尺度を算出するための類似尺度算出手段と、
前記対訳コーパスに含まれる前記第１の言語の各文と前記入力文との間の編集距離を算出するための編集距離算出手段と、
前記類似尺度算出手段により算出された類似尺度、及び前記編集距離算出手段により算出された編集距離に基づいて定義されるスコアを算出し、当該スコアが所定の条件を充足する対訳文を前記初期候補として選択するためのスコア算出手段とを含む、請求項２に記載の機械翻訳装置。
【請求項９】
前記類似尺度算出手段は、前記対訳コーパスに含まれる前記第１の言語の各文と前記入力文との間で、以下の式に従ってｔｆ／ｉｄｆ基準Ｐtf/idfを算出するための手段を含み、
【数１】
2005100335.tif 000001
ただしＪ0は入力文、Ｊ0,iは入力文Ｊ0のｉ番目の単語、ｄｆ（Ｊ0,i）は単語Ｊ0,iに対する文書頻度、Ｊkはｋ番目の前記第１の言語の文（１≦ｋ≦Ｎ）、Ｎは対訳コーパス内の全ての対訳文の数を、それぞれ示す、請求項８に記載の機械翻訳装置。
【請求項１０】
前記編集距離算出手段は、入力文Ｊ0と前記第１の言語の文Ｊkの間のＤＰ（Ｄｙｎａｍｉｃ  Ｐｒｏｇｒａｍｍｉｎｇ）マッチングを行なって編集距離ｄｉｓ（Ｊk，Ｊ0）を算出するための手段を含み、編集距離ｄｉｓ（Ｊk，Ｊ0）は以下の式
【数２】
2005100335.tif 000002
ただしｋは１≦ｋ≦Ｎなる整数、Ｉ（Ｊk，Ｊ0）、Ｄ（Ｊk，Ｊ0）、及びＳ（Ｊk，Ｊ0）はそれぞれ文Ｊ0を文Ｊkに変形させる際に必要な語の挿入、削除、及び置換の数、により定められる、請求項９に記載の機械翻訳装置。
【請求項１１】
前記スコア算出手段は、前記第１の言語の文Ｊkに対し、前記類似尺度算出手段により算出されたｔｆ／ｉｄｆ基準Ｐtf/idf、及び前記編集距離算出手段により算出された編集距離ｄｉｓ（Ｊk，Ｊ0）に基づいて次の式
【数３】
2005100335.tif 000003
ただしαは調整パラメータ、により定義されるスコアを算出するための手段と、
前記スコアを算出するための手段により算出されたスコアの大きなものから順番に予め定める個数の対訳文を前記初期候補として選択するための手段とを含む、請求項１０に記載の機械翻訳装置。
【請求項１２】
前記初期候補選択手段により検索された対訳文の中に、前記スコアが１の前記第１の言語の文を持つ対訳文があるか否かを判定し、スコアが１の前記第１の言語の文を持つ対訳文があるときに、当該対訳文を前記訳文として選択するための手段をさらに含む、請求項１１に記載の機械翻訳装置。
【請求項１３】
前記機械翻訳装置は、前記第２の言語の言語モデル、及び前記第２の言語から前記第１の言語への翻訳モデルに接続されて使用され、
前記候補修正手段は、
前記スコアが１の前記第１の言語の文を持つ対訳文がないと判定されたことに応答して、前記初期候補選択手段により選択された対訳文を第１の候補文として、当該第１の候補文に対して所定のオペレータを適用して得られる修正候補文を探索するための探索手段と、
前記探索手段により探索された修正候補文の各々の尤度を前記言語モデル及び前記翻訳モデルに基づいて算出するための尤度算出手段と、
前記探索手段により探索される修正候補文の尤度に対し山登り法を適用して、最高の尤度を持つ修正候補文を選択するための手段とを含む、請求項１２に記載の機械翻訳装置。
【請求項１４】
前記機械翻訳装置は、前記第２の言語の言語モデル、及び前記第２の言語から前記第１の言語への翻訳モデルに接続されて使用され、
前記候補修正手段は、
前記初期候補準備手段により準備された初期候補に対して所定のオペレータを適用して得られる修正候補文を探索するための探索手段と、
前記探索手段により探索された修正候補文の各々の尤度を前記言語モデル及び前記翻訳モデルに基づいて算出するための尤度算出手段と、
前記探索手段により探索された修正候補文の尤度に対し山登り法を適用して、最高の尤度を持つ修正候補文を選択するための手段とを含む、請求項１〜請求項１２のいずれかに記載の機械翻訳装置。
【請求項１５】
コンピュータにより実行されると、当該コンピュータを請求項１〜請求項１４のいずれかに記載の機械翻訳装置として動作させる、機械翻訳コンピュータプログラム。
【請求項１６】
請求項１５に記載のコンピュータプログラムによりプログラムされたコンピュータ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
機械翻訳装置は、初期候補選択手段により検索された対訳文の中に、スコアが１の第１の言語の文を持つ対訳文があるか否かを判定し、スコアが１の第１の言語の文を持つ対訳文があるときに、当該スコアが１の対訳文を訳文として選択するための手段をさらに含んでもよい。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
好ましくは、機械翻訳装置は、第２の言語の言語モデル、及び第２の言語から第１の言語への翻訳モデルに接続されて使用され、候補修正手段は、スコアが１の第１の言語の文を持つ対訳文がないと判定されたことに応答して、初期候補選択手段により選択された対訳文を第１の候補文として、当該第１の候補文に対して所定のオペレータを適用して得られる修正候補文を探索するための探索手段と、探索手段により探索された修正候補文の各々の尤度を言語モデル及び翻訳モデルに基づいて算出するための尤度算出手段と、探索手段により探索される修正候補文の尤度に対し山登り法を適用して、最高の尤度を持つ修正候補文を選択するための手段とを含む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
【数４】
2005100335.tif 000004
ただしＪ0は入力文、Ｊ0,iは入力文Ｊ0のｉ番目の単語、ｄｆ（Ｊ0,i）は入力文Ｊ0のｉ番目の単語Ｊ0,iに対する文書頻度、Ｎは対訳コーパス３４内の全ての対訳文の数を、それぞれ示す。文書頻度ｄｆ（Ｊ0,i）とは、入力文Ｊ0中のｉ番目の単語Ｊ0,iが出現する文書（本実施の形態では文）の数のことをいう。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
初期候補選択部３２はさらに、対訳コーパス３４に含まれている各対訳文（Ｊk，Ｅk）の第１の言語の文Ｊkについて、入力文Ｊ0との間のＤＰ（Ｄｙｎａｍｉｃ  Ｐｒｏｇｒａｍｍｉｎｇ）マッチングを行なって編集距離ｄｉｓ（Ｊk，Ｊ0）を算出するための編集距離算出部５２と、ｔｆ／ｉｄｆ算出部５０により算出されたｔｆ／ｉｄｆ基準Ｐtf/idfに基づいて、後述する式に従って各文のスコアを算出するためのスコア算出部５４とを含む。