(57)【特許請求の範囲】
【請求項１】
要約対象のテキストを解析し、単語同士の二項関係を抽出する関係解析手段と、
前記関係解析手段が抽出した前記二項関係に重要度を付与する関係重要度評価手段と、
前記関係解析手段が抽出した前記二項関係のうち、前記関係重要度評価手段によって高い重要度が付与された重要二項関係を選択する関係選択手段と、
補完される補完二項関係を選択するための補完規則と、前記補完規則の優先度とを対応付けて記録した関係優先度記録手段と、
前記関係選択手段が選択した前記重要二項関係毎に、前記関係優先度記録手段に記録された前記補完規則を前記優先度に従って適用して、補完される前記補完二項関係が所定の数に達するまで前記重要二項関係に前記補完二項関係を補完する関係補完手段と、
前記重要二項関係及び補完された前記補完二項関係に基づいて前記テキストの要約を生成する句合成手段と、
を有することを特徴とする文書要約装置。
【請求項２】
前記関係補完手段による補完が行われた前記重要二項関係及び補完された前記補完二項関係が所定の情報量に達しているかを判定する終了条件判定手段をさらに有し、
前記句合成手段は、前記終了条件判定手段が前記所定の情報量に達していると判定したときまでに補完が行われた前記重要二項関係及び補完された前記補完二項関係に基づいて前記テキストの要約を生成する、
ことを特徴とする請求項１記載の文書要約装置。
【請求項３】
関係解析手段が、要約対象のテキストを解析して単語同士の二項関係を抽出し、
関係重要度評価手段が、前記関係解析手段が抽出した前記二項関係に重要度を付与し、
関係選択手段が、前記関係解析手段が抽出した前記二項関係のうち、前記関係重要度評価手段によって高い重要度が付与された重要二項関係を選択し、
関係補完手段が、前記関係選択手段が選択した前記重要二項関係毎に、補完される補完二項関係を選択するための補完規則を前記補完規則に対応付けられた優先度に従って適用して、補完される前記補完二項関係が所定の数に達するまで前記重要二項関係に前記補完二項関係を補完し、
句合成手段が、前記重要二項関係及び補完された前記補完二項関係に基づいて前記テキストの要約を生成する、
ことを特徴とする文書要約方法。
【請求項４】
コンピュータを、
要約対象のテキストを解析し、単語同士の二項関係を抽出する関係解析手段、
前記関係解析手段が抽出した前記二項関係に重要度を付与する関係重要度評価手段、
前記関係解析手段が抽出した前記二項関係のうち、前記関係重要度評価手段によって高い重要度が付与された重要二項関係を選択する関係選択手段、
補完される補完二項関係を選択するための補完規則と、前記補完規則の優先度とを対応付けて記録した関係優先度記録手段、
前記関係選択手段が選択した前記重要二項関係毎に、前記関係優先度記録手段に記録された前記補完規則を前記優先度に従って適用して、補完される前記補完二項関係が所定の数に達するまで前記重要二項関係に前記補完二項関係を補完する関係補完手段、
前記重要二項関係及び補完された前記補完二項関係に基づいて前記テキストの要約を生成する句合成手段、
として機能させることを特徴とする文書要約プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、入力された文書の要約を作成し、その出力を行う文書要約装置、文書要約方法及び文書要約プログラムを記録した記録媒体に関し、特に、選択された二項関係を合成することによって要約を作成する文書要約装置、文書要約方法及び文書要約プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
キーワード検索等により文書の検索を行った場合、その検索結果には検索目的に適合しない文書も数多く含まれる。そのため、検索者は検索結果として出力された文書の内容を把握し、その文書が目的に適合した文書であるか否か判断しなければならない。しかし、検索結果として多量の文書が抽出された場合、その検索結果全てを参照し、その内容を把握していくのは容易なことではない。そこで、検索された文書の内容を短時間で読者に把握させる方法として文書要約技術が提案されている。このような文書要約技術としては、キーワード列挙、重要文ピックアップ、文短縮等が一般的である。
【０００３】
キーワード列挙による方法は、頻出単語等その文書で重要な語を列挙することにより、文書の内容を大まかに理解させようとするものである。このような方法としては、例えば、「Cutting, et al. , "Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections" SIGIR-92, 1992」等が知られている。この方法では、文書を頻出キーワードの集合と記事のタイトルの一部分を集めたものとして表現する。しかしながら、キーワード列挙による方法では、表示された頻出キーワード同士の関係は示されないため、正確な内容を把握することが困難であるという問題がある。
【０００４】
重要文ピックアップによる方法は、頻出単語や文のパターンにより重要文を判断し、それらをピックアップしてつなげることにより要約を生成する。例えば、特開平０２−０９３８６６号公報には、予め登録しておいた意味的に重要なキーワードを含む文をピックアップする方法が開示されている。また、特開平０６−３４８６０６号公報には、文書中の各単語をスコアリングし、スコア合計の高い文を一定数ピックアップする方法が開示されている。このような方法によれば、重要文が列挙された要約が出力されるので、キーワードのみを表示した場合に比較して、具体的な内容を得ることができる。しかしながら、重要文ピックアップによる方法では、選択される文が長文になる傾向があり、内容の把握が短時間で行えないという問題がある。
【０００５】
文短縮による方法としては、例えば特開平０５−１０１１２０号公報において、省略するものとそうでないものの係り受けのタイプを決めておき、省略すると定められた文節を削除することにより文を短縮する文書抄録生成装置が開示されている。また、特開平０６−０３５９６１号公報には、修飾語を削除して文を短くする文書要約装置が開示されている。さらに、特開平０８−２１２２２８号公報には、重要度の高い要素の組合せによって要約文を作る要約文作成装置が開示されている。さらに、特開平０６−２５９４２３号公報には、重要パラグラフの選択を行った後、その中から不要部分を削除する要約文自動作成方式が開示されている。このような法によれば、重要度が低い部分を削除した文書が表示されることになるため、文書の概要を迅速に理解することが可能となる。
【０００６】
【発明が解決しようとする課題】
しかし、文短縮による方法は、修飾部分を削除するのみであるため、大きな圧縮率が期待できないという問題点がある。
【０００７】
また、いずれの方法も係り受けの種類のみで削除すべきか否かの判断を行っているため、重要な部分を過剰削除してしまう可能性があるという問題がある。すなわち、その文の中で重要な情報を表す単語であるか否かは、単に係り受け関係のみでは判断できない場合が多々あるため、これら方法では重要な情報が表示されない可能性がある。
【０００８】
本発明はこのような点に鑑みてなされたものであり、簡潔で、なおかつ文書の内容を十分に把握することが可能な要約を生成する文書要約装置を提供することを目的とする。
【０００９】
また、本発明の他の目的は、簡潔で、なおかつ文書の内容を十分に把握することが可能な要約を生成する文書要約方法を提供することである。
さらに、本発明の他の目的は、簡潔で、なおかつ文書の内容を十分に把握することが可能な要約をコンピュータに生成させるプログラムを記録した記録媒体を提供することである。
【００１０】
【課題を解決するための手段】
本発明では上記課題を解決するために、要約対象のテキストを解析し、単語同士の二項関係を抽出する関係解析手段と、前記関係解析手段が抽出した前記二項関係に重要度を付与する関係重要度評価手段と、前記関係解析手段が抽出した前記二項関係のうち、前記関係重要度評価手段によって高い重要度が付与された重要二項関係を選択する関係選択手段と、補完される補完二項関係を選択するための補完規則と、前記補完規則の優先度とを対応付けて記録した関係優先度記録手段と、前記関係選択手段が選択した前記重要二項関係毎に、前記関係優先度記録手段に記録された前記補完規則を前記優先度に従って適用して、補完される前記補完二項関係が所定の数に達するまで前記重要二項関係に前記補完二項関係を補完する関係補完手段と、前記重要二項関係及び補完された前記補完二項関係に基づいて前記テキストの要約を生成する句合成手段と、を有することを特徴とする文書要約装置が提供される。
【００１１】
ここで、関係解析手段は要約対象のテキストを解析して単語同士の二項関係を抽出し、関係重要度評価手段は関係解析手段が抽出した二項関係に重要度を付与し、関係選択手段は関係解析手段が抽出した二項関係のうち、関係重要度評価手段によって高い重要度が付与された重要二項関係を選択し、関係優先度記録手段は補完される補完二項関係を選択するための補完規則と、前記補完規則の優先度とを対応付けて記録し、関係補完手段は関係選択手段が選択した重要二項関係毎に、関係優先度記録手段に記録された補完規則を優先度に従って適用して、補完される補完二項関係が所定の数に達するまで重要二項関係に補完二項関係を補完し、句合成手段は重要二項関係及び補完された補完二項関係に基づいてテキストの要約を生成する。
【００１２】
また、関係解析手段が、要約対象のテキストを解析して単語同士の二項関係を抽出し、関係重要度評価手段が、前記関係解析手段が抽出した前記二項関係に重要度を付与し、関係選択手段が、前記関係解析手段が抽出した前記二項関係のうち、前記関係重要度評価手段によって高い重要度が付与された重要二項関係を選択し、関係補完手段が、前記関係選択手段が選択した前記重要二項関係毎に、補完される補完二項関係を選択するための補完規則を前記補完規則に対応付けられた優先度に従って適用して、補完される前記補完二項関係が所定の数に達するまで前記重要二項関係に前記補完二項関係を補完し、句合成手段が、前記重要二項関係及び補完された前記補完二項関係に基づいて前記テキストの要約を生成する、ことを特徴とする文書要約方法が提供される。
【００１３】
このようにすることにより、抽出された二項関係に対して十分な補完を行うことが可能となり、その結果、簡潔で、十分な情報量を有する要約を生成することが可能となる。
【００１４】
さらに、コンピュータを、要約対象のテキストを解析し、単語同士の二項関係を抽出する関係解析手段、前記関係解析手段が抽出した前記二項関係に重要度を付与する関係重要度評価手段、前記関係解析手段が抽出した前記二項関係のうち、前記関係重要度評価手段によって高い重要度が付与された重要二項関係を選択する関係選択手段、補完される補完二項関係を選択するための補完規則と、前記補完規則の優先度とを対応付けて記録した関係優先度記録手段、前記関係選択手段が選択した前記重要二項関係毎に、前記関係優先度記録手段に記録された前記補完規則を前記優先度に従って適用して、補完される前記補完二項関係が所定の数に達するまで前記重要二項関係に前記補完二項関係を補完する関係補完手段、前記重要二項関係及び補完された前記補完二項関係に基づいて前記テキストの要約を生成する句合成手段、として機能させることを特徴とする文書要約プログラムを記録したコンピュータ読み取り可能な記録媒体が提供される。
【００１５】
このようにすることにより、抽出された二項関係に対して十分な補完を行うことが可能となり、その結果、簡潔で、十分な情報量を有する要約を生成することが可能となる。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
図１は、本形態における文書要約装置１の構成を示した構成図である。
【００１７】
文書要約装置１は、文書の入力を行う文書入力手段１ａ、文書入力手段１ａから入力された文書に含まれるテキストを解析し、単語同士の二項関係を抽出する関係解析手段１ｂ、関係解析手段が抽出した二項関係に重要度スコアを付与する関係重要度評価手段１ｃ、高い重要度スコアが付与された二項関係を重要二項関係として選択する関係選択手段１ｄ、補完される補完二項関係が有する関係の優先順位を記録した関係優先度記録手段１ｆ、関係優先度記録手段１ｆに記録された優先順位に従って、重要二項関係に補完二項関係を補完する関係補完手段１ｅ、要約を合成するために必要な条件が満たされたか否かを判定する終了条件判定手段１ｇ、及び重要二項関係及び補完された前記補完二項関係から前記要約を合成する句合成手段１ｈによって構成されている。
【００１８】
図２に関係優先度記録手段１ｆが記録する関係優先度表１０の内容を示す。関係優先度表１０には、二項関係の係り側及び受け側を構成する単語の品詞１１、係り側及び受け側を示す係り側／受け側１２、係り側と受け側とを結ぶ関係１４及びその優先度１３が記録されている。優先度１３の表現には０以上の整数が用いられ、０は補完が必須であることを意味し、数字が大きいほど補完の優先度が低いことを意味する。
【００１９】
次に、図１及び図２を用いて文書要約装置１の動作について説明する。
まず、文書入力手段１ａに処理の対象となる文書が入力される。文書が入力された文書入力手段１ａは、入力された文書から図等を除いたテキストのみを抽出する。ここで、入力文書がＨＴＭＬ文書等のタグ等を含む場合には、文書入力手段１ａはタグを取り除いたテキスト情報のみを抽出を行う。このように抽出された入力文書のテキストは関係解析手段１ｂに送られる。
【００２０】
入力文書のテキストを受け取った関係解析手段１ｂは、受け取ったテキストを解析し、単語の二項関係を抽出する。解析のレベルとしては、係り受け解析、構文解析、格解析、意味解析等があるが、本形態では単語間の関係のみを解析する係り受け解析を行うものとする。なお、本形態では、すべての文から二項関係を抽出することとして説明を行うが、予め文、パラグラフなど任意の単位で重要部分を選択し、その部分のみについて解析及び二項関係の抽出を行うこととしてもよい。このように抽出された二項関係は、関係重要度評価手段１ｃに送られる。
【００２１】
二項関係を受け取った関係重要度評価手段１ｃは、受け取った単語の二項関係に重要度スコアを付与する。重要度スコアのスコアリング方法はどのようなものでもよく、例えば、ｔｆ＊ＩＤＦ積（Ｇ．Ｓａｌｔｏｎ．“ＡｕｔｏｍａｔｉｃＴｅｘｔ  Ｐｒｏｃｅｓｓｉｎｇ．”Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ  （１９８９））等による単語重要度の和に、単語間の関係の種類ごとに与えた関係重要度を乗算する方法等を用いる。
【００２２】
関係選択手段１ｄは、関係重要度評価手段１ｃで重要度スコアが付与された二項関係の中から、最も高いスコアが付与された二項関係を、句の中心になる重要二項関係として選択する。このように選択された重要二項関係は、関係補完手段１ｅに送られる。
【００２３】
重要二項関係を受け取った関係補完手段１ｅは、関係優先度記録手段１ｆを参照し、必須に補完を行う必要がある補完二項関係を重要二項関係に補完する。具体的な手順としては、まず、重要二項関係が有する係り側及び受け側を抽出し、その品詞を抽出する。次に、抽出された係り側、受け側及びそれらの品詞を、関係優先度表１０に対応させ、それに該当する優先度１３が０である関係１４を抽出する。そして、このように抽出された関係と、該当する重要二項関係の係り側或いは受け側の単語とを有する二項関係を、関係解析手段１ｂが抽出した二項関係の中から選択し、選択した二項関係を補完二項関係として重要二項関係に補完する。
【００２４】
次に関係補完手段１ｅは、このように補完が行われた１つの重要二項関係に対応する補完二項関係の数が予め設定された設定数に達しているか否か判断する。ここでの設定数は、要約を利用する目的、ユーザの好み、コア関係の種類、係り側、受け側の品詞等に応じてシステムで自動的に設定されるか、ユーザが事前に設定することとしてもよい。ここで、補完が行われた補完二項関係の数が設定数に達していない場合、次に優先度の高い関係を関係優先度表１０から選択し、その関係と、該当する重要二項関係の係り側或いは受け側の単語とを有する二項関係を、関係解析手段１ｂが抽出した二項関係の中から選択し、選択した二項関係を補完二項関係として重要二項関係に補完する。そして、補完が行われた補完二項関係の数が設定数に達するまで、順次優先度の高い関係を選択し、同様な補完を行っていく。そして、補完が行われた補完二項関係の数が設定数に達するか、或いは補完する関係が無くなった場合、関係補完手段１ｅは、重要二項関係及びそれを補完する補完二項関係を終了条件判定手段１ｇに送る。
【００２５】
終了条件判定手段１ｇは、選択された重要二項関係及びそれを補完する補完二項関係が、要約を生成するために必要な終了条件を満たしているか否かを判定する。ここで、終了条件は、要約を構成する重要二項関係の数、要約を構成する関係数、要約の文字数、要約の文字数の文書全体に対する割合などが考えられ、目的等に応じてどれを用いてもよい。ここで、終了条件を満たしていない場合、その終了条件を満たすまで関係重要度評価手段１ｃ以降の処理を繰り返す。関係重要度評価手段１ｃ以降の処理を繰り返す場合、関係重要度評価手段１ｃは、既に選択された重要二項関係、及びこれを補完した補完二項関係の重要度スコアを一定数落とし、関係解析手段１ｂが抽出した二項関係に対し、改めて重要度スコアの付与を行う。重要度スコアの落とし方としては、例えば、既に選択された重要二項関係、及びこれを補完した補完二項関係が有する単語の重要度に定数Ｒ（０＜Ｒ＜１）を乗じる等の方法を用いる。このように、既に選択された重要二項関係、及びこれを補完した補完二項関係の重要度スコアを一定数落とすことにより、既に選択されている二項関係を再び選択することを防ぐことができる。このようにして選択された重要二項関係及びそれを補完する補完二項関係が、要約を生成するために必要な終了条件を満たした場合、終了条件判定手段１ｇは、選択した全ての重要二項関係及びそれらを補完する補完二項関係を句合成手段１ｈに送る。
【００２６】
終了条件を満たした重要二項関係及び補完二項関係を受け取った句合成手段１ｈは、それらを合成し、要約を生成する。
次に、文書要約装置１の動作を、フローチャートを用いて説明する。図３は、文書要約装置１が要約を生成する動作手順を示したフローチャートである。
【００２７】
〔Ｓ１〕  文書入力手段１ａは入力された文書からテキストのみを抽出し、そのテキストを関係解析手段１ｂに送る。テキストを受け取った関係解析手段１ｂは、受け取ったテキストについて文書単位で係り受け解析を行う。
【００２８】
〔Ｓ２〕  関係解析手段１ｂにおいて、係り受け解析結果から単語の二項関係の抽出を行う。抽出された二項関係は関係重要度評価手段１ｃに送られる。
〔Ｓ３〕  二項関係を受け取った関係重要度評価手段１ｃは、関係解析手段１ｂで抽出された二項関係に重要度スコアを付与する。
【００２９】
〔Ｓ４〕  関係選択手段１ｄは、スコアの最も高い二項関係を重要二項関係として選択し、選択した重要二項関係を関係補完手段１ｅに送る。
〔Ｓ５〕  関係補完手段１ｅは、関係優先度記録手段１ｆを参照し、重要二項関係に対して必須の補完二項関係を補完する。
【００３０】
〔Ｓ６〕  関係補完手段１ｅは、補完された補完二項関係の数が予め設定された規定数以上であるか否か判断する。規定数以上である場合、選択された重要二項関係及び補完された補完二項関係を終了条件判定手段１ｇに送り、ステップＳ９に進む。規定数に達していない場合、ステップＳ７に進む。
【００３１】
〔Ｓ７〕  関係補完手段１ｅは、関係優先度表１０の中に次に優先度の高い関係が残っているか否か判断する。残っている場合、ステップＳ８に進む。残っていない場合、ステップＳ９に進む。
【００３２】
〔Ｓ８〕  関係補完手段１ｅは、優先度の高い関係と、該当する重要二項関係の係り側或いは受け側の単語とを有する二項関係を、関係解析手段１ｂが抽出した二項関係の中から選択し、選択した二項関係を補完二項関係として重要二項関係に補完する。
【００３３】
〔Ｓ９〕  終了条件判定手段１ｇは、終了条件を満たしているか否か判断する。満たしている場合、選択されたすべての重要二項関係及びそれらを補完する補完二項関係を句合成手段１ｈに送り、ステップＳ１０に進む。満たしていない場合、ステップＳ３に進む。
【００３４】
〔Ｓ１０〕  終了条件を満たした重要二項関係及び補完二項関係を合成し、要約を生成する。
次に、実際の文書例を用いて文書要約装置１の動作を説明する。
【００３５】
以下、「小津安二郎はキャセイ・ホテルから彼の嫌いな俯瞰でこの閲兵式を撮った。」という文書例を対象に要約生成動作の説明を行う。
まず、文書入力手段１ａに「小津安二郎はキャセイ・ホテルから彼の嫌いな俯瞰でこの閲兵式を撮った。」という文書が入力される。この文書が入力された文書入力手段１ａは、入力文書からテキストのみを抽出する。この文書例は、テキストのみで構成されているため、入力された文書と同じ内容の文書がテキストとして抽出される。このように抽出されたテキストは、関係解析手段１ｂに送られる。
【００３６】
テキストを受け取った関係解析手段１ｂは、受け取ったテキストの係り受け解析を行う。図４の（ａ）に関係解析手段１ｂが行う係り受け解析の結果を示す。テキストの係り受け解析を終了した関係解析手段１ｂは、次に、係り受け解析結果から二項関係の抽出を行う。図４の（ｂ）に抽出された二項関係を示す。図４の（ｂ）では、二項関係を（［単語間の関係］、係り側の単語、受け側の単語）で表現している。ここで、単語間の関係は、格関係の表層格、単語間をつなぐ助詞、係り側と受け側の品詞の組合せ等で表している。なお、解析のレベルに従って、格関係を「動作主」といった深層格で表したり、もっと細かく分類した関係を用いたりしてもよい。このように抽出された二項関係は、関係重要度評価手段１ｃに送られる。
【００３７】
二項関係を受け取った関係重要度評価手段１ｃは、受け取った二項関係に重要度スコアを付与する。ここでは、ｔｆ＊ＩＤＦ積等の方法によりスコアリングを行う。
【００３８】
関係選択手段１ｄは、スコアの最も高い二項関係を重要二項関係として選択し、選択した重要二項関係を関係補完手段１ｅに送る。この例では、（［は］  小津安二郎  撮った）という二項関係が重要二項関係として選択されたと仮定する。
【００３９】
重要二項関係を受け取った関係補完手段１ｅは、関係優先度記録手段１ｆを参照し、重要二項関係に対して補完二項関係の補完を行う。関係補完手段１ｅは、初めに重要二項関係に必須の補完二項関係の補完を行う。補完二項関係の補完の手順として、まず、重要二項関係における係り側及び受け側の品詞の抽出を行う。ここで重要二項関係として（［は］  小津安二郎  撮った）が選択されているため、係り側は“小津安二郎”という名詞であり、受け側は“撮った”という動詞になる。ここで、係り側について、図２に示した関係優先度表１０を参照すると、この関係優先度表１０には、係り側の品詞が名詞である場合の関係１４が存在しない。次に、受け側について関係優先度表１０を参照すると、受け側の品詞が動詞である場合の関係１４が複数示されている。それらの関係１４のうち、必須に補完を行う必要がある優先度１３が０の関係１４として［が］、［を］、［は］、［も］が選択される。そして、このように選択された優先度１３が０の関係１４（［が］、［を］、［は］、［も］）と受け側“撮った”を有する二項関係を、関係解析手段１ｂが抽出した二項関係である図４の（ｂ）に示された二項関係から選択すると、［を］の関係を持つ（［を］    閲兵式  撮った）が補完二項関係として抽出されることとなる。
【００４０】
必須の補完二項関係の補完が完了すると、次に関係補完手段１ｅは、このように補完が行われた重要二項関係に対応する補完二項関係の数が予め設定された設定数に達しているか否か判断する。ここで、設定数が２として設定されていたとすると、ここまでで補完を行った補完二項関係の数は１であり、設定数２に達していない。そこで、関係補完手段１ｅは、次に優先度の高い補完二項関係の補完を行う。受け側の品詞が動詞の場合における関係１４のうち、０の次に優先度１３が高い関係１４は、優先度１３が１である［に］である。しかし、［に］と受け側“撮った”を有する二項関係は、図４の（ｂ）に示された二項関係の中には存在しない。次に、優先度１３が高い関係１４は、優先度１３が２の［と］であるが、これについても該当する二項関係は、図４の（ｂ）に示された二項関係の中には存在しない。そして、次に優先度１３が高い関係１４である［で］を選択すると、この［で］と受け側“撮った”を有する二項関係（［で］  俯瞰  撮った）が、図４の（ｂ）に示された二項関係の中に存在し、この二項関係（［で］俯瞰  撮った）が補完二項関係として補完される。
【００４１】
（［で］  俯瞰  撮った）が補完されると、再び関係補完手段１ｅは、このように補完が行われた重要二項関係に対応する補完二項関係の数が予め設定された設定数である２に達しているか否か判断する。ここで、補完された補完二項関係は２に達しているため、関係補完手段１ｅの処理を終了し、重要二項関係及びそれを補完する補完二項関係を終了条件判定手段１ｇに送る。
【００４２】
重要二項関係及びそれを補完する補完二項関係を受け取った終了条件判定手段１ｇは、要約を生成するために選択された重要二項関係及びそれを補完する補完二項関係が予め定められた終了条件を満たしているかを判定する。ここで、終了条件を満たさないと判定された場合、図３に示したフローチャートのステップＳ３からステップＳ８までのステップを終了条件が満たされるまで繰り返すこととなる。この際、既に選択されている重要二項関係及び補完二項関係の重要度スコアを落とす。この例で、仮に終了条件が満たされていなかったと仮定すると、既に選択されている重要二項関係及び補完二項関係が有する単語「小津安二郎」「閲兵式」「俯瞰」「撮った」の重要度を、例えば定数Ｒ（０＜Ｒ＜１）を乗じる等により落とすこととなる。終了条件が満たされると、終了条件判定手段１ｇは、選択された全ての重要二項関係及びそれらを補完する補完二項関係を句合成手段１ｈに送る。
【００４３】
終了条件を満たした重要二項関係及び補完二項関係を受け取った句合成手段１ｈは、送られた重要二項関係及び補完二項関係を合成し、要約を生成する。この例では、重要二項関係として（［は］  小津安二郎  撮った）が選択され、それを補完する補完二項関係として（［を］  閲兵式  撮った）及び（［で］  俯瞰撮った）が選択されているため、これらを合成した「小津安二郎は俯瞰で閲兵式を撮った」という要約が生成される。
【００４４】
なお、上述の例では１つの句の合成過程のみを示したため句が１つだが、実際は終了条件に応じて複数の句が合成される。これらは、入力文書の出現順に応じた配列で表示される。
【００４５】
また、上述の例では、係り側の語には補完すべき関係がないため、受け側の語に対してのみ補完を行った、両方が補完する関係を持つ場合には、品詞の組合せや重要二項関係の種類などによって補完する側を決めるようにしてもよい。また、常に片方、例えば受け側を優先するようにしてもよい。
【００４６】
このように、本形態では、関係解析手段1ｂによって、入力文書に含まれるテキストから二項関係を抽出し、関係重要度評価手段１ｃによって、抽出された二項関係に重要度スコアを付与し、関係選択手段１ｄによって、最も重要度スコアの高い二項関係を重要二項関係として選択し、関係補完手段１ｅによって、関係優先度記録手段１ｆに記録された関係の優先順位に従って、重要二項関係に補完二項関係を補完し、句合成手段１ｈによって、重要二項関係及び補完二項関係を合成して要約を生成することとしたため、文書が重要二項関係に補完すべき必須の修飾句を有していない場合、或いはその数が少ない場合であっても、補完される補完二項関係が設定数に達するまで関係優先度記録手段１ｆに記録された優先順位に従って補完が行われることとなり、結果として、要約を生成するために十分な二項関係を収集することが可能となり、簡潔で、文書内容把握のための十分な情報量を有する要約を生成することが可能となる。
【００４７】
なお、本形態では、必須の関係とそれ以外の優先度付きの関係に分け、必須の関係を必ず補完するようにしたが、すべての関係に優先度をつけ、優先度の高いものから一定数補完するようにしてもよい。
【００４８】
また、本形態では、品詞及び係り側か受け側かによって関係の優先度を決める例について述べたが、もっと大まかに、或いはもっと細かく分類してもよい。例えば、重要二項関係が有する関係が［から］の場合、これと呼応する［まで］の優先度を高くするなどしてもよい。
【００４９】
さらに、本形態では、必須以外の関係にはすべて異なる優先度を与える例について述べたが、例えば［から］と［まで］のようなペアになる関係には同じ優先度を与え、片方が補完されたら他方も必ず補完するようにしてもよい。
【００５０】
また、本形態では、重要二項関係を１つ選択するごとに補完二項関係を補完することとしたが、予め関係選択手段１ｄですべての二項関係を選択し、その後、それぞれに補完二項関係を補完することとしてもよい。
【００５１】
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、文書要約装置が有すべき機能の処理内容は、コンピュータで読み取り可能な記録媒体に記録されたプログラムに記述しておく。そして、このプログラムをコンピュータで実行することにより、上記処理がコンピュータで実現される。コンピュータで読み取り可能な記録媒体としては、磁気記録装置や半導体メモリ等がある。市場に流通させる場合には、ＣＤ−ＲＯＭ(Compact Disk Read Only Memory)やフロッピーディスク等の可搬型記録媒体にプログラムを格納して流通させたり、ネットワークを介して接続されたコンピュータの記憶装置に格納しておき、ネットワークを通じて他のコンピュータに転送することもできる。コンピュータで実行する際には、コンピュータ内のハードディスク装置等にプログラムを格納しておき、メインメモリにロードして実行する。
【００５２】
【発明の効果】
以上説明したように本発明の文書要約装置では、関係解析手段によって、要約対象のテキストから二項関係を抽出し、関係重要度評価手段によって、抽出された二項関係に重要度を付与し、関係選択手段によって、抽出された二項関係のうち重要度の高い重要二項関係を選択し、関係補完手段によって、関係優先度記録手段に記録された補完規則を優先度に従って適用して、重要二項関係に補完二項関係を補完し、句合成手段によって、重要二項関係及び補完二項関係に基づいて要約を生成することとしたため、文書が重要二項関係に補完すべき必須の修飾句を有していない場合、或いはその数が少ない場合であっても、補完される補完二項関係が設定数に達するまで関係優先度記録手段に記録された優先順位に従って補完が行われることとなり、結果として、要約を生成するために十分な二項関係を収集することが可能となり、簡潔で、文書内容把握のための十分な情報量を有する要約を生成することが可能となる。
【００５３】
また、本発明の文書要約方法では、要約対象のテキストから二項関係を抽出し、抽出された二項関係に重要度を付与し、抽出された二項関係のうち重要度の高い重要二項関係を選択し、優先度記録手段に記録された補完規則を優先度に従って適用して、重要二項関係に補完二項関係を補完し、重要二項関係及び補完二項関係に基づいて要約を生成することとしたため、文書が重要二項関係に補完すべき必須の修飾句を有していない場合、或いはその数が少ない場合であっても、補完される補完二項関係が設定数に達するまで関係優先度記録手段に記録された優先順位に従って補完が行われることとなり、結果として、要約を生成するために十分な二項関係を収集することが可能となり、簡潔で、文書内容把握のための十分な情報量を有する要約を生成することが可能となる。
【００５４】
さらに、本発明の記録媒体では、要約対象のテキストから二項関係を抽出し、抽出された二項関係に重要度を付与し、抽出された二項関係のうち重要度の高い重要二項関係を選択し、関係優先度記録手段に記録された補完規則を優先度に従って適用して、重要二項関係に補完二項関係を補完し、重要二項関係及び補完二項関係に基づいて要約を生成する機能をコンピュータに行わせるプログラムを記録することとしたため、この記録媒体に記録されたプログラムをコンピュータ上で起動させることにより、文書が重要二項関係に補完すべき必須の修飾句を有していない場合、或いはその数が少ない場合であっても、補完される補完二項関係が設定数に達するまで関係優先度記録手段に記録された優先順位に従って補完が行われることとなり、結果として、要約を生成するために十分な二項関係を収集することが可能となり、簡潔で、文書内容把握のための十分な情報量を有する要約を生成することが可能となる。
【図面の簡単な説明】
【図１】  文書要約装置の構成を示した構成図である。
【図２】  関係優先度記録手段が記録する関係優先度表の内容を示した図である。
【図３】  文書要約装置が要約を生成する動作手順を示したフローチャートである。
【図４】  関係解析手段が行う係り受け解析及び二項関係抽出の具体例を示した図である。
【符号の説明】
１    文書要約装置
１ａ  文書入力手段
１ｂ  関係解析手段
１ｃ  関係重要度評価手段
１ｄ  関係選択手段
１ｅ  関係補完手段
１ｆ  関係優先度記録手段
１ｇ  終了条件判定手段
１ｈ  句合成手段
１０  関係優先度表
【図１】
0003882414.tif 000002
【図２】
0003882414.tif 000003
【図３】
0003882414.tif 000004
【図４】
0003882414.tif 000005