(57)【要約】【課題】処理結果の候補から適切な処理結果を選択する言語処理装置を提供する。【解決手段】文の構成単位と生起確率とを記憶する第１記憶部１２１と、係り先および係り元の構成単位で表される係り受け関係と係り先に対して係り元の構成単位が出現する条件付確率とを記憶する第２記憶部１２２と、処理結果の候補を受付ける入力受付部１０１と、処理結果の候補の係り受け構造を解析する解析部１０３と、係り受け構造の候補それぞれについて、文末の構成単位に対応する生起確率を第１記憶部１２１から取得し、係り受け関係に対応する条件付確率を第２記憶部１２２から取得し、すべての条件付確率の積と生起確率との積である係り受け構造の候補の生起確率を算出する算出部１０３ａと、算出した生起確率が最大となる係り受け構造の候補を求め、求めた候補に対応する処理結果の候補を選択する選択部１０４とを備えた。【選択図】        図１
2008242607.tif 000002
【特許請求の範囲】
【請求項１】
文の構成単位についての処理結果の候補から前記処理結果を選択する言語処理装置であって、
前記構成単位と、前記構成単位の生起確率とを対応づけて記憶する第１記憶部と、
係り先となる前記構成単位および係り元となる前記構成単位によって表される係り受け関係と、前記係り先となる前記構成単位に対して前記係り元となる前記構成単位が出現する条件付確率とを対応づけて記憶する第２記憶部と、
前記処理結果の候補の入力を受付ける入力受付部と、
受付けた前記処理結果の候補のそれぞれについて、前記構成単位間の前記係り受け関係の組合せを表す係り受け構造を解析する解析部と、
解析された前記係り受け構造の候補のそれぞれについて、文末の前記構成単位に対応する前記生起確率を前記第１記憶部から取得するとともに、前記係り受け構造に含まれる前記係り受け関係それぞれに対応する前記条件付確率を前記第２記憶部から取得し、取得したすべての前記条件付確率の積と取得した前記生起確率との積である前記係り受け構造の候補の生起確率を算出する算出部と、
算出した前記生起確率が最大となる前記係り受け構造の候補を求め、求めた前記係り受け構造の候補に対応する前記処理結果の候補を前記処理結果として選択する選択部と、
を備えたことを特徴とする言語処理装置。
【請求項２】
前記算出部は、文末の前記構成単位以外の前記構成単位である非文末単位のそれぞれについて、文末側の前記非文末単位から文頭側の前記非文末単位に向かう順序で、前記非文末単位より後方の前記構成単位に対する前記係り受け関係に対応する前記条件付確率を前記第２記憶部から取得し、前記第１記憶部から取得した前記生起確率に対して取得した前記条件付確率を順次乗ずることにより、前記係り受け構造の候補の生起確率を算出すること、
を特徴とする請求項１に記載の言語処理装置。
【請求項３】
前記算出部は、ｋ番目の前記処理結果の候補から解析された前記係り受け構造の候補のうち、ｌk番目の前記係り受け構造の候補の生起確率ＰＬ（ｋ，ｌk）を（１）式によって算出し、
前記選択部は、（１）式の生起確率ＰＬ（ｋ，ｌk）が最大となる整数ｋおよび整数ｌkを求め、求めた整数ｋに対応するｋ番目の前記処理結果の候補を前記処理結果として選択すること、
を特徴とする請求項１に記載の言語処理装置。
【数１】
2008242607.tif 000007
【請求項４】
前記第１記憶部は、前記構成単位と、文内の前記構成単位の個数を表す単位数と、前記構成単位の個数が前記単位数である文における前記構成単位の生起確率とを対応づけて記憶し、
前記第２記憶部は、前記係り受け関係と、前記単位数と、前記構成単位の個数が前記単位数である文における前記条件付確率とを対応づけて記憶し、
前記算出部は、解析された前記係り受け構造の候補のそれぞれについて、前記係り受け構造の候補に対応する前記処理結果の候補に含まれる前記構成単位の個数をさらに求め、文末の前記構成単位と求めた前記個数とに対応する前記生起確率を前記第１記憶部から取得するとともに、前記係り受け構造に含まれる前記係り受け関係と求めた前記個数とに対応する前記条件付確率を前記第２記憶部から取得し、取得した前記生起確率と取得した前記条件付確率との積である前記係り受け構造の候補の生起確率を算出すること、
を特徴とする請求項１に記載の言語処理装置。
【請求項５】
前記算出部は、ｋ番目の前記処理結果の候補から解析された前記係り受け構造の候補のうち、ｌk番目の前記係り受け構造の候補の生起確率ＰＬ（ｋ，ｌk）を（２）式によって算出し、
前記選択部は、（２）式の生起確率ＰＬ（ｋ，ｌk）が最大となる整数ｋおよび整数ｌkを求め、求めた整数ｋに対応するｋ番目の前記処理結果の候補を前記処理結果として選択すること、
を特徴とする請求項４に記載の言語処理装置。
【数２】
2008242607.tif 000008
【請求項６】
前記入力受付部は、前記処理結果の候補として、音声を認識して前記構成単位に分割する音声認識処理の認識結果の候補の入力を受付けること、
を特徴とする請求項１に記載の言語処理装置。
【請求項７】
前記入力受付部は、前記処理結果の候補として、文字を認識して前記構成単位に分割する文字認識処理の認識結果の候補の入力を受付けること、
を特徴とする請求項１に記載の言語処理装置。
【請求項８】
前記入力受付部は、前記処理結果の候補として、文を形態素解析して前記構成単位として形態素に分割する形態素解析処理の解析結果の候補の入力を受付けること、
を特徴とする請求項１に記載の言語処理装置。
【請求項９】
文の構成単位についての処理結果の候補から前記処理結果を選択する言語処理装置における候補選択方法であって、
前記言語処理装置は、
前記構成単位と、前記構成単位の生起確率とを対応づけて記憶する第１記憶部と、
係り先となる前記構成単位および係り元となる前記構成単位によって表される係り受け関係と、前記係り先となる前記構成単位に対して前記係り元となる前記構成単位が出現する条件付確率とを対応づけて記憶する第２記憶部と、を備え、
入力受付部によって、前記処理結果の候補の入力を受付ける入力受付ステップと、
解析部によって、受付けた前記処理結果の候補のそれぞれについて、前記構成単位間の前記係り受け関係の組合せを表す係り受け構造を解析する解析ステップと、
算出部によって、解析された前記係り受け構造の候補のそれぞれについて、文末の前記構成単位に対応する前記生起確率を前記第１記憶部から取得するとともに、前記係り受け構造に含まれる前記係り受け関係それぞれに対応する前記条件付確率を前記第２記憶部から取得し、取得したすべての前記条件付確率の積と取得した前記生起確率との積である前記係り受け構造の候補の生起確率を算出する算出ステップと、
選択部によって、算出した前記生起確率が最大となる前記係り受け構造の候補を求め、求めた前記係り受け構造の候補に対応する前記処理結果の候補を前記処理結果として選択する選択ステップと、
を備えたことを特徴とする候補選択方法。
【請求項１０】
文の構成単位についての処理結果の候補から前記処理結果を選択する言語処理装置における候補選択プログラムであって、
前記言語処理装置は、
前記構成単位と、前記構成単位の生起確率とを対応づけて記憶する第１記憶部と、
係り先となる前記構成単位および係り元となる前記構成単位によって表される係り受け関係と、前記係り先となる前記構成単位に対して前記係り元となる前記構成単位が出現する条件付確率とを対応づけて記憶する第２記憶部と、を備え、
前記処理結果の候補の入力を受付ける入力受付手順と、
受付けた前記処理結果の候補のそれぞれについて、前記構成単位間の前記係り受け関係の組合せを表す係り受け構造を解析する解析手順と、
解析された前記係り受け構造の候補のそれぞれについて、文末の前記構成単位に対応する前記生起確率を前記第１記憶部から取得するとともに、前記係り受け構造に含まれる前記係り受け関係それぞれに対応する前記条件付確率を前記第２記憶部から取得し、取得したすべての前記条件付確率の積と取得した前記生起確率との積である前記係り受け構造の候補の生起確率を算出する算出手順と、
算出した前記生起確率が最大となる前記係り受け構造の候補を求め、求めた前記係り受け構造の候補に対応する前記処理結果の候補を前記処理結果として選択する選択手順と、
をコンピュータに実行させる候補選択プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、音声認識や文字認識などから得られる複数の認識候補系列を入力として、係り受け解析によって妥当な系列を選択する装置、方法およびプログラムに関する。
【背景技術】
【０００２】
従来から、人が発話する音声や紙に記された文字イメージを対象にして、文字列や単語列に変換する音声認識および文字認識などの自然言語の認識処理技術が広く知られている。このような認識処理では、入力者が意図した文字列や単語列を１００％正しく認識する処理を実現することは困難である。例えば、音声認識では、特徴が類似する音韻の存在や背景雑音に起因して、ほとんどの場合認識誤りが発生する。
【０００３】
一般的な音声認識の処理では、まず、マイクロフォンなどによって取り込んだユーザの音声信号からＦＦＴ（高速フーリエ変換）分析などを適用して特徴量データを抽出する。続いて、あらかじめ保持している各音素の特徴量データの標準パターンを格納した音素辞書や、各単語を構成する音素記号列と単語見出しとの対応情報を格納した単語辞書を用いて、音声を文字列に変換する。
【０００４】
代表的な音声認識手法であるＨＭＭ（隠れマルコフモデル）方式では、音素間の遷移関係を単語ネットワークで表現し、ネットワーク中のノード（音素に対応）間のリンクに確率値が付与されたデータを単語辞書に格納する。そして、入力された音声の特徴量データと音素辞書に格納された標準パターンと照合することにより、各音素との類似度を求め、この類似度に基づき、単語辞書に格納されている単語ネットワークを用いて、入力音声と最も類似度の高い単語候補を求める。
【０００５】
複数の単語から構成される文章を認識対象とする場合、上述のような単語認識を行うとともに、入力された音声信号に対して、正しい単語列を得ることが必要となる。例えば、候補として得られる複数の単語系列から最も確からしい単語系列を得るために、複数の単語に関する連接のしやすさを表現したｎ−ｇｒａｍなどの言語モデルが用いられる。
【０００６】
ＨＭＭ方式によれば、このｎ−ｇｒａｍを用いた候補の絞込み処理も、単語認識処理と統一的に行うことができる。単語辞書における音素間の遷移確率や、ｎ−ｇｒａｍにおける単語間の遷移確率は、音声データやテキストコーパスからあらかじめ学習することが可能である。また、大量の音声データやテキストコーパスを利用することで信頼度の高い音声認識が実行可能となる。
【０００７】
上述のような認識処理は、入力系列をＩと記述し、出力として得られる単語系列をＷと記述した場合、入力系列Ｉが与えられたときの条件付確率Ｐ（Ｗ｜Ｉ）を最大とするような単語系列Ｗを求めること（ａｒｇｍａｘW  Ｐ（Ｗ｜Ｉ）と記述される）に相当する。ここで、Ｐ（Ｗ｜Ｉ）は、ベイズの定理によって、Ｐ（Ｗ｜Ｉ）＝Ｐ（Ｉ｜Ｗ）・Ｐ（Ｗ）／Ｐ（Ｉ）と変形できる。また、入力系列Ｉは与えられる値であるため、分母Ｐ（Ｉ）は固定と考えることができる。したがって、ａｒｇｍａｘW  Ｐ（Ｉ｜Ｗ）・Ｐ（Ｗ）となる単語系列Ｗを求める問題として上記認識処理を定式化することができる。
【０００８】
一方、例えば日本語を入力して認識処理を行った場合、認識した単語系列から得られる文節間の係り受け構造を、係り受け解析処理によって求める必要がある。係り受け解析とは、単語間の修飾・被修飾関係を解析して係り受け構造を求める処理である。係り受け解析の方法としては、品詞を解析の手掛かりとして文の統語的構造を求める構文解析の後、係り受け先の候補を絞り込み、係り受け構造を求める方法や、単語系列から直接係り受け解析を行って依存構造を求める方法などが存在する。非特許文献１では、単語間の係り受けに関する強度を依存確率としてモデル化し、確率的に係り受け解析を行う技術が提案されている。
【０００９】
【非特許文献１】大野誠寛、松原茂樹、河口信夫、稲垣康善「日本語音声対話文の統計的係り受け解析とその評価」、情報処理学会第６５回全国大会講演論文集、Ｖｏｌ．２、ｐｐ．１−２、２００３．
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、非特許文献１の方法は、入力された１つの文節列から最適な係り受け構造を選択するものであるため、複数の文節列から最適な文節列を選択する処理に適用することができないという問題があった。
【００１１】
例えば、音声認識で得られた複数の認識結果の候補から、最適な係り受け構造を有する候補を選択可能であれば、音声認識の精度の向上が実現できると考えられる。しかし、そもそも非特許文献１の方法は、与えられた１つの文節列を対象として最尤の係り受け構造を求めるものである。また、求められた係り受け構造は、単に入力された単語系列に対する最尤な構造であるため、別の単語系列から得られる構造とは比較することができない。したがって、非特許文献１の方法によって、複数の文節列から、係り受け構造を考慮して最適な文節列を選択するという処理を実現することはできない。
【００１２】
本発明は、上記に鑑みてなされたものであって、係り受け解析の解析結果を考慮して、認識処理などの処理結果の候補から適切な処理結果を選択することができる装置、方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するために、本発明は、文の構成単位についての処理結果の候補から前記処理結果を選択する言語処理装置であって、前記構成単位と、前記構成単位の生起確率とを対応づけて記憶する第１記憶部と、係り先となる前記構成単位および係り元となる前記構成単位によって表される係り受け関係と、前記係り先となる前記構成単位に対して前記係り元となる前記構成単位が出現する条件付確率とを対応づけて記憶する第２記憶部と、前記処理結果の候補の入力を受付ける入力受付部と、受付けた前記処理結果の候補のそれぞれについて、前記構成単位間の前記係り受け関係の組合せを表す係り受け構造を解析する解析部と、解析された前記係り受け構造の候補のそれぞれについて、文末の前記構成単位に対応する前記生起確率を前記第１記憶部から取得するとともに、前記係り受け構造に含まれる前記係り受け関係それぞれに対応する前記条件付確率を前記第２記憶部から取得し、取得したすべての前記条件付確率の積と取得した前記生起確率との積である前記係り受け構造の候補の生起確率を算出する算出部と、算出した前記生起確率が最大となる前記係り受け構造の候補を求め、求めた前記係り受け構造の候補に対応する前記処理結果の候補を前記処理結果として選択する選択部と、を備えたことを特徴とする。
【００１４】
また、本発明は、上記装置を実行することができる方法およびプログラムである。
【発明の効果】
【００１５】
本発明によれば、係り受け解析の解析結果を考慮して、認識処理などの処理結果の候補から適切な処理結果を選択することができるという効果を奏する。
【発明を実施するための最良の形態】
【００１６】
以下に添付図面を参照して、この発明にかかる装置、方法およびプログラムの最良な実施の形態を詳細に説明する。
【００１７】
（第１の実施の形態）
第１の実施の形態にかかる言語処理装置は、音声認識処理などの言語処理による複数の処理結果の候補を入力し、係り受け解析の結果を参照して最適な処理結果を選択するものである。なお、以下では、日本語を対象とした言語処理を例として説明するが、対象言語は日本語に限られるものではない。
【００１８】
図１は、第１の実施の形態にかかる言語処理装置１００の構成を示すブロック図である。図１に示すように、言語処理装置１００は、第１記憶部１２１と、第２記憶部１２２と、第３記憶部１２３と、入力受付部１０１と、制御部１０２と、出力部１０５とを備えている。
【００１９】
第１記憶部１２１は、文節の生起確率を格納する生起確率テーブル１２１ａを記憶するものである。図２は、第１の実施の形態の生起確率テーブル１２１ａのデータ構造の一例を示す説明図である。図２に示すように、生起確率テーブル１２１ａは、文節と、文節の生起確率とを対応づけて格納している。文節の生起確率は、大量の音声データやテキストコーパスを利用して事前に算出した値を生起確率テーブル１２１ａに格納する。
【００２０】
第２記憶部１２２は、係り受け関係の条件付確率を格納する条件付確率テーブル１２２ａを記憶するものである。係り受け関係の条件付確率とは、係り受け関係の係り先となる文節に対して、係り受け関係の係り元となる文節が出現する確率を表すものである。係り受け関係の条件付確率についても、大量の音声データやテキストコーパスを利用して事前に算出した値を条件付確率テーブル１２２ａに格納する。
【００２１】
図３は、第１の実施の形態の条件付確率テーブル１２２ａのデータ構造の一例を示す説明図である。図３に示すように、条件付確率テーブル１２２ａは、係り元の文節と、係り先の文節と、条件付確率とを対応づけて格納している。
【００２２】
生起確率テーブル１２１ａおよび条件付確率テーブル１２２ａは、後述する算出部１０３ａが係り受け構造の生起確率を算出する際に参照される。
【００２３】
第３記憶部１２３は、各単語の品詞情報などの辞書情報を格納する辞書テーブル１２３ａを記憶するものである。図４は、辞書テーブル１２３ａのデータ構造の一例を示す説明図である。図４に示すように、辞書テーブル１２３ａは、単語の見出しと、品詞と、自立語か付属語かを表すカテゴリとを対応づけて格納している。
【００２４】
後述するように、本実施の形態では、原則として文節系列の入力を受付けて係り受け解析等の処理を行うが、単語系列の入力を受付け、単語系列から生成した文節系列を対象として、同様の処理を行うように構成することができる。そして、辞書テーブル１２３ａは、単語系列から文節系列を生成するときに参照されるテーブルである。文節系列の生成処理の詳細については後述する。
【００２５】
なお、第１記憶部１２１、第２記憶部１２２、および第３記憶部１２３は、ＨＤＤ（Hard Disk Drive）、光ディスク、メモリカード、ＲＡＭ（Random Access Memory）などの一般的に利用されているあらゆる記憶媒体により構成することができる。
【００２６】
入力受付部１０１は、係り受け解析の対象となる文の構成単位として、文節系列の入力を受け付けるものである。入力受付部１０１は、例えば、音声認識、文字認識、および形態素解析などの言語処理の結果として得られた文節系列の入力を受付ける。
【００２７】
図５は、入力される文節系列の一例を示す説明図である。同図は、「太郎はまずい料理を食べた」を意味する日本語の音声に対する音声認識処理によって、類似する５つの音声認識結果の候補が生成され、それぞれに対応する５つの文節系列が入力された例を示している。本実施の形態の方法によれば、これら５つの候補のそれぞれについて文節間の係り受け関係が解析され、係り受け関係の解析結果を参照して音声認識結果として最も適切な候補１つを選択することが可能となる。
【００２８】
なお、受付ける文の構成単位は文節系列に限られるものではなく、係り受け関係の解析対象とする単位であれば、単語などのその他の文の構成単位を受付けるように入力受付部１０１を構成してもよい。例えば、中国語のように助詞が存在しない言語を処理対象とする場合は、単語系列の入力を受付けて係り受け解析を行うように構成することができる。
【００２９】
また、日本語のように文節系列に対して係り受け解析を行う場合であっても、まず単語系列の入力を受付け、辞書テーブル１２３ａを参照して単語系列から文節系列を生成するように構成してもよい。この場合、入力受付部１０１は、受付けた単語系列内の単語のカテゴリを辞書テーブル１２３ａから取得し、単語のカテゴリが付属語である場合に、カテゴリが自立語である直前の単語に付加することにより文節系列を生成していく。
【００３０】
制御部１０２は、入力受付部１０１により受付けられた文節系列から最適な文節系列を処理結果として選択する処理を制御するものであり、解析部１０３と、選択部１０４とを備えている。
【００３１】
解析部１０３は、入力受付部１０１により受付けられた文節系列に対して係り受け解析を行い、各文節間の係り受け関係の組合せによって表される係り受け構造の候補を生成するものである。また、解析部１０３は、係り受け解析処理の中で、生成された係り受け構造の候補の生起確率を算出する算出部１０３ａを備えている。
【００３２】
選択部１０４は、入力された文節系列の中から、係り受け解析の結果を参照して最適な文節系列を処理結果として選択するものである。具体的には、選択部１０４は、まず、解析部１０３によって解析された係り受け構造の候補と、各候補について算出部１０３ａによって算出された生起確率とを参照し、生起確率が最大となる係り受け構造の候補を求める。そして、選択部１０４は、求めた係り受け構造の候補に対応する文節系列を処理結果として選択する。
【００３３】
出力部１０５は、選択部１０４によって選択された処理結果を出力するものである。
【００３４】
係り受け解析を行って最適な候補を選択する候補選択処理の詳細について説明する前に、係り受け構造の表現形式と、生起確率および係り受け構造の逐次的な生成過程について説明する。
【００３５】
図６は、係り受け構造の表現形式の一例を示す説明図である。図６では、４文節からなる文節系列の例（文節系列２０１〜２０５）と、各文節系列について文節間の係り受け関係を図示した係り受け構造２０６〜２１０と、リスト構造で表現した係り受け構造（リスト構造２１１〜２１５）とが対応づけて示されている。
【００３６】
同図は、（１）文節間の係り受け関係が交差しない、（２）前の文節は後ろ文節に係る、という２つの条件を仮定した場合に、与えられた文節系列に対して解析されうる係り受け構造の例を示している。
【００３７】
文節系列が与えられたとき、前方の文節から後方の文節への係り受け関係が交差しない係り受け構造のうち、意味的に妥当な係り受け構造が存在する。例えば、４文節からなる文節系列の場合、図６に示すように５つの妥当な係り受け構造が存在する。なお、文節系列や係り受け構造内の数値は、文節を識別する値であって、文頭から文末に向けて１から始まる連番を付与している。
【００３８】
例えば、文節系列２０１は係り受け構造２０６に対応しており、係り受け構造２０６は、１番目の文節（太郎の）が２番目の文節（姉の）に係り、２番目の文節（姉の）が３番目の文節（料理を）に係り、３番目の文節（料理を）が４番目の文節（食べた）に係ることを表している。なお、以下ではｉ番目の文節を第ｉ文節という場合がある。
【００３９】
また、リスト構造２１１は、係り受け構造２０６をリスト形式で表したものである。なお、ｄ（ｉ，ｊ）は、第ｉ文節が第ｊ文節に係る係り受け関係を表している。
【００４０】
次に、係り受け構造の生起確率について図７を用いて説明する。図７は、係り受け構造の生起確率の一例を示す説明図である。図７では、図６の係り受け構造２０６〜２１０それぞれに対する生起確率３０６〜３１０が示されている。
【００４１】
なお、同図で、ｗiは第ｉ文節、Ｐ（ｗi）はｗiの生起確率、Ｐ（ｗi，ｗj）はｗiとｗjが同時に生起する確率、Ｐ（ｗi｜ｗj）は、ｗjに対するｗiの条件付確率を表す。これにより、例えば、係り受け構造２０６の生起確率は、｛Ｐ（ｗ1，ｗ2）／Ｐ（ｗ2）｝・｛Ｐ（ｗ2，ｗ3）／Ｐ（ｗ3）｝・Ｐ（ｗ3，ｗ4）＝Ｐ（ｗ1｜ｗ2）・Ｐ（ｗ2｜ｗ3）・Ｐ（ｗ3｜ｗ4）・Ｐ（ｗ4）で表すことができる。
【００４２】
これを一般化することにより、Ｎ文節からなる文節系列から得られる係り受け構造Ｓの生起確率は、Ｓに含まれるすべての係り受け関係ｄ（ｉ，ｊ）に対応する条件付確率Ｐ（ｗi｜ｗj）の積と、文末の文節の生起確率Ｐ（ＷN）の積からなる以下の（１）式で表すことができる。
【数１】
2008242607.tif 000003
【００４３】
次に、係り受け構造の候補を求める過程を図８および図９を用いて説明する。図８は、４文節の文節系列から、可能な係り受け構造を求める過程を示した説明図である。
【００４４】
まず、文末の２文節、すなわち第３文節と第４文節の係り受けを考える。２つの文節間での可能な係り受け関係はただ１つであり、この１つの係り受け関係からなる係り受け構造４０１が得られる。次に、２文節目を加えて可能な係り受け関係を考えると、第２文節からは第３文節に係るか、第４文節に係るかの２つの可能性しか存在しない。したがって、それらの可能性に対応して、係り受け構造４０２と係り受け構造４０３とが得られる。
【００４５】
最後に、１文節目を加えて可能な係り受け関係を考える。係り受け構造４０２から導出される係り受け構造としては、係り受け構造２０６、２０７、および２０８の３種類が存在する。これは、第１文節を係り元とする場合、第２文節へ係り受けする場合、第３文節へ係り受けする場合、第４文節へ係り受けする場合の３種類の可能性が存在することに対応している。
【００４６】
また、係り受け構造４０３からは、係り受け構造２０９および２１０の２種類の構造が導出される。係り受け構造４０３を前提とした場合、第１文節からは第２文節と第４文節に対しては、互いに非交差な係り受け関係を構成することが可能である。これに対し、第１文節からは第３文節に対する係り受け関係は、第２文節から第４文節への係り受け関係と交差することになり、上述の係り受け構造の条件を満たさない。このため、係り受け構造４０３からは２種類の構造が導出される。
【００４７】
図８では、４文節の場合についての係り受け構造の候補の生成過程について説明したが、文節数が増えた場合も同様に文末の文節から逐次的に構造を生成していくこと可能である。
【００４８】
次に、（１）式に示した生起確率を求める過程を図９〜図１１を用いて説明する。図９〜１１は、図８で示した係り受け構造の生成過程に対応して、係り受け構造の生起確率を求める過程の一例を示す図である。
【００４９】
図９は、文末の２文節に１文節加えた係り受け構造の生起確率を算出する過程を示す説明図である。図９の係り受け構造４０１に対しては、文末の文節の生起確率と、文末の文節に対する直前の文節の条件付確率との積によって生起確率が算出される。この例では、Ｐ（ｗ3｜ｗ4）・Ｐ（ｗ4）で表すことができる。
【００５０】
係り受け構造４０１を元に、係り受け構造４０２と係り受け構造４０３とを生成する場合、新たに第２文節から第３文節への係り受け関係と、第２文節から第４文節への係り受け関係とを、それぞれ係り受け構造４０１に付加することになる。したがって、各係り受け構造４０２および４０３の生起確率は、付加した係り受け関係に対応する条件付確率であるＰ（ｗ2｜ｗ3）およびＰ（ｗ2｜ｗ4）を、係り受け構造４０１の生起確率Ｐ（ｗ3｜ｗ4）・Ｐ（ｗ4）に乗じて算出することができる。これにより、係り受け構造４０２および係り受け構造４０３の生起確率は、それぞれＰ（ｗ2｜ｗ3）・Ｐ（ｗ3｜ｗ4）・Ｐ（ｗ4）およびＰ（ｗ2｜ｗ4）・Ｐ（ｗ3｜ｗ4）・Ｐ（ｗ4）となる。
【００５１】
図１０は、さらに１文節加えた係り受け構造の生起確率を算出する過程を示す説明図である。図１０は、係り受け構造４０２および４０３の生起確率から、係り受け構造２０６〜２１０の生起確率を算出する過程を示している。
【００５２】
係り受け構造４０２および構造４０３に対し、さらに第１文節を付加した係り受け構造の生起確率についても、上述と同様に、新たに付加する係り受け関係に対応する条件付確率を、係り受け構造４０２または係り受け構造４０３の生起確率に乗ずることにより算出することができる。
【００５３】
図１１は、上記のような生起確率の算出過程を一般化した場合を説明するための模式図である。図１１は、Ｉ＋１文節からＮ文節までの部分的な文節系列に対して、係り受け構造Ｓ（係り受け構造１１０１）の生起確率Ｐが得られているときに、その直前に文節Ｉ（文節１１０２）を付け加えた場合の生起確率の算出方法を示している。
【００５４】
この場合、Ｉ＋１文節からＮ文節までの文節に対して、係り受けが非交差となる文節Ｉに対する係り先の文節を文節ｉとすると、付加される係り受け関係はｄ（Ｉ，ｉ）となる。このため、新たに生成される係り受け構造Ｓ’は[ｄ（Ｉ，ｉ）｜Ｓ]となる。ここで、[ｄ（Ｉ，ｉ）｜Ｓ]とは、係り受け構造Ｓに係り受け関係ｄ（Ｉ，ｉ）を追加した係り受け構造を表す。また、係り受け構造Ｓ’の生起確率Ｐ’は、Ｐに条件付確率Ｐ（ｗI｜ｗi）を乗じた値となる。
【００５５】
以上説明したように、本実施の形態では、文末から逐次的に係り受け構造を生成し、生成した係り受け構造の生起確率を算出する。
【００５６】
次に、このように構成された第１の実施の形態にかかる言語処理装置１００による候補選択処理について図１２を用いて説明する。図１２は、第１の実施の形態における候補選択処理の全体の流れを示すフローチャートである。
【００５７】
まず、入力受付部１０１は、複数の文節系列の入力を受付ける（ステップＳ１２０１）。なお、上述のように、入力受付部１０１が単語系列の入力を受付け、辞書テーブル１２３ａを参照して文節系列を生成するように構成してもよい。
【００５８】
次に、制御部１０２は、生起確率の最大値Ｐｍａｘを０で初期化する（ステップＳ１２０２）。次に、解析部１０３は、受付けた複数の文節系列から１つの文節系列を取得し、取得した文節系列について文節間の係り受け関係を解析する係り受け解析処理を実行する（ステップＳ１２０３）。係り受け解析処理では、解析された係り受け構造の候補と、各候補の生起確率とが出力される。係り受け解析処理の詳細については後述する。
【００５９】
次に、選択部１０４は、係り受け解析処理の処理結果である係り受け構造の候補と、各候補の生起確率とを参照し、生起確率の最大値Ｐを選択する（ステップＳ１２０４）。続いて、選択部１０４は、選択した最大値ＰがＰｍａｘより大きいか否かを判断する（ステップＳ１２０５）。
【００６０】
ＰがＰｍａｘより大きい場合は（ステップＳ１２０５：ＹＥＳ）、選択部１０４は、ＰをＰｍａｘに設定し、Ｐに対応する係り受け構造の候補を、出力する処理結果の候補（出力候補）として選択する（ステップＳ１２０６）。
【００６１】
出力候補を選択した後、または、ステップＳ１２０５でＰがＰｍａｘより大きくないと判断された場合（ステップＳ１２０５：ＮＯ）、制御部１０２は、すべての文節系列を処理したか否かを判断する（ステップＳ１２０７）。
【００６２】
すべての文節系列を処理していない場合は（ステップＳ１２０７：ＮＯ）、解析部１０３は、次の文節系列を選択して処理を繰り返す（ステップＳ１２０３）。すべての文節系列を処理した場合は（ステップＳ１２０７：ＹＥＳ）、出力部１０５は、選択された出力候補を出力し（ステップＳ１２０８）、候補選択処理を終了する。
【００６３】
このように、従来の方法では、１つの文節系列に対して最適な係り受け関係を選択するだけであったのに対し、本実施の形態によれば、複数の文節系列のそれぞれの係り受け関係を解析し、最適な係り受け関係が得られる文節系列を、最適な文節系列として選択することが可能となる。
【００６４】
次に、ステップＳ１２０３の係り受け解析処理の詳細について図１３および図１４を用いて説明する。図１３は、第１の実施の形態における係り受け解析処理の全体の流れの概要を示すフローチャートである。図１４は、第１の実施の形態における係り受け解析処理の全体の流れの詳細を示すフローチャートである。
【００６５】
すなわち、図１４は図１３で示した係り受け解析処理の概要を表すフローチャートを詳細化したフローチャートに相当する。なお、図１３の各ステップと図１４の各ステップとの対応は、図１４内に示している。
【００６６】
図１３で、まず、解析部１０３は、指定された文節系列の文節数が２であるか否かを判断する（ステップＳ１３０１）。後述するように、係り受け解析処理は、文節系列から先頭の文節を削除した文節系列に対して再帰的に実行される。このため、文節の削除を繰り返して最終的に文末の２文節に到達したか否かを判断し、この場合に実行される係り受け解析処理では、特別に算出した生起確率等を返す必要がある。このための判定処理がステップＳ１３０１の処理に相当する。
【００６７】
文節数が２である場合は（ステップＳ１３０１：ＹＥＳ）、算出部１０３ａは、文末の２文節についての係り受け構造を生成して出力するとともに、生成した係り受け構造の生起確率を算出して出力する（ステップＳ１３０２）。この場合、算出部１０３ａは、図８および図９で示した方法によって、係り受け構造の生成と、生起確率の算出を行う。
【００６８】
文節数が２でない場合は（ステップＳ１３０１：ＮＯ）、指定された文節系列の先頭の文節を除いた文節系列に対して再帰的に係り受け解析処理を実行する（ステップＳ１３０３）。係り受け解析処理では、上述のように、解析された係り受け構造の候補と、各候補の生起確率とが出力される。
【００６９】
なお、文節数が１の文節系列が入力された場合は係り受け解析を行う必要がないため処理を終了するが、同図では省略している。
【００７０】
次に、解析部１０３は、係り受け解析処理の解析結果である係り受け構造の各候補に対して、直前の文節を追加した係り受け構造を生成する（ステップＳ１３０４）。このとき、解析部１０３は、新たに付加される係り受け関係が、既存の係り受け構造の各係り受け関係と交差しないような係り受け構造を生成する。
【００７１】
次に、算出部１０３ａは、追加した文節との係り受け関係に対応する条件付確率を用いて、生成した係り受け構造の生起確率を算出する（ステップＳ１３０５）。このとき、算出部１０３ａは、新たに付加される係り受け関係に対応する条件付確率を、条件付確率テーブル１２２ａから取得して生起確率の算出に利用する。
【００７２】
なお、ステップＳ１３０４で新たに生成される係り受け構造の候補が複数存在する場合があるため、ステップＳ１３０５では、算出部１０３ａは各候補に対してそれぞれ生起確率を算出する。
【００７３】
次に、解析部１０３は、生成した係り受け構造の候補と、各候補について算出した生起確率とを出力して係り受け解析処理を終了する（ステップＳ１３０６）。
【００７４】
このように、本実施の形態では、係り受け解析処理を再帰的に呼び出すことにより、文末側から係り受け構造の候補を逐次生成するとともに、生成した候補の生起確率を逐次算出することができる。また、本実施の形態では、このとき、事前に準備された生起確率テーブル１２１ａに記憶された文末の文節の生起確率を用いて係り受け構造の生起確率を順次算出している。
【００７５】
このように、生起確率テーブル１２１ａに記憶された文節の生起確率を用いて係り受け構造の生起確率を算出しているため、複数の文節系列それぞれに対して算出された係り受け構造の生起確率を相互に比較することが可能となる。このため、生起確率を比較することによって生起確率が最大となる係り受け構造を求め、求めた係り受け構造に対応する文節系列を最適な処理結果として選択することが可能となる。
【００７６】
次に、係り受け解析処理の詳細について図１４を用いて説明する。まず、解析部１０３は、指定された開始文節Ｉと、文節数Ｎと、文節系列Ｗとを取得する（ステップＳ１４０１）。
【００７７】
次に、解析部１０３は、文節数Ｎが２であるか否かを判断し（ステップＳ１４０２）、文節数が２である場合は（ステップＳ１４０２：ＹＥＳ）、係り受け構造の集合ＳＬとして[ｄ（１，２）]を、生起確率の集合ＰＬとして［Ｐ（ｗ1｜ｗ2）・Ｐ（ｗ2）］を出力し（ステップＳ１４０３）、係り受け解析処理を終了する。ステップＳ１４０３での出力内容は、再帰的に係り受け解析処理が実行され、最終的に文末の２文節に対する係り受け解析処理が実行されたときの出力内容を表している。
【００７８】
文節数が２でない場合は（ステップＳ１４０２：ＮＯ）、解析部１０３は、さらに文節数が２以上であるか否かを判断する（ステップＳ１４０４）。２以上でない場合は（ステップＳ１４０４：ＮＯ）、係り受け解析ができないので係り受け解析処理を終了する。
【００７９】
文節数が２以上である場合は（ステップＳ１４０４：ＹＥＳ）、解析部１０３は、先頭の文節を除き、開始文節をＩ＋１、文節数をＮ−１、文節系列をＷとして指定して再帰的に係り受け解析処理を実行する（ステップＳ１４０５）。
【００８０】
次に、解析部１０３は、解析結果として、係り受け構造の候補の集合Ｌ２と、各候補の生起確率の集合Ｐ２とを取得する（ステップＳ１４０６）。続いて、解析部１０３は、直前の文節を追加した場合の係り受け構造の候補を生成するとともに各候補の生起確率を算出するため、以下のステップＳ１４０７〜ステップＳ１４１７を実行する。
【００８１】
まず、解析部１０３は、生成する係り受け構造の候補を格納するための集合Ｌ３と、各候補の生起確率を格納するための集合Ｐ３を空リストに初期化する（ステップＳ１４０７）。
【００８２】
次に、解析部１０３は、Ｌ２の最初の要素である係り受け構造の候補Ｓと、Ｐ２の最初の要素であるＳの生起確率Ｐとを取得する（ステップＳ１４０８）。次に、解析部１０３は、文節位置ｉに開始文節の位置を表すＩ＋１を設定する（ステップＳ１４０９）。
【００８３】
以下の処理（ステップＳ１４１０〜ステップＳ１４１５）では、文末に向けて係り先となる文節位置ｉを移動させながら、係り元の文節である直前の文節（文節位置Ｉ）と係り先の文節（文節位置ｉ）による係り受け関係が、Ｓ内の各係り受け関係と交差するかを判定し、交差しない場合に当該係り受け関係を含む新たな係り受け構造の候補を生成して生起確率を算出する。
【００８４】
まず、解析部１０３は、文節位置ｉと係り受け構造の候補Ｓとを指定して、係り受け関係の交差を判定する交差判定処理を実行する（ステップＳ１４１０）。交差判定処理の詳細については後述する。
【００８５】
次に、解析部１０３は、交差判定処理の結果を元に、新たに追加すべき係り受け関係がＳ内の係り受け関係と交差しているか否かを判断する（ステップＳ１４１１）。交差していない場合は（ステップＳ１４１１：ＮＯ）、解析部１０３は、係り受け構造の候補Ｓの先頭に係り受け関係ｄ（Ｉ，ｉ）を付加した係り受け構造を生成し、集合Ｌ３に追加する（ステップＳ１４１２）。
【００８６】
続いて、算出部１０３ａが、生成した係り受け構造の生起確率として、Ｐ（ｗI｜ｗi）・Ｐを算出し、集合Ｐ３に追加する（ステップＳ１４１３）。Ｐ（ｗI｜ｗi）は、文節ｗIと文節ｗiとの係り受け関係に対応する条件付確率であり、条件付確率テーブル１２２ａから取得することができる。
【００８７】
生起確率を集合Ｐ３に追加した後、または、係り受け関係が交差している場合は（ステップＳ１４１１：ＹＥＳ）、解析部１０３は、ｉ＝ｉ＋１とすることによって文節位置ｉを文末側にずらす（ステップＳ１４１４）。
【００８８】
次に、解析部１０３は、ｉが文節数Ｎより大きいか否かを判断し（ステップＳ１４１５）、大きくない場合は（ステップＳ１４１５：ＮＯ）、新たな文節位置について交差判定処理を繰り返す（ステップＳ１４１０）。
【００８９】
ｉが文節数より大きい場合は（ステップＳ１４１５：ＹＥＳ）、係り受け構造の候補Ｓについて、すべての係り受け関係との交差判定処理が終了したことになるため、解析部１０３は、集合Ｌ２および集合Ｐ２から、それぞれＳおよびＰを削除する（ステップＳ１４１６）。
【００９０】
次に、解析部１０３は、Ｌ２が空リストであるか否かを判断し（ステップＳ１４１７）、空リストでない場合は（ステップＳ１４１７：ＮＯ）、さらに次の係り受け構造の候補を取得して処理を繰り返す（ステップＳ１４０８）。
【００９１】
Ｌ２が空リストである場合、すなわち、すべての係り受け構造の候補について処理が終了した場合は（ステップＳ１４１７：ＹＥＳ）、解析部１０３は、それまでに追加された新たな係り受け構造の候補および生起確率それぞれの集合である集合Ｌ３および集合Ｐ３を出力し（ステップＳ１４１８）、係り受け解析処理を終了する。
【００９２】
次に、ステップＳ１４１０の交差判定処理の詳細について図１５を用いて説明する。図１５は、第１の実施の形態における交差判定処理の全体の流れの詳細を示すフローチャートである。
【００９３】
まず、解析部１０３は、指定された文節位置ｉと係り受け構造の候補Ｓとを取得する（ステップＳ１５０１）。次に、解析部１０３は、係り受け構造Ｓに含まれる係り受け関係ｄ（ａ，ｂ）を取得する（ステップＳ１５０２）。
【００９４】
続いて、解析部１０３は、文節位置ｉと、係り元の文節位置ａおよび係り先の文節位置ｂとの関係から、係り先をｉとする係り受け関係と係り受け関係ｄ（ａ，ｂ）とが交差するか否かを判断する。具体的には、解析部１０３は、ｉがａより大きく、かつ、ｉがｂより小さいか否かを判断する（ステップＳ１５０３）。ｉがａより大きく、かつ、ｉがｂより小さい場合以外であれば（ステップＳ１５０３：ＮＯ）、係り先をｉとする係り受け関係と係り受け関係ｄ（ａ，ｂ）とは交差しないと判断できる。
【００９５】
この場合は、解析部１０３は、Ｓ内のすべての係り受け関係を処理したか否かを判断し（ステップＳ１５０４）、処理していない場合は（ステップＳ１５０４：ＮＯ）、次の係り受け関係を取得して処理を繰り返す（ステップＳ１５０２）。
【００９６】
すべての係り受け関係を処理したと判断した場合は（ステップＳ１５０４：ＹＥＳ）、解析部１０３は、係り先をｉとする係り受け関係は、Ｓ内のすべての係り受け関係と交差していないと判定して（ステップＳ１５０５）、交差判定処理を終了する。
【００９７】
一方、ステップＳ１５０３で、ｉがａより大きく、かつ、ｉがｂより小さい場合は（ステップＳ１５０３：ＹＥＳ）、係り先をｉとする係り受け関係と係り受け関係ｄ（ａ，ｂ）とが交差すると判断される。このため、解析部１０３は、係り受け関係が交差していると判定して（ステップＳ１５０６）、交差判定処理を終了する。
【００９８】
このように、第１の実施の形態にかかる言語処理装置では、言語処理の処理結果として複数の文節系列の候補を入力し、各文節系列について求めた係り受け解析の結果を参照して、複数の候補から最適な候補を処理結果として選択することができる。
【００９９】
（第２の実施の形態）
第１の実施の形態では、文内の文節数を考慮せずに求められた生起確率および条件付確率を用いて係り受け構造の生起確率を算出していた。これに対し、第２の実施の形態にかかる言語処理装置は、文内の文節数ごとに求められた文節の生起確率および係り受け関係の条件付確率を用いることにより、高精度に係り受け構造の生起確率を算出するものである。
【０１００】
図１６は、第２の実施の形態にかかる言語処理装置１６００の構成を示すブロック図である。図１６に示すように、言語処理装置１６００は、第１記憶部１６２１と、第２記憶部１６２２と、第３記憶部１２３と、入力受付部１０１と、制御部１６０２と、出力部１０５とを備えている。
【０１０１】
第２の実施の形態では、第１記憶部１６２１、第２記憶部１６２２、および制御部１６０２の構成または機能が第１の実施の形態と異なっている。その他の構成および機能は、第１の実施の形態にかかる言語処理装置１００の構成を表すブロック図である図１と同様であるので、同一符号を付し、ここでの説明は省略する。
【０１０２】
第１記憶部１６２１は、文内の文節数ごとに事前に求められた生起確率を格納するように拡張された生起確率テーブル１６２１ａを記憶するものである。図１７は、第２の実施の形態の生起確率テーブル１６２１ａのデータ構造の一例を示す説明図である。図１７に示すように、生起確率テーブル１６２１ａは、文節と、文内の文節数ごとに求められた文節の生起確率とを対応づけて格納している。
【０１０３】
同図のΩnは、文節数nの文節系列の集合を表している。なお、観測空間Ωを全ての可能な文節系列とすると、Ωは以下の（２）式のように表すことができる。
【数２】
2008242607.tif 000004
【０１０４】
ここで、ｎが異なるΩnについては互いに共通部分を持たないため、各部分空間Ωnの確率Ｐ（Ωn）について、以下の（３）式が成り立つ。
【数３】
2008242607.tif 000005
【０１０５】
第２記憶部１６２２は、文内の文節数ごとに事前に求められた条件付確率を格納するように拡張された条件付確率テーブル１６２２ａを記憶するものである。図１８は、第２の実施の形態の条件付確率テーブル１６２２ａのデータ構造の一例を示す説明図である。図１８に示すように、条件付確率テーブル１６２２ａは、係り元の文節と、係り先の文節と、文内の文節数ごとに求められた係り受け関係の条件付確率とを対応づけて格納している。
【０１０６】
制御部１６０２は、第１の実施の形態の制御部１０２と同様に、受付けられた文節系列から最適な文節系列を処理結果として選択する処理を制御するものであるが、解析部１６０３の機能が制御部１０２と異なっている。選択部１０４の構成および機能は第１の実施の形態の図１と同様であるので、同一符号を付し、ここでの説明は省略する。
【０１０７】
解析部１６０３は、上記拡張された各テーブルを参照して係り受け構造の生起確率を算出する算出部１６０３ａを備えた点が、第１の実施の形態の解析部１０３と異なっている。
【０１０８】
なお、算出部１６０３ａによって算出される係り受け構造の生起確率は、以下の（４）式で表すことができる。ここで、Ｐ（ｗi｜ｗj、Ωn）は、Ωnにおけるｗjに対するｗiの条件付確率、Ｐ（ｗN,Ωn）は、ΩnにおけるｗNの生起確率、Ｐ（Ωn）はΩnの生起確率を表す。Ｐ（Ωn）は、事前に算出されて図示しない記憶部等に記憶されている値を参照する。
【数４】
2008242607.tif 000006
【０１０９】
次に、このように構成された第２の実施の形態にかかる言語処理装置１６００による候補選択処理について説明する。第２の実施の形態の候補選択処理の全体の流れは、第１の実施の形態の候補選択処理の全体の流れを示す図１２と同様である。ただし、図１２のステップＳ１２０３の係り受け解析処理の詳細が第１の実施の形態と異なっている。
【０１１０】
以下では、第２の実施の形態における係り受け解析処理について図１９を用いて説明する。図１９は、第２の実施の形態における係り受け解析処理の全体の流れを示すフローチャートである。
【０１１１】
まず、解析部１６０３は、指定された文節系列の文節数が２であるか否かを判断する（ステップＳ１９０１）。文節数が２である場合は（ステップＳ１９０１：ＹＥＳ）、算出部１６０３ａは、文末の２文節についての係り受け構造を生成して出力するとともに、生成した係り受け構造の生起確率を算出して出力する（ステップＳ１９０２）。このとき、算出部１６０３ａは、文末の文節の生起確率として、入力された文節系列における文節数に対応する値を生起確率テーブル１６２１ａから取得する。
【０１１２】
ここで、入力された文節系列における文節数とは、ステップＳ１９０１で判定する文節数とは異なる値であり、ステップＳ１２０１で入力を受付けた状態での各文節系列の文節数に相当するものである。この値は、例えば、係り受け解析処理を実行するときに文節系列とは別に指定し、係り受け解析処理内で参照可能とするように構成すればよい。
【０１１３】
ステップＳ１９０３からステップＳ１９０４までの、係り受け解析処理（再帰処理）、係り受け構造生成処理は、第１の実施の形態にかかる言語処理装置１００におけるステップＳ１３０３からステップＳ１３０４までと同様の処理なので、その説明を省略する。
【０１１４】
次に、算出部１６０３ａは生成した係り受け構造の生起確率を算出する（ステップＳ１９０５）。算出部１６０３ａは、追加した文節との係り受け関係だけでなく、文節数も考慮して適切な条件付確率を条件付確率テーブル１６２２ａから取得して、生起確率を算出する。具体的には、算出部１６０３ａは、追加した文節との係り受け関係と、入力された文節系列における文節数とに対応する条件付確率を条件付確率テーブル１６２２ａから取得し、生起確率の算出に用いる。
【０１１５】
最後に、解析部１６０３は、生成した係り受け構造の候補と、各候補について算出した生起確率とを出力して係り受け解析処理を終了する（ステップＳ１９０６）。
【０１１６】
このように、第２の実施の形態にかかる言語処理装置では、文内の文節数ごとに求められた生起確率および条件付確率を用いて、係り受け構造の生起確率を算出しているため、より高精度に係り受け構造の生起確率を算出することができる。そして、このように高精度に算出された生起確率によって最適な処理結果を高精度に選択することが可能となる。
【０１１７】
次に、第１または第２の実施の形態にかかる言語処理装置のハードウェア構成について図２０を用いて説明する。図２０は、第１または第２の実施の形態にかかる言語処理装置のハードウェア構成を示す説明図である。
【０１１８】
第１または第２の実施の形態にかかる言語処理装置は、ＣＰＵ（Central Processing Unit）５１などの制御装置と、ＲＯＭ（Read Only Memory）５２やＲＡＭ５３などの記憶装置と、ネットワークに接続して通信を行う通信Ｉ／Ｆ５４と、ＨＤＤ（Hard Disk Drive）、ＣＤ（Compact Disc）ドライブ装置などの外部記憶装置と、ディスプレイ装置などの表示装置と、キーボードやマウスなどの入力装置と、各部を接続するバス６１を備えており、通常のコンピュータを利用したハードウェア構成となっている。
【０１１９】
第１または第２の実施の形態にかかる言語処理装置で実行される候補選択プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ（Compact Disk Read Only Memory）、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ（Compact Disk Recordable）、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録されて提供される。
【０１２０】
また、第１または第２の実施の形態にかかる言語処理装置で実行される候補選択プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、第１または第２の実施の形態にかかる言語処理装置で実行される候補選択プログラムをインターネット等のネットワーク経由で提供または配布するように構成してもよい。
【０１２１】
また、第１または第２の実施の形態の候補選択プログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。
【０１２２】
第１または第２の実施の形態にかかる言語処理装置で実行される候補選択プログラムは、上述した各部（入力受付部、制御部、出力部）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ５１（プロセッサ）が上記記憶媒体から候補選択プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、上述した各部が主記憶装置上に生成されるようになっている。
【産業上の利用可能性】
【０１２３】
以上のように、本発明にかかる装置、方法およびプログラムは、音声認識、文字認識、形態素解析などの処理による複数の処理結果の候補から最適な処理結果を選択する装置、方法およびプログラムに適している。
【図面の簡単な説明】
【０１２４】
【図１】第１の実施の形態にかかる言語処理装置の構成を示すブロック図である。
【図２】第１の実施の形態の生起確率テーブルのデータ構造の一例を示す説明図である。
【図３】第１の実施の形態の条件付確率テーブルのデータ構造の一例を示す説明図である。
【図４】辞書テーブルのデータ構造の一例を示す説明図である。
【図５】入力される文節系列の一例を示す説明図である。
【図６】係り受け構造の表現形式の一例を示す説明図である。
【図７】係り受け構造の生起確率の一例を示す説明図である。
【図８】４文節の文節系列から、可能な係り受け構造を求める過程を示した説明図である。
【図９】係り受け構造の生起確率を求める過程の一例を示す図である。
【図１０】係り受け構造の生起確率を算出する過程を示す説明図である。
【図１１】生起確率の算出過程を一般化した場合を説明するための模式図である。
【図１２】第１の実施の形態における候補選択処理の全体の流れを示すフローチャートである。
【図１３】第１の実施の形態における係り受け解析処理の全体の流れの概要を示すフローチャートである。
【図１４】第１の実施の形態における係り受け解析処理の全体の流れの詳細を示すフローチャートである。
【図１５】第１の実施の形態における交差判定処理の全体の流れの詳細を示すフローチャートである。
【図１６】第２の実施の形態にかかる言語処理装置の構成を示すブロック図である。
【図１７】第２の実施の形態の生起確率テーブルのデータ構造の一例を示す説明図である。
【図１８】第２の実施の形態の条件付確率テーブルのデータ構造の一例を示す説明図である。
【図１９】第２の実施の形態における係り受け解析処理の全体の流れを示すフローチャートである。
【図２０】第１または第２の実施の形態にかかる言語処理装置のハードウェア構成を示す説明図である。
【符号の説明】
【０１２５】
５１  ＣＰＵ
５２  ＲＯＭ
５３  ＲＡＭ
５４  通信Ｉ／Ｆ
６１  バス
１００  言語処理装置
１０１  入力受付部
１０２  制御部
１０３  解析部
１０３ａ  算出部
１０４  選択部
１０５  出力部
１２１  第１記憶部
１２１ａ  生起確率テーブル
１２２  第２記憶部
１２２ａ  条件付確率テーブル
１２３  第３記憶部
１２３ａ  辞書テーブル
２０１、２０２、２０３、２０４、２０５  文節系列
２０６、２０７、２０８、２０９、２１０  係り受け構造
２１１、２１２、２１３、２１４、２１５  リスト構造
３０６、３０７、３０８、３０９、３１０  生起確率
４０１、４０２、４０３  係り受け構造
１１０１  係り受け構造
１１０２  文節
１６００  言語処理装置
１６０２  制御部
１６０３  解析部
１６０３ａ  算出部
１６２１  第１記憶部
１６２１ａ  生起確率テーブル
１６２２  第２記憶部
１６２２ａ  条件付確率テーブル
【図１】
2008242607.tif 000009
【図２】
2008242607.tif 000010
【図３】
2008242607.tif 000011
【図４】
2008242607.tif 000012
【図５】
2008242607.tif 000013
【図６】
2008242607.tif 000014
【図７】
2008242607.tif 000015
【図８】
2008242607.tif 000016
【図９】
2008242607.tif 000017
【図１０】
2008242607.tif 000018
【図１１】
2008242607.tif 000019
【図１２】
2008242607.tif 000020
【図１３】
2008242607.tif 000021
【図１４】
2008242607.tif 000022
【図１５】
2008242607.tif 000023
【図１６】
2008242607.tif 000024
【図１７】
2008242607.tif 000025
【図１８】
2008242607.tif 000026
【図１９】
2008242607.tif 000027
【図２０】
2008242607.tif 000028