(57)【要約】【課題】対訳用例コーパスを用いて、原言語から目的言語への翻訳を可能とする用例翻訳装置を提供する。【解決手段】文書情報を受け付ける受付部１１と、複数の原言語用例と目的言語における原言語用例の訳である複数の目的言語用例とを対応付けて有する対訳用例コーパスを記憶している対訳用例コーパス記憶部１２と、対訳用例コーパスの複数の原言語用例から、文書情報と類似する２以上の原言語用例を選択する選択部１３と、選択された２以上の原言語用例に対応する２以上の目的言語用例を用いて、文書情報の翻訳の候補を示す翻訳候補情報を作成する翻訳候補情報作成部１４と、翻訳候補情報から所定の条件を充たす翻訳の候補を選択し、その選択した翻訳の候補を示す翻訳文書情報を作成する翻訳文書情報作成部１５と、翻訳文書情報を出力する出力部１６と、を備える。【選択図】図１
2007072663.tif 000002
【特許請求の範囲】
【請求項１】
原言語の文書を示す情報である文書情報を受け付ける受付部と、
原言語での用例である複数の原言語用例と、原言語と異なる目的言語における原言語用例の訳である複数の目的言語用例とを対応付けて有する情報である対訳用例コーパスが記憶される対訳用例コーパス記憶部と、
前記対訳用例コーパスの複数の原言語用例から、前記受付部が受け付けた文書情報の示す文書と類似する２以上の原言語用例を選択する選択部と、
前記選択部が選択した２以上の原言語用例に対応する２以上の目的言語用例を用いて、前記受付部が受け付けた文書情報の翻訳の候補を示す情報である翻訳候補情報を作成する翻訳候補情報作成部と、
前記翻訳候補情報作成部が作成した翻訳候補情報から所定の条件を充たす翻訳の候補を選択し、当該選択した翻訳の候補を示す情報である翻訳文書情報を作成する翻訳文書情報作成部と、
前記翻訳文書情報作成部が作成した翻訳文書情報を出力する出力部と、を備えた用例翻訳装置。
【請求項２】
前記選択部は、
前記複数の原言語用例と、前記受付部が受け付けた文書情報の示す文書との類似度を算出し、選択した２以上の原言語用例と前記文書情報の示す文書とに共通する単語によって前記文書情報の示す文書の全体をカバーすることができるように、類似度の高い原言語用例を選択する、請求項１記載の用例翻訳装置。
【請求項３】
前記選択部は、
２個の文書の類似度として、２個の文書に共通する単語の割合を用いる、請求項２記載の用例翻訳装置。
【請求項４】
前記翻訳候補情報作成部は、
前記選択部によって選択された２以上の原言語用例に対応する２以上の目的言語用例を対訳用例コーパスから取得し、その取得した２以上の目的言語用例間で共通する単語を一の共通ノードとし、取得した２以上の目的言語用例におけるその他の単語を一の単独ノードとして、共通ノード及び単独ノードの隣接関係を示す翻訳候補情報を作成する、請求項１から請求項３のいずれか記載の用例翻訳装置。
【請求項５】
前記翻訳候補情報作成部は、
前記翻訳候補情報の示すノードの隣接関係以外の隣接関係で関係づけられる２単語の並びの２グラム確率がしきい値以上の場合に、当該２単語の並びを示す隣接関係を翻訳候補情報に追加する、請求項４記載の用例翻訳装置。
【請求項６】
前記翻訳文書情報作成部は、
前記翻訳文書情報の示す各翻訳の候補についてＮグラム確率の積を算出し、当該Ｎグラム確率の積が最大である翻訳の候補を所定の条件を充たす翻訳の候補として選択する、請求項１から請求項５のいずれか記載の用例翻訳装置。
【請求項７】
前記対訳用例コーパスは、文を構成する要素である構成要素のアライメントである構成要素アライメントをも含み、
前記翻訳文書情報作成部は、
前記受付部が受け付けた文書情報の示す文書と翻訳の候補の文書との間での前記構成要素アライメントによるアライメントの存否に基づいて、所定の条件を充たす翻訳の候補を選択する、請求項６記載の用例翻訳装置。
【請求項８】
原言語での用例である複数の原言語用例と、原言語と異なる目的言語における原言語用例の訳である複数の目的言語用例とを対応付けて有する情報である対訳用例コーパスが記憶される対訳用例コーパス記憶部と、受付部と、選択部と、翻訳候補情報作成部と、翻訳文書情報作成部と、出力部とを用いて処理される用例翻訳方法であって、
前記受付部が、原言語の文書を示す情報である文書情報を受け付ける受付ステップと、
前記選択部が、前記対訳用例コーパスの複数の原言語用例から、前記受付ステップで受け付けた文書情報の示す文書と類似する２以上の原言語用例を選択する選択ステップと、
前記翻訳候補情報作成部が、前記選択ステップで選択した２以上の原言語用例に対応する２以上の目的言語用例を用いて、前記受付ステップで受け付けた文書情報の翻訳の候補を示す情報である翻訳候補情報を作成する翻訳候補情報作成ステップと、
前記翻訳文書情報作成部が、前記翻訳候補作成ステップで作成した翻訳候補情報から所定の条件を充たす翻訳の候補を選択し、当該選択した翻訳の候補を示す情報である翻訳文書情報を作成する翻訳文書情報作成ステップと、
前記出力部が、前記翻訳文書情報作成ステップで作成した翻訳文書情報を出力する出力ステップと、を備えた用例翻訳方法。
【請求項９】
コンピュータに、
原言語の文書を示す情報である文書情報を受け付ける受付ステップと、
対訳用例コーパス記憶部で記憶されている、原言語での用例である複数の原言語用例と、原言語と異なる目的言語における原言語用例の訳である複数の目的言語用例とを対応付けて有する情報である対訳用例コーパスの複数の原言語用例から、前記受付ステップで受け付けた文書情報の示す文書と類似する２以上の原言語用例を選択する選択ステップと、
前記選択ステップで選択した２以上の原言語用例に対応する２以上の目的言語用例を用いて、前記受付ステップで受け付けた文書情報の翻訳の候補を示す情報である翻訳候補情報を作成する翻訳候補情報作成ステップと、
前記翻訳候補作成ステップで作成した翻訳候補情報から所定の条件を充たす翻訳の候補を選択し、当該選択した翻訳の候補を示す情報である翻訳文書情報を作成する翻訳文書情報作成ステップと、
前記翻訳文書情報作成ステップで作成した翻訳文書情報を出力する出力ステップと、を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、機械翻訳を行う用例翻訳装置等に関する。
【背景技術】
【０００２】
計算機の進歩と言語資源の増加に伴って、コーパスを利用した自然言語処理技術が発展してきている。自然言語処理の一つである機械翻訳でも、対訳用例を用いた用例翻訳が提唱されて依頼、用例を用いたアプローチが研究されてきている（例えば、非特許文献１〜５参照）。
【非特許文献１】Ｍａｋｏｔｏ  Ｎａｇａｏ．Ａ  ｆｒａｍｅｗｏｒｋ  ｏｆ  ａ  ｍｅｃｈａｎｉｃａｌ  ｔｒａｎｓｌａｔｉｏｎ  ｂｅｔｗｅｅｎ  Ｊａｐａｎｅｓｅ  ａｎｄ  Ｅｎｇｌｉｓｈ  ｂｙ  ａｎａｌｏｇｙ  ｐｒｉｎｃｉｐｌｅ．Ｐｒｏｃ．ｏｆ  ｔｈｅ  ｉｎｔｅｒｎａｔｉｏｎａｌ  ＮＡＴＯ  ｓｙｍｐｏｓｉｕｍ  ｏｎ  Ａｒｔｉｆｉｃｉａｌ  ａｎｄ  ｈｕｍａｎ  ｉｎｔｅｌｌｉｇｅｎｃｅ，ｐｐ．１７３−１８０，１９８４．
【非特許文献２】Ｓａｔｏｓｈｉ  Ｓａｔｏ，Ｍａｋｏｔｏ  Ｎａｇａｏ．Ｔｏｗａｒｄ  ｍｅｍｏｒｙ−ｂａｓｅｄ  ｔｒａｎｓｌａｔｉｏｎ．Ｐｒｏｃｓ  ｏｆ  ｔｈｅ  １３ｔｈ  ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｃｏｍｐｕｔａｔｉｏｎａｌ  ｌｉｎｇｕｉｓｔｉｃｓ，ｐｐ．２４７−２５２，１９９０．
【非特許文献３】Ｓａｔｏｓｈｉ  Ｓａｔｏ．ＭＢＴ２：ａ  ｍｅｔｈｏｄ  ｆｏｒ  ｃｏｍｂｉｎｉｎｇ  ｆｒａｇｍｅｎｔｓ  ｏｆ  ｅｘａｍｐｌｅｓ  ｉｎ  ｅｘａｍｐｌｅ−ｂａｓｅｄ  ｔｒａｎｓｌａｔｉｏｎ．Ａｒｔｉｆｉｃｉａｌ  ｉｎｔｅｌｌｉｇｅｎｃｅ，Ｖｏｌ．７５，ｐｐ．３１−４９，１９９５．
【非特許文献４】Ｅｉｉｃｈｉｒｏ  Ｓｕｍｉｔａ．Ｅｘａｍｐｌｅ−ｂａｓｅｄ  ｍａｃｈｉｎｅ  ｔｒａｎｓｌａｔｉｏｎ  ｕｓｉｎｇ  ＤＰ−ｍａｔｃｈｉｎｇ  ｂｅｔｗｅｅｎ  ｗｏｒｄ  ｓｅｑｕｅｎｃｅｓ．ＤＤＭＴ  ｗｏｒｋｓｈｏｐ  ｏｆ  ３９ｔｈ  ＡＣＬ，ｐｐ．１−８，２００１
【非特許文献５】荒牧英治他、用例ベース翻訳のための日英アライメント確信度と日本語類似度を用いた訳語選択．自然言語処理、Ｖｏｌ．１１、Ｎｏ．１、ｐｐ．１０７−１２３，２００４．
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来例の手法では、原言語と目的言語間において、単語アライメントや句アライメントがとられていることが前提となっている。しかしながら、実際の対訳コーパス、特に話し言葉コーパスでは、省略や慣用表現により、アライメントをとることが難しい場合も多い。また、目的言語側では同じ２つの文であるにも関わらず、原言語側では異なる表現を用いている文等の場合に、うまく用例が使われない場合もある。
【０００４】
本発明は、上記問題点を解決するためになされたものであり、単語アライメントや句アライメントを必ずしも用いなくても、対訳用例コーパスを用いて、原言語から目的言語への翻訳を可能とする用例翻訳装置等を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するため、本発明による用例翻訳装置は、原言語の文書を示す情報である文書情報を受け付ける受付部と、原言語での用例である複数の原言語用例と、原言語と異なる目的言語における原言語用例の訳である複数の目的言語用例とを対応付けて有する情報である対訳用例コーパスが記憶される対訳用例コーパス記憶部と、前記対訳用例コーパスの複数の原言語用例から、前記受付部が受け付けた文書情報の示す文書と類似する２以上の原言語用例を選択する選択部と、前記選択部が選択した２以上の原言語用例に対応する２以上の目的言語用例を用いて、前記受付部が受け付けた文書情報の翻訳の候補を示す情報である翻訳候補情報を作成する翻訳候補情報作成部と、前記翻訳候補情報作成部が作成した翻訳候補情報から所定の条件を充たす翻訳の候補を選択し、当該選択した翻訳の候補を示す情報である翻訳文書情報を作成する翻訳文書情報作成部と、前記翻訳文書情報作成部が作成した翻訳文書情報を出力する出力部と、を備えたものである。
【０００６】
このような構成により、対訳用例コーパスを用いて原言語から目的言語への機械翻訳を実行することができる。したがって、単語アライメントや句アライメント等を必ずしも用いずに、機械翻訳を行うことができる。
【０００７】
また、本発明による用例翻訳装置では、前記選択部は、前記複数の原言語用例と、前記受付部が受け付けた文書情報の示す文書との類似度を算出し、選択した２以上の原言語用例と前記文書情報の示す文書とに共通する単語によって前記文書情報の示す文書の全体をカバーすることができるように、類似度の高い原言語用例を選択してもよい。
【０００８】
このような構成により、文書情報の示す文書と関連の深い原言語用例を選択することができ、その原言語用例に対応する目的言語用例を用いて翻訳を行うことによって、より適切な翻訳を行うことができうる。
【０００９】
また、本発明による用例翻訳装置では、前記選択部は、２個の文書の類似度として、２個の文書に共通する単語の割合を用いてもよい。
また、本発明による用例翻訳装置では、前記選択部は、２個の文書の類似度として、２個の文書のＤＰ（Ｄｙｎａｍｉｃ  Ｐｒｏｇｒａｍｍｉｎｇ）マッチングの値を用いてもよい。
【００１０】
また、本発明による用例翻訳装置では、前記選択部は、前記原言語が単語ごとに区切られていない言語である場合に、前記受付部が受け付けた文書情報の示す文書及び対訳用例コーパスの有する原言語用例を単語ごとに区切る処理を行ってもよい。
【００１１】
このような構成により、原言語が、例えば日本語や中国語などのように単語ごとに区切られていない言語であっても、文書情報の示す文書や原言語用例を単語ごとに区切る処理を行うことによって、両者の類似度を算出することができるようになる。
【００１２】
また、本発明による用例翻訳装置では、前記翻訳候補情報作成部は、前記選択部によって選択された２以上の原言語用例に対応する２以上の目的言語用例を対訳用例コーパスから取得し、その取得した２以上の目的言語用例間で共通する単語を一の共通ノードとし、取得した２以上の目的言語用例におけるその他の単語を一の単独ノードとして、共通ノード及び単独ノードの隣接関係を示す翻訳候補情報を作成してもよい。
このような構成により、目的言語用例での単語の可能な組合せによって、翻訳の候補を作成することができる。
【００１３】
また、本発明による用例翻訳装置では、前記翻訳候補情報作成部は、前記翻訳候補情報の示すノードの隣接関係以外の隣接関係で関係づけられる２単語の並びの２グラム確率がしきい値以上の場合に、当該２単語の並びを示す隣接関係を翻訳候補情報に追加してもよい。
このような構成により、翻訳の候補を増やすことができ、正しい翻訳結果が得られる可能性をより高くすることができうる。
【００１４】
また、本発明による用例翻訳装置では、前記翻訳候補情報作成部は、前記目的言語が単語ごとに区切られていない言語である場合に、前記選択部が選択した２以上の原言語用例に対応する２以上の目的言語用例を単語ごとに区切る処理を行ってもよい。
【００１５】
このような構成により、目的言語が、例えば日本語や中国語などのように単語ごとに区切られていない言語であっても、目的言語用例を単語ごとに区切る処理を行うことによって、共通ノード及び単独ノードの隣接関係によって翻訳候補情報を作成することができるようになる。
【００１６】
また、本発明による用例翻訳装置では、前記翻訳文書情報作成部は、前記翻訳文書情報の示す各翻訳の候補についてＮグラム確率の積を算出し、当該Ｎグラム確率の積が最大である翻訳の候補を所定の条件を充たす翻訳の候補として選択してもよい。
このような構成により、最も確からしい翻訳の候補を翻訳結果とすることになり、正しい翻訳結果が得られる可能性を高くすることができうる。
【００１７】
また、本発明による用例翻訳装置では、前記対訳用例コーパスは、文を構成する要素である構成要素のアライメントである構成要素アライメントをも含み、前記翻訳文書情報作成部は、前記受付部が受け付けた文書情報の示す文書と翻訳の候補の文書との間での前記構成要素アライメントによるアライメントの存否に基づいて、所定の条件を充たす翻訳の候補を選択してもよい。
【００１８】
このような構成により、アライメントのとれている構成要素について、そのアライメントの結果が反映されるように翻訳文書情報を作成することにより、正しい翻訳結果が得られる可能性をより高くすることができうる。
【００１９】
また、本発明による用例翻訳装置では、前記翻訳文書情報作成部は、前記選択部によって選択された２以上の原言語用例のいずれかについて、翻訳の候補の文書と当該原言語用例に対応する目的言語用例との類似度が、前記受付部が受け付けた文書情報の示す文書と当該原言語用例との類似度に対して所定の範囲内でない場合に、当該翻訳の候補を選択しなくてもよい。
このような構成により、不適切な翻訳の候補を翻訳の結果として選択しないようにすることができうる。
【００２０】
また、本発明による用例翻訳装置では、前記翻訳文書情報作成部は、２個の文書の類似度として、２個の文書に共通する単語の割合を用いてもよい。
また、本発明による用例翻訳装置では、前記翻訳文書情報作成部は、２個の文書の類似度として、２個の文書のＤＰ（Ｄｙｎａｍｉｃ  Ｐｒｏｇｒａｍｍｉｎｇ）マッチングの値を用いてもよい。
【発明の効果】
【００２１】
本発明による用例翻訳装置等によれば、対訳用例コーパスを用いて、原言語から目的言語への機械翻訳を行うことができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明による用例翻訳装置について、実施の形態を用いて説明する。なお、以下の実施の形態において、同じ符号を付した構成要素は同一または相当するものであり、再度の説明を省略することがある。
【００２３】
（実施の形態１）
本発明の実施の形態１による用例翻訳装置について、図面を参照しながら説明する。
図１は、本実施の形態による用例翻訳装置１の構成を示すブロック図である。図１において、本実施の形態による用例翻訳装置１は、受付部１１と、対訳用例コーパス記憶部１２と、選択部１３と、翻訳候補情報作成部１４と、翻訳文書情報作成部１５と、出力部１６とを備える。
【００２４】
受付部１１は、文書情報を受け付ける。ここで、文書情報とは、原言語の文書を示す情報である。文書情報は、例えば、１文あるいは２文以上の文書を示す情報である。本実施の形態では、文書情報は、１文の文書を示す情報であるとする。受付部１１は、例えば、入力デバイス（例えば、キーボードやマウス、タッチパネルなど）から入力された文書情報を受け付けてもよく、有線もしくは無線の通信回線を介して送信された文書情報を受信してもよく、所定の記録媒体（例えば、光ディスクや磁気ディスク、半導体メモリなど）から読み出された文書情報を受け付けてもよい。本実施の形態では、受付部１１は、記録媒体２１で記憶されている文書情報を読み出すものとする。ここで、記録媒体２１は、例えば、半導体メモリや磁気ディスク、光ディスクなどによって実現されうるものである。記録媒体２１は、用例翻訳装置１が有していてもよく、あるいは、用例翻訳装置１の外部にあってもよい。なお、受付部１１は、受け付けを行うためのデバイス（例えば、モデムやネットワークカードなど）を含んでもよく、あるいは含まなくてもよい。また、受付部１１は、ハードウェアによって実現されてもよく、あるいは所定のデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
【００２５】
対訳用例コーパス記憶部１２では、対訳用例コーパスが記憶される。ここで、対訳用例コーパスとは、原言語での用例である複数の原言語用例と、目的言語における原言語用例の訳である複数の目的言語用例とを対応付けて有する情報である。用例翻訳装置１は、原言語から、目的言語への翻訳を行うものである。目的言語は、原言語とは異なる言語である。原言語、目的言語の言語は問わない。原言語、目的言語は、例えば、日本語、中国語、韓国語、英語、フランス語、ドイツ語、ロシア語等である。本実施の形態では、原言語が日本語であり、目的言語が英語である場合について説明する。対訳用例コーパスは、例えば、出願人（ＡＴＲ）が作成した旅行会話基本表現のコーパスであるＢＴＥＣ（Ｂａｓｉｃ  Ｔｒａｖｅｌ  Ｅｘｐｒｅｓｓｉｏｎ  Ｃｏｒｐｕｓ）であってもよく、その他のコーパスであってもよい。対訳用例コーパスは、原言語用例と目的言語用例との対を、１万個以上、通常は数万個程度有する。なお、用例翻訳のためには、原言語用例と目的言語用例との対の数が多い方がいいことは言うまでもない。対訳用例コーパス記憶部１２は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現されうる。対訳用例コーパス記憶部１２に対訳用例コーパスが記憶される過程は問わない。例えば、記録媒体を介して対訳用例コーパスが対訳用例コーパス記憶部１２で記憶されるようになってもよく、通信回線等を介して送信された対訳用例コーパスが対訳用例コーパス記憶部１２で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された対訳用例コーパスが対訳用例コーパス記憶部１２で記憶されるようになってもよい。対訳用例コーパス記憶部１２での記憶は、外部のストレージデバイス等から読み出した対訳用例コーパスのＲＡＭ等における一時的な記憶でもよく、あるいは、ハードディスク等における長期的な記憶でもよい。
【００２６】
選択部１３は、対訳用例コーパスの複数の原言語用例から、受付部１１が受け付けた文書情報の示す文書と類似する２以上の原言語用例を選択する。より具体的な処理としては、選択部１３は次のように原言語用例を選択してもよい。すなわち、選択部１３は、まず、複数の原言語用例と、受付部１１が受け付けた文書情報の示す文書との類似度を算出する。そして、選択部１３は、選択した２以上の原言語用例と文書情報の示す文書とに共通する単語によって文書情報の示す文書の全体をカバーすることができるように、類似度の高い原言語用例を選択してもよい。なお、選択部１３は、２個の文書の類似度として、２個の文書に共通する単語の割合を用いてもよい。選択部１３は、共通する単語の割合を、例えば、次式を用いて算出してもよい。
【数１】
2007072663.tif 000003
【００２７】
なお、式（１）以外の式によって２個の文書に共通する単語の割合を算出してもよい。例えば、上記式（１）の分子の係数「２」を「１」とした式を用いてもよい。また、選択部１３は、２個の文書の類似度として、２個の文書のＤＰ（Ｄｙｎａｍｉｃ  Ｐｒｏｇｒａｍｍｉｎｇ）マッチングの値を用いてもよい。ＤＰマッチングについては従来から知られているため、その説明を省略する。なお、選択部１３は、原言語が単語ごとに区切られていない言語である場合に、受付部１１が受け付けた文書情報の示す文書や原言語用例を単語ごとに区切る処理を行ってもよい。この処理は、例えば、形態素解析によって行われる。単語ごとに区切られていない言語とは、例えば、日本語や中国語などである。
【００２８】
翻訳候補情報作成部１４は、選択部１３が選択した２以上の原言語用例に対応する２以上の目的言語用例を用いて翻訳候補情報を作成する。ここで、翻訳候補情報とは、受付部１１が受け付けた文書情報の翻訳の候補を示す情報である。翻訳候補情報は、目的言語用例での単語の並びの可能な組合せを求めることによって作成される。より具体的な処理としては、翻訳候補情報作成部１４は、次のように翻訳候補情報を作成してもよい。翻訳候補情報作成部１４は、選択部１３によって選択された２以上の原言語用例に対応する２以上の目的言語用例を対訳用例コーパスから取得する。翻訳候補情報作成部１４は、その取得した２以上の目的言語用例間で共通する単語を一の共通ノードとし、取得した２以上の目的言語用例におけるその他の単語を一の単独ノードとして、共通ノード及び単独ノードの隣接関係を示す翻訳候補情報を作成してもよい。「共通する単語」とは、一致する単語であってもよく、あるいは、類似する単語であってもよい。本実施の形態では、共通する単語は一致する単語であるとする。なお、翻訳候補情報作成部１４は、目的言語が単語ごとに区切られていない言語である場合に、選択部１３が選択した２以上の原言語用例に対応する２以上の目的言語用例を単語ごとに区切る処理を行ってもよい。この処理は、例えば、形態素解析によって行われる。
【００２９】
翻訳文書情報作成部１５は、翻訳候補情報作成部１４が作成した翻訳候補情報から所定の条件を充たす翻訳の候補を選択し、その選択した翻訳の候補を示す情報である翻訳文書情報を作成する。この翻訳文書情報は、受付部１１が受け付けた文書情報を翻訳した文書を示す情報である。より具体的な処理としては、翻訳文書情報作成部１５は、次のように翻訳文書情報を作成してもよい。翻訳文書情報作成部１５は、翻訳候補情報の示す各翻訳の候補についてＮグラム確率の積を算出し、そのＮグラム確率の積が最大である翻訳の候補を所定の条件を充たす翻訳の候補として選択してもよい。ここで、Ｎグラム確率を算出するときに用いるコーパスは、対訳用例コーパス記憶部１２が記憶している対訳用例コーパスであってもよく、図示しない記録媒体によって記憶されているコーパスであってもよい。また、Ｎグラム確率の「Ｎ」は、例えば、Ｎ＝２であってもよく、Ｎ＝３であってもよく、あるいは、それ以上の値であってもよい。また、翻訳文書情報作成部１５がＮグラム確率を算出してもよく、あるいは、他の構成要素、他の装置等で算出されたＮグラム確率を翻訳文書情報作成部１５が用いてもよい。Ｎグラム確率については、従来から知られているため、その説明を省略する。翻訳文書情報作成部１５は、選択部１３によって選択された２以上の原言語用例のいずれかについて、翻訳の候補の文書とその原言語用例に対応する目的言語用例との類似度が、受付部１１が受け付けた文書情報の示す文書とその原言語用例との類似度に対して所定の範囲内でない場合に、その翻訳の候補を選択しないようにしてもよい。具体的には、受付部１１が受け付けた文書情報の示す文書をＪ０とし、選択部１３が選択した原言語用例をＪｉ（ただし、ｉは１からＭの整数。Ｍは選択部１３が選択した原言語用例の数であり、２以上の整数）とし、原言語用例Ｊｉに対応する目的言語用例をＥｉ（ただし、ｉは１からＭの整数）とし、翻訳の候補をＥ０とすると、１からＭまでのｉのそれぞれについて次式が充たされる翻訳の候補Ｅ０のうちのいずれかを、翻訳文書情報作成部１５が選択するようにしてもよい。
【数２】
2007072663.tif 000004
【００３０】
翻訳文書情報作成部１５は、２個の文書の類似度として、２個の文書に共通する単語の割合（例えば、上記（１）式）を用いてもよく、あるいは、２個の文書のＤＰマッチングの値を用いてもよい。
【００３１】
出力部１６は、翻訳文書情報作成部１５が作成した翻訳文書情報を出力する。ここで、この出力は、例えば、表示デバイス（例えば、ＣＲＴや液晶ディスプレイなど）への表示でもよく、所定の機器への通信回線を介した送信でもよく、プリンタによる印刷でもよく、記録媒体への蓄積でもよい。本実施の形態では、出力部１６は、翻訳文書情報を記録媒体２２に蓄積するものとする。ここで、記録媒体２２は、例えば、半導体メモリや磁気ディスク、光ディスクなどによって実現されうるものである。記録媒体２２は、用例翻訳装置１が有していてもよく、あるいは、用例翻訳装置１の外部にあってもよい。なお、出力部１６は、出力を行うデバイス（例えば、表示デバイスやプリンタなど）を含んでもよく、あるいは含まなくてもよい。また、出力部１６は、ハードウェアによって実現されてもよく、あるいは、それらのデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
【００３２】
なお、対訳用例コーパス記憶部１２と、記録媒体２１，２２とは、同一の記録媒体によって実現されてもよく、別々の記録媒体によって実現されてもよい。前者の場合、対訳用例コーパスの記憶されている記録媒体の領域が対訳用例コーパス記憶部１２となる。
【００３３】
次に、本実施の形態による用例翻訳装置１の動作について、図２のフローチャートを用いて説明する。図２のフローチャートは、用例翻訳が開始されてからの処理である。
【００３４】
（ステップＳ１０１）受付部１１は、文書情報を受け付けたかどうか判断する。そして、文書情報を受け付けた場合には、ステップＳ１０２に進み、そうでない場合には、文書情報を受け付けるまで、ステップＳ１０１の処理を繰り返す。
【００３５】
（ステップＳ１０２）選択部１３は、受付部１１が受け付けた文書情報の示す文書と類似する２以上の原言語用例を対訳用例コーパスから選択する。なお、この処理の詳細については、後述する。
【００３６】
（ステップＳ１０３）翻訳候補情報作成部１４は、選択部１３が選択した２以上の原言語用例に対応する２以上の目的言語用例を用いて、受付部１１が受け付けた文書情報の翻訳の候補を示す翻訳候補情報を作成する。
【００３７】
（ステップＳ１０４）翻訳文書情報作成部１５は、翻訳候補情報作成部１４が作成した翻訳候補情報の示す翻訳の候補から所定条件を充たす翻訳の候補を選択し、その翻訳の候補を示す翻訳文書情報を作成する。なお、この処理の詳細については、後述する。
【００３８】
（ステップＳ１０５）出力部１６は、翻訳文書情報作成部１５が作成した翻訳文書情報を出力する。そして、用例翻訳装置１の動作は終了となる。なお、複数の文書情報について用例翻訳を行う場合には、用例翻訳装置１は、ステップＳ１０１からステップＳ１０５までの処理を繰り返して実行してもよい。
【００３９】
次に、本実施の形態による用例翻訳装置１の動作について、具体例を用いて説明する。この具体例では、原言語の文書情報の示す文書が「グラスゴーまで寝台の切符をお願いします」であるとする。また、対訳用例コーパス記憶部１２が記憶している対訳用例コーパスは、図３で示されるものであるとする。図３において、対訳用例コーパスでは、旅行会話に関する日本語の原言語用例と、その訳である英語の目的言語用例とが対応付けられている。
【００４０】
まず、ユーザが記録媒体２１で記憶されている文書情報「グラスゴーまで寝台の切符をお願いします」を指定して、その文書を翻訳する旨の指示を用例翻訳装置１に入力したとする（この入力は、例えば、マウス等を用いて行われてもよい）。すると、受付部１１は、記録媒体２１から文書情報「グラスゴーまで寝台の切符をお願いします」を読み出し、選択部１３と、翻訳文書情報作成部１５とに渡す（ステップＳ１０１）。
【００４１】
選択部１３は、図４のフローチャートで示されるように原言語用例の選択（図２のフローチャートのステップＳ１０２）を行うものとする。まず、図４のフローチャートについて説明する。
【００４２】
（ステップＳ２０１）選択部１３は、受付部１１が受け付けた文書情報の示す文書と、対訳用例コーパスに含まれる原言語用例との類似度を算出する。なお、前述のように、原言語が単語ごとに区切られていない言語であり、原言語の文書情報の示す文書や原言語用例について形態素解析がなされていない場合に、受付部１１が受け付けた文書情報の示す文書を単語ごとに区切る処理を行う。
【００４３】
（ステップＳ２０２）選択部１３は、算出した類似度に基づいて、原言語用例を類似度の降順となるようにソートする。
（ステップＳ２０３）選択部１３は、カウンタＩを「１」に設定する。
【００４４】
（ステップＳ２０４）選択部１３は、Ｉ番目の原言語用例を選択する。ここで、Ｉ番目とは、ステップＳ２０２でソートした結果の類似度の高いものからＩ番目という意味である。
【００４５】
（ステップＳ２０５）選択部１３は、それまでに選択した原言語用例によって文書情報がカバーできたかどうか判断する。すなわち、選択部１３は、それまでに選択した原言語用例と、文書情報の示す文書とに共通する単語によって、文書情報の示す文書の全体をカバーすることができたかどうか判断する。ここで、文書Ａと文書Ｂとに共通する単語とは、単語の並びも含めて共通していてもよく、あるいは、単語の並びに関係なく共通していてもよい。前者の場合には、例えば、文書Ａでは、単語ａ、単語ｂの順番で並んでおり、文書Ｂでは、単語ｂ、単語ａの順番で並んでいるとすると、単語ａだけ、あるいは単語ｂだけは両文書で共通する単語であるが、単語ａ、単語ｂの両方は、両文書で共通する単語ではないと判断する。一方、後者の場合には、上記と同様の状況において、両文書で単語ａ、単語ｂの両方が共通する単語となる。この具体例では、前者の場合であるとする。また、共通する単語とは、一致する単語であってもよく、あるいは、類似する単語であってもよい。この具体例では、共通する単語は、一致する単語であるとする。また、複数の単語によって文書の全体をカバーすることができるとは、その複数の単語を並べることにより、その文書を作成することができることを意味する。そして、カバーできたと判断した場合には、終了となり、カバーできていないと判断した場合には、ステップＳ２０６に進む。
【００４６】
（ステップＳ２０６）選択部１３は、カウンタＩを１だけインクリメントする。そして、ステップＳ２０４に戻る。
【００４７】
なお、全ての原言語用例を選択しても文書情報をカバーできない場合には、エラーであるとして、用例翻訳の処理を終了してもよく、あるいは、ステップＳ１０３以降の処理を継続してもよい。
【００４８】
具体的な処理に戻ると、選択部１３は、まず、図３で示される対訳用例コーパスから原言語用例を読み出し、その読み出した原言語用例と、受付部１１から受け取った文書情報「グラスゴーまで寝台の切符をお願いします」とについて形態素解析を行い、文書情報「グラスゴーまで寝台の切符をお願いします」と、各原言語用例との類似度を、式（１）を用いて算出する。用例ＩＤ「１」の原言語用例（これをＪ１とする。用例ＩＤが「２」以降の用例についても同様であるとする）と、文書情報の示す文書（これをＪ０とする）との類似度は、両文書に共通する単語が、「まで」、「の」、「を」、「お願い」、「し」、「ます」の６個であるため、
【数３】
2007072663.tif 000005
と算出される。同様にして、用例ＩＤ２〜４についても類似度を算出すると、
【数４】
2007072663.tif 000006
となる（ステップＳ２０１）。なお、用例ＩＤが「５」以降の用例についても、同様にして類似度を求めるものとする。
【００４９】
選択部１３が類似度の降順になるように原言語用例をソートすると、用例ＩＤが「２」，「４」，「１」，「３」の順番となり、用例ＩＤが「５」以降の用例は、５番目以降になったとする（ステップＳ２０２）。すると、選択部１３は、ソート後の１番目の原言語用例から順番に、文書情報「グラスゴーまで寝台の切符をお願いします」と共通する単語で文書情報をカバーできるまで、原言語用例の選択を行う（ステップＳ２０３〜２０５）。図５は、用例ＩＤ１〜４の原言語用例を示す図である。各原言語用例において、文書情報と共通する単語には下線が引かれている。図５からわかるように、用例ＩＤ１〜４によって、文書情報がカバーされている。したがって、選択部１３は、用例ＩＤが「３」の用例を選択した後に、選択した原言語用例で文書情報をカバーできたと判断し（ステップＳ２０５）、原言語用例の選択を終了する（ステップＳ１０２）。そして、選択部１３は、選択した原言語用例の用例ＩＤ「１」、「２」、「３」、「４」を、翻訳候補情報作成部１４と、翻訳文書情報作成部１５とに渡す。
【００５０】
翻訳候補情報作成部１４は、選択した原言語用例の用例ＩＤ「１」、「２」、「３」、「４」を選択部１３から受け取ると、その用例ＩＤに対応した目的言語用例を対訳用例コーパスから読み出す。そして、翻訳候補情報作成部１４は、その読み出した目的言語用例間で共通する単語を共通ノードとして一のノードに設定する。具体的には、図６で示されるように、目的言語用例間で共通する単語がひとくくりにされる（図６では、四角で囲われているのが共通する単語である）。ここでは、一致する単語を共通する単語としている。また、図６において、用例ＩＤが「ｉ」である目的言語用例を、「Ｅｉ」としている。なお、このように共通する単語を見つける方法としては、ＤＮＡ解析でよく用いられるマルチプルアライメントの技術を用いることができる。マルチプルアライメントについては従来から知られているため、その説明を省略する。マルチプルアライメントの詳細については、下記の文献１を参照されたい。
【００５１】
（文献１）美宅成樹、金久實．ヒトゲノム計画と知識情報処理．培風館、１９９５．
【００５２】
次に、翻訳候補情報作成部１４は、目的言語用例間で共通しない単語を一の単独ノードとする。そして、翻訳候補情報作成部１４は、各ノード（共通ノード、単独ノードの両方を含む）を一意に特定することができるノードＩＤを各ノードに付与する。例えば、「Ｃａｎ」はノードＩＤ「Ｎ００１」、「Ｉ」はノードＩＤ「Ｎ００２」、「'ｄ」はノードＩＤ「Ｎ００３」、「ｗｏｕｌｄ」はノードＩＤ「Ｎ００４」といったように、ノードＩＤが付与される。その後、翻訳候補情報作成部１４は、共通ノード及び単独ノードの隣接関係を示す翻訳候補情報を作成する（ステップＳ１０３）。この翻訳候補情報は、ある単語の前の単語の候補と、後ろの単語の候補とを示す情報である。図７は、翻訳候補情報を示す図である。翻訳候補情報では、ノードＩＤと、そのノードＩＤで識別されるノードの単語と、そのノードＩＤで識別されるノードの前のノードＩＤと、そのノードＩＤで識別されるノードの後のノードＩＤとが対応付けられている。ここで、ノードＩＤ「Ｎ０００」は、開始ノードを示し、ノードＩＤ「Ｎ９９９」（図７では図示されていない）は、終了ノードを示すものとする。例えば、ノードＩＤ「Ｎ００１」の単語「Ｃａｎ」の前のノードＩＤは「Ｎ０００」であり、後のノードＩＤは「Ｎ００２」であるため、「Ｃａｎ」の前のノードは開始ノードであり、後のノードは「Ｉ」であることがわかる。
【００５３】
図８は、図７の翻訳候補情報をわかりやすく図式化したものである。図７で示される翻訳候補情報によって、図８で示されるように、開始ノードから終了ノードまでの取り得る単語の並びを翻訳候補情報から知ることができる。この翻訳候補情報から単語の一の並びを選択することによって、翻訳文書情報が作成される（ステップＳ１０４）。
【００５４】
次に、その翻訳文書情報の作成について説明する。翻訳文書情報作成部１５は、図９のフローチャートで示されるよう翻訳文書情報の作成（図２のフローチャートのステップＳ１０４）を行うものとする。まず、図９のフローチャートについて説明する。
【００５５】
（ステップＳ３０１）翻訳文書情報作成部１５は、カウンタＪを「１」に設定する。
（ステップＳ３０２）翻訳文書情報作成部１５は、翻訳候補情報で示されるＪ番目の翻訳の候補が、選択部１３から受け取った用例ＩＤ「１」、「２」、「３」、「４」（式（２）ではｉ＝１〜４）について前述の式（２）を充たすかどうか判断する。ここで、Δｌｏｗｅｒ、Δｕｐｐｅｒをそれぞれ「０．２」に設定している。また、類似度は、式（１）を用いて算出するものとする。また、翻訳文書情報作成部１５は、類似度を算出するときに、受付部１１から受け取った文書情報を用い、選択部１３から受け取った選択された原言語用例の用例ＩＤを用いて、原言語用例を対訳用例コーパスから読み出す。なお、類似度の算出時に原言語用例、文書情報の示す文書に対して、それぞれ形態素解析を行うものとする。あるいは、選択部１３が原言語用例、及び文書情報の示す文書に対して行った形態素解析の結果を用いてもよい。そして、式（２）を充たす場合には、ステップＳ３０３に進み、そうでない場合には、ステップＳ３０６に進む。
【００５６】
（ステップＳ３０３）翻訳文書情報作成部１５は、Ｊ番目の翻訳の候補について、Ｎグラム確率の積を算出する。ここでは、３グラム確率の積を算出するものとする。例えば、翻訳文書情報作成部１５は、Ｊ番目の候補の文頭から１個ずつ単語をずらしながら、３個の単語単位で３グラム確率を乗算していく。なお、３グラム確率の積の値は一般に非常に小さい値となるため、翻訳文書情報作成部１５は、「−ｌｏｇ（３グラム確率の積）」を算出してもよい。このｌｏｇは、自然対数であってもよく、常用対数であってもよい。以下の説明においても、Ｎグラム確率の積を、Ｎグラム確率の積に「−ｌｏｇ」をとったものとしてもよい。また、Ｎグラム確率の積の値（「−ｌｏｇ」をとったものを含む）を単語数について正規化してもよい。例えば、Ｎグラム確率の積の値を単語数で割ることによって正規化してもよい。
【００５７】
（ステップＳ３０４）翻訳文書情報作成部１５は、翻訳文書情報作成部１５の図示しない記録媒体でそれまでに記憶されているＮグラム確率の積と、ステップＳ３０３で算出したＮグラム確率の積とを比較する。そして、記憶されているＮグラム確率の積よりも、ステップＳ３０３で算出したＮグラム確率の積の方が大きい場合には、ステップＳ３０５に進み、そうでない場合には、ステップＳ３０６に進む。
【００５８】
（ステップＳ３０５）Ｊ番目の翻訳の候補を示す情報と、ステップＳ３０３で算出したＮグラム確率とを前述の図示しない記録媒体に上書きで記録する。なお、その記録媒体に何も記憶されていない場合には、そのまま記録する。また、記録されるＪ番目の翻訳の候補を示す情報は、Ｊ番目の翻訳の候補の文書を再現できる情報であれば、その内容を問わない。例えば、その情報は「Ｊ番目」でもよく、その翻訳の候補の単語の並びを示すためのノードＩＤの並びであってもよく、翻訳の候補の文書そのものを示す情報であってもよい。
（ステップＳ３０６）翻訳文書情報作成部１５は、カウンタＪを１だけインクリメントする。
【００５９】
（ステップＳ３０７）翻訳文書情報作成部１５は、翻訳候補情報を参照し、Ｊ番目の翻訳の候補があるかどうか判断する。そして、Ｊ番目の翻訳の候補がある場合には、ステップＳ３０２に戻り、そうでない場合には、全ての翻訳の候補について検討したことになるため、ステップＳ３０８に進む。
【００６０】
（ステップＳ３０８）翻訳文書情報作成部１５は、前述の図示しない記録媒体で記憶されている翻訳の候補を示す情報を読み出し、それに基づいて、翻訳文書情報を作成し、その作成した翻訳文書情報を出力部１６に渡す。なお、前述の図示しない記録媒体に翻訳の候補の文書そのものが記憶されている場合には、その文書を読み出すことも翻訳文書情報の作成とする。
【００６１】
なお、図９のフローチャートでは、式（２）を充たす翻訳の候補についてのみＮグラム確率の積を求める場合について説明したが、全ての翻訳の候補についてＮグラム確率の積を算出し、式（２）を充たし、かつ、Ｎグラム確率の積の値が最大である翻訳の候補を選択するようにしてもよい。
【００６２】
ここで、翻訳文書情報作成部１５が、式（２）を充さない翻訳の候補を翻訳文書情報の作成で用いない理由について簡単に説明する。一般に、原言語での文書と、その文書の目的言語での訳とがある場合に、原言語での文書と原言語用例との類似度と、その文書の目的言語での訳と目的言語用例との類似度とは比較的近いものとなるはずであると考えられる。したがって、式（２）の充たす翻訳の候補の中から、最終的な翻訳文書情報を作成するようにしている。なお、文書情報「グラスゴーまで寝台の切符をお願いします」の英語での訳が「Ｉ'ｄ  ｌｉｋｅ  ａ  ｓｌｅｅｐｉｎｇ  ｃａｒ  ｔｉｃｋｅｔ  ｔｏ  Ｇｌａｓｇｏｗ，ｐｌｅａｓｅ．」であるとして、この英語での訳をＥ０とすると、
【数５】
2007072663.tif 000007
となることからも、そのような考えが妥当であると思われる。
【００６３】
出力部１６は、翻訳文書情報作成部１５から受け取った翻訳文書情報を記録媒体２２に蓄積する（ステップＳ１０５）。このようにして、用例翻訳の一連の処理が終了する。
【００６４】
なお、この具体例では、図４のフローチャートを用いて、選択した原言語用例で文書情報をカバーできた場合に原言語用例の選択を終了する場合について説明したが、選択した原言語用例によって文書情報がカバーできたとしても、余分に原言語用例を選択してもよい。また、図４のフローチャートでは、類似度の高いものから順番に原言語用例の選択を行う場合について説明したが、類似度の高いものから飛び飛びに（例えば、１個おき、あるいは２個おきなどに）原言語用例の選択を行ってもよい。さらに、選択部１３は、ランダムに原言語用例を対訳用例コーパスから読み出し、その読み出した原言語用例と文書情報との類似度があらかじめ定められている値（例えば、０．３など。ただし、この値に限定されない）よりも大きい場合にその原言語用例を選択し、そのような選択の処理を、選択した原言語用例で文書情報をカバーできるまで繰り返すようにしてもよい。
【００６５】
また、この具体例では、共通ノードが目的言語用例間で一致する単語である場合について説明したが、目的言語用例間で類似する単語を共通ノードとしてよいことは前述の通りである。例えば、「ｗｏｕｌｄ」と「'ｄ」とを類似すると判断し、共通ノードとしてもよい。また、単語ｗ１と単語ｗ２とが類似するかどうかを、次の式によって判断してもよい。
【数６】
2007072663.tif 000008
【００６６】
ここで、ｓｉｍＣｈａｒは表層の一致（文字の一致）、ｓｉｍＰｏｓは品詞の一致を求める関数であり、一致したときは「１．０」をとり、一致しないときは「０．０」をとる。ｓｉｍＳｅｍは意味的類似度であり、「０．０」〜「１．０」の値をとり、類似度が高いほど値は大きい。ｓｉｍＷｏｒｄの値が所定の値（例えば、０．５など。ただし、この値に限定されない）以上である場合に、翻訳候補情報作成部１４は、両単語が類似すると判断する。上記の式（３）において、λ２，λ３＝０とし、所定の値を「１．０」とした場合が、上記具体例となる。なお、ｓｉｍＣｈａｒ、ｓｉｍＰｏｓ、ｓｉｍＳｅｍについては、従来から知られているため、その説明を省略する。
【００６７】
また、この具体例では、図７で示されるように、翻訳候補情報において、単語の前後のノードが示される場合について説明したが、翻訳候補情報において、単語の前のノードあるいは後のノードのみが示されてもよい。その場合であっても、翻訳の候補における単語の並びを知ることができるからである。
【００６８】
また、この具体例では、式（２）を充たす翻訳の候補を用いて翻訳文書情報を作成する場合について説明したが、これは一例であって、翻訳文書情報作成部１５は、翻訳の候補が式（２）を充たすかどうかの判断を行わなくてもよい。その場合には、例えば、図９のフローチャートにおいて、ステップＳ３０２の処理を省略し、ステップＳ３０１からステップＳ３０３に進むようにしてもよい。
【００６９】
また、この具体例では、コンマやピリオド、クエスチョンマーク（疑問符）が１個の単語であるとして翻訳の候補を作成したが、コンマやピリオド、クエスチョンマーク、エクスクラメーションマーク（感嘆符）、句読点等を１個の単語として取り扱ってもよく、そうでなくてもよい。
【００７０】
また、この具体例では、原言語が日本語であり、目的言語が英語である場合について説明したが、原言語と目的言語とが異なる言語であれば、両者は任意の言語でよく、日本語や英語に限定されないことは言うまでもない。
また、この具体例では、Δｌｏｗｅｒと、Δｕｐｐｅｒとが同じ値である場合について説明したが、両者が異なる値であってもよいことは言うまでもない。
【００７１】
以上のように、本実施の形態による用例翻訳装置１では、単語アライメントや句アライメントを用いるのではなく、対訳用例コーパスを用いることによって原言語から目的言語への翻訳を行うことができる。
【００７２】
なお、翻訳候補情報の作成において、翻訳候補情報作成部１４は、上述のようにして作成された翻訳候補情報をさらに拡張してもよい。例えば、翻訳候補情報作成部１４は、翻訳候補情報の示すノードの隣接関係以外の隣接関係で関係づけられる２単語の並びの２グラム確率がしきい値以上の場合に、その２単語の並びを示す隣接関係を翻訳候補情報に追加してもよい。具体的には、図８で示される翻訳の候補において、図８に含まれない任意のノードの隣接関係、例えば、ノード「ｌｉｋｅ」と、ノード「ｓｅａｔ」との隣接関係で関係づけられる２単語の並び、「ｌｉｋｅ−ｓｅａｔ」の２グラム確率がしきい値「０．１」以上である場合には、その２単語の並びを示す隣接関係を翻訳候補情報に追加してもよい。なお、しきい値については、適切な値を任意に設定することができる。また、任意のノードの隣接関係について判断するのではなく、所定の制限を加えてもよい。例えば、あるノード（ノードＡとする）と、そのノードＡから翻訳候補情報に含まれる隣接関係によってたどることができるノードであって、そのノードＡよりも後のノードであり、ノードＡからＫ個以内（Ｋは、２以上の所定の整数）のノードとの隣接関係についてのみ、上記のように２グラム確率をしきい値と比較し、それ以外の隣接関係については、翻訳候補情報への追加を行わなくてもよい。Ｋの値としては、例えば、Ｋ＝３としてもよい。図１０は、そのようにして２単語の並びを示す隣接関係の追加された翻訳候補情報の一例を示す図である。破線で示される隣接関係が追加された隣接関係である。
【００７３】
また、対訳用例コーパスに、文を構成する要素である構成要素のアライメントである構成要素アライメントが含まれてもよい。その場合には、翻訳文書情報作成部１５は、その構成要素アライメントを用いて翻訳文書情報の作成を行ってもよい。ここで、文を構成する要素である構成要素とは、例えば、単語や句などである。したがって、構成要素アライメントは、例えば、単語アライメントであってもよく、句アライメントであってもよく、あるいは、その両方であってもよい。
【００７４】
対訳用例コーパスに構成要素アライメントが含まれる場合に、翻訳文書情報作成部１５は、受付部１１が受け付けた文書情報の示す文書と翻訳の候補の文書との間での構成要素アライメントによるアライメントの存否に基づいて、所定の条件を充たす翻訳の候補を選択してもよい。例えば、翻訳文書情報作成部１５は、受付部１１が受け付けた文書情報の示す文書と翻訳の候補の文書との間での構成要素アライメントによるアライメントの存否に応じて、翻訳の候補に含まれる構成要素に対してスコアを付与し、Ｎグラム確率の積とそのスコアとが所定の条件を充たす翻訳の候補を選択してもよい。より具体的には、対訳用例コーパスに含まれる単語アライメントによって、「グラスゴー」と、「Ｇｌａｓｇｏｗ」とのアライメントがとられている場合に、翻訳文書情報作成部１５は、翻訳の候補に含まれる構成要素（この場合は単語）である「Ｇｌａｓｇｏｗ」に対してスコア「２．０」を付与し、ノード「Ｇｌａｓｇｏｗ」を含む翻訳の候補についてＮグラム確率の積を算出する場合（例えば、図９のステップＳ３０３）に、「Ｇｌａｓｇｏｗ」に付与されたスコア「２．０」も乗算し、その積の結果を他のＮグラム確率の積の結果と比較するようにしてもよい。このようにすることで、アライメントのとられている構成要素を含む翻訳の候補が翻訳文書情報作成部１５によって選択され、最終的に翻訳文書情報となる確率を高くすることができる。上記説明の場合、「Ｌｏｎｄｏｎ」や「Ｓａｎ  Ｆｒａｎｃｉｓｃｏ」等を含む翻訳の候補よりも、「Ｇｌａｓｇｏｗ」を含む翻訳の候補の方がＮグラム確率の積の結果が大きな値となり、「グラスゴー」の英訳である「Ｇｌａｓｇｏｗ」が翻訳文書に含まれる可能性を高くすることができる。また、翻訳文書情報作成部１５は、全ての翻訳の候補についてＮグラム確率の積を算出し、構成要素アライメントによるアライメントのとられている構成要素を含む翻訳の候補については、その候補に含まれる構成要素ごとにＮグラム確率の積の結果に対してスコアを加算し、その結果の最大値を選択することによって、翻訳文書情報を作成してもよい。なお、アライメントのとられている構成要素に付与するスコアの値を任意に設定できることは言うまでもない。また、アライメントのとられている構成要素に対してスコアを付与するのではなく、アライメントのとられている構成要素を含む翻訳の候補から、Ｎグラム確率の積が最大になるものを選択するようにしてもよい。
【００７５】
また、本実施の形態では、文書間の類似度を、ＤＰマッチングを用いて算出する場合について説明したが、ＤＰマッチング以外の編集距離を用いて文書間の類似度を算出してもよい。
【００７６】
また、上記実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよく、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。また、用例翻訳装置１は、スタンドアロンの装置であってもよく、あるいは、サーバ・クライアントシステムにおけるサーバであってもよい。
【００７７】
また、上記実施の形態において、各構成要素は専用のハードウェアにより構成されてもよく、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。なお、上記実施の形態における用例翻訳装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータに、原言語の文書を示す情報である文書情報を受け付ける受付ステップと、対訳用例コーパス記憶部で記憶されている、原言語での用例である複数の原言語用例と、原言語と異なる目的言語における原言語用例の訳である複数の目的言語用例とを対応付けて有する情報である対訳用例コーパスの複数の原言語用例から、前記受付ステップで受け付けた文書情報の示す文書と類似する２以上の原言語用例を選択する選択ステップと、前記選択ステップで選択した２以上の原言語用例に対応する２以上の目的言語用例を用いて、前記受付ステップで受け付けた文書情報の翻訳の候補を示す情報である翻訳候補情報を作成する翻訳候補情報作成ステップと、前記翻訳候補作成ステップで作成した翻訳候補情報から所定の条件を充たす翻訳の候補を選択し、当該選択した翻訳の候補を示す情報である翻訳文書情報を作成する翻訳文書情報作成ステップと、前記翻訳文書情報作成ステップで作成した翻訳文書情報を出力する出力ステップと、を実行させるためのものである。
【００７８】
なお、上記プログラムにおいて、情報を受け付ける受付ステップや、情報を出力する出力ステップなどでは、ハードウェアでしか行われない処理、例えば、出力ステップにおけるモデムやインターフェースカードなどで行われる処理は少なくとも含まれない。
【００７９】
また、このプログラムは、サーバなどからダウンロードされることによって実行されてもよく、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。
【００８０】
また、このプログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
【００８１】
図１１は、上記プログラムを実行して、上記実施の形態による用例翻訳装置１を実現するコンピュータの外観の一例を示す模式図である。上記実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムによって実現されうる。
【００８２】
図１１において、コンピュータシステム１００は、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ１０５、ＦＤ（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ）ドライブ１０６を含むコンピュータ１０１と、キーボード１０２と、マウス１０３と、モニタ１０４とを備える。
【００８３】
図１２は、コンピュータシステムを示す図である。図１２において、コンピュータ１０１は、ＣＤ−ＲＯＭドライブ１０５、ＦＤドライブ１０６に加えて、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１１と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１１２と、ＣＰＵ１１１に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１１３と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク１１４と、ＣＰＵ１１１、ＲＯＭ１１２等を相互に接続するバス１１５とを備える。なお、コンピュータ１０１は、ＬＡＮへの接続を提供する図示しないネットワークカードを含んでもよい。
【００８４】
コンピュータシステム１００に、上記実施の形態による用例翻訳装置１の機能を実行させるプログラムは、ＣＤ−ＲＯＭ１２１、またはＦＤ１２２に記憶されて、ＣＤ−ＲＯＭドライブ１０５、またはＦＤドライブ１０６に挿入され、ハードディスク１１４に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ１０１に送信され、ハードディスク１１４に記憶されてもよい。プログラムは実行の際にＲＡＭ１１３にロードされる。なお、プログラムは、ＣＤ−ＲＯＭ１２１やＦＤ１２２、またはネットワークから直接、ロードされてもよい。
【００８５】
プログラムは、コンピュータ１０１に、上記実施の形態による用例翻訳装置１の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティプログラム等を必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム１００がどのように動作するのかについては周知であり、詳細な説明を省略する。
また、本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【００８６】
以上より、本発明による用例翻訳装置等によれば、対訳用例コーパスを用いて翻訳を行うことができ、機械翻訳を行う装置等として有用である。
【図面の簡単な説明】
【００８７】
【図１】本発明の実施の形態１による用例翻訳装置の構成を示すブロック図
【図２】同実施の形態による用例翻訳装置の動作を示すフローチャート
【図３】同実施の形態における対訳用例コーパスの一例を示す図
【図４】同実施の形態における原言語用例を選択する処理の一例を示すフローチャート
【図５】同実施の形態における選択された原言語用例の一例を示す図
【図６】同実施の形態におけるマルチプルアライメントの一例を示す図
【図７】同実施の形態における翻訳候補情報の一例を示す図
【図８】同実施の形態における翻訳候補情報によって示される単語のノードの並びの一例を示す図
【図９】同実施の形態における翻訳文書情報を作成する処理の一例を示すフローチャート
【図１０】同実施の形態における単語の隣接関係の追加された翻訳候補情報によって示される単語のノードの並びの一例を示す図
【図１１】同実施の形態におけるコンピュータシステムの外観一例を示す模式図
【図１２】同実施の形態におけるコンピュータシステムの構成の一例を示す図
【符号の説明】
【００８８】
１  用例翻訳装置
１１  受付部
１２  対訳用例コーパス記憶部
１３  選択部
１４  翻訳候補情報作成部
１５  翻訳文書情報作成部
１６  出力部
２１，２２  記録媒体
【図１】
2007072663.tif 000009
【図２】
2007072663.tif 000010
【図３】
2007072663.tif 000011
【図４】
2007072663.tif 000012
【図５】
2007072663.tif 000013
【図６】
2007072663.tif 000014
【図７】
2007072663.tif 000015
【図８】
2007072663.tif 000016
【図９】
2007072663.tif 000017
【図１０】
2007072663.tif 000018
【図１１】
2007072663.tif 000019
【図１２】
2007072663.tif 000020