(57)【要約】【課題】従来、対訳コーパスを追加するたびに、翻訳モデルを更新しなければならなかった。【解決手段】ｊ（２＜＝ｊ＜＝Ｎ）番目の対訳コーパス（追加された対訳コーパス）から取得された各フレーズペアに対するスコア算出する場合に、（ｊ−１）番目の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、ｊ番目の対訳コーパスに対応する各フレーズペアに対するスコアを算出し、当該算出したスコアを用いて、翻訳モデルを生成し、新たに生成した翻訳モデルを元の翻訳モデルに繋げて利用することにより、容易に翻訳モデルの段階的に充実させることができる。【選択図】図１
2015001862.tif 000002
【特許請求の範囲】
【請求項１】
対訳文と対訳文の木構造とを有する１以上の対訳情報を有するＮ（Ｎは２以上の自然数）の対訳コーパスを格納し得る対訳情報格納部と、
第一言語の１以上の単語を有する第一言語フレーズと、第二言語の１以上の単語を有する第二言語フレーズとの対であるフレーズペアと当該フレーズペアの出現確率に関する情報であるスコアとを有する１以上のスコア付きフレーズペアを、対訳コーパスごとに格納し得るフレーズテーブルと、
フレーズペアと、当該フレーズペアの出現頻度に関する情報であるＦ出現頻度情報とを有する１以上のフレーズ出現頻度情報を、対訳コーパスごとに格納し得るフレーズ出現頻度情報格納部と、
新しいフレーズペアを生成する方法を識別する記号と、当該記号の出現頻度に関する情報であるＳ出現頻度情報とを有する１以上の記号出現頻度情報を格納し得る記号出現頻度情報格納部と、
前記対訳コーパスごとに、前記１以上のフレーズ出現頻度情報を用いて、第一言語フレーズと第二言語フレーズとを有するフレーズペアを取得する生成フレーズペア取得部と、
フレーズペアを取得できた場合、当該フレーズペアに対応するＦ出現頻度情報を、予め決められた値だけ増加するフレーズ出現頻度情報更新部と、
フレーズペアを取得できなかった場合、１以上の記号出現頻度情報を用いて、一の記号を取得する記号取得部と、
前記記号取得部が取得した記号に対応するＳ出現頻度情報を、予め決められた値だけ増加する記号出現頻度情報更新部と、
フレーズペアを取得できなかった場合、前記取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する部分フレーズペア生成部と、
前記記号取得部が取得した記号に従って、新しいフレーズペアを生成する第一の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、前記生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第二の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを逆順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第三の処理のいずれかを行う新フレーズペア生成部と、
前記新フレーズペア生成部が生成したフレーズペアに対して、前記フレーズ出現頻度情報更新部、前記記号取得部、前記記号出現頻度情報更新部、前記部分フレーズペア生成部、および前記新フレーズペア生成部の処理を再帰的に行うことを指示する制御部と、
前記フレーズ出現頻度情報格納部に格納されている１以上のフレーズ出現頻度情報を用いて、フレーズテーブルの各フレーズペアに対するスコアを算出するスコア算出部と、
前記スコア算出部が算出したスコアを前記各フレーズペアに対応付けて蓄積するフレーズテーブル更新部とを具備し、
前記スコア算出部は、
ｊ（２＜＝ｊ＜＝Ｎ）番目の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、（ｊ−１）番目の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、ｊ番目の対訳コーパスに対応する各フレーズペアに対するスコアを算出する対訳フレーズ学習装置。
【請求項２】
前記対訳情報格納部は、
１以上の対訳コーパスを格納しており、
対訳コーパスを受け付ける対訳コーパス受付部と、
前記対訳コーパス受付部が受け付けた対訳コーパスを前記対訳情報格納部に蓄積する対訳コーパス蓄積部とをさらに具備し、
前記制御部は、
前記対訳コーパス蓄積部が前記受け付けられた対訳コーパスを前記対訳情報格納部に蓄積した後、当該対訳コーパスに対する前記生成フレーズペア取得部、前記フレーズ出現頻度情報更新部、前記記号取得部、前記記号出現頻度情報更新部、前記部分フレーズペア生成部、および前記新フレーズペア生成部の処理を行うことを指示し、
前記スコア算出部は、
前記対訳コーパス受付部が受け付けた対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、前記対訳コーパス蓄積部が前記対訳コーパスを蓄積する前に前記対訳情報格納部に格納されていた１以上の対訳コーパスのいずれかの対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、前記対訳コーパス受付部が受け付けた対訳コーパスに対応する各フレーズペアに対するスコアを算出する請求項１記載の対訳フレーズ学習装置。
【請求項３】
２以上の対訳文をＮにグループに分割し、かつ各グループの対訳文から対訳文の木構造を取得して作成したＮの対訳コーパスを、前記対訳情報格納部に蓄積する対訳コーパス生成部をさらに具備し、
前記スコア算出部は、
一の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、当該一の対訳コーパスとは異なる他の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、前記一の対訳コーパスに対応する各フレーズペアに対するスコアを算出する請求項１記載の対訳フレーズ学習装置。
【請求項４】
前記スコア算出部は、
数式９により階層的な中華レストラン過程を用いて、各対訳コーパスに対応する各フレーズペアに対するスコアを算出する請求項１から請求項３いずれか一項に記載の対訳フレーズ学習装置。
【数９】
2015001862.tif 000011
数式９において、ｆは原言語のフレーズ、ｅは目的言語のフレーズ、Ｆは原言語文、Ｅは目的言語文、Ｃｊはｊ番目の対訳データ<F,E>中の全ての客、ｓｊはｊ番目の対訳データに対応するストレングス、ｄｊはｊ番目の対訳データに対応するディスカウント、Ｔｊは対訳データ<F,E>中の全てのテーブル、ｃｊ＜ｆ，ｅ＞はｊ番目の対訳データ中の各<f,e>に対応する客の数、ｔｊはｊ番目の対訳データ中の各<f,e>に対応するテーブルの数、Ｐbase（<fi,ei>）は予め推定されているモデルの事前確率である。
【請求項５】
請求項１から請求項４いずれか一項に記載の対訳フレーズ学習装置が学習したフレーズテーブルと、
１以上の単語を有する第一言語の文を受け付ける受付部と、
前記受付部が受け付けた文から１以上のフレーズを抽出し、前記フレーズテーブルのスコアを用いて、前記フレーズテーブルから第二言語の１以上のフレーズを取得するフレーズ取得部と、
前記フレーズ取得部が取得した１以上のフレーズから第二言語の文を構成する文構成部と、
前記文構成部が構成した文を出力する出力部とを具備する統計的機械翻訳装置。
【請求項６】
記録媒体は、
対訳文と対訳文の木構造とを有する１以上の対訳情報を有するＮ（Ｎは２以上の自然数）の対訳コーパスを格納し得る対訳情報格納部と、
第一言語の１以上の単語を有する第一言語フレーズと、第二言語の１以上の単語を有する第二言語フレーズとの対であるフレーズペアと当該フレーズペアの出現確率に関する情報であるスコアとを有する１以上のスコア付きフレーズペアを格納し得るフレーズテーブルと、
フレーズペアと、当該フレーズペアの出現頻度に関する情報であるＦ出現頻度情報とを有する１以上のフレーズ出現頻度情報を、対訳コーパスごとに格納し得るフレーズ出現頻度情報格納部と、
新しいフレーズペアを生成する方法を識別する記号と、当該記号の出現頻度に関する情報であるＳ出現頻度情報とを有する１以上の記号出現頻度情報を格納し得る記号出現頻度情報格納部とを具備し、
フレーズ出現頻度情報更新部、記号取得部、記号出現頻度情報更新部、部分フレーズペア生成部、新フレーズペア生成部、制御部、スコア算出部、フレーズテーブル更新部により実現され得る対訳フレーズ学習方法であって、
前記生成フレーズペア取得部が、前記対訳コーパスごとに、前記１以上のフレーズ出現頻度情報を用いて、第一言語フレーズと第二言語フレーズとを有するフレーズペアを取得する生成フレーズペア取得ステップと、
前記フレーズ出現頻度情報更新部が、フレーズペアを取得できた場合、当該フレーズペアに対応するＦ出現頻度情報を、予め決められた値だけ増加するフレーズ出現頻度情報更新ステップと、
前記記号取得部が、フレーズペアを取得できなかった場合、１以上の記号出現頻度情報を用いて、一の記号を取得する記号取得ステップと、
前記記号出現頻度情報更新部が、前記記号取得ステップで取得された記号に対応するＳ出現頻度情報を、予め決められた値だけ増加する記号出現頻度情報更新ステップと、
前記部分フレーズペア生成部が、フレーズペアを取得できなかった場合、前記取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する部分フレーズペア生成ステップと、
前記新フレーズペア生成部が、前記記号取得ステップで取得された記号に従って、新しいフレーズペアを生成する第一の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、前記生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第二の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを逆順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第三の処理のいずれかを行う新フレーズペア生成ステップと、
前記制御部が、前記新フレーズペア生成ステップで生成したフレーズペアに対して、前記フレーズ出現頻度情報更新ステップ、前記記号取得ステップ、前記記号出現頻度情報更新ステップ、前記部分フレーズペア生成ステップ、および前記新フレーズペア生成ステップの処理を再帰的に行うことを指示する制御ステップと、
前記が、前記フレーズ出現頻度情報格納部に格納されている１以上のフレーズ出現頻度情報を用いて、フレーズテーブルの各フレーズペアに対するスコアを算出するスコア算出ステップと、
前記スコア算出ステップで算出されたスコアを前記各フレーズペアに対応付けて蓄積するフレーズテーブル更新ステップとを具備し、
前記スコア算出ステップは、
ｊ（２＜＝ｊ＜＝Ｎ）番目の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、（ｊ−１）番目の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、ｊ番目の対訳コーパスに対応する各フレーズペアに対するスコアを算出する対訳フレーズ学習方法。
【請求項７】
コンピュータがアクセス可能な記録媒体は、
対訳文と対訳文の木構造とを有する１以上の対訳情報を有するＮ（Ｎは２以上の自然数）の対訳コーパスを格納し得る対訳情報格納部と、
第一言語の１以上の単語を有する第一言語フレーズと、第二言語の１以上の単語を有する第二言語フレーズとの対であるフレーズペアと当該フレーズペアの出現確率に関する情報であるスコアとを有する１以上のスコア付きフレーズペアを格納し得るフレーズテーブルと、
フレーズペアと、当該フレーズペアの出現頻度に関する情報であるＦ出現頻度情報とを有する１以上のフレーズ出現頻度情報を、対訳コーパスごとに格納し得るフレーズ出現頻度情報格納部と、
新しいフレーズペアを生成する方法を識別する記号と、当該記号の出現頻度に関する情報であるＳ出現頻度情報とを有する１以上の記号出現頻度情報を格納し得る記号出現頻度情報格納部とを具備し、
コンピュータを、
前記対訳コーパスごとに、前記１以上のフレーズ出現頻度情報を用いて、第一言語フレーズと第二言語フレーズとを有するフレーズペアを取得する生成フレーズペア取得部と、
フレーズペアを取得できた場合、当該フレーズペアに対応するＦ出現頻度情報を、予め決められた値だけ増加するフレーズ出現頻度情報更新部と、
フレーズペアを取得できなかった場合、１以上の記号出現頻度情報を用いて、一の記号を取得する記号取得部と、
前記記号取得部が取得した記号に対応するＳ出現頻度情報を、予め決められた値だけ増加する記号出現頻度情報更新部と、
フレーズペアを取得できなかった場合、前記取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する部分フレーズペア生成部と、
前記記号取得部が取得した記号に従って、新しいフレーズペアを生成する第一の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、前記生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第二の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを逆順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第三の処理のいずれかを行う新フレーズペア生成部と、
前記新フレーズペア生成部が生成したフレーズペアに対して、前記フレーズ出現頻度情報更新部、前記記号取得部、前記記号出現頻度情報更新部、前記部分フレーズペア生成部、および前記新フレーズペア生成部の処理を再帰的に行うことを指示する制御部と、
前記フレーズ出現頻度情報格納部に格納されている１以上のフレーズ出現頻度情報を用いて、フレーズテーブルの各フレーズペアに対するスコアを算出するスコア算出部と、
前記スコア算出部が算出したスコアを前記各フレーズペアに対応付けて蓄積するフレーズテーブル更新部として機能させ、
前記スコア算出部は、
ｊ（２＜＝ｊ＜＝Ｎ）番目の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、（ｊ−１）番目の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、ｊ番目の対訳コーパスに対応する各フレーズペアに対するスコアを算出するものとして、コンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対訳フレーズを学習する対訳フレーズ学習装置等に関するものである。
【背景技術】
【０００２】
従来の統計的機械翻訳（非特許文献１参照）において、対訳データからフレーズテーブルなどの対訳知識を抽出し、翻訳モデルを学習する。そして、その翻訳モデルに基づき、翻訳システムを実現する。また、正確な翻訳モデルを推定するためには、大量の対訳データをバッチ学習と呼ばれる学習方法で学習する必要があった。なお、バッチ学習とは、全ての学習データについて最適化を行う学習の方法である。
【０００３】
また、特に、対訳データは年々増加しており、従来技術では、データを追加するたびに再学習を必要とする。しかし、この再学習の結果、より良い翻訳モデルが推定されるという保証がなかった。
【０００４】
かかる課題を解決するために、従来、対訳データを分野毎に分割し、各分野で局所的な翻訳モデルを学習し、その翻訳モデルを組み合わせる方法があった（非特許文献２参照）。
【０００５】
また、従来技術において、原言語の入力文に対し、その分野を適切に割り当てる、といった判別機による手法があった（非特許文献３参照）。
【０００６】
また、従来技術において、分野依存の素性を追加し、そのパラメータを分野のラベルが付与された対訳データに対して最適化する手法が用いられている（非特許文献３〜６参照）。
【０００７】
さらに、従来技術において、インクリメンタル学習という手法があり、かかる手法において、対訳データを追加するたびに、その追加分に応じてモデルを更新している（非特許文献７参照）。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】Phillip Koehn, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proc. HLT.
【非特許文献２】George Foster and Roland Kuhn. 2007. Mixture-model adaptation for smt. In Proc. of the second workshop of SMT.
【非特許文献３】Jia Xu, Yonggang Deng, Yuqing Gao, and Hermann Ney. 2007. Domain dependent statistical machine translation. MT Summit XI.
【非特許文献４】Wei Wang, Klaus Macherey, Wolfgang Macherey, Franz Och, and Peng Xu. 2012. Improved domain adaptation for statistical machine translation. In Proc. of AMTA.
【非特許文献５】Yajuan Lu, Jin Huang, and Qun Liu. 2007. Improving statistical machine translation performance by training data selection and optimization. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 343-350.
【非特許文献６】Jinsong Su, Hua Wu, Haifeng Wang, Yidong Chen, Xiaodong Shi, Huailin Dong, and Qun Liu. 2012. Translation model adaptation for statistical machine translation with monolingual topic information. In Proc. of ACL.
【非特許文献７】Abby Levenberg, Chris Callison-Burch, and Miles Osborne. 2010. Stream-based translation models for statistical machine translation. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, HLT '10, pages 394- 402, Stroudsburg, PA, USA. Association for Computational Linguistics.
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記の分野適用による手法では、各分野で局所的に学習した場合に、対訳データが少なくなるため、正確に翻訳モデルを推定できない、という課題があった。また、分野適用による手法では、分野ごとの重みを決定するため、または入力文の分野を判別するために、判別器を必要とする。特に、非特許文献２や３に係る技術では、入力文に対して、適切な分野を割り当てる判別器が必要とあり、翻訳の精度はその判別器の性能に依存する、という課題があった。
【００１０】
また、非特許文献４〜６における素性に基づく手法では、分野のラベル付けされた正確な対訳データを必要とする、という課題があった。
【００１１】
さらに、非特許文献７におけるインクリメンタル学習は、オンラインＥＭアルゴリズムなど、複雑なパラメータの調整を必要とする技術に基づいており、また、追加された翻訳モデルをさらに最適化するなど複雑なシステムとなる、という課題があった。
【００１２】
以上をまとめると、従来技術においては、対訳コーパスを追加するたびに、翻訳モデルを段階的に充実させる場合の処理が面倒であった。
【００１３】
本発明は、かかる点に鑑み、追加した対訳コーパスから生成された翻訳モデルを元の翻訳モデルに繋げて利用することにより、容易に翻訳モデルを段階的に充実させることを目的とする。
【課題を解決するための手段】
【００１４】
本第一の発明の対訳フレーズ学習装置は、対訳文と対訳文の木構造とを有する１以上の対訳情報を有するＮ（Ｎは２以上の自然数）の対訳コーパスを格納し得る対訳情報格納部と、第一言語の１以上の単語を有する第一言語フレーズと、第二言語の１以上の単語を有する第二言語フレーズとの対であるフレーズペアとフレーズペアの出現確率に関する情報であるスコアとを有する１以上のスコア付きフレーズペアを、対訳コーパスごとに格納し得るフレーズテーブルと、フレーズペアと、フレーズペアの出現頻度に関する情報であるＦ出現頻度情報とを有する１以上のフレーズ出現頻度情報を、対訳コーパスごとに格納し得るフレーズ出現頻度情報格納部と、新しいフレーズペアを生成する方法を識別する記号と、記号の出現頻度に関する情報であるＳ出現頻度情報とを有する１以上の記号出現頻度情報を格納し得る記号出現頻度情報格納部と、対訳コーパスごとに、１以上のフレーズ出現頻度情報を用いて、第一言語フレーズと第二言語フレーズとを有するフレーズペアを取得する生成フレーズペア取得部と、フレーズペアを取得できた場合、フレーズペアに対応するＦ出現頻度情報を、予め決められた値だけ増加するフレーズ出現頻度情報更新部と、フレーズペアを取得できなかった場合、１以上の記号出現頻度情報を用いて、一の記号を取得する記号取得部と、記号取得部が取得した記号に対応するＳ出現頻度情報を、予め決められた値だけ増加する記号出現頻度情報更新部と、フレーズペアを取得できなかった場合、取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する部分フレーズペア生成部と、記号取得部が取得した記号に従って、新しいフレーズペアを生成する第一の処理、または、２つのより小さいフレーズペアを生成し、１以上のフレーズ出現頻度情報を用いて、生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第二の処理、または、２つのより小さいフレーズペアを生成し、１以上のフレーズ出現頻度情報を用いて、生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを逆順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第三の処理のいずれかを行う新フレーズペア生成部と、新フレーズペア生成部が生成したフレーズペアに対して、フレーズ出現頻度情報更新部、記号取得部、記号出現頻度情報更新部、部分フレーズペア生成部、および新フレーズペア生成部の処理を再帰的に行うことを指示する制御部と、フレーズ出現頻度情報格納部に格納されている１以上のフレーズ出現頻度情報を用いて、フレーズテーブルの各フレーズペアに対するスコアを算出するスコア算出部と、スコア算出部が算出したスコアを各フレーズペアに対応付けて蓄積するフレーズテーブル更新部とを具備し、スコア算出部は、ｊ（２＜＝ｊ＜＝Ｎ）番目の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、（ｊ−１）番目の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、ｊ番目の対訳コーパスに対応する各フレーズペアに対するスコアを算出する対訳フレーズ学習装置である。
【００１５】
かかる構成により、容易に翻訳モデルの段階的に充実させることができる。
【００１６】
また、本第二の発明の対訳フレーズ学習装置は、第一の発明に対して、対訳情報格納部は、１以上の対訳コーパスを格納しており、対訳コーパスを受け付ける対訳コーパス受付部と、対訳コーパス受付部が受け付けた対訳コーパスを対訳情報格納部に蓄積する対訳コーパス蓄積部とをさらに具備し、制御部は、対訳コーパス蓄積部が受け付けられた対訳コーパスを対訳情報格納部に蓄積した後、対訳コーパスに対する生成フレーズペア取得部、フレーズ出現頻度情報更新部、記号取得部、記号出現頻度情報更新部、部分フレーズペア生成部、および新フレーズペア生成部の処理を行うことを指示し、スコア算出部は、対訳コーパス受付部が受け付けた対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、対訳コーパス蓄積部が対訳コーパスを蓄積する前に対訳情報格納部に格納されていた１以上の対訳コーパスのいずれかの対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、対訳コーパス受付部が受け付けた対訳コーパスに対応する各フレーズペアに対するスコアを算出する対訳フレーズ学習装置である。
【００１７】
かかる構成により、容易に翻訳モデルの段階的に充実させることができる。
【００１８】
また、本第三の発明の対訳フレーズ学習装置は、第一の発明に対して、２以上の対訳文をＮにグループに分割し、かつ各グループの対訳文から対訳文の木構造を取得して作成したＮの対訳コーパスを、対訳情報格納部に蓄積する対訳コーパス生成部をさらに具備し、スコア算出部は、一の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、一の対訳コーパスとは異なる他の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、一の対訳コーパスに対応する各フレーズペアに対するスコアを算出する対訳フレーズ学習装置である。
【００１９】
かかる構成により、容易に翻訳モデルの段階的に充実させることができる。
【００２０】
また、本第四の発明の対訳フレーズ学習装置は、第一から第三いずれかの発明に対して、スコア算出部は、階層的な中華レストラン過程を用いて、各対訳コーパスに対応する各フレーズペアに対するスコアを算出する対訳フレーズ学習装置である。
【００２１】
かかる構成により、階層的な中華レストラン過程を用いて、容易に翻訳モデルを段階的に充実させることができる。
【００２２】
また、本第五の発明の統計的機械翻訳装置は、第一から第四いずれかの対訳フレーズ学習装置が学習したフレーズテーブルと、１以上の単語を有する第一言語の文を受け付ける受付部と、受付部が受け付けた文から１以上のフレーズを抽出し、フレーズテーブルのスコアを用いて、フレーズテーブルから第二言語の１以上のフレーズを取得するフレーズ取得部と、フレーズ取得部が取得した１以上のフレーズから第二言語の文を構成する文構成部と、文構成部が構成した文を出力する出力部とを具備する統計的機械翻訳装置である。
【００２３】
かかる構成により、段階的に充実させた翻訳モデルを用いて、精度の高い機械翻訳を実現できる。
【発明の効果】
【００２４】
本発明による対訳フレーズ学習装置によれば、容易に翻訳モデルを段階的に充実させることができる。
【図面の簡単な説明】
【００２５】
【図１】本発明の実施の形態１における対訳フレーズ学習装置１のブロック図
【図２】本発明の実施の形態１における対訳フレーズ学習装置１の動作を説明するフローチャート
【図３】本発明の実施の形態１におけるフレーズ生成処理を説明するフローチャート
【図４】本発明の実施の形態１における対訳情報を構成する木構造の例を示す図
【図５】本発明の実施の形態２における対訳フレーズ学習装置２のブロック図
【図６】本発明の実施の形態２における対訳フレーズ学習装置２の動作を説明するフローチャート
【図７】本発明の実施の形態３における統計的機械翻訳装置３のブロック図
【図８】本発明の実施の形態における実験で使用したデータセットを説明する図
【図９】本発明の実施の形態における実験結果を示す図
【図１０】本発明の実施の形態における実験結果を示す図
【図１１】本発明の実施の形態における実験結果を示す図
【図１２】本発明の実施の形態におけるコンピュータシステムの概観図
【図１３】本発明の実施の形態におけるコンピュータシステムのブロック図
【発明を実施するための形態】
【００２６】
以下、対訳フレーズ学習装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。
【００２７】
（実施の形態１）
本実施の形態において、追加した対訳コーパスから生成された翻訳モデルを元の翻訳モデルに繋げることにより、容易に翻訳モデルを段階的に充実させることができる対訳フレーズ学習装置について説明する。
【００２８】
図１は、本実施の形態における対訳フレーズ学習装置１のブロック図である。
【００２９】
対訳フレーズ学習装置１は、対訳情報格納部１００、フレーズテーブル１０１、フレーズ出現頻度情報格納部１０２、記号出現頻度情報格納部１０３、対訳コーパス受付部１０４、対訳コーパス蓄積部１０５、フレーズテーブル初期化部１０６、生成フレーズペア取得部１０７、フレーズ出現頻度情報更新部１０８、記号取得部１０９、記号出現頻度情報更新部１１０、部分フレーズペア生成部１１１、新フレーズペア生成部１１２、制御部１１３、スコア算出部１１４、パージング部１１５、フレーズテーブル更新部１１６、および木更新部１１７を備える。
【００３０】
対訳情報格納部１００は、Ｎ（Ｎは２または３以上の自然数）の対訳コーパスを格納し得る。ここでの対訳コーパスは、１以上の対訳情報を有する。対訳情報は、対訳文と当該対訳文の木構造とを有する。また、対訳文とは、第一言語文と第二言語文との対である。第一言語文は、第一言語の文である。第二言語文は、第二言語の文である。ここで、文は、１以上の単語の意味であり、フレーズも含む。対訳文の木構造とは、２つの各言語の文を分割したフレーズ（単語も含む）の対応を木構造で表した情報である。
【００３１】
なお、対訳情報格納部１００は、処理前に、１つの対訳コーパスを格納しており、後に２つ目以降、１以上の対訳コーパスが蓄積されるようにしても良い。
【００３２】
フレーズテーブル１０１は、Ｎの各対訳コーパスごとに、１以上のスコア付きフレーズペアを格納し得る。スコア付きフレーズペアは、フレーズペアとスコアとを有する。フレーズペアは、第一言語フレーズと第二言語フレーズとの対である。第一言語フレーズは、第一言語の１以上の単語を有するフレーズである。第二言語フレーズは、第二言語の１以上の単語を有するフレーズである。フレーズは、文も含むとして、広く解する。また、スコアは、フレーズペアの出現確率に関する情報である。また、スコアとは、例えば、フレーズペア確率θｔである。なお、ここでフレーズペアは、ルールペアも含む概念であり、広く解する、とする。また、１以上のスコア付きフレーズペアは、上述した翻訳モデルと同意義である、と解しても良い。
【００３３】
フレーズ出現頻度情報格納部１０２は、対訳コーパスごとに、１以上のフレーズ出現頻度情報を格納し得る。フレーズ出現頻度情報は、フレーズペアとＦ出現頻度情報とを有する。Ｆ出現頻度情報は、フレーズペアの出現頻度に関する情報である。Ｆ出現頻度情報は、フレーズペアの出現頻度であることが好適であるが、フレーズペアの出現確率等でも良い。なお、Ｆ出現頻度情報の初期値は、例えば、すべて０である。
【００３４】
記号出現頻度情報格納部１０３は、１以上の記号出現頻度情報を格納し得る。記号出現頻度情報は、記号とＳ出現頻度情報とを有する。記号とは、新しいフレーズペアを生成する方法を識別する情報である。記号は、例えば、BASE、REG、INVのいずれかである。ここで、BASEとは基底測度からフレーズペアを生成することを示す記号、REGとは普通非終端記号、INVとは倒置非終端記号である。また、Ｓ出現頻度情報は、記号の出現頻度に関する情報である。Ｓ出現頻度情報は、記号の出現頻度であることが好適であるが、記号の出現確率等でも良い。また、Ｓ出現頻度情報の初期値は、例えば、３つの記号すべてに対して０である。なお、基底測度とは、例えば、IBM Model 1 などの単語翻訳モデルにより計算される事前確率であり、公知の技術であるので、詳細な説明を省略する。
【００３５】
対訳コーパス受付部１０４は、対訳コーパスを受け付ける。ここで、受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。
【００３６】
対訳コーパスの入力手段は、キーボードやマウスやメニュー画面によるもの等、何でも良い。対訳コーパス受付部１０４は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
【００３７】
対訳コーパス蓄積部１０５は、対訳コーパス受付部１０４が受け付けた対訳コーパスを対訳情報格納部１００に蓄積する。
【００３８】
フレーズテーブル初期化部１０６は、対訳コーパスの１以上の対訳情報から、１以上のスコア付きフレーズペアの初期の情報を生成し、フレーズテーブル１０１に蓄積する。なお、フレーズテーブル初期化部１０６は、例えば、１以上の対訳情報が有する対訳文の木構造に出現するフレーズペアとその出現回数をスコア付きフレーズペアとして取得し、フレーズテーブル１０１に蓄積する。なお、かかる場合、スコアは出現回数である。フレーズテーブル初期化部１０６は、通常、対訳コーパスごとに、１以上のスコア付きフレーズペアの初期の情報を生成し、フレーズテーブル１０１に蓄積する。フレーズテーブル初期化部１０６は、対訳コーパス受付部１０４が受け付けた対訳コーパスが有する１以上の対訳情報から、１以上のスコア付きフレーズペアの初期の情報を生成し、フレーズテーブル１０１に蓄積しても良い。
【００３９】
生成フレーズペア取得部１０７は、対訳コーパスごとに、１以上のフレーズ出現頻度情報を用いて、第一言語フレーズと第二言語フレーズとを有するフレーズペアを取得する。
【００４０】
生成フレーズペア取得部１０７は、対訳コーパスごとに、対訳コーパスに格納されている１以上の各対訳文を取得し、当該各対訳文の木構造を構成する１以上の各フレーズペアの出現分（通常、出現頻度の「１」）を、フレーズテーブル１０１に存在するフレーズペアのスコアから引く。次に、生成フレーズペア取得部１０７は、１以上のフレーズ出現頻度情報を用いて、第一言語フレーズと第二言語フレーズとを有するフレーズペアを取得する（正確には、取得しようとする）。ここで、１以上のフレーズ出現頻度情報を用いることは、例えば、フレーズペアの確率分布Ｐｔを用いることであっても良い。つまり、生成フレーズペア取得部１０７は、フレーズペアの確率分布Ｐｔを用いて、第一言語フレーズと第二言語フレーズとを有するフレーズペアを取得することは好適である。
【００４１】
フレーズ出現頻度情報更新部１０８は、生成フレーズペア取得部１０７または新フレーズペア生成部１１２がフレーズペアを取得できた場合、当該フレーズペアに対応するＦ出現頻度情報を、予め決められた値だけ増加する。ここでのＦ出現頻度情報とは、通常、フレーズペアの出現頻度である。また、予め決められた値とは、通常、１である。
【００４２】
記号取得部１０９は、生成フレーズペア取得部１０７等がフレーズペアを取得できなかった場合、１以上の記号出現頻度情報を用いて、一の記号を取得する。ここで、１以上の記号出現頻度情報を用いることは、記号の確率分布Ｐx(x;θx)を用いることが好適である。つまり、記号取得部１０９は、生成フレーズペア取得部１０７が生成フレーズペアを取得できなかった場合、記号の確率分布を用いて、一の記号を取得することが好適である。なお、一の記号とは、例えば、BASE、REG、INVのいずれかである。なお、Ｐx(x;θx)の「x」は記号、（θx)は記号が採用される確率である。
【００４３】
記号出現頻度情報更新部１１０は、記号取得部１０９が取得した記号に対応するＳ出現頻度情報を、予め決められた値だけ増加する。また、予め決められた値とは、通常、１である。
【００４４】
部分フレーズペア生成部１１１は、生成フレーズペア取得部１０７等がフレーズペアを取得できなかった場合、取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する。また、部分フレーズペア生成部１１１は、フレーズペアを取得できなかった場合、通常、フレーズペアの事前確率を用いて、取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する。さらに詳細には、例えば、ｊ番目の対訳コーパスにおけるフレーズペアを生成しようとする場合、部分フレーズペア生成部１１１は、（ｊ−１）番目の対訳コーパスにおけるフレーズペアの事前確率Ｐｊ−１を用いて、取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する。なお、ｊ＝１の場合、部分フレーズペア生成部１１１は、Ｐbase（例えば、IBM Model 1）を用いて、取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する。例えば、取得しようとしたフレーズペアが<red cookbook,赤い  料理  本>の場合、「Ｐbase(<red cookbook,赤い  料理  本>)=Ｐx(REG)* Ｐt(<red,赤い>)*Ｐ_{t}(<cookbook,料理  本>)+Ｐx(REG)* Ｐt(<red,赤い  料理>)*Ｐt(<cookbook,本>)+Ｐx(INV)* Ｐt(<red,本>)*Ｐt(<cookbook,赤い  料理>)+Ｐx(INV)* Ｐt(<red,料理  本>)*Ｐt(<cookbook,赤い>)+Ｐx(BASE)* Ｐbase(<red cookbook,赤い  料理  本>)」である。なお、Ｐbaseとは、例えばIBM Model 1などの単語翻訳モデルにより計算される事前確率である。
【００４５】
新フレーズペア生成部１１２は、記号取得部１０９が取得した記号に従って、第一の処理、または第二の処理、または第三の処理のいずれかを行う。新フレーズペア生成部１１２は、記号取得部１０９が取得した記号がBASEである場合に第一の処理を行い、記号がREGである場合に第二の処理を行い、記号がINVである場合に第三の処理を行う。
【００４６】
ここで、第一の処理は、新しいフレーズペアを生成する処理である。また、第一の処理は、フレーズペアの事前確率を用いて、新しいフレーズペアを生成する処理である。ここで、ｊ（２＜＝ｊ＜＝Ｎ）番目の対訳コーパスに対して処理を行っている場合に、第一の処理で利用するフレーズペアの事前確率は、（ｊ−１）番目の対訳コーパスに対するフレーズペアの事前確率である。
【００４７】
また、第二の処理は、２つのより小さいフレーズペアを生成し、１以上のフレーズ出現頻度情報を用いて、生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する処理である。
【００４８】
さらに、第三の処理は、２つのより小さいフレーズペアを生成し、１以上のフレーズ出現頻度情報を用いて、生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを逆順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する処理である。ここで、１以上のフレーズ出現頻度情報を用いることは、フレーズペアの生成確率（Ｐhier）を用いる意味でも良い。
【００４９】
制御部１１３は、新フレーズペア生成部１１２が生成したフレーズペアに対して、フレーズ出現頻度情報更新部１０８、記号取得部１０９、記号出現頻度情報更新部１１０、部分フレーズペア生成部１１１、および新フレーズペア生成部１１２の処理を再帰的に行うことを指示する。なお、再帰的に行うとは、通常、処理対象が単語ペアになった時点で、再帰的な処理が終了する意味である。なお、再帰処理は、処理対象がＰtから直接（基底測度を用いずに）フレーズを生成した場合に終了する。また、再帰処理は、ＰxからBASEを生成して、Ｐbaseからフレーズペアを生成した場合に終了する。
【００５０】
また、制御部１１３は、対訳コーパス蓄積部１０５が受け付けられた対訳コーパスを対訳情報格納部１００に蓄積した後、対訳コーパスに対する生成フレーズペア取得部１０７、フレーズ出現頻度情報更新部１０８、記号取得部１０９、記号出現頻度情報更新部１１０、部分フレーズペア生成部１１１、および新フレーズペア生成部１１２の処理を行うことを指示しても良い。
【００５１】
スコア算出部１１４は、フレーズ出現頻度情報格納部１０２に格納されている１以上のフレーズ出現頻度情報を用いて、フレーズテーブル１０１の各フレーズペアに対するスコアを算出する。
【００５２】
スコア算出部１１４は、ｊ（２＜＝ｊ＜＝Ｎ）番目の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、（ｊ−１）番目の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、ｊ番目の対訳コーパスに対応する各フレーズペアに対するスコアを算出する。
【００５３】
また、スコア算出部１１４は、対訳コーパス受付部１０４が受け付けた対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、対訳コーパス蓄積部１０５が対訳コーパスを蓄積する前に対訳情報格納部１００に格納されていた１以上の対訳コーパスのいずれかの対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、対訳コーパス受付部１０４が受け付けた対訳コーパスに対応する各フレーズペアに対するスコアを算出しても良い。
【００５４】
また、スコア算出部１１４は、数式１により階層的な中華レストラン過程を用いて、各対訳コーパスに対応する各フレーズペアに対するスコアを算出しても良い。
【数１】
2015001862.tif 000003
【００５５】
以上より、対訳フレーズ学習装置１は、対訳データ<F,E>、全てについてモデルのパラメータを推定するのではなく、ある分野に特定した、対訳データの一部について学習する、と言える。さらに、対訳フレーズ学習装置１は、事前確率として、IBM Model 1などのモデルを使用するのではなく、他の分野で学習されたモデルを使用する、と言える。具体的には、対訳データ<F,E>は、J個の分野<F1,E1>…<FJ,EJ>へと分割されるものとし、j番目の分野の翻訳モデルのパラメータθtｊは、それ以前のj-1番目の分野で得られたモデルPj-1を事前確率として用い、j番目の分野の対訳データ<Fj,Ej>から学習される（数式２参照）。なお、数式２の翻訳モデルを階層的Pitman-Yorモデルと呼び、例えばngram言語モデルあるいは分野適用で用いられている。また、階層的Pitman-Yorモデルを、階層的な中華レストラン過程として表現した場合、数式１のように表現される。なお、対訳データ<F,E>の「F」は原言語文、「E」は目的言語文（第二言語文）である。
【数２】
2015001862.tif 000004
【００５６】
パージング部１１５は、スコア算出部１１４で算出したスコアが最大になるような対訳文（フレーズも含む）の木構造を取得する。さらに、詳細には、パージング部１１５は、ITGのチャートパーサにより、木構造を取得する。なお、ITGのチャートパーサについて、「M.Saers, J.Nivre, and D. Wu.Learning stochastic bracketing inversion transduction grammars with a cubic time biparsing algorithm.In Proc. IWPT, 2009.」に記載されている。
【００５７】
フレーズテーブル更新部１１６は、スコア算出部１１４が算出したスコアを各フレーズペアに対応付けて蓄積する。また、フレーズテーブル更新部１１６は、スコア算出部１１４が算出したスコアに対応するフレーズペアがフレーズテーブル１０１に存在しない場合、スコア算出部１１４が算出したスコアとフレームペアとを有するスコア付きフレーズペアを、フレーズテーブル１０１に蓄積しても良い。
【００５８】
木更新部１１７は、パージング部１１５が取得した木構造を、対訳コーパスに蓄積する。ここで、通常、木更新部１１７は、木構造を上書きする。つまり、対訳コーパス中の古い木構造は、新しい木構造に更新される。
【００５９】
対訳情報格納部１００、フレーズテーブル１０１、フレーズ出現頻度情報格納部１０２、および記号出現頻度情報格納部１０３は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
【００６０】
対訳情報格納部１００等に対訳コーパス等が記憶される過程は問わない。例えば、記録媒体を介して対訳コーパス等が対訳情報格納部１００等で記憶されるようになってもよく、通信回線等を介して送信された対訳コーパス等が対訳情報格納部１００等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された対訳コーパス等が対訳情報格納部１００等で記憶されるようになってもよい。
【００６１】
対訳コーパス蓄積部１０５、フレーズテーブル初期化部１０６、生成フレーズペア取得部１０７、フレーズ出現頻度情報更新部１０８、記号取得部１０９、記号出現頻度情報更新部１１０、部分フレーズペア生成部１１１、新フレーズペア生成部１１２、制御部１１３、スコア算出部１１４、パージング部１１５、フレーズテーブル更新部１１６、および木更新部１１７は、通常、ＭＰＵやメモリ等から実現され得る。対訳コーパス蓄積部１０５等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００６２】
次に、対訳フレーズ学習装置１の動作について、図２のフローチャートを用いて説明する。本フローチャートでは、対訳フレーズ学習装置１が、Ｎ（Ｎは２または３以上の自然数）の対訳コーパスを順次受け付け、ｊ（ｊ＜Ｎ）番目の対訳コーパスからフレーズテーブルを構成する場合に、（ｊ−１）番目のフレーズテーブルを使用する場合について、説明する。
【００６３】
（ステップＳ２０１）対訳コーパス受付部１０４は、カウンタｉに１を代入する。
【００６４】
（ステップＳ２０２）対訳コーパス受付部１０４は、ｉ番目の対訳コーパスを受け付けたか否かを判断する。ｉ番目の対訳コーパスを受け付ければステップＳ２０３に行き、ｉ番目の対訳コーパスを受け付けなければステップＳ２０２に戻る。
【００６５】
（ステップＳ２０３）フレーズテーブル初期化部１０６は、ｉ番目の対訳コーパスが有する１以上の対訳情報から、１以上のスコア付きフレーズペアの初期の情報を生成し、ｉと対応付けて、フレーズテーブル１０１に蓄積する。
【００６６】
（ステップＳ２０４）生成フレーズペア取得部１０７は、ステップＳ２０１で受け付けられた対訳コーパスが有する１以上の各対訳文を取得し、当該各対訳文の木構造を構成する１以上の各フレーズペアの出現分（通常、出現頻度の「１」）を、フレーズテーブル１０１に存在するフレーズペアであり、ｉに対応するフレーズペアのスコアから引く。次に、生成フレーズペア取得部１０７は、（ｉ−１）に対応するフレーズペアの確率分布Ｐｉ−１を用いて、一つのフレーズペアを生成しようとする。なお、「ｉ＝１」の場合は、生成フレーズペア取得部１０７は、確率分布Ｐｂａｓｅを用いて、一つのフレーズペアを生成しようとする。確率分布Ｐｂａｓｅとは、例えば、IBM Model 1である。また、フレーズペアの確率分布は、（ｉ−１）に対応するフレーズペア頻度（Ｆ出現頻度情報）を用いて、例えば、Pitman-Yor過程によって算出され得る。なお、フレーズペア頻度（Ｆ出現頻度情報）はフレーズ出現頻度情報格納部１０２に格納されている。また、Pitman-Yor過程に基づいた確率の算出は公知技術であるので、説明を省略する。
【００６７】
（ステップＳ２０５）部分フレーズペア生成部１１１等は、フレーズ生成処理を行う。フレーズ生成処理とは、例えば、階層的ITGを用いた、２階層以上のフレーズの生成処理である。このフレーズ生成処理の詳細については、図３のフローチャートを用いて説明する。
【００６８】
（ステップＳ２０６）対訳コーパス受付部１０４は、カウンタｉを１、インクリメントする。
【００６９】
（ステップＳ２０７）対訳コーパス受付部１０４は、「ｉ＜＝Ｎ」を満たすか否かを判断する。「ｉ＜＝Ｎ」を満たす場合はステップＳ２０２に戻り、「ｉ＜＝Ｎ」を満たさない場合は処理を終了する。
【００７０】
次に、ステップＳ２０５のフレーズ生成処理の詳細について、図３のフローチャートを用いて説明する。
【００７１】
（ステップＳ３０１）部分フレーズペア生成部１１１は、先のフレーズペアの生成の処理において、フレーズペアが生成できたか否かを判断する。フレーズペアが生成できればステップＳ３０２に行き、生成できなければステップＳ３０５に行く。
【００７２】
（ステップＳ３０２）フレーズ出現頻度情報更新部１０８は、先のフレーズペアの生成の処理において生成されたフレーズペアに対応するＦ出現頻度情報を予め決められた値（通常、「１」）だけ増加する。なお、フレーズペアがフレーズ出現頻度情報格納部１０２に存在しない場合は、フレーズ出現頻度情報更新部１０８は、生成されたフレーズペアとＦ出現頻度情報とを対応付けて、フレーズ出現頻度情報格納部１０２に蓄積する。
【００７３】
（ステップＳ３０３）スコア算出部１１４は、更新されたフレーズ出現頻度情報に対応するフレーズペアのスコアを算出する。ここで、スコア算出部１１４は、当該フレーズペアのスコアを算出する場合に、（ｉ−１）に対応するフレーズ出現頻度情報を使用する（数式１、数式２参照）。
【００７４】
（ステップＳ３０４）フレーズテーブル更新部１１６は、ステップＳ３０３で算出されたスコアを有するスコア付きフレーズペアを構成し、フレーズテーブル１０１に書き込む。なお、フレーズテーブル１０１に当該フレーズペアが存在しない場合は、フレーズテーブル更新部１１６は、スコア付きフレーズペアを構成し、新たにフレーズテーブル１０１に追記する。また、フレーズテーブル１０１に当該フレーズペアが存在する場合は、フレーズテーブル更新部１１６は、当該フレーズペアに対応するスコアを、ステップＳ３０３で算出されたスコアに更新し、上位処理（Ｓ２０６）にリターンする。
【００７５】
（ステップＳ３０５）部分フレーズペア生成部１１１は、例えば、基底測度Ｐdacまたは（ｉ−１）番目の対訳コーパスに対応する確率分布Ｐｉ−１を用いて、生成しようとしたフレーズペアより小さい２つのフレーズペアを生成する。
【００７６】
（ステップＳ３０６）記号取得部１０９は、１以上の記号出現頻度情報を用いて、一の記号ｘを取得する。
【００７７】
（ステップＳ３０７）記号出現頻度情報更新部１１０は、記号取得部１０９が取得した記号ｘに対応するＳ出現頻度情報を、予め決められた値（通常、「１」）だけ増加させる。
【００７８】
（ステップＳ３０８）新フレーズペア生成部１１２は、ステップＳ３０６で取得された記号ｘが「BASE」であるか否かを判断する。記号ｘが「BASE」であればステップＳ３０９に行き、「BASE」でなければステップＳ３１０に行く。
【００７９】
（ステップＳ３０９）新フレーズペア生成部１１２は、フレーズペアの事前確率を用いて、新しいフレーズペアを生成し、ステップＳ３０２にジャンプする。
【００８０】
（ステップＳ３１０）新フレーズペア生成部１１２は、ステップＳ３０６で取得された記号ｘが「REG」であるか否かを判断する。記号ｘが「REG」であればステップＳ３１１に行き、「REG」でなければステップＳ３１５に行く。なお、記号ｘが「REG」でなければ、記号ｘは「INV」である。
【００８１】
（ステップＳ３１１）新フレーズペア生成部１１２は、より小さい２つのフレーズペアを生成する。なお、ここでの２つのフレーズペアを第一フレーズペア、と第二フレーズペアとする。
【００８２】
（ステップＳ３１２）ステップＳ３１１で生成された第一フレーズペアに対して、図３のフレーズ生成処理を行う。
【００８３】
（ステップＳ３１３）ステップＳ３１１で生成された第二フレーズペアに対して、図３のフレーズ生成処理を行う。
【００８４】
（ステップＳ３１４）新フレーズペア生成部１１２は、ステップＳ３１２とステップＳ３１３で生成された２つのフレーズペアを順に連結し、一つのフレーズペアを生成し、ステップＳ３０２にジャンプする。
【００８５】
（ステップＳ３１５）新フレーズペア生成部１１２は、より小さい２つのフレーズペアを生成する。なお、ここでの２つのフレーズペアを第三フレーズペア、と第四フレーズペアとする。
【００８６】
（ステップＳ３１６）ステップＳ３１５で生成された第三フレーズペアに対して、図３のフレーズ生成処理を行う。
【００８７】
（ステップＳ３１７）ステップＳ３１５で生成された第四フレーズペアに対して、図３のフレーズ生成処理を行う。
【００８８】
（ステップＳ３１８）新フレーズペア生成部１１２は、ステップＳ３１６とステップＳ３１７で生成された２つのフレーズペアを逆順に連結し、一つのフレーズペアを生成し、ステップＳ３０２にジャンプする。
【００８９】
なお、図２、図３のフローチャートにおいて、ステップＳ３０４の後、リターンの前に、パージング部１１５による木構造の生成、および木更新部１１７による木構造の更新処理が行われることは好適である。更新される木構造は、対訳コーパス内のｉ番目の対訳コーパスの木構造である。
【００９０】
以下、本実施の形態における対訳フレーズ学習装置１の具体的な動作について説明する。
【００９１】
今、記号出現頻度情報格納部１０３には、記号「BASE」「REG」「INV」と、各記号の出現頻度の組である３つの記号出現頻度情報が格納されている、とする。
【００９２】
かかる状況において、まず、対訳コーパス受付部１０４は、１番目の対訳コーパスを受け付け、対訳情報格納部１００に１と対応付けて、１番目の対訳コーパスを蓄積した、とする。
【００９３】
次に、フレーズテーブル初期化部１０６は、１番目の対訳コーパスが有する１以上の対訳情報から、１以上のスコア付きフレーズペアの初期の情報を生成し、１と対応付けて、フレーズテーブル１０１に蓄積する。
【００９４】
次に、生成フレーズペア取得部１０７は、１番目の対訳コーパスから一の対訳文を取得する。次に、生成フレーズペア取得部１０７は、取得した対訳文の木構造を構成する１以上の各フレーズペアの出現分（通常、出現頻度の「１」）を、フレーズテーブル１０１に存在するフレーズペアのスコアから引く。次に、生成フレーズペア取得部１０７は、当該対訳文であるフレーズペア<f,e>を、確率分布Ｐbase１を用いて生成しようとする。確率分布Ｐbase１は、例えば、IBM MODEL 1 などにより、予め推定しておき、対訳フレーズ学習装置１が予め保持している、とする。
【００９５】
そして、部分フレーズペア生成部１１１は、先のフレーズペアの生成の処理において、フレーズペアが生成できなかった、と判断した場合、以下のように処理を行う。
【００９６】
つまり、部分フレーズペア生成部１１１は、Ｐbase１を用いて、再帰的に、生成しようとしたフレーズペアより小さい２つのフレーズペアを生成する。そして、生成したより小さい２つのフレーズペアを組み合わせることで新たなフレーズペアを生成する。なお、フレーズペアの対応関係<f,e>の確率は、数式３により示される、とする。
【数３】
2015001862.tif 000005
【００９７】
また、θt１は、翻訳モデルのパラメータであり、全ての<f,e>の確率値を表したテーブルとする。この場合、θt１は、数式４のpitman-You過程で推定される。
【数４】
2015001862.tif 000006
【００９８】
次に、記号取得部１０９は、３つの記号出現頻度情報を用いて、記号の確率分布Ｐx(x;θx)に従って、記号を生成する。そして、記号出現頻度情報更新部１１０は、記号「ｘ＝reg」に対応するＳ出現頻度情報を１だけ増加する。
【００９９】
次に、生成した記号ｘが「x=base」の場合、新フレーズペア生成部１１２は、新しいフレーズペアをＰbase１から直接生成する。また、生成した記号ｘが「x=reg」の場合、新フレーズペア生成部１１２は、<f1,e1>と<f2,e2>をフレーズペアの生成確率（Ｐhier）から生成し、１つのフレーズペア<f1f2,e1e2>を作成する。また、生成した記号ｘが「x=inv」の場合、新フレーズペア生成部１１２は、<f1,e1>と<f2,e2>をＰhierから生成し、f1とf2を逆順に並べて、１つのフレーズペア<f2f1,e1e2>を作成する。
【０１００】
そして、フレーズ出現頻度情報更新部１０８は、新たに作成されたフレーズペアのフレーズ出現頻度情報を更新する。
【０１０１】
また、スコア算出部１１４は、更新されたフレーズ出現頻度情報に対応するフレーズペアのスコアを、Ｐbase１を用いて算出する。
【０１０２】
次に、フレーズテーブル更新部１１６は、フレーズテーブルを更新する。
【０１０３】
次に、パージング部１１５は、スコア算出部１１４が算出したスコアを用いて、木構造のスコアが最大になるような新しい木構造を取得する。そして、木更新部１１７は、取得された木構造を、対訳コーパスに蓄積し、古い木構造を新しい木構造に更新する。
【０１０４】
以上の処理により、例えば、フレーズペア「Mrs.Smith's red cookbook／スミスさんの赤い料理本」に対して、図４に示すように、多階層の粒度のフレーズペアが学習できることとなる。なお、図４は、対訳情報を構成する木構造の例である。
【０１０５】
また、本具体例におけるフレーズテーブル１０１の構築法は、例えば、以下である。
【０１０６】
フレーズテーブルの素性として、条件付き確率Ｐt(f|e)とＰt(e|f)や、lexical weighting確率、フレーズペナルティなどを利用する。ここでは、モデル確率Ｐtを使って条件付き確率を計算する。つまり、数式５、数式６を用いて、条件付き確率を算出する。そして、スコア算出部１１４は、例えば、フレーズテーブルの各素性に予め決められた重みを乗算し、それらの値の和をとることによりスコアを算出する。また、lexical weighting確率は、フレーズを構成する単語を利用して算出できる。かかる算出は公知技術（P.Koehn, F.J.Och, and D.Marcu.Statistical phrase-based translation.In Proc. NAACL,pp.48-54,2003.参照）である。また、フレーズペナルティは、例えば、すべてのフレーズに対して「１」である。
【数５】
2015001862.tif 000007
【数６】
2015001862.tif 000008
【０１０７】
なお、数式５のΣの項は、Ｐt(ｅ)を表しており、全ての<ｅ，ｆ>のうち、頻度が１以上であり、かつｅが一致しているフレーズペアを列挙して、その確率値を合計している。ここで、ｆ〜（〜はｆの真上に存在する）は全ての<ｅ，ｆ>のうち、ｅが一致しているフレーズペアを構成するｆである。また、数式６のΣの項は、Ｐt(ｆ)を表しており、全ての<ｅ，ｆ>のうち、頻度が１以上であり、かつｆが一致しているフレーズペアを列挙して、その確率値を合計している。ここで、ｅ〜（〜はｆの真上に存在する）は全ての<ｅ，ｆ>のうち、ｆが一致しているフレーズペアを構成するｅである。また、ｃ（＜ｅ，ｆ〜＞）は＜ｅ，ｆ〜＞の頻度を示す。また、ｃ（＜ｅ〜，ｆ＞）は＜ｅ〜，ｆ＞の頻度を示す。
【０１０８】
なお、フレーズテーブル更新部１１６は、サンプルに１回以上現れるフレーズペアpのみをフレーズテーブル１０１に入れる。さらに、２つの素性を加える。１つ目はモデルによるフレーズペアの同時確率Ｐt(<f,e>)である。２つ目はinside-outside アルゴリズムで計算されたスパンの事後確率に基づいて、あるフレーズペア<f,e>が入っているスパンの平均事後確率を素性とする。スパン確率は頻繁に起こるフレーズペア、または頻繁に起こるフレーズペアを元に構成されるフレーズペアで高くなるため、フレーズペアがどの程度信頼できるかを判定するのに有用である。このモデル確率に基づくフレーズ抽出をMODと呼ぶ。なお、スパン確率は、ITGのチャートパーサによって算出できる。
【０１０９】
そして、上記の処理を、１番目の対訳コーパスに含まれるすべての対訳文に対して行う。
【０１１０】
次に、対訳コーパス受付部１０４は、２番目の対訳コーパスを受け付け、対訳情報格納部１００に２と対応付けて、２番目の対訳コーパスを蓄積した、とする。
【０１１１】
次に、フレーズテーブル初期化部１０６は、２番目の対訳コーパスが有する１以上の対訳情報から、１以上のスコア付きフレーズペアの初期の情報を生成し、２と対応付けて、フレーズテーブル１０１に蓄積する。
【０１１２】
次に、生成フレーズペア取得部１０７は、２番目の対訳コーパスから一の対訳文を取得する。次に、生成フレーズペア取得部１０７は、取得した対訳文の木構造を構成する１以上の各フレーズペアの出現分（通常、出現頻度の「１」）を、フレーズテーブル１０１に存在するフレーズペアのスコアから引く。次に、生成フレーズペア取得部１０７は、当該対訳文であるフレーズペア<f,e>を、確率分布Ｐ１を用いて生成しようとする。確率分布Ｐ１は、１番目の対訳コーパスに対する上記処理で取得された確率分布である。
【０１１３】
そして、部分フレーズペア生成部１１１は、先のフレーズペアの生成の処理において、フレーズペアが生成できなかった、と判断した場合、以下のように処理を行う。
【０１１４】
つまり、部分フレーズペア生成部１１１は、Ｐ１を用いて、再帰的に、生成しようとしたフレーズペアより小さい２つのフレーズペアを生成する。そして、生成したより小さい２つのフレーズペアを組み合わせることで新たなフレーズペアを生成する。なお、２番目の翻訳モデル（θt２）は、数式７のpitman-You過程で推定される、とする。
【数７】
2015001862.tif 000009
【０１１５】
次に、記号取得部１０９は、３つの記号出現頻度情報を用いて、記号の確率分布Ｐx(x;θx)に従って、記号を生成する。そして、記号出現頻度情報更新部１１０は、記号「ｘ＝reg」に対応するＳ出現頻度情報を１だけ増加する。
【０１１６】
次に、生成した記号ｘが「x=base」の場合、新フレーズペア生成部１１２は、新しいフレーズペアをＰ１から直接生成する。また、生成した記号ｘが「x=reg」の場合、新フレーズペア生成部１１２は、<f1,e1>と<f2,e2>をフレーズペアの生成確率（Ｐhier）から生成し、１つのフレーズペア<f1f2,e1e2>を作成する。また、生成した記号ｘが「x=inv」の場合、新フレーズペア生成部１１２は、<f1,e1>と<f2,e2>をＰhierから生成し、f1とf2を逆順に並べて、１つのフレーズペア<f2f1,e1e2>を作成する。
【０１１７】
そして、フレーズ出現頻度情報更新部１０８は、新たに作成されたフレーズペアのフレーズ出現頻度情報を更新する。なお、このフレーズ出現頻度情報は、２番目の対訳コーパスに対応するフレーズ出現頻度情報である。
【０１１８】
また、スコア算出部１１４は、更新されたフレーズ出現頻度情報に対応するフレーズペアのスコアを、Ｐ１を用いて算出する。
【０１１９】
次に、フレーズテーブル更新部１１６は、２番目の対訳コーパスに対応するフレーズテーブルを更新する。
【０１２０】
次に、パージング部１１５は、スコア算出部１１４が算出したスコアを用いて、木構造のスコアが最大になるような新しい木構造を取得する。そして、木更新部１１７は、取得された木構造を、対訳コーパスに蓄積し、古い木構造を新しい木構造に更新する。なお、この木構造は、２番目の対訳コーパスに対応する木構造である。
【０１２１】
そして、上記の処理を、２番目の対訳コーパスに含まれるすべての対訳文に対して行う。そして、フレーズテーブル１０１には、２に対応付いた１以上のスコア付きフレーズペアが蓄積される。
【０１２２】
以上の処理を、３番目以降の対訳コーパスに対しても行った、とする。そして、フレーズテーブル１０１には、１番目から（ｊ−１）番目の各対訳コーパスに対応する多数のスコア付きフレーズペアが格納された、とする。そして、例えば、（ｊ−１）番目の多数のフレーズペアの確率分布がＰj−１である、とする。なお、ここでｊは３以上の自然数である。
【０１２３】
かかる状況において、対訳コーパス受付部１０４は、ｊ番目の対訳コーパスを受け付け、対訳情報格納部１００にｊと対応付けて、ｊ番目の対訳コーパスを蓄積した、とする。
【０１２４】
次に、フレーズテーブル初期化部１０６は、ｊ番目の対訳コーパスが有する１以上の対訳情報から、１以上のスコア付きフレーズペアの初期の情報を生成し、ｊと対応付けて、フレーズテーブル１０１に蓄積する。
【０１２５】
次に、生成フレーズペア取得部１０７は、対訳コーパスから一の対訳文を取得する。次に、生成フレーズペア取得部１０７は、取得した対訳文の木構造を構成する１以上の各フレーズペアの出現分（通常、出現頻度の「１」）を、フレーズテーブル１０１に存在するフレーズペアのスコアから引く。次に、生成フレーズペア取得部１０７は、当該対訳文であるフレーズペア<f,e>を、（ｊ−１）番目のフレーズペアの集合の確率分布ＰＪ−１から生成しようとする。確率分布ＰＪ−１は、（ｊ−１）番目の対訳コーパスに対する処理で取得された確率分布である。
【０１２６】
そして、部分フレーズペア生成部１１１は、先のフレーズペアの生成の処理において、フレーズペアが生成できなかった、と判断した場合、以下のように処理を行う。
【０１２７】
つまり、部分フレーズペア生成部１１１は、確率分布Ｐj−１を用いて、再帰的に、生成しようとしたフレーズペアより小さい２つのフレーズペアを生成する。そして、生成したより小さい２つのフレーズペアを組み合わせることで新たなフレーズペアを生成する。なお、θｔjは、数式８のpitman-You過程で推定される。
【数８】
2015001862.tif 000010
【０１２８】
次に、記号取得部１０９は、３つの記号出現頻度情報を用いて、記号の確率分布Ｐx(x;θx)に従って、記号を生成する。そして、記号出現頻度情報更新部１１０は、記号「ｘ＝reg」に対応するＳ出現頻度情報を１だけ増加する。
【０１２９】
次に、生成した記号ｘが「x=base」の場合、新フレーズペア生成部１１２は、新しいフレーズペアをＰ１から直接生成する。また、生成した記号ｘが「x=reg」の場合、新フレーズペア生成部１１２は、<f1,e1>と<f2,e2>をフレーズペアの生成確率（Ｐhier）から生成し、１つのフレーズペア<f1f2,e1e2>を作成する。また、生成した記号ｘが「x=inv」の場合、新フレーズペア生成部１１２は、<f1,e1>と<f2,e2>をＰhierから生成し、f1とf2を逆順に並べて、１つのフレーズペア<f2f1,e1e2>を作成する。
【０１３０】
そして、フレーズ出現頻度情報更新部１０８は、新たに作成されたフレーズペアのフレーズ出現頻度情報を更新する。なお、このフレーズ出現頻度情報は、ｊ番目の対訳コーパスに対応するフレーズ出現頻度情報である。
【０１３１】
また、スコア算出部１１４は、更新されたフレーズ出現頻度情報に対応するフレーズペアのスコアを、Ｐｊ−１を用いて算出する。
【０１３２】
次に、フレーズテーブル更新部１１６は、ｊ番目の対訳コーパスに対応するフレーズテーブルを更新する。
【０１３３】
次に、パージング部１１５は、スコア算出部１１４が算出したスコアを用いて、木構造のスコアが最大になるような新しい木構造を取得する。そして、木更新部１１７は、取得された木構造を、対訳コーパスに蓄積し、古い木構造を新しい木構造に更新する。なお、この木構造は、２番目の対訳コーパスに対応する木構造である。
【０１３４】
そして、上記の処理を、ｊ番目の対訳コーパスに含まれるすべての対訳文に対して行う。そして、フレーズテーブル１０１には、ｊに対応付いた１以上のスコア付きフレーズペアが蓄積される。
【０１３５】
以上、本実施の形態によれば、追加した対訳コーパスから生成された翻訳モデルを元の翻訳モデルに繋げることができ、その結果、容易に翻訳モデルを段階的に充実させることができる。
【０１３６】
また、本実施の形態によれば、対訳フレーズ学習装置１で作成したフレーズテーブルを用いた機械翻訳の精度を保ちながら、フレーズテーブルのサイズを大幅に削減できる。つまり、本実施の形態によれば、多数の適切なフレーズペアを学習できる。
【０１３７】
なお、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ−ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータがアクセス可能な記録媒体は、対訳文と対訳文の木構造とを有する１以上の対訳情報を有するＮ（Ｎは２以上の自然数）の対訳コーパスを格納し得る対訳情報格納部と、第一言語の１以上の単語を有する第一言語フレーズと、第二言語の１以上の単語を有する第二言語フレーズとの対であるフレーズペアと当該フレーズペアの出現確率に関する情報であるスコアとを有する１以上のスコア付きフレーズペアを格納し得るフレーズテーブルと、フレーズペアと、当該フレーズペアの出現頻度に関する情報であるＦ出現頻度情報とを有する１以上のフレーズ出現頻度情報を、対訳コーパスごとに格納し得るフレーズ出現頻度情報格納部と、新しいフレーズペアを生成する方法を識別する記号と、当該記号の出現頻度に関する情報であるＳ出現頻度情報とを有する１以上の記号出現頻度情報を格納し得る記号出現頻度情報格納部とを具備し、コンピュータを、前記対訳コーパスごとに、前記１以上のフレーズ出現頻度情報を用いて、第一言語フレーズと第二言語フレーズとを有するフレーズペアを取得する生成フレーズペア取得部と、
フレーズペアを取得できた場合、当該フレーズペアに対応するＦ出現頻度情報を、予め決められた値だけ増加するフレーズ出現頻度情報更新部と、フレーズペアを取得できなかった場合、１以上の記号出現頻度情報を用いて、一の記号を取得する記号取得部と、前記記号取得部が取得した記号に対応するＳ出現頻度情報を、予め決められた値だけ増加する記号出現頻度情報更新部と、フレーズペアを取得できなかった場合、前記取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する部分フレーズペア生成部と、前記記号取得部が取得した記号に従って、新しいフレーズペアを生成する第一の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、前記生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第二の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを逆順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第三の処理のいずれかを行う新フレーズペア生成部と、前記新フレーズペア生成部が生成したフレーズペアに対して、前記フレーズ出現頻度情報更新部、前記記号取得部、前記記号出現頻度情報更新部、前記部分フレーズペア生成部、および前記新フレーズペア生成部の処理を再帰的に行うことを指示する制御部と、前記フレーズ出現頻度情報格納部に格納されている１以上のフレーズ出現頻度情報を用いて、フレーズテーブルの各フレーズペアに対するスコアを算出するスコア算出部と、前記スコア算出部が算出したスコアを前記各フレーズペアに対応付けて蓄積するフレーズテーブル更新部として機能させ、前記スコア算出部は、ｊ（２＜＝ｊ＜＝Ｎ）番目の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、（ｊ−１）番目の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、ｊ番目の対訳コーパスに対応する各フレーズペアに対するスコアを算出するものとして、コンピュータを機能させるプログラム、である。
【０１３８】
また、前記対訳情報格納部は、１以上の対訳コーパスを格納しており、上位プログラムにおいて、対訳コーパスを受け付ける対訳コーパス受付部と、前記対訳コーパス受付部が受け付けた対訳コーパスを前記対訳情報格納部に蓄積する対訳コーパス蓄積部とをさらに具備し、前記制御部は、前記対訳コーパス蓄積部が前記受け付けられた対訳コーパスを前記対訳情報格納部に蓄積した後、当該対訳コーパスに対する前記生成フレーズペア取得部、前記フレーズ出現頻度情報更新部、前記記号取得部、前記記号出現頻度情報更新部、前記部分フレーズペア生成部、および前記新フレーズペア生成部の処理を行うことを指示し、前記スコア算出部は、前記対訳コーパス受付部が受け付けた対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、前記対訳コーパス蓄積部が前記対訳コーパスを蓄積する前に前記対訳情報格納部に格納されていた１以上の対訳コーパスのいずれかの対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、前記対訳コーパス受付部が受け付けた対訳コーパスに対応する各フレーズペアに対するスコアを算出するものとしてコンピュータを機能させることは好適である。
【０１３９】
（実施の形態２）
本実施の形態において、複数の分野を独立に学習し、各分野の事前確率を他の分野で得られたモデルに入れ替え、複数個のモデルを階層的に繋げる対訳フレーズ学習装置について説明する。
【０１４０】
図５は、本実施の形態における対訳フレーズ学習装置２のブロック図である。図５に示すように、対訳フレーズ学習装置２は、対訳フレーズ学習装置１と比較して、対訳コーパス生成部２０１が異なり、対訳コーパス受付部１０４、対訳コーパス蓄積部１０５を有さない。
【０１４１】
対訳コーパス生成部２０１は、２以上の対訳文をＮにグループに分割し、かつ各グループの対訳文から対訳文の木構造を取得して作成したＮの対訳コーパスを、対訳情報格納部１００に蓄積する。なお、Ｎは、２または３以上の自然数である。また、上記の分割の方法は問わない。対訳文にクラスを識別するクラス識別子が付与されている場合は、対訳コーパス生成部２０１は、当該クラス識別子を用いて、２以上の対訳文をＮのグループに分割しても良い。また、対訳コーパス生成部２０１は、同様の数の対訳文を含むように、２以上の対訳文をＮにグループに分割しても良い。
【０１４２】
対訳コーパス生成部２０１は、通常、ＭＰＵやメモリ等から実現され得る。対訳コーパス生成部２０１の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０１４３】
次に、対訳フレーズ学習装置２の動作について、図６のフローチャートを用いて説明する。図６のフローチャートにおいて、図２のフローチャートと同一のステップについて、説明を省略する。
【０１４４】
（ステップＳ６０１）対訳コーパス生成部２０１は、対訳情報格納部１００に格納されている２以上の対訳文を、Ｎのグループに分割する。そして、各グループは、１以上の対訳文を有する対訳コーパスを有する。
【０１４５】
（ステップＳ６０２）対訳コーパス生成部２０１は、各グループの１以上の各対訳文の木構造を構成し、対訳情報格納部１００に蓄積する。かかる処理により、対訳情報格納部１００には、Ｎのグループの最終的な対訳コーパスが格納された。なお、ここでの対訳コーパスは、対訳文と対訳文の木構造とを有する１以上の対訳情報を有する。
【０１４６】
（ステップＳ６０３）フレーズテーブル初期化部１０６は、対訳情報格納部１００からｉ番目の対訳コーパスを取得する。ステップＳ２０３に行く。
【０１４７】
なお、図６のフローチャートにおいて、ｊ番目のグループの対訳コーパスに対応するフレーズテーブルを構成する場合に、通常、（ｊ−１）番目のグループの対訳コーパスに対応するフレーズテーブルを用いる。しかし、ｊ番目のグループの対訳コーパスに対応するフレーズテーブルを構成する場合に、既に取得されたフレーズテーブルであり、他のグループのフレーズテーブル（例えば、３番目のグループの対訳コーパスに対応するフレーズテーブル）を用いても良い。
【０１４８】
以上、本実施の形態によれば、追加した対訳コーパスから生成された翻訳モデルを元の翻訳モデルに繋げることができ、その結果、容易に翻訳モデルを段階的に充実させることができる。
【０１４９】
以上、本実施の形態によれば、対訳データを、例えば、分野毎に分割し、各分野で局所的なモデルを学習することにより、並列化が容易となる。また、本実施の形態によれば、学習の結果得られた各統計モデルを結合するとき、その重み付けを再計算する必要がなく、容易に翻訳モデルを充実させることができる。
【０１５０】
なお、上記実施の形態で説明した対訳フレーズ学習装置１を用いれば、以下のようなことが可能となる。つまり、対訳フレーズ学習装置１または対訳フレーズ学習装置２によれば、対訳データは日々新しく更新されており、すでにある大規模対訳データに新たに対訳データを追加する場合に、再学習のコストを大幅に低くすることが可能となる。特に、特許データなど新しい分野などへと対応するとき、対訳フレーズ学習装置１または対訳フレーズ学習装置２では、すでにある統計モデルを事前確率として学習し、新たにモデルのパラメータを推定することが容易になる。また、対訳フレーズ学習装置１または対訳フレーズ学習装置２では、日常会話などでも新しい表現が現れるたびに新しく対訳データを追加し、一般的なモデルを事前確率として持ち、その追加分に対してモデルを作成することが可能となる。
【０１５１】
なお、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、コンピュータがアクセス可能な記録媒体は、対訳文と対訳文の木構造とを有する１以上の対訳情報を有するＮ（Ｎは２以上の自然数）の対訳コーパスを格納し得る対訳情報格納部と、第一言語の１以上の単語を有する第一言語フレーズと、第二言語の１以上の単語を有する第二言語フレーズとの対であるフレーズペアと当該フレーズペアの出現確率に関する情報であるスコアとを有する１以上のスコア付きフレーズペアを格納し得るフレーズテーブルと、フレーズペアと、当該フレーズペアの出現頻度に関する情報であるＦ出現頻度情報とを有する１以上のフレーズ出現頻度情報を、対訳コーパスごとに格納し得るフレーズ出現頻度情報格納部と、新しいフレーズペアを生成する方法を識別する記号と、当該記号の出現頻度に関する情報であるＳ出現頻度情報とを有する１以上の記号出現頻度情報を格納し得る記号出現頻度情報格納部とを具備し、このプログラムは、コンピュータを、前記対訳コーパスごとに、前記１以上のフレーズ出現頻度情報を用いて、第一言語フレーズと第二言語フレーズとを有するフレーズペアを取得する生成フレーズペア取得部と、フレーズペアを取得できた場合、当該フレーズペアに対応するＦ出現頻度情報を、予め決められた値だけ増加するフレーズ出現頻度情報更新部と、フレーズペアを取得できなかった場合、１以上の記号出現頻度情報を用いて、一の記号を取得する記号取得部と、前記記号取得部が取得した記号に対応するＳ出現頻度情報を、予め決められた値だけ増加する記号出現頻度情報更新部と、フレーズペアを取得できなかった場合、前記取得しようとしたフレーズペアより小さい２つのフレーズペアを生成する部分フレーズペア生成部と、前記記号取得部が取得した記号に従って、新しいフレーズペアを生成する第一の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、前記生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第二の処理、または、２つのより小さいフレーズペアを生成し、前記１以上のフレーズ出現頻度情報を用いて、生成した２つのフレーズペアを構成する２つの第一言語フレーズを順に繋げた新しい第一言語フレーズと、２つのフレーズペアを構成する２つの第二言語フレーズを逆順に繋げた新しい第二言語フレーズとを有する一つのフレーズペアを生成する第三の処理のいずれかを行う新フレーズペア生成部と、前記新フレーズペア生成部が生成したフレーズペアに対して、前記フレーズ出現頻度情報更新部、前記記号取得部、前記記号出現頻度情報更新部、前記部分フレーズペア生成部、および前記新フレーズペア生成部の処理を再帰的に行うことを指示する制御部と、前記フレーズ出現頻度情報格納部に格納されている１以上のフレーズ出現頻度情報を用いて、フレーズテーブルの各フレーズペアに対するスコアを算出するスコア算出部と、前記スコア算出部が算出したスコアを前記各フレーズペアに対応付けて蓄積するフレーズテーブル更新部として機能させ、前記スコア算出部は、ｊ（２＜＝ｊ＜＝Ｎ）番目の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、（ｊ−１）番目の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、ｊ番目の対訳コーパスに対応する各フレーズペアに対するスコアを算出するものとして、コンピュータを機能させるプログラム、である。
【０１５２】
また、上位プログラムにおいて、２以上の対訳文をＮにグループに分割し、かつ各グループの対訳文から対訳文の木構造を取得して作成したＮの対訳コーパスを、前記対訳情報格納部に蓄積する対訳コーパス生成部として、さらに機能させ、前記スコア算出部は、一の対訳コーパスから取得された各フレーズペアに対するスコア算出する場合に、当該一の対訳コーパスとは異なる他の対訳コーパスに対応する１以上のフレーズ出現頻度情報を用いて、前記一の対訳コーパスに対応する各フレーズペアに対するスコアを算出するものとしてコンピュータを機能させることは好適である。
【０１５３】
（実施の形態３）
本実施の形態において、対訳フレーズ学習装置１または対訳フレーズ学習装置２を用いて学習したフレーズテーブル１０１を利用した統計的機械翻訳装置３について説明する。
【０１５４】
図７は、本実施の形態における統計的機械翻訳装置３のブロック図である。統計的機械翻訳装置３は、フレーズテーブル１０１、受付部３０１、フレーズ取得部３０２、文構成部３０３、出力部３０４を備える。
【０１５５】
フレーズテーブル１０１は、対訳フレーズ学習装置１または対訳フレーズ学習装置２が学習したフレーズテーブルである。
【０１５６】
受付部３０１は、１以上の単語を有する第一言語の文を受け付ける。ここで、受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。第一言語の文の入力手段は、キーボードやマウスやメニュー画面によるもの等、何でも良い。受付部３０１は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
【０１５７】
フレーズ取得部３０２は、受付部３０１が受け付けた文から１以上のフレーズを抽出し、フレーズテーブル１０１のスコアを用いて、フレーズテーブル１０１から第二言語の１以上のフレーズを取得する。なお、フレーズ取得部３０２の処理は公知技術である。
【０１５８】
文構成部３０３は、フレーズ取得部３０２が取得した１以上のフレーズから第二言語の文を構成する。なお、文構成部３０３の処理は公知技術である。
【０１５９】
出力部３０４は、文構成部３０３が構成した文を出力する。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。
【０１６０】
フレーズ取得部３０２、および文構成部３０３は、通常、ＭＰＵやメモリ等から実現され得る。フレーズ取得部３０２等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０１６１】
出力部３０４は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部３０４は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
【０１６２】
また、統計的機械翻訳装置３の動作については、公知のフレーズベースの統計的機械翻訳処理を行うことで足りるので、詳細な説明を省略する。
【０１６３】
以上、本実施の形態によれば、階層的に連結されたフレーズテーブルを用いて、精度の高い機械翻訳が可能となる。
【０１６４】
以下、対訳フレーズ学習装置１または対訳フレーズ学習装置２の実験結果について説明する。
（実験）
【０１６５】
本実験で使用したデータセットの情報を図８に示す。本実験において、中英翻訳（中国語から英語への翻訳）のタスクを用いた。また、本実験において、図８に示すそれぞれ異なるサイズの３つのデータセットを用いた。図８において、「Data set」はデータセットの名称、「Corpus」はデータセット中のコーパスの名称、「#sent.pairs」は対訳文の数である。
【０１６６】
図８のデータセット「IWSLT」は、IWSLT2012 OLYMPICSで用いられたデータセットであり、２つのトレーニングセット（HITコーパス、BTECコーパス）からなる。HITコーパスは、２００８年の北京オリンピックに密接に関連している。また、BTECコーパスは、観光関連の文を含んだ多言語音声コーパスである。
【０１６７】
また、図８のデータセット「FBIS」は、ニュース記事の集合であり、それ自体、ドメイン（分野）の情報を有していない。そこで、PLDA（http://code.google.com/p/plda/参照のこと。）と言う潜在的ディレクレ分配法（LDA）ツールを用いて、コーパス全体を５つのドメインに分割した。そして、５つの各ドメインにおいて、ソース側（第一言語側）とターゲット側（第二言語側）を単一の文のように連結した（Zhiyuan Liu, Yuzhou Zhang, Edward Y Chang, and Maosong Sun. 2011. Plda+: Parallel latent dirichlet allocation with data placement and pipeline processing.ACM Transactions on Intelligent Systems and Technology (TIST), 2(3):1-18.参照）。
【０１６８】
また、図８のデータセット「LDC」は、ニュース、雑誌、金融などの種々のドメインを含み、LDCから取得された５つのコーパスからなる。
【０１６９】
また、本実験において、以下の５つのフレーズペアの抽出手法を使用し、対訳フレーズ学習装置１または対訳フレーズ学習装置２の評価を行った。なお、対訳フレーズ学習装置１または対訳フレーズ学習装置２の手法を、「Hier-combin」と言うこととする。
（１）GIZA-linear
【０１７０】
本手法において、フレーズペアは、GIZA++（Franz Josef Och and Hermann Ney. 2003. A systematic comparison of various statistical alignment models.Computational linguistics, 29(1):19-51.参照）および最大長７の"grow-diag-final-and"手法により各ドメイン内で抽出される。また、本手法において、種々のドメインから構成されたフレーズテーブルは、特徴量を平均化することによってリニアに結合される。
（２）Pialign-linear
【０１７１】
本手法は、GIZA-linearと似ているが、pialignツールキット（Graham Neubig, Taro Watanabe, Eiichiro Sumita,Shinsuke Mori, and Tatsuya Kawahara. 2011. An unsupervised model for joint phrase alignment and extraction. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics:Human Language Technologies, pages 632-641,Portland, Oregon, USA, June. Association for Computational Linguistics.参照）を使用することにより、フレーズITG手法を用いた点でGIZA-linearと異なる。本手法でも、抽出されたフレーズペアは、特徴量を平均化することによってリニアに結合される。
（３）GIZA-batch
【０１７２】
本手法では、データセットを各ドメインに分割するのではなく、一つのコーパスとして扱われる。そして、本手法では、GIZA-linearと似た、ヒューリスティックGIZAベースのフレーズ抽出法が実行される。
（４）Pialign-batch
【０１７３】
本手法では、GIZA-batchと同様、単一モデルは単一のマージされたコーパスとして推定される。Pialignは大規模データを扱えないので、最大のＬＤＣデータセットでは実験できなかった。
（５）Pialign-adaptive
【０１７４】
本手法では、アライメントとフレーズペアは、Pialign-batchと同様の方法で抽出される。本手法では、翻訳確率は、モノリンガルトピック情報を用いたアダプティブ手法により推定される。
【０１７５】
また、対訳フレーズ学習装置１または対訳フレーズ学習装置２の手法「Hier-combin」において、「Pialign-linear」と同様の方法により、フレーズペアを抽出した。また、フレーズテーブルの連結プロセスにおいて、各フレーズペアの翻訳確率は「Hier-combin」により推定している。また、他の特徴は特徴量を平均化することによりリニアに結合されている。また、「Pialign」は、デフォルトのパラメータを使用している。パラメータ「samps」は５に設定されている。「５」とは、５つのサンプルが一つの対訳文のために生成されることを示す。
【０１７６】
さらに、本実験において、各特徴量の重みのチューニングのためにbatch-MIRA（Colin Cherry and George Foster. 2012. Batch tuning strategies for statistical machine translation. In Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 427-436, Montr´eal, Canada, June. Association for Computational Linguistics.参照）を用いた。そして、翻訳品質の評価のために、大文字と小文字を区別しないBLEU−４メトリクス（Kishore Papineni, Salim Roukos, ToddWard, and Wei Jing Zhu. 2002. Bleu: a method for automatic evaluation of machine translation. In Proceedings of 40th Annual Meeting of the Association for Computational Linguistics, pages 311-318, Philadelphia, Pennsylvania, USA, July. Association for Computational Linguistics.参照）を用いた。
以上の環境において行った実験結果を図９に示す。図９において、「BLEU」は翻訳品質の評価値、「Size」はフレーズペアの数を示す。図９において、「Hier-combin」は、「Pialign-linear」より優れていることが分かる。なお、「Hier-combin」と「Pialign-linear」とは、翻訳確率が異なるだけであり、フレーズペア、およびフレーズペアの数は同じである。
【０１７７】
また、「Pialign-adaptive」のパフォーマンスは、「Pialign-linear」のパフォーマンスより高く、「Hier-combin」のパフォーマンスより低い。これは、単一言語トピック情報を用いたadaptive手法はタスクで有用であることを証明している。しかし、階層的なPitman-yor過程を用いた「Hier-combin」は、様々なドメインからのすべてのデータに基づいて、より正確な翻訳確率を推定することができる。つまり、図９において、「Hier-combin」は、他の手法と比べて、比較的少ないフレーズペアの数で、種々のデータセットに対して、高い翻訳品質の評価となっていることが分かる。
【０１７８】
また、さらに詳細には、図９において、「GIZA-batch」と比較して、「Hier-combin」は、はるかに小さいフレーズテーブルを用いて、競争力のあるパフォーマンスを実現していることが分かる。「Hier-combin」手法によって生成されたフレーズペアの数は、「GIZA-batch」のそれと比較して、各データセット毎に、７３．９％、５２．７％、４５．４％と、非常に小さくなっている。
【０１７９】
IWLST2012データセットにおいて、HITコーパスとBTECコーパス間に大きな差があり、「Hier-combin」手法は、「Pialign-batch」手法と比較して、０．８１４BLEU値の改善が見られた。一方、FBISデータセットにおいて、人為的にサブドメインに分割し、明確な割り当ての違いが明確でなかったために、「Hier-combin」手法は、「GIZA-batch」手法と比較して、０．０９ BLEU値で低かった。
【０１８０】
また、「Hier-combin」において、複数の各ドメインから、独立にフレーズペアを取得できる。そのため、「Hier-combin」において、ドメインごとに異なるマシンで処理でき、また並列処理も可能となる。
【０１８１】
また、図１０は、「FBIS」のデータセットを用いた場合の、アライメントとフレーズペアの抽出のためにかかった時間を示す。図１０において、「Batch」は、batch-based ITGs sampling method（「pialign-batch」）である。図１０は、２．７ＧＨｚのＥ５−２６８０ＣＰＵ、１２８ＧＢｙｔｅのメモリを用いた実験結果である。また、図１０において、「Parallel Extraction」は並列処理した場合の時間、「Integrating」は連結処理の時間、「Total」は並列処理と連結処理の合計の時間である。
【０１８２】
「Hier-combin」と「pialign-batch」とを比較すると、図１０によれば、「Hier-combin」における訓練のために費やした時間は、「pialign-batch」のほぼ四分の一よりはるかに少ない。一方、図９によれば、「Hier-combin」は「pialign-batch」と比較して、BLEU値は少し高いことが分かる。
【０１８３】
階層的に結合する「Hier-combin」手法は、階層的なPitman-Yor過程の性質を利用している。そして、「Hier-combin」手法は、スムージング効果の優位性を得ている。また、「Hier-combin」手法を用いれば、段階的に、より正確な確率で様々なドメインからのすべてのデータに基づいた簡潔なフレーズテーブルを生成することができる。伝統的なＳＭＴにおけるフレーズペアの抽出はバッチベースであるが、「Hier-combin」手法は非常に効率良くフレーズペアの抽出ができ、一方、翻訳精度において、伝統的なＳＭＴの手法に劣らない、と言える。
【０１８４】
図１１は、「Hier-combin」手法において、３つの各データセットにおいて、異なる結合方法をとった場合のBLEU値を示す。図１１において、類似度をキーとして並べた場合であり、「Descending」は降順、「Ascending」は昇順である。なお、データ間の類似度は、5-gram言語モデルを用いたパープレキシティ指標を用いて計算された。
【０１８５】
また、図１２は、本明細書で述べたプログラムを実行して、上述した種々の実施の形態の対訳フレーズ学習装置等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図１２は、このコンピュータシステム３００の概観図であり、図１３は、システム３００のブロック図である。
【０１８６】
図１２において、コンピュータシステム３００は、ＣＤ−ＲＯＭドライブを含むコンピュータ３０１と、キーボード３０２と、マウス３０３と、モニタ３０４とを含む。
【０１８７】
図１３において、コンピュータ３０１は、ＣＤ−ＲＯＭドライブ３０１２に加えて、ＭＰＵ３０１３と、ＭＰＵ３０１３、ＣＤ−ＲＯＭドライブ３０１２に接続されたバス３０１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３０１５と、ＭＰＵ３０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３０１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３０１７とを含む。ここでは、図示しないが、コンピュータ３０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。
【０１８８】
コンピュータシステム３００に、上述した実施の形態の対訳フレーズ学習装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ３１０１に記憶されて、ＣＤ−ＲＯＭドライブ３０１２に挿入され、さらにハードディスク３０１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３０１に送信され、ハードディスク３０１７に記憶されても良い。プログラムは実行の際にＲＡＭ３０１６にロードされる。プログラムは、ＣＤ−ＲＯＭ３１０１またはネットワークから直接、ロードされても良い。
【０１８９】
プログラムは、コンピュータ３０１に、上述した実施の形態の対訳フレーズ学習装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３００がどのように動作するかは周知であり、詳細な説明は省略する。
【０１９０】
また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
【０１９１】
また、上記各実施の形態において、一の装置に存在する２以上の通信手段（端末情報送信部、端末情報受信部など）は、物理的に一の媒体で実現されても良いことは言うまでもない。
【０１９２】
また、上記各実施の形態において、各処理（各機能）は、単一の装置（システム）によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。
【０１９３】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０１９４】
以上のように、本発明にかかる対訳フレーズ学習装置は、追加した対訳コーパスから生成された翻訳モデルを元の翻訳モデルに繋げて利用することにより、容易に翻訳モデルの段階的に充実させることができる、という効果を有し、機械翻訳のための装置等として有用である。
【符号の説明】
【０１９５】
１、２  対訳フレーズ学習装置
３  統計的機械翻訳装置
１００  対訳情報格納部
１０１  フレーズテーブル
１０２  フレーズ出現頻度情報格納部
１０３  記号出現頻度情報格納部
１０４  対訳コーパス受付部
１０５  対訳コーパス蓄積部
１０６  フレーズテーブル初期化部
１０７  生成フレーズペア取得部
１０８  フレーズ出現頻度情報更新部
１０９  記号取得部
１１０  記号出現頻度情報更新部
１１１  部分フレーズペア生成部
１１２  新フレーズペア生成部
１１３  制御部
１１４  スコア算出部
１１５  パージング部
１１６  フレーズテーブル更新部
１１７  木更新部
２０１  対訳コーパス生成部
【図１】
2015001862.tif 000012
【図２】
2015001862.tif 000013
【図３】
2015001862.tif 000014
【図５】
2015001862.tif 000015
【図６】
2015001862.tif 000016
【図７】
2015001862.tif 000017
【図８】
2015001862.tif 000018
【図９】
2015001862.tif 000019
【図１０】
2015001862.tif 000020
【図１１】
2015001862.tif 000021
【図１２】
2015001862.tif 000022
【図１３】
2015001862.tif 000023
【図４】
2015001862.tif 000024