(57)【要約】【課題】換言規則群から、機械翻訳装置に適した構成の換言規則群を自動的に作成可能にする。【解決手段】換言規則選別装置３８は、換言規則群３４に含まれる各換言規則について、テストデータ３６に含まれる各テスト文について当該換言規則を適用した換言後テスト文を生成する換言規則適用部６２と、換言規則適用部６２により生成された換言後テスト文と、換言前のテスト文との双方に対し機械翻訳装置４２により生成される訳文の訳質をそれぞれ評価する訳質評価部６８と、換言規則群３４に含まれる換言規則について、訳質評価部６８による評価結果に従って、当該換言規則を換言規則群３４から削除するか否かを判定する判定部７０と、判定部７０による判定結果に従って、換言規則群３４を更新するための規則更新部７２とを含む。【選択図】      図２
2005250540.tif 000002
【特許請求の範囲】
【請求項１】
テスト文の集合を記憶するための記憶装置とともに、所定の機械翻訳装置に対し準備される換言規則群を最適化するための換言規則群最適化装置であって、
前記換言規則群に含まれる各換言規則について、前記テスト文の集合に含まれる各テスト文について当該換言規則を適用した換言後テスト文を生成するための換言後テスト文生成手段と、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文生成手段により生成された換言後テスト文と、換言前のテスト文との双方に対する前記所定の機械翻訳装置による訳文の訳質をそれぞれ評価するための訳質評価手段と、
前記換言規則群に含まれる換言規則について、前記訳質評価手段による評価結果に従って、当該換言規則を前記換言規則群から削除するか否かを判定するための判定手段と、
前記判定手段による判定結果に従って、前記換言規則群を更新するための更新手段とを含む、換言規則選別装置。
【請求項２】
前記判定手段は、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文に対する前記所定の機械翻訳装置による訳文の訳質のスコアの総和を算出するための第１の算出手段と、
前記換言前テスト文に対する前記所定の機械翻訳装置による訳文の訳質スコアの総和を算出するための第２の算出手段と、
前記第１の算出手段により算出されたスコアの総和と、前記第２の算出手段により算出されたスコアの総和との大きさを比較することにより、前記換言規則を削除するか否かを判定するための手段とを含む、請求項１に記載の換言規則選別装置。
【請求項３】
前記判定するための手段は、前記第２の算出手段により算出されたスコアの総和が、前記第１の算出手段により算出されたスコアの総和より大きいときに、前記換言規則を削除すると判定するための手段を含む、請求項２に記載の換言規則選別装置。
【請求項４】
前記判定手段は、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文を受けて前記所定の機械翻訳装置が出力する訳文に対する前記訳質評価手段による第１の訳質スコアと、前記換言後テスト文に対応する換言前テスト文を受けて前記所定の機械翻訳装置が出力する訳文に対する前記訳質評価手段による第２の訳質スコアとを比較するための比較手段と、
前記比較手段による比較結果に従って、前記第１の訳質スコアと前記第２の訳質スコアとが所定の関係を充足するテスト文の数と、それ以外のテスト文の数との差を計数するための計数手段と、
前記計数手段による計数結果に従って、当該換言規則を前記換言規則群から削除するか否かを判定するための手段とを含む、請求項１に記載の換言規則選別装置。
【請求項５】
前記計数手段は、前記比較手段による比較結果に従って、前記第１の訳質スコアが前記第２の訳質スコア上回るテスト文の数と、それ以外のテスト文の数との差を計数するための手段を含み、
前記判定するための手段は、前記計数手段による計数結果が正の値であるときに、当該換言規則を削除すべきと判定するための手段を含む、請求項４に記載の換言規則選別装置。
【請求項６】
テスト文の集合を記憶するための記憶装置、及び当該テスト文の集合に含まれる各テスト文の訳文の訳質を評価するための訳質評価手段を用いて、所定の機械翻訳装置に対し準備される換言規則群を最適化する方法であって、
前記換言規則群に含まれる各換言規則について、前記テスト文の集合に含まれる各テスト文について当該換言規則を適用した換言後テスト文を生成する換言後テスト文生成ステップと、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文生成ステップにおいて生成された換言後テスト文と、換言前のテスト文との双方に対する前記所定の機械翻訳装置による訳文の訳質をそれぞれ前記訳質評価手段により評価する訳質評価ステップと、
前記換言規則群に含まれる換言規則について、前記訳質評価ステップにおける評価結果に従って、当該換言規則を前記換言規則群から削除するか否かを判定する判定ステップと、
前記判定ステップにおける判定結果に従って、前記換言規則群を更新するための更新ステップとを含む、換言規則選別方法。
【請求項７】
前記判定ステップは、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文に対する前記所定の機械翻訳装置による訳文の訳質のスコアの総和を算出する第１の算出ステップと、
前記換言前テスト文に対する前記所定の機械翻訳装置による訳文の訳質スコアの総和を算出する第２の算出ステップと、
前記第１の算出ステップにおいて算出されたスコアの総和と、前記第２の算出において算出されたスコアの総和との大きさを比較することにより、前記換言規則を削除するか否かを判定するステップとを含む、請求項６に記載の換言規則選別方法。
【請求項８】
前記判定するステップは、前記第２の算出ステップにおいて算出されたスコアの総和が、前記第１の算出ステップにおいて算出されたスコアの総和より大きいときに、前記換言規則を削除すると判定するステップを含む、請求項７に記載の換言規則選別方法。
【請求項９】
前記判定ステップは、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文を受けて前記所定の機械翻訳装置が出力する訳文に対する前記訳質評価手段による第１の訳質スコアと、前記換言後テスト文に対応する換言前テスト文を受けて前記所定の機械翻訳装置が出力する訳文に対する前記訳質評価手段による第２の訳質スコアとを比較する比較ステップと、
前記比較ステップにおける比較結果に従って、前記第１の訳質スコアと前記第２の訳質スコアとが所定の関係を充足するテスト文の数と、それ以外のテスト文の数との差を計数する計数ステップと、
前記計数ステップにおける計数結果に従って、当該換言規則を前記換言規則群から削除するか否かを判定するステップとを含む、請求項６に記載の換言規則選別方法。
【請求項１０】
前記計数ステップは、前記比較ステップにおける比較結果に従って、前記第１の訳質スコアが前記第２の訳質スコア上回るテスト文の数と、それ以外のテスト文の数との差を計数するステップを含み、
前記判定するステップは、前記計数ステップによる計数結果が正の値であるときに、当該換言規則を削除すべきと判定するステップを含む、請求項９に記載の換言規則選別方法。
【請求項１１】
コンピュータにより実行されると、当該コンピュータが、請求項６〜請求項１０のいずれかに記載の換言規則選別方法を実行するように前記コンピュータを制御する、コンピュータプログラム。
【請求項１２】
請求項１１に記載のコンピュータプログラムによりプログラムされた、コンピュータ。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、一般的には自然言語に関する機械処理をより効率的にするための技術に関し、特に、換言のための規則群を自動的に獲得するための技術に関する。
【背景技術】
【０００２】
内容を保ちながらテキストを書換えることを「換言する」といい、そのようにして書換えられたテキストを元のテキストの「換言」と呼ぶ。たとえば、日本語の「写真を撮ってもいいですか？」と「写真を写したいのです。」とは互いに換言の関係にある。また英語の”May I take pictures?”と”Can I take a photo?”とも互いに換言の関係にある。
【０００３】
自然言語処理において、換言は非常に利用価値が高いことが知られている。自然言語での換言の主たる利用方法は二つある。一つは「換言の適用」であり、他の一つは「換言の認識」である。
【０００４】
「換言の適用」とは、ある文の内容を保ちながら、換言を用いて別の文に書換えることである。自然言語の文を生成する場合に換言を適用することによって目的に応じた適切な文に換言することができる。たとえば、同じ内容を表わす文であっても、より少ない文字数で表わす、又はより平易な語を用いて表わす、又は重要な部分だけを残す、などの目的に応じ、適切な換言により目的にふさわしい文に換言する。
【０００５】
「換言の認識」とは、テキスト中に存在する同義表現を同定することである。
「同義表現」とは、「同じ内容を表わす異なる表現」のことである。換言の認識は、情報検索、又は文書要約などに利用することができる。例えば、「切符」、「キップ」、「乗車券」は同義表現であるが、これらが同義表現であることが分かれば、情報検索において検索語として「切符」が入力された場合に、「キップ」、「乗車券」を含むデータも併せて出力することができる。文書要約では、語の重要度判定において頻度を基にすることが多い。その場合に、文書データベース中における「切符」、「キップ」、及び「乗車券」の語の頻度をそれぞれ算出して別々に扱うより、これらの語は同一概念を表わすものとして合算して扱うことで、語の性質を正確にとらえることができる。
【０００６】
このような換言を適用すると有用と思われる分野に機械翻訳の分野がある。例えば、特許文献１には、元言語とその目的言語の訳文とからなるパラレルコーパス（バイテキスト）を用いた用例翻訳を行なう用例機械翻訳装置が開示されている。この装置では、元言語の入力文に対して、それと類似した３個の元言語の文をバイテキストから抽出する。抽出された３個の文を、対応する目的言語の文に変換し、変換された３つの目的言語の文に基づいて、入力文に対応する目的言語の文を類推する。
【０００７】
この装置では、バイテキスト中の文同士の類似関係を用いた用例翻訳を行なっているが、そこには同義表現を用いるという視点が全くない。そのため、たとえば入力文の一部を同義表現におきかえた文を用いることにより、用例翻訳の精度をさらに向上させることができる可能性があるにもかかわらず、そうした効果を奏することができないという問題がある。
【０００８】
ところで、上記したように例えば用例翻訳に換言を利用するためには、換言のための規則群（換言規則群）が必要となる。従来は、人手により文書データベース中から換言規則群を獲得しているが、多大な手間がかかるという問題がある。そこで、文書データベース中から換言規則群を自動的に獲得することができれば好ましい。また、そうして得られた換言規則群を用いた種々の応用を考えることができるが、それら応用に関連して、換言規則群を自動的に獲得できるようにすることにより、種々の問題が解決される。たとえば、用例翻訳や統計翻訳という手法を用いた翻訳装置では、換言規則群を用いることは従来考えられていなかった。しかし換言規則群を用いることにより翻訳をより正確にするような構成が考えられる。
【０００９】
そうした問題を解決するために、特許文献２において、対訳文からなるパラレルコーパスから、同一の訳文を持つ文をグループ化することにより、換言規則群を自動的に抽出するシステムが提案されている。このようなシステムを利用することにより、換言規則群を容易に構築できる。そうした換言規則群を機械翻訳の前処理などに適用して、翻訳の品質の向上を図ることができる。
【００１０】
【特許文献１】特開平１０−４９５３２号公報
【特許文献２】特開２００３−３２３４２６号公報、図８、段落６９−７８
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかし、上のようにして抽出された換言規則の全てが有効なわけではない。そのため特許文献２においても、換言規則の抽出において換言規則の候補を「頻度」と「共起」という二つの局面から、換言規則をフィルタリングしている。
【００１２】
しかし、特許文献２に記載の技術による換言規則を機械翻訳と組合せた場合、全ての規則が役立つわけではない。特に、機械翻訳で用いられる翻訳エンジンの全てにおいて共通して役立つ規則があるとは思われない。従って、換言規則を機械翻訳システムごとに別の構成にすることが望ましい。しかし、従来はそのように機械翻訳システムごとに換言規則を選別して別々の換言規則群を作成することは考えられておらず、そのための装置も方法も考案されていない。
【００１３】
それゆえに本発明の目的は、換言規則群から、機械翻訳システムごとに適した構成の換言規則群を自動的に作成可能な装置、方法及びそのためのコンピュータプログラムを提供することである。
【００１４】
本発明の別の目的は、換言規則群の換言規則を自動的に選別することにより、機械翻訳システムごとに適した構成の換言規則群を自動的に作成可能な装置、方法及びそのためのコンピュータプログラムを提供することである。
【課題を解決するための手段】
【００１５】
本発明の第１の局面に係る換言規則選別装置は、テスト文の集合を記憶するための記憶装置とともに、所定の機械翻訳装置に対し準備される換言規則群を最適化するための換言規則群最適化装置である。この装置は、換言規則群に含まれる各換言規則について、テスト文の集合に含まれる各テスト文について当該換言規則を適用した換言後テスト文を生成するための換言後テスト文生成手段と、換言規則群に含まれる各換言規則について、換言後テスト文生成手段により生成された換言後テスト文と、換言前のテスト文との双方に対する所定の機械翻訳装置による訳文の訳質をそれぞれ評価するための訳質評価手段と、換言規則群に含まれる換言規則について、訳質評価手段による評価結果に従って、当該換言規則を換言規則群から削除するか否かを判定するための判定手段と、判定手段による判定結果に従って、換言規則群を更新するための更新手段とを含む。
【００１６】
好ましくは、判定手段は、換言規則群に含まれる各換言規則について、換言後テスト文に対する所定の機械翻訳装置による訳文の訳質のスコアの総和を算出するための第１の算出手段と、換言前テスト文に対する所定の機械翻訳装置による訳文の訳質スコアの総和を算出するための第２の算出手段と、第１の算出手段により算出されたスコアの総和と、第２の算出手段により算出されたスコアの総和との大きさを比較することにより、換言規則を削除するか否かを判定するための手段とを含む。
【００１７】
さらに好ましくは、判定するための手段は、第２の算出手段により算出されたスコアの総和が、第１の算出手段により算出されたスコアの総和より大きいときに、換言規則を削除すると判定するための手段を含む。
【００１８】
判定手段は、換言規則群に含まれる各換言規則について、換言後テスト文を受けて所定の機械翻訳装置が出力する訳文に対する訳質評価手段による第１の訳質スコアと、換言後テスト文に対応する換言前テスト文を受けて所定の機械翻訳装置が出力する訳文に対する訳質評価手段による第２の訳質スコアとを比較するための比較手段と、比較手段による比較結果に従って、第１の訳質スコアと第２の訳質スコアとが所定の関係を充足するテスト文の数と、それ以外のテスト文の数との差を計数するための計数手段と、計数手段による計数結果に従って、当該換言規則を換言規則群から削除するか否かを判定するための手段とを含んでもよい。
【００１９】
好ましくは、計数手段は、比較手段による比較結果に従って、第１の訳質スコアが第２の訳質スコア上回るテスト文の数と、それ以外のテスト文の数との差を計数するための手段を含み、判定するための手段は、計数手段による計数結果が正の値であるときに、当該換言規則を削除すべきと判定するための手段を含む。
【００２０】
本発明の第２の局面に係る方法は、テスト文の集合を記憶するための記憶装置、及び当該テスト文の集合に含まれる各テスト文の訳文の訳質を評価するための訳質評価手段を用いて、所定の機械翻訳装置に対し準備される換言規則群を最適化する方法である。この換言規則群最適化方法は、換言規則群に含まれる各換言規則について、テスト文の集合に含まれる各テスト文について当該換言規則を適用した換言後テスト文を生成する換言後テスト文生成ステップと、換言規則群に含まれる各換言規則について、換言後テスト文生成ステップにおいて生成された換言後テスト文と、換言前のテスト文との双方に対する所定の機械翻訳装置による訳文の訳質をそれぞれ訳質評価手段により評価する訳質評価ステップと、換言規則群に含まれる換言規則について、訳質評価ステップにおける評価結果に従って、当該換言規則を換言規則群から削除するか否かを判定する判定ステップと、判定ステップにおける判定結果に従って、換言規則群を更新するための更新ステップとを含む。
【００２１】
好ましくは、判定ステップは、換言規則群に含まれる各換言規則について、換言後テスト文に対する所定の機械翻訳装置による訳文の訳質のスコアの総和を算出する第１の算出ステップと、換言前テスト文に対する所定の機械翻訳装置による訳文の訳質スコアの総和を算出する第２の算出ステップと、第１の算出ステップにおいて算出されたスコアの総和と、第２の算出において算出されたスコアの総和との大きさを比較することにより、換言規則を削除するか否かを判定するステップとを含む。
【００２２】
さらに好ましくは、判定するステップは、第２の算出ステップにおいて算出されたスコアの総和が、第１の算出ステップにおいて算出されたスコアの総和より大きいときに、換言規則を削除すると判定するステップを含む。
【００２３】
判定ステップは、換言規則群に含まれる各換言規則について、換言後テスト文を受けて所定の機械翻訳装置が出力する訳文に対する訳質評価手段による第１の訳質スコアと、換言後テスト文に対応する換言前テスト文を受けて所定の機械翻訳装置が出力する訳文に対する訳質評価手段による第２の訳質スコアとを比較する比較ステップと、比較ステップにおける比較結果に従って、第１の訳質スコアと第２の訳質スコアとが所定の関係を充足するテスト文の数と、それ以外のテスト文の数との差を計数する計数ステップと、計数ステップにおける計数結果に従って、当該換言規則を換言規則群から削除するか否かを判定するステップとを含んでもよい。
【００２４】
好ましくは、計数ステップは、比較ステップにおける比較結果に従って、第１の訳質スコアが第２の訳質スコア上回るテスト文の数と、それ以外のテスト文の数との差を計数するステップを含み、判定するステップは、計数ステップによる計数結果が正の値であるときに、当該換言規則を削除すべきと判定するステップを含む。
【００２５】
本発明の第３の局面に係るコンピュータプログラムは、コンピュータにより実行されると、当該コンピュータが上記したいずれかの換言規則選別方法を実行するようにコンピュータを制御する。
【００２６】
本発明の第４の局面に係るコンピュータは、上記したコンピュータプログラムによりプログラムされたものである。
【発明を実施するための最良の形態】
【００２７】
［第１の実施の形態］
図１は、本発明の第１の実施の形態に係る換言規則作成システム２０のブロック図である。図１を参照してこのシステム２０は、多数の英語及び日本語の対訳文からなるパラレルコーパス３０と、パラレルコーパス３０から日本語の換言規則群３４を抽出するための、例えば特許文献２に記載された構成を有する換言規則抽出装置３２とを含む。
【００２８】
システム２０はさらに、換言規則選別のために準備された日本語のテストデータ３６と、テストデータ３６の各文に対し複数個容易された訳文からなる正解訳データ４０と、換言規則群３４の最適化処理の対象となる機械翻訳装置４２による機械翻訳を使用しながら、換言規則群３４に含まれる換言規則のうちで、機械翻訳装置４２にとって有効と思われる換言規則のみを残し、他の換言規則を削除することにより、換言規則群３４を最適化するための換言規則選別装置３８とを含む。
【００２９】
なお、ここで「最適化」とは、以下に述べるような基準に従って定められたある目標状態を達成することをいい、実際に換言規則群３４の内容が機械翻訳装置４２にとって最適なものであることを意味するものではない。
【００３０】
図２を参照して、換言規則選別装置３８は、換言規則群３４からある一つの換言規則を選択するための換言規則選択部６０と、テストデータ３６に含まれるテスト文のうち、制御部６６により指定されるものを選択して換言規則適用部６２及びセレクタ６４に与えるためのテスト文選択部６１と、テスト文選択部６１から与えられるテスト文に対して換言規則選択部６０により選択された換言規則を適用し、換言後のテスト文を生成するための換言規則適用部６２と、他から与えられる選択信号に従い、換言規則適用部６２により生成された換言後のテスト文及びテスト文選択部６１から直接与えられる換言前のテスト文のいずれか一方を選択して機械翻訳装置４２に与えるためのセレクタ６４とを含む。
【００３１】
換言規則選別装置３８はさらに、上記したようにして機械翻訳装置４２により翻訳された後の翻訳文の品質（訳質）を、正解訳データ４０を参照する所定の評価方式で評価するための訳質評価部６８と、訳質評価部６８による換言規則適用後のテスト文からの訳文に対する評価値と、換言規則適用前のテスト文からの訳文に対する評価値とに対して所定の統計処理を行ない、換言規則選択部６０によって選択された換言規則を換言規則群３４から削除すべきか否かを判定するための判定部７０と、判定部７０により削除すべきと判定された換言規則を換言規則群３４から削除する処理を実行するための規則更新部７２と、判定部７０が判定のための統計処理に使用する二つのカウンタ７４及び７６とを含む。
【００３２】
本実施の形態では、訳質評価部６８はＢＬＥＵと呼ばれる訳質評価法を用いて訳文の品質の評価を行なう。
【００３３】
換言規則選別装置３８はさらに、換言規則群３４に含まれる換言規則を順番に換言規則選択部６０に選択させ、選択された換言規則ごとに換言規則適用部６２、セレクタ６４、機械翻訳装置４２、訳質評価部６８、及び判定部７０を所定の順番で動作するように制御して、当該規則についての削除か否かに関する判定を実行させるための制御部６６を含む。
【００３４】
なお、制御部６６から換言規則選択部６０には、換言規則群３４のうち何番目の換言規則を選択するかを示す信号が与えられる。制御部６６からテスト文選択部６１には、テストデータ３６に含まれるテスト文のうち何番目のものを選択するかを示す信号が与えられる。制御部６６から換言規則適用部６２には、どのタイミングでテスト文選択部６１からのテスト文に対し換言規則を適用するかを示す信号が与えられる。制御部６６からセレクタ６４に与えられる信号は、換言規則適用部６２からの入力と、テスト文選択部６１からの入力とのいずれを選択するかを示す。制御部６６から機械翻訳装置４２及び訳質評価部６８にそれぞれ与えられる信号は、どのタイミングで処理を開始するかを示す信号である。
【００３５】
制御部６６から判定部７０には、３種類の信号が与えられる。第１の信号は、訳質評価部６８の出力するＢＬＥＵスコアを読むタイミングを示す。第２の信号は、判定対象となっているのが換言後のテスト文か、換言前のテスト文かを示す信号である。この信号により、カウンタ７４と７６とのいずれを加算するかを判定できる。第３の信号は、換言規則選択部６０により選択された換言規則を用いて、テストデータ３６に含まれる全てのテスト文に対して上記した処理が完了したことを示す信号である。
【００３６】
図１及び図２に示すシステム２０、特に換言規則選別装置３８は以下のように動作する。まず換言規則抽出装置３２がパラレルコーパス３０から換言規則群３４を自動的に生成する。換言規則抽出装置３２による換言規則の抽出方式は、本実施の形態では特許文献２に記載の通りのものである。従ってここではその詳細については述べない。
【００３７】
換言規則群３４が作成されると、換言規則選別装置３８による換言規則の選別が開始される。換言規則選別装置３８は以下のように動作する。図２を参照して、まず判定部７０はカウンタ７４及び７６をクリアする。制御部６６が換言規則群３４のうち、１番目の換言規則を選択するように換言規則選択部６０を制御し、換言規則選択部６０はその制御に従って１番目の換言規則を選択し換言規則適用部６２に与える。以下の動作は、テストデータ３６に含まれる全てのテスト文について実行される。
【００３８】
制御部６６は、テストデータ３６に含まれるテスト文のうち、１番目のものを選択するようにテスト文選択部６１を制御する。テスト文選択部６１は、テストデータ３６に含まれるテスト文のうち、１番目のものをテスト文選択部６１及びセレクタ６４に与える。換言規則適用部６２は、テスト文選択部６１から与えられたテスト文に対し、換言規則選択部６０から与えられた換言規則を適用し、換言後のテスト文を作成してセレクタ６４に与える。
【００３９】
セレクタ６４は、テスト文選択部６１から直接与えられた、換言前のテスト文を選択し機械翻訳装置４２に与える。機械翻訳装置４２はこのテスト文を翻訳し、訳質評価部６８に与える。訳質評価部６８は、このテスト文の翻訳結果に対するＢＬＥＵスコアを算出し判定部７０に与える。判定部７０はこのＢＬＥＵスコアをカウンタ７４に加算する。
【００４０】
次にセレクタ６４は、換言規則適用部６２の出力を選択して機械翻訳装置４２に与える。機械翻訳装置４２は制御部６６の制御に従い、このテスト文を翻訳し翻訳結果を訳質評価部６８に与える。訳質評価部６８は、この訳文に対し、正解訳データ４０に含まれる、処理対象となっている文の正解訳を参照し、訳質を表すＢＬＥＵスコアを算出し判定部７０に与える。判定部７０は、このＢＬＥＵスコアをカウンタ７６に加算する。
【００４１】
ここまでの処理が完了すると、制御部６６はテスト文選択部６１を制御して、テストデータ３６に含まれる次のテスト文を選択させる。以下、このテスト文に対して上記した処理が実行される。
【００４２】
こうして、換言規則選択部６０が選択した換言規則に対し、テストデータ３６に含まれる全てのテスト文について、換言規則適用前のテスト文に対するＢＬＥＵスコアを累計した値（カウンタ７４）と、換言規則適用後のテスト文に対するＢＬＥＵスコアを累計した値（カウンタ７６）とが算出される。規則更新部７２は、ある換言規則について上記した処理が終了すると、カウンタ７４と７６との値を比較し、カウンタ７４の値がカウンタ７６の値より大きければ当該換言規則を削除し、さもなければ当該換言規則を残す処理を行なう。
【００４３】
次に制御部６６は、２番目の換言規則を選択するように換言規則選択部６０を制御する。換言規則選択部６０は、２番目の換言規則を選択し換言規則適用部６２に与える。以下、この２番目の換言規則に対して、１番目の換言規則と同様の処理を行ない、最終的に判定部７０によってこの換言規則を削除するか否かを判定し、規則更新部７２により必要であればこの換言規則を削除する。
【００４４】
以上の処理を、換言規則群３４に含まれる全ての換言規則に対して繰返し実行することにより、機械翻訳装置４２に対して最適化された換言規則群３４が作成されることになる。
【００４５】
以上説明した第１の実施の形態に係る換言規則選別装置３８は、コンピュータハードウェア及びその上で実行されるソフトウェアにより実現可能である。図３に、このソフトウェアにより実現される処理をフローチャート形式で示す。このフローチャートは、複数のソフトウェアにより実現される処理の流れを示したものであり、必ずしもプログラムの制御の流れがこのとおりになっているというわけではない。
【００４６】
図３を参照して、まずステップ１００で初期設定を行なう。初期設定で行なわれる処理は、記憶領域の確保、変数領域の初期化などである。
【００４７】
続いてステップ１０２で、以下の繰返しを制御する繰返し変数ｉに初期値として０を代入する。ステップ１０４で繰返し変数ｉに１を加算する。ステップ１０６で、加算後の変数ｉの値が、換言規則群３４に含まれる全ての規則数を超えたか否かを判定する。判定結果がＹＥＳであれば処理を終了する。判定結果がＮＯであれば処理はステップ１０８に進む。
【００４８】
ステップ１０８では、カウンタ変数Ｃ０及びＣ１に０を代入する。カウンタ変数Ｃ０及びＣ１は、図２に示すカウンタ７６及び７４にそれぞれ対応する。
【００４９】
ステップ１１０では、以下の繰返し処理の繰返し変数ｊに初期値として０を代入する。ステップ１１２で繰返し変数ｊに１を加算する。ステップ１１４で、加算後の繰返し変数ｊの値がテストデータ３６に含まれる全てのテスト文の数を超えたか否かを判定する。判定結果がＹＥＳであれば制御はステップ１２６に進み、さもなければ制御はステップ１１６に進む。
【００５０】
ステップ１１６では、ｊ番目のテスト文（以下これを「テスト文（ｊ）」と書く。）を機械翻訳装置により翻訳し、その翻訳結果に対する評価を行なってＢＬＥＵスコアを得る。ステップ１１８で、このスコアをカウンタ変数Ｃ０に加算する。
【００５１】
続いてステップ１２０で、テスト文（ｊ）にｉ番目の換言規則（これを「換言規則（ｉ）」と書く。）を適用して換言後のテスト文（ｊ）を作成する。ステップ１２２で換言後のテスト文（ｊ）を機械翻訳装置により翻訳し、その翻訳結果に対する評価を行なってＢＬＥＵスコアを得る。ステップ１２４でカウンタ変数Ｃ１にこの評価値を加算する。
【００５２】
以上の処理終了後、制御はステップ１１２に戻り、変数ｊに１を加算して、変数ｊの新たな値に対してステップ１１４〜ステップ１２４の処理を繰返し実行する。
【００５３】
ステップ１１４で変数ｊの値がテスト文数を超えたと判定されると、ステップ１２６でカウンタ変数Ｃ０の値がカウンタ変数Ｃ１の値より大きいか否かについての判定が行なわれる。判定結果がＹＥＳであれば、換言規則（ｉ）適用前のテスト文に対する機械翻訳結果の訳質スコアの合計が、換言規則（ｉ）適用後のテスト文に対する機械翻訳結果の訳質スコアの合計より高いということである。従ってこの機械翻訳装置に対しては換言規則（ｉ）を適用すると訳質が低下するということであるから、ステップ１２８で換言規則（ｉ）を削除してステップ１０４に戻る。ステップ１２６での判定結果がＮＯであれば、換言規則（ｉ）を適用することで訳質が向上したということである。従って換言規則（ｉ）を削除することはせず、ステップ１０４に戻る。
【００５４】
ステップ１０４で変数ｉに１を加算し、以下ステップ１０６〜ステップ１２８の処理をこの変数ｉの新たな値に対して繰返す。ステップ１０６の判定結果がＹＥＳとなれば処理を終了する。このとき、換言規則群３４に含まれる換言規則は、図３のステップ１１６で行なわれた機械翻訳に使用された機械翻訳エンジンに対して最適化されたものとなる。
【００５５】
［第２の実施の形態］
上記した実施の形態では、全ての換言規則について、規則適用後のテスト文に対する訳文の訳質と、規則適用前のテスト文に対する訳文の訳質とを全テスト文にわたって合計し、その結果により規則を削除するか否かを判定している。しかし本発明はそのような実施の形態に限定されるわけではない。例えば、ある換言規則について、その規則を適用することにより訳質が向上したテスト文と、向上しなかったテスト文との数を比較し、向上したテスト文の数が多いときに当該換言規則を残し、それ以外の場合に当該換言規則を削除するようにしてもよい。
【００５６】
図４に、そのような換言規則選別装置を実現するためのソフトウェアにより実現される処理のフローチャートを示す。図４に示す処理において、図３に示す処理と同じ処理には同じ参照番号（ステップ番号）を付してある。それらで行なわれる処理も同一である。従ってそれらについての詳細な説明はここでは繰返さない。
【００５７】
図４の処理が図３の処理と異なるのは、新たな変数Ａを導入した点である。この変数Ａは、ある換言規則を適用して翻訳しても訳質が向上しなかったテスト文の数を示す。ステップ１０６の後、ステップ１５０でこの変数Ａに初期値として０が代入される。
【００５８】
図３に示すステップ１１８に代えて、図４に示す例では、ステップ１１６で得られた訳文（換言規則適用前のテスト文に対する訳文）の訳質スコアをステップ１５２においてカウンタ変数Ｃ０に代入する。
【００５９】
同様に、図３に示すステップ１２４に代えて、図４に示す例では、ステップ１２２で得られた訳文（換言規則適用後のテスト文に対する訳文）の訳質スコアをステップ１５４においてカウンタ変数Ｃ１に代入する。そして、ステップ１５６において、カウンタ変数Ｃ０がカウンタ変数Ｃ１より大きいか否かを判定する。判定結果がＹＥＳであれば、換言規則（ｉ）をテスト文（ｊ）に適用しても、その訳文の訳質が向上しなかったということである。従って、ステップ１５８で変数Ａに１を加算し、ステップ１１２に戻る。さもなければステップ１６０で変数Ａから１を減算し、ステップ１１２に戻る。
【００６０】
ステップ１１２で変数ｊに１を加算して、変数ｊの新しい値に対してステップ１１４〜１６０の処理を繰返す。換言規則（ｉ）に対して全てのテスト文についての判定が終了すると制御はステップ１１４からステップ１６２に進む。
【００６１】
ステップ１６２では、変数Ａの値が正か否かについての判定が行なわれる。変数Ａの値が正ということは、換言規則（ｉ）を適用しても、訳文の訳質が向上しなかったテスト文の方が、向上したものよりも多かったということである。従ってステップ１２８で換言規則（ｉ）を削除する。
【００６２】
以下の処理は図３に示すものと同様である。この図４に示すような処理を実行するようコンピュータを動作させるソフトウェアを準備することにより、図３に示したものと同様、最終的にステップ１１６及び１２２で使用された機械翻訳エンジンに対し最適化された換言規則群を得ることができる。
【００６３】
なお、図３に示した処理により得られる換言規則群と、図４に示した処理により得られる換言規則群とは一致しないことが通常であるが、それでもそれらはいずれもそれぞれの基準に従って最適化されたものということができる。
［コンピュータによる実現及び動作］
この実施の形態のシステムは、コンピュータハードウェアと、そのコンピュータハードウェアにより実行されるプログラムと、コンピュータハードウェアに格納されるデータとにより実現される。図５はこのコンピュータシステム３３０の外観を示し、図６はコンピュータシステム３３０の内部構成を示す。
【００６４】
図５を参照して、このコンピュータシステム３３０は、ＦＤ（フレキシブルディスク）ドライブ３５２及びＣＤ−ＲＯＭ（コンパクトディスク読出専用メモリ）ドライブ３５０を有するコンピュータ３４０と、キーボード３４６と、マウス３４８と、モニタ３４２とを含む。
【００６５】
図６を参照して、コンピュータ３４０は、ＦＤドライバ３５２及びＣＤ−ＲＯＭドライブ３５０に加えて、ＣＰＵ（中央処理装置）３５６と、ＣＰＵ３５６、ＦＤドライブ３５２及びＣＤ−ＲＯＭドライブ３５０に接続されたバス３６６と、ブートアッププログラム等を記憶する読出専用メモリ（ＲＯＭ）３５８と、バス３６６に接続され、プログラム命令、システムプログラム、及び作業データ等を記憶するランダムアクセスメモリ（ＲＡＭ）３６０とを含む。コンピュータシステム３３０はさらに、プリンタ３４４を含んでいる。
【００６６】
ここでは示さないが、コンピュータ３４０はさらにローカルエリアネットワーク（ＬＡＮ）への接続を提供するネットワークアダプタボードを含んでもよい。
【００６７】
コンピュータシステム３３０に換言規則選別装置としての動作を行なわせるためのコンピュータプログラムは、ＣＤ−ＲＯＭドライブ３５０又はＦＤドライブ３５２に挿入されるＣＤ−ＲＯＭ３６２又はＦＤ３６４に記憶され、さらにハードディスク３５４に転送される。又は、プログラムは図示しないネットワークを通じてコンピュータ３４０に送信されハードディスク３５４に記憶されてもよい。プログラムは実行の際にＲＡＭ３６０にロードされる。ＣＤ−ＲＯＭ３６２から、ＦＤ３６４から、又はネットワークを介して、直接にＲＡＭ３６０にプログラムをロードしてもよい。
【００６８】
このプログラムは、コンピュータ３４０にこの実施の形態の換言規則選別装置を実現するための動作を行なわせる複数の命令を含む。この動作を行なわせるのに必要な基本的機能のいくつかはコンピュータ３４０上で動作するオペレーティングシステム（ＯＳ）又はサードパーティのプログラム、もしくはコンピュータ３４０にインストールされる各種ツールキットのモジュールにより提供される。従って、このプログラムはこの実施の形態のシステム及び方法を実現するのに必要な機能全てを必ずしも含まなくてよい。このプログラムは、命令のうち、所望の結果が得られるように制御されたやり方で適切な機能又は「ツール」を呼出すことにより、上記した動作を実行する命令のみを含んでいればよい。コンピュータシステム３３０の動作は周知であるので、ここでは繰返さない。
【００６９】
なお、上記した実施の形態では、訳質評価のためにＢＬＥＵスコアを利用した。しかし本発明はＢＬＥＵスコアだけでなく、訳質評価のためのその他のツールを利用することもできる。例えば、ＤＰマッチングを用いた、正解訳文と評価対象訳文との間の編集距離を用いる手法、又はＢＬＥＵに基づいて開発されたＮＩＳＴと呼ばれる手法などを利用することができる。その他、今後開発される訳質評価のためのツールを利用できることは言うまでもない。
【００７０】
今回開示された実施の形態は単に例示であって、本発明が上記した実施の形態のみに制限されるわけではない。本発明の範囲は、発明の詳細な説明の記載を参酌した上で、特許請求の範囲の各請求項によって示され、そこに記載された文言と均等の意味及び範囲内でのすべての変更を含む。
【図面の簡単な説明】
【００７１】
【図１】本発明の一実施の形態に係る換言規則作成システムのブロック図である
【図２】図１に示すシステムを構成する換言規則選別装置のブロック図である。
【図３】図２に示す換言規則選別装置をコンピュータで実現するためのプログラムのフローチャートである。
【図４】第２の実施の形態に係る換言規則選別装置をコンピュータで実現するためのプログラムのフローチャートである。
【図５】本発明の一実施の形態のシステムを実現するコンピュータの外観を示す図である。
【図６】図５に示すコンピュータの内部構成図である。
【符号の説明】
【００７２】
２０  換言規則作成システムシステム、３０  パラレルコーパス、３２  換言規則抽出装置、３４  換言規則群、３６  テストデータ、３８  換言規則選別装置、４０  正解訳データ、４２  機械翻訳装置、６０  換言規則選択部、６１  テスト文選択部、６２  換言規則適用部、６４  セレクタ、６６  制御部、６８  訳質評価部、７０  判定部、７２  規則更新部、７４，７６  カウンタ
【図１】
2005250540.tif 000003
【図２】
2005250540.tif 000004
【図３】
2005250540.tif 000005
【図４】
2005250540.tif 000006
【図５】
2005250540.tif 000007
【図６】
2005250540.tif 000008
【手続補正書】
【提出日】平成16年7月7日(2004.7.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
テスト文の集合を記憶するための記憶装置とともに、所定の機械翻訳装置に対し準備される換言規則群を最適化するための換言規則群最適化装置であって、
前記換言規則群に含まれる各換言規則について、前記テスト文の集合に含まれる各テスト文について当該換言規則を適用した換言後テスト文を生成するための換言後テスト文生成手段と、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文生成手段により生成された換言後テスト文と、換言前のテスト文との双方に対する前記所定の機械翻訳装置による訳文の訳質をそれぞれ評価するための訳質評価手段と、
前記換言規則群に含まれる換言規則について、前記訳質評価手段による評価結果に従って、当該換言規則を前記換言規則群から削除するか否かを判定するための判定手段と、
前記判定手段による判定結果に従って、前記換言規則群を更新するための更新手段とを含む、換言規則選別装置。
【請求項２】
前記判定手段は、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文に対する前記所定の機械翻訳装置による訳文の訳質のスコアの総和を算出するための第１の算出手段と、
前記換言前テスト文に対する前記所定の機械翻訳装置による訳文の訳質スコアの総和を算出するための第２の算出手段と、
前記第１の算出手段により算出されたスコアの総和と、前記第２の算出手段により算出されたスコアの総和との大きさを比較することにより、前記換言規則を削除するか否かを判定するための手段とを含む、請求項１に記載の換言規則選別装置。
【請求項３】
前記判定するための手段は、前記第２の算出手段により算出されたスコアの総和が、前記第１の算出手段により算出されたスコアの総和より大きいときに、前記換言規則を削除すると判定するための手段を含む、請求項２に記載の換言規則選別装置。
【請求項４】
前記判定手段は、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文を受けて前記所定の機械翻訳装置が出力する訳文に対する前記訳質評価手段による第１の訳質スコアと、前記換言後テスト文に対応する換言前テスト文を受けて前記所定の機械翻訳装置が出力する訳文に対する前記訳質評価手段による第２の訳質スコアとを比較するための比較手段と、
前記比較手段による比較結果に従って、前記第１の訳質スコアと前記第２の訳質スコアとが所定の関係を充足するテスト文の数と、それ以外のテスト文の数との差を計数するための計数手段と、
前記計数手段による計数結果に従って、当該換言規則を前記換言規則群から削除するか否かを判定するための手段とを含む、請求項１に記載の換言規則選別装置。
【請求項５】
前記計数手段は、前記比較手段による比較結果に従って、前記第１の訳質スコアが前記第２の訳質スコアを上回るテスト文の数と、それ以外のテスト文の数との差を計数するための手段を含み、
前記判定するための手段は、前記計数手段による計数結果が正の値であるときに、当該換言規則を削除すべきと判定するための手段を含む、請求項４に記載の換言規則選別装置。
【請求項６】
テスト文の集合を記憶するための記憶装置、及び当該テスト文の集合に含まれる各テスト文の訳文の訳質を評価するための訳質評価手段を用いて、所定の機械翻訳装置に対し準備される換言規則群を最適化する方法であって、
前記換言規則群に含まれる各換言規則について、前記テスト文の集合に含まれる各テスト文について当該換言規則を適用した換言後テスト文を生成する換言後テスト文生成ステップと、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文生成ステップにおいて生成された換言後テスト文と、換言前のテスト文との双方に対する前記所定の機械翻訳装置による訳文の訳質をそれぞれ前記訳質評価手段により評価する訳質評価ステップと、
前記換言規則群に含まれる換言規則について、前記訳質評価ステップにおける評価結果に従って、当該換言規則を前記換言規則群から削除するか否かを判定する判定ステップと、
前記判定ステップにおける判定結果に従って、前記換言規則群を更新するための更新ステップとを含む、換言規則選別方法。
【請求項７】
前記判定ステップは、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文に対する前記所定の機械翻訳装置による訳文の訳質のスコアの総和を算出する第１の算出ステップと、
前記換言前テスト文に対する前記所定の機械翻訳装置による訳文の訳質スコアの総和を算出する第２の算出ステップと、
前記第１の算出ステップにおいて算出されたスコアの総和と、前記第２の算出において算出されたスコアの総和との大きさを比較することにより、前記換言規則を削除するか否かを判定するステップとを含む、請求項６に記載の換言規則選別方法。
【請求項８】
前記判定するステップは、前記第２の算出ステップにおいて算出されたスコアの総和が、前記第１の算出ステップにおいて算出されたスコアの総和より大きいときに、前記換言規則を削除すると判定するステップを含む、請求項７に記載の換言規則選別方法。
【請求項９】
前記判定ステップは、
前記換言規則群に含まれる各換言規則について、前記換言後テスト文を受けて前記所定の機械翻訳装置が出力する訳文に対する前記訳質評価手段による第１の訳質スコアと、前記換言後テスト文に対応する換言前テスト文を受けて前記所定の機械翻訳装置が出力する訳文に対する前記訳質評価手段による第２の訳質スコアとを比較する比較ステップと、
前記比較ステップにおける比較結果に従って、前記第１の訳質スコアと前記第２の訳質スコアとが所定の関係を充足するテスト文の数と、それ以外のテスト文の数との差を計数する計数ステップと、
前記計数ステップにおける計数結果に従って、当該換言規則を前記換言規則群から削除するか否かを判定するステップとを含む、請求項６に記載の換言規則選別方法。
【請求項１０】
前記計数ステップは、前記比較ステップにおける比較結果に従って、前記第１の訳質スコアが前記第２の訳質スコアを上回るテスト文の数と、それ以外のテスト文の数との差を計数するステップを含み、
前記判定するステップは、前記計数ステップによる計数結果が正の値であるときに、当該換言規則を削除すべきと判定するステップを含む、請求項９に記載の換言規則選別方法。
【請求項１１】
コンピュータにより実行されると、当該コンピュータが、請求項６〜請求項１０のいずれかに記載の換言規則選別方法を実行するように前記コンピュータを制御する、コンピュータプログラム。
【請求項１２】
請求項１１に記載のコンピュータプログラムによりプログラムされた、コンピュータ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
好ましくは、計数手段は、比較手段による比較結果に従って、第１の訳質スコアが第２の訳質スコアを上回るテスト文の数と、それ以外のテスト文の数との差を計数するための手段を含み、判定するための手段は、計数手段による計数結果が正の値であるときに、当該換言規則を削除すべきと判定するための手段を含む。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
好ましくは、計数ステップは、比較ステップにおける比較結果に従って、第１の訳質スコアが第２の訳質スコアを上回るテスト文の数と、それ以外のテスト文の数との差を計数するステップを含み、判定するステップは、計数ステップによる計数結果が正の値であるときに、当該換言規則を削除すべきと判定するステップを含む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
ステップ１０８では、カウンタ変数Ｃ０及びＣ１に０を代入する。カウンタ変数Ｃ０及びＣ１は、図２に示すカウンタ７４及び７６にそれぞれ対応する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】変更
【補正の内容】
【００６５】
図６を参照して、コンピュータ３４０は、ＦＤドライブ３５２及びＣＤ−ＲＯＭドライブ３５０に加えて、ＣＰＵ（中央処理装置）３５６と、ＣＰＵ３５６、ＦＤドライブ３５２及びＣＤ−ＲＯＭドライブ３５０に接続されたバス３６６と、ブートアッププログラム等を記憶する読出専用メモリ（ＲＯＭ）３５８と、バス３６６に接続され、プログラム命令、システムプログラム、及び作業データ等を記憶するランダムアクセスメモリ（ＲＡＭ）３６０とを含む。コンピュータシステム３３０はさらに、プリンタ３４４を含んでいる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
２０  換言規則作成システム、３０  パラレルコーパス、３２  換言規則抽出装置、３４  換言規則群、３６  テストデータ、３８  換言規則選別装置、４０  正解訳データ、４２  機械翻訳装置、６０  換言規則選択部、６１  テスト文選択部、６２  換言規則適用部、６４  セレクタ、６６  制御部、６８  訳質評価部、７０  判定部、７２  規則更新部、７４，７６  カウンタ