(57)【要約】【課題】逐語訳コーパスを利用して高速な同時翻訳処理を実現可能な有限状態トランスデューサを作成する装置、プログラム、記録媒体、作成方法及び同時翻訳装置を提供する。【解決手段】  同時翻訳用有限状態トランスデューサ作成装置１は、構文木対応付き逐語訳データから対訳パターンを作成する対訳パターン作成部２、対訳パターンに訳出タイミングを付与する訳出タイミング付き対訳パターン作成部３、対訳パターンより各構文範疇のネットワークを作成するネットワーク作成部４、及び文全体を表わすネットワークを初期の有限状態トランスデューサとして構文範疇をネットワークにより展開する構文範疇展開部５を備えている。【選択図】        図１
2006039804.tif 000002
【特許請求の範囲】
【請求項１】
同時翻訳に用いる有限状態トランスデューサを作成する装置であって、
逐語訳コーパスから得られた原言語及び目的言語の各発話に対して構文木が付与され且つ発話を構成する要素間の対応付けが施された構文木対応付き逐語訳データに基づいて、同一の構文範疇がラベル付けされた各節点とその子節点とから対訳パターンを作成する対訳パターン作成手段と、
前記対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるという条件を満たす訳出タイミングを前記対訳パターンに付与することにより訳出タイミング付き対訳パターンを作成する訳出タイミング付き対訳パターン作成手段と、
同一の構文範疇に属する前記訳出タイミング付き対訳パターンから、複数の状態及び入力と出力とが割り当てられた前記各状態間の遷移によって各構文範疇の対訳パターンを表現するネットワークを作成するネットワーク作成手段と、
文全体を表現するネットワークを初期の有限状態トランスデューサとし、その有限状態トランスデューサに対して構文範疇を入力とする遷移をその構文範疇を表現するネットワークによって展開する操作を繰り返し行う構文範疇展開手段と
を備えたことを特徴とする同時翻訳用有限状態トランスデューサ作成装置。      
【請求項２】
同時翻訳に用いる有限状態トランスデューサを作成するためにコンピュータを、
逐語訳コーパスから得られた原言語及び目的言語の各発話に対して構文木が付与され且つ発話を構成する要素間の対応付けが施された構文木対応付き逐語訳データに基づいて、同一の構文範疇がラベル付けされた各節点とその子節点とから対訳パターンを作成する対訳パターン作成手段、
前記対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるという条件を満たす訳出タイミングを前記対訳パターンに付与することにより訳出タイミング付き対訳パターンを作成する訳出タイミング付き対訳パターン作成手段、
同一の構文範疇に属する前記訳出タイミング付き対訳パターンから、複数の状態及び入力と出力とが割り当てられた前記各状態間の遷移によって各構文範疇の対訳パターンを表現するネットワークを作成するネットワーク作成手段、及び
文全体を表現するネットワークを初期の有限状態トランスデューサとし、その有限状態トランスデューサに対して構文範疇を入力とする遷移をその構文範疇を表現するネットワークによって展開する操作を繰り返し行う構文範疇展開手段として機能させるための同時翻訳用有限状態トランスデューサ作成プログラム。
【請求項３】
請求項２に記載の同時翻訳用有限状態トランスデューサ作成プログラムを記録したコンピュータ読取り可能な記録媒体。
【請求項４】
同時翻訳に用いる有限状態トランスデューサを作成する方法であって、
逐語訳コーパスから得られた原言語及び目的言語の各発話に対して構文木が付与され且つ発話を構成する要素間の対応付けが施された構文木対応付き逐語訳データに基づいて、同一の構文範疇がラベル付けされた各節点とその子節点とから対訳パターンを作成する対訳パターン作成ステップと、
前記対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるという条件を満たす訳出タイミングを前記対訳パターンに付与することにより訳出タイミング付き対訳パターンを作成する訳出タイミング付き対訳パターン作成ステップと、
同一の構文範疇に属する前記訳出タイミング付き対訳パターンから、複数の状態及び入力と出力とが割り当てられた前記各状態間の遷移によって各構文範疇の対訳パターンを表現するネットワークを作成するネットワーク作成ステップと、
文全体を表現するネットワークを初期の有限状態トランスデューサとし、その有限状態トランスデューサに対して構文範疇を入力とする遷移をその構文範疇を表現するネットワークによって展開する操作を繰り返し行う構文範疇展開ステップと
を備えたことを特徴とする同時翻訳用有限状態トランスデューサ作成方法。
【請求項５】
請求項４に記載の方法によって作成された同時翻訳用有限状態トランスデューサ。
【請求項６】
請求項５に記載の同時翻訳用有限状態トランスデューサと、
その同時翻訳用有限状態トランスデューサへ原言語の単語列を入力する入力手段と、
前記同時翻訳用有限状態トランスデューサによって生成された目的言語の単語列を出力する出力手段と
を備えたことを特徴とする同時翻訳装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、同時翻訳用有限状態トランスデューサの作成装置、プログラム、記録媒体、作成方法、及び同時翻訳装置に関するものである。
【背景技術】
【０００２】
近年、異言語間対話の支援環境の実現を目的として、音声翻訳システムの開発を目指した研究が進められており、既に、いくつかの実験システムが開発されるに至っている。しかし、通常の同一言語間対話に近い、より自然な異言語対話の遂行を可能にするためには、通訳を介することによる時間的影響が小さいことが望ましく、システムが同時翻訳機能を備えていることが重要である。実際、逐次通訳を介した対話と同時通訳を介した対話とを比較した分析では、同時通訳により対話の効率及び円滑さが大幅に向上することが確認されている（例えば、非特許文献１参照。）。
【０００３】
また、同時翻訳技術については、これまでに漸進的な解析・変換・生成から構成される構文変換に基づく手法が提案されており、プロトタイプシステムを用いた対話翻訳実験により、その利用可能性が検証されている（例えば、非特許文献２〜４参照。）。しかしながら、同時翻訳で用いる規則は、翻訳の品質や精度だけでなく、音声入力に対する訳出の同時性を考慮して設計することが重要であり、大量の翻訳規則を開発者が予め人手で作成することは困難であるという問題がある。
【０００４】
かかる問題を解決するために、従来より、対訳コーパスを利用した音声翻訳技術についての研究が進められている。そして、対訳コーパスに基づく音声翻訳に関し、その効果が数々の翻訳実験により実証され、また、これまでにいくつかの研究機関において対訳音声の収集及び蓄積が進められており（例えば、非特許文献５〜６参照。）、大規模な音声対訳データベースの利用環境も次第に整いつつある。
【非特許文献１】大原誠、松原茂樹、笠浩一朗、河口信夫、稲垣康善、”同時通訳を介した異言語間対話の時間的特徴”通訳研究（日本通訳学会論文誌）、Ｎｏ．３、ｐｐ．３４−５２（２００３）
【非特許文献２】Ｓ．Ｍａｔｓｕｂａｒａ  ａｎｄ  Ｙ．Ｉｎａｇａｋｉ，”Ｉｎｃｒｅｍｅｍｔａｌ  Ｔｒａｎｓｆｅｒ  ｉｎ  Ｅｎｇｌｉｓｈ−Ｊａｐａｎｅｓｅ  Ｍａｃｈｉｎｅ  Ｔｒａｎｓｌａｔｉｏｎ”，ＩＥＩＣＥ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｓｙｓｔｅｍ，Ｖｏｌ．Ｅ８０−Ｄ，Ｎｏ．１１，ｐｐ．７１−７８
【非特許文献３】松原茂樹、浅井悟、外山勝彦、稲垣康善：不適格表現を活用した漸進的な英日話し言葉翻訳手法、電気学会論文誌、Ｖｏｌ．１１８−Ｃ、Ｎｏ．１，ｐｐ．７１−７８（１９９８）
【非特許文献４】Ｋ．Ｒｙｕ，Ａ．Ｍｉｚｕｎｏ，Ｓ．Ｍａｔｓｕｂａｒａ，ａｎｄ  Ｙ．Ｉｎａｇａｋｉ：Ｉｎｃｒｅｍｅｍｔａｌ  Ｊａｐａｎｅｓｅ  Ｓｐｏｋｅｎ  Ｌａｎｇｕａｇｅ  Ｇｅｎｅｒａｔｉｏｎ  ｉｎ  Ｓｉｍｕｌｔａｎｅｏｕｓ  Ｍａｃｈｉｎｅ  Ｉｎｔｅｒｐｒｅｔａｔｉｏｎ，  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  Ａｓｉａｎ  Ｓｙｍｐｏｓｉｕｍ  ｏｎ  Ｎａｔｕｒａｌ  Ｌａｎｇｕａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  ｔｏ  Ｏｖｅｒｃｏｍｅ  Ｌａｎｇｕａｇｅ  Ｂａｒｒｉｅｒｓ，  ｐｐ．９１−９５（２００４）
【非特許文献５】松原茂樹、相澤靖之、河口信夫、外山勝彦、稲垣康善：”同時通訳コーパスの設計と構築”、通訳研究、Ｎｏ．１，ｐｐ．８５−１０２（２００１）
【非特許文献６】竹沢寿幸、中村篤、隅田英一郎：ＡＴＲの会話音声翻訳研究用データベース、音声研究、Ｖｏｌ．４，Ｎｏ．２，ｐｐ．１６−２３（２０００）、ｐｐ．９５７−９６０（１９９８）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、対訳コーパスを用いた同時翻訳では、通常のコーパスベース音声翻訳では問題とならなかったいくつかの事項が存在する。一般の音声翻訳の場合には、入力された音声をどのような訳文として生成すべきかということが問題となり、質の高い翻訳文を作り上げる技術の開発に力が注がれてきた。一方、同時翻訳の場合には、どのような訳文として生成すべきかだけでなく、入力に対してどの時点でどの部分を訳出すべきかという問題も重要であるが、このような問題に対する対訳データの効果的な利用法についてはこれまでに提案されていない。
【０００６】
解決しようとする課題は、逐語訳コーパスを利用して高速な同時翻訳処理を実現可能な有限状態トランスデューサを作成する装置、プログラム、記録媒体、作成方法及び同時翻訳装置を提供することである。
【課題を解決するための手段】
【０００７】
以下、上記課題を解決するのに適した各手段につき、必要に応じて作用効果等を付記しつつ説明する。
１．同時翻訳に用いる有限状態トランスデューサを作成する装置であって、
逐語訳コーパスから得られた原言語及び目的言語の各発話に対して構文木が付与され且つ発話を構成する要素間の対応付けが施された構文木対応付き逐語訳データに基づいて、同一の構文範疇がラベル付けされた各節点とその子節点とから対訳パターンを作成する対訳パターン作成手段と、
前記対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるという条件を満たす訳出タイミングを前記対訳パターンに付与することにより訳出タイミング付き対訳パターンを作成する訳出タイミング付き対訳パターン作成手段と、
同一の構文範疇に属する前記訳出タイミング付き対訳パターンから、複数の状態及び入力と出力とが割り当てられた前記各状態間の遷移によって各構文範疇の対訳パターンを表現するネットワークを作成するネットワーク作成手段と、
文全体を表現するネットワークを初期の有限状態トランスデューサとし、その有限状態トランスデューサに対して構文範疇を入力とする遷移をその構文範疇を表現するネットワークによって展開する操作を繰り返し行う構文範疇展開手段と
を備えたことを特徴とする同時翻訳用有限状態トランスデューサ作成装置。      
【０００８】
手段１によれば、対訳パターン作成手段が、逐語訳コーパスから得られた原言語及び目的言語の各発話に対して構文木が付与され且つ発話を構成する要素間の対応付けが施された構文木対応付き逐語訳データに基づいて、同一の構文範疇がラベル付けされた各節点とその子節点とから対訳パターンを作成し、訳出タイミング付き対訳パターン作成手段が、対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるという条件を満たす訳出タイミングを対訳パターンに付与することにより訳出タイミング付き対訳パターンを作成し、ネットワーク作成手段が、同一の構文範疇に属する訳出タイミング付き対訳パターンから、複数の状態及び入力と出力とが割り当てられた各状態間の遷移によって各構文範疇の対訳パターンを表現するネットワークを作成し、構文範疇展開手段が、文全体を表現するネットワークを初期の有限状態トランスデューサとし、その有限状態トランスデューサに対して構文範疇を入力とする遷移をその構文範疇を表現するネットワークによって展開する操作を繰り返し行うことにより、高精度且つ高速に同時翻訳を実行可能な同時翻訳用有限状態トランスデューサを簡単且つ確実に作成することができる。
【０００９】
２．同時翻訳に用いる有限状態トランスデューサを作成するためにコンピュータを、
逐語訳コーパスから得られた原言語及び目的言語の各発話に対して構文木が付与され且つ発話を構成する要素間の対応付けが施された構文木対応付き逐語訳データに基づいて、同一の構文範疇がラベル付けされた各節点とその子節点とから対訳パターンを作成する対訳パターン作成手段、
前記対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるという条件を満たす訳出タイミングを前記対訳パターンに付与することにより訳出タイミング付き対訳パターンを作成する訳出タイミング付き対訳パターン作成手段、
同一の構文範疇に属する前記訳出タイミング付き対訳パターンから、複数の状態及び入力と出力とが割り当てられた前記各状態間の遷移によって各構文範疇の対訳パターンを表現するネットワークを作成するネットワーク作成手段、及び
文全体を表現するネットワークを初期の有限状態トランスデューサとし、その有限状態トランスデューサに対して構文範疇を入力とする遷移をその構文範疇を表現するネットワークによって展開する操作を繰り返し行う構文範疇展開手段として機能させるための同時翻訳用有限状態トランスデューサ作成プログラム。
【００１０】
手段２によれば、同時翻訳用有限状態トランスデューサ作成プログラムをコンピュータによって実行することにより、対訳パターン作成手段、訳出タイミング付き対訳パターン作成手段、ネットワーク作成手段、及び構文範疇展開手段として機能させるので、高精度且つ高速に同時翻訳を実行可能な同時翻訳用有限状態トランスデューサを簡単且つ確実に作成することができる。
【００１１】
３．手段２に記載の同時翻訳用有限状態トランスデューサ作成プログラムを記録したコンピュータ読取り可能な記録媒体。
【００１２】
手段３によれば、コンピュータ読取り可能な記録媒体から、コンピュータによって手段２に記載の同時翻訳用有限状態トランスデューサ作成プログラムを読取って実行することにより、対訳パターン作成手段、訳出タイミング付き対訳パターン作成手段、ネットワーク作成手段、及び構文範疇展開手段として機能させるので、高精度且つ高速に同時翻訳を実行可能な同時翻訳用有限状態トランスデューサを簡単且つ確実に作成することができる。
【００１３】
４．同時翻訳に用いる有限状態トランスデューサを作成する方法であって、
逐語訳コーパスから得られた原言語及び目的言語の各発話に対して構文木が付与され且つ発話を構成する要素間の対応付けが施された構文木対応付き逐語訳データに基づいて、同一の構文範疇がラベル付けされた各節点とその子節点とから対訳パターンを作成する対訳パターン作成ステップと、
前記対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるという条件を満たす訳出タイミングを前記対訳パターンに付与することにより訳出タイミング付き対訳パターンを作成する訳出タイミング付き対訳パターン作成ステップと、
同一の構文範疇に属する前記訳出タイミング付き対訳パターンから、複数の状態及び入力と出力とが割り当てられた前記各状態間の遷移によって各構文範疇の対訳パターンを表現するネットワークを作成するネットワーク作成ステップと、
文全体を表現するネットワークを初期の有限状態トランスデューサとし、その有限状態トランスデューサに対して構文範疇を入力とする遷移をその構文範疇を表現するネットワークによって展開する操作を繰り返し行う構文範疇展開ステップと
を備えたことを特徴とする同時翻訳用有限状態トランスデューサ作成方法。
【００１４】
手段４によれば、対訳パターン作成ステップと、訳出タイミング付き対訳パターン作成ステップと、ネットワーク作成ステップと、構文範疇展開ステップとを実行することにより、高精度且つ高速に同時翻訳を実行可能な同時翻訳用有限状態トランスデューサを簡単且つ確実に作成することができる。
【００１５】
５．手段４に記載の方法によって作成された同時翻訳用有限状態トランスデューサ。
【００１６】
手段５によれば、同時翻訳用有限状態トランスデューサに原言語の単語が順に入力されると、その単語に一致する入力を持つ遷移を辿ると共に、その遷移の持つ出力を目的言語の訳語として出力する。最終状態まで遷移を辿り終えると、再び初期状態に戻り、入力が終了するまで遷移を辿り続ける。つまり、同時翻訳用有限状態トランスデューサにおける遷移を順に辿ることによって訳語が順次生成されるため、極めて高速な翻訳処理を行うことができる。さらに、同時翻訳用有限状態トランスデューサは、逐語訳データに基づく対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるとの条件を満たす訳出タイミングで訳語を出力するように構成されているため、話者の発話途中のタイミングにおいても自然な訳語を生成することができる。
【００１７】
６．手段５に記載の同時翻訳用有限状態トランスデューサと、
その同時翻訳用有限状態トランスデューサへ原言語の単語列を入力する入力手段と、
前記同時翻訳用有限状態トランスデューサによって生成された目的言語の単語列を出力する出力手段と
を備えたことを特徴とする同時翻訳装置。
【００１８】
手段６によれば、入力手段が、原言語の単語列を同時翻訳用有限状態トランスデューサへ順に入力すると、同時翻訳用有限状態トランスデューサが目的言語の単語列を訳出タイミング毎に生成し、出力手段が同時翻訳用有限状態トランスデューサによって生成された目的言語の単語列を訳語として出力する。具体的には、例えば、入力手段を音声認識装置により、出力手段を音声合成装置によりそれぞれ構成してもよい。
【発明の効果】
【００１９】
本発明の同時翻訳用有限状態トランスデューサの作成装置、プログラム、記録媒体、作成方法によれば、逐語訳コーパスを利用して、高精度且つ高速に同時翻訳を実行可能な同時翻訳用有限状態トランスデューサを簡単且つ確実に作成することができる。
【００２０】
また、本発明の同時翻訳用有限状態トランスデューサ及び同時翻訳装置によれば、遷移を順に辿ることによって訳語が順次生成されるため、極めて高速な翻訳処理を行うことができる。さらに、同時翻訳用有限状態トランスデューサは、逐語訳データに基づく対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるとの条件を満たす訳出タイミングで訳語を出力するように構成されているため、話者の発話途中のタイミングにおいても自然な訳語を生成することができる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明を具体化した同時翻訳用有限状態トランスデューサ作成装置及び同時翻訳装置の一実施形態について図面を参照しつつ説明する。まず、同時翻訳用有限状態トランスデューサ作成装置１の全体構成について、図１を参照しつつ説明する。尚、以下の説明において、適宜、有限状態トランスデューサ（Ｆｉｎｉｔｅ  Ｓｔａｔｅ  Ｔｒａｎｓｄｕｃｅｒ）をＦＳＴと略記する。
【００２２】
同時翻訳用ＦＳＴ作成装置１は、図１に示すように、対訳パターン作成部２と、訳出タイミング付き対訳パターン作成部３と、ネットワーク作成部４と、構文範疇展開部５とからなる。また、同時翻訳用ＦＳＴ作成装置１は、逐語訳コーパスに基づいて作成された構文木対応付き逐語訳データを、ハードディスク装置等の記憶装置から読み出し可能に構成されている。同時翻訳用ＦＳＴ作成装置１は、具体的には、ＣＰＵ，ＲＯＭ，ＲＡＭ，ハードディスク装置，ＣＤ−ＲＯＭ装置等を備えたコンピュータによって実現され、例えば、コンピュータを対訳パターン作成部２、訳出タイミング付き対訳パターン作成部３、ネットワーク作成部４、及び構文範疇展開部５として機能させるための同時翻訳用ＦＳＴ作成プログラムをハードディスク装置に記憶させ、ＣＰＵがハードディスク装置から同時翻訳用ＦＳＴ作成プログラムを読み出して実行するように構成される。
【００２３】
尚、対訳パターン作成部２が本発明の対訳パターン作成手段を、訳出タイミング付き対訳パターン作成部３が訳出タイミング付き対訳パターン作成手段を、ネットワーク作成部４がネットワーク作成手段を、構文範疇展開部５が構文範疇展開手段をそれぞれ構成するものである。また、対訳パターン作成部２における処理内容が本発明の対訳パターン作成ステップに、訳出タイミング付き対訳パターン作成部３における処理内容が訳出タイミング付き対訳パターン作成ステップに、ネットワーク作成部４における処理内容がネットワーク作成ステップに、構文範疇展開部５における処理内容が構文範疇展開ステップにそれぞれ相当するものである。
【００２４】
次に、同時翻訳用ＦＳＴ作成装置１を構成する上述した各部の処理動作の内容について図面を参照しつつ説明する。最初に、各部の説明に先立って、同時翻訳用ＦＳＴ作成装置１へ入力される構文木対応付き逐語訳データについて説明する。構文木対応付き逐語訳データは、逐語訳コーパスを利用して予め人手により作成されて記憶装置に記憶されている。図２は、逐語訳コーパスから得られる逐語訳データの例であり、原文１と訳文１、原文２と訳文２、原文３と訳文３とがそれぞれ対応付けられている。尚、本明細書において、「逐語訳」とは、単語や句などを単位とし、原文の語順に従って目的言語文を生成する訳出方式を指している。逐語訳は、言語単位を翻訳単位として使用するため、対訳パターンが獲得し易いとともに、入力と同時的に出力するための訳文として適している。また、翻訳に精通した作業者が作成した逐語訳を利用することにより、エキスパートの訳出技法を活用できるといった利点もある。
【００２５】
そして、逐語訳コーパスに含まれる各逐語訳データについて、原言語及び目的言語の各発話に対して構文木が付与され且つ発話を構成する要素間の対応付けが施された構文木対応付き逐語訳データが作成される。図３は、構文木対応付き逐語訳データの一例を示す図である。すなわち、図３（ａ）は、英語原文”Ｉ  ｗｏｕｌｄ  ｌｉｋｅ  ｔｏ  ｒｅｓｅｒｖｅ  ａ  ｒｏｏｍ”の構文木であり、図３（ｂ）はその日本語による訳文「私は部屋を予約したいのですが」の構文木である。構文木では、構文範疇として、名詞（ＮＮ）、形容詞（ＡＤＪ）、副詞（ＡＤＶ）等の基本品詞、名詞句（ＮＰ）、形容詞句（ＡＤＪＰ）、副詞句（ＡＤＶＰ）、名詞節（ＮＣ）、形容詞節（ＡＤＪＣ）、副詞節（ＡＤＶＣ）等の基本範疇を使用する。これらは、いずれも単独で翻訳単位を構成することができ、対訳パターンの構成素として利用できる。また、図３の構文木において、”Ｓ”は文全体を表わす構文範疇である。構文木の節点は、構文範疇とそのＩＤを用いてラベル付けしており、対応する構文木の同一ラベルをルートとする部分木が対応していることを意味する。例えば、図３（ａ）における”ａ  ｒｏｏｍ”がＮＰ３でラベル付けされ、それは、図３（ｂ）の同じＮＰ３でラベル付けられた「部屋を」に対応することを示している。
【００２６】
次に、同時翻訳用ＦＳＴ作成装置１の各部の処理内容について説明する。対訳パターン作成部２は、構文木対応付き逐語訳データから対訳パターンを作成する。すなわち、構文木対応付き逐語訳データにおける対応する構文木において、同一の構文範疇がラベル付けされた各節点とその子節点とから、対訳パターンを取り出す。例えば、図３の例では、ＮＰ３については、英語の”ＮＰ：ａ  ＮＮ２”と、日本語の”ＮＰ：ＮＮ２を”とが対応するとしてこれらを取り出すことにより、対訳パターン”ＮＰ：ａ  ＮＮ２  −＞  ＮＮ２を”を作成する。作成された対訳パターンは、各構文範疇毎にまとめて格納される。図４は、作成された対訳パターンの例を示す図である。図４では、対訳パターンが構文範疇毎に枠で囲んで示してあり、枠の左上に示す”Ｓ”、”ＮＰ”等は上述した構文範疇を示している。尚、”ＮＵ”は、数詞を表わしている。また、図４で下線が付されていない対訳パターンは、図３の逐語訳データから獲得した対訳パターンであり、下線が付された対訳パターンは他の逐語訳データから獲得した対訳パターンである。
【００２７】
次に、訳出タイミング付き対訳パターン作成部３が、対訳パターン作成部２で得られた対訳パターンから訳出タイミング付き対訳パターンを作成する。すなわち、対訳パターン作成部２で作成された対訳パターンは対訳対応付き構文範疇を含んでおり、目的言語パターンを構成する要素の出力タイミングは、対訳パターンにおける構文範疇間の関係から決定される。つまり、目的言語パターン上の構成要素の訳出タイミングは、対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるという条件を満たすものとする。図５に、図４の対訳パターンから作成した訳出タイミング付き対訳パターンの例を示す。図５において、”／”の左側が入力（原言語）を、右側が出力（目的言語）をそれぞれ表わしている。また、”／”の右側が”ε”（出力無し）となっている箇所では、当該単語が入力された時点では直ちに目的言語が出力されない。例えば、先のＮＰに対する対訳パターンでは、”ａ”が入力された時点では訳出されず、続いて”ＮＮ２”が入力された時点で、「ＮＮ２を」と訳出されることを表わしている。
【００２８】
次に、ネットワーク作成部４が、訳出タイミング付き対訳パターン作成部３で得られた同一の構文範疇に属する訳出タイミング付き対訳パターンから各構文範疇毎の対訳パターンを表現するネットワークを作成する。各ネットワークは、複数の状態及び入力と出力とが割り当てられた各状態間の遷移によって表現される。図６は、図５に示す各構文範疇の対訳パターンから作成したネットワークを表わしている。また、各ネットワークにおいて、「状態」は○印で表わされ、一の状態と他の状態とを結ぶ矢印が「遷移」を表わしており、矢印の近傍にその遷移に割り当てられた入力（”／”の左側）及び出力（”／”の右側）が示されている。つまり、図５の一つの原言語単語とその単語が入力されたときに訳出可能な目的言語の単語列の組とから、入力を原言語単語とし、出力を訳出可能な目的言語の単語列とする遷移を作成する。
【００２９】
最後に、構文範疇展開部５が、ネットワーク作成部４で得られた各構文範疇のネットワークから同時翻訳に用いるＦＳＴを作成する。すなわち、文全体を表現するネットワークを初期のＦＳＴとし、そのＦＳＴに対して構文範疇を入力とする遷移をその構文範疇を表現するネットワークによって展開する操作を繰り返し行う。図７は、図６のネットワークからＦＳＴが作成される過程を説明する説明図であり、それぞれの枠の左上に示す数字は初期状態から実行された展開の回数（展開数）を表わしている。まず、文全体を表わすＳ規則から作成されたネットワークを、展開数０のＦＳＴ（すなわち、初期ＦＳＴ）とする（図７上段）。次に、初期ＦＳＴにおいて、入力が構文範疇である部分を、その構文範疇のネットワークにより展開する。具体的には、入力が”ＮＮ１”、”ＮＰ３”となっている部分を、図６に示す”ＮＮ”、”ＮＰ”のネットワークによりそれぞれ展開する。このようにして、図７中段に示す展開数１のＦＳＴが得られる。また、さらに同様の展開を行うことにより、図７下段に示す展開数２のＦＳＴが得られる。このように、構文範疇のネットワークによる展開を繰り返し行うことによって、同時翻訳用ＦＳＴが完成する。但し、範疇の展開は、無限に繰り返される可能性があるので、メモリ空間のサイズ等により一定の制限を設けて展開操作を終了する。
【００３０】
次に、上述した同時翻訳用ＦＳＴ作成装置１によって作成されたＦＳＴを用いた同時翻訳装置１１について説明する。同時翻訳装置１１は、図８に示すように、入力装置１２と、同時翻訳用有限状態トランスデューサ（以下、ＦＳＴと略記する）１３と、出力装置１４とから構成されている。尚、入力装置１２が本発明の入力手段を、出力装置１４が出力手段をそれぞれ構成するものである。
【００３１】
入力装置１２は、同時翻訳の対象となる原言語の単語列を入力するための装置であり、具体的には、音声認識装置、キーボード等の入力装置によって構成される。入力装置１２は、外部から入力された原言語の単語列を、順次、ＦＳＴ１３に入力する。
【００３２】
ＦＳＴ１３は、上述した同時翻訳用ＦＳＴ作成装置１によって作成された同時翻訳用ＦＳＴであって、具体的には、ＣＰＵ，ＲＯＭ，ＲＡＭ，ハードディスク装置等を備えたコンピュータによって実現され、同時翻訳用ＦＳＴを記述したプログラムをＲＯＭ又はハードディスク装置等の記憶装置からＣＰＵが読み出して実行することによりＦＳＴとして機能する。ＦＳＴ１３は、入力装置１２から入力された原言語の単語列に対する同時翻訳処理の結果である目的言語の単語列を生成する。
【００３３】
出力装置１４は、ＦＳＴ１３によって生成された目的言語の単語列を人が認識可能な態様（音声、文字等）で出力する装置であり、具体的には、音声合成装置、ディスプレイ装置等によって構成される。
【００３４】
次に、同時翻訳装置１１において同時翻訳を実行する際の各部の作用について説明する。尚、以下の説明では、入力装置１２は音声認識装置により構成され、出力装置１４は音声合成装置により構成されているものとし、ＦＳＴ１３は、英語を原言語とし且つ日本語を目的言語とする英日同時翻訳用の有限状態トランスデューサであるとする。
【００３５】
まず、話者が英語による発話を行うと、入力装置１２が音声認識を行い、その結果を単語（アルファベット文字列）として生成する。入力装置１２により生成された英語の単語は、同時翻訳用ＦＳＴ１３へ順に入力され、入力された単語に一致する入力アルファベットを持つ遷移を辿ると共に、その遷移の持つ出力を日本語による訳語として出力する。また、最終状態まで遷移を辿ると、再び初期状態に戻り、入力が終了するまで遷移を辿り続ける。但し、同時翻訳用ＦＳＴ作成装置１により作成されたＦＳＴは非決定的であるため、入力に対して複数の遷移先が存在する可能性がある。そのような場合は、ランダムに遷移を選択し、遷移先を決定し、その遷移の持つ出力を訳語として出力する。
【００３６】
ここで、図７下段に示すＦＳＴを用いて、”Ｉ  ｗｏｕｌｄ  ｌｉｋｅ  ｔｏ  ｒｅｓｅｒｖｅ  ｔｗｏ  ｓｉｎｇｌｅ  ｒｏｏｍｓ”という英語の原文入力に伴って、「私は２つのシングルの部屋を予約したいのですが」という日本語の訳文が同時翻訳される過程について、図９を参照しつつ説明する。図９（ａ）は、ＦＳＴにおいて遷移を辿っていく様子を示す図であり、図９（ｂ）は入力に対する出力の内容及び出力タイミングを表わしている。まず、図９（ａ）のＦＳＴに、”Ｉ”が入力されると、太線で示す遷移（１）を辿って、「私は」が出力される。続いて、順次、”ｗｏｕｌｄ”、”ｌｉｋｅ”、”ｔｏ”、”ｒｅｓｅｒｖｅ”が入力されると、遷移（２）〜（５）を辿るが訳文は出力されず、”ｔｗｏ”が入力されて遷移（６）を辿ることにより「２つの」が出力される。さらに、”ｓｉｎｇｌｅ”が入力されると遷移（７）を辿って「シングルの」が出力され、最後に、”ｒｏｏｍｓ”が入力されると遷移（８）を辿って「部屋を予約したいのですが」が出力される。
【００３７】
そして、ＦＳＴ１３から出力された日本語による訳語は、順次、出力装置１３が日本語の音声として出力する。例えば、上述した例では、”Ｉ  ｗｏｕｌｄ  ｌｉｋｅ  ｔｏ  ｒｅｓｅｒｖｅ  ｔｗｏ  ｓｉｎｇｌｅ  ｒｏｏｍｓ”という英語の発話に対して、出力装置１３から、図９（ｂ）に示すタイミングで、「私は  ２つの  シングルの  部屋を予約したいのですが」という日本語の音声が出力装置１３より出力される。
【００３８】
以上詳述したことから明らかなように、本実施形態の同時翻訳用ＦＳＴ作成装置１によれば、対訳パターン作成部２が、逐語訳コーパスから得られた原言語及び目的言語の各発話に対して構文木が付与され且つ発話を構成する要素間の対応付けが施された構文木対応付き逐語訳データに基づいて、同一の構文範疇がラベル付けされた各節点とその子節点とから対訳パターンを作成し、訳出タイミング付き対訳パターン作成部３が、前記対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるという条件を満たす訳出タイミングを前記対訳パターンに付与することにより訳出タイミング付き対訳パターンを作成し、ネットワーク作成部４が、同一の構文範疇に属する前記訳出タイミング付き対訳パターンから、複数の状態及び入力と出力とが割り当てられた前記各状態間の遷移によって各構文範疇の対訳パターンを表現するネットワークを作成し、構文範疇展開部５が、文全体を表現するネットワークを初期のＦＳＴとし、そのＦＳＴに対して構文範疇を入力とする遷移をその構文範疇を表現するネットワークによって展開する操作を繰り返し行うことにより、高精度且つ高速に同時翻訳を実行可能な同時翻訳用ＦＳＴを簡単且つ確実に作成することができる。
【００３９】
また、本実施形態の同時翻訳装置１１によれば、入力装置１２によって同時翻訳用ＦＳＴ１３に原言語の単語が順に入力されると、その単語に一致する入力を持つ遷移を辿ると共に、その遷移の持つ出力を目的言語の訳語として出力する。つまり、同時翻訳用ＦＳＴ１３における遷移を順に辿ることによって訳語が順次生成されるため、極めて高速な翻訳処理を行うことができる。さらに、同時翻訳用ＦＳＴ１３は、逐語訳データに基づく対訳パターンに記された生起順序を破壊せず、且つ、構文範疇に相当する表現が対応する原言語の入力後に訳出されるとの条件を満たす訳出タイミングで訳語を出力するように構成されているため、話者の発話途中のタイミングにおいても自然な訳語を生成することができる。そして、出力装置１４が、同時翻訳用ＦＳＴ１３によって生成された目的言語の単語列を訳語として確実に出力することができる。
【００４０】
尚、本発明は上述した実施の形態に限定されるものではなく、本発明の主旨を逸脱しない範囲で種々の変更を施すことが可能である。例えば、前記実施形態では、構文木対応付き逐語訳データが逐語訳コーパスを利用して人手により作成されるとしたが、コンピュータを利用して機械的に作成するように構成してもよい。
【実施例】
【００４１】
上述した実施形態における同時翻訳用ＦＳＴを用いた同時翻訳装置の効果を検討するために、英日翻訳実験を行った。翻訳実験では、音声認識及び音声合成の処理は行わず、同時翻訳装置への入力は、入力文を一単語ずつテキストで入力し、また、出力は、ＦＳＴから出力される目的言語の単語列とした。実験では、ＣＩＡＩＲ対話同時通訳コーパスの１対話の対訳対応付き対訳例（５２文）からＦＳＴを作成し、その学習データの５２文を入力として用いた。学習データの基礎統計を表１に示す。また、対訳例に付与された対訳対応の範疇の種類は、３つの統語レベル（語、句、節）で全９種類である（表２参照）。
【００４２】
【表１】
2006039804.tif 000003
【表２】
2006039804.tif 000004
【００４３】
ＦＳＴを作成するとの各構文範疇を展開する処理において、各構文範疇ごとに展開して作成したＦＳＴには利用される可能性が低い遷移が大量に含まれてしまうので、コーパス中の出現頻度が高い名詞句、名詞をそれぞれ６つのカテゴリ（数字、値段、部屋、日付、時間、その他）に分類することで、無駄な遷移を削減した。ＦＳＴの構文範疇の展開数は４回であり、各展開数のおけるＦＳＴの状態数及び遷移数を表３に示す。実験で利用した計算機環境は、ＣＰＵ：Ｐｅｎｔｉｕｍ（登録商標）４  ２ＧＨｚ、メモリは２ＧＢである。
【表３】
2006039804.tif 000005
【００４４】
次に、実験結果について表４を参照しつつ説明する。翻訳結果を主観的に判断して原文の内容が正しく理解できる訳文を正解文とした。翻訳結果より、テスト文５２文中で正解文となったものは４７文存在した。その正解文の内、話者の発話の途中段階で翻訳が開始できたものは１７文存在した。また、１文あたりの処理速度は、約０．０１秒であり、実験で使用した翻訳システムにより高速に翻訳結果を訳出できることがわかった。不正解文について、翻訳が失敗した原因を調査したところ、不正解文のすべてが途中で遷移を辿れなくなったためであった。また、展開数が０回から４回までＦＳＴにおける翻訳結果を表５に示す。表５より、展開数が増える毎に正解数が増加していることがわかる。
【００４５】
【表４】
2006039804.tif 000006
【表５】
2006039804.tif 000007
【産業上の利用可能性】
【００４６】
本発明は、日英、英日、日独、独日等各国言語間の同時翻訳に用いる有限状態トランスデューサの作成装置、プログラム、記録媒体、作成方法及び同時翻訳装置に適用可能である。
【図面の簡単な説明】
【００４７】
【図１】本発明の一実施形態における同時翻訳用有限状態トランスデューサ作成装置の全体構成を示すブロック図である。
【図２】逐語訳コーパスから得られる逐語訳データの例を示す図である。
【図３】構文木対応付き逐語訳データの一例を示す図であり、（ａ）は、英語原文の構文木を、（ｂ）は（ａ）の日本語訳の構文木をそれぞれ示している。
【図４】各構文範疇における対訳パターンの例を示す図である。
【図５】各構文範疇における訳出タイミング付き対訳パターンの例を示す図である。
【図６】対訳パターンから作成した各構文範疇のネットワークの例を示す図である。
【図７】構文範疇がネットワークによって展開される過程を表わす図であり、上段は初期ＦＳＴを、中段は展開数１のＦＳＴを、下段は展開数２のＦＳＴを表わしている。
【図８】本実施形態の同時翻訳装置の全体構成を示すブロック図である。
【図９】（ａ）は、ＦＳＴにおいて遷移を辿っていく様子を示す図であり、（ｂ）は入力に対する出力の内容及び出力タイミングを表わしている。
【符号の説明】
【００４８】
１    同時翻訳用有限状態トランスデューサ作成装置
２    対訳パターン作成部（対訳パターン作成手段）
３    訳出タイミング付き対訳パターン作成部（訳出タイミング付き対訳パターン作成手段）
４    ネットワーク作成部（ネットワーク作成手段）
５    構文範疇展開部（構文範疇展開手段）
１１    同時翻訳装置
１２    入力装置（入力手段）
１３    同時翻訳用有限状態トランスデューサ
１４    出力装置（出力手段）
【図１】
2006039804.tif 000008
【図２】
2006039804.tif 000009
【図３】
2006039804.tif 000010
【図４】
2006039804.tif 000011
【図５】
2006039804.tif 000012
【図６】
2006039804.tif 000013
【図７】
2006039804.tif 000014
【図８】
2006039804.tif 000015
【図９】
2006039804.tif 000016