(57)【要約】【課題】  階層的に構造化された文書に対し、各ノードにおいて人間が読んで理解できる形で要約を生成する。【解決手段】  本発明は、入力文書が入力されると、該入力文書の各ノードに含まれる文を単語に分割し、単語に対し、該単語のノード内の出現頻度を求め、単語に対し、該単語のノード間の出現頻度を求め、ノード内の出現頻度と、ノード間の出現頻度をもとに、単語の重要度を求め、単語の重要度をもとに、各ノードにおける要約を生成し、要約を出力する。【選択図】  図１
2005332081.tif 000002
【特許請求の範囲】
【請求項１】
章や節のようなノードにより階層的に構造化された文書から各ノードにおける要約を生成する構造化文書要約方法であって、
入力文書が入力されると、該入力文書の各ノードに含まれる文を単語に分割し、記憶手段に格納する単語分割ステップと、
前記単語分割ステップで得られ、前記記憶手段に格納されている各ノードに含まれる単語を読み出し、該単語に対し、該単語のノード内の出現頻度を求めるノード内頻度算出ステップと、
前記単語分割ステップで得られ、前記記憶手段に格納されている各ノードに含まれる単語を読み出し、該単語に対し、該単語のノード間の出現頻度を求めるノード間頻度算出ステップと、
前記ノード内頻度算出ステップで得られた前記ノード内の出現頻度と、前記ノード間頻度算出ステップで得られた前記ノード間の出現頻度をもとに、単語の重要度を求める単語重要度算出ステップと、
前記単語重要度算出ステップで得られた前記単語の重要度をもとに、各ノードにおける要約を生成する要約生成ステップと、
前記要約生成ステップで得られた前記要約を出力する要約出力ステップと、
からなることを特徴とする構造化文書要約方法。
【請求項２】
前記要約生成ステップにおいて、
前記各ノードに含まれる文に対し、該文に含まれる単語の重要度をもとに文重要度を求め、
前記文重要度の値が大きい順に上位Ｘ個の文を選択し、
選択した文を連結することによって前記要約を生成する、請求項１記載の構造化文書要約方法。
【請求項３】
前記要約生成ステップにおいて、
前記各ノードに含まれる名詞句に対し、該名詞句に含まれる単語の重要度をもとに名詞句重要度を求め、
前記名詞句重要度の値が大きい名詞句を選択することによって前記要約を生成する、請求項１記載の構造化文書要約方法。
【請求項４】
章や節のようなノードにより階層的に構造化された文書から各ノードにおける要約を生成する構造化文書要約装置であって、
入力文書が入力されると、該入力文書の各ノードに含まれる文を単語に分割し、記憶手段に格納する単語分割手段と、
前記単語分割手段で得られ、前記記憶手段に格納されている各ノードに含まれる単語を読み出し、該単語に対し、該単語のノード内の出現頻度を求めるノード内頻度算出手段と、
前記単語分割手段で得られ、前記記憶手段に格納されている各ノードに含まれる単語を読み出し、該単語に対し、該単語のノード間の出現頻度を求めるノード間頻度算出手段と、
前記ノード内頻度算出手段で得られた前記ノード内の出現頻度と、前記ノード間頻度算出手段で得られた前記ノード間の出現頻度をもとに、単語の重要度を求める単語重要度算出手段と、
前記単語重要度算出手段で得られた前記単語の重要度をもとに、各ノードにおける要約を生成する要約生成手段と、
前記要約生成手段で得られた前記要約を出力する要約出力手段と、
を有することを特徴とする構造化文書要約装置。
【請求項５】
前記要約生成手段は、
前記各ノードに含まれる文に対し、該文に含まれる単語の重要度をもとに文重要度を求める手段と、
前記文重要度の値が大きい順に上位Ｘ個の文を選択する手段と、
選択した文を連結することによって前記要約を生成する手段と、
を含む請求項４記載の構造化文書要約装置。
【請求項６】
前記要約生成手段は、
前記各ノードに含まれる名詞句に対し、該名詞句に含まれる単語の重要度をもとに名詞句重要度を求める手段と、
前記名詞句重要度の値が大きい名詞句を選択することによって前記要約を生成する手段と、を含む請求項４記載の構造化文書要約装置。
【請求項７】
章や節のようなノードにより階層的に構造化された文書から各ノードにおける要約を生成する構造化文書要約プログラムであって、
請求項１乃至３に記載の構造化文書要約方法の実現に用いられる処理をコンピュータに実現させることを特徴とする構造化文書要約プログラム。
【請求項８】
章や節のようなノードにより階層的に構造化された文書から各ノードにおける要約を生成する構造化文書要約プログラムを記録した記憶媒体であって、
請求項１乃至３に記載の構造化文書要約方法の実現に用いられる処理をコンピュータに実現させるプログラムを記録したことを特徴とする構造化文書要約プログラムを記録した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、構造化文書要約方法及び装置及びプログラムに係り、特に、章や節のようなノードにより階層的に構造化された文書から各ノードにおける要約を生成するための構造化文書要約方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
人間が作成する文書は、たいていの場合、図１５のように章や節のようなノードにより項目毎に階層的に構造化されている。また、階層的に構造化されていない文書を話題に応じてセグメントに分割し、同じ話題のセグメントを集約し、階層的に構造化するという研究が行われている（例えば、非特許文献１参照）。このような階層的に構造化された文書に対し、ある特定のノードにおいて、該ノードのすべての文を読むことなく、どのようなことが書かれているかの概要を知ることができれば、読みたい内容にたどり着くまでの時間が短縮されて便利である。そこで、階層的に構造化された文書に対し、各ノードにおける要約を生成する方法が望まれるが、そのような方法についてはあまり研究が行われていない。
【０００３】
上記の従来の技術では、各ノードにおいて該ノードを特徴付ける単語を要約としている。また、要約を生成したいノードの配下にあるノード（以降、子ノードと呼ぶ）を１つの文書とみなせば、複数の文書に対して要約を作成する複数文書要約の方法（例えば、特許文献１参照）を適用することができる。
【特許文献１】特開平１１−３９３３４号公報
【非特許文献１】別所克人、大附克年、廣嶋伸章、松永昭一、林良彦：マルチメディア議事録作成における概念ベースに基づく会議構造化、言語処理学会第１０回年次大会、pp.75-78, 2003
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、ノードを特徴付ける単語を要約とするだけでは、該ノードにどのようなことが書かれているのかの概要を理解するのは難しい。要約は、文や名詞句のように人間が読んで理解できる形である必要がある。
【０００５】
また、複数文書要約の方法を適用するだけでは、要約を生成したいノードと並列しているノード（以降、兄弟のノードと呼ぶ）に書かれている内容を無視してしまうため、兄弟ノードとの内容の違いがわかるような要約を生成することができない。
【０００６】
本発明は、上記の点に鑑みなされたもので、階層的に構造化された文書に対し、各ノードにおいて人間が読んで理解できる形で要約を生成することができ、さらに、各ノードにおける要約は該ノードの子ノードの内容をよく反映し、該ノードの兄弟ノードとの内容の違いをよく反映しているような構造化文書要約方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
図１は、本発明の原理を説明するための図である。
【０００８】
本発明（請求項１）は、章や節のようなノードにより階層的に構造化された文書から各ノードにおける要約を生成する構造化文書要約方法であって、
入力文書が入力されると、該入力文書の各ノードに含まれる文を単語に分割し、記憶手段に格納する単語分割ステップ（ステップ１）と、
単語分割ステップで得られ、記憶手段に格納されている各ノードに含まれる単語を読み出し、該単語に対し、該単語のノード内の出現頻度を求めるノード内頻度算出ステップ（ステップ２）と、
単語分割ステップで得られ、記憶手段に格納されている各ノードに含まれる単語を読み出し、該単語に対し、該単語のノード間の出現頻度を求めるノード間頻度算出ステップ（ステップ３）と、
ノード内頻度算出ステップで得られたノード内の出現頻度と、ノード間頻度算出ステップで得られたノード間の出現頻度をもとに、単語の重要度を求める単語重要度算出ステップ（ステップ４）と、
単語重要度算出ステップで得られた単語の重要度をもとに、各ノードにおける要約を生成する要約生成ステップ（ステップ５）と、
要約生成ステップで得られた要約を出力する要約出力ステップ（ステップ６）と、からなる。
【０００９】
本発明（請求項２）は、要約生成ステップにおいて、
各ノードに含まれる文に対し、該文に含まれる単語の重要度をもとに文重要度を求め、
文重要度の値が大きい順に上位Ｘ個の文を選択し、
選択した文を連結することによって要約を生成する。
【００１０】
本発明（請求項３）は、要約生成ステップにおいて、
各ノードに含まれる名詞句に対し、該名詞句に含まれる単語の重要度をもとに名詞句重要度を求め、
名詞句重要度の値が大きい名詞句を選択することによって要約を生成する。
【００１１】
図２は、本発明の原理構成図である。
【００１２】
本発明（請求項４）は、章や節のようなノードにより階層的に構造化された文書から各ノードにおける要約を生成する構造化文書要約装置であって、
入力文書が入力されると、該入力文書の各ノードに含まれる文を単語に分割し、記憶手段に格納する単語分割手段１と、
単語分割手段１で得られ、記憶手段に格納されている各ノードに含まれる単語を読み出し、該単語に対し、該単語のノード内の出現頻度を求めるノード内頻度算出手段２と、
単語分割手段１で得られ、記憶手段に格納されている各ノードに含まれる単語を読み出し、該単語に対し、該単語のノード間の出現頻度を求めるノード間頻度算出手段３と、
ノード内頻度算出手段２で得られたノード内の出現頻度と、ノード間頻度算出手段３で得られたノード間の出現頻度をもとに、単語の重要度を求める単語重要度算出手段４と、
単語重要度算出手段４で得られた単語の重要度をもとに、各ノードにおける要約を生成する要約生成手段５と、
要約生成手段５で得られた要約を出力する要約出力手段６と、を有する。
【００１３】
本発明（請求項５）は、要約生成手段５において、
各ノードに含まれる文に対し、該文に含まれる単語の重要度をもとに文重要度を求める手段と、
文重要度の値が大きい順に上位Ｘ個の文を選択する手段と、
選択した文を連結することによって要約を生成する手段と、を含む。
【００１４】
本発明（請求項６）は、要約生成手段５において、
各ノードに含まれる名詞句に対し、該名詞句に含まれる単語の重要度をもとに名詞句重要度を求める手段と、
名詞句重要度の値が大きい名詞句を選択することによって要約を生成する手段と、を含む。
【００１５】
本発明（請求項７）は、章や節のようなノードにより階層的に構造化された文書から各ノードにおける要約を生成する構造化文書要約プログラムであって、
請求項１乃至３に記載の構造化文書要約方法の実現に用いられる処理をコンピュータに実現させる。
【００１６】
本発明（請求項８）は、章や節のようなノードにより階層的に構造化された文書から各ノードにおける要約を生成する構造化文書要約プログラムを記録した記憶媒体であって、
請求項１乃至３に記載の構造化文書要約方法の実現に用いられる処理をコンピュータに実現させるプログラムを記録した記憶媒体である。
【発明の効果】
【００１７】
本発明は、単語がノード内でどれだけ出現しているかを表すノード内頻度を求め、単語が兄弟ノードにどれだけ出現しているかを表すノード間頻度を求め、ノード内頻度が高くノード間頻度が低い単語ほど高い重要度を与え、重要度の高い単語を多く含むように要約を生成することで、該ノードの内容をよく表し、かつ、兄弟ノードとの内容の違いをよく表すような要約を生成することができる。
【００１８】
また、要約を生成する際には、入力文書に含まれる文または名詞句を抽出するので、人間が読んで理解できる形で要約を生成できる。
【発明を実施するための最良の形態】
【００１９】
以下、図面と共に本発明の実施の形態を説明する。
【００２０】
図３は、本発明の一実施の形態における構造化文書要約装置の構成を示す。
【００２１】
同図に示す構造化文書要約装置は、単語分割部１、ノード内頻度算出部２、ノード間頻度算出部３、単語重要度算出部４、要約部５及び要約出力部６から構成される。
【００２２】
単語分割部１は、入力文書の各ノードに含まれる文を単語に分割し、メモリ（図示せず）に分割した単語を格納する。
【００２３】
ノード内頻度算出部２は、単語分割部１で得られ、メモリに格納されている各ノードに含まれる単語を読み出し、当該単語に対し、該単語がノード内でどれだけ出現しているかを表すノード内頻度を求める。
【００２４】
ノード間頻度算出部３は、単語分割部１で得られ、メモリに格納されている各ノードに含まれる単語を読み出し、当該単語に対し、単語が兄弟ノードにどれだけ出現しているかを表すノード間頻度を求める。
【００２５】
単語重要度算出部４は、ノード内頻度算出部２で得られたノード内頻度とノード間頻度算出部３で得られたノード間頻度をもとに、単語の重要度を求める。
【００２６】
要約生成部５は、単語重要度算出部４で得られた単語の重要度をもとに、各ノードにおける要約を生成する。
【００２７】
要約出力部６は、要約生成部５で得られた要約を出力する。
【００２８】
以下に、上記の構成における動作を説明する。
【００２９】
図４は、本発明の一実施の形態における構造化文書要約装置の全体の動作のフローチャートである。
【００３０】
ステップ１００）  まず、単語分割部１により、入力文書の各ノードに含まれる文を単語に分割する。
【００３１】
ステップ２００）  次に、ノード内頻度算出部２により、単語分割部１で得られた核ノードに含まれる単語に対し、該単語がノード内でどれだけ出現しているかを表すノード内頻度を求める。詳細な動作については、図５において後述する。
【００３２】
ステップ３００）  次に、ノード間頻度算出部３により、単語分割部１で得られた核ノードに含まれる単語に対し、単語が兄弟ノードにどれだけ出現しているかを表すノード間頻度を求める。詳細な動作については、図６において後述する。
【００３３】
ステップ４００）  単語重要度算出部４により、ノード間頻度算出部３で得られたノード間頻度をもとに、単語の重要度を求める。詳細な動作については、図７において後述する。
【００３４】
ステップ５００）  次に、要約生成部５により、単語重要度算出部４で得られた単語の重要度をもとに、各ノードにおける要約を生成する。詳細な動作については、図８において後述する。
【００３５】
ステップ６００）  最後に、要約出力部６により、要約生成部５で得られた要約を出力する。
【００３６】
次に、上記のステップ２００のノード内頻度算出部２における動作を説明する。
【００３７】
図５は、本発明の一実施の形態におけるノード内頻度算出処理のフローチャートである。
【００３８】
同図において、Ｉはノード内の文番号、Ｊは文内の単語番号、Ｌはノード内の文数、Ｍは文内の単語数、ＳＩは、Ｉ番目の文、ＷＩ，Ｊは、Ｉ番目の文におけるＪ番目の単語、Ｔ（Ｗ）は単語Ｗのノード内頻度を表す。
【００３９】
Ｉ＝０，Ｍ＝ノードの文数とする初期化を行い（ステップ２０１）、Ｊ＝０、Ｍ＝ＳＩの単語数とする（ステップ２０２）。
【００４０】
ノード内頻度算出部２は、ノード内のＩ番目の文におけるＪ番目の単語に対し、その単語が内容語であるかどうかを調べる（ステップ２０３）。内容語であった場合（ステップ２０３、Ｙｅｓ）、その単語のノード内頻度がすでに算出されているかを調べ（ステップ２０４）、算出されていない場合は（ステップ２０４、Ｎｏ）ノード内頻度を算出する（ステップ２０５）。この処理（ステップ２０３以降の処理）を文内のすべての単語について行い（ステップ２０６、２０７）、さらにすべての文についてステップ２０２以降の処理を行う（ステップ２０８，２０９）。
【００４１】
次に、ステップ３００における、ノード間頻度算出部３の処理について説明する。
【００４２】
図６は、本発明の一実施の形態におけるノード間頻度算出処理のフローチャートである。
【００４３】
同図において、Ｃは兄弟ノード、Ｉはノード内の文番号、Ｊは文内の単語番号、Ｋは兄弟ノード内の文番号、Ｌはノード内の文数、Ｍは文内の単語数、Ｎは兄弟ノード内の文における文数、ＳＩはＩ番目の文、ＷＩ，ＪはＩ番目の文におけるＪ番目の単語、Ｄ（Ｗ）は単語Ｗのノード間頻度数を表す。
【００４４】
Ｉ＝０，Ｌ＝文数とする初期化を行い（ステップ３０１）、さらに、Ｊ＝０，Ｍ＝ＳＩの単語数とし（ステップ３０２）、ノード間頻度算出部３は、ノード内のＩ番目の文におけるＪ番目の単語に対し、その単語が内容語であるかどうかを調べる（ステップ３０３）。内容語であった場合（ステップ３０３、Ｙｅｓ）、その単語のノード間頻度がすでに算出されているかを調べ（ステップ３０４）、算出されていない場合（ステップ３０４、Ｎｏ）は、ノード間頻度を求める。単語のノード間頻度の初期値を１とし（ステップ３０５）、兄弟ノードの１つをＣとし（ステップ３０６）、Ｋ＝０，Ｎ＝Ｃの文数とし（ステップ３０７）兄弟ノードの各文中に該単語が出現すれば（ステップ３０８、Ｙｅｓ）、ノード間の頻度の値を１増やす（ステップ３０９）。この処理（ステップ３０８以降の処理）を兄弟ノード内のすべての文において行い（ステップ３１０，３１１）、さらに、すべての兄弟ノードについてステップ３０７以降の処理を行う（ステップ３１２，３１３）。
【００４５】
ステップ３０３で単語が内容語でない場合（ステップ３０３、Ｎｏ）、及び、単語のノード間頻度が算出済みの場合（ステップ３０４、Ｙｅｓ）は、すべての単語について上記の処理（ステップ３０３以降の処理）を行い（ステップ３１４，３１５）、さらに、すべての文に対してステップ３０２以降の処理を行う（ステップ３１６，３１７）。
【００４６】
次に、ステップ４００の単語重要度算出部４の処理について説明する。
【００４７】
図７は、本発明の一実施の形態における単語重要度算出処理のフローチャートである。
【００４８】
同図において、Ｉはノード内の文番号、Ｊは文内の単語番号、Ｌはノード内の文数、Ｍは文内の単語数、ＳＩはＩ番目の文、ＷＩ，ＪはＩ番目の文におけるＪ番目の単語、Ｔ（Ｗ）は単語Ｗのノード内頻度、Ｄ（Ｗ）は単語Ｗのノード間頻度、Ｒ（Ｗ）は単語Ｗの単語重要度を表す。
【００４９】
単語重要度算出部４は、兄弟ノード全体における文数に１を加えた値を求め（ステップ４０１）、Ｉ＝０，Ｌ＝ノードの文数として初期化する（ステップ４０２）。ノード内のＩ番目の文におけるＪ番目の単語に対し、その単語が内容語であるかどうかを調べる（ステップ４０４）。内容語であった場合、その単語の単語重要度が既に算出されているかを調べ（ステップ４０５）、算出されていない場合は単語重要度を算出する（ステップ４０６）。単語重要度Ｒ（ＷＩ，Ｊ）は、
Ｒ（ＷＩ，Ｊ）←Ｔ（ＷＩ，Ｊ）×log（Ｚ／Ｄ（ＷＩ，Ｊ））
により求める。この処理（ステップ４０３以降の処理）を文内のすべての単語について行い（ステップ４０７，４０８）、更にすべての文に対して行う（ステップ４０９，４１０）。
【００５０】
次に、ステップ５００の要約生成部５の処理について説明する。
【００５１】
図８は、本発明の一実施の形態における要約生成処理のフローチャート（その１）である。
【００５２】
同図において、Ｉはノード内の文番号、Ｌはノード内の文数、ＳＩはＩ番目の文、ＷＩ，ＪはＩ番目の文におけるＪ番目の単語、Ｘは選択する文数、Ｙは選択する単語数、Ｒ（Ｗ）は単語Ｗの単語重要度、ＳＣＯＲＥ（Ｓ）は単語Ｓの文重要度を表す。
【００５３】
まず、Ｉ＝０，Ｌ＝ノードの文数とする初期化を行い（ステップ５０１）、要約生成部５は、ノード内のＩ番目の文について、文中に含まれる単語を単語重要度の値の大きい順にソートする（ステップ５０２）。単語の重要度の値が大きい上位Ｙ個の単語の平均を文重要度とする（ステップ５０３）。この処理（ステップ５０２以降）をすべての文について行い（ステップ５０４，５０５）、終了したら（ステップ５０４、Ｎｏ）、文重要度の値の大きい上記Ｘ個の文を出現順に連結したものを要約とする（ステップ５０６）。
【００５４】
なお、上記の要約生成部５において、複数の文を連結したものを要約としたが、要約の形態はこれに限定されるものではなく、見出しのような名詞句であってもかまわない。その場合は、上記の図８のフローチャートの代わりに、以下に示す図９のフローチャートで示した処理に置き換えることができる。
【００５５】
図９は、本発明の一実施の形態における要約生成処理のフローチャート（その２）である。
【００５６】
同図において、Ｉはノード内の文番号、Ｌはノード内の文数、ＳＩはＩ番目の文、ＷＩ，ＪはＩ番目の文におけるＪ番目の単語、Ｘは選択する文数、Ｙは選択する単語数、Ｒ（Ｗ）は単語Ｗの単語重要度、ＳＣＯＲＥ（Ｓ）は単語Ｓの文重要度を表す。
【００５７】
Ｉ＝０，Ｌ＝ノードの文数とする初期化を行い（ステップ６０１）、要約生成部５は、ノード内のＩ番目の文について、文中に含まれる名詞句の一つを抽出する（ステップ６０２）。抽出した名詞句中に含まれる単語の単語重要度の平均を名詞句重要度とする（ステップ６０３）。この処理（ステップ６０２以降の処理）をすべての文中に存在する名詞句について行い（ステップ６０４，６０５）、さらにすべての文について行う（ステップ６０６，６０７）。名詞句重要度の値が最も大きい名詞句を要約とする（ステップ６０８）。
【実施例】
【００５８】
以下では、具体例を挙げて本発明の実施例を説明する。
【００５９】
図１０は、本発明の一実施例の入力文書の例である。
【００６０】
同図に示す文書は、１章、２章、３章から構成され、２章はさらに、２．１節、２．２節、２．３節から構成されており、階層的に構造化されている。この文書の２章に関するノードに関して要約を生成する。
【００６１】
まず、単語分割部１により、ノードに含まれる文を単語に分割する。入力文書の「２章」に関するノードに含まれる文は、図１１に示した９文である。０番目の文を単語に分割すると、
「マンション／が／駅／の／そば／に／ある／せい／か／、／自転車／を／マンション／の／駐車場／に／無断／で／止め／て／いく／人／が／増え／て／いる／よう／です／ね／。」
となる。残りの文についても単語に分割する。
【００６２】
次に、ノード内頻度算出部２により、単語分割部１で得られた単語に対し、当該単語がノード内でどれだけ出現しているかを表すノード内頻度を求める。図５のフローチャートに従って単語のノード内頻度を求めると、図１２のＴ（Ｗ）の欄で示した値となる。ここで、内容語は「あれ」などの一般的な語を除く名詞とした。
【００６３】
次に、ノード間頻度算出部３により、単語分割部１で得られた各ノードに含まれる単語に対し、単語が兄弟ノードにどれだけ出現しているかを表すノード間頻度を求める。図６のフローチャートに従って単語のノード間頻度を求めると、図１２のＤ（Ｗ）で示した値となる。
【００６４】
次に、単語重要度算出部４により、ノード内頻度算出部２で得られたノード内頻度とノード間頻度算出部３で得られたノード間頻度をもとに、単語の重要度を求める。図７のフローチャートに従って単語重要度を求めると、図１２のＲ（Ｗ）で示した値となる。この値を見ると、「２章」で話題として取り上げられている「自転車」という単語に高い単語重要度が付与されていることがわかる。また、「マンション」という単語はノード内において、「自転車」と同じ頻度で出現しているが、兄弟ノードでもよく出現する単語であるため、単語重要度は低くなっている。子ノードを文書とみなして複数文書要約を行う方法では、ノード内で頻度の高い「マンション」も重要な単語とされてしまうため、正しい要約が生成できないが、兄弟ノードの頻度を考慮する本発明においては、正しく単語重要度を算出できるため、正しい要約を生成することができる。
【００６５】
次に、要約生成部５により、単語重要度算出部４で得られた単語の重要度をもとに、各ノードにおける要約を生成する。ここでは、入力文書中に含まれる複数の文を連結したものを要約とする。図８のフローチャートに従って、図１１の各文に対して文重要度を算出すると、図１３のＳＣＯＲＥ（Ｓ）で示した値となる。ここで、Ｙの値を「３」とした。この文重要度をもとに、Ｘの値「３」として要約を生成すると、第３文と第６文と第７文を順に連結したものとなる。
【００６６】
最後に、要約出力部６により、要約生成部５で得られた要約を出力する。出力された要約を図１４に示す。入力文書の「２章」に関する要約が正しく生成されていることがわかる。
【００６７】
なお、上記の実施の形態及び実施例で示した一連の動作をプログラムとして構築し、構造化文書要約装置として利用されるコンピュータにインストールし、ＣＰＵ等の制御手段により実行させる、または、ネットワークを介して流通させることも可能である。
【００６８】
また、構築されたプログラムを構造化文書要約装置として利用されるコンピュータに接続されるハードディスク装置や、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、コンピュータにインストールして実行させることも可能である。
【００６９】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００７０】
本発明は、議事録の自動生成等に適用可能である。
【図面の簡単な説明】
【００７１】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態における構造化文書要約装置の構成図である。
【図４】本発明の一実施の形態における構造化文書要約装置全体の動作のフローチャートである。
【図５】本発明の一実施の形態におけるノード内頻度算出処理のフローチャートである。
【図６】本発明の一実施の形態におけるノード間頻度算出処理のフローチャートである。
【図７】本発明の一実施の形態における単語重要度算出処理のフローチャートである。
【図８】本発明の一実施の形態における要約生成処理のフローチャート（その１）である。
【図９】本発明の一実施の形態における要約生成処理のフローチャート（その２）である。
【図１０】本発明の一実施例における入力文書の例である。
【図１１】本発明の一実施例における入力文書「２章」に関するノードに含まれる文の例である。
【図１２】本発明の一実施例において求められたノード内頻度の例である。
【図１３】本発明の一実施例において算出された文重要度の例である。
【図１４】本発明の一実施例において得られた要約の例である。
【図１５】階層化構造を有する文書の例である。
【符号の説明】
【００７２】
１  単語分割手段、単語分割部
２  ノード内頻度算出手段、ノード内頻度算出部
３  ノード間頻度算出手段、ノード間頻度算出部
４  単語重要度算出手段、単語重要度算出部
５  要約生成手段、要約生成部
６  要約出力手段、要約出力部
【図１】
2005332081.tif 000003
【図２】
2005332081.tif 000004
【図３】
2005332081.tif 000005
【図４】
2005332081.tif 000006
【図５】
2005332081.tif 000007
【図６】
2005332081.tif 000008
【図７】
2005332081.tif 000009
【図８】
2005332081.tif 000010
【図９】
2005332081.tif 000011
【図１０】
2005332081.tif 000012
【図１１】
2005332081.tif 000013
【図１２】
2005332081.tif 000014
【図１３】
2005332081.tif 000015
【図１４】
2005332081.tif 000016
【図１５】
2005332081.tif 000017