(57)【特許請求の範囲】
【請求項１】
プログラムを実行するプロセッサと、前記プロセッサによって実行されるプログラムを格納するメモリとを備え、入力された文章の構造を解析する文構造解析装置であって、
入力された文章を、形態素を単位とした単語に分割する形態素解析手段と、
前記形態素解析手段によって分割された各単語を基に、複数の文節からなる文節列を生成する文節解析手段と、
前記文節解析手段によって生成された各文節間の係り受け関係を解析する係り受け解析手段と、を備え、
前記係り受け解析手段は、前記文節解析手段によって生成された文節列から、任意の異なる文節のペアを選択し、
選択された文節ペアのそれぞれに対して係り受けスコアを計算して前記メモリに格納し、
所定の閾値以上の係り受けスコアを持つ文節ペアに係り受け関係があると解析し、
前記係り受け解析手段は、
前記文節解析手段によって生成された文節列から、ゼロ代名詞の先行詞を生成する先行詞生成手段を含み、
前記先行詞生成手段によって生成されたゼロ代名詞の先行詞と、前記文節解析手段によって生成された文節列に含まれる各文節とのペアを選択し、
選択された文節ペアのそれぞれに対して係り受けスコアを計算し、
最も高い係り受けスコアを持つ文節ペアに係り受け関係があると解析することを特徴とする文構造解析装置。
【請求項２】
前記係り受け解析手段は、前記文節解析手段によって生成された文節列から、第１文節、及び、前記第１文節よりも後に位置する第２文節からなる文節のペアを選択し、
選択された前記第１文節を係り元、前記第２文節を係り先とした場合の係り受けスコアを計算し、
計算された係り受けスコアが所定の閾値以上である場合、前記第１文節を係り元、前記第２文節を係り先とする係り受け関係があると解析することを特徴とする請求項１に記載の文構造解析装置。
【請求項３】
前記係り受け解析手段は、前記文節解析手段によって生成された文節列から、第１文節、及び、前記第１文節よりも前に位置する第２文節からなる文節のペアを選択し、
選択された前記第１文節を係り先、前記第２文節を係り元とする係り受け関係が存在する場合、当該文節ペアに対して係り受けスコアを計算し、
計算された係り受けスコアが所定の閾値以上である場合、前記第１文節を係り元、前記第２文節を係り先とする係り受け関係があると解析することを特徴とする請求項１に記載の文構造解析装置。
【請求項４】
前記係り受け解析手段は、前記文節解析手段によって生成された文節列に基づいて、係り受け関係の統計モデルを生成し、生成された前記統計モデルに基づいて、前記選択された文節ペアの係り受けスコアを計算することを特徴とする請求項１に記載の文構造解析装置。
【請求項５】
前記先行詞生成手段は、前記文節解析手段によって生成された文節列に基づいて、先行詞生成のための統計モデルを生成し、生成された前記統計モデルに基づいて、各文節の先行詞へのなりやすさの度合いを算出し、最も高い先行詞へのなりやすさの度合いを持つ文節を先行詞とすることを特徴とする請求項１に記載の文構造解析装置。
【請求項６】
プログラムを実行するプロセッサと、前記プロセッサによって実行されるプログラムを格納するメモリとを備えた文構造解析装置において、入力された文章の構造を解析する文構造解析方法であって、
前記プロセッサが、
入力された文章を、形態素を単位とした単語に分割する手順と、
前記分割する手順によって分割された各単語を基に、複数の文節からなる文節列を生成する手順と、
前記文節列を生成する手順によって生成された各文節間の係り受け関係を解析する手順と、を含み、
前記係り受け関係を解析する手順において、前記プロセッサは、前記文節列を生成する手順によって生成された文節列から、任意の異なる文節のペアを選択し、
選択された文節ペアのそれぞれに対して係り受けスコアを計算して前記メモリに格納し、
所定の閾値以上の係り受けスコアを持つ文節ペアに係り受け関係があると解析し、
前記係り受け関係を解析する手順は、前記文節列を生成する手順によって生成された文節列から、ゼロ代名詞の先行詞を生成する手順を含み、
前記係り受け関係を解析する手順において、前記プロセッサは、前記ゼロ代名詞の先行詞を生成する手順によって生成されたゼロ代名詞の先行詞と、前記文節列を生成する手順によって生成された文節列に含まれる各文節とのペアを選択し、
選択された文節ペアのそれぞれに対して係り受けスコアを計算し、
最も高い係り受けスコアを持つ文節ペアに係り受け関係があると解析することを特徴とする文構造解析方法。
【請求項７】
プログラムを実行するプロセッサと、前記プロセッサによって実行されるプログラムを格納するメモリとを備えた文構造解析装置において用いられ、入力された文章の構造を解析する文構造解析プログラムであって、
入力された文章を、形態素を単位とした単語に分割する手順と、
前記分割する手順によって分割された各単語を基に、複数の文節からなる文節列を生成する手順と、
前記文節列を生成する手順によって生成された文節列から、任意の異なる文節のペアを選択する手順と、
前記選択する手順によって選択された文節ペアのそれぞれに対して係り受けスコアを計算して前記メモリに格納する手順と、
所定の閾値以上の係り受けスコアを持つ文節ペアに係り受け関係があると解析する手順と、
前記文節列を生成する手順によって生成された文節列から、ゼロ代名詞の先行詞を生成する手順と、
前記ゼロ代名詞の先行詞を生成する手順によって生成されたゼロ代名詞の先行詞と、前記文節列を生成する手順によって生成された文節列に含まれる各文節とのペアを選択し、選択された文節ペアのそれぞれに対して係り受けスコアを計算し、最も高い係り受けスコアを持つ文節ペアに係り受け関係があると解析する手順と、
を前記プロセッサに実行させることを特徴とする文構造解析プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文構造解析装置に関し、特に、文を構成する文節の係り受け関係を解析する技術に関する。
【背景技術】
【０００２】
自然言語で書かれた文（テキスト）を理解するためには、文の構造を明らかにする必要がある。文の構造を解析する技術として、文の構成要素（文節）間の係り受け関係（修飾・被修飾の関係）を解析する係り受け解析技術が知られている。ここで、文節とは、１個以上の自立語（動詞や名詞など）と、自立語に続く０個以上の機能語（助詞や助動詞など）から構成される単語列である。例えば、「太郎が本を読んだ」という文の係り受けを解析すると、「太郎が」、「本を」、「読んだ」が文節として同定され、「太郎が」が「読んだ」に係り、「本を」が「読んだ」に係る、という係り受け関係が同定される。
【０００３】
係り受け解析においては、係り先の曖昧性を解消することが課題である。例えば、「昨日買った漱石の本を読んだ」という文では、「買った」が「漱石」に係るのか、又は、「本」に係るのかという、係り先の曖昧性がある。近年、このような係り先の曖昧性を解消する技術として、統計的係り受け解析が主流である（非特許文献１参照）。統計的係り受け解析とは、係り受け関係が付与された文から、機械学習手法によって係り受け関係の統計モデルを学習し、学習結果を用いて曖昧性を解消しながら係り受けを解析する手法である。
【０００４】
係り受け関係のうち、係り先が述語（動詞や動作性名詞など）である係り受け関係を、特に、述語項構造と呼ぶ。述語項構造を明らかにすることによって、文に含まれる４Ｗ１Ｈの情報（誰が、いつ、どこで、何を、どうした）を抽出することができる。そのため、情報検索や情報抽出などの自然言語処理では、高精度な述語項構造解析の必要性が高まっている。
【０００５】
しかしながら、日本語では、文脈から推定可能な構成要素が省略されることが多い。そのため、表層の係り受け関係を解析するだけでは、必要な係り受け関係の情報が欠落してしまう。表層の係り受け関係とは、文中に明示的に示される係り受け関係である。例えば、「鈴木は京都で生まれ、神戸で育った」という文の表層の係り受け関係を解析すると、「鈴木は」及び「京都で」が「生まれ」に係り、「神戸で」が「育った」に係る、という表層の係り受け関係が同定される。一方、この例では、「育った」のガ格の格要素である「鈴木が」が省略されている。ここで、省略された格要素をゼロ代名詞と呼び、ゼロ代名詞の指示対象（この例では「鈴木」）を先行詞と呼ぶ。そうすると、ゼロ代名詞の係り先となる述語（この例では「育った」）と、先行詞（この例では「鈴木」）との間に係り受け関係が存在している。このような係り受け関係を暗黙の係り受け関係という。従来、照応解析と呼ばれる方法によって、ゼロ代名詞の先行詞を同定することによって、この暗黙の係り受け関係を解析していた。
【０００６】
照応解析では、文の係り受けを解析した後、動詞の格フレーム辞書（ガ格、ヲ格などの動詞がとるべき格を列挙した辞書）を用いてゼロ代名詞を検出し、センタリング理論などの言語学的な知識を用いた手法（非特許文献２参照）、統計的手法（非特許文献３参照）又はこれらを組み合わせた手法（特許文献１参照）によって先行詞を検出する。
【０００７】
なお、ゼロ代名詞を検出するためには、大規模且つ高精度な格フレーム辞書が必要である。しかしながら、人手によるこのような格フレーム辞書の構築はコストを要する。また、大規模コーパスから自動的に格フレーム辞書を構築する手法（非特許文献４参照）が提案されているが、現状では精度が不十分である。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００５−０２５６５９号公報
【非特許文献】
【０００９】
【非特許文献１】工藤 拓、松本 裕治：チャンキングの段階適用による日本語係り受け解析、情報処理学会論文誌、Ｖｏｌ．４３、Ｎｏ．６、ｐｐ．１８３４−１８４２、２００２．
【非特許文献２】Barbara J. Grosz, Aravind K. Joshi, Scott Weinstein:Centering: A Framework for Modeling the Local Coherence of Discourse,Computational Linguistics, Vol.21, No.2, 1995.
【非特許文献３】飯田 龍、乾 健太郎、松本 裕治：文脈的手がかりを考慮した機械学習による日本語ゼロ代名詞の先行詞同定、情報処理学会論文誌、Ｖｏｌ．４５、Ｎｏ．３、ｐｐ．９０６−９１８、２００４．
【非特許文献４】河原 大輔、黒橋 禎夫：格フレーム辞書の漸次的自動獲得、自然言語処理、Ｖｏｌ．１２、Ｎｏ．２、ｐｐ．１０９−１３１、２００５．
【発明の概要】
【発明が解決しようとする課題】
【００１０】
ところで、上記従来技術において、高精度な述語項構造解析を実現するためには、高精度な照応解析が必要であり、高精度な照応解析を実現するためには、大規模かつ高精度な格フレーム辞書が必要である。
【００１１】
しかしながら、上述したように、大規模かつ高精度な格フレーム辞書の構築には各種の課題がある。また、文の係り受けを解析した後に、照応解析を実行するという処理の流れは、モデルが複雑であり、計算効率も好ましくないという問題がある。
【００１２】
本発明は、上述した課題を考慮したものであって、述語項構造解析において、大規模かつ高精度な格フレーム辞書を利用することなく、モデルの複雑さを回避し、計算効率を高める文構造解析装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本願において開示される発明の代表的な一例を示せば以下の通りである。すなわち、プログラムを実行するプロセッサと、前記プロセッサによって実行されるプログラムを格納するメモリとを備え、入力された文章の構造を解析する文構造解析装置であって、入力された文章を、形態素を単位とした単語に分割する形態素解析手段と、前記形態素解析手段によって分割された各単語を基に、複数の文節からなる文節列を生成する文節解析手段と、前記文節解析手段によって生成された各文節間の係り受け関係を解析する係り受け解析手段と、を備え、前記係り受け解析手段は、前記文節解析手段によって生成された文節列から、任意の異なる文節のペアを選択し、選択された文節ペアのそれぞれに対して係り受けスコアを計算して前記メモリに格納し、所定の閾値以上の係り受けスコアを持つ文節ペアに係り受け関係があると解析することを特徴とする。
【発明の効果】
【００１４】
本発明によれば、述語項構造解析において、大規模かつ高精度な格フレーム辞書を利用することなく、モデルの複雑さを回避し、計算効率を高めることができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の第１の実施形態の文構造解析装置の概略構成を示す図である。
【図２】本発明の第１の実施形態の形態素解析手段の処理結果の一例を示す図である。
【図３】本発明の第１の実施形態の統合係り受け解析手段の詳細構成を示す図である。
【図４】本発明におけるハードウェアとソフトウェアの協働を示すシーケンス図である。
【図５Ａ】従来の係り受け解析の複数文に対する処理結果の一例を示す図である。
【図５Ｂ】本発明の第１の実施形態の統合係り受け解析手段の複数文に対する処理結果の一例を示す図である。
【図６Ａ】図５Ａの例において同定される係り受け関係を説明する図である。
【図６Ｂ】図５Ｂの例において同定される係り受け関係を説明する図である。
【図７Ａ】従来の係り受け解析の一文に対する処理結果の一例を示す図である。
【図７Ｂ】本発明の第１の実施形態の統合係り受け解析手段の一文に対する処理結果の一例を示す図である。
【図８Ａ】図７Ａの例において同定される係り受け関係を説明する図である。
【図８Ｂ】図７Ｂの例において同定される係り受け関係を説明する図である。
【図９】本発明の第２の実施形態の統合係り受け解析手段の詳細構成を示す図である。
【図１０】本発明の第２の実施形態の統合係り受け解析手段の複数文に対する処理結果の一例を示す図である。
【図１１】図１０の例において同定される係り受け関係を説明する図である。
【図１２】本発明の第２の実施形態の統合係り受け解析手段の一文に対する処理結果の一例を示す図である。
【図１３】図１２の例において同定される係り受け関係を説明する図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施の形態について、図面を参照して説明する。
【００１７】
（第１の実施形態）
まず、本発明の第１の実施形態について説明する。
【００１８】
図１は、本発明の第１の実施形態の文構造解析装置１の概略構成を示す図である。文構造解析装置１は、それぞれバス３０で相互に接続されたメモリ装置１１、演算処理装置１２、インターフェース装置１３、補助記憶装置１４、入力装置１５、出力装置１６を備えるコンピュータ装置である。
【００１９】
メモリ装置１１は、文構造解析装置１の起動時に補助記憶装置１４に記憶された文構造解析プログラム２０等のプログラムを読み出して記憶するＲＡＭ（Random Access Memory）等の記憶装置である。このメモリ装置１１は、文構造解析プログラム２０等の実行に必要なファイル、データ等も記憶する。演算処理装置１２は、メモリ装置１１に格納されたプログラムを実行するＣＰＵ（Central Processing Unit）等の演算処理装置である。インターフェース装置１３は、外部ネットワーク等に接続するためのインターフェース装置である。補助記憶装置１４は、文構造解析プログラム２０やファイル、データ等を記憶するＨＤＤ等の記憶装置である。入力装置１５は、ユーザインターフェースを提供する入力装置（例えばキーボード、マウス）である。出力装置１６は、ユーザインターフェースを提供する出力装置（例えばディスプレイ）である。
【００２０】
文構造解析プログラム２０は、解析要求入力手段（解析要求入力部）２１、形態素解析手段（形態素解析部）２２、文節解析手段（文節解析部）２３、統合係り受け解析手段（統合係り受け解析部）２４、解析結果表示手段（解析結果表示部）２５を含む。
【００２１】
解析要求入力手段２１は、利用者が入力装置１５（キーボード等）を用いて入力した解析対象のテキストを入力する。入力されるテキストは一文であってもよいし、複数文であってもよい。
【００２２】
形態素解析手段２２は、解析要求入力手段２１によって入力されたテキストに対して、形態素解析を実行する。形態素解析とは、入力されたテキスト（文字列）を単語に区切り、品詞を付与する処理である。
【００２３】
図２は、本発明の第１の実施形態の形態素解析手段２２の処理結果の一例を示す図である。図２では、入力されたテキストが「太郎が学校から帰ってきた。すぐに外出した。」である場合を例に、形態素解析手段２２の処理結果を示す。形態素解析手段２２が実行する形態素解析は、オープンソースで公開されている形態素解析システム茶イ（http://chasen.naist.jp/hiki/ChaSen/）等の既存の手法によって実現可能である。
【００２４】
図１に戻り、文節解析手段２３は、形態素解析手段２３によって単語に区切られたテキスト、すなわち単語列に基づいて、文節列を同定する。
【００２５】
例えば図２の例では、単語列（「太郎」、「が」、「学校」、「から」、「帰っ」、「て」、「き」、「た」、「すぐ」、「に」、「外出」、「し」、「た」）に基づいて、（「太郎が」、「学校から」、「帰ってきた」、「すぐに」、「外出した」）という文節列が同定される。文節解析手段２３の処理結果として得られる文節列は、統合係り受け解析手段２４に送られる。同様に、各文節を構成する単語の情報も統合係り受け解析手段２４に送られる。文節解析手段２３が実行する文節解析は、オープンソースで公開されているチャンキングプログラムYamCha（http://chasen.org/~taku/software/YamCha/）等の既存の手法によって実現可能である。
【００２６】
統合係り受け解析手段２４は、文節解析手段２３から受け取った文節列に基づいて、文節間の係り受け関係を同定する。この統合係り受け解析手段２４は、従来の係り受け解析によって同定される係り受け関係（表層の係り受け関係）に加えて、ゼロ代名詞の係り先となる述語と先行詞の関係（暗黙の係り受け関係）を同定する。すなわち、表層の係り受け関係と暗黙の係り受け関係とを、統合的に解析する。
【００２７】
解析結果表示手段２５は、統合係り受け解析手段２４による解析結果を、出力装置１６（ディスプレイ等）に表示するためのデータを生成する及び表示する。表示例については後述する。
【００２８】
図３は、本発明の第１の実施形態の統合係り受け解析手段２４の詳細構成を示す図である。統合係り受け解析手段２４は、文節ペア選択手段（文節ペア選択部）４０１、係り受けスコア計算手段（係り受けスコア計算部）４０２、係り受け関係選択手段（係り受け関係選択部）４０３を含む。
【００２９】
文節ペア選択手段４０１は、文節解析手段２３から受け取った文節列から、任意の方法で文節ペアを選択する。例えば、文頭の文節番号を１、文末の文節番号をＮとした場合、はじめに、１と２、次に１と３、・・・、１とＮ、続いて、２と３、・・・、２とＮ、・・・、Ｎ−１とＮ、の順に文節ペアを選択する。なお、このように文節例の前から順に文節ペアを選択してもよいが、文節列の後ろから順に文節ペアを選択してもよい。特に、文節列の後ろから順に文節ペアを選択する場合には、前から順に選択した場合に係り受け関係の存在する文節ペアのみ選択してもよい（例えば図６Ｂの例では、「本を」と「読んだ」の文節ペア）。
【００３０】
係り受けスコア計算手段４０２は、文節ペア選択手段４０１によって選択された文節ペアのそれぞれに対して、係り受けスコアを計算する。係り受けスコアとは、係り受け関係のもっともらしさ（尤度）を示す数値指標である。すなわち、文節ペア選択手段４０１は、サポートベクターマシーンや決定木等の機械学習手法の結果として得られる係り受け関係の統計モデルに基づいて、各文節ペアの係り受けスコアを計算する。統計モデルは、各文節の付随情報（文字列、品詞名等）や文節間の距離、文節間にある別の文節の付随情報等を素性として機械学習手法を適用することによって作成される。例えば、係り受け関係にある文節に対しては、その素性集合に対して「＋１」という正例を示すラベル、係り受け関係にない文節間に対しては、その素性集合に対して「−１」という負例を示すラベルを付与したものを機械学習プログラムへ入力し統計モデルを作成する。ある文節ペアの係り受けスコアを計算する場合、その文節ペアがもっている素性集合を機会学習プログラムへ入力すると、係り受け関係に応じたスコア（スコアの値は使用する機械学習アルゴリズムによって異なる）が得られる。
【００３１】
係り受け関係選択手段４０３は、係り受けスコア計算手段４０２で計算された各文節ペアの係り受けスコアに基づいて、予め定められた閾値を超える係り受けスコアを持つ係り受け関係（文節ペア）を選択する。予め定められた閾値を超える係り受けスコアを持つ係り受け関係が複数存在する場合は、それらすべての係り受け関係を選択する。
【００３２】
以上の構成により、統合係り受け解析手段２４は、文節解析手段２３から受け取った文節列に基づいて、高い係り受けスコアを持つ係り受け関係を選択する。
【００３３】
図４は、本発明におけるハードウェアとソフトウェアの協働を示すシーケンス図である。利用者が入力装置１５に入力した文字列は文構造解析プログラム２０に送られる（Ｔ１）。文構造解析手段２０に入力された文字列は、上述のとおり、解析要求入力手段１０、形態素解析手段２０、文節解析手段３０で処理され、その結果得られる文節列が文節ペア選択手段４０１に送られる。文節ペア選択手段４０１で選択された各文節ペアに対して、係り受けスコア計算手段４０２は、係り受け統計モデル４０５を用いて係り受けスコアを計算する（Ｔ２）。この処理を文節ペア選択手段４０１で選択される文節がなくなるまで繰り返す（Ｔ３）。結果として得られたスコア付きの係り受けペアから係り受け関係選択手段４０３が係り受け関係を選択し、その結果を解析結果表示手段２５が出力装置１６の送り返す（Ｔ４）。
【００３４】
以下、統合係り受け解析手段２４の処理の流れを従来の係り受け解析の処理の流れと比較しながら説明する。
【００３５】
図５Ａは、従来の係り受け解析の複数文に対する処理結果の一例を示す図である。図５Ｂは、本発明の第１の実施形態の統合係り受け解析手段２４の複数文に対する処理結果の一例を示す図である。図５Ａ及び図５Ｂでは、複数文（この例では２文）に含まれる文節列（「太郎が」、「学校から」、「帰ってきた」、「すぐに」、「外出した」）に対する係り受け解析の処理結果を示す。
【００３６】
従来の係り受け解析（図５Ａ）では、文節列（「太郎が」、「学校から」、「帰ってきた」）が与えられると、「太郎が」と「学校から」が「帰ってきた」に係る、という係り受け関係が同定される。その後、文節列（「すぐに」、「外出した」）が与えられると、「すぐに」が「外出した」に係る、という係り受け関係が同定される。すなわち、従来の係り受け解析では、一文単位で係り受け関係が同定される。また、従来の係り受け解析は、表層の係り受け関係のみを同定する。
【００３７】
これに対して、統合係り受け解析手段２４（図５Ｂ）では、図３を用いて説明した処理を実行することによって、上述の係り受け関係に加えて、「太郎が」が「外出した」に係る、という係り受け関係が同定される。すなわち、統合係り受け解析手段２４は、一文内に係り受け関係を限定することなく、複数文単位で係り受け関係を同定する。また、統合係り受け解析手段２４は、表層の係り受け関係だけでなく、暗黙の係り受け関係、すなわちゼロ代名詞の係り先となる述語（この例では「外出した」）と先行詞（この例では「太郎が」）の係り受け関係を同定している。
【００３８】
図６Ａは、図５Ａの例において同定される係り受け関係を説明する図である。図６Ｂは、図５Ｂの例において同定される係り受け関係を説明する図である。図６Ａ及び図６Ｂでは、係り元の文節（縦）と係り先の文節（横）との係り受け関係を、行列形式で可視化している。図６Ｂに示すようなテーブルが、解析結果表示手段２５によって出力装置１６（ディスプレイ等）に表示される。なお、表示態様は、図６に示すようなテーブルに限定されるものではない。
【００３９】
従来の係り受け解析では、図６Ａに示すように、「太郎が」と「帰ってきた」、「学校から」と「帰ってきた」、「すぐに」と「外出した」、という３つの係り受け関係（図中○の部分）が同定される。
【００４０】
これに対して、統合係り受け解析手段２４では、図６Ｂに示すように、上述の係り受け関係に加えて、「太郎が」と「外出した」という係り受け関係（図中◎の部分）が同定される。なお、図中◎の部分で示される係り受け関係は、従来であれば、係り受け解析の後に、格フレーム解析と照応解析を実行することによって同定可能な暗黙の係り受け関係である。言い換えると、統合係り受け解析手段２４は、図３を用いて説明した処理を実行することによって、格フレーム解析及び照応解析を実行することなく、暗黙の係り受け関係を同定することができる。
【００４１】
図７Ａは、従来の係り受け解析の一文に対する処理結果の一例を示す図である。図７Ｂは、本発明の第１の実施形態の統合係り受け解析手段２４の一文に対する処理結果の一例を示す図である。図７Ａ及び図７Ｂでは、一文に含まれる文節列（「私は」、「昨日」、「東京で」、「買った」、「本を」、「読んだ」）に対する処理結果を示す。
【００４２】
従来の係り受け解析（図７Ａ）では、文節列（「私は」、「昨日」、「東京で」、「買った」、「本を」、「読んだ」）が与えられると、「私は」と「本を」が「読んだ」に係り、「昨日」と「東京で」が「買った」に係り、「買った」が「本を」に係る、という係り受け関係が同定される。すなわち、従来の係り受け解析では、一文単位で係り受け関係が同定される。また、従来の係り受け解析は、表層の係り受け関係のみを同定する。しかしながら、「買った」のガ格及びヲ格については同定されておらず、照応解析を実行することによって同定する必要がある。
【００４３】
これに対して、統合係り受け解析手段２４（図７Ｂ）では、図３を用いて説明した処理を実行することによって、上述の係り受け関係に加えて、「私は」が「買った」に係り、「本を」が「買った」に係る、という係り受け関係が同定される。すなわち、統合係り受け解析手段２４は、一文内の係り受け関係においても、表層の係り受け関係だけでなく、暗黙の係り受け関係、すなわちゼロ代名詞の係り先となる述語（この例では「買った」）と先行詞（この例では、「私は」、「本を」）の係り受け関係を同定している。
【００４４】
図８Ａは、図７Ａの例において同定される係り受け関係を説明する図である。図８Ｂは、図７Ｂの例において同定される係り受け関係を説明する図である。図８Ａ及び図８Ｂでは、係り元の文節（縦）と係り先の文節（横）との係り受け関係を、行列形式で可視化している。図８Ｂに示すようなテーブルが、解析結果表示手段２５によって出力装置１６（ディスプレイ等）に表示される。なお、表示態様は、図８に示すようなテーブルに限定されるものではない。
【００４５】
従来の係り受け解析では、図８Ａに示すように、「私は」と「読んだ」、「昨日」と「買った」、「東京で」と「買った」、「買った」と「本を」、「本を」と「読んだ」、という５つの係り受け関係（図中○の部分）が同定される。
【００４６】
これに対して、統合係り受け解析手段２４では、図８Ｂに示すように、上述の係り受け関係に加えて、「私は」と「買った」、「本を」と「買った」という係り受け関係（図中◎の部分）が同定される。なお、図中◎の部分で示される係り受け関係は、従来であれば、係り受け解析の後に、格フレーム解析と照応解析を実行することによって同定可能な暗黙の係り受け関係である。言い換えると、統合係り受け解析手段２４は、図３を用いて説明した処理を実行することによって、格フレーム解析及び照応解析を実行することなく、暗黙の係り受け関係を同定することができる。
【００４７】
従来の係り受け解析においては、前述のように、統計的係り受け解析が主流である（非特許文献１参照）。統計的係り受け解析とは、係り受け関係が付与されたテキストから、機械学習手法によって係り受け関係の統計モデルを学習し、学習結果を用いて曖昧性を解消しながら係り受けを解析する手法である。代表的な機械学習手法には、サポートベクターマシーンや決定木などが挙げられる。図５Ａに示す例では、「太郎が」の係り先候補として、「学校から」と「帰ってきた」があるが、統計モデルによる判定によって、それぞれの係り受け関係（「太郎が」と「学校から」、「太郎が」と「帰ってきた」）のもっともらしさ（係り受けスコア）を計算する。その後、もっともらしさの大きい係り受け関係を選択する。統計モデルは、「太郎が」や「学校から」が有する様々な情報（文字列、品詞名、助詞の種類、文節間の距離など）を素性として、機械学習手法を適用することによって作成することができる。
【００４８】
統合係り受け解析手段２４による統合係り受け解析においては、従来の係り受け解析と同様に、係り受け関係が付与されたテキストから、機械学習手法によって係り受け関係の統計モデルを学習し、学習結果を用いて曖昧性を解消しながら係り受けを解析する。従来の係り受け解析との相違点は、以下の通りである。すなわち、テキストに付与される係り受け関係は、暗黙の係り受け関係を含む。従来の係り受け解析では、係り先に曖昧性が存在する場合、最ももっともらしい（係り受けスコアの高い）係り先を選択する。また、考慮される係り受け関係は、一文内の係り受け関係のみである。一方、統合係り受け解析手段２４による係り受け解析では、考慮される係り受け関係は、一文内の係り受け関係に限定されず、複数文内の係り受け関係である。また、選択する係り先は一つに限定しないで、もっともらしい係り先を複数選択する。なお、複数の係り先を選択する場合、以下のようにして選択することができる。すなわち、まず、サポートベクターマシーンや決定木などの機械学習手法によって構築された係り受け関係の統計モデルに基づいて、解析対象の係り受け関係の各々について係り受けスコアを計算する。その後、係り受けスコアが所定の閾値以上の係り受け関係を選択する、又は、係り受けスコアが最も高い係り受け関係との差異が、所定の範囲内（絶対値又は相対値など）である係り受け関係を選択する。
【００４９】
以上説明してきた本発明の第１の実施形態によれば、述語項構造解析において、大規模かつ高精度な格フレーム辞書を利用することなく、述語項構造における情報の欠落を効率的に補完しながら、述語項構造を同定している。そのため、モデルの複雑さを回避し、計算効率を高めることができる。また、高精度な情報検索や情報抽出を実現することが可能となる。
【００５０】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。
【００５１】
図９は、本発明の第２の実施形態の統合係り受け解析手段２４の詳細構成を示す図である。統合係り受け解析手段２４は、文節ペア選択手段（文節ペア選択部）４０１、係り受けスコア計算手段（係り受けスコア計算部）４０２、係り受け関係選択手段（係り受け関係選択部）４０３、先行詞生成手段（先行詞生成部）４０４を含む。図９において、図３と同一の構成要素には同一の符号を付して重複する説明を適宜省略する。
【００５２】
先行詞生成手段４０４は、文節解析手段２３から受け取った文節列に含まれる各文節について、当該文節がゼロ代名詞の先行詞になりやすいか否かを判定し、判定結果に応じて先行詞を生成する。
【００５３】
具体的には先行詞生成手段４０４は、まず各文節について、ゼロ代名詞の先行詞へのなりやすさの度合いを計算する。ゼロ代名詞の先行詞へのなりやすさの度合いは、ゼロ代名詞の先行詞となっている文節に対して、その情報が付与されたテキストから、サポートベクターマシーンや決定木などの機械学習手法によって先行詞生成の統計モデルを学習し、学習結果を用いて計算される。ゼロ代名詞の先行詞になりやすいほど、当該度合いは大きい値となる。その後、計算されたゼロ代名詞の先行詞へのなりやすさの度合いが所定の閾値を超えた場合、当該文節に基づいて先行詞を生成する。生成された先行詞は、文節解析手段２３から受け取った文節列に含まれる他の各文節と共に、文節ペア選択手段４０１に送信される。
【００５４】
以上の構成により、統合係り受け解析手段２４は、先行詞生成手段４０３によって生成された先行詞と文節解析手段２３から受け取った文節列とに基づいて、高い係り受けスコアを持つ係り受け関係を選択する。
【００５５】
図１０は、本発明の第２の実施形態の統合係り受け解析手段２４の複数文に対する処理結果の一例を示す図である。図１０では、複数文（この例では２文）に含まれる文節列（「太郎が」、「学校から」、「帰ってきた」、「すぐに」、「外出した」）に対する処理結果を示す。
【００５６】
図１０に示す例では、先行詞生成手段４０４は、図９を用いて説明した処理を実行することによって、文節「太郎が」が先行詞になりやすいと判定し、先行詞「太郎は」を生成する。生成された先行詞「太郎は」は、文節列に含まれる他の各文節（「太郎が」、「学校から」、「帰ってきた」、「すぐに」、「外出した」）と共に、文節ペア選択手段４０１に送信される。
【００５７】
文節ペア選択手段４０１及び文節係り受けスコア計算手段４０２は、前述の第１の実施形態（図３参照）と同様に機能する。一方、係り受け関係選択手段４０３は、前述の第１の実施形態と異なり、一つの係り受け関係を選択する。例えば、最も高い係り受けスコアを持つ係り受け関係を選択する。これにより、従来の係り受け解析手法で用いられる効率の良いアルゴリズムを利用することが可能となる。
【００５８】
図１１は、図１０の例において同定される係り受け関係を示す図である。図１１では、係り元の文節（縦）と係り先の文節（横）との係り受け関係を、行列形式で可視化している。図１１に示すようなテーブルが、解析結果表示手段２５によって出力装置１６（ディスプレイ等）に表示される。なお、表示態様は、図１１に示すようなテーブルに限定されるものではない。図１１において、下線付きの文字で示される「太郎は」は、先行詞生成手段４０４によって生成された先行詞である。
【００５９】
統合係り受け解析手段２４では、図１１に示すように、係り元の文節（縦）の各々について、高々１つの係り先の文節（横）との係り受け関係（図中○、◎の部分）が同定している。
【００６０】
図１２は、本発明の第２の実施形態の統合係り受け解析手段２４の一文に対する処理結果の一例を示す図である。図１２では、一文に含まれる文節列（「私は」、「昨日」、「東京で」、「買った」、「本を」、「読んだ」）に対する処理結果を示す。
【００６１】
図１２に示す例では、先行詞生成手段４０４は、図９を用いて説明した処理を実行することによって、文節（「私は」、「本を」）が先行詞になりやすいと判定し、先行詞（「私が」、「本を」）を生成する。生成された先行詞（「私が」、「本を」）は、文節列に含まれる他の各文節（「私は」、「昨日」、「東京で」、「買った」、「本を」、「読んだ」）と共に、文節ペア選択手段４０１に送信される。
【００６２】
文節ペア選択手段４０１及び文節係り受けスコア計算手段４０２は、前述の第１の実施形態（図３参照）と同様に機能する。一方、係り受け関係選択手段４０３は、前述の第１の実施形態と異なり、各々の先行詞について一つの係り受け関係（「私が」については「私が」と「買った」、「本を」については、「本を」と「買った」）を選択する。例えば、最も高い係り受けスコアを持つ係り受け関係を選択する。
【００６３】
図１３は、図１２の例において同定される係り受け関係を示す図である。図１３では、係り元の文節（縦）と係り先の文節（横）との係り受け関係を、行列形式で可視化している。図１３において、下線付きの文字で示される「私が」及び「本を」は、先行詞生成手段４０４によって生成された先行詞である。
【００６４】
統合係り受け解析手段２４は、図１３に示すように、係り元の文節（縦）の各々について、高々１つの係り先の文節（横）との係り受け関係（図中○、◎の部分）を同定している。
【００６５】
以上説明してきた本発明の第２の実施形態によれば、述語項構造解析において、大規模かつ高精度な格フレーム辞書を利用することなく、述語項構造における情報の欠落を効率的に補完しながら、述語項構造を同定している。そのため、モデルの複雑さを回避し、計算効率を高めることができる。また、高精度な情報検索や情報抽出を実現することが可能となる。
【００６６】
以上、本発明の各実施形態について説明したが、上記各実施形態は本発明の適用例の一つを示したものであり、本発明の技術的範囲を上記各実施形態の具体的構成に限定する趣旨ではない。本発明の要旨を逸脱しない範囲において種々変更可能である。
【符号の説明】
【００６７】
２１  解析要求入力手段
２２  形態素解析手段
２３  文節解析手段
２４  統合係り受け解析手段
２５  解析結果表示手段
４０１  文節ペア選択手段
４０２  係り受けスコア計算手段
４０３  係り受け関係選択手段
４０４  先行詞生成手段
４０５  係り受け統計モデル
【図１】
0005564705.tif 000002
【図２】
0005564705.tif 000003
【図３】
0005564705.tif 000004
【図４】
0005564705.tif 000005
【図５Ａ】
0005564705.tif 000006
【図５Ｂ】
0005564705.tif 000007
【図６Ａ】
0005564705.tif 000008
【図６Ｂ】
0005564705.tif 000009
【図７Ａ】
0005564705.tif 000010
【図７Ｂ】
0005564705.tif 000011
【図８Ａ】
0005564705.tif 000012
【図８Ｂ】
0005564705.tif 000013
【図９】
0005564705.tif 000014
【図１０】
0005564705.tif 000015
【図１１】
0005564705.tif 000016
【図１２】
0005564705.tif 000017
【図１３】
0005564705.tif 000018