(57)【要約】【課題】文全体の特徴、前後数文の特徴を基に、その文が説明区間に入るか否かを統計的に判定することのできるテキスト分析装置およびテキスト分析プログラムを提供する。【解決手段】テキスト分析装置が、機械学習処理により得られた素性関数ごとの重要度値からなる学習結果データ記憶部と、複数の文を含む処理対象文章データを読み込み、処理対象文章データに含まれる各々の文を解析して特徴値データを求める特徴抽出部と、前記特徴値データを基に素性関数の値を計算し、学習結果データ記憶部から素性関数ごとの前記重要度値を読み出し、計算された素性関数の値と読み出された重要度値とを基に処理対象文章データに対する出力系列ごとの生起確率値を算出し、算出された前記生起確率値に基づいて一つの出力系列を選択し、この選択された出力系列により前記処理対象文章データ中の特定区間を抽出する判定処理部を備える。【選択図】図１
2008287638.tif 000002
【特許請求の範囲】
【請求項１】
機械学習処理により得られた素性関数ごとの重要度値を記憶する学習結果データ記憶部と、
複数の文を含む処理対象文章データを読み込み、前記処理対象文章データに含まれる各々の文を解析して特徴値データを求める特徴抽出部と、
前記特徴値データを基に素性関数の値を計算し、前記学習結果データ記憶部から素性関数ごとの前記重要度値を読み出し、計算された素性関数の値と読み出された重要度値とを基に前記処理対象文章データに対する出力系列ごとの生起確率値を算出し、算出された前記生起確率値に基づいて一つの出力系列を選択し、この選択された出力系列により前記処理対象文章データ中の特定区間を抽出する判定処理部と、
を備えることを特徴とするテキスト分析装置。
【請求項２】
請求項１に記載のテキスト分析装置において、
複数の文を含む学習データを読み込み前記学習データに含まれる各々の文を解析して第２の特徴値データを求める第２の特徴抽出部と、
前記第２の特徴抽出部によって求められた特徴値データと前記学習データに対応する既知の出力系列のデータとを基に機械学習処理を行なうことにより、前記特徴値データから出力系列の生起確率を計算する際の素性関数ごとの重要度値を求め、求められた素性関数ごとの重要度値を前記学習結果データ記憶部に書き込む機械学習部と、
をさらに備えることを特徴とするテキスト分析装置。
【請求項３】
請求項１又は請求項２に記載のテキスト分析装置において、
前記処理対象文章データに含まれる各々の文を所定のルールで解析することにより前記判定処理部によって抽出された前記特定区間に対応する主体を特定する主体特定部を、さらに備えることを特徴とするテキスト分析装置。
【請求項４】
機械学習処理により得られた素性関数ごとの重要度値を記憶する学習結果データ記憶部を備えるコンピュータに、
複数の文を含む処理対象文章データを読み込み、前記処理対象文章データに含まれる各々の文を解析して特徴値データを求める特徴抽出過程と、
前記特徴値データを基に素性関数の値を計算し、前記学習結果データ記憶部から素性関数ごとの前記重要度値を読み出し、計算された素性関数の値と読み出された重要度値とを基に前記処理対象文章データに対する出力系列ごとの生起確率値を算出し、算出された前記生起確率値に基づいて一つの出力系列を選択し、この選択された出力系列により前記処理対象文章データ中の特定区間を抽出する判定処理過程と、
の処理を実行させるテキスト分析プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子化されたテキストを分析するテキスト分析装置およびテキスト分析プログラムに関する。特に、入力されるテキストから特定の説明区間を抽出するテキスト分析装置およびテキスト分析プログラムに関する。
【背景技術】
【０００２】
従来、文章中から特定の説明部分を抽出する手法としては、「ＸとはＹである」、「Ｘと言われるＹ」といったテンプレートを用いるものがあった。非特許文献１には、この手法が記載されている。
また、従来、連体修飾節を説明部分として抽出する手法があった。非特許文献２には、この手法が記載されている。
【非特許文献１】藤井敦，石川徹也，「World Wide Webを用いた辞典知識情報の抽出と組織化」，２００２年，電子情報通信学会論文誌，Ｖｏｌ．Ｊ８５−Ｄ−ＩＩ，Ｎｏ．２，ｐｐ．３００−３０７
【非特許文献２】山田一郎，住吉英樹，柴田正啓，「ニュース記事に出現する用語と説明文の意味関係自動獲得」，情報処理学会研究報告，ＮＬ１５２−２１
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記のような、テンプレートを用いる手法では、抽出される説明部分が上位概念などの単語情報のみに限定されてしまい、他の説明部分をうまく抽出できないという問題があった。例えば、「ＸとはＹである」というテンプレートで抽出できるＹは、Ｘの上位概念単語に限定されてしまう。
また、連体修飾節を説明部分として抽出して用いる手法では、抽出される説明部分が短い節のみに限定されるという制約がある。
一般的に言うと、人が定型的と認識できる文章であっても、様々な表現や係り受け構造があるため、単純に機械的に抜き出すことは難しいという問題がある。
【０００４】
本発明は、上記の課題認識に基づいて行なわれたものであり、単語単位あるいは修飾節単位の部分的な説明部分の抽出ではなく、文全体の特徴、およびその文の前後数文の特徴を基に、その文が説明区間に入るか否かを統計的に判定することのできるテキスト分析装置およびテキスト分析プログラムを提供することを目的とする。
また、説明区間に限らず、原因・理由説明の区間や、まとめの区間など、所定の特徴を有する特定区間を抽出することのできるテキスト分析装置およびテキスト分析プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
［１］上記の課題を解決するため、本発明の一態様によるテキスト分析装置は、機械学習処理により得られた素性関数ごとの重要度値を記憶する学習結果データ記憶部と、複数の文を含む処理対象文章データを読み込み、前記処理対象文章データに含まれる各々の文を解析して特徴値データを求める特徴抽出部と、前記特徴値データを基に素性関数の値を計算し、前記学習結果データ記憶部から素性関数ごとの前記重要度値を読み出し、計算された素性関数の値と読み出された重要度値とを基に前記処理対象文章データに対する出力系列ごとの生起確率値を算出し、算出された前記生起確率値に基づいて一つの出力系列を選択し、この選択された出力系列により前記処理対象文章データ中の特定区間を抽出する判定処理部と、を備えることを特徴とする。
特徴値データは、１種類の特徴のみの値に限定されるものではなく、複数種類（例えば、数十種類程度）の特徴の値からなるデータ（つまり、ベクトルデータ）であっても良い。また、素性関数は文の特徴値データを引数として含む関数であり、素性関数の種類数は複数とすることが通常であるがそれに限定されるものではない。この素性関数は、入力系列（処理対象文章データ）に対する出力系列の生起確率を算出するために用いられるものである。また、出力系列は、例えばＩＯＢ系列である。特定区間とは、処理対象文章データのテキスト中で、所定の主体についての概要説明区間や、原因・理由説明区間や、まとめ区間など、所定の特徴を有する区間である。また、判定処理部によって抽出される概要説明などの特定区間の数は、入力される処理対象文章データに依存するが、単数の場合も複数の場合もある。
この構成によれば、学習データ記憶部には、予め機械学習処理により得られた適切な重要度値のデータが記憶されている。特徴抽出部は、処理対象文章データに含まれる各々の文を解析（構文解析などの自然言語解析）して特徴値データを求める。判定処理部は、求められた特徴値データに基づき素性関数値を計算するが、この素性関数値と前記重要度値に基づいて、処理対象文章データに対する出力系列の中で例えば最も生起確率の高い最尤出力系列を選択する。ここで出力系列として例えばＩＯＢ系列のようなものを用いることにより、ある出力系列が特定されれば処理対象文章データに含まれる単数又は複数の概要説明などの特定区間が定まる。判定処理部は、得られた概要説明などの特定区間を出力する。
【０００６】
［２］また、本発明の一態様によるテキスト分析装置は、上記のテキスト分析装置においてさらに、複数の文を含む学習データを読み込み前記学習データに含まれる各々の文を解析して第２の特徴値データを求める第２の特徴抽出部と、前記第２の特徴抽出部によって求められた特徴値データと前記学習データに対応する既知の出力系列のデータとを基に機械学習処理を行なうことにより、前記特徴値データから出力系列の生起確率を計算する際の素性関数ごとの重要度値を求め、求められた素性関数ごとの重要度値を前記学習結果データ記憶部に書き込む機械学習部と、を備えるものである。
この構成によれば、第２の特徴抽出部は、学習データに対して、前記の特徴抽出部と同種の特徴値データを求める。既知の出力系列データとは、学習データに対応する出力データであり、例えばＩＯＢ出力系列のデータである。出力系列データは、学習データに対応付けて、例えばＩＯＢタグなどの形態で与えられる。機械学習部は、例えばＣＲＦ（Conditional Random Fields）を用いた学習処理を行なうことにより、素性関数ごとの重要度値を求める。機械学習部がこの重要度値を学習結果データ記憶部に書き込むことにより、これら重要度値を前記判定処理部が利用できる。
【０００７】
［３］また、本発明の一態様によるテキスト分析装置は、上記のテキスト分析装置において、前記処理対象文章データに含まれる各々の文を所定のルールで解析することにより前記判定処理部によって抽出された前記特定区間に対応する主体を特定する主体特定部を、さらに備えることを特徴とする。
この構成により、特定区間において説明の対象となっている主体を特定することができる。
【０００８】
［４］また、本発明の一態様によるテキスト分析プログラムは、機械学習処理により得られた素性関数ごとの重要度値を記憶する学習結果データ記憶部を備えるコンピュータに、複数の文を含む処理対象文章データを読み込み、前記処理対象文章データに含まれる各々の文を解析して特徴値データを求める特徴抽出過程と、前記特徴値データを基に素性関数の値を計算し、前記学習結果データ記憶部から素性関数ごとの前記重要度値を読み出し、計算された素性関数の値と読み出された重要度値とを基に前記処理対象文章データに対する出力系列ごとの生起確率値を算出し、算出された前記生起確率値に基づいて一つの出力系列を選択し、この選択された出力系列により前記処理対象文章データ中の特定区間を抽出する判定処理過程と、の処理を実行させるものである。
【０００９】
［５］また、本発明の一態様によるテキスト分析プログラムは、上記のテキスト分析プログラムにおいて、前記コンピュータにさらに、複数の文を含む学習データを読み込み前記学習データに含まれる各々の文を解析して第２の特徴値データを求める第２の特徴抽出過程と、前記第２の特徴抽出過程において求められた特徴値データと前記学習データに対応する既知の出力系列のデータとを基に機械学習処理を行なうことにより、前記特徴値データから出力系列の生起確率を計算する際の素性関数の重要度値を求め、求められた素性関数ごとの重要度値を前記学習結果データ記憶部に書き込む機械学習過程と、の処理を実行させるものである。
【００１０】
このように、本発明は、複数文で構成される概要説明などの特定区間を与えられたテキスト中から抽出する手法についてである。特定の事柄を対象に記述された文章、例えばテレビ番組の台本などでは、文章で主に扱われる主体に対して定型的な表現を用いてその概要が説明される。このような説明区間は百科事典の見出し文などとして有益である。本発明では、テキストの特徴を利用して統計的に定型性を判定することにより、文章で主に扱われる主体に対する概要説明などの特定区間を抽出する。
【発明の効果】
【００１１】
本発明によれば、上述した構成および作用により、文章の統計的な特徴を利用して、単語単位あるいは修飾節単位といったレベルではなく、文単位での概要説明などの特定区間を自動的に抽出することができる。これにより、従来技術を用いる場合よりも応用範囲が広がる。
また、本発明によれば、抽出された上記の特定区間内の主体を特定することが可能となる。
【発明を実施するための最良の形態】
【００１２】
［第１の実施の形態］
図１は、本発明の実施形態によるテキスト分析装置の機能構成を示すブロック図である。符号１はテキスト分析装置である。図示するように、このテキスト分析装置１は、ＩＯＢタグ付与部１１、特徴抽出部１２（第２の特徴抽出部）、機械学習部１３、特徴抽出部２２、判定処理部２３、主体特定部２４の各処理部を含んで構成される。また、このテキスト分析装置１は、学習データ３１、処理対象文章データ３２、学習結果データ（重要度値）３３、出力データ（主体および説明区間）３４の各データを記憶する装置を備えている。各データを記憶する装置は、例えば、半導体メモリや、磁気ハードディスクなどを用いて実現する。
このテキスト分析装置１は、与えられるテキストから、概要説明区間（特定区間）を抽出するものである。
【００１３】
ＩＯＢタグ付与部１１は、入力されるデータ中の各文に対して３種類の記号「Ｂ」、「Ｉ」、「Ｏ」を付与する。記号「Ｂ」は概要説明区間の始まりを表わし、記号「Ｉ」は概要説明区間中を表わし、記号「Ｏ」は概要説明区間以外を表わす。どの記号が付与されるかは、利用者が本装置のユーザインタフェースを通して指定することにより決定される。
特徴抽出部１２は、入力される文章のデータ（このデータは、学習データ３１に含まれていた複数の文のデータを含んでいる）から、所定の特徴を抽出する。ここで抽出される特徴は後段の機械学習のための入力データとなる。
機械学習部１３は、特徴抽出部１２による特徴抽出の結果を入力として、ある区間に特定の特徴が出現した場合に、当該区間が概要説明区間を構成する確率値を算出する。その処理の結果として、機械学習部１３は、学習結果データ３３を出力し記憶装置に書き込む。つまり、学習結果データ記憶部は、機械学習処理により得られた素性関数ごとの重要度値を記憶する。
【００１４】
特徴抽出部２２は、処理対象文章データ３２を読み込み、このデータに含まれる各々の分を解析しての特徴を抽出する。特徴抽出部２２と前記の特徴抽出部１２とは、同じ計算式により同種の特徴量（特徴値データ）を算出するが、それぞれの入力データが異なる。
判定処理部２３は、学習結果データ３３を読み出し、この学習結果データが表わす所定の特徴が出現した場合における概要説明区間を構成する確率値を利用して、処理対象文章データ２２の文章から概要説明区間を抽出する。つまり、処理対象文章データ２２内の各文が、概要説明区間に属するか否かを判定する。
主体特定部２４は、判定処理部２３による判定の結果として抽出された概要説明区間に対して、その主体を特定して、対応する主体名と概要説明区間とを出力する。
【００１５】
次に、テキスト分析装置１のより詳細な処理内容とその手順について説明する。本装置では、まず、概要説明区間が既知である文章集合を入力として与え、これを学習用のデータとする。
図２は、そのような文章を表わす学習データ３１の例を示す概略図である。図２に示すデータは、放送番組のクローズドキャプションにある動物の概要説明区間例である。このデータでは、文１から文１０までの１０文それぞれに対して、時刻のデータ（例えば、文１に対しては「１０：０４：１６．１０」）および文のテキスト（例えば、文１に対しては「どこにいるのでしょう？」）が含まれている。ここで、文４から文８までが概要説明区間内でありそれら以外の文が概要説明区間外であることは、既知であり、予め明示されている。
【００１６】
まず、ＩＯＢタグ付与部１１（図１）は、利用者による操作に基づき、この入力に対して概要説明区間の始まりを表す記号「Ｂ」、概要説明区間中を表す記号「Ｉ」、概要説明区間以外を表す記号「Ｏ」を付与する。これはＩＯＢタグと呼ばれるもので、自然言語処理において必要に応じて用いられるものである（参考文献：  工藤拓，松本裕治，「Support vector Machineを用いたChunk同定」，２００２年，自然言語処理，Vol.9，No.5，pp.3-22）。なお、利用者による操作とは、例えば、マウスを用いた操作により、文毎に、プルダウンメニューから「Ｂ」、「Ｉ」、「Ｏ」のいずれかを選択するものである。
【００１７】
図３は、ＩＯＢタグ付与部１１から出力されるデータであり、図２のデータのクローズドキャプションに対して、文毎にＩＯＢタグが付与されている。文４は概要説明区間の始まりであるために記号「Ｂ」が付与されている。文５から文８までは概要説明区間中であるために記号「Ｉ」が付与されている。文１から文３までと、文９および文１０は、概要説明区間以外であるために記号「Ｏ」が付与されている。
【００１８】
次に、特徴抽出部１２（図１）は、ＩＯＢタグ付与部１１から出力されたデータを１文ずつ解析して、各文に対してその特徴を抽出する（第２の特徴抽出過程）。本実施形態では、抽出する特徴は、下記の通り特徴１から特徴３７までの３７個である。なお、これら３７個の特徴を全て使っても良いし、これらのうち一部の特徴のみを使うようにしても良い。
【００１９】
特徴１：対象とする主体と同じカテゴリーに入る名詞＋「が格」、「は格」、「も格」、「です」、「でした」、体言止め  の有無（主題となる対象名詞の有無）
特徴２：特徴１に該当する場合、それがその前の主題となる対象名詞から変化をしていたか否か
特徴３：主語の有無（が、は、です、でした、体言止め）
特徴４：対象とする主体と同じカテゴリーに入る名詞を修飾する語の数
特徴５：対象とする主体の属性（属性名）を表わす語＋「が格」、「は格」、「も格」、「です」、「でした」、体言止め  の有無
特徴６：対象とする主体の属性値を表わす語＋「が格」、「は格」、「も格」、「です」、「でした」、体言止め  の有無
特徴７：対象とする主体の部分を表わす語＋「が格」、「は格」、「も格」、「です」、「でした」、体言止め  の有無
特徴８：最終文節の付属語が終助詞「よ」、「ね」か否か
特徴９：最終文節の付属語に助動詞「です」があるか否か
【００２０】
特徴１０：最終文節の付属語に伝聞を表す表現があるか否か。伝聞を表す表現とは「そうです」、「ようです」、「言います」、「なのです」など。
特徴１１：最終文節の付属語に過去を表す自動詞があるか否か
特徴１２：最終文節の動詞の活用形の表記
特徴１３：最終文節の動詞が現在進行形か否か
特徴１４：対象とする主体の行動や行為を表す動詞の有無
特徴１５：対象とする主体の言い換え表現＋「です」  の有無
特徴１６：対象とする主体と同じカテゴリーに入る名詞の前に並列句があるか否か
特徴１７：対象とする主体と同じカテゴリーに入る名詞の有無
特徴１８：対象とする主体の属性（属性名）を表す語の有無
特徴１９：対象とする主体の属性値を表わす語の有無
【００２１】
特徴２０：指示詞（「それ」、「その」、「そんな」、「それら」）の有無
特徴２１：指示詞（「これ」、「この」、「こんな」、「これら」）の有無
特徴２２：誇張表現（「なんと」、「世界最大の」、・・・）の有無
特徴２３：次のクローズドキャプションとの時間差が１０秒以上か否か
特徴２４：疑問形か否か
特徴２５：接続詞の表記
特徴２６：最終文節の動詞が、「出来る」、「出来ない」か否か
特徴２７：最終文節の名詞が、対象とする主体と同じカテゴリーに入る名詞か否か
特徴２８：最終文節の名詞が、対象とする主体の属性名か否か
特徴２９：最終文節の名詞が、対象とする主体の属性値か否か
【００２２】
特徴３０：最終文節の名詞が、対象とする主体の部分か否か
特徴３１：最終文節の付属語に副助詞「だけ」があるか否か
特徴３２：最終文節の付属語に副助詞「ほど」、「くらい」があるか否か
特徴３３：対象とする主体と同じカテゴリーに入る名詞＋「は格」の有無
特徴３４：対象とする主体の属性名＋「は格」の有無
特徴３５：対象とする主体の部分＋「は格」の有無
特徴３６：対象とする主体と同じカテゴリーに入る名詞、対象とする主体の属性名、対象とする主体の部分の含まれる文節の係り先が、対象とする主体の属性値の含まれる文節であるか否か
特徴３７：対象とする主体の属性値が含まれる文節の係り先が対象とする主体と同じカテゴリーに入る名詞、対象とする主体の属性名、対象とする主体の部分の含まれる文節であるか否か
【００２３】
なお、特徴抽出部１２の動作としては、予め「対象とする主体」が属するカテゴリーを限定しておく。例えば、対象とする主体を生物名などに限定しておく。そして、辞書を用いて、生物名の下位概念に相当する名詞の集合（例えば、｛イカ，カミナリイカ，コリアクイ，ジュゴン，・・・・・・｝）の要素であるか否かを判定することにより、上記各特徴における「対象とする主体」にマッチするかどうかを決定する。
また、特徴抽出部１２は、入力された文章の形態素解析、構文解析を行なうことにより、各形態素の品詞を決定したり、修飾句の係り先を判定したりし、これらの解析結果を上記の特徴抽出の処理に用いる。
また、上記の中で属性名あるいは属性値に該当するか否かに基づいて特徴を求める部分があるが、これは知識表現などにおいても用いられる主体−属性名−属性値の関係からなる属性モデルに基づくものであり、属性名を表わす語や属性値を表わす語は予め辞書に登録しておく。また、対象とする主体と同じカテゴリーに属するか否かも、予め登録した辞書を用いて判断する。また、クローズドキャプションにおける時間差（文と文との時間差）は、図２や図３に示したデータの時刻情報を用いて計算する。
【００２４】
一例として、特徴抽出部１２が、図２で示した文４である「背丈は１ｍ５０ｃｍもあります。」という文を解析すると、以下の特徴が得られる。
即ち、特徴１：−，特徴２：−，特徴３：＋，特徴４：−，特徴５：＋，特徴６：＋，特徴７：−，特徴８：−，特徴９：−，特徴１０：−，特徴１１：−，特徴１２：連用形，特徴１３：−，特徴１４：−，特徴１５：−，特徴１６：−，特徴１７：−，特徴１８：＋，特徴１９：＋，特徴２０：−，特徴２１：−，特徴２２：−，特徴２３：−，特徴２４：−，特徴２５：“”（値なし），特徴２６：−，特徴２７：−，特徴２８：−，特徴２９：−，特徴３０：−，特徴３１：−，特徴３２：−，特徴３３：−，特徴３４：＋，特徴３５：−，特徴３６：−，特徴３７：−
【００２５】
但し、ここで、各特徴の「＋」は陽性であることを表わす。つまり、「＋」の場合、「・・・であるか否か」で表現される特徴に対しては「・・・である」を表わし、「・・・の有無」で表現される特徴に対しては「有」を表わす。また、各特徴の「−」は陰性であることを表わす。つまり、「−」の場合、「・・・であるか否か」で表現される特徴に対しては「・・・ではない（否）」を表わし、「・・・の有無」で表現される特徴に対しては「無」を表わす。
【００２６】
ＩＯＢタグ付与部１１によって付与されたＩＯＢタグの情報と、特徴抽出部１２によって抽出された特徴の情報が、次の機械学習部１３の入力となる。
機械学習部１３（図１）は、ある特徴が出現した場合における出力系列の確率値を計算する。そして、機械学習部１３は、本実施形態では、ＣＲＦ(Conditional Random Fields)を利用した手法を用いて学習処理を行なう（機械学習過程，参考文献：  John Lafferty，Andrew McCallum，Fernando  Pereira，「Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence data」，２００１年，In Proc. Of ICML，pp.282-289）。
【００２７】
ＣＲＦでは、学習データに含まれる特徴を元に、系列データに対してある入力があったときの出力の生起確率を学習する。つまり、入力ｘに対しての特徴を抽出し、それを基に、ＩＯＢタグで表現される出力系列ｙの生起確率を下記の式（１）により算出する。
【００２８】
【数１】
2008287638.tif 000003
【００２９】
ただし、式（１）において、ｗｉ−１およびｗｉは、それぞれ、（ｉ−１）番目の文およびｉ番目の文である。ｔｉ−１およびｔｉは、それぞれ、（ｉ−１）番目の文の特徴およびｉ番目の文の特徴である。ここで、ｔｉ−１およびｔｉは、本実施形態においては、それぞれの文についての特徴１から特徴３７までの値のベクトルである。また、ｆｋ（＜ｗｉ−１，ｔｉ−１＞，＜ｗｉ，ｔｉ＞）は、（ｉ−１）番目の文とｉ番目の文に依存する素性関数であり、「０」または「１」の値を取る。但し、個々の素性関数の関数値自体は、ｉ番目の文が概要説明区間に含まれるか否かをそれ単独で絶対的に決定するものではなく、Ｐ（ｙ｜ｘ）は入力系列ｘに対する出力系列ｙの生起確率である。なお、この素性関数ｆｋ（＜ｗｉ−１，ｔｉ−１＞，＜ｗｉ，ｔｉ＞）が（ｉ−１）番目の文に依存せずにｉ番目の文のみに依存するような素性関数であっても良い。また、Ｋは、素性関数ｆｋ（＜ｗｉ−１，ｔｉ−１＞，＜ｗｉ，ｔｉ＞）の数である。つまり、１≦ｋ≦Ｋである。また、λｋはｋ番目の素性関数の有効性を表わす値である。また、＃ｙは、系列の長さである。つまり、＃ｙは、ここでは解析対象の文の数であり、１≦ｉ≦＃ｙである。
【００３０】
また、Ｚｘは全系列を考慮したときに確率の和が１になるようにするための正規化項である。なお、０番目の文は存在しないため、上の式（１）において、ｗ０としては実際には存在しない１番目の文の前の文を仮定し、ｔ０は実際には存在しない１番目の文の前の文の特徴とする。実際の特徴（ｔ０）の値は、「−」もしくは「（値なし）」となる。
【００３１】
機械学習部１３がＣＲＦの学習を行なうことにより、各素性関数の有効性を示すλｋの値（重要度値）が計算される。そして、学習結果として計算された値（λ１，λ２，・・・・・・，λＫ）を、機械学習部１３が学習結果データ３３（図１）として記憶装置に書き込む。この重要度値λ１，λ２，・・・・・・，λＫを用いることにより、入力ｘにおける出力ｙ（ＩＯＢ系列）の生起確率が計算できるようになる。
以上まとめると、機械学習部１３は、特徴抽出部１２によって求められた特徴値データと学習データ３１に対応する既知の出力系列のデータとを基に機械学習処理を行なうことにより、前記特徴値データから出力系列の生起確率を計算する際の素性関数ごとの重要度値を求め、求められた素性関数ごとの重要度値を学習結果データ３３として、学習結果データ記憶部に書き込む。
【００３２】
次に、学習結果データ３３を用いて処理対象文章を判定する一連の処理について説明する。
処理対象文章データ３２が与えられると、特徴抽出部２２（図１）は、処理対象文章データ３２に含まれる各文の特徴抽出を行う（特徴抽出過程）。ここで抽出される特徴は、特徴抽出部１２が上で学習データに対して抽出した特徴と同種のものである。
【００３３】
次に、判定処理部２３（図１）は、学習結果データ３３を読み出す。そして判定処理部２３は、読み出した重要度値λ１，λ２，・・・・・・，λＫの値と、処理対象文章データ３２に含まれる各文について特徴抽出部２２が算出した特徴を用いて、前記の式（１）により、出力系列（すべてのＩＯＢの系列）の生起確率Ｐ（ｙ｜ｘ）を計算する。そして、このＰ（ｙ｜ｘ）が最大となる出力系列を最尤出力系列として選択する。そして、選択された出力系列の中で、Ｂから始まり連続するＩの区間を一つの概要説明区間として抽出する（判定処理過程）。
【００３４】
図４は、判定処理部２３によって選択された最尤出力系列（ＩＯＢ系列）の一例を示す概略図である。図示する例は、長さが１１のＩＯＢ系列であり、先頭から「ＯＯＢＩＩＯＢＩＢＩＯ」となっている。このＩＯＢ系列が選択された場合、判定処理部２３は、３番目の位置から始まる「ＢＩＩ」と、７番目の位置から始まる「ＢＩ」と、９番目の位置から始まる「ＢＩ」に、それぞれ対応する３つの区間を概要説明区間として抽出する。
まとめると、判定処理部２３は、特徴値データを基に素性関数の値を計算し、学習結果データ記憶部から素性関数ごとの重要度値を読み出し、計算された素性関数の値と読み出された重要度値とを基に処理対象文章データに対する出力系列ごとの生起確率値を算出し、算出された前記生起確率値に基づいて一つの出力系列を選択し、この選択された出力系列により処理対象文章データ中の概要説明区間を抽出する。
【００３５】
次に、主体特定部２４（図１）が、上記の判定結果、即ち判定処理部２３によって出力されたＩＯＢ系列とそれに対応する概要説明区間に応じて、各概要説明区間に対応する主体を特定する処理を行なう（主体特定過程）。
図５および図６は、主体特定部２４による主体特定処理の手順を示すフローチャートの、それぞれ、前半部分および後半部分である。以下、このフローチャートに沿って説明する。主体特定部２４への入力として、上で抽出された概要説明区間とその前後の数文を与えられる。
【００３６】
まず図５のステップＳ０１において、抽出された概要説明区間の前の文に体言止めで「対象とする主体」がある、もしくは、前の文の最終文節に「対象とする主体＋『です』」があり、これらのいずれかの条件を満たして且つ、当該概要説明区間に「対象とする主体＋『は』」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ０２において、抽出された概要説明区間の前の文に体言止めで「対象とする主体」がある、もしくは、前の文の最終文節に「対象とする主体＋『です』」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ０３において、抽出された概要説明区間の最初の文に体言止めで「対象とする主体」があある、もしくは、前の文の最終文節に「対象とする主体＋『です』」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ０４において、抽出された概要説明区間の２つ前の文に、体言止めで「対象とする主体」がある、もしくは、２つ前の文の最終文節に「対象とする主体＋『です』」があり、これらのいずれかの条件を満たして且つ、当該概要説明区間に「対象とする主体＋『は』」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
【００３７】
次にステップＳ０５において、抽出された概要説明区間の２つ前の文に体言止めで「対象とする主体」がある、もしくは、２つ前の文の最終文節に「対象とする主体＋『です』」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ０６において、抽出された概要説明区間の前の文の最終文節に「対象とする主体＋『が』＋『いる』」、「対象とする主体＋『を』＋『発見』」、「対象とする主体＋『を』＋『見つける』」のいずれかがある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ０７において、抽出された概要説明区間の２つ前の文の最終文節に「対象とする主体＋『が』＋『いる』」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ０８において、抽出された概要説明区間の前の文の最終文節に「対象とする主体＋『は』がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
【００３８】
次に図６のステップＳ０９において、抽出された概要説明区間の２つ前の最終文節に「対象とする主体＋『は』」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ１０において、抽出された概要説明区間に「対象とする主体＋『は』」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ１１において、抽出された概要説明区間に「対象とする主体＋『の』＋（対象とする主体の属性名  ｏｒ  対象とする主体の部分名）＋『は』」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ１２において、抽出された概要説明区間に「対象とする主体＋『の』＋（対象とする主体の属性名）ｏｒ（対象とする主体の部分名）」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
【００３９】
次にステップＳ１３において、抽出された概要説明区間の前の文に「対象とする主体＋『の』＋（対象とする主体の属性名  ｏｒ  対象とする主体の部分名）」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ１４において、抽出された概要説明区間の２つ前の文に「対象とする主体＋『の』＋（対象とする主体の属性名  ｏｒ  対象とする主体の部分名）」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ１５において、抽出された概要説明区間に「対象とする主体」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ１６において、抽出された概要説明区間の前の文に「対象とする主体」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には次に進む。
次にステップＳ１７において、抽出された概要説明区間の２つ前の文に「対象とする主体」がある場合には、その「対象とする主体」を当該概要説明区間における主体と特定し処理を終了する。この条件を満たさない場合には、ステップＳ０１からＳ１７までの全ての条件に合致しなかったため、主体特定部２４は、当該概要説明区間について「主体なし」と判断する。
【００４０】
なお、判定処理部２３によって抽出された概要説明区間が複数ある場合には、それぞれの概要説明区間について、ステップＳ０１〜Ｓ１７の手順によって主体を特定する。また、上記のステップＳ０１〜Ｓ１７における判定は、対象としている文章を構文解析した結果に基づいて行なう。
【００４１】
主体特定部２４は、機械学習結果を利用して判定処理部２３から出力された概要説明区間と概要説明区間に対応して特定された主体のペアを出力する。これが、テキスト分析装置１の一連の処理の最終出力である出力データ３４となる。
図７および図８は、出力データ３４の一例を示す概略図である。これは、ＮＨＫで放送された「地球ふしぎ大自然」というタイトルのテレビ番組のクローズドキャプションを処理対象文章データ３２として入力し、解析した結果の一部である。図示するように、出力データ３４では、主体名と概要説明区間が対応付けられている。出力データ３４中、主体名としては、イカ、カミナリイカ、コリアクイ、ジュゴン、ツキノワグマ、バビルサ、ヒガシオオヅル、ヒガシローランドゴリラ、ヒクイドリ、ヒマラヤマーモット（以上は図７）、ピューマ、ピラルクー、プレーリードッグ、ホッキョクオオカミ、ホッキョクグマ、マーモット、マナティー、ミズダコ、ムース、ムリキ、モズ（以上は図８）が含まれている。また、例えば主体名「イカ」に対応する概要説明区間としては「イカは１０本の腕を持っています。そのうち２本は蝕腕と呼ばれ・・・・・・」というテキストが含まれている。
【００４２】
なお、補足すると、前述の特徴抽出部１２の動作（特徴抽出部２２の動作も同様）では、予め主体が属するカテゴリーを限定しておいて、そのカテゴリーに属する名詞をマッチングさせたのに対して、この主体特定部２４では、単に特定のカテゴリーに属するかどうかだけではなく、ステップＳ０１からＳ１７までの手順で適用したルールにより、その概要説明区間が説明の対象としている主体を具体的に特定している。
【００４３】
このように、本実施形態のテキスト分析装置１を用いれば、複数文から構成されるテキスト（処理対象文章データ３２）から、主に扱われる主体に対する概要説明区間を抽出する。これにより、大量の文章を基に、このような特定の特性を有する文章区間を抽出することが可能となり、百科事典などにおける項目説明文などを自動生成することができる。本手法を応用することにより、放送における番組映像区間に対するメタデータを効果的に付与することや、インターネットを検索することも効率的に行なえるようになる。
【００４４】
［第２の実施の形態］
次に、本発明の第２の実施形態について説明する。
図９は、本実施形態によるテキスト分析装置の機能構成を示すブロック図である。符号１０１はテキスト分析装置である。図示するように、このテキスト分析装置１０１は、特徴抽出部１２２、判定処理部１２３、主体特定部１２４の各処理部を含んで構成される。また、このテキスト分析装置１０１は、処理対象文章データ１３２、学習結果データ（重要度値）１３３、出力データ（主体および説明区間）１３４の各データを記憶する装置を備えている。
【００４５】
特徴抽出部１２２、判定処理部１２３、主体特定部１２４は、それぞれ、第１の実施形態における特徴抽出部２２、判定処理部２３、主体特定部２４と同様の機能を有している。また、処理対象文章データ１３２、学習結果データ１３３、出力データ１３４は、それぞれ、第１の実施形態における処理対象文章データ１３２、学習結果データ１３３、出力データ１３４と同様のデータであり、同じ役割を持っている。
【００４６】
本実施形態が前述の第１実施形態と異なるのは、ＩＯＢタグ付与部１１、特徴抽出部１２、機械学習部１３、および学習データ３１を有していない点である。よって、テキスト分析装置１０１は、学習データに基づく学習処理を行なわない。但し、予め実行された機械学習処理の結果である学習結果データ１３３が記憶装置に既に記憶されているため、判定処理部２３は、学習結果データ１３３を記憶装置から読み出し、各素性関数の有効度を表わす重要度値λ１，λ２，・・・，λＫを用いて、前記の式（１）により、入力される処理対象文章データ１３２に含まれる文の系列に対する出力系列（ＩＯＢ系列）の生起確率を算出できる。そして、最も確率値の高いＩＯＢ系列を最尤出力系列として選択する。学習結果データが予め記憶されている点以外は、処理手順は第１の実施形態の場合と同様である。
【００４７】
なお、上述した各実施形態におけるテキスト分析装置の一部、例えば、ＩＯＢタグ付与部、特徴抽出部、機械学習部、判定処理部、主体特定部の各部の機能をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時刻の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時刻プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００４８】
以上、複数の実施形態を説明したが、本発明はさらに次のような変形例でも実施することが可能である。
例えば、第１実施形態の機械学習部１３は、ＣＲＦ(Conditional Random Fields)を利用したが、他の機械学習方法を用いても良い。
また、第１実施形態および第２実施形態では、「特定区間」の一種として概要説明区間を抽出するテキスト分析装置の形態を説明したが、他にも例えば、原因や理由を説明する部分である原因・理由説明区間や、文章の中のまとめの部分であるまとめ区間など、所定の特徴を有する様々な種類の区間を「特定区間」として抽出するようなテキスト分析装置およびテキスト分析プログラムとすることもできる。
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００４９】
【図１】本発明の第１の実施形態によるテキスト分析装置の機能構成を示したブロック図である。
【図２】同実施形態における学習データ（３１）の例を示す概略図である。
【図３】同実施形態によるＩＯＢタグ付与部（１１）によってＩＯＢタグが付与され、出力されたデータの例を示す概略図である。
【図４】同実施形態による判定処理部（２３）によって選択された最尤出力系列（ＩＯＢ系列）の一例を示す概略図である。
【図５】同実施形態における主体特定部（２４）による主体特定処理の手順を示すフローチャートの前半部分である。
【図６】同実施形態における主体特定部（２４）による主体特定処理の手順を示すフローチャートの後半部分である。
【図７】同実施形態による出力データ３４の一例を示す概略図である。
【図８】同実施形態による出力データ３４の一例を示す概略図である。
【図９】本発明の第２の実施形態によるテキスト分析装置の機能構成を示したブロック図である。
【符号の説明】
【００５０】
１，１０１  テキスト分析装置
１１  ＩＯＢタグ付与部
１２  特徴抽出部（第２の特徴抽出部）
１３  機械学習部
２２，１２２  特徴抽出部
２３，１２３  判定処理部
２４，１２４  主体特定部
３１  学習データ
３２，１３２  処理対象文章データ
３３，１３３  学習結果データ
３４，１３４  出力データ
【図１】
2008287638.tif 000004
【図２】
2008287638.tif 000005
【図３】
2008287638.tif 000006
【図４】
2008287638.tif 000007
【図５】
2008287638.tif 000008
【図６】
2008287638.tif 000009
【図７】
2008287638.tif 000010
【図８】
2008287638.tif 000011
【図９】
2008287638.tif 000012