(57)【特許請求の範囲】
【請求項１】
テキストの係り受け解析を行うことによって解析木を生成する文解析手段と、
前記文解析手段によって得られた前記解析木から部分木を生成する部分木作成手段と、
前記部分木作成手段が生成した前記部分木が有する語を複合語変換及び類義語変換して新たな前記部分木を生成し、前記部分木と新たな前記部分木との関係を示すポインタを付与する部分木変換リンク手段と、
少なくとも前記部分木変換リンク手段により生成された新たな前記部分木にスコアを付与し、前記スコアが付された前記部分木を前記スコアが高い順番に要約として出力するか否か判定する部分木判定手段と、
前記部分木判定手段が出力すると判定した前記部分木の要約を、出力すると判定された前記部分木の前記ポインタに基づいて得られる変換元の前記部分木の要約に対応付けて表示する句合成手段と、
を有することを特徴とする文書要約装置。
【請求項２】
前記部分木変換リンク手段は、前記部分木作成手段が生成した前記部分木を同じ部分木ごとに累積した頻度を該部分木の補正頻度とし、当該部分木変換リンク手段により生成された新たな前記部分木及び該部分木の変換元に該当する部分木それぞれを同じ部分木ごとに累積した頻度の合計数を新たな前記部分木の前記補正頻度とし、
前記部分木判定手段は、判定を行う前記部分木の前記補正頻度が、前記判定を行う前記部分木の変換元に該当する前記部分木の前記補正頻度以下の場合、前記部分木の出力を行わない判定を行うことを特徴とする請求項１記載の文書要約装置。
【請求項３】
前記部分木判定手段は、前記部分木作成手段が生成した前記部分木の前記補正頻度を該部分木の前記スコアとし、前記部分木変換リンク手段により生成された新たな前記部分木の前記補正頻度にスコア逓減率を乗じた値を該新たな部分木の前記スコアとすることを特徴とする請求項２記載の文書要約装置。
【請求項４】
用語の上位下位関係を記録した単語関係記録手段をさらに有し、前記部分木変換リンク手段は、前記単語関係記録手段の記録内容に従って前記部分木を前記部分木の上位語に変換して、新たな前記部分木を生成することを特徴とする請求項１記載の文書要約装置。
【請求項５】
前記句合成手段は、まず、前記部分木変換リンク手段によって生成された新たな前記部分木及び自分から新たな前記部分木が生成されなかった前記部分木のみを表示し、次に、使用者からの表示指示によって、すべての前記部分木の表示を行うことを特徴とする請求項１記載の文書要約装置。
【請求項６】
文解析手段が、テキストの係り受け解析を行うことによって解析木を生成し、
部分木作成手段が、前記解析木から部分木を生成し、
部分木変換リンク手段が、前記部分木作成手段が生成した前記部分木が有する語を複合語変換及び類義語変換して新たな前記部分木を生成し、前記部分木と新たな前記部分木との関係を示すポインタを付与し、
部分木判定手段が、少なくとも前記部分木変換リンク手段により生成された新たな前記部分木にスコアを付与し、前記スコアが付された前記部分木を前記スコアが高い順番に要約として出力するか否か判定し、
句合成手段が、前記部分木判定手段が出力すると判定した前記部分木の要約を、出力すると判定された前記部分木の前記ポインタに基づいて得られる変換元の前記部分木の要約に対応付けて表示することを特徴とする文書要約方法。
【請求項７】
テキストの係り受け解析を行うことによって解析木を生成し、
前記解析木から部分木を生成し、
前記部分木が有する語を複合語変換及び類義語変換して新たな前記部分木を生成し、前記部分木と新たな前記部分木との関係を示すポインタを付与し、
少なくとも新たな前記部分木にスコアを付与し、
前記スコアが付された前記部分木を前記スコアが高い順番に要約として出力するか否か判定し、
出力すると判定した前記部分木の要約を、出力すると判定された前記部分木の前記ポインタに基づいて得られる変換元の前記部分木の要約に対応付けて表示する機能をコンピュータに行わせるプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は入力された文書の要約を生成する文書要約装置、文書要約方法及びその機能をコンピュータに行わせるプログラムを記録した記録媒体に関し、特に文書から抽出した部分木を合成することにより要約の生成を行う文書要約装置、文書要約方法及びその機能をコンピュータに行わせるプログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
これまで、複数の文書に記述されている内容の要約を生成する様々な文書要約方法が提案されてきた。このような文書要約方法としては、キーワード列挙（Scatter/Gather 特開平５−２２５２５６）、複数文の合成（特開平１０−１３４０６６）等が代表的なものである。キーワード列挙は、文書群を分類し、分類されたクラスターにそのクラスターで表れる頻出単語を列挙する方法であり、複数文の合成は、一連の文書群を、それらの冗長部分を削除して合成することにより要約を生成する方法である。
【０００３】
しかし、キーワード列挙の場合、抽出される結果は単なる単語の羅列となる為、単語間の関係が把握できないという問題点がある。また、複数文の合成では適用文書の分野や形式が限定されるという問題がある。
【０００４】
このような問題を解決する文書要約方法として、本願出願人は、文書を係り受け解析して解析木を作成し、作成された解析木から部分木を切り出し、切り出した部分木をスコア加算しながら蓄積し、蓄積された部分木のスコアの値により、重要部分木を選択し、選択された重要部分木を合成することにより要約句を生成する複数文書要約装置の出願を行った（特願平１０−３５８５９６）。
【０００５】
【発明が解決しようとする課題】
一般に、複数文書に使用される用語は、その形態が統一されていないことが多い為、部分木のスコア加算及び蓄積の際には、類義語展開や複合語展開による用語の変換を行う。しかし、特願平１０−３５８５９６の方法では、変換によって用語が抽象化されすぎると、生成される要約の内容も抽象化されすぎることとなり、文書の内容の把握が困難になってしまうという問題点がある。例えば、用語が抽象化されすぎた場合、「Ａ社が文書管理ソフトを発売」、「Ｂ社が文字認識ソフトを発売」、「Ｃ社が翻訳ソフトを発売」という文書から「会社がソフトを発売」という要約が作成されることもあり、この要約では内容が抽象化されすぎている為、文書の内容が十分把握できない。
【０００６】
また、抽象化が不適切な場合、生成される要約も不適切なものとなり、やはり文書の内容把握が困難になってしまうという問題点がある。
さらに、特願平１０−３５８５９６の方法では、類義語展開や複合語展開によって類似した部分木が多数作成され、その結果、類似した多数の要約が散乱して表示されるという問題点もある。
【０００７】
本発明はこのような点に鑑みてなされたものであり、複数文書に記載された内容の把握を容易に行うことが可能な要約を生成する文書要約装置を提供することを目的とする。
【０００８】
また、本発明の他の目的は、複数文書に記載された内容の把握を容易に行うことが可能な要約を生成する文書要約方法を提供することである。
さらに、本発明の他の目的は、複数文書に記載された内容の把握を容易に行うことが可能な要約を生成する機能をコンピュータに行わせるプログラムを記録した記録媒体を提供することである。
【０００９】
【課題を解決するための手段】
本発明では上記課題を解決する為に、テキストの係り受け解析を行うことによって解析木を生成する文解析手段と、前記文解析手段によって得られた前記解析木から部分木を生成する部分木作成手段と、前記部分木作成手段が生成した前記部分木が有する語を複合語変換及び類義語変換して新たな前記部分木を生成し、前記部分木と新たな前記部分木との関係を示すポインタを付与する部分木変換リンク手段と、少なくとも前記部分木変換リンク手段により生成された新たな前記部分木にスコアを付与し、前記スコアが付された前記部分木を前記スコアが高い順番に要約として出力するか否か判定する部分木判定手段と、前記部分木判定手段が出力すると判定した前記部分木の要約を、出力すると判定された前記部分木の前記ポインタに基づいて得られる変換元の前記部分木の要約に対応付けて表示する句合成手段と、を有することを特徴とする文書要約装置が提供される。
【００１０】
ここで、文解析手段は、テキストの係り受け解析を行うことによって解析木を生成し、部分木作成手段は、文解析手段によって得られた解析木から部分木を生成し、部分木変換リンク手段は、部分木作成手段が生成した部分木が有する語を複合語変換及び類義語変換して新たな部分木を生成し、部分木と新たな部分木との関係を示すポインタを付与し、部分木判定手段は、少なくとも部分木変換リンク手段により生成された新たな部分木にスコアを付与し、スコアが付された部分木をスコアが高い順番に要約として出力するか否か判定し、句合成手段は、部分木判定手段が出力すると判定した部分木の要約を、出力すると判定された部分木のポインタに基づいて得られる変換元の部分木の要約に対応付けて表示する。
【００１２】
さらに、文解析手段が、テキストの係り受け解析を行うことによって解析木を生成し、部分木作成手段が、前記解析木から部分木を生成し、部分木変換リンク手段が、前記部分木作成手段が生成した前記部分木が有する語を複合語変換及び類義語変換して新たな前記部分木を生成し、前記部分木と新たな前記部分木との関係を示すポインタを付与し、部分木判定手段が、少なくとも前記部分木変換リンク手段により生成された新たな前記部分木にスコアを付与し、前記スコアが付された前記部分木を前記スコアが高い順番に要約として出力するか否か判定し、部分木判定手段が出力すると判定した前記部分木の要約を、出力すると判定された前記部分木の前記ポインタに基づいて得られる変換元の前記部分木の要約に対応付けて表示することを特徴とする文書要約方法が提供される。
【００１３】
このようにすることにより、文書の内容把握を十分に行うことが可能な要約を生成することが可能となる。
また、テキストの係り受け解析を行うことによって解析木を生成し、前記解析木から部分木を生成し、前記部分木が有する語を複合語変換及び類義語変換して新たな前記部分木を生成し、前記部分木と新たな前記部分木との関係を示すポインタを付与し、少なくとも新たな前記部分木にスコアを付与し、前記スコアが付された前記部分木を前記スコアが高い順番に要約として出力するか否か判定し、出力すると判定した前記部分木の要約を、出力すると判定された前記部分木の前記ポインタに基づいて得られる変換元の前記部分木の要約に対応付けて表示する機能をコンピュータに行わせるプログラムを記録した記録媒体が提供される。
【００１４】
このような記録媒体を用いることにより、文書の内容把握を十分に行うことが可能な要約生成をコンピュータに行わせることが可能となる。
【００１５】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
まず、本発明おける第１の実施形態について説明する。
【００１６】
図１に本形態における文書要約装置１の構成図を示す。文書要約装置１は、入力された文書からテキストを抽出し、抽出したテキストの係り受け解析を行うことによって解析木を生成する文解析手段である文解析部１ａ、解析木から部分木を生成する部分木作成手段である部分木作成部１ｂ、部分木を変換して新たな部分木を生成し、部分木と新たな部分木との関係を示すポインタを付与する部分木変換リンク手段である部分木変換リンク部１ｃ、用語の上位下位関係を記録した単語関係記録手段であるシソーラス１ｄ、部分木を要約として出力するか否か判定する部分木判定手段である部分木判定部１ｅ、及び要約として出力すると判定した部分木を、出力すると判定された部分木の変換元の部分木に対応付けて表示する句合成手段である句合成部１ｆによって構成されている。
【００１７】
図２は、シソーラス１ｄに記録されているシソーラス辞書１０の内容を示した図である。シソーラス辞書１０には、複数の用語がそれらの上位下位関係とともに記録されており、いずれかの用語を選択することにより、その用語に対する同義語、上位語、兄弟語を抽出することが可能となっている。例えば、図２の場合、用語“きゅうり”を選択すると同義語は“胡瓜”、上位語は“野菜”及び“農作物”、兄弟語は“レタス”、“キャベツ”、“白菜”となる。
【００１８】
次に、図１及び図２を用いて、文書要約装置１の動作について説明する。
まず、複数文書が文解析部１ａに入力されると、文解析部１ａは、入力された文書のテキストを抽出し、抽出したテキストの係り受け解析を行うことによって解析木を生成し、生成した解析木を部分木作成部１ｂに送る。
【００１９】
文解析部１ａが生成した解析木を受け取った部分木作成部１ｂは、受け取った解析木から部分木を生成する。この際、生成された部分木を同じ部分木ごとに累積し、その累積数をその部分木に対する頻度とする。このように生成された部分木及びその頻度情報は、部分木変換リンク部１ｃに送られる。
【００２０】
部分木作成部１ｂによって生成された部分木及びその頻度情報を受け取った部分木変換リンク部１ｃは、受け取った部分木を変換し、新たな部分木の生成を行う。ここでの部分木の変換は、複合語変換及び類義語変換等により行う。複合語変換とは、複合語を後方一致の部分文字列に変換する方法であり、この方法により新たな部分木の生成を行う場合、部分木が有する複合語をその複合語の後方一致部分文字列に置き換える。例えば、複合語である用語“文書要約装置”を例に採ると、これに対する後方一致部分文字列は“要約装置”及び“装置”となり、この方法による新たな部分木の生成は、部分木が有する用語“文書要約装置”を“要約装置”及び“装置”に置き換えることによって行う。また、類義語変換とは、用語を同義語や上位語に変換する方法であり、この方法により新たな部分木の生成を行う場合、部分木が有する各用語を同義語や上位語に置き換える。例えば、用語“レタス”を例に採ると、シソーラス１ｄが有するシソーラス辞書１０では、“レタス”の上位語は“野菜”及び“農作物”となり、この方法による新たな部分木の生成を行う場合、部分木変換リンク部１ｃはシソーラス１ｄを参照し、部分木が有する用語“レタス”を、その上位語である“野菜”及び“農作物”に置き換える。
【００２１】
新たな部分木の生成を行った部分木変換リンク部１ｃは、部分木に補正頻度を付与する。ここで補正頻度とは、部分木が部分木変換リンク部１ｃによって新たに生成されたものである場合には、部分木が有するすべての複合語変換元及び類義語変換元の部分木の頻度、及び新たに生成された部分木に等価な部分木の頻度を合計したものであり、部分木が新たに生成されたものでない場合には、その部分木の頻度を示すものとする。
【００２２】
また、部分木変換リンク部１ｃは、新たな部分木の生成を行う際、生成された新たな部分木にその変換元である部分木（リンク先）との関係を示すポインタを付与する。ポインタの付与は、新たに生成された部分木にリンク先の部分木の識別子を付与することにより行い、例えば、全ての部分木に番号を付与しておき、新たに生成された部分木にそのリンク先の部分木番号を付与することにより行う。ここで、部分木がリンク先を持たない場合、リンク先を持たないことを示すポインタ“−１”等がその部分木に付与される。
【００２３】
このように生成された新たな部分木、部分木作成部１ｂで生成された部分木、それらに付与された頻度、補正頻度、及びポインタによって示されたリンク情報は、部分木判定部１ｅに送られる。
【００２４】
これらの情報を受け取った部分木判定部１ｅは、まず、各部分木に重要度を示すスコアを付与する。スコアリング方法はどのようなものでもよく、例えば、補正頻度をスコアとする方法、ｔｆ＊ＩＤＦ積（Ｇ．Ｓａｌｔｏｎ．“Ａｕｔｏｍａｔｉｃ  Ｔｅｘｔ  Ｐｒｏｃｅｓｓｉｎｇ．”Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ（１９８９））等による単語重要度の和に、単語間の関係の種類ごとに与えた関係重要度を乗算する方法等を用いる。
【００２５】
スコアの付与を終了した部分木判定部１ｅは、部分木をそのスコアによってソートし、スコアの高い方から順番に、その部分木を要約として出力すべきか否かの判定を行う。ここで、判定を行った部分木がリンク先を有する場合、続けてリンク先の部分木の判定も行い、一旦判定が行われた部分木については、再び判定が行われることはない。このように判定された判定結果は判定情報として各部分木に付与される。判定情報の付与は、例えば、判定前の部分木の判定情報を０で初期化しておき、要約として出力する部分木には１の判定を、出力しないと判定した部分木には−１の判定を、判定１が付与された部分木のリンク先の部分木について、要約として出力する場合には、そのリンク先の部分木に２の判定を、出力しない場合には−１の判定をそれぞれ該当する部分木に付与することにより行う。
【００２６】
次に、フローチャートを用いて、部分木判定部１ｅが行う判定手順例の説明を行う。図３及び図４は、部分木判定部１ｅが行う判定の判定手順を例示したフローチャートである。
【００２７】
〔Ｓ１〕  部分木がリンク先を有しているか否か判断する。リンク先を有している場合には、ステップＳ３に進む。リンク先を有していない場合には、ステップＳ２に進む。
【００２８】
〔Ｓ２〕  要約を出力するとして、その部分木に判定１を設定する。
〔Ｓ３〕  判定した部分木以上の補正頻度を有するリンク先が存在するか否か判断する。存在する場合には、ステップＳ５に進む。存在しない場合には、ステップＳ４に進む。
【００２９】
〔Ｓ４〕  判定１のリンク先が存在するか否か判断する。存在する場合には、ステップＳ５に進む。存在しない場合には、ステップＳ６に進む。
〔Ｓ５〕  要約を出力しないとして、その部分木に判定−１を設定する。
【００３０】
〔Ｓ６〕  要約を出力するとして、その部分木に判定１を設定する。
〔Ｓ７〕  リンク先の部分木の判定を行う。
図４は、図３のステップＳ７の詳細を示したフローチャートである。
【００３１】
〔Ｓ１１〕  部分木がさらにリンク先を有しているか否か判断する。リンク先を有している場合には、ステップＳ１３に進む。リンク先を有していない場合には、ステップＳ１２に進む。
【００３２】
〔Ｓ１２〕  要約を出力するとして、その部分木に判定２を設定する。
〔Ｓ１３〕  判定した部分木以上の補正頻度を有するリンク先が存在するか否か判断する。存在する場合には、ステップＳ１５に進む。存在しない場合には、ステップＳ１４に進む。
【００３３】
〔Ｓ１４〕  判定１のリンク先が存在するか否か判断する。存在する場合には、ステップＳ１５に進む。存在しない場合には、ステップＳ１６に進む。
〔Ｓ１５〕  要約を出力しないとして、その部分木に判定−１を設定する。
【００３４】
〔Ｓ１６〕  要約を出力するとして、その部分木に判定２を設定する。
〔Ｓ１７〕  ステップＳ１１からステップＳ１６までの手順を再帰的に適用し、さらなるリンク先の判定を行う。
【００３５】
このように判定が行われた各部分木、それらの頻度、補正頻度、ポインタによって示されたリンク情報、スコア及び判定結果の情報は、句合成部１ｆに送られる。
【００３６】
これらの情報を受け取った句合成部１ｆは、受け取った情報を元に要約を合成し、その表示を行う。要約の合成は、スコアが高い部分木から順番に、図５に示すフローチャートに従って行われる。
【００３７】
〔Ｓ２１〕  部分木に付与された判定結果を判断する。判定が１である時はステップＳ２２に進む。判定が−１或いは２である時はステップＳ２３に進む。
〔Ｓ２２〕  ステップＳ２１で判断を行った部分木によって要約を合成し、その要約を部分木の補正頻度とともに表示する。
【００３８】
〔Ｓ２３〕  ステップＳ２１で判断を行った部分木をスキップする。
〔Ｓ２４〕  ステップＳ２１で判断を行った部分木がリンク先を有するか否か判断する。リンク先を有する場合、ステップＳ２５に進む。リンク先を有しない場合、処理を終了する。
【００３９】
〔Ｓ２５〕  ステップＳ２１で判断を行った部分木の頻度が１以上か否か判断する。１以上である場合、ステップＳ２６に進む。０である場合、ステップＳ２７に進む。
【００４０】
〔Ｓ２６〕  ステップＳ２１で判断を行った部分木によって要約を合成し、その要約を部分木の頻度とともに、ステップＳ２２で表示された要約に関連付けて表示する。
【００４１】
〔Ｓ２７〕  リンク先の部分木の判定が２で頻度が１以上であるか否か判断する。リンク先の部分木の判定が２で頻度が１以上である場合、ステップＳ２８に進む。そうでない場合、処理を終了する。
【００４２】
〔Ｓ２８〕  リンク先の部分木によって要約を合成し、その要約を部分木の頻度とともに、ステップＳ２２で表示された要約に関連付けて表示する。
なお、図５のフローチャートではステップＳ２６及びステップＳ２８において、ステップＳ２１で判断を行った部分木によって合成された要約（ステップＳ２６）、及びリンク先の部分木によって合成された要約（ステップＳ２８）を、ステップＳ２２で表示された要約に従属させて表示することとしたが、ステップＳ２６及びステップＳ２８での要約の表示を、使用者からの表示指示があった場合にのみ行うこととしてもよい。
【００４３】
次に、実際の文書例を用いて文書要約装置１の動作の説明を行う。
図６は、複数文書２“レタスの価格が高い…”、“キャベツの価格が高い…”、“白菜の価格が高い…”を入力文書とした場合における文書要約装置１の要約生成過程を示した図である。なお、各文書は複数文から構成されているが、ここでは説明を簡単にする為に１文に注目して説明する。
【００４４】
文解析部１ａは、複数文書２からテキスト情報（レタスの価格が高い。キャベツの価格が高い。白菜の価格が高い。）を抽出し、それらの係り受け解析を行い、解析木（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）を生成する。ここで、解析木（レタス‐の‐価格‐が‐高い）は、“レタス”が“価格”に関係“の”で係り、“価格”が“高い”に関係“が”で係っていることを表わす。生成された解析木は、解析木情報として部分木作成部１ｂに送られる。
【００４５】
解析木情報を受け取った部分木作成部１ｂは、受け取った解析木から部分木を生成する。ここで、既に、同じ部分木が作成されている時は、頻度のみを加算する。部分木は、解析木のサブツリーとして複数作成されるが、ここでは便宜上解析木そのものを部分木とする。このように生成された部分木の集合である部分木情報２ａ（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）、及びそれらに対応する頻度２ｂは、部分木変換リンク部１ｃに送られる。ここで、部分木情報２ａが有する各部分木の頻度２ｂは全て１となる。
【００４６】
部分木情報２ａを受け取った部分木変換リンク部１ｃは、部分木情報２ａが有する部分木を変換し、新しい部分木の生成を行う。ここでは、類義語変換によって新しい部分木の生成を行うものとする。部分木変換リンク部１ｃは、部分木情報２ａ（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）を得ると、シソーラス辞書１０を参照して部分木の変換を行い、新たな部分木の生成を行う。ここで、シソーラス辞書１０には、用語“レタス”、“キャベツ”、“白菜”の上位語として“野菜”が記録されている為、“レタス”、“キャベツ”、“白菜”を“野菜”に変換した新たな部分木（野菜‐の‐価格‐が‐高い）が生成される。さらに、“野菜”の上位語として“農作物”が存在する為、新たな部分木（野菜‐の‐価格‐が‐高い）の“野菜”を“農作物”に変換した新たな部分木（農作物‐の‐価格‐が‐高い）が生成される。図６では、このように生成された新たな部分木（野菜‐の‐価格‐が‐高い、農作物‐の‐価格‐が‐高い）、及び部分木情報２ａに含まれる部分木（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）の集合を変換部分木情報２ｃとして示している。ここで、新たに生成された部分木（野菜‐の‐価格‐が‐高い、農作物‐の‐価格‐が‐高い）は、部分木情報２ａには含まれていないものである為、これらの頻度２ｂは０となる。
【００４７】
次に、部分木変換リンク部１ｃは、変換部分木情報２ｃに補正頻度２ｄを付与する。ここで、部分木（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）は、部分木変換リンク部１ｃによって新たに生成されたものでない為、それらの頻度２ｂの値１をそのまま補正頻度２ｄの値とする。また、部分木（野菜‐の‐価格‐が‐高い）は、部分木変換リンク部１ｃによって新たに生成されたものである為、その変換元の部分木に該当する部分木（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）の頻度２ｂの合計数３をそれぞれの補正頻度２ｄとする。また、部分木（農作物‐の‐価格‐が‐高い）も新たに生成されたものである為、その変換元の部分木に該当する部分木（野菜‐の‐価格‐が‐高い）及び（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）の頻度の合計数３を、部分木（農作物‐の‐価格‐が‐高い）の補正頻度２ｄとする。
【００４８】
また、部分木変換リンク部１ｃは、変換部分木情報２ｃのリンク先との関係を示すリンク情報であるポインタの付与を行う。ここで、部分木（レタス‐の‐価格‐が‐高い）の部分木番号を１、部分木（キャベツ‐の‐価格‐が‐高い）の部分木番号を２、部分木（白菜‐の‐価格‐が‐高い）の部分木番号を３、部分木（野菜‐の‐価格‐が‐高い）の部分木番号を４、部分木（農作物‐の‐価格‐が‐高い）の部分木番号を５とし、ポインタの付与を行う。
【００４９】
部分木（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）はリンク先を持たない為、これらのリンク２ｅに示されるポインタは、リンク先がないことを表す−１となる。また、部分木（野菜‐の‐価格‐が‐高い）は、リンク先として部分木（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）を持つ為、このリンク２ｅに示されるポインタは、部分木（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）の部分木番号である１、２、３となる。また、部分木（農作物‐の‐価格‐が‐高い）は、リンク先として部分木（野菜‐の‐価格‐が‐高い）を持つ為、このリンク２ｅに示されるポインタは、部分木（野菜‐の‐価格‐が‐高い）の部分木番号である４となる。
【００５０】
このように部分木変換リンク部１ｃによって生成された結果を図７に示す。図７に示した生成結果は、部分木判定部１ｅに送られる。
これらの情報を受け取った部分木判定部１ｅは、まず、変換部分木情報２ｃのスコア２ｆの付与を行う。ここでは簡単にする為、補正頻度２ｄの値をスコア２ｆの値とする。
【００５１】
次に、部分木判定部１ｅは、変換部分木情報２ｃをスコア２ｆによってソートし、スコアの高い変換部分木情報２ｃから順番に、その変換部分木情報２ｃを要約として出力するか否かの判定を行う。
【００５２】
この例の場合、最もスコアの高い部分木は、部分木番号４の（野菜‐の‐価格‐が‐高い）であり、この部分木はリンク先として部分木番号１、２、３の部分木を有している（ステップＳ１）。また、リンク先である部分木番号１、２、３の部分木の補正頻度は部分木番号４の部分木の補正頻度よりも小さく（ステップＳ３）、さらに、リンク先である部分木番号１、２、３の部分木の中には、判定１のものが存在しない（ステップＳ４）。以上より、部分木番号４の部分木（野菜‐の‐価格‐が‐高い）を要約として出力するものとして、部分木番号４の部分木の判定２ｇを１とする（ステップＳ６）。
【００５３】
次に、部分木番号４の部分木のリンク先である部分木番号１、２、３の部分木の判定を行う（ステップＳ７）。リンク先である部分木番号１の部分木（レタス‐の‐価格‐が‐高い）、部分木番号２の部分木（キャベツ‐の‐価格‐が‐高い）、部分木番号３の部分木（白菜‐の‐価格‐が‐高い）は、リンク先を有していない為（ステップＳ１１）、部分木番号１、２、３の部分木を要約として出力するものとして、部分木番号１、２、３の部分木の判定２ｇを２とする（ステップＳ１２）。
【００５４】
部分木番号４の部分木の判定が終了すると、次に、同じ値のスコア２ｆを持つ部分木番号５の部分木の判定を行う。部分木番号５の部分木（農作物‐の‐価格‐が‐高い）は、部分木番号４の部分木をリンク先として持ち（ステップＳ１）、リンク先である部分木番号４の部分木は、部分木番号５の部分木以上の補正頻度２ｄ（３）を持つ為（ステップＳ３）、部分木番号５の部分木を要約として出力しないものとして、部分木番号５の部分木の判定２ｇを−１とする（ステップＳ５）。
【００５５】
次にスコアの高い部分木番号１，２，３の部分木については、判定２ｇが既に２に設定されている為、チェックを行わない。
以上により、図８に示すような判定情報が生成される。部分木判定部１ｅは、このように生成された判定情報を句合成部１ｆに送る。
【００５６】
判定情報を受け取った句合成部１ｆは、図５のフローチャートに従って、要約の合成を行う。
まず、部分木番号４の部分木（野菜‐の‐価格‐が‐高い）の判定２ｇは１である為（ステップＳ２１）、要約「野菜の価格が高い」を合成し、その補正頻度２ｄである［３］とともに表示する（ステップＳ２２）。部分木番号４の部分木はリンク先を有し（ステップＳ２４）、部分木番号４の部分木の頻度２ｂは０であり（ステップＳ２５）、リンク先である部分木番号１、２、３の部分木の判定２ｇが２、頻度２ｂが１以上である為（ステップＳ２７）、要約「レタスの価格が高い、キャベツの価格が高い、白菜の価格が高い」を合成し、それらの頻度２ｂである［１］とともに、部分木番号４の部分木から生成された要約「野菜の価格が高い」に関連付けて表示する（ステップＳ２８）。
【００５７】
部分木番号５の部分木は判定２ｇが  −１なのでスキップし、部分木番号１、２、３の部分木は判定２ｇが２なのでスキップする。
以上より、図９の（ａ）に示す要約が生成される。なお、ここでは、段落をつけて関連する要約を示しているが、ツリー構造など他の方法で関連する要約を表示してもよい。また、図９の（ｂ）に示すように、まず、判定２ｇが１である部分木から生成した要約のみを表示し、ユーザの指示によって、そのリンク先の要約を表示することとしてもよい。
【００５８】
このように、本形態では、文解析部１ａによって、入力文書の解析木を生成し、部分木作成部１ｂによって、解析木から部分木を抽出し、部分木変換リンク部１ｃで部分木を変換して新たな部分木を生成し、生成した部分木及びその変換元との関係を示すポインタを付与し、部分木判定部１ｅによって、部分木にスコアを付与し、スコアが高い順番に部分木を要約として出力するか否か判定し、句合成部１ｆによって、出力すると判定した部分木を、出力すると判定された部分木の変換元の部分木に対応付けて表示することとした為、抽象度の高い「農作物の価格が高い」が排除され、最適な抽象度の「野菜の価格が高い」が要約として選択され、選択された「野菜の価格が高い」が元の表現「レタスの価格が高い、キャベツの価格が高い、白菜の価格が高い」と関連させて表示されることとなり、ユーザはこの表示から野菜全般の価格が高いのではなく、「レタス、キャベツ、白菜」といった「葉もの野菜」の価格が高いことを判断することができる。
【００５９】
次に、本形態における第２の実施の形態について説明する。
本形態は、第１の実施の形態の文書要約装置１において、複合語展開によって新たな部分木を生成する場合を示した例である。図１０は、複数文書３“野菜の価格が高い…”、“野菜の価格の全国調査…”、“農作物の価格を調査する…”、“野菜の価格が高い…”を入力文書とした場合における文書要約装置１の要約生成過程を示した図である。なお、各文書は複数文から構成されているが、ここでは説明を簡単にする為に１文に注目して説明する。また、文解析部１ａ及び部分木作成部１ｂにおける動作は、第１の実施の形態と同様である為、説明を省略する。
【００６０】
部分木変換リンク部１ｃは、部分木情報３ａ（野菜‐の‐価格‐が‐高い、野菜‐の‐価格‐の‐全国調査、農作物‐の‐価格‐を‐調査）を得ると、シソーラス１ｄが有するシソーラス辞書１０を参照して部分木の変換を行う。なお、ここでは、部分木（野菜‐の‐価格‐が‐高い）の部分木番号を１、部分木（野菜‐の‐価格‐の‐全国調査）の部分木番号を２、（農作物‐の‐価格‐を‐調査）の部分木番号を３として説明を行う。また、ここでの部分木番号１の部分木の頻度３ｂは２、部分木番号２の部分木の頻度３ｂは１、部分木番号３の部分木の頻度３ｂは１となる。
【００６１】
部分木変換リンク部１ｃは、部分木番号１の部分木（野菜‐の‐価格‐が‐高い）の用語“野菜”を“農作物”に変換した新たな部分木（農作物‐の‐価格‐が‐高い）を追加し、その部分木番号を４、頻度３ｂを０、補正頻度３ｄを２として設定する。次に、部分木番号２の部分木（野菜‐の‐価格‐の‐全国調査）において、用語“野菜”を“農作物”に変換し、用語“全国調査”を複合語展開によって“調査”に変換することにより生成される新たな部分木（農作物‐の‐価格‐の‐全国調査、野菜‐の‐価格‐の‐調査）を、それぞれ部分木番号５及び６として追加する。ここで、同様に生成される部分木（農作物‐の‐価格‐の‐調査）は、部分木番号３の部分木と等価であるので、この変換による新たな部分木は生成せず、部分木番号３の補正頻度３ｄのみを追加する。部分木番号３の部分木（農作物‐の‐価格‐を‐調査）については複合語、類義語を有していない為変換は行われない。
【００６２】
部分木番号１、２の部分木はリンク先を有していない為、これらの補正頻度３ｄは、これらの頻度３ｂの値をそのまま用い、２及び１として設定する。また、部分木番号３の部分木は、部分木番号２の部分木から変換された部分木と等価である為、部分木番号２の部分木及び部分木番号３の部分木の頻度３ｂを合計した値２を部分木番号３の部分木の補正頻度３ｄとする。また、部分木番号４、５、６の部分木は、部分木番号１、２の部分木からそれぞれ変換されたものである為、部分木番号１、２の頻度３ｂを部分木番号４、５、６の部分木の補正頻度３ｄとする。これにより、部分木番号４の部分木の補正頻度３ｄを２、部分木番号５、６の部分木の補正頻度３ｄをそれぞれ１として設定することとなる。
【００６３】
また、部分木番号１、２の部分木はリンク先を有していない為、これらのリンク３ｅの値は−１となり、部分木番号３、５、６の部分木は部分木番号２の部分木をリンク先として有している為、これのリンク３ｅの値は２となり、同様に、部分木番号４の部分木のリンク３ｅの値は、そのリンク先の部分木番号１となる。
【００６４】
このように部分木変換リンク部１ｃによって生成された結果を図１１に示す。図１１に示した生成結果は、部分木判定部１ｅに送られる。
部分木判定部１ｅは、図１１に示した生成結果を得ると各部分木にスコアを付与し、スコアでソートを行い、スコアが高い部分木から順番に要約を出力すべきかどうかの判定を行う。補正頻度をスコアとすると、最もスコアの高い部分木は部分木番号１の部分木（野菜‐の‐価格‐が‐高い）となり、部分木番号１の部分木はリンク先を有していない為（ステップＳ１）、要約を出力するとして判定３ｇを１とする（ステップＳ２）。
【００６５】
次に、部分木番号１の部分木と同じスコアを持つ部分木番号３の部分木（農作物‐の‐価格‐を‐調査）の判定を行う。部分木番号３の部分木はリンク先として部分木番号２の部分木を持ち（ステップＳ１）、リンク先である部分木番号２の部分木の補正頻度３ｂ（１）が、部分木番号３の部分木の補正頻度３ｂ（２）以上ではなく（ステップＳ３）、判定３ｇも１ではない為（ステップＳ４）、部分木番号３の部分木の判定３ｇを１として設定する（ステップＳ６）。
【００６６】
次に、部分木番号３の部分木のリンク先に該当する部分木の判定を行う（ステップＳ７）。リンク先である部分木番号２の部分木（野菜‐の‐価格‐の‐全国調査）は、リンク先を有していない為（ステップＳ１１）、部分木番号２の部分木の判定３ｇを２として設定する（ステップＳ１２）。
【００６７】
次に、部分木番号３の部分木と同じスコアを持つ部分木番号４の部分木（農作物‐の‐価格‐が‐高い）の判定を行う。部分木番号４の部分木はリンク先として部分木番号１の部分木を有し（ステップＳ１）、リンク先である部分木番号１の部分木の補正頻度３ｄ（２）が部分木番号４の部分木の補正頻度３ｄ（２）以上である為（ステップＳ３）、部分木番号４の部分木の判定３ｇを−
１として設定する（ステップＳ５）。
【００６８】
次にスコアが高い部分木番号２の部分木（野菜‐の‐価格‐の‐全国調査）は、判定３ｇが既に２に設定されている為チェックを行わない。
次に、部分木番号５、６部分木（農作物‐の‐価格‐の‐全国調査、野菜‐の‐価格‐の‐調査）は、リンク先を有し（ステップＳ１）、リンク先の部分木の補正頻度３ｄ（１）が自分自身の補正頻度３ｄ（１）以上なので（ステップＳ３）、判定３ｇをそれぞれ−１として設定する（ステップＳ５）。
【００６９】
以上により、図１２に示すような判定情報が生成される。部分木判定部１ｅは、このように生成された判定情報を句合成部１ｆに送る。
判定情報を受け取った句合成部１ｆは、図５のフローチャートに従って、要約の合成を行う。
【００７０】
まず、部分木番号１の部分木の判定３ｇは１である為（ステップＳ２１）、部分木番号１の部分木より合成した要約「野菜の価格が高い」を生成し、生成した要約を、部分木番号１の部分木における補正頻度３ｄの値［２］とともに表示する（ステップＳ２２）。部分木番号１の部分木はリンク先を有していない為（ステップＳ２４）、次の部分木の表示に移る。
【００７１】
次に、部分木番号３の部分木の判定３ｇは１である為（ステップＳ２１）、部分木番号３の部分木より合成した要約「農作物の価格を調査」を生成し、生成した要約を、部分木番号３の部分木における補正頻度３ｄの値［２］とともに表示する（ステップＳ２２）。部分木番号３の部分木は、リンク先として部分木番号２の部分木を有し（ステップＳ２４）、自分自身の頻度３ｂが１である為（ステップＳ２５）、部分木番号３の部分木から要約「農作物の価格を調査」を生成し、生成した要約を、その頻度３ｂの値［１］とともに、ステップＳ２２で表示された要約「農作物の価格を調査」に関連付けて表示する（ステップＳ２６）。また、リンク先の部分木である部分木番号２の部分木の判定３ｇが２であり、その頻度が１である為（ステップＳ２７）、部分木番号２の部分木から要約「野菜の価格の全国調査」を生成し、その頻度３ｂの値［１］とともにステップＳ２２で表示された要約「農作物の価格を調査」に関連付けて表示する（ステップＳ２８）。
【００７２】
部分木番号４の部分木は判定３ｇが−１なのでスキップし、部分木番号２の部分木は判定３ｇが２なのでスキップし、部分木番号５、６の部分木は判定３ｇが−１なのでスキップする。
【００７３】
以上より、図１３の（ａ）に示す要約が生成される。なお、ここでは、段落をつけて関連する要約を示しているが、ツリー構造など他の方法で関連する要約を表示してもよい。また、図１３の（ｂ）に示すように、まず、判定３ｇが１である部分木から生成した要約のみを表示し、ユーザの指示によって、そのリンク先の要約を表示することとしてもよい。
【００７４】
このように本形態では、文解析部１ａによって、入力文書の解析木を生成し、部分木作成部１ｂによって、解析木から部分木を抽出し、部分木変換リンク部１ｃで部分木を変換して新たな部分木を生成し、生成した部分木及びその変換元との関係を示すポインタを付与し、部分木判定部１ｅによって、部分木にスコアを付与し、スコアが高い順番に部分木を要約として出力するか否か判定し、句合成部１ｆによって、出力すると判定した部分木を、出力すると判定された部分木の変換元の部分木に対応付けて表示することとした為、頻度３ｂとリンク３ｅから不要なデータ（部分木番号４、５、６の部分木）を排除し、関連する要約をまとめて表示することができる。
【００７５】
次に、本発明における第３の実施の形態について説明する。
本形態は、第１の実施の形態の文書要約装置１において、部分木のスコアを付与する際に部分木の重みを考慮してスコアリングを行った場合を示した例である。図１４は、複数文書４“レタスの価格が高い…”×１０、“キャベツの価格が高い…”、“白菜の価格が高い…”を入力文書とした場合における文書要約装置１の要約生成を示した図である。なお、各文書は複数文から構成されているが、ここでは説明を簡単にする為に１文に注目して説明する。また、文解析部１ａ及び部分木作成部１ｂにおける動作は、第１の実施の形態と同様である為、説明を省略する。
【００７６】
部分木変換リンク部１ｃは、部分木情報４ａ（レタス‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い）を得ると、シソーラス１ｄが有するシソーラス辞書１０を参照して部分木の変換を行う。なお、ここでは、部分木（レタス‐の‐価格‐が‐高い）の部分木番号を１、部分木（キャベツ‐の‐価格‐が‐高い）の部分木番号を２、（白菜‐の‐価格‐が‐高い）の部分木番号を３として説明を行う。また、ここでの部分木番号１の部分木の頻度４ｂは１０、部分木番号２の部分木の頻度４ｂは１、部分木番号３の部分木の頻度４ｂは１となる。
【００７７】
部分木変換リンク部１ｃは、シソーラス１ｄが有するシソーラス辞書１０を参照し、部分木番号１の部分木（レタス‐の‐価格‐が‐高い）の用語“レタス”を上位語“野菜、農作物”に変換した部分木番号４、５の部分木（野菜‐の‐価格‐が‐高い、農作物‐の‐価格‐が‐高い）を追加し、それらの頻度４ｂを０、補正頻度４ｄを１２とする。そして、部分木番号４の部分木（野菜‐の‐価格‐が‐高い）のリンク４ｅにリンク先である部分木の部分木番号１、２、３を付与し、部分木番号５の部分木（農作物‐の‐価格‐が‐高い）のリンク４ｅにリンク先である部分木の部分木番号４を付与する。
【００７８】
同様に、部分木番号２の部分木（キャベツ‐の‐価格‐が‐高い）、部分木番号３の部分木（白菜‐の‐価格‐が‐高い）から“キャベツ、白菜”を上位語“野菜、農作物”に変換した部分木（野菜‐の‐価格‐が‐高い、農作物‐の‐価格‐が‐高い）が生成されるが、生成されたこれらの部分木は既に生成された部分木番号４、５の部分木と等価である為、新たな部分木は生成せず、部分木番号２の部分木における頻度４ｂの値１を、部分木番号４、５の部分木における補正頻度４ｄの値に加算する。また、部分木番号４の部分木のリンク４ｅに、リンク先となる部分木の部分木番号２、３を追加する。
【００７９】
このように部分木変換リンク部１ｃによって生成された結果を図１５に示す。図１５に示した生成結果は、部分木判定部１ｅに送られる。
これらの情報を受け取った部分木判定部１ｅは、まず、変換部分木情報４ｃのスコア４ｆの付与を行う。スコアの与え方は色々考えられるが、ここでは基本的に補正頻度４ｄをスコア４ｆとし、部分木が複合語展開や類義語展開により抽象化されたものである場合には、その部分木の補正頻度４ｄにスコア逓減率（０〜１）を乗じたものをスコア４ｆとする。
【００８０】
図１６に、スコア逓減率を０．７に設定した場合の結果を示す。ここで、部分木番号１、２、３の部分木は抽象化されたものではないので、それらの補正頻度４ｄをスコア４ｆとし、部分木番号４の部分木（野菜‐の‐価格‐が‐高い）は、部分木番号１、２、３の部分木が有する用語“レタス、キャベツ、白菜”を上位語“野菜”に変換することにより生成したものなので、そのスコア４ｆは１２×０．７＝８．４となり、部分木番号５の部分木（農作物‐の‐価格‐が‐高い）は、部分木番号１、２、３の部分木が有する“レタス、キャベツ、白菜”を２段上位の“農作物”に変換したものなので、そのスコア４ｆは１２×０．７×０．７＝５．８８となる。
【００８１】
次に、部分木判定部１ｅは、各部分木をスコアでソートし、スコアの高い部分木から要約を出力すべきかどうかの判定を行う。ここで、最もスコアの高い部分木番号１の部分木（レタス‐の‐価格‐が‐高い）はリンク先がないので（ステップＳ１）、部分木番号１の部分木の判定４ｇに１を設定する（ステップＳ２）。
【００８２】
次にスコアの高い部分木番号４の部分木（野菜‐の‐価格‐が‐高い）はリンク先を有し（ステップＳ１）、リンク先である部分木番号１、２、３の部分木の補正頻度４ｄが、部分木番号４の部分木の補正頻度４ｄ以上ではないが（ステップＳ３）、リンク先である部分木番号１の部分木の判定４ｇが１である為（ステップＳ４）、部分木番号４の部分木を要約として出力しないこととし、その判定４ｇを−１とする（ステップＳ５）。
【００８３】
次にスコアの高い部分木番号５の部分木（農作物‐の‐価格‐が‐高い）はリンク先を有し（ステップＳ１）、リンク先である部分木番号４の部分木（野菜‐の‐価格‐が‐高い）の補正頻度４ｄ（１２）が部分木番号５の部分木の補正頻度４ｄ（１２）以上なので（ステップＳ３）、部分木番号５の部分木からは要約を生成しないこととし、判定４ｇに‐１を設定する（ステップＳ５）。
【００８４】
次にスコアの高い部分木番号２、３の部分木はリンク先を有していない為（ステップＳ１）、それらの判定４ｇに１を設定する（ステップＳ２）。
以上により、図１７に示すような判定情報が生成される。部分木判定部１ｅは、このように生成された判定情報を句合成部１ｆに送る。
【００８５】
判定情報を受け取った句合成部１ｆは、図５のフローチャートに従って要約の合成を行う。ここで、部分木番号１の部分木は判定４ｇが１なので（ステップＳ２１）、要約「レタスの価格が高い」を合成し、補正頻度［１０］とともに表示する（ステップＳ２２）。また、部分木番号１の部分木はリンク先を有していない為（ステップＳ２４）、次の部分木の判定に移る。
【００８６】
部分木番号４、５の部分木は判定−１なので（ステップＳ２１）、スキップする（ステップＳ２３）。部分木番号２、３の部分木の判定４ｇは１なので（ステップＳ２１）、要約「キャベツの価格が高い、白菜の価格が高い」を合成し、頻度［１］とともに表示する（ステップＳ２２）。
【００８７】
以上より、図１８に示す要約が生成される。
このように本形態では、文解析部１ａによって、入力文書の解析木を生成し、部分木作成部１ｂによって、解析木から部分木を抽出し、部分木変換リンク部１ｃで部分木を変換して新たな部分木を生成し、生成した部分木及びその変換元との関係を示すポインタを付与し、部分木判定部１ｅは、部分木にスコアを付与し、スコアが高い順番に部分木を要約として出力するか否か判定し、句合成部１ｆによって、出力すると判定した部分木を、出力すると判定された部分木の変換元の部分木に対応付けて表示することとした為、頻度が高く、抽象化された「野菜の価格が高い」のスコアを上回った「レタスの価格が高い」を要約として選択することができる。
【００８８】
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、文書要約装置が有すべき機能の処理内容は、コンピュータで読み取り可能な記録媒体に記録されたプログラムに記述しておく。そして、このプログラムをコンピュータで実行することにより、上記処理がコンピュータで実現される。コンピュータで読み取り可能な記録媒体としては、磁気記録装置や半導体メモリ等がある。市場に流通させる場合には、ＣＤ−ＲＯＭ(Compact Disk Read Only Memory)やフロッピーディスク等の可搬型記録媒体にプログラムを格納して流通させたり、ネットワークを介して接続されたコンピュータの記憶装置に格納しておき、ネットワークを通じて他のコンピュータに転送することもできる。コンピュータで実行する際には、コンピュータ内のハードディスク装置等にプログラムを格納しておき、メインメモリにロードして実行する。
【００８９】
【発明の効果】
以上説明したように本発明の文書要約装置では、抽象化が進んだ要約であっても、同時に対応付けて表示される変換元の要約を参照できる為、要約の内容把握が容易になる。
【００９０】
また、本発明の文書要約装置では、判定を行う部分木の補正頻度が、判定を行う部分木の変換元に該当する部分木の補正頻度よりも低い場合、部分木の出力を行わない判定を行うこととした為、不適切な要約を排除することが可能となり、要約の内容把握が容易になる。
【００９１】
さらに、本発明の文書要約装置では、出力すると判定した部分木を、出力すると判定された部分木の変換元の部分木に対応付けて表示することとした為、関連する要約をまとめて表示することが可能となる。
【００９２】
また、本発明の文書要約方法では、抽象化が進んだ要約であっても、同時に対応付けて表示される変換元の要約を参照できる為、要約の内容把握が容易になる。
【００９３】
さらに、本発明の記録媒体では、当該プログラムをコンピュータ上で起動させることにより、抽象化が進んだ要約であっても、同時に対応付けて表示される変換元の要約を参照できる為、要約の内容把握が容易になる。
【図面の簡単な説明】
【図１】  文書要約装置の構成図である。
【図２】  シソーラスに記録されているシソーラス辞書の内容を示した図である。
【図３】  部分木判定部が行う判定の判定手順を例示したフローチャートである。
【図４】  部分木判定部が行う判定の判定手順を例示したフローチャートである。
【図５】  要約の合成手順を例示したフローチャートである。
【図６】  複数文書を入力文書とした場合における文書要約装置の要約生成過程を示した図である。
【図７】  部分木変換リンク部によって生成された結果を示した図である。
【図８】  部分木判定部が生成した判定情報を示した図である。
【図９】  生成される要約を示した図である。
【図１０】  複数文書を入力文書とした場合における文書要約装置の要約生成過程を示した図である。
【図１１】  部分木変換リンク部によって生成された結果を示した図である。
【図１２】  部分木判定部が生成した判定情報を示した図である。
【図１３】  生成される要約を示した図である。
【図１４】  複数文書を入力文書とした場合における文書要約装置の要約生成過程を示した図である。
【図１５】  部分木変換リンク部によって生成された結果を示した図である。
【図１６】  部分木判定部が付与したスコアを示す図である。
【図１７】  部分木判定部が生成した判定情報を示した図である。
【図１８】  生成される要約を示した図である。
【符号の説明】
１    文書要約装置
１ａ  文解析部
１ｂ  部分木作成部
１ｃ  部分木変換リンク部
１ｄ  シソーラス
１ｅ  部分木判定部
１ｆ  句合成部
１０  シソーラス辞書
【図１】
0003879330.tif 000002
【図２】
0003879330.tif 000003
【図３】
0003879330.tif 000004
【図４】
0003879330.tif 000005
【図５】
0003879330.tif 000006
【図６】
0003879330.tif 000007
【図７】
0003879330.tif 000008
【図８】
0003879330.tif 000009
【図９】
0003879330.tif 000010
【図１０】
0003879330.tif 000011
【図１１】
0003879330.tif 000012
【図１２】
0003879330.tif 000013
【図１３】
0003879330.tif 000014
【図１４】
0003879330.tif 000015
【図１５】
0003879330.tif 000016
【図１６】
0003879330.tif 000017
【図１７】
0003879330.tif 000018
【図１８】
0003879330.tif 000019