(57)【要約】【課題】  ルールベース方式での曖昧性の問題と翻訳パターン方式とでのパターン生成及びカバレージの問題を解決する。【解決手段】  本発明による自動翻訳装置は、入力原文に対して形態素を解析し品詞を決める形態素解析及びタギングの手段、タギングの結果に対して構文解析を遂行し構文解析木（パース  ツリー）を出力する構文解析手段、構文解析木でサブカテゴリの句チャンキングの結果のみを抽出し構文パターンを生成する構文パターンの生成手段、翻訳パターンを利用して上記構文パターンに対する翻訳を試みる構文パターンの翻訳手段、上記構文パターンに対する翻訳パターンのマッチングに失敗した場合、節構造の解析をする節構造の解析手段及び節構造の解析結果により部分構文パターンのパターン翻訳を遂行し最終の翻訳結果を出力する部分パターンの翻訳手段を含むことを特徴とする。【選択図】  図１
2005092849.tif 000002
【特許請求の範囲】
【請求項１】
入力原文に対して形態素解析を遂行する形態素解析部と、
前記形態素解析の結果に対して各々の品詞を決定するタギング部と、
前記タギングの結果に対して構文解析をし構文解析木を出力する構文解析部と、
前記構文解析木で動詞のサブカテゴリに属する句等のチャンキングの結果のみを抽出して構文パターンを生成する構文パターンの生成部と、
翻訳パターンを利用して前記構文パターンに対する翻訳を遂行する構文パターンの翻訳部と、
前記構文パターンに対する翻訳パターンのマッチングに失敗した場合、その構文に対する節単位の構造を把握する節構造の解析部と、
前記節構造の解析結果を参照して各下位節に対する部分構文パターンを認識し、部分翻訳パターンを利用して翻訳を遂行する部分パターンの翻訳部と
を備えたことを特徴とするルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置。
【請求項２】
前記形態素解析部は、入力原文に対する形態素解析の時に前処理のチャンキングを遂行する
ことを特徴とする請求項１に記載のルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置。
【請求項３】
前記タギング部は、そのタギングの結果として最適の候補２個を出力して前記構文解析部へ提供する
ことを特徴とする請求項１に記載のルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置。
【請求項４】
前記構文解析部は、
入力文章の長さが特定値以上の長文である場合、分割点の構文端緒、本動詞の存在、分割文の長さに基づいて２〜３個の分割点候補を選定し、
各候補別にその分割文等に対する構文解析を遂行し、
各分割文の構文解析結果にパーシングの加重値を適用して最適の分割点を選定し、
選定された分割点による構文解析結果を出力する
ことを特徴とする請求項１に記載のルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置。
【請求項５】
前記部分パターンの翻訳部は、
前記節構造の解析結果を参照して、翻訳失敗ノードの下位節に対する部分構文パターンを生成し、
その部分構文パターンに対してパターン翻訳を遂行し、
前記部分構文パターンの翻訳結果を文章のシンボルＳで置換し、
そのパターン置換によって縮小された構文パターンに対してパターン翻訳を遂行し、
前記構文パターンの縮小によるパターン翻訳が失敗した場合、各構文要素別に翻訳を遂行して最終の翻訳結果を生成する
ことを特徴とする請求項１に記載のルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置。
【請求項６】
前記部分パターンの翻訳部は、
前記下位節に対する部分パターンの翻訳が失敗した場合、再び節構造の解析結果を参照して前記下位節に対する部分パターンの翻訳をするトップダウン式の部分パターンの翻訳を遂行する
ことを特徴とする請求項５に記載のルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置。
【請求項７】
入力原文に対して形態素解析及び前処理のチャンキングを遂行して、その解析結果に対してタギングする形態素解析及びタギングのステップと、
前記タギングの結果に対して構文解析をし構文解析木を出力する構文解析のステップと、
前記構文解析木で動詞のサブカテゴリに属する句等のチャンキングの結果のみを抽出して構文パターンを生成する構文パターンの生成のステップと、
翻訳パターンを利用して前記構文パターンに対する翻訳を遂行する構文パターンの翻訳のステップと、
前記構文パターンに対する翻訳パターンのマッチングに失敗した場合、その構文に対する節単位の構造を解析する節構造の解析のステップと、
前記節構造の解析結果を参照し翻訳失敗ノードの下位節に対する部分構文パターンを生成して、その部分構文パターンに対するパターン翻訳を遂行し、これを組み合わせて最終の翻訳結果を出力する部分パターンの翻訳のステップと
を備えたことを特徴とするルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳方法。
【請求項８】
前記構文解析のステップは、入力文章の長さが特定値以上の長文である場合、
分割点の構文端緒、本動詞の存在、分割文の長さに基づいて２〜３個の分割点候補を選定し、
各候補別にその分割文等に対する構文解析を遂行し、
各分割文の構文解析結果にパーシングの加重値を適用して最適の分割点を選定し、選定された分割点による構文解析結果を出力する
ことを特徴とする請求項７に記載のルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳方法。
【請求項９】
前記部分パターンの翻訳のステップは、
前記節構造の解析結果を参照し翻訳失敗ノードの下位節に対する部分構文パターンを生成して、その部分構文パターンに対してパターン翻訳を遂行し、
前記部分構文パターンの翻訳結果を文章のシンボルＳで置換し、そのパターン置換によって縮小された構文パターンに対してパターン翻訳を遂行し、
前記構文パターンの縮小によるパターン翻訳が失敗した場合、各構文要素別に翻訳を遂行して最終の翻訳結果を生成する
ことを特徴とする請求項７に記載のルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳方法。
【請求項１０】
前記部分パターンの翻訳のステップは、
前記下位節に対する部分パターン翻訳が失敗した場合、再び節構造の解析結果を参照して前記下位節に対する部分パターンの翻訳をするトップダウン式の部分パターンの翻訳を遂行する
ことを特徴とする請求項９に記載のルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳方法。
【請求項１１】
請求項７乃至１０のいずれかに記載のルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳方法をコンピュータで実行させるためのプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は自動翻訳装置及び方法とその記録媒体に関するものであって、より詳しくは、従来のルールベース（rule-based）方式での曖昧性の問題と翻訳パターン方式とでのパターン生成及びカバレージ（coverage）の問題を解決するためにルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置及び方法とこれを実現させるためのプログラムを記録した、コンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
従来のルールベースの機械翻訳の方法では、殊に文章が長くなることに従って、構文解析の持つ曖昧性の急増及び対訳構文の無制限の生成により速度及び翻訳性能が低下される問題があった。
【０００３】
これを解決するためのものとして、翻訳パターンベースの自動翻訳の方法があり、これは予め定められた翻訳パターンを見つける方法であって、対訳構文の無制限の生成を防止し、翻訳の品質を大きく向上させる長所がある。
【０００４】
ところが、従来の翻訳パターンベースの自動翻訳の方法は、タギング（tagging）、部分パーシング（parsing）などのみでは翻訳のための構文パターンを生成するまで発生する曖昧性を処理することができず、正しい構文パターン自体を生成することができないことにより、翻訳パターンベースの長所を発揮するのに制限があった。
【０００５】
さらに、文章の長さが長くなるにつれ、構築すべき翻訳パターンの数が急激に増加することになり、翻訳パターンに対するマッチングの成功率が落ち深刻なカバレージの問題を持つことになる。
【０００６】
なお、このようなカバレージの問題を解決するための既存の代表的な長文の処理方法は構文解析をする前に長文を分割してもっと小さな単位に分けて処理するものであるが、既存の長文分割方法は構文解析が成される前の限られた情報をもって遂行することによって、性能の限界及び副作用が多かった。
【０００７】
いくつかの文献に上述のような従来の技術に関連した技術内容が開示されている（例えば、特許文献１、２参照）。
【０００８】
【特許文献１】米国特許第５，６４０，５７５号明細書
【特許文献２】米国特許第５，８９５，４４６号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００９】
従って、上記した従来の問題点を解決するためにさらなる改善が望まれている。
本発明は、このような状況に鑑みてなされたもので、その目的とするところは、翻訳パターン方式で入力文章に対する構文パターンを構文解析の結果から句チャンキング(chunking)の結果のみを抽出して生成することによって、ルールベース方式の曖昧性の問題を避けながら構文パターンの生成の正確性を高め、またパターン翻訳に失敗した場合、節構造の解析のみを再び遂行し、その結果にしたがって部分パターン翻訳を遂行することによって翻訳パターンベースの自動翻訳において文章の長さが長くなるにつれて発生する翻訳のカバレージの問題を解決し、高いカバレージの高品質な自動翻訳の結果を生成することができる、ルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置及び方法並びにそのコンピュータ読み取り可能な記録媒体を提供することにある。
【課題を解決するための手段】
【００１０】
前記本発明の目的を達成するためのルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置は、入力原文に対して形態素解析を遂行する形態素解析部と、前記形態素解析の結果に対して各々の品詞を決定するタギング部と、前記タギングの結果に対して構文解析をし構文解析木を出力する構文解析部と、前記構文解析木で動詞のサブカテゴリに属する句等のチャンキングの結果のみを抽出して構文パターンを生成する構文パターンの生成部と、翻訳パターンを利用して前記構文パターンに対する翻訳を遂行する構文パターンの翻訳部と、前記構文パターンに対する翻訳パターンのマッチングに失敗した場合、その構文に対する節単位の構造を把握する節構造の解析部と、前記節構造の解析結果を参照して各下位節に対する部分構文パターンを認識し、部分翻訳パターンを利用して翻訳を遂行する部分パターンの翻訳部とで構成される。
【００１１】
また、前記本発明の目的を達成するためのルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳方法は、入力原文に対して形態素解析及び前処理のチャンキングを遂行して、その解析結果に対してタギングする形態素解析及びタギングのステップと、前記タギングの結果に対して構文解析をし構文解析木を出力する構文解析のステップと、前記構文解析木で動詞のサブカテゴリに属する句等のチャンキングの結果のみを抽出して構文パターンを生成する構文パターンの生成のステップと、翻訳パターンを利用して前記構文パターンに対する翻訳を遂行する構文パターンの翻訳のステップと、前記構文パターンに対する翻訳パターンのマッチングに失敗した場合、その構文に対する節単位の構造を解析する節構造の解析のステップと、前記節構造の解析結果を参照し翻訳失敗ノードの下位節に対する部分構文パターンを生成して、その部分構文パターンに対するパターン翻訳を遂行し、これを組み合わせて最終の翻訳結果を出力する部分パターンの翻訳のステップとで構成される。
【００１２】
また、前記部分パターンの翻訳のステップは、前記節構造の解析結果を参照し翻訳失敗ノードの下位節に対する部分構文パターンを生成して、その部分構文パターンに対してパターン翻訳を遂行し、前記部分構文パターンの翻訳結果を文章のシンボルＳに置換し、そのパターン置換によって縮小された構文パターンに対してパターン翻訳を遂行し、前記構文パターンの縮小によるパターン翻訳が失敗した場合、各構文要素別に翻訳を遂行して最終の翻訳結果を生成することが好ましい。
【００１３】
また、前記本発明の目的を達成するために、本発明によるルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳方法を実現することのできるプログラムを記録した、コンピュータ読み取り可能な記録媒体を提供する。
【発明の効果】
【００１４】
以上説明したように本発明によれば、構造解析の処理の単位を句単位と節単位とで区分して、構文解析の結果から句単位の結果のみを抽出することによって、構文解析の曖昧性の問題、文章分割の副作用の問題を最小化し、翻訳パターンのマッチングのための構文パターンの正確性を高めることができる。
【００１５】
また、節構造の解析結果からトップダウン式の方式で部分パターンの翻訳を遂行することによって、高いカバレージの高品質な翻訳結果を得ることができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明による実施形態を、添付した図面を参照しながら詳しく説明する。
図１は、本発明によるハイブリッド自動翻訳装置の各構成要素及び処理の流れを示す全体的なブロック構成図である。
【００１７】
図１で、本発明の自動翻訳装置に対する全体的な流れを見ると、入力文章に対して形態素の解析及びタギング(tagging)を遂行し（図中符号１０１、１０２）、タギングの結果から入った入力文章に対して構文解析(parsing)を遂行する（１０３）。そして、構文解析の結果、生成された構文解析木(parse tree)から構文パターンを生成した後（１０４）、翻訳パターンによって翻訳を遂行する（１０５）。
【００１８】
ここで、構文パターンは、入力文章で文章の中心となる動詞(V)、助動詞(X)、接続詞(C)等の品詞と、それに依存する構文要素からなる全体文章を表すパターンのことを言う。また、構文要素としては名詞句(N)、前置詞句(PP)、形容詞句(AP)、孤立した前置詞句(IPREP)等があり、各々はｎ（名詞句）、ｐ（前置詞句）、ａ（形容詞句）、ｉ（孤立した前置詞句）のシンボルで表す。
【００１９】
本発明における構文パターンは上記の品詞或いは構文要素からなる文章単位のパターンを意味するものであって、句単位のパターンを使う一般的なパターンベース方式の翻訳でのパターンと区別されるものである。なお、このような構文パターンに対応する対訳文の対訳構文パターンを記述することによって、入力文章に必ず適切な対訳文の生成が可能になるようにすることができるが、このような文章範囲の翻訳情報を持っている構文単位のパターンを翻訳パターンと言う。このような翻訳パターンによる翻訳方式は、徹底した構文構造を把握すればこそ翻訳性能が保障されるから、翻訳の難しい英語―韓国語のような異種の言語間で高い性能を発揮することができる。
【００２０】
なお、本発明は、上記翻訳パターンによる翻訳で翻訳パターンのマッチングに失敗した場合、節構造解析を遂行し（１０６）、節構造解析の結果に従って部分パターン翻訳を遂行することになる（１０５−１）。
【００２１】
このような部分パターンの翻訳は、文章全体に対する翻訳パターンが存在しない場合、下位節(sub-clause)に該当する部分構文パターンで分けて処理し、その結果を結んで最終の結果を生成することによって翻訳パターンのカバレージを高めるために遂行するのである。
【００２２】
以下では、図１乃至図４を参照しながら、本発明による自動翻訳装置を各細部のブロック別により詳しく説明する。
【００２３】
図１で、形態素解析部１０１は、入力される原文に対して形態素解析及び前処理のチャンキングを遂行する。前処理のチャンキングは固有名詞、時間の副詞句、語彙の固定表現等を前もって結合する（combine）ことによって文章の長さを縮め、タギングの性能を高めることができる。
【００２４】
なお、タギング部１０２は、前記形態素解析に対してタギングを遂行し、そのタギングの結果はタギング自体の性能及びパーシングの効率性を考慮し各単語に対して最適の候補２個を出力する。従ってタギングのみでは区別がつかない曖昧性がある場合、パーシングを通じ広い範囲の構文解析情報を反映することによるタギング性能の向上を期待することができる。
【００２５】
一方、図２は、構文解析部１０３の細部のブロック構成を示す図面である。
図２で、構文解析部１０３はタギング部１０２から入力される二つのタギングの最適候補に対してパーシング(parsing)を遂行し（S201）、入力文章の長さが特定値（N）以上の長文である場合、文章分割によるパーシングを遂行する。この時、長文の判定は前処理のチャンキングが成された状態での文章の長さで成り立つ。
【００２６】
本発明における文章分割によるパーシングは次のような過程で成される。
まず、文章の句読点、接続詞、関係詞、疑問詞等の分割点の構文端緒（syntactic clue）に基づいて多数の文章の分割点候補を選定した後、選ばれた候補中で各分割文の両側に本動詞（即ち、時制を有する動詞）が存在しているか否か及び分割文の長さを考慮して２〜３個の分割点候補を選び出す（S202）。
【００２７】
そして、各候補別にその分割点による分割文等に対してパーシングを遂行する（S203）。もし分割文自体が長文である場合、上記S202のステップ及びS203のステップを再帰的に適用してパーシングを遂行する。このように分割文自体の長さが特定値以上の分割文に対して再び長文分割を再帰的に遂行することによって任意の長文に対しても自由に分割を遂行することができる。
【００２８】
そして、各分割文のパーシングの結果にパーシングの加重値を適用して加重値（weight）が高い最適の分割点を選定し、選ばれた分割点によるパーシングの結果及び構文解析木を出力する（S204）。
【００２９】
なお、挿入節のように分割してはならない地点を見つけるためには非常に広い範囲の文脈と深い解析を必要とするが、本発明は各候補別にパーシングを遂行した後、最適の分割点を決めるため、最適の分割点をより正確に判定することができる。
【００３０】
次は以下の入力文章（英文）に対する本発明における文章分割によるパーシングの実施例の一つを示す。
[入力文章]: "We're told to look for an announcement under which the Russians would temporarily participate in the NATO command structure while the political leaders, including the two presidents when they speak today, try to work out the arrangements for a much broader Russian participation in the peacekeeping force." 
[分割点候補]: ... in the NATO command structure /while the political leaders, including the two presidents /when they speak today, try to .... 
[各分割点候補別の分割文] 
while: (We're told to look for ... NATO command structure) (while the political leaders, including the two presidents when they speak today, try to ... the peacekeeping force.) 
when: (We're told to look for ... NATO command structure while the political leaders, including the two presidents) (when they speak today, try to ... in the peacekeeping force.) 
分割点候補 'when'の場合、その分割文 "We're told to look for an announcement under which the Russians would temporarily participate in the NATO command structure while the political leaders, including the two presidents" は、非文(abnormal sentence)であるので、パーシングの加重値によって 'when'は分割点候補から外れる。
[最終的に選ばれた分割文のパーシングの結果] 
(S (NP We) (VP 're (VP told (TOINF (VP to (VP look_for (NP an announcement) (PP under)))))) (SBAR (WHNP which) (SS (NP the Russians) (VP would temporarily (VP participate (PP in (NP the NATO command structure))))))) 
(S (NP (NP the political leaders) -COMMA- (PP including (NP (NP the two presidents) (SBAR (WHADVP when) (SS (NP they) (VP speak today))))) -COMMA-) (VP try (TOINF to (VP work_out) (NP the arrangements) (PP for (NP (NP a (ADJP much broader) Russian participation) (PP in (NP the peacekeeping force))))))) 
【００３１】
構文パターンの生成部１０４は、上記最終的に選ばれた分割点候補に対する構文解析木でＮＰ，ＡＰ，ＰＰ，ＩＰＲＥＰのように動詞のサブカテゴリに属する句(phrase)のチャンキングの範囲を認識することによって構文パターンを抽出する。
【００３２】
本発明で動詞のサブカテゴリとは構文解析木でのＮＰ，ＡＰ，ＰＰ，ＩＰＲＥＰの中で動詞に依存する句のことを言う。 構文解析木で主に上位に行くほど曖昧性が増加するため、本発明はこのようにサブカテゴリの句チャンキングの結果のみで構文パターンを抽出することによって構文解析の曖昧性の問題を減らすことができた。
【００３３】
次は上記の入力例文に対する句チャンキングの抽出結果及び構文パターンである。
[句チャンキングの抽出結果] 
(NP We) 're told (IPREP to) look_for (NP an announcement) (IPREP under) which (NP the Russians) would temporarily participate (PP in the NATO command structure) (NP the political leaders) -COMMA- (PP including the two presidents) when (NP they) speak today -COMMA- try (IPREP to) work_out (NP the arrangements) (PP for a much broader Russian participation in the peacekeeping force) 
[構文パターン]: nViVniCnVpCnTpCnVTViVnp 
【００３４】
以上から見ると、'while'は、実際に'under which'の関係節の中の接続詞として、分割してはならない分割点である。従って、'while'によって分割された状態で従来の方式に従い翻訳を遂行すると、誤った翻訳結果を生成することになる筈である。すなわち、従来の方式の場合、分割点の選定によって翻訳結果が決まってしまうことになる。
【００３５】
ところが、本発明は、選ばれたパーシングの結果の中からサブカテゴリの句単位チャンキングの結果のみを使って構文パターンを抽出するので、分割点の選定が構文パターンの結果に大きな影響を及ばなくなり、正しい節構造は再び節構造の解析を通じて得られるようになる。結果的に文章分割の失敗による危険性が減少することになる。
【００３６】
一方、構文パターンの翻訳部１０５は、上記の抽出された構文パターンに対して翻訳パターンDB１０７でパターンのマッチングを遂行する。もし、全構文に対する翻訳パターンのマッチングが成功すれば、その翻訳パターンによって翻訳を遂行しその結果を出力する。
【００３７】
しかし、上記構文パターンに対する翻訳パターンのマッチングが失敗した場合、節構造の解析部１０６は、その構文パターンに対して節構造の解析を遂行する。
【００３８】
節構造の解析は文章内の本動詞を含む節単位の構造を把握するものであって、入力例文に対して次のような節構造の解析結果が出ることになる。
[節構造の解析結果] 
(s nViVniC(s (s nVp)C(s nT(p pC(s nV))TViVnp))) 
【００３９】
そして、部分パターンの翻訳部１０５−１で、節構造の解析結果に基づいて部分翻訳パターンを用いた翻訳を遂行する。
【００４０】
図３は、本発明によるパターン翻訳の処理の流れを示す。
図３で、本発明の構文パターンの翻訳は、先に入力される構文パターンに対して翻訳パターンのマッチング及び翻訳を遂行する（S３０１）。この時、パターン翻訳に成功すれば、その翻訳結果を出力して終了する。
【００４１】
しかし、構文パターンの翻訳に失敗した場合、節構造の解析を遂行し、その節構造の解析ツリーから現在の下位ノードに該当する範囲に対する部分構文パターンを生成する。この時、関係節と疑問詞節等の場合には移動された本来の構文要素を復元させて既存の翻訳パターンによって翻訳することができるように文章の復元を遂行する。
【００４２】
そして、上記の生成された下位の部分構文パターンに対して上記パターン翻訳ＤＢ（database）１０７を参照しパターン翻訳を遂行する（S３０２）。この時、部分構文パターンに対するパターン翻訳に失敗した場合、再び節構造の解析結果を参照し、その下位節に対する部分パターンの翻訳を遂行することになる。
【００４３】
そして、各下位節に該当する部分構文パターンに対する翻訳結果が出ると、該当範囲の翻訳結果を含んでいる文章シンボルSで置換し、そのパターン置換によって縮小された構文パターンに対して翻訳パターンのマッチング及び翻訳を遂行することによって最終の翻訳結果を生成することになる。
【００４４】
もし、上記の縮小された構文パターンによる翻訳も失敗した場合、NP、Verb、S（翻訳された下位節）、AP等のような構文パターンを成す各構文要素別に翻訳を遂行し、これらを組み合わせて最終の翻訳結果を生成する（S３０４）。
【００４５】
一方、図４は、上記の入力例文に対する節構造の解析結果及び部分パターンの翻訳の実施例の一つを示す。
【００４６】
図４で、まずｓ１に対するパターン翻訳を試み、これに失敗した場合、その節構造の解析結果から下位節のｓ２を認識し、1.1)でｓ２の翻訳を試みる。この時、ｓ２に対する翻訳に成功すれば、1.2)のように縮小された構文パターンに対して翻訳することによって全体の翻訳が成り立つわけである。
【００４７】
もし、ｓ２の部分構文パターンに対する直接の翻訳が失敗した場合、再び節構造の解析結果からその下位節のｓ３、ｓ４を認識した後、1.1.1)、1.1.2)、1.1.3)のように下位部分パターンの翻訳を試みて、下位翻訳パターンに対してもパターン翻訳が失敗した場合、その下位に対して同じ過程を繰り返すことになる。また、最終の下位節に対するパターン翻訳に失敗した場合には、各構文要素別に翻訳を試みる。
【００４８】
本発明はこのようにトップダウン式で部分パターンの翻訳を遂行するので、もし節構造の解析上でエラーが発生したとしてもその上位の構造でパターン翻訳が存在すれば、翻訳パターンによって正しい翻訳が遂行されるので節構造の解析上のエラーによる副作用を最小化することができる。
【００４９】
また、構文全体に対する翻訳パターンがない場合、下位節の部分構文パターン及び縮小された構文パターンでマッチングするので、マッチングされるパターンの長さが縮まることになり、翻訳パターンのカバレージを効果的に高めることができる。
【００５０】
以上で説明したことは、本発明によるルールベース方式と翻訳パターン方式とを混合したハイブリッド自動翻訳装置及び方法を実施するための一つの実施形態に過ぎないものであって、本発明は上記の実施形態に限ることなく、当該技術分野における当業者には、特許請求の範囲に記載された本発明の思想及び領域から離れない範囲内で本発明を多様に修正及び変更が可能であることが理解できるであろう。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施形態によるハイブリッド自動翻訳装置の構成要素及び処理の流れを示すブロック図である。
【図２】本発明の実施形態による構文解析部の構成及び処理の流れを示すブロック図である。
【図３】本発明の実施形態による部分パターンの翻訳過程に対する処理のフローチャートである。
【図４】本発明の実施形態による部分パターンの翻訳過程の一つの実施例を示す図である。
【符号の説明】
【００５２】
１０１  形態素解析部
１０２  タギング部
１０３  構文解析部
１０４  構文パターンの生成部
１０５  構文パターンの翻訳部
１０５−１  部分パターンの翻訳部
１０６  節構造の解析部
１０７  翻訳パターンのDB
【図１】
2005092849.tif 000003
【図２】
2005092849.tif 000004
【図３】
2005092849.tif 000005
【図４】
2005092849.tif 000006