(57)【要約】【課題】  リコール率および精度を向上させた単語アライメント装置を提供する。【解決手段】  単語アライメント装置２００は、単語とその対訳、単語とその解説訳語を記憶する単語対訳辞書２０８と、例文とその対訳である例文対訳ペアを入力する入力部２０２と、入力された例文対訳ペアを形態素解析する形態素解析部２０４と、形態素解析により抽出された例文対訳ペアの単語を単語対訳辞書に基づきアライメントする辞書ベースアライメント部２１０と、辞書ベースアライメント部２１０でアライメントされていない単語についてのアライメントを行う単語表記ベースアライメント部２１４、多対多アライメント部２１８、２部グラフベースアライメント部２２０、および単語間のアライメント結果を出力する出力部２２２とを含んで構成される。【選択図】    図７
2010027020.tif 000002
【特許請求の範囲】
【請求項１】
第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行う単語アライメント装置であって、
第１言語の単語とその対訳である第２言語の単語、第１言語の単語についての第２言語の訳語、および第２言語の単語についての第１言語の訳語の対応関係を記憶する単語対訳辞書と、
第１言語の例文と当該例文の対訳である第２言語の例文を入力する入力手段と、
前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出する単語抽出手段と、
前記抽出された第１言語の単語と前記抽出された第２言語の単語の対応関係が前記単語対訳辞書に含まれているとき、前記抽出された第１言語の単語を前記抽出された第２言語の単語にアライメントする第１のアライメント手段と、
前記第１のアライメント手段によりアライメントされていない第１言語の単語について、当該第１言語の単語と第２言語の訳語の対応関係が前記単語対訳辞書に含まれているとき、第１言語の単語を、第２言語の訳語と共通している前記抽出された第２言語の複数の単語にアライメントする第２のアライメント手段と、
を有する単語アライメント装置。
【請求項２】
単語アライメント装置はさらに、第２のアライメント手段によりアライメントされていない第１言語の単語について、当該第１言語の単語を分割し、分割された単語と第２言語の訳語の対応関係が前記単語対訳辞書に含まれているとき、分割された単語を、第２言語の訳語と共通している前記抽出された第２言語の複数の単語にアライメントする第３のアライメント手段を有する、請求項１に記載の単語アライメント装置。
【請求項３】
単語アライメント装置はさらに、第３のアライメント手段によりアライメントされていない第１言語の単語について、当該第１言語の単語と前記抽出された第２言語の単語の表記が一致するとき、当該第１言語の単語を前記抽出された第２言語の単語にアライメントする第４のアライメント手段を有する、請求項２に記載の単語アライメント装置。
【請求項４】
前記表記の一致は、第１言語の単語と第２言語の単語のそれぞれの漢字の一致である、請求項３に記載の単語アライメント装置。
【請求項５】
第１および第４のアライメント手段は、第１言語の１つの単語から第２言語の複数の連続した単語、あるいは第２言語の１つの単語から第１言語の複数の連続した単語へのアライメントを行う、請求項１ないし４いずれか１つに記載の単語アライメント装置。
【請求項６】
第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行う単語アライメント装置であって、
第１言語の単語と第２言語間の単語について予めアライメントが付与された情報を用いて、連続している２つの単語の品詞の接続関係を示す品詞接続表を記憶する記憶手段と、
第１言語の例文と当該例文の対訳である第２言語の例文を入力する入力手段と、
前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出する単語抽出手段と、
前記抽出された第１言語の単語が前記抽出された第２言語の連続する複数の単語の一部にアライメントし、かつ、残りの単語がアライメントされていないとき、当該連続する複数の単語が前記品詞接続表に含まれる場合には、前記抽出された第１言語の単語を第２言語の連続する複数の単語にアライメントするアライメント手段と、を有する単語アライメント装置。
【請求項７】
前記アライメント手段は、前記抽出された連続する複数の単語の一部が前記抽出された第２言語の単語にアライメントし、かつ残りの単語がアライメントされていないとき、前記連続する複数の単語が前記品詞接続表に含まれる場合には、前記抽出された連続する第１言語の単語を第２言語の単語にアライメントする、請求項６に記載の単語アライメント装置。
【請求項８】
前記品詞接続表は、単語アライメントが付与されたコーパスを用い、コーパスに含まれる全ての連続している２つの単語の数とコーパスの中でアライメントされている連続している２つの単語の数の割合から一定の出現頻度を有する品詞の接続を規定する、請求項６または７に記載の単語アライメント装置。
【請求項９】
第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行う単語アライメント装置であって、
第１言語の例文と当該例文の対訳である第２言語の例文を入力する入力手段と、
前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出する単語抽出手段と、
第１言語の１の単語とその訳語である第２言語の非連続の複数の単語との対応関係を記憶するアライメント辞書と、
前記抽出された第１言語の単語が前記アライメント辞書に含まれており、かつ当該第１言語の単語の対訳である第２言語の非連続の複数の単語が第２言語の例文に含まれているとき、前記抽出された第１言語の単語を第２言語の前記非連続の複数の単語にアライメントする、単語アライメント装置。
【請求項１０】
第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行う単語アライメント装置であって、
第１言語の例文と当該例文の対訳である第２言語の例文を入力する入力手段と、
前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出する単語抽出手段と、
第１言語の例文とその対訳である第２言語の訳文を記憶した例文対訳辞書から、前記抽出された第１言語の連続している複数の単語を含む例文とその対訳の組を選択し、選択された例文対訳組相互間の共通部分の組を抽出し、前記連続している複数の単語に対する前記抽出した共通部分の支持度を算出し、算出された支持度に基づき前記連続している複数の単語を第２言語の共通部分である複数の単語にアライメントするアライメント手段と、
を有する単語アライメント装置。
【請求項１１】
前記支持度の算出は、各組の共通部分が、前記連続している複数の単語に対して所定の一致度合にある場合に、第２言語の対応訳文の共通部分をアライメント候補として選出する手段と、前記選出されたアライメント候補の出現回数をその支持度を表すものとして計数する手段とを含む、請求項１０に記載の単語アライメント装置。
【請求項１２】
最も出現回数が多いアライメント候補の該出現回数が第１の閾値を超える場合、または、該出現回数が第１の閾値以下、かつ該出現回数と次に出現回数の多い訳文候補の該出現回数との差が第２の閾値を超える場合、または、該出現回数が第１の閾値以下、かつ該出現回数と次に出現回数の多い訳文候補の該出現回数との比が第３の閾値を超える場合の何れかの場合に、該最も出現回数が多いアライメント候補を、前記連続している複数の単語のアライメントとする、請求項１１に記載の単語アライメント装置。
【請求項１３】
請求項１ないし１２いずれか１つに記載の単語アライメント装置と、第１言語の例文とその対訳である第２言語の例文を格納する例文対訳辞書と、前記例文対訳辞書を参照し、入力された第１言語の例文の第２言語の訳語を生成する訳文生成手段とを有し、前記訳文生成手段は、前記単語アライメント装置によるアライメント結果を利用して訳文を生成する、例文ベース翻訳装置。
【請求項１４】
第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行う単語アライメント装置が実行する単語アライメントプログラムであって、
第１言語の例文と当該例文の対訳である第２言語の例文を入力するステップと、
入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出するステップと、
前記抽出された第１言語の単語と前記抽出された第２言語の単語の対応関係が単語対訳辞書に含まれているとき、前記抽出された第１言語の単語を前記抽出された第２言語の単語にアライメントする第１のアライメントステップと、
第１のアライメントステップによりアライメントされていない第１言語の単語について、当該第１言語の単語と第２言語の訳語の対応関係が単語対訳辞書に含まれているとき、第１言語の単語を、第２言語の訳語と共通している前記抽出された第２言語の複数の単語にアライメントする第２のアライメントするステップと、
第２のアライメントステップによりアライメントされていない第１言語の単語について、当該第１言語の単語を分割し、分割された単語と第２言語の訳語の対応関係が単語対訳辞書に含まれているとき、分割された単語を、第２言語の訳語と共通している前記抽出された第２言語の複数の単語にアライメントする第３のアライメントステップと、
を有する単語アライメントプログラム。
【請求項１５】
単語アライメントプログラムはさらに、第３のアライメントステップによりアライメントされていない第１言語の単語について、当該第１言語の単語と前記抽出された第２言語の単語の表記が一致するとき、当該第１言語の単語を前記抽出された第２言語の単語にアライメントする第４のアライメントステップを有する、請求項１４に記載の単語アライメントプログラム。
【請求項１６】
第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行う単語アライメント装置が実行する単語アライメントプログラムであって、
第１言語の例文と当該例文の対訳である第２言語の例文を入力するステップと、
前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出するステップと、
前記抽出された第１言語の単語が前記抽出された第２言語の連続する複数の単語の一部にアライメントし、かつ、残りの単語がアライメントされていないとき、当該連続する複数の単語が予め用意された連続している２つの単語の品詞の接続関係を示す品詞接続表に含まれる場合には、前記抽出された第１言語の単語を第２言語の連続する複数の単語にアライメントするステップと、
を有する単語アライメントプログラム。
【請求項１７】
単語アライメントプログラムはさらに、前記抽出された第１言語の単語が、第１言語の１の単語とその訳語である第２言語の非連続の複数の単語との対応関係を記憶するアライメント辞書に含まれており、かつ当該第１言語の単語の対訳である第２言語の非連続の複数の単語が第２言語の例文に含まれているとき、前記抽出された第１言語の単語を第２言語の前記非連続の複数の単語にアライメントするステップを有する、請求項１６に記載の単語アライメントプログラム。
【請求項１８】
単語アライメントプログラムはさらに、
例文対訳辞書から、前記抽出された第１言語の連続している複数の単語を含む例文とその対訳の組を選択するステップと、
選択された例文対訳組相互間の共通部分の組を抽出するステップと、
前記連続している複数の単語に対する前記抽出した共通部分の支持度を算出するステップと、
算出された支持度に基づき前記連続している複数の単語を第２言語の共通部分である複数の単語にアライメントするステップと、
を有する請求項１６または１７に記載の単語アライメントプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、単語アライメント装置及び単語アライメントプログラムに関し、特に単語アライメント例文対訳辞書の学習装置と例文ベース機械翻訳装置における訳語抽出に関する。
【背景技術】
【０００２】
機械翻訳は、計算機を利用してある言語から別の言語に変換することであり、こうした研究開発は半世紀をかけて世界中で行われている。機械翻訳方式は、１）解析ベース機械翻訳方式、２）統計ベース機械翻訳方式、３）例文ベース機械翻訳方式に大別することができる。
【０００３】
解析ベース機械翻訳方式は、第１言語の解析（形態素解析、構文・意味解析など）を行い、解析の結果を第２言語に変換し、さらに第２言語の訳文を生成する技術である。自然言語の解析技術は、まだ未熟な技術であるため、解析ベース機械翻訳方式の実用化に限界がある。さらに、学習することができないため、翻訳エンジンの改善・改良が困難になるという短所を有している。
【０００４】
統計ベース機械翻訳方式は、言語モデルと統計モデルを用いて翻訳モデルを構築する技術である。この方式は、各モデルの構成に必要な学習データ（コーパス）が限られているので実用化が限定的である。
【０００５】
例文ベース機械翻訳方式は、人間が外国語を勉強するメカニズムを真似して、既に学習した翻訳例文を参考にして新しい文書を翻訳することである。１９８０年代にこの翻訳方式が提案され、その後、盛んに研究開発が行われている。例文ベース機械翻訳技術には、参照される対訳例文パターンの定義及び類似例文の参照方法により、翻訳メモリ翻訳技術、単語アライメント付きの対訳例文を用いた翻訳技術、文のパターンを用いた翻訳技術などがある。
【０００６】
図１は、例文ベース機械翻訳方式に係る機械翻訳システムの全体構成例を示す図である。機械翻訳システム１０は、より簡単な翻訳からより複雑な翻訳へ移行するように構成され、翻訳の高速化を図っている。また、機械翻訳システム１０は、翻訳することができない部分を自動的に回収し、正確な対訳を付与する学習機能を備えている。
【０００７】
機械翻訳システム１０は、原言語テキスト文入力部１２から入力された文単位の文を翻訳する翻訳メモリ翻訳装置１４、翻訳メモリ翻訳装置１４において照合できなかった入力文、つまり不適切とされた入力文を入力しこれの形態素解析された入力文の単語列を翻訳する例文パターンベース翻訳装置１６と、例文パターンベース翻訳装置１６で翻訳できなかった入力文を不適切な文としてその形態素解析の結果単語列を入力し、この単語列を翻訳する単語直訳翻訳装置１８と、上記の翻訳装置によって適切に翻訳された結果に基づき目的言語のテキスト文を作成しこれを出力する目的言語テキスト出力部２０とを有している。
【０００８】
さらに機械翻訳システム１０は、例文パターンベース翻訳装置１６によって翻訳することができなかった文を回収し、回収された文に適切な翻訳を作成する翻訳不適切文自動回収部２２と、翻訳不適切文自動回収部２２により作成された翻訳のチェックや修正を行う学習装置２４と、翻訳辞書２６とを備えている。翻訳辞書２６は、第１の言語の単語とその対訳である第２の言語の単語を格納する単語対訳辞書２６ａ、第１の言語の例文とその対訳である第２の言語の例文を格納する例文対訳辞書２６ｂ、第１の言語の例文パターンとその対訳である第２の言語の例文パターンを格納する例文パターン対訳辞書２６ｃを含んでいる。翻訳辞書２６は、翻訳メモリ翻訳装置１４、例文パターンベース翻訳装置１６、単語直訳翻訳装置１８において利用される。なお、図１の機械翻訳システムは、一つの構成例であって、さらに他の翻訳エンジンを含むものもある。
【０００９】
図２は、図１に示す例文パターンベース翻訳装置１６を説明する図であり、ここでは、単語アライメント例文対訳辞書を用いた例文ベース翻訳装置を示している。この例文ベース翻訳装置は、単語アライメント例文対訳辞書を用いて翻訳を行うものであり、入力文とよく似ている例文を高精度に翻訳することを特徴とする。同図に示すように、中国語の入力文が形態素解析され、単語アライメント例文対訳辞書から類似な例文を検索する。そして、入力文と例文の違い、対応関係を算出し、単語対訳辞書を用いて日本語の訳文を生成する。
【００１０】
こうした翻訳に関する文献が幾つか報告されている。特許文献１は、第１言語の表現に対応する第２言語の訳語を第２言語の文章中から発音の類似度に基づき抽出する技術を開示している。特許文献２は、対訳テキストコーパスから訳語対を抽出する訳語対抽出装置に関し、第１言語、第２言語の単語の音韻を推定し、両者の音韻が一致する単語を単語対として出力するものである。非特許文献１は、第１言語の例文とその例文の第２言語の訳文からなる例文対に対して、例文と訳文をそれぞれ形態素解析して例文と訳文を構成している単語をそれぞれ抽出し、単語対訳辞書から例文を構成する単語の訳語を抽出し、抽出した訳語を訳文の単語と照合する技術を報告している。非特許文献２は、第１言語の例文とその例文の第２言語の訳文からなる例文対の集合から構成された単語と訳語間の統計モデルを用いてアライメントを行う。例えば、統計モデルは、DICE係数、X2、相互情報量、T-scoreなどである。
【００１１】
特許文献３は、リコール率が高く、かつ精度良く単語のアライメントを行うことができる単語アライメント例文対訳辞書学習装置および訳語抽出装置を開示している。
【００１２】
【特許文献１】特開平１０−１４３５１４号公報
【特許文献２】特開２００５−２５８６３７号公報
【特許文献３】特開２００７−１９９７９３号公報
【非特許文献１】Jin-Xia Huang, Key-Sun Choi. 2000. Using Bilingual Semantic Information in Chinese-Korean Word Alignment. Pacfic Asia Conference on Language, Information and Computation. PACLIC14, pp121-130.
【非特許文献２】Melamed, Dan. “A Word-to-Word Model of Translational Equivalence”. In Procs. of the ACL97.ｐp 490−497. Madrid Spain,1997.
【発明の開示】
【発明が解決しようとする課題】
【００１３】
上記した例文ベース翻訳装置には、第１言語の例文とその例文の第２言語の訳文間に、単語とその訳語間の対応関係（アライメント）を自動的に抽出し、これを付与する機能が要求される。
【００１４】
図３は、例文と訳文に含まれる単語間のアライメントを説明する図であり、同図（ａ）は、中国語とその訳文の日本語の入力例文対を示し、同図（ｂ）は、それらの入力例文対を形態素解析して得られた中国語の単語と日本語の単語間の理想的なアライメントを示している。すべての例文と訳文の関係において、同図（ｂ）に示すような正確な単語間のアライメントを人間の手作業により設定することは、非常に時間と手間を要し、現実的ではない。その一方で、単語間のアライメントを自動生成するためには、高いリコール(Recall)率と高精度を要求される。リコール率とは、例文と訳文から抽出されるべき単語のペア数と実際に抽出された単語のペア数との比であり、精度は、実際に抽出された単語のペア数と正解の単語のペア数との比であり、次式に示されている。
【００１５】
【数１】
2010027020.tif 000003
【００１６】
単語アライメントについて、特許文献３は、２部グラフ最適マッチング法を活用している。図４は、２部グラフ最適マッチングによる単語アライメント装置の全体構成である。単語アライメント１００は、例文とその訳文の対訳例文対を入力する入力部１０２、アライメントの結果を出力する出力部１０４、例文及び訳文を形態素解析しそれらに含まれる単語と品詞をそれぞれ抽出し番号を付与する前処理部１０６、例文とその訳文の対を格納する例文対訳辞書１０８、例文対訳辞書１０８から入力された例文及び訳文対に対してそれぞれ例文と訳文の単語と品詞を抽出し、高速に検索できるコーパスインデックスを構築するコーパス前処理部１１０、単語とその対訳を格納する単語対訳辞書１１２、単語対訳辞書を用いて単語アライメントを行う類似度計算部１１４、コーパス前処理部１１０で構築された単語のインデックス表を格納する単語インデックス表１１６、単語インデックス表のコーパス統計情報を用いて、単語と訳語間の相関度を求める相関度計算部１１８、２部グラフマッチング方法により確認度の低いアライメント候補や多対応のアライメント問題を解消し単語間のアライメントの最適化を図る２部グラフベースアライメント部１２０を有している。
【００１７】
類似度計算部１１４および相関度計算部１１８は、図５(ａ)に示すように、上段の第１言語の単語と、下段の第２言語の単語間の、辞書類似度、単語間の意味上の類似度、単語間の形状類似度、品詞類似度、単語と訳語間の相関度などから信用性を計算し、この計算値で各枝の重み付けをする。２部グラフベースアライメント部１２０は、この重みを２部グラフマッチングすることで、図５（ｂ）に示すように１対１に最適化された単語アライメントを求めている。
【００１８】
しかしながら、このような単語アライメント方法には、次のような３つの課題がある。
１）図４に示す単語対訳辞書１１２に正確な訳語が存在しないとき、単語の解説訳文を用いて訳語とする場合がある。図６（ａ）は、中国語の単語についての正確な日本語訳がないため、日本語の解説訳文を対訳としている。図６（ｂ）は、その反対に、日本語の単語についての正確な中国語訳がないため、中国語の解説訳文を対訳としている。このような単語対訳辞書１１２を用いると、図４に示す類似度計算部１１４における辞書類似度SimDを用いたアライメント方法のカバー率に悪い影響を与えてしまう。
【００１９】
２）機械翻訳システムにおける単語の切り分け装置、特に中国語の単語切り分け装置（形態素解析など）は、翻訳の精度を高めるために、単語の単位（文字列の長さ）を大きく取る傾向がある。単語の単位を大きくすると、翻訳の精度は高まる反面、単語対訳辞書の単語と単語切り分け装置で得られた単語間に不整合性が生じてしまう。例えば、単語切り分け装置で得られた単語が“Ｗ１Ｗ２”の文字列を含むとき、単語対訳辞書には、“Ｗ１Ｗ２”の文字列を含む単語が存在しないが、その代わりに、“Ｗ１”と、“Ｗ２”という個々の二つの単語がそれぞれ存在する。
【００２０】
３）２部グラフによる最大最小重み付けをしたマッチングアライメント方法は、１対１の単語アライメントには非常に有効であるが、多対多の単語アライメントには必ずしも有効な手法ではない。
【００２１】
本発明は、こうした従来の課題を解決するものであり、従来の単語アライメント技術を改良し、リコール率および精度を向上させた単語アライメント装置および単語アライメントプログラムを提供することを目的とする。
さらに本発明は、１対多、多対１、多対多の単語アライメント機能を備えた単語アライメント装置および単語アライメントプログラムを提供することを目的とする。
さらに本発明は、単語アライメント技術を利用した単語アライメント例文対訳辞書や単語対訳辞書を生成し、これらの辞書を利用した翻訳装置、翻訳支援システムを提供することを目的とする。
【課題を解決するための手段】
【００２２】
本発明に係る単語アライメント装置は、第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行うものであって、第１言語の単語とその対訳である第２言語の単語、第１言語の単語についての第２言語の訳語、および第２言語の単語についての第１言語の訳語の対応関係を記憶する単語対訳辞書と、第１言語の例文と当該例文の対訳である第２言語の例文を入力する入力手段と、前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出する単語抽出手段と、前記抽出された第１言語の単語と前記抽出された第２言語の単語の対応関係が前記単語対訳辞書に含まれているとき、前記抽出された第１言語の単語を前記抽出された第２言語の単語にアライメントする第１のアライメント手段と、前記第１のアライメント手段によりアライメントされていない第１言語の単語について、当該第１言語の単語と第２言語の訳語の対応関係が前記単語対訳辞書に含まれているとき、第１言語の単語を、第２言語の訳語と共通している前記抽出された第２言語の複数の単語にアライメントする第２のアライメント手段とを有する。
【００２３】
好ましくは単語アライメント装置はさらに、第２のアライメント手段によりアライメントされていない第１言語の単語について、当該第１言語の単語を分割し、分割された単語と第２言語の訳語の対応関係が前記単語対訳辞書に含まれているとき、分割された単語を、第２言語の訳語と共通している前記抽出された第２言語の複数の単語にアライメントする第３のアライメント手段を有する。
【００２４】
好ましくは単語アライメント装置はさらに、第３のアライメント手段によりアライメントされていない第１言語の単語について、当該第１言語の単語と前記抽出された第２言語の単語の表記が一致するとき、当該第１言語の単語を前記抽出された第２言語の単語にアライメントする第４のアライメント手段を有する。例えば、表記の一致は、第１言語の単語と第２言語の単語のそれぞれの漢字の一致である。
【００２５】
好ましくは第１および第４のアライメント手段は、第１言語の１つの単語から第２言語の複数の連続した単語、あるいは第２言語の１つの単語から第１言語の複数の連続した単語へのアライメントを行う。
【００２６】
さらに本発明に係る単語アライメント装置は、第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行うものであって、第１言語の単語と第２言語間の単語について予めアライメントが付与された情報を用いて、連続している２つの単語の品詞の接続関係を示す品詞接続表を記憶する記憶手段と、第１言語の例文と当該例文の対訳である第２言語の例文を入力する入力手段と、前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出する単語抽出手段と、前記抽出された第１言語の単語が前記抽出された第２言語の連続する複数の単語の一部にアライメントし、かつ、残りの単語がアライメントされていないとき、当該連続する複数の単語が前記品詞接続表に含まれる場合には、前記抽出された第１言語の単語を第２言語の連続する複数の単語にアライメントするアライメント手段とを有する。
【００２７】
好ましくは前記アライメント手段は、前記抽出された連続する複数の単語の一部が前記抽出された第２言語の単語にアライメントし、かつ残りの単語がアライメントされていないとき、前記連続する複数の単語が前記品詞接続表に含まれる場合には、前記抽出された連続する第１言語の単語を第２言語の単語にアライメントする。
【００２８】
好ましくは前記品詞接続表は、単語アライメントが付与されたコーパスを用い、コーパスに含まれる全ての連続している２つの単語の数とコーパスの中でアライメントされている連続している２つの単語の数の割合から一定の出現頻度を有する品詞の接続を規定する。
【００２９】
さらに本発明に係る単語アライメント装置は、第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行うものであって、第１言語の例文と当該例文の対訳である第２言語の例文を入力する入力手段と、前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出する単語抽出手段と、第１言語の１の単語とその訳語である第２言語の非連続の複数の単語との対応関係を記憶するアライメント辞書と、前記抽出された第１言語の単語が前記アライメント辞書に含まれており、かつ当該第１言語の単語の対訳である第２言語の非連続の複数の単語が第２言語の例文に含まれているとき、前記抽出された第１言語の単語を第２言語の前記非連続の複数の単語にアライメントする。
【００３０】
さらに本発明に係る単語アライメント装置は、第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行うものであって、第１言語の例文と当該例文の対訳である第２言語の例文を入力する入力手段と、前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出する単語抽出手段と、第１言語の例文とその対訳である第２言語の訳文を記憶した例文対訳辞書から、前記抽出された第１言語の連続している複数の単語を含む例文とその対訳の組を選択し、選択された例文対訳組相互間の共通部分の組を抽出し、前記連続している複数の単語に対する前記抽出した共通部分の支持度を算出し、算出された支持度に基づき前記連続している複数の単語を第２言語の共通部分である複数の単語にアライメントするアライメント手段とを有する。
【００３１】
好ましくは前記支持度の算出は、各組の共通部分が、前記連続している複数の単語に対して所定の一致度合にある場合に、第２言語の対応訳文の共通部分をアライメント候補として選出する手段と、前記選出されたアライメント候補の出現回数をその支持度を表すものとして計数する手段とを含む。
【００３２】
好ましくは最も出現回数が多いアライメント候補の該出現回数が第１の閾値を超える場合、または、該出現回数が第１の閾値以下、かつ該出現回数と次に出現回数の多い訳文候補の該出現回数との差が第２の閾値を超える場合、または、該出現回数が第１の閾値以下、かつ該出現回数と次に出現回数の多い訳文候補の該出現回数との比が第３の閾値を超える場合の何れかの場合に、該最も出現回数が多いアライメント候補を、前記連続している複数の単語のアライメントとする。
【００３３】
本発明に係る例文ベース翻訳装置は、上記した単語アライメント装置と、第１言語の例文とその対訳である第２言語の例文を格納する例文対訳辞書と、前記例文対訳辞書を参照し、入力された第１言語の例文の第２言語の訳語を生成する訳文生成手段とを有し、前記訳文生成手段は、前記単語アライメント装置によるアライメント結果を利用して訳文を生成する。
【００３４】
本発明に係る単語アライメントプログラムは、第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行う単語アライメント装置が実行するものであって、第１言語の例文と当該例文の対訳である第２言語の例文を入力するステップと、入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出するステップと、前記抽出された第１言語の単語と前記抽出された第２言語の単語の対応関係が単語対訳辞書に含まれているとき、前記抽出された第１言語の単語を前記抽出された第２言語の単語にアライメントする第１のアライメントステップと、第１のアライメントステップによりアライメントされていない第１言語の単語について、当該第１言語の単語と第２言語の訳語の対応関係が単語対訳辞書に含まれているとき、第１言語の単語を、第２言語の訳語と共通している前記抽出された第２言語の複数の単語にアライメントする第２のアライメントするステップと、第２のアライメントステップによりアライメントされていない第１言語の単語について、当該第１言語の単語を分割し、分割された単語と第２言語の訳語の対応関係が単語対訳辞書に含まれているとき、分割された単語を、第２言語の訳語と共通している前記抽出された第２言語の複数の単語にアライメントする第３のアライメントステップとを有する。
【００３５】
さらに本発明に係る単語アライメントプログラムは、第１言語の例文と当該例文の対訳である第２言語の例文のそれぞれに含まれる単語間のアライメントを行う単語アライメント装置が実行するものであって、第１言語の例文と当該例文の対訳である第２言語の例文を入力するステップと、前記入力された第１言語および第２言語の例文から第１言語および第２言語の単語をそれぞれ抽出するステップと、前記抽出された第１言語の単語が前記抽出された第２言語の連続する複数の単語の一部にアライメントし、かつ、残りの単語がアライメントされていないとき、当該連続する複数の単語が予め用意された連続している２つの単語の品詞の接続関係を示す品詞接続表に含まれる場合には、前記抽出された第１言語の単語を第２言語の連続する複数の単語にアライメントするステップとを有する。
【００３６】
単語アライメントプログラムはさらに、前記抽出された第１言語の単語が、第１言語の１の単語とその訳語である第２言語の非連続の複数の単語との対応関係を記憶するアライメント辞書に含まれており、かつ当該第１言語の単語の対訳である第２言語の非連続の複数の単語が第２言語の例文に含まれているとき、前記抽出された第１言語の単語を第２言語の前記非連続の複数の単語にアライメントするステップを有する、請求項１６に記載の単語アライメントプログラム。
【００３７】
好ましくは単語アライメントプログラムはさらに、例文対訳辞書から、前記抽出された第１言語の連続している複数の単語を含む例文とその対訳の組を選択するステップと、選択された例文対訳組相互間の共通部分の組を抽出するステップと、前記連続している複数の単語に対する前記抽出した共通部分の支持度を算出するステップと、算出された支持度に基づき前記連続している複数の単語を第２言語の共通部分である複数の単語にアライメントするステップとを有する。
【発明の効果】
【００３８】
本発明によれば、第１言語の単語と第２言語の単語間において１対多、多対１、または多対多のアライメントを可能にしたので、従来よりもリコール率および精度を改善することができる。また、単語対訳辞書が正確な対訳を含まず解説訳語を含むような場合であっても、カバー率を向上させることができる。さらに、アライメントされない単語について、これを分割することで、単語対訳辞書のカバー率を向上させることができる。
【００３９】
本発明によれば、高性能な単語アライメント方法を期待することができ、言語情報、類似情報、統計情報の活用、および2部グラフ間の最適マッチング方法により、高いリコール率と高精度な単語アライメント例文対訳辞書学習エンジンを実現可能である。
【００４０】
さらに本発明によれば、研究開発の効率性を高めることができる。例えば、例文対訳辞書から自動的に単語アライメント例文対訳辞書や単語対訳辞書を生成することができるので、翻訳システムに必要な対訳辞書構築の効率性を高めることができる。これにより、対訳辞書構築のコストの低減、構築時間の短縮、構築の自動化などを図ることが可能となる。
【発明を実施するための最良の形態】
【００４１】
本発明を実施するための最良の形態を図に示す実施例を参照して説明する。
本実施の形態の単語アライメント装置の特徴は、次のようになる。
１）単語対訳辞書が単語の解説訳文を訳語に用いたとしても、辞書類似度SimDを用いた単語アライメントを可能にする。
２）単語切り分け装置（例えば形態素解析装置）で得られた単語が単語対訳辞書に存在しなくても、辞書類似度SimDを用いた単語アライメントを可能にする。
３）多対多の単語アライメントを可能にする。
【００４２】
多対多の単語アライメントの種類は、次の６種類に分類される。
Ｓ＝CS<->JSは、一つの対訳例文ペアを表す。ここで、CSは第1言語の例文、JSはCSの第2言語の訳文である。CS=<C1,C2,…,Cm>、JS=<J1,J2…,Jn>。ここで、ChとJkは、単語である。
1) 1-n連続型：Ch が、Jh，Jh+1，Jh+2，．．．のn個の連続している単語とアライメントする。
2) m-1連続型：Ch，Ch+1，Ch+2，・・・のm個の連続している単語が、Jyとアライメントする。
3) m-n連続型： Ch，Ch+1，Ch+2，・・・のm個の連続している単語が、Jh，Jh+1，Jh+2，．．．のn個の連続している単語とアライメントする。
4) 1-n非連続型：Ch が、Jh，Jx，Jy，．．．のn個の非連続している単語とアライメントする。
5) m-1非連続型：Ch，Cs，Ct，・・・のm個の非連続している単語が、Jyとアライメントする。
6) m-n非連続型： Ch，Cs，Ct，・・・のm個の非連続している単語が、Jh，Jx，Jy，．．．のn個の非連続している単語とアライメントする。
【００４３】
本実施例では、6番目のm-n非連続型のアライメントを除外する。このタイプの例は、非常に少ないためである。以下の実施例では、中国語と日本語の単語アライメントの例を説明する。
【実施例】
【００４４】
図７は、本実施例の単語アライメント装置の構成を示すブロック図である。本実施例の単語アライメント翻訳装置２００は、第１言語の例文とその訳文である第２言語の例文を入力する入力部２０２、入力された例文を形態素解析する形態素解析部２０４、形態素解析された文字列または単語を前処理する前処理部２０６、第１言語の単語とその訳語である第２言語の単語との対応関係、第２言語の単語とその訳語である第１言語の単語との対応関係、および第１言語の単語についての第２言語の解説訳文、および第２言語の単語についての第１言語の解説訳文の対応関係を記憶する単語対訳辞書２０８、単語対訳辞書２０８を参照して第１言語の単語と第２言語の単語間のアライメントを行う辞書ベースアライメント部２１０、中国語の簡繁文字変換を行う中国語簡繁変換部２１２、中国語簡繁変換部２１２の変換結果を利用して単語表記のアライメントを行う単語表記ベースアライメント部２１４、後述する種々のアライメントに関する情報を記憶する記憶部（メモリ）２１６、記憶部２１６に記憶されたアライメント情報を利用して多対多の単語アライメントを行う多対多アライメント部２１８、２部グラフベースアライメントを行うＢＧＭＷＭベースアライメント部２２０、単語間のアライメント結果を出力する出力部２２２とを含んで構成される。
【００４５】
本実施例の単語アライメント装置２００は、好ましくは図１に示すような例文ベース翻訳装置１６に含まれる。図１に示す翻訳メモリ翻訳装置１４において適切に翻訳することができなかった例文は、例文ベース翻訳装置１６に入力される。入力された例文は、図２に示すように、単語アライメント例文対訳辞書と比較され、例文と類似する例文とその訳語を対にした例文パターンが抽出される。好ましくは、このような例文対訳パターンが入力部２０２に入力される。
【００４６】
形態素解析部２０４は、入力された例文パターンを形態素解析により、例文および訳文を構成する単語を切り分け、単語の品詞を付与する。形態素解析の技術は、広く知られているが、例えば、日本語の形態素解析技術であればChasen、中国語形態素解析技術であれば、清華大学のSeg and POSツールや中国東北大学のCiPosSDKツールを用いることができる。図８は、中国語の形態素解析の例と、日本語の形態素解析の例を示している。
【００４７】
図９に前処理部の動作フローを示す。前処理部２０６は、形態素解析部２０４によって切り分けられた単語および品詞ＩＤ等（図８を参照）を受け取り（ステップＳ１０１）、この中から数値部分を抽出する（ステップＳ１０２）。次いで、数値部分と非数値部分に切り分け、数値部分を漢字で表現し（ステップＳ１０３、Ｓ１０４））、漢字で表現された数値部分と非数値部分とを合成する（ステップＳ１０５）。これにより、アルファベットや数字は漢字表現に変換される。
【００４８】
次に、辞書ベースアライメント部について説明する。Ｓ＝CS<->JSは、一つの対訳例文ペアを表すものとする。ここで、CSは、第1言語の例文、JSは、CSの第2言語の訳文である。よって、CS=<C1 C2 …Cm>、JS=<J1 J2 … Jn>で表され、ChとJkは、単語である。
【００４９】
辞書ベースアライメント部２１０は、単語対訳辞書２０８を参照して、以下のアルゴリズムを実行する。
【００５０】
１）DBA1アルゴリズム：SimD(Cx,Jy)＝１になるすべての単語ペア（Cx, Ｊｙ）に対して、単語CxとJyにアライメントさせる。
２）DBA2アルゴリズム：アライメントされていない単語Chに対して，単語対訳辞書２０８にあるChのすべての訳語の集合をDict(Ch)={Jh1,Jh2, …,Jhx}とする。もし、次の条件１と条件２を満たすJSの部分文字列<Jk,Jk+1,…,Jk+y>が存在するなら、単語ChとJSの部分文字列<Jk,Jk+1,…,Jk+y>にアライメントさせる。
【００５１】
【数２】
2010027020.tif 000004
【００５２】
３）DBA3アルゴリズム：アライメントされていない単語Chに対して、単語対訳辞書２０８にあるChの訳語が存在していない場合は、単語対訳辞書２０８の第1言語の単語集合BiWordSet1を用いて、単語Chを分割する。分割した結果をCh=<Ch1,Ch2,…,Chz>とする。単語対訳辞書２０８のChiのすべての訳語集合をDict(Chi)={Jhi1,Jhi2,…,Jhix}とする。もし、次の条件１と条件２を満たすJSの単語Jkが存在するなら、単語ChとJSの単語Jkにアライメントさせる。
【００５３】
【数３】
2010027020.tif 000005
【００５４】
次に、単語表記ベースアライメント部について説明する。Ｓ＝CS<->JSは、一つの対訳例文ペアを表す。CSは、第1言語の例文、JSは、CSの第2言語の訳文である。CS=<C1,C2,…Cm>、JS=<J1,J2, … Jn>で表され、ChとJkは単語である。
【００５５】
単語表記ベースアライメント部２１２は、中国語簡繁文字変換部２１２による中国語の簡体字を参照し、すべてのアライメントされていない単語Chに対して、形状類似度SimM(Ch,Jy)=1、かつ、単語Jyがアライメントされていなかった場合は、単語CxとJyにアライメントさせる。SimM(Ch,Jy)=1は、漢字が同じ形状のとき、例えば“中国”と“中国”である。
【００５６】
次に、多対多アライメント部について説明する。多対多アライメント部２１８は、図１０に示すように、1-n連続型とm-1連続型アライメント部２３０と、1-n非連続型とm-1非連続型アライメント部２３２と、m-n連続型アライメント部２３４とを含んでいる（n、mは、2以上の自然数である）。
【００５７】
n連続型とm-1連続型アライメント部２３０は、１つの単語と連続するn個の単語のアライメント、あるいは連続するm個の単語と１つの単語のアライメントを行う。
【００５８】
n連続型とm-1連続型アライメント部２３０は、事前に、単語アライメントコーパスを用いて、1-n連続型とm-1連続型のアライメントについて、連続している二つの単語の品詞接続表CPPS(Concomitance POS Pair Set)を構築する。例えば、単語C1が連続している単語J1,J2,J3にアライメントする場合は、J1とJ2、J2とJ3間の品詞接続を計算の対象にする。逆に、連続している単語C1,C2,C3が単語J1にアライメントする場合は、C1とC2，C2とC3間の品詞接続を計算の対象にする。CPPSは、次式によって求めることができる。ここで、CPPSの分母は、コーパスにおけるすべての２つの連続する品詞の数であり、分子は、コーパスにおけるアライメントされた品詞の数である。また、θは、閾値であり、0<θ<1である。
【００５９】
【数４】
2010027020.tif 000006
【００６０】
1-n連続型とm-1連続型アライメント部２３０は、品詞接続表を用いて次のようなアライメントを行う。
【００６１】
Ｓ＝CS<->JSは、一つの対訳例文ペアを表す。ここで、CSは、第1言語の例文、JSは、CSの第2言語の訳文である。CS=<C1,C2, …,Cm>，JS=<J1,J2, …,Jn>、ChとJkは、単語である。
【００６２】
すべてのアライメントされた単語Jkに対して、
ケース１：単語ChがJkにアライメントし、かつ、Jk+1がまたアライメントされていないとき、もし、(POS(Jk),POS(Jk+1)) ∈ CPPSならば、ChをJk+1にアライメントさせる。
ケース２：単語ChがJkにアライメントし、かつ、Jk-1がまたアライメントされていないとき、もし、(POS(Jk-1),POS(Jk)) ∈ CPPSならば、ChをJk-1にアライメントさせる。図１１（ａ）、（ｂ）は、ケース１とケース２を例示している。
【００６３】
すべてのアライメントされた単語Chに対して、
ケース１：ChがJkにアライメントし、かつ、Ch+1がまたアライメントされていないとき、もし、(POS(Ch),POS(Ch+1)) ∈ CPPSならば、Ch+1をJkにアライメントさせる。
ケース２：ChがJkにアライメントし、かつ、Ch-1がまたアライメントされていないとき、もし、(POS(Ch-1),POS(Ch)) ∈ CPPSならば、Ch-1をJkにアライメントさせる。図１２（ａ）、（ｂ）は、ケース１とケース２を例示している。
【００６４】
次に、1-n非連続型とm-1非連続型アライメント部２３２について説明する。1-n非連続型とm-1非連続型のアライメントに対して、1に対応している単語の大部分が連結詞、前置詞、助詞であるため、それらの1-n非連続型とm-1非連続型のアライメントを事前に抽出して辞書化する。これを、多対多アライメント辞書MMADicと呼び、そのサンプルを図１３に示す。ここには、中国語の１つの単語とこれに対応する日本語の非連続の複数の単語と、その反対に、日本語の１つの単語とこれに対応する中国語の非連続の複数の単語の例が示されている。
【００６５】
ここで、Ｓ＝CS<->JSは、一つの対訳例文ペアを表す。ここで、CSは、第1言語の例文、JSは、CSの第2言語の訳文である。CS=<C1,C2, …,Cm>，JS=<J1,J2, …,Jn>、ChとJkは、単語である。
【００６６】
すべてのアライメントされた単語Chに対して、もし、
１）Chが多対多アライメント辞書MMADicにあること、
２）Chの対応している訳語集合がJk,Js,…,JSの単語であること、
３）訳語集合Jk,Js,…,がまたアライメントされていないこと、
を満たす場合は、単語ChがJk,Js,…,にアライメントされる。
【００６７】
すべてのアライメントされた単語Jkに対して、もし、
１）Jkが多対多アライメント辞書MMADicにあること、
２）Jkの対応している訳語集合がCh,Cs,…,がCSの単語であること、
３）訳語集合Ch,Cs,…,がまたアライメントされていないこと、
を満たす場合は，単語Ch,Cs,…,がJkにアライメントされる。
【００６８】
次に、m-n連続型アライメント部２３４について説明する。Ｓ＝CS<->JSは、一つの対訳例文ペアを表す。ここで、CSは、第1言語の例文、JSは、CSの第2言語の訳文である。CS=<C1,C2, …,Cm>，JS=<J1,J2, …,Jn>、ChとJkは、単語である。
【００６９】
すべてのアライメントされた連続している二つの単語ChとCh+1に対して、P=<Ch,Ch+1>；MN-Alignment(P,Alignment(P))を用いて、Pのアライメント結果を求める。もし、Alignment(P) = <Jk,Jk+1>、かつ、JkとJk+1がまだアライメントされていなかった場合は、<Ch,Ch+1>を<Jk,Jk+1>にアライメントする。
【００７０】
すべてのアライメントされた連続している二つの単語JkとJk+1に対して、P=<Jk,Jk+1>；MN-Alignment(P,Alignment(P))を用いて、Pのアライメント結果を求める。もし、Alignment(P) = <Ch, Ch+1>、かつ、ChとCh+1がまだアライメントされていなかった場合は、 <Ch,Ch+1>を<Jk,Jk+1>にアライメントする。
【００７１】
定義：例文とその訳文をそれぞれCSとJSで表す。例文対訳ペアをS=CS<->JSで表し、対訳例文ペアの候補をBSで表す。例文とその訳文は、文字の順序付き文字列で表現する。即ち、CS、JS、Sは、数式(1)、(2)、(3)によって表される。
【００７２】
【数５】
2010027020.tif 000007
【００７３】
また、連続している複数の単語をPで表す。Pも文字の順序付き文字列で表現し、数式(4)で表される。
【００７４】
【数６】
2010027020.tif 000008
【００７５】
次に、例文訳文ペア（組）の共通部分の定義を説明する。例文訳文ペアSk,Shは、対訳例文ペアの候補BSに含まれ、これらの共通部分は、数式（5）、(6)で表される。
【００７６】
【数７】
2010027020.tif 000009
【００７７】
例文訳文ペアSk,Shの共通部分の求め方は、数式(7)、(8)、(9)、(10)、(11)によって行われる。ここで、CWSTOPは、言語１の禁止用文字集合、JWSTOPは、言語２の禁止用文字集合を表す。例えば、文書に高い頻度で出現する文字として、中国語の“的”、”地”、”得”など、日本語の“は”、“が”、“を”などが該当する。
【数８】
2010027020.tif 000010
【００７８】
次に、Pの言語が言語1の場合の処理を説明する。もし、ShとSkの共通部分が次式(12-1)であれば、ShとShがP<->Tgを強支持すると表現し、この場合、Tgは、Pのアライメント候補となる。
【００７９】
【数９】
2010027020.tif 000011
【００８０】
もし、例文対訳候補BSの中に、x個の例文ペアがP<->Tgを支持するなら、TgがPのアライメント候補である支持度がxであると定義され、SV(P<->Tg)=xと表現される。そして、支持度SV(P<->Tg)が最大のTgをPのアライメント結果とし、数式(13-1)のように表される。
【００８１】
【数１０】
2010027020.tif 000012
【００８２】
もし、例文対訳ペアShとSkの共通部分が数式(14-1)であれば、ShとShがP<->Tgを弱支持すると表現し、この場合もTgは、Pのアライメント候補である。
【００８３】
【数１１】
2010027020.tif 000013
【００８４】
他方、Pの言語が言語2の場合には、もし、ShとSkの共通部分が次式(12-2)であれば、ShとShがP<->Tgを強支持すると表現し、この場合、Tgは、Pのアライメント候補となる。
【００８５】
【数１２】
2010027020.tif 000014
【００８６】
もし、例文対訳候補BSの中に、x個の例文ペアがP<->Tgを支持するなら、TgがPのアライメント候補である支持度がxであると定義され、SV(P<->Tg)=xと表現される。そして、支持度SV(P<->Tg)が最大のTgをPのアライメント結果とし、数式(13-2)のように表される。
【００８７】
【数１３】
2010027020.tif 000015
【００８８】
もし、例文対訳ペアShとSkの共通部分が数式(14-2)であれば、ShとShがP<->Tgを弱支持すると表現し、この場合もTgは、Pのアライメント候補である。
【００８９】
【数１４】
2010027020.tif 000016
【００９０】
次に、m-n連続型アライメント部の処理手順を説明する。図１４は、m-n連続型アライメント部の処理フローを示す図である。m-n連続型アライメント部２３４は、例文対訳辞書２６ｂをアクセスし、そこから、例えば連続している複数の単語Pを含む複数の例文対訳ペアの候補BSを求める（ステップＳ２０１）。求められた例文対訳ペア候補BSは、記憶部２１６に格納され、次いで、これらの各例文対訳組相互間の共通部分の組を抽出し、それらの全てのペア候補の支持度を算出する（ステップＳ２０２）。そして、支持度の高いものをアライメント候補に選択する（ステップＳ２０３）。
【００９１】
アライメント候補の選択は、例えば次にようにして行われる。
ここで、２つのアライメント候補をT1とT2とし、それらの支持度をx,y（但し、x > y）とする。すなわち、SV(P<->T1)=x, SV(P<->T2)=yとする。
【００９２】
もし、 x < θ1 ならば、適切な候補が存在しないとして、アライメント失敗とする。
もし、 x >= θ1 であり、かつ x-y > θ2 のならば、T1をアライメント結果として出力する。
もし、 x >= θ1 でり、かつ x / y > θ3 ならば、T1をアライメント結果として出力する。
但し、θ1、θ2、 θ3は、非負の実数である。
【００９３】
上記基準に従ってアライメント結果が存在するか否かを判定し（ステップS２０４）、アライメント結果が存在するときは、その結果を出力する（ステップＳ２０５）。ここでのアライメント結果が存在しないときは、次の処理、例えば２部グラフベースアライメント部２２０による処理が行われる。
【００９４】
図１５は、m-n連続型アライメント部による中国語から日本語へ翻訳する具体例が示されている。連続する複数の単語Pが入力され、これに応答して、例文対訳辞書２６ｂから入力Pを含む例文が抽出されている。S1,S2…、S5は、中主連れた例文対訳ペアであり、中国語の例文C1,C2,…C4は、連続した複数の単語Pを含んでいることがわかる。
【００９５】
図１５により抽出された例文対訳ペアのすべてについての支持度が算出される。図１６は、図１５において抽出された例文対訳ペアの共通部分における支持度を算出する具体例を示している。各例文対訳ペア相互の共通部分における支持度が判断され、その結果として対応訳文の支持度が加算されていく。
【００９６】
図１７は、図１５で求めた支持度の集計結果を表組みにして表している。これより、各訳文候補に対する支持度が分かる。
【００９７】
図１８では、支持度の集計結果から、支持度の高かった２つの訳文候補が抽出され、最終的にT1が所定の基準を超えていると判断されて、最終的なアライメント結果に決定されている。
【００９８】
次に、図７に戻り、多対多アライメント部２１８でアライメントされたかった場合には、BGMWMベースアライメント部２２０によってアライメントが行われる。
ここでのアライメントは、すべてのアライメントされていないCSの単語集合とJSの単語集合を用いて、重み2部グラフを作成し、図４、図５に示すような2部グラフベースアライメント部を用いてアライメントを行う。
【００９９】
図１９は、本実施例の単語アライメント装置において、領域にスポーツ新聞記事を用い、15,405の例分対訳を格納した例文対訳辞書を用い、100例分対のテスト集合(Open test)で実験をしたときの結果を示している。F-Scoreは、F=(R+P)*2/(R+F)で定義される。実験結果から明らかなように、本実施例の自動単語アライメント装置による種々のアルゴリズムを実行したとき、従来の手法と比較して、リコール率、精度、F-Scoreが向上していることがわかる。
【０１００】
図２０は、単語アライメント装置の一ハードウエア構成を示すブロック図である。翻訳メモリ翻訳装置は、好ましくは、入力装置７００、表示装置７０２、主記憶装置７０４、記憶装置７０６、中央処理装置（ＣＰＵ）７０８、これらを接続するバス７１０を含んで構成される。
【０１０１】
入力装置７００は、キー操作により情報を入力するキーボード、原稿に記載された文書等を光学的に読み取るスキャナ、外部装置や外部メモリ等からのデータを入力する入力インターフェース等を含む。表示装置７０２は、ユーザの入力および翻訳結果等を表示するディスプレイ等を含む。主記憶装置７０４は、ＲＯＭまたはＲＡＭを含み、図７に示す各部の動作を制御するプログラムや演算処理されたデータ等を記憶する。記憶装置７０６は、例えばハードディスク等の大容量記憶装置を含み、例文対訳辞書などの各種辞書２６、１２４等のデータを格納する。中央処理装置７０８は、主記憶装置７０４に記憶されたプログラムに従い各部を制御する。
【０１０２】
以上、本発明の好ましい実施の形態について詳述したが、本発明は、特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【０１０３】
例えば、上記実施例では、重みが非ゼロの置換が１つとなる例文候補を選択して訳文を生成する例を示したが、必ずしもこれに限らず、重みが非ゼロ置換が２つ、または３つ、あるいはそれ以上であってもよい。また、脱落の数も１つよりも大きくてもよい。置換や脱落の数が増えれば、それに応じて、翻訳の精度が低下する可能性はあるが、それを十分に考慮して翻訳システムに用いることができる。
【産業上の利用可能性】
【０１０４】
本発明に係る翻訳メモリ翻訳装置は、機械翻訳システムや翻訳支援システムにおいて利用される。
【図面の簡単な説明】
【０１０５】
【図１】例文ベース機械翻訳方式に係る機械翻訳システムの全体構成例を示す図である。
【図２】図１に示す例文パターンベース翻訳装置を説明する図である。
【図３】例文と訳文に含まれる単語間のアライメントを説明する図であり、図３（ａ）は、中国語とその訳文の日本語の入力例文対を示し、図３（ｂ）は、中国語の単語と日本語の単語間の理想的なアライメントを示している。
【図４】２部グラフ最適マッチングによる単語アライメント装置の全体構成である。
【図５】２部グラフマッチングを説明する図である。
【図６】単語対訳辞書に記憶された単語と単語の解説訳文の例を示す図である。
【図７】本発明の実施例に係る単語アライメント装置の構成を示す図である。
【図８】中国語および日本語の形態素解析の例を示す図である。
【図９】図７に示す前処理部の動作フローを示す図である。
【図１０】図７に示す多対多アライメント部の内部構成を示すブロック図である。
【図１１】1-n連続型アライメントの例を示す図である
【図１２】m-1連続型アライメントの例を示す図である。
【図１３】多対多アライメント辞書MMADicのサンプルを示す図である。
【図１４】m-n連続型アライメント部の処理フローを示す図である。
【図１５】m-n連続型アライメント部による中国語から日本語へ翻訳する具体例を示す図である。
【図１６】図１５において抽出された例文対訳ペアの共通部分における支持度を算出する具体例を示す図である。
【図１７】図１５で求めた支持度の集計結果を示す図である。
【図１８】支持度の集計結果から、最終的なアライメント結果に決定する例を示す図である。
【図１９】本実施例の単語アライメント装置における実験結果を示す図である。
【図２０】単語アライメント装置の一ハードウエア構成を示すブロック図である。
【符号の説明】
【０１０６】
１０：機械翻訳システム                  １２：原言語テキスト文入力部
１４：翻訳メモリ装置                    １６：例文パターンベース翻訳装置
１８：単語直訳翻訳装置                  ２０：目的言語テキスト出力部
２２：翻訳不適切文自動回収部            ２４：学習装置
２６ａ：単語対訳辞書                    ２６ｂ：例文対訳辞書
２６ｃ：例文パターン対訳辞書            ２００：単語アライメント装置
２０２：入力部                          ２０４：形態素解析部
２０６：前処理部                        ２０８：単語対訳辞書
２１０：辞書ベースアライメント部        ２１２：中国語簡繁文字変換部
２１４：単語表記ベースアライメント部    ２１６：記憶部
２１８：多対多アライメント部            ２２０：BGMベースアライメント部
２２２：出力部
７００：入力装置                        ７０２：表示装置
７０４：主記憶装置                      ７０６：記憶装置
７０８：中央処理装置（ＣＰＵ）          ７１０：バス
【図１】
2010027020.tif 000017
【図２】
2010027020.tif 000018
【図３】
2010027020.tif 000019
【図４】
2010027020.tif 000020
【図５】
2010027020.tif 000021
【図７】
2010027020.tif 000022
【図８】
2010027020.tif 000023
【図９】
2010027020.tif 000024
【図１０】
2010027020.tif 000025
【図１１】
2010027020.tif 000026
【図１２】
2010027020.tif 000027
【図１３】
2010027020.tif 000028
【図１４】
2010027020.tif 000029
【図１５】
2010027020.tif 000030
【図１６】
2010027020.tif 000031
【図１７】
2010027020.tif 000032
【図１８】
2010027020.tif 000033
【図１９】
2010027020.tif 000034
【図２０】
2010027020.tif 000035
【図６】
2010027020.tif 000036