(57)【特許請求の範囲】
【請求項１】
複数のテキストの係り受け解析を行い、単語同士の二項関係を抽出する関係解析手段と、
前記関係解析手段が抽出した前記二項関係の頻度をカウントした二項関係ソート情報を作成する関係カウント手段と、
前記関係解析手段が抽出した前記二項関係から解析木を作成する解析木作成手段と、
前記解析木作成手段が作成した前記解析木から部分木を作成し、作成した前記部分木の頻度をカウントする部分木作成手段と、
前記部分木作成手段が作成した前記部分木の前記二項関係を構成する単語を選択し、選択した前記単語を含む二項関係を、前記二項関係ソート情報から選択し、複合語変換または類義語変換を用いて前記部分木の前記単語を置き換えた新たな部分木の作成を行い、作成した新たな前記部分木の頻度をカウントする部分木変換手段と、
前記部分木作成手段により作成された前記部分木に、該部分木の前記頻度に基づいたスコアを付与し、前記部分木変換手段により作成された新たな前記部分木に該新たな前記部分木の前記頻度に基づいたスコアを付与し、前記スコアが高い前記部分木を重要部分木として選択する部分木選択手段と、
前記部分木選択手段が選択した前記重要部分木により要約を合成する句合成手段と、
を有することを特徴とする文書要約装置。
【請求項２】
前記部分木変換手段は、前記部分木作成手段が作成した前記部分木が有する前記二項関係の単語を同義語に置き換えた二項関係が、前記関係カウント手段によってカウントされた前記二項関係と一致する場合、前記部分木作成手段が作成した前記部分木が有する前記二項関係の単語を前記同義語に置き換えることにより新たな前記部分木を作成し、
前記部分木作成手段が作成した前記部分木が有する前記二項関係の単語を上位語に置き換えた二項関係が、前記関係カウント手段によってカウントされた前記二項関係と一致する場合、前記部分木作成手段が作成した前記部分木が有する前記二項関係の単語を前記上位語に置き換えることにより新たな前記部分木を作成し、
前記部分木作成手段が作成した前記部分木が有する前記二項関係の単語を兄弟語に置き換えた二項関係が、前記関係カウント手段によってカウントされた前記二項関係と一致する場合、前記部分木作成手段が作成した前記部分木が有する前記二項関係の単語を１つ上位の語に置き換えることにより新たな前記部分木を作成することを特徴とする請求項１記載の文書要約装置。
【請求項３】
単語の上位下位関係を記録した単語関係記録手段をさらに有し、前記部分木変換手段は、前記単語関係記録手段の記録内容に従って前記部分木の変換を行うことを特徴とする請求項１記載の文書要約装置。
【請求項４】
前記部分木選択手段は、前記部分木が変換されたものでない場合には、頻度を前記スコアとし、前記部分木が変換されたものである場合には、前記頻度にスコア逓減率を乗じた値を前記スコアとすることを特徴とする請求項１記載の文書要約装置。
【請求項５】
関係解析手段が、複数のテキストの係り受け解析を行って単語同士の二項関係を抽出し、
関係カウント手段が、前記二項関係の頻度をカウントした二項関係ソート情報を作成し、
解析木作成手段が、前記二項関係から解析木を作成し、
部分木作成手段が、前記解析木から部分木を作成し、作成した前記部分木の頻度をカウントし、
部分木変換手段が、前記部分木作成手段が作成した前記部分木の前記二項関係を構成する単語を選択し、選択した前記単語を含む二項関係を、前記二項関係ソート情報から選択し、複合語変換または類義語変換を用いて前記部分木の前記単語を置き換えた新たな部分木の作成を行い、作成した新たな前記部分木の頻度をカウントし、
部分木選択手段が、前記部分木作成手段により作成された前記部分木に、該部分木の前記頻度に基づいたスコアを付与し、前記部分木変換手段により作成された新たな前記部分木に該新たな前記部分木の前記頻度に基づいたスコアを付与し、前記スコアが高い前記部分木を重要部分木として選択し、
句合成手段が、前記重要部分木により要約を合成することを特徴とする文書要約方法。
【請求項６】
複数のテキストの係り受け解析を行って単語同士の二項関係を抽出し、
前記二項関係の頻度をカウントした二項関係ソート情報を作成し、
前記二項関係から解析木を作成し、
前記解析木から部分木を作成し、作成した前記部分木の頻度をカウントし、
作成した前記部分木の前記二項関係を構成する単語を選択し、選択した前記単語を含む二項関係を、前記二項関係ソート情報から選択し、複合語変換または類義語変換を用いて前記部分木の前記単語を置き換えた新たな部分木の作成を行い、作成した新たな前記部分木の頻度をカウントし、
前記解析木から作成された前記部分木に、該部分木の前記頻度に基づいたスコアを付与し、新たな前記部分木に該新たな前記部分木の前記頻度に基づいたスコアを付与し、前記スコアが高い前記部分木を重要部分木として選択し、
前記重要部分木により要約を合成する機能をコンピュータに行わせるプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は複数文書から要約を作成する文書要約装置、文書要約方法及び複数文書から要約を作成する機能をコンピュータに行わせるプログラムを記録した記録媒体に関し、特に複数文書から抽出した部分木を合成することにより要約を作成する文書要約装置、文書要約方法及びその機能をコンピュータに行わせるプログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
これまで、複数の文書に記述されている内容の要約を作成する様々な文書要約方法が提案されてきた。このような文書要約方法としては、キーワード列挙（Scatter/Gather 特開平５−２２５２５６）、複数文の合成（特開平１０−１３４０６６）等が代表的なものである。キーワード列挙は、文書群を分類し、分類されたクラスターにそのクラスターで表れる頻出単語を列挙する方法であり、複数文の合成は、一連の文書群を、それらの冗長部分を削除して合成することにより要約を作成する方法である。
【０００３】
しかし、キーワード列挙の場合、抽出される結果は単なる単語の羅列となる為、単語間の関係が把握できないという問題点がある。また、複数文の合成では適用文書の分野や形式が限定されるという問題がある。
【０００４】
このような問題を解決する文書要約方法として、本願出願人は、文書を係り受け解析して解析木を作成し、作成された解析木から部分木を切り出し、切り出した部分木をスコア加算しながら蓄積し、蓄積された部分木のスコアの値により、重要部分木を選択し、選択された重要部分木から要約句を作成する複数文書要約装置の出願を行った（特願平１０−３５８５９６）。
【０００５】
一般に、複数文書に用いられる単語は文書間で統一されていないことが多い。そこで、特願平１０−３５８５９６の複数文書要約装置では、複数文書に用いられる単語を類義語展開及び複合語展開し、それにより作成された部分木のカウントを行い、要約作成に用いられる頻度の高い部分木の選定を行う。例えば、（レタス‐の‐価格‐の‐緊急全国調査）という部分木において、「レタス」が上位語「野菜、農作物、農産物」に展開され、「価格」が同義語「値段」に展開され、「緊急全国調査」が「全国調査、調査」に展開される。
【０００６】
【発明が解決しようとする課題】
しかし、特願平１０−３５８５９６の複数文書要約装置では、１つの複数文書から複数の部分木が切り出され、さらに、切り出された部分木は類義語展開や複合語展開によってそれぞれ複数の部分木に展開されることとなる為、展開される部分木の組み合わせが爆発的に増加する。その為、それを処理する計算量及び容量が増大することとなり、要約作成に時間がかかってしまうという問題点がある。
【０００７】
本発明はこのような点に鑑みてなされたものであり、単語が統一されていない複数文書から短時間で要約を作成することが可能な文書要約装置を提供することを目的とする。
【０００８】
また、本発明の他の目的は、単語が統一されていない複数文書から短時間で要約を作成することが可能な文書要約方法を提供することである。
さらに、本発明の他の目的は、単語が統一されていない複数文書から短時間で要約を作成する機能をコンピュータに行わせるプログラムを記録した記録媒体を提供することである。
【０００９】
【課題を解決するための手段】
本発明では上記課題を解決する為に、複数のテキストの係り受け解析を行い、単語同士の二項関係を抽出する関係解析手段と、前記関係解析手段が抽出した前記二項関係の頻度をカウントした二項関係ソート情報を作成する関係カウント手段と、前記関係解析手段が抽出した前記二項関係から解析木を作成する解析木作成手段と、前記解析木作成手段が作成した前記解析木から部分木を作成し、作成した前記部分木の頻度をカウントする部分木作成手段と、前記部分木作成手段が作成した前記部分木の前記二項関係を構成する単語を選択し、選択した前記単語を含む二項関係を、前記二項関係ソート情報から選択し、複合語変換または類義語変換を用いて前記部分木の前記単語を置き換えた新たな部分木の作成を行い、作成した新たな前記部分木の頻度をカウントする部分木変換手段と、前記部分木作成手段により作成された前記部分木に、該部分木の前記頻度に基づいたスコアを付与し、前記部分木変換手段により作成された新たな前記部分木に該新たな前記部分木の前記頻度に基づいたスコアを付与し、前記スコアが高い前記部分木を重要部分木として選択する部分木選択手段と、前記部分木選択手段が選択した前記重要部分木により要約を合成する句合成手段とを有することを特徴とする文書要約装置が提供される。
【００１０】
ここで、関係解析手段は、複数のテキストの係り受け解析を行い、単語同士の二項関係を抽出し、関係カウント手段は、関係解析手段が抽出した二項関係の頻度をカウントした二項関係ソート情報を作成し、解析木作成手段は、関係解析手段が抽出した二項関係から解析木を作成し、部分木作成手段は、解析木作成手段が作成した解析木から部分木を作成し、作成した部分木の頻度をカウントし、部分木変換手段は、部分木作成手段が作成した部分木の二項関係を構成する単語を選択し、選択した単語を含む二項関係を、二項関係ソート情報から選択し、複合語変換または類義語変換を用いて部分木の単語を置き換えた新たな部分木の作成を行い、作成した新たな部分木の頻度をカウントし、部分木選択手段は、部分木作成手段により作成された部分木に、この部分木の頻度に基づいたスコアを付与し、部分木変換手段により作成された新たな部分木にこの新たな部分木の頻度に基づいたスコアを付与し、スコアが高い部分木を重要部分木として選択し、句合成手段は、部分木選択手段が選択した重要部分木により要約を合成する。
【００１１】
また、関係解析手段が、複数のテキストの係り受け解析を行って単語同士の二項関係を抽出し、関係カウント手段が、前記二項関係の頻度をカウントした二項関係ソート情報を作成し、解析木作成手段が、前記二項関係から解析木を作成し、部分木作成手段が、前記解析木から部分木を作成し、作成した前記部分木の頻度をカウントし、部分木変換手段が、前記部分木作成手段が作成した前記部分木の前記二項関係を構成する単語を選択し、選択した前記単語を含む二項関係を、前記二項関係ソート情報から選択し、複合語変換または類義語変換を用いて前記部分木の前記単語を置き換えた新たな部分木の作成を行い、作成した新たな前記部分木の頻度をカウントし、部分木選択手段が、前記部分木作成手段により作成された前記部分木に、該部分木の前記頻度に基づいたスコアを付与し、前記部分木変換手段により作成された新たな前記部分木に該新たな前記部分木の前記頻度に基づいたスコアを付与し、前記スコアが高い前記部分木を重要部分木として選択し、句合成手段が、前記重要部分木により要約を合成することを特徴とする文書要約方法が提供される。
【００１２】
このようにすることにより、作成する新たな部分木の数を絞り込むことが可能となり、要約作成時間を短縮することができる。
さらに、複数のテキストの係り受け解析を行って単語同士の二項関係を抽出し、前記二項関係の頻度をカウントした二項関係ソート情報を作成し、前記二項関係から解析木を作成し、前記解析木から部分木を作成し、作成した前記部分木の頻度をカウントし、前記部分木の前記二項関係を構成する単語を選択し、選択した前記単語を含む二項関係を、前記二項関係ソート情報から選択し、複合語変換または類義語変換を用いて前記部分木の前記単語を置き換えた新たな部分木の作成を行い、作成した新たな前記部分木の頻度をカウントし、前記解析木から作成された前記部分木に、該部分木の前記頻度に基づいたスコアを付与し、新たな前記部分木に該新たな前記部分木の前記頻度に基づいたスコアを付与し、前記スコアが高い前記部分木を重要部分木として選択し、前記重要部分木により要約を合成する機能をコンピュータに行わせるプログラムを記録した記録媒体が提供される。
【００１３】
このようにすることにより、作成する新たな部分木の数を絞り込むことが可能となり、要約作成時間を短縮することができる。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
まず、本発明における第１の実施の形態について説明する。
【００１５】
図１は、本形態における文書要約装置１の構成を示した構成図である。
文書要約装置１は、入力された複数文書からテキストを抽出し、抽出したテキストの係り受け解析を行い、単語同士の二項関係を抽出する関係解析手段である関係解析部１ａ、関係解析部１ａが抽出した二項関係の頻度をカウントする関係カウント手段である関係カウント部１ｄ、関係解析部１ａが抽出した二項関係から解析木を作成する解析木作成手段である解析木作成部１ｂ、解析木作成部１ｂが作成した解析木から部分木を作成する部分木作成手段である部分木作成部１ｃ、部分木作成部１ｃが作成した部分木を関係カウント部１ｄがカウントした二項関係に関連した部分木に変換し、新たな部分木の作成を行う部分木変換手段である部分木変換部１ｅ、単語の上位下位関係を記録した単語関係記録手段であるシソーラス１ｆ、部分木にスコアを付与し、スコアが高い部分木を重要部分木として選択する部分木選択手段である部分木選択部１ｇ、及び部分木選択部１ｇが選択した重要部分木により要約を合成する句合成手段である句合成部１ｈによって構成されている。
【００１６】
図２は、シソーラス１ｆに記録された単語の上下関係を示すシソーラス辞書１０の内容を示した図である。
シソーラス辞書１０には、複数の単語が各単語間の上下関係とともに記録されており、単語を一つ選択することにより、その上位語、兄弟語、同義語等が抽出できるようになっている。例えば、単語「きゅうり」の上位語は単語「野菜」及び「農作物・農産物」であり、兄弟語は単語「レタス」、「キャベツ」等、同義語は単語「胡瓜」となる。
【００１７】
次に、実際の文書例を用いて文書要約装置１の動作について説明する。
図３は、複数文書２が入力された文書要約装置１の要約作成過程を示した図である。ここで、実際の複数文書２は複数文から構成されることとなるが、説明を簡略化する為に、（レタスの価格が高い）、（キャベツの価格が高い）、（野菜の価格を調査する）の各１文に注目して説明を行う。
【００１８】
まず、複数文書２が入力されると、関係解析部１ａは、複数文書２からテキストを抽出し、抽出したテキストの係り受け解析を行い、（係り側の単語、単語間の関係、受け側の単語）で表現される単語同士の二項関係を抽出する。ここで、複数文書２のテキストは、（レタスの価格が高い）、（キャベツの価格が高い）、（野菜の価格を調査する）となり、抽出される二項関係は、（レタス、の、価格）、（価格、が、高い）、…（野菜、の価格）、（価格、を、調査）となる。
【００１９】
ここで例えば、(価格、を、調査)は、「価格」が「調査」に関係「を」で係っていることを表わしている。なお、本形態では、単語間の関係は表層の関係「を」で表わされているが、深層の関係「対象」で表現することとしてもよい。
【００２０】
このように関係解析部１ａで抽出された二項関係の集合は、二項関係情報２ａとして関係カウント部１ｄ及び解析木作成部１ｂに送られる。
二項関係情報２ａ（(レタス、の、価格)、(価格、が、高い)、… (野菜、の、価格)、(価格、を、調査)）を受け取った関係カウント部１ｄは、受け取った二項関係情報２ａが有する単語の二項関係を、二項関係を構成する（係り側の単語）或いは（受け側の単語）のいずれか一方の単語が共通するグループごとにソートし、各二項関係の頻度をカウントした二項関係ソート情報２ｂを作成する。ここで、二項関係ソート情報２ｂに示された［  ］は頻度情報を示す。このように作成された二項関係ソート情報２ｂは、部分木変換部１ｅに送られる。
【００２１】
一方、同じように、関係解析部１ａから二項関係情報２ａ（(レタス、の、価格)、(価格、が、高い)、… (野菜、の、価格)、(価格、を、調査)）を受け取った解析木作成部１ｂは、受け取った二項関係情報２ａから解析木の作成を行う。この例の場合、作成される解析木は、(レタス‐の‐価格‐が‐高い)、（キャベツ‐の‐価格‐が‐高い）、（野菜‐の‐価格‐を‐調査)となり、ここで、解析木(レタス‐の‐価格‐が‐高い)は、「レタス」が「価格」に関係「の」で係り、「価格」が「高い」に関係「が」で係っていることを表わす。このように作成された解析木は、部分木作成部１ｃに送られる。
【００２２】
解析木を受け取った部分木作成部１ｃは、受け取った解析木から部分木を作成し、その頻度をカウントする。つまり、作成しようとする部分木がまだ作成されていない場合、その部分木を作成して、その頻度を１とし、作成しようとする部分木が既に作成済みの場合、該当する作成済みの部分木の頻度を加算する。部分木は、解析木のサブツリーとして複数作成されるが、ここでは簡単にする為に解析木そのものを部分木とする。このように作成された部分木の集合は、部分木情報２ｃ（レタス‐の‐価格‐が‐高い：１、キャベツ‐の‐価格‐が‐高い：１、野菜‐の‐価格‐を‐調査：１）として部分木変換部１ｅに送られる。ここで、「：」の後の数字は頻度を表わす。
【００２３】
部分木変換部1ｅは、関係カウント部１ｄから送られた二項関係ソート情報２ｂ、及び部分木作成部１ｃから送られた部分木情報２ｃを受け取ると、受け取った部分木の変換を行い、新たな部分木を作成し、その頻度をカウントする。ここで、部分木の変換には、複合語変換及び類義語変換が用いられる。複合語変換とは、複合語を後方一致の部分文字列に変換する方法であり、この方法により新たな部分木の生成を行う場合、部分木が有する複合語をその複合語の後方一致部分文字列に置き換える。例えば、複合語である用語「文書要約装置」を例に採ると、これに対する後方一致部分文字列は「要約装置」及び「装置」となり、この方法による新たな部分木の生成は、部分木が有する用語「文書要約装置」を「要約装置」及び「装置」に置き換えることによって行う。また、類義語変換とは、単語を同義語や上位語に変換する方法であり、この方法により新たな部分木の生成を行う場合、部分木が有する各用語を同義語や上位語に置き換える。例えば、単語「きゅうり」を例に採ると、シソーラス１ｆが有するシソーラス辞書１０では、単語「きゅうり」の同義語は「胡瓜」となり、上位語は「野菜」及び「農作物・農産物」となる。この例では、部分木情報２ｃに示した部分木に複合語を有する用語が存在しない為、部分木の変換は類義語変換のみで行うこととなる。以下に、部分木変換部１ｅが行う部分木変換の手順を示す。
（１）部分木の二項関係を１つ選択する。
（２）抽出した二項関係を構成する単語を１つ選択する。
（３）（２）で選択した単語を含む二項関係を二項関係ソート情報２ｂから選択する。
（４）シソーラス辞書１０を参照し、（３）で選択した二項関係を構成する単語のうち（２）で選択した単語以外の単語（単語Ａ）と、（１）で選択した二項関係を構成する単語のうち（２）で選択した単語以外の単語（単語Ｂ）とを比較する。
【００２４】
条件（ａ）：単語Ａが単語Ｂの同義語であった場合、（１）で選択した二項関係の単語Ｂを単語Ａに置き換えた部分木を新たな部分木として作成する。
条件（ｂ）：単語Ａが単語Ｂの上位語であった場合、（１）で選択した二項関係の単語Ｂを単語Ａに置き換えた部分木を新たな部分木として作成する。
【００２５】
条件（ｃ）：単語Ａが単語Ｂの兄弟語であった場合、（１）で選択した二項関係の単語Ｂを１つ上位の語に置き換えた部分木を新たな部分木として作成する。
【００２６】
次に、このような部分木変換の手順を、実際の部分木情報２ｃ（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、野菜‐の‐価格‐を-調査）を用いて説明する。
【００２７】
まず、（１）において、部分木（レタス‐の‐価格‐が‐高い）から二項関係（レタス、の、価格）を選択し、（２）において選択した二項関係から単語「価格」を選択する。次に、（３）において単語「価格」を含む二項関係を二項関係ソート情報２ｂから選択する。これにより、二項関係ソート情報２ｂが有する二項関係（野菜、の、価格）、（キャベツ、の、価格）、（レタス、の、価格）、（価格、が、高い）、（価格、を、調査）が選択される。次に、（４）において、（３）で選択た二項関係を構成する単語のうち（２）で選択した単語以外の単語（単語Ａ）と、（１）で選択した二項関係を構成する単語のうち（２）で選択した単語以外の単語（単語Ｂ）との比較を行う。ここで、（３）で選択した二項関係（野菜、の、価格）における単語Ａは「野菜」となり、（１）で選択した二項関係（レタス、の、価格）の単語Ｂは「レタス」となり、シソーラス辞書１０を参照すると、単語Ａである「野菜」が、単語Ｂである「レタス」の上位語である為、条件（ｂ）に適合し、「レタス」を「野菜」に置き換えた新たな部分木（野菜‐の‐価格‐が‐高い）を作成する。部分木（レタス‐の‐価格‐が‐高い）から抽出されるその他の部分木については、条件に該当しない。
【００２８】
また同様に、部分木（キャベツ‐の‐価格‐が‐高い）からも、この部分木の単語「キャベツ」をその上位語である「野菜」に変換した新たな部分木（野菜‐の‐価格‐が‐高い）が作成されることとなるが、既に、部分木（レタス‐の‐価格‐が‐高い）から生成された同一な部分木（野菜‐の‐価格‐が‐高い）が存在する為、その頻度のみを加算する。
【００２９】
また、部分木（野菜‐の‐価格‐を‐調査）は条件に適合しない為、部分木（野菜‐の‐価格‐を‐調査）からは新たな部分木は生成されない。
以上より、新たに生成された部分木（野菜‐の‐価格‐が‐高い）を追加した部分木の集合である変換部分木情報２ｄ（レタス‐の‐価格‐が‐高い：１、キャベツ‐の‐価格‐が‐高い：１、野菜‐の‐価格‐を‐調査：１、野菜‐の‐価格‐が‐高い：２）が作成される。このように作成された変換部分木情報２ｄは、部分木選択部１ｇへ送られる。
【００３０】
部分木選択部１ｇは、変換部分木情報２ｄ（レタス‐の‐価格‐が‐高い：１、キャベツ‐の‐価格‐が‐高い：１、野菜‐の‐価格‐を‐調査：１、野菜‐の‐価格‐が‐高い：２）を得ると、各部分木にスコアを付与し、付与したスコアにより重要部分木の選択を行う。スコアの与え方は色々考えられるが、ここでは簡単にする為に頻度をスコアとする。図４に、このようにスコアが付与された部分木の集合を示す。
【００３１】
その結果、スコアが最も高い部分木（野菜‐の‐価格‐が‐高い）が重要部分木として選択され、選択された重要部分木は句合成部１ｈに送られる。
句合成部１ｈは、重要部分木（野菜‐の‐価格‐が‐高い）を得ると、要約２ｅ（野菜の価格が高い）を合成し、その表示を行う。
【００３２】
このように本形態では、関係解析部１ａによって、複数文書２のテキストから二項関係を抽出し、関係カウント部１ｄによって二項関係のカウントを行い、解析木作成部１ｂによって解析木を作成し、部分木作成部１ｃによって部分木を作成し、部分木変換部１ｅによって、部分木を関係カウント部１ｄによってカウントされた二項関係に関連する部分木に変換して新たな部分木を生成し、部分木選択部１ｇによって、部分木にスコアを付与し、高いスコアが付与された部分木を重要部分木として句合成部１ｈに送り、句合成部１ｈは、送られた重要部分木から要約を合成することとした為、作成される部分木を重要なものだけに絞りこむことができ、結果として、小容量で高速に要約句を生成することが可能となる。
【００３３】
次に、本発明における第２の実施の形態について説明する。
本形態は、第１の実施の形態における文書要約装置１において、部分木変換部１ｅが複合語展開によって部分木の変換を行い、部分木選択部１ｇが、部分木の頻度にスコア逓減率を乗じて部分木のスコアを付与する場合を例示したものである。
【００３４】
図５は、複数文書３が入力された文書要約装置１の要約作成過程を示した図である。ここで、実際の複数文書３は複数文から構成されることとなるが、説明を簡略化する為に、（農作物の価格を調査する）、（野菜の価格の緊急全国調査）、（野菜の価格を調査する）の各１文に注目して説明を行う。なお、関係解析部１ａ、関係カウント部１ｄ、解析木作成部１ｂ及び部分木作成部１ｃの動作は第１の実施の形態と同様である為、説明を省略する。
【００３５】
関係カウント部１ｄから送られた二項関係ソート情報３ｂ、及び部分木作成部１ｃから送られた部分木の集合である部分木情報３ｃ（農作物‐の‐価格‐を‐調査：１、野菜‐の‐価格‐の‐緊急全国調査：１、野菜‐の‐価格‐を‐調査：１）を受け取った部分木変換部１ｅは、受け取った部分木の変換を行い、新たな部分木を作成し、その頻度をカウントする。ここで、部分木の変換には、複合語変換及び類義語変換が用いられる。
【００３６】
部分木（野菜‐の‐価格‐の‐緊急全国調査）が有する二項関係（価格、の、緊急全国調査）は、複合語「緊急全国調査」を有しており、この複合語「緊急全国調査」の後方一致部分文字列は「全国調査、調査」となる。一方、二項関係ソート情報３ｂは、二項関係（価格、を、調査）を有する。ここで、第１の実施の形態と同様な手順によって、二項関係ソート情報３ｂが有する二項関係（価格、を、調査）を構成する単語「調査」を単語Ａとし、部分木（野菜‐の‐価格‐の‐緊急全国調査）が有する二項関係（価格、の、緊急全国調査）を構成する単語「緊急全国調査」を単語Ｂとすると、単語Ａである「調査」は、単語Ｂである「緊急全国調査」を複合語展開した上位語に該当し、第１の実施の形態に示した（４）の条件（ｂ）に適合することとなる。これにより、単語Ｂである「緊急全国調査」を単語Ａである「調査」に置き換えた新たな部分木（野菜‐の‐価格‐の‐調査）が作成されるが、関係が等価な（野菜‐の‐価格‐を‐調査）がある為頻度を加算する。
【００３７】
また、シソーラス辞書１０を参照すると、部分木（野菜‐の‐価格‐の‐緊急全国調査）が有する単語「野菜」の上位語は「農作物」及び「農産物」であり、二項関係ソート情報３ｂは、二項関係（農作物、の、価格）を有している為、部分木（野菜‐の‐価格‐の‐緊急全国調査）の単語「野菜」を単語「農作物」に置き換えた新たな部分木（農作物‐の‐価格‐の‐緊急全国調査）が作成される。
【００３８】
さらに、部分木（野菜‐の‐価格‐の‐緊急全国調査）において、「野菜」を「農作物」に変換し、「緊急全国調査」を「調査」に変換した部分木（農作物‐の‐価格‐の‐調査）が作成されるが、関係が等価な（農作物‐の‐価格‐を‐調査）がすでにある為、頻度を加算する。
【００３９】
また、部分木（農作物‐の‐価格‐を‐調査）は条件に適合しない為変換は行わない。
部分木（野菜‐の‐価格‐を‐調査）には、二項関係ソート情報３ｂに（農作物、の、価格）が含まれている為、「野菜」を「農作物」に変換した部分木（農作物‐の‐価格‐を‐調査）を作成するが、すでにある為頻度を加算する。
【００４０】
以上より、変換部分木情報３ｄ（農作物‐の‐価格‐を‐調査：３、野菜‐の‐価格‐の‐緊急全国調査：１、農作物‐の‐価格‐の‐緊急全国調査：１、野菜‐の‐価格‐の‐調査：２）が作成され、作成された変換部分木情報３ｄは、部分木選択部１ｇに送られる。
【００４１】
変換部分木情報３ｄを受け取った部分木選択部１ｇは、変換部分木情報３ｄ（農作物‐の‐価格‐を‐調査：３、野菜‐の‐価格‐の‐緊急全国調査：１、農作物‐の‐価格‐の‐緊急全国調査：１、野菜‐の‐価格‐の‐調査：２）を得るとスコアにより重要部分木の選択を行う。
【００４２】
ここでは基本的に部分木の頻度をスコアとし、複合語展開や類義語展開により抽象化された部分木の場合には、その頻度にスコア逓減率（０〜１）を乗じたものをスコアとする。スコア逓減率を０．７に設定した場合における各部分木のスコアを図６に示す。
【００４３】
上述したように、部分木番号１の部分木（農作物‐の‐価格‐を‐調査）は、部分木作成部１ｃで作成された部分木（農作物‐の‐価格‐を‐調査）そのもの（部分木Ａ）、部分木作成部１ｃで作成された部分木（野菜‐の‐価格‐の‐緊急全国調査）の「野菜」を「農作物」に、「緊急全国調査」を「調査」に変換したもの（部分木Ｂ）、及び部分木作成部１ｃで作成された部分木（野菜‐の‐価格‐を‐調査）の「野菜」を「農作物」に変換したもの（部分木Ｃ）によって構成されている。その為、部分木番号１の部分木のスコアは、以下のような結果となる。
【００４４】
0003879329.tif 000002
また、部分木番号２の部分木（野菜‐の‐価格‐の‐緊急全国調査）は変換されたものではない為、そのスコアは頻度の値である１となる。
【００４５】
さらに、部分木番号３の部分木（農作物‐の‐価格‐の‐緊急全国調査）は、部分木作成部１ｃで作成された部分木（野菜‐の‐価格‐の‐緊急全国調査）の「野菜」を「農作物」に変換したものである為、部分木番号３の部分木のスコアは、頻度に０．７を乗じた０．７となる。
【００４６】
また、部分木番号４の部分木（野菜‐の‐価格‐を‐調査）は、部分木作成部１ｃで作成された部分木（野菜‐の‐価格‐を‐調査）そのもの、及び部分木（野菜‐の‐価格‐の‐緊急全国調査）の「緊急全国調査」を「調査」に変換したものによって構成されている為、部分木番号４の部分木（野菜‐の‐価格‐を‐調査）のスコアは、１＋１×０．７＝１.７となる。
【００４７】
以上より、部分木番号１の部分木（農作物‐の‐価格‐を‐調査）のスコアが最も高く、この部分木が重要部分木として選択される。選択された重要部分木（農作物‐の‐価格‐を‐調査）は句合成部１ｈに送られる。
【００４８】
重要部分木（農作物‐の‐価格‐を‐調査）を受け取った句合成部１ｈは、受け取った重要部分木から要約３ｅ（農作物の価格を調査）を作成する。
このように、本形態においても第１の実施の形態と同一の効果を得ることができる。
【００４９】
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、文書要約装置が有すべき機能の処理内容は、コンピュータで読み取り可能な記録媒体に記録されたプログラムに記述しておく。そして、このプログラムをコンピュータで実行することにより、上記処理がコンピュータで実現される。コンピュータで読み取り可能な記録媒体としては、磁気記録装置や半導体メモリ等がある。市場に流通させる場合には、ＣＤ−ＲＯＭ(Compact Disk Read Only Memory)やフロッピーディスク等の可搬型記録媒体にプログラムを格納して流通させたり、ネットワークを介して接続されたコンピュータの記憶装置に格納しておき、ネットワークを通じて他のコンピュータに転送することもできる。コンピュータで実行する際には、コンピュータ内のハードディスク装置等にプログラムを格納しておき、メインメモリにロードして実行する。
【００５０】
【発明の効果】
以上説明したように本発明では、作成される部分木を重要なものだけに絞りこむことができ、結果として、小容量で高速に要約句を生成することが可能となる。
【図面の簡単な説明】
【図１】  文書要約装置の構成を示した構成図である。
【図２】  シソーラス辞書の内容を示した図である。
【図３】  複数文書が入力された文書要約装置の要約作成過程を示した図である。
【図４】  スコアが付与された部分木の集合を示した図である。
【図５】  複数文書が入力された文書要約装置の要約作成過程を示した図である。
【図６】  スコア逓減率を０．７に設定した場合における各部分木のスコアを示した図である。
【符号の説明】
１    文書要約装置
１ａ  関係解析部
１ｂ  解析木作成部
１ｃ  部分木作成部
１ｄ  関係カウント部
１ｅ  部分木変換部
１ｆ  シソーラス
１ｇ  部分木選択部
１ｈ  句合成部
１０  シソーラス辞書
【図１】
0003879329.tif 000003
【図２】
0003879329.tif 000004
【図３】
0003879329.tif 000005
【図４】
0003879329.tif 000006
【図５】
0003879329.tif 000007
【図６】
0003879329.tif 000008