(57)【要約】【課題】  複数文からなるひとまとまりの文章全体の構造を解析する事ができる係り受け構造解析装置及びそのためのコンピュータプログラムを提供する。【解決手段】  複数文からなる文章全体の係り受け構造を解析するのに適した係り受け構造解析装置であって、複数の文を含むテキストを受け、所定の文接続規則に従って複数の文を接続し、一つの文からなるテキストとして出力するための文接続処理部５４と、文接続処理部５４の出力する一つの文からなるテキストを節に分割するための節分割処理部５８と、節分割処理部５８によって分割された各節内の文節間及び節間の係り受け構造を解析するための係り受け解析部６０とを含む。【選択図】        図３
2007226636.tif 000002
【特許請求の範囲】
【請求項１】
複数文からなる文章全体の係り受け構造を解析するのに適した係り受け構造解析装置であって、
複数の文を含むテキストを受け、所定の文接続規則に従って前記複数の文を接続し、一つの文からなるテキストとして出力するための文接続処理手段と、
前記文接続処理手段の出力する前記一つの文からなるテキストを節に分割するための節分割処理手段と、
前記節分割処理手段によって分割された各節内の文節間及び節間の係り受け構造を解析するための係り受け解析手段とを含む、係り受け構造解析装置。
【請求項２】
前記文接続処理手段は、前記複数の文を含むテキストに対する形態素解析を行ない、得られる形態素列を出力するための形態素解析手段と、
前記形態素解析手段の出力する形態素列中から文末を示す文末記号を検索するための文末記号検索手段と、
前記文末記号検索手段によって検索された文末記号を含む局所的な形態素列に基づき、当該文末記号の前後の文を接続する様、前記局所的な形態素列を書換えるための形態素列書換え手段とを含む、請求項１に記載の係り受け構造解析装置。
【請求項３】
前記形態素列書換え手段は、前記文末記号検索手段によって検索された文末記号の各々について、１又は複数の前記文接続規則の中から、当該文末記号を含む局所的な形態素列によって充足される条件部を持つ文接続規則を検索するための規則検索手段と、
前記規則検索手段により検索された文接続規則の書換え規則部に従い、前記局所的な形態素列を書換えるための手段とを含む、請求項２に記載の係り受け構造解析装置。
【請求項４】
コンピュータにより実行されると、当該コンピュータを請求項１〜請求項３のいずれかに記載の係り受け構造解析装置として動作させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、文の構成要素の間の係り受け解析に関し、特にひとまとまりの独話からなる文章全体の係り受け構造を解析する場合の技術に関する。
【背景技術】
【０００２】
一般に、ひとまとまりの文章の要約を自動的に作成するための技術に関する需要が存在している。特に、講演及びテレビジョンプログラムにおける解説等の独話等、発話をテキスト化した文章については、一般に冗長な部分を含み長くなる傾向がある。そのため、これらの文章の内容について要約を生成する必要がよく生ずる。そうした要約作成においては、できるだけ人手による作業を省略するために自動的に要約を作成するシステムが必要とされている。
【０００３】
この様なシステムにおいては、発話内容中のどこを残し、どこを削除するかという判断が必要になる。この判断をするためには、文章全体の構造（係り受け構造）を明らかにする事が重要である。適切な要約のためには、文章全体の構造に基づいて各部の重要性を判断する必要があるからである。
【０００４】
従来、一つ一つの文の文構造を明らかにする方法は種々存在している。しかし、こうした手法では、一つの文の構造を明らかにする事はできるが、文をまたがって文章全体の構造を明らかにする事は難しかった。
【０００５】
例えば図１に、従来技術による、複数文における係り受け解析結果について示す。ここでは、「新しいゲーム機が発売された。若者の人気を集めている。」という２文からなる文章を使用して説明する。
【０００６】
図１を参照して、１文目の「新しいゲーム機が発売された。」という文は３つの文節「新しい」、「ゲーム機が」、及び「発売された」から構成される。従来技術によると、これら３つの文節の間の係り受け関係を明らかにする事はできる。同様に、２文目の「若者の人気を集めている。」という文を構成する３つの文節、「若者の」、「人気を」、及び「集めている」の間の係り受け関係を明らかにする事もできる。
【０００７】
しかし、既に述べた様に、これらの技術では、第１の文と第２の文との間の係り受け関係（図１に示される例では、第１の文の「発売された」が第２の文の「集めている」に係っている。）を明らかにする事はできない。
【特許文献１】特開２００４−３１８３００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
従来は、この様に複数の文からなるひとまとまりの文章の構造を明らかにするための技術は存在していない。しかし、講演及びテレビジョンプログラムにおける独話等では、その内容が複数文からなっている事が一般的である。そのため、上述した様に複数文間にわたる構造の解析ができなければ、こうした文章の適切な要約を自動的に生成する事は困難となる。
【０００９】
一方、ひとまとまりの文章の全体に対する構造解析のための処理をすべてまとめて行なう事は非常な困難を伴うと思われる。既知の技術、又は利用可能な技術があれば、それらを利用する事により、構造解析の処理を簡便なものとする事ができる。例えば、何らかの形でひとまとまりの文章に対し前処理を行なう事で、文全体の構造を、既知の、又は利用可能な技術で解析する事ができれば、処理の信頼性を高める上で望ましい。
【００１０】
従って、本発明の目的は、複数文からなるひとまとまりの文章全体の構造を解析する事ができる係り受け構造解析装置及びそのためのコンピュータプログラムを提供する事である。
【課題を解決するための手段】
【００１１】
本発明の第１の局面に係る係り受け構造解析装置は、複数文からなる文章全体の係り受け構造を解析するのに適した係り受け構造解析装置であって、複数の文を含むテキストを受け、所定の文接続規則に従って複数の文を接続し、一つの文からなるテキストとして出力するための文接続処理手段と、文接続処理手段の出力する一つの文からなるテキストを節に分割するための節分割処理手段と、節分割処理手段によって分割された各節内の文節間及び節間の係り受け構造を解析するための係り受け解析手段とを含む。
【００１２】
この係り受け構造解析装置によると、複数の文を含むテキストを所定の文接続規則に従って一つの文からなるテキストとして出力する事ができる。そして、この一つの文からなるテキストに対して節分割処理が行なわれる。さらに節分割されたテキストを用いて文章の係り受け構造を解析する。それゆえ、元々複数の文章で構成されていたひとまとまりの文章の係り受け構造を解析する事ができる。従って、複数文からなるひとまとまりの文章全体の構造を解析する事ができる。
【００１３】
好ましくは、文接続処理手段は、複数の文を含むテキストに対する形態素解析を行ない、得られる形態素列を出力するための形態素解析手段と、形態素解析手段の出力する形態素列中から文末を示す文末記号を検索するための文末記号検索手段と、文末記号検索手段によって検索された文末記号を含む局所的な形態素列に基づき、当該文末記号の前後の文を接続する様、この局所的な形態素列を書換えるための形態素列書換え手段とを含む。
【００１４】
この係り受け構造解析装置によると、形態素列に基づいて、文と文との境界にある文末記号を検索する事ができる。そして、検索された文末記号の前後の文を接続する様に、局所的な形態素列が書換えられる。その結果、複数の文章からなるひとまとまりの文章全体が接続される。この文章全体が係り受け構造解析の対象となる。従って、複数文からなるひとまとまりの文章全体の構造を解析する事ができる。
【００１５】
好ましくは、形態素列書換え手段は、文末記号検索手段によって検索された文末記号の各々について、１又は複数の文接続規則の中から、当該文末記号を含む局所的な形態素列によって充足される条件部を持つ文接続規則を検索するための規則検索手段と、規則検索手段により検索された文接続規則の書換え規則部に従い、局所的な形態素列を書換えるための手段とを含む。
【００１６】
この係り受け解析装置によると、形態素列を書換えて文を接続する際に、条件部と書換え規則部とを有する規則を使用する。文末記号を含む局所的な形態素列の並びがある規則の条件部と合致すれば、その規則の書き換え規則部によって文接続が行なわれる。この様に規則との照合という簡単な処理で接続を行なう事ができ、元々は複数文からなっていたひとまとまりの文章全体の構造の解析も効率的に行なわれる。従って、複数文からなるひとまとまりの文章全体の構造解析を効率的に行なう事ができる。
【００１７】
さらに好ましくは、形態素列書換え手段はさらに、１又は複数の文接続規則を格納するための文接続規則格納手段を含む。
【００１８】
この係り受け構造解析装置によると、文接続の際に予め格納手段によって格納された文接続規則を使用する事ができる。従って、複数文からなるひとまとまりの文章全体の構造解析を効率的に行なう事ができる。
【００１９】
好ましくは、複数の文を含むテキストは日本語であって、文末記号検索手段は、文末記号として句点を検索するための手段を含む。
【００２０】
この係り受け構造解析装置によると、文接続の対象となる文章が日本語である場合に、句点を検索する事により、効率的に文接続を行なう事ができる。従って、日本語で書かれた文章全体の構造を効率的に解析する事ができる。
【００２１】
本発明の第２の局面に係るコンピュータプログラムは、コンピュータにより実行されると、当該コンピュータを上記したいずれかに記載の係り受け構造解析装置として動作させるので、上記したいずれかの効果を得る事ができる。
【発明を実施するための最良の形態】
【００２２】
［文接続と係り受け解析］
ところで、文の構造を解析するための技術の一つとして、一つの文に含まれる複数の節の節境界を自動的に検出するための方法が、特許文献１に開示されている。さらに本願発明者らは、特許文献１に開示された技術によって一つの文に含まれる複数の節の節境界が自動的に検出される事を前提として、節間の係り受け解析を行なう方法を特願２００５−０１６３４１号において提案している。
【００２３】
本願発明者はさらに、この両者を有効に組合せれば、ひとまとまりの文章全体の構造を明らかにする事ができる事に気づき、本発明に想到した。以下、本発明を実施するための実施の形態について説明する。
【００２４】
最初に、特許文献１に開示された、節境界を自動的に検出する技術について要約する。節とは、述語を中心としたまとまりである。複文又は重文の場合には、文は複数の節から構成される。さらに節は、文と同様、統語的及び意味的にまとまった単位である。そこで、構造解析の対象として、文に代えて節を利用する事ができる。節境界とは、この節と節との境界の事である。特許文献１に開示された技術では、各々が、条件部と節境界マーク処理部とからなる複数の節境界検出規則を予め準備し、入力される文内の形態素列によって条件部が充足される節境界検出規則が発見されると、当該節境界検出規則により定まる位置に節境界マークを挿入する。
【００２５】
一方、前述した通り、特願２００５−０１６３４１号において本願出願人が提案した技術は、この様にして分離された節と節との間で、各節の周辺で局所的な条件を調べる事により、係り受け関係を解析するためのものである。
【００２６】
従って、複数の文からなるひとまとまりの文章全体の構造を明らかにするための前処理として、これら文を全て接続して１文にする文接続処理を行なえば、その文を特許文献１に記載の技術により複数の節に分割し、さらに特願２００５−０１６３４１号において提案された技術によって節間の係り受け関係を解析すれば、もとの文章全体の構造が結果として得られると考えられる。これが本願発明の基本的な概念である。
【００２７】
具体的に文章を挙げながら説明する。図２に、文接続と係り受け解析とによる文章の処理手順と処理結果とを示す。図２を参照して、「新しいゲーム機が発売された。若者の人気を集めている。」という２文からなる文章３０が与えられたものとする。これらを文接続処理３２により、例えば「新しいゲーム機が発売され、若者の人気を集めている」という、複数の節を含む文３４に書換える。この文３４に対し、特許文献１に開示された節分割（節境界検出）処理と、特願２００５−０１６３４１号において提案された節間の係り受け解析処理とからなる節分割・係り受け解析処理３６を行なう事により、文３４の二つの節の内部の文節間の係り受け関係のみならず、この二つの節の間の係り受け関係も含めた係り受け構造３８が得られる。この係り受け構造３８は、文３４の構造であるだけでなく、文章３０の全体の構造でもある。つまり、節分割・係り受け解析処理３６の前処理として、文接続処理３２を文章３０に対して行なう事により、節分割・係り受け解析処理３６によって文章３０の全体の係り受け構造３８を得る事ができる。
【００２８】
本実施の形態では、文接続処理３２とは、文と文とをつなぐための予め用意された規則（以下、文接続規則と呼ぶ）に従って、複数文を一つの文になる様に書換える処理の事である。本実施の形態では、文接続規則は、上記した節境界検出規則と同様、二つの文の間の境界（典型的には句点（「。」）により示される。）付近の形態素等の並びに関する条件を指定する条件部と、条件に合致する形態素等の並びが検出された際に、その形態素の並びをどの様に書き換えて前後の２文を接続して１文にするかを指定する書換指示部とからなる。
【００２９】
本実施の形態では、具体的には、まず、句点（「。」）を文章中から検索する。次に、句点の前後の節の形態素等の並びと、全ての文接続規則の条件部とを比較する。
【００３０】
比較の結果、句点の前後の節の形態素等の並びに該当する条件部を持つ文接続規則が存在すれば、その文接続規則の書換指示部の指定に従って、当該句点の前後を書換えて二つの文を一つの文に接続する。条件部には、具体的な単語の並びが指定されてもよいし、品詞の並びが指定されてもよい。品詞が指定された場合、指定された品詞を持つ形態素の全てを表す。さらに、品詞が動詞などの場合、その活用形が指定されてもよい。この場合、指定された品詞を持つ形態素で、かつその活用形が指定されたものと一致するものは全てこの条件に合致するものとみなされる。この判定に必要な情報（品詞、活用型、活用形等）は、形態素解析により各形態素に付与される。
【００３１】
例えば図２に示される文章３０に対しては、条件部として「『サ変動詞』＋『された』＋『。』＋『名詞』」、書換指示部として「『サ変動詞』＋『され、』＋『名詞』」を持つ文接続規則を準備しておく事により、文３４に変換する事ができる。
【００３２】
［構成］
図３に、本発明の一実施の形態に係る文構造解析装置４０のブロック図を示す。図３を参照して、文構造解析装置４０は、予め用意された文接続規則を格納するための文接続規則格納部５２と、文接続規則格納部５２に格納された文接続規則を参照して、入力された複数文からなるテキスト５０を一つの文に書換えて出力する前処理を行なうための文接続処理部５４と、文接続処理部５４の出力する一つの文からなるテキストを特許文献１に開示の技術によって節境界で分割する処理を行なうための節分割処理部５８と、節分割処理部５８によって節境界で分割されたテキストの節内部の係り受け関係と、節間の係り受け関係とを解析し、文章全体の係り受け解析を含む係り受け解析結果６２を出力するための係り受け解析部６０とを含む。
【００３３】
文接続処理部５４は、文接続規則格納部５２に格納された文接続規則の条件部に合致しない形態素列が句点付近に発見されると、その形態素列をエラーリストとして出力する機能を持つ。文構造解析装置４０は、文接続処理部５４によって出力されたエラーリストを格納するためのエラーリスト格納部５６をさらに含む。
【００３４】
図４に、文接続処理部５４の内部構成のブロック図を示す。図４を参照して、文接続処理部５４は、複数文からなるテキスト５０が入力されると、そのテキストを形態素解析して形態素列に変換するための形態素解析部７０と、形態素解析部７０の出力する形態素列を最初から順に読み、句点を検索するための句点検索部７２とを含む。
【００３５】
文接続処理部５４はさらに、句点検索部７２により形態素解析部７０の出力中に句点が検索されるたびに、文接続規則格納部５２に格納された規則で、この句点の前後の形態素等の並びと一致する条件部を持つ文接続規則を検索するための規則検索部７４と、規則検索部７４により検索された文接続規則の書換指示部に従ってこの句点の前後を書換え、二つの文を接続して一つの文にして出力するための書換え部７６とを含む。規則検索部７４は、句点の前後の形態素等の並びと一致する条件部を持つ文接続規則が文接続規則格納部５２に存在しない場合には、前述のエラーリストを出力する。書換え部７６はこのとき、所定のデフォルト規則に従った処理を行なう。本実施の形態におけるデフォルト規則とは、句点の直前の述語を連用形に書換えて読点を付し、句点の直後から始まる文章に続ける、というものである。
【００３６】
図５に、係り受け解析部６０（図３）の内部構成のブロック図を示す。図５を参照して、係り受け解析部６０は、予め準備された、統計処理による節内係り受け確率モデルを参照して、文接続処理部５４から出力される各節に対する節内係り受け解析処理を行ない、その結果を当該節の形態素列とともに出力するための節内部の係り受け解析部８０と、節内部の係り受け解析部８０によって解析された節内部の係り受け構造を前提として、予め準備された、統計処理による節間係り受け確率モデルを参照して、確率計算と繰返し処理とによって各節の節末文節の係り先を決定するための節末文節の係り先解析部８２とを含む。
【００３７】
節内部の係り受け解析部８０が使用する節内係り受け確率モデルは、特願２００５−０１６３４１号において提案されているもので、節内部の係り受け関係が予め付与された多数の学習用データに基づいた統計処理により、予め作成される。原理的には、節内部の係り受け解析部８０は、入力される節の間の係り受け関係として考えられる構造を全て列挙し、それらの確率を確率モデルに用いて算出する事で、最も確からしい係り受け構造を採用する。
【００３８】
節末文節の係り先解析部８２が使用する節間係り受け確率モデルも、節内係り受け確率モデルと同様に、特願２００５−０１６３４１号において提案されているもので、節間の係り受け関係が予め付与された多数の学習用データに基づいた統計処理により、予め作成される。節末文節の係り先解析部８２は、節分割処理部５８によって新たな節境界が検出されるたびに、それまでに得られた文節のうち、係り先が未確定な文節の各々について、節間係り受け確率モデルを使用して、係り先の文節（これは当然ながら各節に後続する節内の文節である。）の組合せとして可能なものの確率を全て計算し、その中で最も確率の高いものにより、その文節の係り先の一応の候補を決定する。新たな節境界が検出されるたびにこの処理を繰返し、そのたびに一応の候補を決定する。ある文節について、こうして定められた候補が一定の回数の間変わらなかった場合、その受け文節を当該節末文節の係り先として確定させる。
【００３９】
［コンピュータによる実現］
この実施の形態に係る文構造解析装置４０は、コンピュータハードウェアと、そのコンピュータハードウェアにより実行されるプログラムと、コンピュータハードウェアに格納されるデータとにより実現される。図６はこのコンピュータシステム３３０の外観を示し、図７はコンピュータシステム３３０の内部構成を示す。
【００４０】
図６を参照して、このコンピュータシステム３３０は、ＦＤ（フレキシブルディスク）ドライブ３５２及びＣＤ−ＲＯＭ（コンパクトディスク読出専用メモリ）ドライブ３５０を有するコンピュータ３４０と、キーボード３４６と、マウス３４８と、モニタ３４２とを含む。
【００４１】
図７を参照して、コンピュータ３４０は、ＦＤドライブ３５２及びＣＤ−ＲＯＭドライブ３５０に加えて、ＣＰＵ（中央処理装置）３５６と、ＣＰＵ３５６、ＦＤドライブ３５２及びＣＤ−ＲＯＭドライブ３５０に接続されたバス３６６と、ブートアッププログラム等を記憶する読出専用メモリ（ＲＯＭ）３５８と、バス３６６に接続され、プログラム命令、システムプログラム、及び作業データ等を記憶するランダムアクセスメモリ（ＲＡＭ）３６０とを含む。コンピュータシステム３３０はさらに、プリンタ３４４を含んでいる。
【００４２】
ここでは示さないが、コンピュータ３４０はさらにローカルエリアネットワーク（ＬＡＮ）への接続を提供するネットワークアダプタボードを含んでもよい。
【００４３】
コンピュータシステム３３０に文構造解析装置４０としての動作を行なわせるためのコンピュータプログラムは、ＣＤ−ＲＯＭドライブ３５０又はＦＤドライブ３５２に挿入されるＣＤ−ＲＯＭ３６２又はＦＤ３６４に記憶され、さらにハードディスク３５４に転送される。又は、プログラムは図示しないネットワークを通じてコンピュータ３４０に送信されハードディスク３５４に記憶されてもよい。プログラムは実行の際にＲＡＭ３６０にロードされる。ＣＤ−ＲＯＭ３６２から、ＦＤ３６４から、又はネットワークを介して、直接にＲＡＭ３６０にプログラムをロードしてもよい。
【００４４】
このプログラムは、コンピュータ３４０に文構造解析装置４０として動作を行なわせる複数の命令を含む。この動作を行なわせるのに必要な基本的機能のいくつかはコンピュータ３４０上で動作するオペレーティングシステム（ＯＳ）もしくはサードパーティのプログラム、又はコンピュータ３４０にインストールされる各種ツールキットのモジュールにより提供される。従って、このプログラムは文構造解析装置４０を実現するのに必要な機能全てを必ずしも含まなくてよい。このプログラムは、これら機能を実現する命令のうち、所望の結果が得られる様に制御されたやり方で適切な機能又は「ツール」を呼出す事により、上記した本発明の一実施の形態に係る文構造解析装置４０としての動作を実行する命令のみを含んでいればよい。コンピュータシステム３３０の動作は周知であるので、ここでは繰返さない。
【００４５】
図８に、文構造解析装置４０をコンピュータで実現するためのコンピュータプログラムのフローチャートを示す。図８を参照して、まず、ステップ８８で初期化処理を実行する。初期化処理では、ＲＡＭ３６０（図７）がクリアされて入力ファイル及び出力ファイルがオープンされる。主な入力ファイルとしては、入力テキストファイル及び文接続規則ファイル等がある。主な出力ファイルとしては、係り受け構造の出力ファイル及びエラーリストファイルがある。そして、ステップ９０で、入力テキストと文接続規則とがハードディスク３５４から読出されてＲＡＭ３６０に格納される。なお、入力テキストは形態素解析済みであるものとする。
【００４６】
ステップ９２では、ＲＡＭ３６０に読込まれたテキストにおいて、処理済の句点の位置から次の句点に達するまでテキストを読む処理が行なわれる。最初の処理ではテキストの先頭からテキストを読む処理が開始される。
【００４７】
ステップ９４では、テキスト中の次の句点に達すると、その句点の前後の形態素列によって、テキスト書換えのための条件部が充足される文接続規則を探す処理が行なわれる。この処理の際には、ＲＡＭ３６０に格納された文接続規則が参照される。
【００４８】
ステップ９６では、そうした文接続規則の有無を判定する処理が行なわれる。ステップ９６でそうした文接続規則が存在すると判定されると、ステップ９８へ進む。そうした文接続規則が存在しないと判定されると、ステップ１００へ進む。
【００４９】
ステップ９８では、見つかった文接続規則の書換指定部に従って、句点の前後の形態素列を書換える処理が行なわれる。この書換により、連続した二つの文が接続されて一つの文になる。
【００５０】
一方、ステップ９６において、処理中の句点の前後の形態素等の並びに該当する条件部を持つ文接続規則がないと判定された場合、ステップ１００において、当該句点の前後の形態素等の並びをエラーリストに追加する処理が行なわれる。
【００５１】
ステップ１０２では、デフォルト規則に従い、エラーリストに追加された形態素等の並びについて、句点の直前の節の末尾の述語を連用形に書換えて読点を付する処理が行なわれる。この処理により、形態素列に合致する条件を持つ規則が見つからなくても、二つの文を一つの文に書換える事ができる。
【００５２】
ステップ１０４では、入力テキストの最後まで処理が終了したか否かの判定が行なわれる。処理が終了していなければステップ９２に戻り、ステップ９２〜１０４の処理が繰返される。
【００５３】
テキストの最後まで処理が終了していれば、ステップ１０６により終了処理を行なう。終了処理では、ここまでの処理で得られた係り受け解析結果とエラーリストとがハードディスク３５４にそれぞれファイルとして出力される。さらに入力ファイル及び出力ファイルをクローズして処理全体を終了する。
【００５４】
［動作］
上記した文構造解析装置４０は以下の様に動作する。まず、文構造解析装置４０を構成している文接続処理部５４の動作について説明する。図４を参照して、まず、複数文からなるテキスト５０が形態素解析部７０に入力される。形態素解析部７０は、テキストを形態素解析し、形態素列を出力する。形態素解析されたテキストは、句点検索部７２に与えられる。
【００５５】
句点検索部７２は、形態素解析されたテキストを前から順に読み、句点を検索する。句点が検索されると、その前後の形態素列が、規則検索部７４と書換え部７６とに与えられる。
【００５６】
規則検索部７４は句点検索部７２から与えられた形態素等の並びと一致する条件部を持つ文接続規則を文接続規則格納部５２内で検索する。そうした文接続規則がある場合には、規則検索部７４は、その規則の書換指定部を書換え部７６に与える。書換え部７６は、文接続規則の書換指定部に従って、句点検索部７２から与えられる形態素列を書換え、文を接続する。
【００５７】
句点検索部７２から与えられた形態素列の並びと一致する条件部を持つ文接続規則が存在しない場合には、規則検索部７４は当該形態素等の並びをエラーリストとしてエラーリスト格納部５６に与える。エラーリスト格納部５６は、この形態素等の並びをエラーリストの一部として追加格納する。この場合、書換え部７６は、句点検索部７２から与えられた形態素等の並びにおいて、句点の直前の述語を連用形に書換えて読点を付する事により二つの文を接続するというデフォルト処理を行なう。
【００５８】
この様に、ある文の文末、句点、及び句点の直後の文の先頭が書換えられる事によって、その句点を挟む２文が句点なしで接続される。こうした処理をテキストが終了するまで続ける。複数文からなるテキスト５０が最後まで処理されると、複数文からなるテキスト５０中に含まれていた全ての文が接続されて、一つの文に変換される。
【００５９】
図３を参照して、文接続処理部５４が出力する一つの文は、節分割処理部５８に与えられる。節分割処理部５８は、図４に示される形態素解析部７０で形態素解析された形態素の並びに基づき、入力される文中の節の境界を検出する。指定された節の境界位置には何らかのマーカが付される。節分割処理部５８によって節分割処理されたテキストは、順次係り受け解析部６０に与えられる。
【００６０】
図５を参照して、係り受け解析部６０の節内部の係り受け解析部８０は、節分割部５８により節境界が検出されるたびに、当該節境界の直前の節に対し、予め用意された節内係り受け関係確率モデルを参照して節内係り受け解析処理を行なう。解析処理結果は当該節の形態素列とともに、節末文節の係り先解析部８２に与えられる。
【００６１】
節末文節の係り先解析部８２は、前に解析した節内部の係り受け構造を前提とし、節間係り受け確率モデルを参照して、確率計算により係り先が未確定の節末文節の受け文節の候補を決定する。そして、ある節について上記した受け文節候補の決定処理を所定回数繰返しても候補とされた受け文節が変化しなかった場合、その受け文節が当該節の節末の文節の係り先として決定される。
【００６２】
この様にして、文接続処理部５４が複数文からなるテキスト５０を一つの文に変換する前処理を行なう。節分割処理部５８がその一つの文を節に分割し、係り受け解析部６０によって各節内の係り受け関係と、節間の係り受け関係とが順次決定されて行く。節分割処理部５８の処理と係り受け解析部６０の処理とが文全体について終了する事により、文接続処理部５４の出力した一つの文の全体の係り受け構造が係り受け解析結果６２（図３及び図５参照）として得られる。この結果は、複数文からなるテキスト５０の文章全体の構造を表す。
【００６３】
以上の様に、本発明の一実施の形態に係る文構造解析装置４０によると、複数文からなるテキスト５０が文接続処理部５４（図３参照）により接続され、一つの文とされる。結果として得られる一つの文を節分割処理部５８及び係り受け解析部６０に与える事により、この一つの文の全体の係り受け構造が得られる。その構造は、複数文からなるテキスト５０の全体の構造を表している。
【００６４】
この処理では、文接続規則を参照して文を接続する事により複数文からなるテキスト５０を一つの文に変換するという前処理を、文接続処理部５４により行なう事によって、節分割処理部５８及び係り受け解析部６０という既存の、又は既に利用可能な技術を有効に使用して複数文からなるテキスト５０の全体の構造を解析する事ができる。複数文からなるテキスト５０の全体を改めて解析するための複雑な処理を用意する事なく、その全体の構造解析を容易に実現する事ができる。また、エラーリストを用意する事により、文接続規則格納部５２に格納された内容に不備がある場合にその内容を充実させる事が容易にできる。その結果、複数文からなるテキスト５０の全体の構造を高い精度で解析する事が可能になる。
【００６５】
本実施の形態では、日本語を対象として説明を行なっているので、文接続の際に句点を検索している。しかし、文接続は日本語のみに限定されるものではない。例えば、英語であれば、文末記号として句点の代わりにピリオド及びセミコロン等を検索して、その前後で文の書換えを行ない、文接続をする事もできる。その他の言語であっても、その言語に特有の文末記号を検索する事により、適切な文接続を行なう事ができる。
【００６６】
今回開示された実施の形態は単に例示であって、本発明が上記した実施の形態のみに制限されるわけではない。本発明の範囲は、発明の詳細な説明の記載を参酌した上で、特許請求の範囲の各請求項によって示され、そこに記載された文言と均等の意味及び範囲内でのすべての変更を含む。
【図面の簡単な説明】
【００６７】
【図１】従来技術による複数文における係り受け解析結果について示す図である。
【図２】文接続と係り受け解析とによる文章の処理手順と処理結果とを示す図である。
【図３】本発明の一実施の形態に係る文構造解析装置４０の構成を示すブロック図である。
【図４】文接続処理部５４の内部構成を示すブロック図である。
【図５】係り受け解析部６０（図３）の内部構成を示すブロック図である。
【図６】本発明の一実施の形態に係る文接続装置を実現するコンピュータシステムの外観図である。
【図７】図７に示すコンピュータのブロック図である。
【図８】本実施の形態の本発明の一実施の形態に係る文構造解析装置４０をコンピュータで実現するためのコンピュータプログラムのフローチャートである。
【符号の説明】
【００６８】
５２  文接続規則格納部
５４  文接続処理部
５６  エラーリスト格納部
５８  節分割処理部
６０  係り受け解析部
７０  形態素解析部
７２  句点検索部
７４  規則検索部
７６  書換え部
８０  節内部の係り受け解析部
８２  節末文節の係り先解析部
【図１】
2007226636.tif 000003
【図２】
2007226636.tif 000004
【図３】
2007226636.tif 000005
【図４】
2007226636.tif 000006
【図５】
2007226636.tif 000007
【図６】
2007226636.tif 000008
【図７】
2007226636.tif 000009
【図８】
2007226636.tif 000010