(57)【要約】　　　（修正有）【課題】転移ベースの翻訳機械システムで使用される転移辞書を生成する方法および装置を提供すること。【解決手段】方法は、少なくとも、ソース言語の文章に対応するソース言語構文ツリーから、ソース言語の文章のイディオム、コロケーションおよび文法項にそれぞれ対応するノードを抽出するステップと、抽出されたノードの最小共通上位ノードを計算するステップと、ソース言語構文ツリー・データ構造に基づいてソース言語の構造情報を生成するステップであって、言語の構造情報が最小共通上位ノードの情報から開始するステップと、ターゲット言語の文章の各形態素に品詞の情報を追加し、ターゲット言語の中にある各ソース言語の単語をソース言語構文ツリー内の対応する構文情報で置き換えることによってターゲット言語の構造情報を生成するステップと、受け取った文章および生成された構造情報を転移辞書に記憶するステップとを含む。【選択図】　図１
2004070928.tif 000002
【特許請求の範囲】
【請求項１】
転移ベースの翻訳機械システムで使用される、一対のソース／ターゲット言語の文章と一対の対応するソース／ターゲット言語の構造情報とを記憶する転移辞書を生成する方法において、
ユーザから一対のソース／ターゲット言語の文章を受け取るステップであって、前記ソース言語の文章が少なくとも１つのイディオム、少なくとも１つの文法項、および少なくとも１つのコロケーションから構成されており、前記コロケーションと前記イディオムがその中でそれぞれにマーク付けされており、前記ターゲット言語の文章が前記イディオムに対する前記ターゲット言語の翻訳と前記文法項に対する前記ソース言語の１つ以上の単語とを含むステップと、
前記ソース言語の文章の各単語の品詞および構文情報を含む、対応するソース言語構文ツリー・データ構造を生成するために前記ソース言語の文章を構文解析するステップと、
前記ソース言語構文ツリー・データ構造から、前記ソース言語の文章の前記イディオム、前記コロケーションおよび前記文法項にそれぞれ対応するノードを抽出するステップと、
前記抽出されたノードの最小共通上位ノードを計算するステップと、
前記ソース言語構文ツリー・データ構造に基づいてソース言語の構造情報を生成するステップであって、前記言語の構造情報が前記最小共通上位ノードの情報から開始するステップと、
前記ターゲット言語の文章の各形態素に前記品詞の情報を追加し、前記ターゲット言語の中にある各ソース言語の単語を前記ソース言語構文ツリー・データ構造内の対応する構文情報で置き換えることによってターゲット言語の構造情報を生成するステップと、
前記受け取ったソース／ターゲット言語の文章および前記生成されたソース／ターゲット言語の構造情報を新しいエントリとして前記転移辞書に記憶するステップと
を含む方法。
【請求項２】
前記ソース言語の構造情報が句を形成しているか否かをチェックすることによって前記ソース言語の構造情報の妥当性を判定するステップをさらに含む請求項１に記載の方法。
【請求項３】
前記判定するステップが、前記ソース言語構文ツリーから抽出された各文法項ノードの親ノードがイディオム・ノードか否かをチェックするステップと、前記親ノードがイディオム・ノードでないイディオム・ノードが複数あるか否かをチェックするステップとを含む請求項２に記載の方法。
【請求項４】
前記生成されたソース言語の構造情報のイディオムと同じイディオムを有するすべてのエントリを取り出し、前記生成されたターゲット言語の構造情報と同じターゲット言語の構造情報が既に存在するか否かをチェックすることによって、前記生成されたソース／ターゲット言語の構造情報の冗長度をチェックするステップをさらに含む請求項１に記載の方法。
【請求項５】
転移ベースの翻訳機械システムで使用される、一対のソース／ターゲット言語の文章と一対の対応するソース／ターゲット言語の構造情報とを記憶する転移辞書を生成するための装置において、
ユーザから一対のソース／ターゲット言語の文章を受け取る受信ユニットであって、前記ソース言語の文章が少なくとも１つのイディオム、少なくとも１つの文法項、および少なくとも１つのコロケーションから構成されており、前記コロケーションと前記イディオムがその中でそれぞれにマーク付けされており、前記ターゲット言語の文章が前記イディオムに対する前記ターゲット言語の翻訳と前記文法項に対する前記ソース言語の１つ以上の単語とを含む受信ユニットと、
前記ソース言語の文章の各単語の品詞および構文情報を含む、対応するソース言語構文ツリー・データ構造を生成するために前記ソース言語の文章を構文解析するための構文解析ユニットと、
前記ソース言語構文ツリー・データ構造から、前記ソース言語の文章の前記イディオム、前記コロケーションおよび前記文法項にそれぞれ対応するノードを抽出するための抽出ユニットと、
前記抽出されたノードの最小共通上位ノードを計算するための計算ユニットと、
前記ソース言語構文ツリー・データ構造に基づいてソース言語の構造情報を生成するためのソース言語構造生成ユニットであって、前記言語の構造情報が前記最小共通上位ノードの情報から開始するソース言語構造生成ユニットと、
前記ターゲット言語の文章の各形態素に前記品詞の情報を追加し、前記ターゲット言語の中にある各ソース言語の単語を前記ソース言語構文ツリー・データ構造内の対応する構文情報で置き換えることによってターゲット言語の構造情報を生成するためのターゲット言語構造生成ユニットと、
前記受け取ったソース／ターゲット言語の文章および前記生成されたソース／ターゲット言語の構造情報を新しいエントリとして記憶するための転移辞書と
を備える装置。
【請求項６】
前記ソース言語の構造情報が句を形成しているか否かをチェックすることによって前記ソース言語の構造情報の妥当性を判定するための判定ユニットをさらに備える請求項５に記載の装置。
【請求項７】
前記判定ユニットが、前記ソース言語構文ツリーから抽出された各文法項ノードの親ノードがイディオム・ノードか否かをチェックするための第１のチェック・ユニットと、前記親ノードがイディオム・ノードでないイディオム・ノードが複数あるか否かをチェックするための第２のチェック・ユニットとを備える請求項６に記載の装置。
【請求項８】
前記生成されたソース言語の構造情報のイディオムと同じイディオムを有するすべてのエントリを取り出し、前記生成されたターゲット言語の構造情報と同じターゲット言語の構造情報が既に存在するか否かをチェックすることによって、前記生成されたソース／ターゲット言語の構造情報の冗長度をチェックするための冗長度チェック・ユニットをさらに備える請求項５に記載の装置。
【請求項９】
転移ベースの翻訳機械システムで使用される、一対のソース／ターゲット言語の文章と一対の対応するソース／ターゲット言語の構造情報とを記憶する転移辞書を生成する方法を実行するためにコンピュータによって実行可能なプログラム命令を記憶しているコンピュータ可読媒体であって、前記方法が、
ユーザから一対のソース／ターゲット言語の文章を受け取るステップであって、前記ソース言語の文章が少なくとも１つのイディオム、少なくとも１つの文法項、および少なくとも１つのコロケーションから構成されており、前記コロケーションと前記イディオムがその中でそれぞれにマーク付けされており、前記ターゲット言語の文章が前記イディオムに対する前記ターゲット言語の翻訳と前記文法項に対する前記ソース言語の１つ以上の単語とを含むステップと、
前記ソース言語の文章の各単語の品詞および構文情報を含む、対応するソース言語構文ツリー・データ構造を生成するために前記ソース言語の文章を構文解析するステップと、
前記ソース言語構文ツリー・データ構造から、前記ソース言語の文章の前記イディオム、前記コロケーションおよび前記文法項にそれぞれ対応するノードを抽出するステップと、
前記抽出されたノードの最小共通上位ノードを計算するステップと、
前記ソース言語構文ツリー・データ構造に基づいてソース言語の構造情報を生成するステップであって、前記言語の構造情報が前記最小共通上位ノードの情報から開始するステップと、
前記ターゲット言語の文章の各形態素に前記品詞の情報を追加し、前記ターゲット言語の中にある各ソース言語の単語を前記ソース言語構文ツリー・データ構造内の対応する構文情報で置き換えることによってターゲット言語の構造情報を生成するステップと、
前記受け取ったソース／ターゲット言語の文章および前記生成されたソース／ターゲット言語の構造情報を新しいエントリとして前記転移辞書に記憶するステップと
を含むコンピュータ可読媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、転移ベースの機械翻訳システムで使用される転移辞書を開発するための方法および装置に関する。
【０００２】
【従来の技術】
どのような外国語で記載された新しい情報でも円滑に理解できるようにするために、文章を１つの言語から別の言語に（例えば、英語から韓国語に）機械的に翻訳する機械翻訳システムが広範に使用されるようになった。
【０００３】
大半の市販の機械翻訳システムは、構文解析するステップと、転移するステップと、生成するステップとで構成される「転移ベースの」機構に統合される。まず、構文解析するステップでは、構文のあいまいさを明らかにする所与の文章の簡約化された構文情報を獲得するために、所与のソース言語の文章が構文解析辞書と構文解析規則とを使用して構文解析される。そのようなソース言語の構文情報は、一般的に、「ソース言語構文ツリー」と呼ばれるツリー・タイプのデータ構造で表示され、記憶される。次に、転移するステップでは、ソース言語の構文情報は、「転移辞書」を使用して、対応するターゲット言語の文章の簡約化された構文構造でもあるターゲット言語の構文構造情報に転移される。転移辞書では、それらの対応関係は句ベースで記憶される。最後に、生成するステップで、ターゲット構文構造情報に基づいてターゲット言語の文章が生成される。転移ベースの機械翻訳システムの詳細に関しては、「Ｍａｋｏｔｏ　Ｎａｇａｏ，　Ｃｈａｐｔｅｒ　７　Ｍａｃｈｉｎｅ　Ｔｒａｎｓｌａｔｉｏｎ，　Ｃｏｍｐｒｅｈｅｎｓｉｏｎ　ｏｆＮａｔｕｒａｌ　Ｌａｎｇｕａｇｅ（長尾　眞著、「自然言語の理解」第７章　機械翻訳）」を参照されたい。
【０００４】
ソース言語とターゲット言語の間の構文および意味の相違は転移辞書を参照することによって調整されるので、転移辞書は翻訳の品質にとって非常に重要な要素である。従来、転移辞書を開発するために、ソース言語およびターゲット言語に関する語彙および構文の特性を非常によく理解している言語学の専門家は、ソース言語の文章とターゲット言語の文章の間の対応関係を明確に定義しなければならない。したがって、転移辞書の正確さは専門家の知識に依存しすぎたものであり、転移辞書を開発するには多くの時間と費用が必要となる。さらに、辞書のエントリ間の整合性を維持するには多くの手間が必要となる。
【０００５】
【発明が解決しようとする課題】
上記の問題に鑑みて、本発明は、人間の手間を最小限に抑えることによって高品質の転移辞書を効率的に開発するための方法および装置を提供することを目的としている。
【０００６】
【課題を解決するための手段】
本発明は、一対のソース／ターゲット言語の文章と一対の対応するソース／ターゲット言語の構造情報とを記憶しており、転移ベースの翻訳機械システムで使用される転移辞書を生成するためのデータ処理システムにおける方法および装置を提供する。この方法は、ユーザから一対のソース／ターゲット言語の文章を受け取るステップであって、ソース言語の文章が少なくとも１つのイディオム、少なくとも１つの文法項、および少なくとも１つのコロケーションから構成されており、コロケーションとイディオムがその中でそれぞれにマーク付けされており、ターゲット言語の文章がイディオムに対するターゲット言語の翻訳と文法項に対する１つ以上のソース言語の単語とを含むステップと、ソース言語の文章の各単語の品詞および構文情報を含む、対応するソース言語構文ツリー・データ構造を生成するためにソース言語の文章を構文解析するステップと、ソース言語構文ツリー・データ構造から、ソース言語の文章のイディオム、コロケーションおよび文法項にそれぞれ対応するノードを抽出するステップと、抽出されたノードの最小共通上位ノードを計算するステップと、ソース言語構文ツリー・データ構造に基づいてソース言語の構造情報を生成するステップであって、言語の構造情報が最小共通上位ノードの情報から開始するステップと、ターゲット言語の文章の各形態素に品詞の情報を追加し、ターゲット言語の中にある各ソース言語の単語をソース言語構文ツリー・データ構造内の対応する構文情報で置き換えることによってターゲット言語の構造情報を生成するステップと、受け取ったソース／ターゲット言語の文章および生成されたソース／ターゲット言語の構造情報を新しいエントリとして転移辞書に記憶するステップとを含む。
【０００７】
【発明の実施の形態】
まず、本明細書で使用するいくつかの重要な用語の基本概念を次に説明する。
【０００８】
イディオム：ソース言語の文章での少なくとも１つの単語の固定された組み合わせ。ソース言語を英語、ターゲット言語を韓国語と仮定すると、例えばソース言語の文章「Ａ　ｈａｖｅ　ｎｏ　ｉｄｅａ　Ｂ」では、「ｈａｖｅ　ｎｏ　ｉｄｅａ」がイディオムである。
【０００９】
文法項：ソース言語の文章での、１つ以上のどのような単語によっても置き換えることのできる単語の位置。すなわち、文法項はソース言語の文章の変数として機能する。例えば、上記の文章の例では「Ａ」と「Ｂ」の位置を文法項と称する。
【００１０】
コロケーション：イディオムがターゲット言語に翻訳されるときに、そのイディオムの翻訳の意味を限定するソース言語の文章における単語の位置である。例えばソース言語の文章「Ａ　ｐｕｔ　ｏｎ　Ｂ」では、「Ｂ」がコート、シャツなどのある種の衣類である場合、「ｐｕｔ　ｏｎ」は韓国語の「
【外１】
2004070928.tif 000003
（ｉｂ−ｄａ）」に翻訳され、「Ｂ」がブーツ、スキーなどのある種の靴である場合、「ｐｕｔｏｎ」は「
【外２】
2004070928.tif 000004
（ｓｈｉｎ−ｄａ）」に翻訳される。したがって、「Ｂ」の部分はコロケーションであり文法項（上記説明の通り）でもある。
【００１１】
以下では、本発明の実施形態を添付の図面を参照して説明する。まず図１を参照すると、本発明の好ましい実施形態による転移辞書を開発するための装置の構成を概略的に示すブロック図が示されている。
【００１２】
ソース／ターゲット文章受信ユニット１１０は、ユーザによって入力されて転移辞書の新しいエントリを作成するために処理されるべき一対のソース文章と対応するターゲット文章とを受け取り、それらを一時記憶域に記憶する。ユーザが入力した一対のソース／ターゲット言語の文章の一例を以下に示す。
ソース言語の文章：Ｔｈｅ　＋　ｍａｎ　＊ｈａｓ　＊ｎｏ　＊ｉｄｅａ　ｗｈａｔ　ｓｈｅｍｅａｎｔ　ｂｙ　ｔｈｏｓｅ　ｗｏｒｄｓ．
ターゲット言語の文章：ｍａｎ
【外３】
2004070928.tif 000005
（”ｅｕｎ”）　ｍｅａｎｔ
【外４】
2004070928.tif 000006
（”ｅｕｎ−ｊｉ−ｒｅｕｌ　ｍｏ−ｒｅｕｎ−ｄａ”）
【００１３】
上記の通り、本発明による転移辞書を開発するために、ユーザは所与の規則に従って一対のソース／ターゲット言語の文章を入力する。規則は非常に単純で、ユーザはソース言語とターゲット言語の間の構造的な相違に関する特定の知識を持っている必要はない。ソース言語の文章を入力するとき、ユーザは、「＊」、「＋」などの識別可能マーカを使用して１つ以上のイディオムの単語の翻訳の意味を限定する１つ以上のイディオムの単語と１つ以上のコロケーションの単語とを示す。上記の例では、イディオム「ｈａｖｅ　ｎｏ　ｉｄｅａ」はマーカ「＊」でマーク付けされており、コロケーションの「ｍａｎ」は別のマーカ「＋」でマーク付けされている。「ｍａｎ」に類似した意味を有する１つ以上の単語（例えば、ｈｅ、ｓｈｅ）しかイディオム「ｈａｖｅｎｏ　ｉｄｅａ」の主語の部分には入れることができないので、「ｍａｎ」はイディオム「ｈａｖｅ　ｎｏ　ｉｄｅａ」に関してはコロケーションに分類される。イディオムとコロケーションの単語を示すためにはそれぞれマーカ「＊」と「＋」を使用したが、これらの代わりに他のマーカを使用してもよい。
【００１４】
ターゲット言語の文章を入力するとき、イディオムに関しては、ユーザはイディオムの位置に対応する翻訳（すなわち、上記の例では「
【外５】
2004070928.tif 000007
（ｅｎ　ｅｕｎｊｉｒｅｕｌ　ｍｏｒｅｕｎｄａ）」を入力し、文法項に関しては、ユーザは元のソース言語の単語（すなわち、上記の例では「ｍａｎ」と「ｍｅａｎｔ」）を入力する。さらに、文法項が複数の単語から構成されている場合、ユーザはそれらの中の最重要単語を入力するだけでよい（上記の例では、「ｍａｎ」と「ｍｅａｎｔ」）。上記の入力規則はユーザに対して両言語に関する専門知識を有することを要求としないので、ユーザは多くの文章を短期間で入力することができる。
【００１５】
ソース／ターゲット言語文章構造生成ユニット１２０は、入力されたソース／ターゲット言語の文章を解析することによって、ソース言語の構造情報と対応するターゲット言語の構造情報とを生成する。本発明の生成プロセスを、図３を参照して詳述する。
【００１６】
妥当性チェック・ユニット１３０は、機械翻訳システムが翻訳を実行する基本単位である句をソース言語の構造が形成しているか否かを判定することによって、生成されたソース言語の構造情報の妥当性をチェックする。妥当でない場合、システムは、ユーザがソース／ターゲット言語の文章が正確に入力されたか否かを検討し、正確でない場合はこれらを訂正することを可能にすることができる。ソース言語の構造情報の妥当性をチェックする具体的なプロセスを、図６を参照しながら説明する。
【００１７】
冗長度チェック・ユニット１４０は、生成された構造情報と同じターゲット言語の構造情報が転移辞書ＤＢ　１５０に既に記憶されているか否かを判定することによって、生成された構造情報の冗長度をチェックする。冗長度をチェックするために、ユニット１４０はまず、生成されたソース言語の構造情報のイディオムと同じイディオムを有するすべてのエントリを転移辞書ＤＢ　１５０から取り出し、次いでそれらのエントリのどれか１つが生成されたターゲット言語の構造情報と同じターゲット言語の構造情報を有するか否かをチェックする。生成された情報が冗長度した情報であると判断された場合、その情報はデータの整合性のために転移辞書ＤＢ　１５０には記憶されない。一般に、英韓転移辞書は３００，０００を超えるデータ・エントリを有している。辞書のエントリ数が増加するに従い、新しく生成されたデータが転移辞書の既存データと整合性を有しているか否かをチェックすることはより困難になる。本発明の冗長度チェック・ユニット１４０は、この問題を解決し、辞書のデータの整合性を効率的に維持する。
【００１８】
ユーザが入力した元のソース／ターゲット言語の文章と、生成ユニット１２０によって生成され、さらに妥当性チェック・ユニット１３０および冗長度エントリ・チェック・ユニット１４０によってチェックされたソース／ターゲット言語の構造情報とは、最終的に転移辞書ＤＢ　１５０に新しいエントリとして記憶される。図２に示す通り、転移辞書ＤＢ　１５０のエントリは、「ソース言語文章」、「ターゲット言語文章」、「インデックス単語」、「ソース言語構造」、「ターゲット言語構造」、および「イディオム単語」に関する情報を含んでいる。簡略化のため６項目しか列挙していないが、必要に応じて他の情報項目をエントリに含めることができることに留意されたい。「インデックス」項目には、ソース言語構文ツリーのルート・ノードに対応する単語が記憶される。「イディオム」項目は、冗長度チェック・ユニット１４０によって冗長度がチェックされるときに検索キーワードとして使用される。
【００１９】
図３を参照すると、本発明の好ましい実施形態による転移辞書データベースの新しいエントリを生成するためのプロセスを示すフローチャートが示されている。
【００２０】
ステップ３１０で、一対のソース言語の文章とターゲット言語の文章がユーザによって入力され、一時記憶域に記憶される。
【００２１】
ステップ３２０で、ソース言語の文章はパーサーによって構文解析される。パーサーは、ソース言語の文章の構文構造を解析し、通常はツリー・データ構造であるソース言語の文章内の単語間の構文関係を指定するソース言語の構文情報を生成するためのプログラムである。ソース言語の文章を構文解析するためには従来型のパーサーならどれでも使用することができるので、パーサーに関するより詳細な説明は省略する。参考として、パーサーおよび構文解析機構に関する詳細は、Ｍａｋｏｔｏ　Ｎａｇａｏ（長尾　眞）著の書籍「Ｎａｔｕｒａｌ　Ｌａｎｇｕａｇｅ　Ｐｒｏｃｅｓｓ（自然言語処理）」の第４章（「Ｐａｒｓｉｎｇ（構文解析）」）で説明されている。
【００２２】
図５は、典型的なソース言語の文章である「Ｔｈｅ　＋　ｍａｎ　＊ｈａｓ　＊ｎｏ＊ｉｄｅａ　ｗｈａｔ　ｓｈｅ　ｍｅａｎｔ　ｂｙ　ｔｈｏｓｅ　ｗｏｒｄｓ．」の構文解析結果であるソース言語構文ツリーの図形表示を示している。図５に示すように、各ノード５１０〜５３０は文章内の各単語をそれぞれに示している。各単語の脇にある文字（例えば、単語「ｈａｖｅ」の脇にある「ｖ」）はその単語の品詞情報を示している。例えば、「ｎ」は名詞、「ｖ」は動詞、「ｄｅｔ」は限定詞、「ｐｒｅｐ」は前置詞である。このような文字は一例であって、これらに限定されるものではないことが容易に理解されよう。各辺上の略語（例えば、ノード「ｈａｖｅ」とノード「ｍａｎ」の間の辺の上にある「ｓｕｂｊ」）はノード間の構文関係を示している。一部の略語を以下の表で説明する。
【表１】
2004070928.tif 000008
【００２３】
表１は数例を示したのみであって、当業者には様々な構文関係を示すために様々な略語を使用することができることを理解されたい。
【００２４】
図３を参照すると、ステップ３３０では、ソース言語構文ツリーのノードの中から、「条件ノード」と総称される１つ以上のイディオム単語に対応する１つ以上のイディオム・ノード（「Ｉｎ」）、１つ以上のコロケーション単語に対応する１つ以上のコロケーション・ノード（「Ｃｎ」）、および１つ以上の文法項（「Ａｎ」で表示される）に対応する１つ以上の文法項ノード（「Ａｎ」）が、ソース言語の文章とターゲット言語の文章とに基づいて抽出される。上述のように、イディオム単語とコロケーション単語はソース言語の文章で「＊」と「＋」でマーク付けされているので、それらに対応するノードは容易に抽出することができる。文法項ノードに関しては、ターゲット言語の文章で元のソース言語の文章によって表現された単語を検索することによって抽出することができる。図５に示すソース言語構文ツリーでは、単語「＊ｈａｖｅ」、「＊ｎｏ」、「＊ｉｄｅａ」にそれぞれ対応するノード５１０、５１６、および５１８はイディオム・ノードとして抽出され、単語「＋ｍａｎ」に対応するノード５１２はコロケーション・ノードとして抽出され、単語「ｍａｎ」および「ｍｅａｎｔ」にそれぞれ対応するノード５１２および５２２は文法項ノードとして抽出される。
【００２５】
ステップ３４０では、すべての条件ノードの最小共通上位ノードＲが計算される。最小共通上位ノードＲを計算するために、イディオム・ノード、コロケーション・ノード、および文法項ノードのそれぞれの各上位ノード・セットがまず計算される。図５のソース言語構文ツリーに関して計算され、結果的に得られた上位ノード・セットを以下に示す。
【表２】
2004070928.tif 000009
【００２６】
上記の通り、イディオム・ノード５１０、５１６、および５１８の上位ノードは「ｈａｖｅ」に対応するノード５１０であり、コロケーション・ノード５１２の上位ノードはノード５１０であり、文法項ノード５１２、５２２の上位ノードはノード５１０である。それぞれの上位ノードの集合の積集合の中で最上位レベルのノードが最小共通上位ノードとして選択される。上記の例では、単語「ｈａｖｅ」に対応するノード５１０が、図５のソース言語構文ツリーの最小共通上位ノードとして選択される。
【００２７】
ステップ３５０では、最小共通上位ノードに対応する単語（上記の例では「ｈａｖｅ」）から開始するソース言語の構造情報が生成される。ソース言語の構造情報は、現在のノードとその子ノードの間の構文関係に関する情報、対応する単語、および現在のノードの品詞情報を含むことができる。一般に、ソース言語の構造情報は括弧“（”を使用して表示されており、記号“（”の後にノード間の構文関係を表わす略語が提供される。この構文関係は、一般にスロットと呼ばれる。（スロットに関する詳細な説明は、Ｒ．Ｓｔｕｄｅｒ編集、Ｎａｔｕｒａｌ　Ｌａｎｇｕａｇｅ　ａｎｄ　Ｌｏｇｉｃ：Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｓｃｉｅｎｔｉｆｉｃ　Ｓｙｍｐｏｓｉｕｍ，　ＬｅｃｔｕｒｅＮｏｔｅｓ　Ｉｎ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ（自然言語および論理：国際科学シンポジウム、コンピュータ・サイエンス講義録）Ｓｐｒｉｎｇｅｒ　Ｖｅｒｌａｇ（シュプリンガー・フェアラーク出版）ベルリン、１９９０年のＭｉｃｈａｅｌＣ．　ＭｃＣｏｒｄ著、Ｓｌｏｔ　Ｇｒａｍｍａｒ：　Ａ　Ｓｙｓｔｅｍ　ｆｏｒ　ｓｉｍｐｌｅｒ　ｃｏｎｓｔｒｕｃｔｉｏｎ　ｏｆ　ｐｒａｃｔｉｃａｌ　ｎａｔｕｒａｌｌａｎｇｕａｇｅ　ｇｒａｍｍａｒｓ．（スロット・グラマー：実用自然言語文法のより簡易な構築のためのシステム）１１８〜１４５頁で説明されている。）構文関係を表わすいくつかの略語は既に表１に示した。単語間の特定の構文関係を定義する必要がない場合は、すべての構文関係が可能であることを意味する記号「？」が記される。
【００２８】
各タイプのノードの生成規則を参照すると、対応する単語およびイディオム・ノードの品詞情報は「＜単語：品詞＞」の形式で記述されるが、これはコロケーション単語では「＜＜単語：品詞＞＞」の形式で記述される。文法項ノードの場合、構文関係だけが記述される。
【００２９】
図４に示すように、ソース言語の構造情報の生成プロセスは再帰的に達成される。具体的には、ステップ４１０で、現在のノードに関するソース言語の構造情報が生成される。次いでステップ４２０で、現在のノードに子ノードがあるか否かが判定される。子ノードがある場合、さらにその子ノードが条件ノード（すなわち、イディオム・ノード、コロケーション・ノード、または文法項ノード）であるか否かが判定される（ステップ４３０）。子ノードが条件ノードであると判定される限り、すべての条件ノードに対するすべてのソース言語の構造情報を生成するために、その子ノードに関するソース言語の構造情報が再帰的に生成される（ステップ４４０）。
【００３０】
図５に示すソース言語構文ツリーに基づいて生成されたソース言語の構造情報は以下の通りである。
インデックス
ｈａｖｅ：　ｖ
ソース言語の構造情報
（？＜＄ｔｈｉｓ＞（ｓｕｂｊ＜＜ｍａｎ：ｎ＞＞）（ｏｂｊ＜ｉｄｅａ：ｎ＞（ｎｄｅｔ＜ｎｏ：ｄｅｔ＞（ｎｏｂｊ）））
【００３１】
最小共通上位ノードに対応する単語（上記の例では「ｈａｖｅ」）は転移辞書にインデックスとして記憶されることに留意されたい。上記のように、イディオム・ノード５１０、５１６および５１８のそれぞれは「（？＜＄ｔｈｉｓ＞）」、「（ｏｂｊ＜ｉｄｅａ：ｎ＞）」、および「（ｎｄｅｔ　＜ｎｏ：ｄｅｔ＞）」と表現される。表現「＜＄ｔｈｉｓ＞」はインデックス「ｈａｖｅ：ｖ．」によって置き換えられるべき部分を示している。同様に、コロケーション・ノード５１２は、単語「ｍａｎ」に類似の単語ならどれでも主語の位置に挿入できることを示す「（ｓｕｂｊ＜＜ｍａｎ：ｎ＞＞）」と表現される。文法項ノード５１２および５２２はそれぞれに「（ｓｕｂｊ＜＜ｍａｎ：ｎ＞＞）」および「（ｎｏｂｊ）」と表現される。
【００３２】
再び図３を参照すると、ステップ３６０では、入力されたターゲット言語の文章に対応するターゲット言語の文章構造情報が生成される。ターゲット言語の文章構造情報を生成するためには、まず、「ターゲット言語品詞付加マシン」を使用して各単語に品詞情報が付加される。ターゲット言語品詞付加マシンは、ターゲット言語の形態素辞書を使用してターゲット言語の文章の各形態素に品詞情報を追加するためのプログラムである。品詞付加マシンに関する詳細な情報は、「Ｍａｋｏｔｏ　Ｎａｇａｏ，　Ｃｈａｐｔｅｒ　３　Ｍｏｒｐｈｅｍｅ　Ａｎａｌｙｓｉｓ　Ｎａｔｕｒａｌ　Ｌａｎｇｕａｇｅ　Ｐｒｏｃｅｓｓ（長尾眞著、「自然言語処理」第３章「形態素解析」）」に記載されている。ターゲット言語の各種品詞を示すいくつかの略語を表３に示す。
【表３】
2004070928.tif 000010
【００３３】
例えば、ターゲット言語の文章に品詞を付加した結果、「ｍａｎ
【外６】
2004070928.tif 000011
ｍｅａｎｔ
【外７】
2004070928.tif 000012
」は、「ｍａｎ／ｆ＋
【外８】
2004070928.tif 000013
／ｊｓ　ｍｅａｎｔ／ｆ＋
【外９】
2004070928.tif 000014
／ｅｃ＋
【外１０】
2004070928.tif 000015
／ｊｏ
【外１１】
2004070928.tif 000016
／ｐｖ」となる。
【００３４】
次に、品詞付加ターゲット言語の文章の１つ以上のソース言語の単語は、ソース言語の構造の対応する構文関係情報に置き換えられて、ターゲット言語の構造情報を生じる。例えば、ターゲット言語の典型的な文章中のソース言語の単語である「ｍａｎ／ｆ」と「ｍｅａｎｔ／ｆ」は、それぞれ「＄ｓｕｂｊ」と「＄ｎｏｂｊ」によって置き換えられる。上記プロセスに従って生成された、結果的に得られたターゲット言語の構造は、「＄ｓｕｂｊ＋
【外１２】
2004070928.tif 000017
／ｊｓ＄ｎｏｂｊ＋
【外１３】
2004070928.tif 000018
／ｅｃ＋
【外１４】
2004070928.tif 000019
／ｊｏ
【外１５】
2004070928.tif 000020
／ｐｖ」である。
【００３５】
次に、ステップ３７０で、転移ベースの機械翻訳システムが翻訳を実行する基本単位である句をソース言語の構造が形成しているか否かを判定することによって、生成されたソース言語の構造情報の妥当性がチェックされる。ソース言語の構造をチェックするプロセスを、図６を参照して以下で説明する。
【００３６】
図６は、本発明の好ましい実施形態によるソース言語の構造の妥当性をチェックする手順を示すフローチャートである。図から分かるように、ステップ６１０では、全文法項ノードの親ノードがイディオム・ノードか否かが判定される。イディオム・ノードでない場合、ソース言語の構造は句を形成していないものと判定され、したがって無効であると判定される（ステップ６３０）。次に、親ノードがイディオム・ノードではないイディオム・ノードが複数あるか否かがチェックされる（ステップ６２０）。複数ある場合、イディオム・ノードは少なくとも２つの句を形成するので、ソース言語の構造は、ここでもまた無効であると判定される（ステップ６３０）。別法として、無効と判断されたときに、システムは、ユーザがソース言語の文章とターゲット言語の文章とが正確に入力されているか否かを検討し、正確に入力されていない場合はそれを訂正することを可能にすることができる。
【００３７】
図７および８は、無効なソース言語の構造の例を示す。図７および８では、斜線で示したノードをイディオム・ノード、格子で示したノードを文法項ノード、点線で示したノードをコロケーション・ノードと仮定する。図７は、文法項ノード「ｔｈｅ：ｄｅｔ」の親ノードが非イディオム・ノードであると既に証明されている場合を示しており、図８は、２つのイディオム・ノード（「ｈａｖｅ：ｖ」および「ｎｏ：ｄｅｔ」）の親ノードが非イディオム・ノードであると既に証明されている場合を示している。
【００３８】
最後に、図３を参照すると、ステップ３８０で、生成された構造情報と同じターゲット言語の構造情報が転移辞書に既に記憶されているか否かを判定することによって、生成された構造情報１４０の冗長度がチェックされる。冗長度をチェックするために、生成されたソース言語の構造情報のイディオムと同じイディオムを有するすべてのエントリがまず転移辞書から取り出される。次いで、取り出されたエントリのどれか１つが、生成されたターゲット言語の構造情報と同じターゲット言語の構造情報を有するか否かがチェックされる。生成された情報が新しい情報であると判断された場合、その情報は転移辞書の新しいエントリに登録され、冗長度した情報であると判断された場合、その情報はデータの整合性のために登録されない。別の実施形態では、システムは、ユーザに対して同じイディオムを有する既存の一対のソース／ターゲット言語の構造情報のリストを表示することによって、ユーザが一対の新しく生成されたソース／ターゲット言語の構造情報が冗長度しているか否かを検討することを可能にすることができる。
【００３９】
例えば、ユーザが、ソース言語の文章「Ｉ　＊ｐｕｔ　＊ｏｎ　ｔｈｅ　＋ｓｈｉｒｔｓ」とターゲット言語の文章「Ｉ
【外１６】
2004070928.tif 000021
ｓｈｉｒｔｓ
【外１７】
2004070928.tif 000022
」を入力したとき、イディオム「ｐｕｔ　ｏｎ」を有する一対の対応するソース／ターゲット言語の構造は以下のように生成される。
ソース言語の構造：
（？（＄ｔｈｉｓ＞（ｓｕｂｊ）（ｃｏｍｐ＜ｏｎ：ｐｒｅｐ＞）（ｏｂｊ＜＜ｓｈｉｒｔ：ｎ＞＞））
ターゲット言語の構造：
＄ｓｕｂｊ＋
【外１８】
2004070928.tif 000023
／ｊｓ＄ｏｂｊ＋
【外１９】
2004070928.tif 000024
／ｊｏ
【外２０】
2004070928.tif 000025
／ｐｖ
しかし、図２に示すように、同じイディオム「ｐｕｔ　ｏｎ」を有する２つの既存のエントリ（中段および下段）が転移辞書から取り出され、エントリ（中段）は上記と同じターゲット言語の構造を有しているので、これは辞書に新しいエントリとして登録されない。
【００４０】
本発明によれば、転移辞書で新しいエントリを生成するために一対のソース／ターゲット言語の文章を入力する規則は非常に単純なので、ユーザは、ソース／ターゲット言語に関する特定の構文に関する知識を持たずに転移辞書を容易に開発することができ、したがって開発に要する時間と費用を大幅に削減することができる。
【００４１】
本発明は、典型的な実施形態に関して図示し説明したが、本発明はその特定の実施形態に限定されるものと理解されるべきではなく、当業者には、本発明の趣旨および範囲を逸脱せずに、上記および様々なその他の変更、省略、および追加を行うことができることを理解されたい。
【００４２】
まとめとして、本発明の構成に関して以下の事項を開示する。
【００４３】
（１）転移ベースの翻訳機械システムで使用される、一対のソース／ターゲット言語の文章と一対の対応するソース／ターゲット言語の構造情報とを記憶する転移辞書を生成する方法において、
ユーザから一対のソース／ターゲット言語の文章を受け取るステップであって、前記ソース言語の文章が少なくとも１つのイディオム、少なくとも１つの文法項、および少なくとも１つのコロケーションから構成されており、前記コロケーションと前記イディオムがその中でそれぞれにマーク付けされており、前記ターゲット言語の文章が前記イディオムに対する前記ターゲット言語の翻訳と前記文法項に対する前記ソース言語の１つ以上の単語とを含むステップと、
前記ソース言語の文章の各単語の品詞および構文情報を含む、対応するソース言語構文ツリー・データ構造を生成するために前記ソース言語の文章を構文解析するステップと、
前記ソース言語構文ツリー・データ構造から、前記ソース言語の文章の前記イディオム、前記コロケーションおよび前記文法項にそれぞれ対応するノードを抽出するステップと、
前記抽出されたノードの最小共通上位ノードを計算するステップと、
前記ソース言語構文ツリー・データ構造に基づいてソース言語の構造情報を生成するステップであって、前記言語の構造情報が前記最小共通上位ノードの情報から開始するステップと、
前記ターゲット言語の文章の各形態素に前記品詞の情報を追加し、前記ターゲット言語の中にある各ソース言語の単語を前記ソース言語構文ツリー・データ構造内の対応する構文情報で置き換えることによってターゲット言語の構造情報を生成するステップと、
前記受け取ったソース／ターゲット言語の文章および前記生成されたソース／ターゲット言語の構造情報を新しいエントリとして前記転移辞書に記憶するステップと
を含む方法。
（２）前記ソース言語の構造情報が句を形成しているか否かをチェックすることによって前記ソース言語の構造情報の妥当性を判定するステップをさらに含む上記（１）に記載の方法。
（３）前記判定するステップが、前記ソース言語構文ツリーから抽出された各文法項ノードの親ノードがイディオム・ノードか否かをチェックするステップと、前記親ノードがイディオム・ノードでないイディオム・ノードが複数あるか否かをチェックするステップとを含む上記（２）に記載の方法。
（４）前記生成されたソース言語の構造情報のイディオムと同じイディオムを有するすべてのエントリを取り出し、前記生成されたターゲット言語の構造情報と同じターゲット言語の構造情報が既に存在するか否かをチェックすることによって、前記生成されたソース／ターゲット言語の構造情報の冗長度をチェックするステップをさらに含む上記（１）に記載の方法。
（５）転移ベースの翻訳機械システムで使用される、一対のソース／ターゲット言語の文章と一対の対応するソース／ターゲット言語の構造情報とを記憶する転移辞書を生成するための装置において、
ユーザから一対のソース／ターゲット言語の文章を受け取る受信ユニットであって、前記ソース言語の文章が少なくとも１つのイディオム、少なくとも１つの文法項、および少なくとも１つのコロケーションから構成されており、前記コロケーションと前記イディオムがその中でそれぞれにマーク付けされており、前記ターゲット言語の文章が前記イディオムに対する前記ターゲット言語の翻訳と前記文法項に対する前記ソース言語の１つ以上の単語とを含む受信ユニットと、
前記ソース言語の文章の各単語の品詞および構文情報を含む、対応するソース言語構文ツリー・データ構造を生成するために前記ソース言語の文章を構文解析するための構文解析ユニットと、
前記ソース言語構文ツリー・データ構造から、前記ソース言語の文章の前記イディオム、前記コロケーションおよび前記文法項にそれぞれ対応するノードを抽出するための抽出ユニットと、
前記抽出されたノードの最小共通上位ノードを計算するための計算ユニットと、
前記ソース言語構文ツリー・データ構造に基づいてソース言語の構造情報を生成するためのソース言語構造生成ユニットであって、前記言語の構造情報が前記最小共通上位ノードの情報から開始するソース言語構造生成ユニットと、
前記ターゲット言語の文章の各形態素に前記品詞の情報を追加し、前記ターゲット言語の中にある各ソース言語の単語を前記ソース言語構文ツリー・データ構造内の対応する構文情報で置き換えることによってターゲット言語の構造情報を生成するためのターゲット言語構造生成ユニットと、
前記受け取ったソース／ターゲット言語の文章および前記生成されたソース／ターゲット言語の構造情報を新しいエントリとして記憶するための転移辞書と
を備える装置。
（６）前記ソース言語の構造情報が句を形成しているか否かをチェックすることによって前記ソース言語の構造情報の妥当性を判定するための判定ユニットをさらに備える上記（５）に記載の装置。
（７）前記判定ユニットが、前記ソース言語構文ツリーから抽出された各文法項ノードの親ノードがイディオム・ノードか否かをチェックするための第１のチェック・ユニットと、前記親ノードがイディオム・ノードでないイディオム・ノードが複数あるか否かをチェックするための第２のチェック・ユニットとを備える上記（６）に記載の装置。
（８）前記生成されたソース言語の構造情報のイディオムと同じイディオムを有するすべてのエントリを取り出し、前記生成されたターゲット言語の構造情報と同じターゲット言語の構造情報が既に存在するか否かをチェックすることによって、前記生成されたソース／ターゲット言語の構造情報の冗長度をチェックするための冗長度チェック・ユニットをさらに備える上記（５）に記載の装置。
（９）転移ベースの翻訳機械システムで使用される、一対のソース／ターゲット言語の文章と一対の対応するソース／ターゲット言語の構造情報とを記憶する転移辞書を生成する方法を実行するためにコンピュータによって実行可能なプログラム命令を記憶しているコンピュータ可読媒体であって、前記方法が、
ユーザから一対のソース／ターゲット言語の文章を受け取るステップであって、前記ソース言語の文章が少なくとも１つのイディオム、少なくとも１つの文法項、および少なくとも１つのコロケーションから構成されており、前記コロケーションと前記イディオムがその中でそれぞれにマーク付けされており、前記ターゲット言語の文章が前記イディオムに対する前記ターゲット言語の翻訳と前記文法項に対する前記ソース言語の１つ以上の単語とを含むステップと、
前記ソース言語の文章の各単語の品詞および構文情報を含む、対応するソース言語構文ツリー・データ構造を生成するために前記ソース言語の文章を構文解析するステップと、
前記ソース言語構文ツリー・データ構造から、前記ソース言語の文章の前記イディオム、前記コロケーションおよび前記文法項にそれぞれ対応するノードを抽出するステップと、
前記抽出されたノードの最小共通上位ノードを計算するステップと、
前記ソース言語構文ツリー・データ構造に基づいてソース言語の構造情報を生成するステップであって、前記言語の構造情報が前記最小共通上位ノードの情報から開始するステップと、
前記ターゲット言語の文章の各形態素に前記品詞の情報を追加し、前記ターゲット言語の中にある各ソース言語の単語を前記ソース言語構文ツリー・データ構造内の対応する構文情報で置き換えることによってターゲット言語の構造情報を生成するステップと、
前記受け取ったソース／ターゲット言語の文章および前記生成されたソース／ターゲット言語の構造情報を新しいエントリとして前記転移辞書に記憶するステップと
を含むコンピュータ可読媒体。
【図面の簡単な説明】
【図１】本発明の好ましい実施形態による転移辞書を開発するための装置の構成を概略的に示すブロック図である。
【図２】本発明によって開発された転移辞書データベースの一例を示す図である。
【図３】本発明の好ましい実施形態による転移辞書データベースの新しい項目を生成するための手順を示すフローチャートである。
【図４】本発明の好ましい実施形態によるソース言語の構造情報を生成するための手順を示すフローチャートである。
【図５】ソース言語構文ツリーの図形表示である。
【図６】本発明の好ましい実施形態によるソース言語の構造情報の妥当性をチェックするための手順を示すフローチャートである。
【図７】本発明による、無効であることが既に証明済みのソース言語構文ツリーの例を示す図である。
【図８】本発明による、無効であることが既に証明済みのソース言語構文ツリーの例を示す図である。
【符号の説明】
１１０　ソース／ターゲット文章受信ユニット
１２０　ソース／ターゲット言語文章構造生成ユニット
１３０　妥当性チェック・ユニット
１４０　冗長度チェック・ユニット
１５０　転移辞書
【図１】
2004070928.tif 000026
【図２】
2004070928.tif 000027
【図３】
2004070928.tif 000028
【図４】
2004070928.tif 000029
【図５】
2004070928.tif 000030
【図６】
2004070928.tif 000031
【図７】
2004070928.tif 000032
【図８】
2004070928.tif 000033