(57)【要約】【課題】文の読みやすさを元のテキストとほぼ同程度に保持した、任意の文字数からなる要約文を作成する。【解決手段】単語分割部１２は、テキスト中の各文を単語に切り分け、各単語に品詞を付与する。文可読率付与部１３は、文中に含まれる単語の情報に基づいて文に文可読率を付与する。単語重要度付与部１４は、品詞つきの単語に対し、単語やその品詞に応じた重要度を付与する。部分単語列生成部１５は、重要度が付与されたテキスト中の単語から部分単語列を生成する。Ｎグラム確率付与部１６は、部分単語列に対し、その部分単語列に含まれる連続したＮ個の単語に対して、Ｎグラム確率テーブル１９を参照してＮグラム確率を付与する。要約文確率算出部１７は、部分単語列の要約文確率を算出し、部分単語列に要約文確率を付与する。要約文出力部１８は、複数の部分単語列の中から要約文確率が最も高い部分単語列を要約文として出力する。【選択図】    図１
2004348566.tif 000002
【特許請求の範囲】
【請求項１】
入力されたテキストから要約文を作成するテキスト要約方法であって、
テキストを文に分割する文分割ステップと、
文に分割されたテキストを品詞つきの単語に分割する単語分割ステップと、
文中の単語に含まれる助詞および／または記号の割合に基づいて文可読率を付与する文可読率付与ステップと、
単語の言語的および／または統計的情報に基づいて単語に重要度を付与する単語重要度付与ステップと、
テキスト中の単語から任意の部分単語列を生成する部分単語列生成ステップと、
任意のＮ個の単語が連続して出現する確率であるＮグラム確率を保持するＮグラム確率テーブルを参照して、前記部分単語列中に含まれる連続したＮ個の単語に対しＮグラム確率を付与するＮグラム確率付与ステップと、
前記文可読率と前記単語重要度と前記Ｎグラム確率を用いて、前記部分単語列から要約文らしさを表す要約文確率を計算する要約文確率算出ステップと、
前記要約文確率の最も高い部分単語列を要約文として出力する要約文出力ステップを有するテキスト要約手法。
【請求項２】
入力されたテキストから要約文を作成するテキスト要約装置であって、
テキストを文に分割する文分割手段と、
文に分割されたテキストを品詞つきの単語に分割する単語分割手段と、
文中の単語に含まれる助詞および／または記号の割合に基づいて文可読率を付与する文可読率付与手段と、
単語の言語的および／または統計的情報に基づいて単語に重要度を付与する単語重要度付与手段と、
テキスト中の単語から任意の部分単語列を生成する部分単語列生成手段と、
任意のＮ個の単語が連続して出現する確率であるＮグラム確率を保持するＮグラム確率テーブルを参照して、前記部分単語列中に含まれる連続したＮ個の単語に対しＮグラム確率を付与するＮグラム確率付与手段と、
文可読率と単語重要度とＮグラム確率を用いて、前記部分単語列から要約文らしさを表す要約文確率を計算する要約文確率算出手段と、
要約文確率の最も高い部分単語列を要約文として出力する要約文出力手段を有するテキスト要約装置。
【請求項３】
入力されたテキストから要約文を作成することをコンピュータに実行させるためのテキスト要約プログラムであって、
テキストを文に分割する文分割手順と、
文に分割されたテキストを品詞つきの単語に分割する単語分割手順と、
文中の単語に含まれる助詞および／または記号の割合に基づいて文可読率を付与する文可読率付与手順と、
単語の言語的および／または統計的情報に基づいて単語に重要度を付与する単語重要度付与手順と、
テキスト中の単語から任意の部分単語列を生成する部分単語列生成手順と、
任意のＮ個の単語が連続して出現する確率であるＮグラム確率を保持するＮグラム確率テーブルを参照して、前記部分単語列中に含まれる連続したＮ個の単語に対しＮグラム確率を付与するＮグラム確率付与手順と、
文可読率と単語重要度とＮグラム確率を用いて、前記部分単語列から要約文らしさを表す要約文確率を計算する要約文確率算出手順と、
要約文確率の最も高い部分単語列を要約文として出力する要約文出力手順を有するテキスト要約プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、テキストから要約文を作成するテキスト要約方法、装置、およびプログラムに関する。
【０００２】
【従来の技術】
テキスト要約技術として従来から行われている代表的な手法は重要文抽出方法である。重要文抽出では、テキスト中の各文に対して、特定の重要な表現を含むかどうかなどを調べ、各文に重要度を付与する。その重要度が高い数文を選択し、それを要約とするものである。
【０００３】
そのほかの方法としては、テキスト中の単語の中から重要と思われる語を選択し、それらをつなぎあわせて文を生成する方法（以降、要約文生成方法と呼ぶ）がある。要約文生成では、ＴＦ・ＩＤＦ法などにより求められる単語の重要度と、単語間のつながりやすさを表すＮグラム確率という２つの尺度を用いて、これらの尺度の積が最大となるような単語列を求め、この単語列を要約とするものである。
【０００４】
【発明が解決しようとする課題】
要約文は、通常では人間が読んで元のテキストの概要を理解するという用途に用いられるため、文として読みやすくなければならない。また、テキスト要約を利用するサービスの多くでは、要約を表示する端末に文字数の制約があるため、任意の文字数からなる要約文を作成できなければならない。
【０００５】
しかしながら、重要文抽出方法では処理の単位が文であるため、文としての読みやすさは元のテキストと同程度に保持されるが、任意の文字数からなる要約文を作成することができない。一方、現在の要約文生成方法では、任意の文字数からなる要約文を作成することができるが、単語を不自然につなぎ合わせることがあるため、結果として読みにくい文が作成されることがある。
【０００６】
本発明の目的は、文の読みやすさを元のテキストとほぼ同程度に保持した、任意の文字数からなる要約文を作成するテキスト要約方法、装置、およびプログラムを提供することにある。
【０００７】
【課題を解決するための手段】
本発明のテキスト要約装置は文分割部と単語分割部と文可読率付与部と単語重要度付与部と部分単語列生成部とＮグラム確率付与部と要約文確率算出部と要約文出力部を有する。
【０００８】
文分割部により、テキストを文に分割する。単語分割部により、文に分割されたテキストを単語に分割し、各単語の品詞を決定する。文可読率付与部により、文中の単語に含まれる助詞や記号類の割合に基づいて文可読率を決定する。単語重要度付与部により、単語の品詞や頻度に基づいて単語重要度を決定する。部分単語列生成部により、重要度が付与されたテキスト中の単語から任意の部分単語列を生成する。Ｎグラム確率付与部により、Ｎ個の単語が連続して出現する確率であるＮグラムテーブルを参照して、生成された部分単語列にＮグラム確率を付与する。要約文確率算出部により、部分単語列の要約文らしさを表す要約文確率を、部分単語列に含まれる単語が属する文の文可読率と、部分単語列に含まれる単語の単語重要度と、部分単語列のＮグラム確率から計算する。最後に、要約文出力部により、各部分文字単語列を構成する単語の文字数の合計が所定の条件に合致する部分単語列のうち要約文確率が最大となる部分単語列を要約文として選択し、出力する。
【０００９】
本発明は、文可読率の導入により文全体を抽出する重要文抽出方法と類似した単語の選択が可能となり、文の読みやすさを元のテキストとほぼ同程度に保持することができるという重要文抽出方法の利点を保持している。また、従来の要約文生成方法に新たな尺度を導入した方法であるため、任意の文字数からなる要約文を作成できるという要約文生成方法の利点を保持している。そのため、文の読みやすさを元のテキストとほぼ同程度に保持した、任意の文字数からなる要約文を作成できる。
【００１０】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
【００１１】
図１は本発明の一実施形態のテキスト要約装置の構成図である。本実施形態のテキスト要約装置は文分割部１１と単語分割部１２と文可読率付与部１３と単語重要度付与部１４と部分単語列生成部１５とＮグラム確率付与部１６と要約文確率算出部１７と要約文出力部１８で構成されている。
【００１２】
文分割部１１は、テキストをキーボードなどから入力し、改行文字や句点などの文字の情報に基づいてテキストを文に切り分ける。単語分割部１２は、形態素解析によりテキスト中の各文を単語に切り分け、それぞれの単語に品詞を付与する。文可読率付与部１３は、文中に含まれる単語の情報に基づいて文に文可読率を付与する。単語重要度付与部１４は、品詞つきの単語に対し、単語やその品詞に応じた重要度を付与する。部分単語列生成部１５は、重要度が付与されたテキスト中の単語から部分単語列を生成する。Ｎグラム確率付与部１６は、部分単語列に対し、その部分単語列に含まれる連続したＮ個の単語に対して、記憶装置に記憶されているＮグラム確率テーブル１９を参照してＮグラム確率を付与する。要約文確率算出部１７は、部分単語列の要約文確率を算出し、部分単語列に要約文確率を付与する。要約文出力部１８は、複数の部分単語列の中から要約文確率が最も高い部分単語列を要約文として、ディスプレイ、プリンタ等に出力する。
【００１３】
図２、図３、図４、図５は本実施形態のテキスト要約装置の処理を示すフローチャートである。
【００１４】
まず、文分割部１１により、テキストを文に分割する（ステップ２１）。
【００１５】
次に、単語分割部１２により、テキストを品詞つきの単語に分割する（ステップ２２）。
【００１６】
次に、文可読率付与部１３により各文に文可読率を付与する（ステップ２３）。助詞および記号類の個数をカウントし、それらの個数に従って各文の文体裁スコアを算出する（ステップ３１〜３６）。本実施形態では、各文に含まれる助詞の個数（助詞が多く含まれている文は体裁の整った文であると考えられるため）および、記号類の個数（記号類が多く含まれている文は箇条書きや単語の羅列のような体裁の整っていない文であると考えられるため）の２つの情報をもとに文可読率を算出しているが、これらの情報に限るものではなく、文頭の情報（文頭が記号である文は箇条書きの可能性が高い）や文末の情報（文末が句点であれば体裁の整った文であると考えられる）などのあらゆる情報を使用してよい。文体裁スコアの算出方法としては、文の体裁がよいと考えられるものほど文体裁スコアが高くなるような式であればどのようなものでもよいが、一例として、助詞が多いほど文の体裁がよいと考えられることと、記号類が多いほど文の体裁が悪いと考えられることと、文中に含まれる単語数に対する正規化が必要なことを考慮した、以下のような式が考えられる。
【００１７】
文体裁スコア＝（［助詞の個数］−［記号類の個数］）÷単語数  （１）
文体裁スコアの算出方法はこの式に限るものではない。すべての文について文体裁スコアを求め、この値をもとに文に順位付けを行う（ステップ３７）。文の体裁がよいと考えられるものほど文体裁スコアは高くなるので、文体裁スコアの高い順に１位、２位というように順位をつける。さらに、この順位をもとに、文可読率を付与する（ステップ３８）。文可読率の算出方法としては、順位が上であるほど文可読率が高くなり、すべての文可読率が０以上１以下であり、文可読率の和が１となるような式であればどのようなものでもよいが、一例として、文の順位に比例し、文可読率の平均が文数の逆数であるような、以下の式が考えられる。
【００１８】
文可読率＝｛１＋α×（［順位の平均］−［順位］）｝÷文数  （２）
文可読率の算出方法はこの式に限るものではない。また、本実施形態では文体裁スコアから順位を求め、順位をもとに文可読率の算出を行ったが、文体裁スコアをもとに文可読率を直接求めるような算出方法であってもよい。
【００１９】
次に、単語重要度付与部１４により、各文中の単語に単語重要度を付与する（ステップ２４，４１〜４４）。単語重要度は、単語が要約としてどの程度重要な内容であるかを表していれば、どのような算出方法でもかまわない。一例としては、単語の品詞が特定の内容を表す自立語、つまり内容語であれば、ＴＦ・ＩＤＦ法などの既存の手法によって得られた重要度を付与し、内容語でなければ、いかなる内容語の重要度よりも値の大きくない一定の重要度を付与する。重要度付与の方法は、ＴＦ・ＩＤＦ法に限定するものではない。この操作をすべての単語について行う。
【００２０】
次に、部分単語列生成部１５により、テキスト中の単語を組み合わせて部分単語列を生成する（ステップ２５）。部分単語列の語順については限定しない。ここで、指定文字数以内の部分単語列の候補を一括して生成する方法も考えられるが、もとのテキストに含まれる単語数や指定文字数が多くなると、対象となる部分単語列の数も膨大となるため、部分単語列を記憶する領域が大量に必要となり効率が悪い。また、部分単語列「Ａ／Ｂ／Ｃ／Ｄ／Ｅ」と部分単語列「Ａ／Ｂ／Ｃ／Ｄ／Ｆ」のように、同じ部分単語列「Ａ／Ｂ／Ｃ／Ｄ」を包含するような類似した部分単語列が存在した場合、これら２つの要約文確率を個々に計算すると、同じ乗算をする部分があるため、効率が悪い。そこで本実施形態では、部分単語列「Ａ／Ｂ／Ｃ／Ｄ／Ｅ」や「Ａ／Ｂ／Ｃ／Ｄ／Ｆ」の要約文確率が、単語数の少ない部分単語列「Ａ／Ｂ／Ｃ／Ｄ」の要約文確率を用いて効率的に計算できることに着目し、１単語からなる部分単語列（つまり単語そのもの）を生成し、要約文確率を求めて値を記憶し、単語数を１つ増やして２単語からなる部分単語列を生成し、先ほど記憶しておいた１単語からなる部分単語列の要約文確率を利用して２単語からなる部分単語列の要約文確率を求めて値を記憶するということを単語数を増やしながら繰り返していき、部分単語列が指定文字数以内でなくなった時点で終了するという方法を採用した。Ｍを１としているのは、はじめに１単語からなる部分単語列について処理を行うことを表している。次に、Ｍ単語からなる部分単語列を生成する。生成した部分単語列がすべて指定文字数を越えているかどうかの判定を行い、指定文字数以内の部分単語列が１つ以上存在する場合には、Ｎグラム確率付与部１６によりＮグラム確率を付与する。このとき、Ｍ−１番目までの部分単語列については、すでにＭ−１個の単語からなる部分単語列の要約文確率を算出するときにＮグラム確率が考慮されており、このＭ−１個の単語からなる部分単語列を用いてＭ個の単語からなる部分単語列の要約文確率を算出するので、ここで付与されなければならないＮグラム確率は、Ｍ番目の単語に関連するＮグラム確率、つまり、Ｍ−Ｎ＋１番目からＭ番目までの連続したＮ個の単語のＮグラム確率だけでよい。
【００２１】
要約文確率算出部１７により、それらの部分単語列に対して要約文確率を算出する（ステップ５１〜５７）。要約文確率は、部分単語列に含まれる単語が属する文の文可読率の積と、部分単語列に含まれる単語の単語重要度の積と、部分単語列に含まれる連続したＮ単語のＮグラム確率の積を掛け合わせたものとなる。このとき、Ｍ−１番目までの単語からなる部分単語列の要約文確率はあらかじめ求めて記憶してあるため、上述したように、Ｍ単語からなる部分単語列の要約文確率はＭ−１単語からなる部分単語列の要約文確率を用いて効率的に計算できる。具体的には、Ｍ単語からなる部分単語列の要約文確率は、Ｍ−１番目までの要約文確率に、Ｍ番目の単語が属する文の文可読率と、Ｍ番目の単語の重要度と、Ｍ−Ｎ＋１番目からＭ番目までの連続したＮ個の単語のＮグラム確率を掛けることによって求めることができ、計算効率がよい。先ほどの例で言うと、Ｎを３とした場合、「Ａ／Ｂ／Ｃ／Ｄ／Ｅ」の要約文確率は、「Ａ／Ｂ／Ｃ／Ｄ」の要約文確率と、単語「Ｅ」の重要度と、単語列「Ｃ／Ｄ／Ｅ」のＮグラム確率とを掛け合わせることにより計算できる。「Ａ／Ｂ／Ｃ／Ｄ／Ｆ」の場合も同様にして計算でき、効率がよい。これらの部分単語列生成から要約文確率算出までの一連の処理をＭを増やしながら繰り返し行い、すべての部分単語列が指定文字数を越えた時点で繰り返しを終了する。
【００２２】
最後に、要約文出力部１８により、部分単語列の中で最も要約文確率が大きいものを要約として出力する（ステップ５８）。
【００２３】
なお、本実施形態では、文可読率付与の後で単語重要度付与を行っているが、これら２つの処理は独立であるため、順序は逆であってもよいし、並列に行ってもよい。また、本実施形態では、Ｍ個の単語からなる部分単語列の要約文確率がＭ−１個の単語からなる部分単語列の要約文確率を用いて効率よく計算できることを利用して、部分単語列の生成とその部分単語列に対するＮグラム確率の付与は要約文確率を算出する直前に動的に行っているが、あらかじめすべての部分単語列を生成してＮグラム確率を付与しておき、それらの部分単語列に対して一括して要約文確率を算出するというような方法でもよい。その場合は、文可読率付与処理、単語重要度付与処理、部分単語列生成からＮグラム確率付与までの処理の３つの処理はそれぞれ独立であるため、３つの処理をどのような順序で行ってもよいし、並列に行ってもよい。
【００２４】
以下では、具体例を挙げて本実施形態を説明する。要約の対象とするテキストは図６で示した６９文字からなるテキスト、生成する要約の文字数を３５文字以内とし、使用するＮグラムは品詞のつながりやすさを表す品詞Ｎグラム、Ｎグラム確率のＮを２、Ｎグラム確率テーブル１９を表１の内容であるとして話を進める。
【００２５】
【表１】
2004348566.tif 000003
【００２６】
まず、図６のテキストを文に分割する。表２に分割された文を示す。
【００２７】
【表２】
2004348566.tif 000004
【００２８】
例に挙げたテキストは２個の文に分割された。
【００２９】
これらの文に対し、さらに単語への分割を行う。表３に分割された単語とその品詞を示す。
【００３０】
【表３】
2004348566.tif 000005
【００３１】
例に挙げたテキストは３１個の単語に分割された。
【００３２】
次に、各文に対し、文中の単語に含まれる助詞や記号類の個数に基づいて文可読率を付与する。まず、１文目について助詞および記号類の個数をカウントすると、助詞は７個、記号類は０個となる。次に、式１により文体裁スコアを求めると、文中の単語数は２１であるから、文体裁スコアは０．３３となる。２文目についても同様にすると、助詞が０個、記号類が６個、単語数は１０であるから、文体裁スコアは−０．６となる。この文体裁スコアをもとに、文に対して順位付けを行う。この例の場合は、１文目が１位、２文目が２位となる。この順位をもとに、式２により文可読率を求める。ここで、式２のαの値は０．２であるとする。それぞれの文について文可読率を求めると、文数は２、順位の平均は１．５であるから、１文目の文可読率は０．５５、２文目の文可読率は０．４５となる。文可読率を付与した結果を表４に示す。
【００３３】
【表４】
2004348566.tif 000006
【００３４】
次に、各単語に対し、ＴＦ・ＩＤＦ法などのキーワード抽出方法によって単語重要度を付与する。ここでは、名詞・動作名詞・動詞・形容詞を内容語とし、それ以外の語については一定の低い値（ここでは０．１５）を付与した。単語重要度を付与した結果を表５に示す。
【００３５】
【表５】
2004348566.tif 000007
【００３６】
次に、テキスト中の３１個の単語から、３５文字以内で構成される部分単語列を生成し、要約文確率を求める。この処理を効率よく行うため、部分単語列が３５文字以内におさまるための単語数の最大値をあらかじめ求めておく。各単語の文字数について整理すると、１文字の単語が１２個、２文字の単語が９個、３文字の単語が４個、４文字の単語が３個、５文字の単語が３個であるから、文字数の少ない順に単語を選択したとしても、１文字の単語が１２個、２文字の単語が９個、３文字の単語が１個で合計３３文字となり、これ以上単語を増やすと３５文字を越えることになる。つまり、部分単語列を構成する単語数の最大値は、１２＋９＋１＝２２単語となり、これより多くの単語数からなる部分単語列については調べなくてもよいことがわかる。さらに、簡単のため、生成する要約の語順はもとのテキストの語順と同じであるとする。このように限定しても、なお図７に示したような膨大な組み合わせの部分単語列の候補がある。そこで、Ｍ単語からなる部分単語列の要約文確率を求めるステップで、Ｍ番目の各単語について最も要約文確率の高い部分単語列だけを候補として残すことにより候補を絞り込むという方法をとる。まず、１単語からなる部分単語列の要約文確率を求める。１単語からなる部分単語列の要約文確率を求める場合、単語の前に文頭という特殊な単語があると仮定し、単語が属する文の文可読率と、単語重要度と、文頭のあとに単語が出現するときのＮグラム確率との積となる。例として「ネギ」という部分単語列の要約文確率を求めると、「ネギ」が属する１文目の文可読率が０．５５、「ネギ」の単語重要度が０．５０、「文頭／名詞」のＮグラム確率が０．６０であるから、それらを掛け合わせて０．１６５となる。同様にして、図７における１段目の範囲、つまり１番目から１０番目までの部分単語列について要約文確率を求めた結果を表６に示す。
【００３７】
【表６】
2004348566.tif 000008
【００３８】
次に、１単語からなる要約文確率を利用して、２単語からなる要約文確率を算出する。これは、図７において、２段目に属する２番目から１１番目の各単語に対して、１段目の部分単語列と接続可能なパス（実線部分）のうち、部分単語列と接続したときの要約文確率が最大となるものを求めることに相当する。例えば、５番目の単語「細切り」の場合、１段目と接続可能な４つの部分単語列と接続した部分単語列「ネギ細切り」「と細切り」「焼豚細切り」「の細切り」のうち、最も要約文確率が高くなるものを求める。「ネギ細切り」の要約文確率は、１段目で求めた部分単語列「ネギ」の要約文確率０．１６５と、「細切り」の属する１文目の文可読率０．５５と、「細切り」の単語重要度０．４０と、「名詞／名詞」のＮグラム確率０．１０をかけた０．００３６３となる。残りについても同様に計算し、４つの要約文確率を比較すると、「ネギ細切り」が最も高い要約文確率となる。これを、２番目の単語から１１番目の単語まですべて計算した結果を表７に示す。
【００３９】
【表７】
2004348566.tif 000009
【００４０】
同様にして、３単語からなる部分単語列の要約文確率は表８のようになる。
【００４１】
【表８】
2004348566.tif 000010
【００４２】
１６、１７、１８単語からなる部分単語列の要約文確率は表９、１０、１１のようになる。１９単語になると、すべて文字数オーバーとなるため、ここで繰り返しを終了する。最後に、要約文出力部１８により、表６から表１１までで示したような１８以下の単語からなる部分単語列のうち、最も要約文確率が高いものを要約文として出力する。
【００４３】
【表９】
2004348566.tif 000011
【００４４】
【表１０】
2004348566.tif 000012
【００４５】
【表１１】
2004348566.tif 000013
【００４６】
ただし、単語数が増えれば要約文確率の値は減少するため、単語数に応じて正規化を行う必要がある。また、これまで求めてきた部分単語列は、文末が不自然かどうかを考慮していないため、文頭と同じく文末という特殊な単語があると仮定し、文末に関するＮグラム確率を考慮する必要がある。さらに、できるだけ多くの情報を含んでいることが望ましく、１０文字の要約よりは３０文字の要約のほうがふさわしいことを考えると、文字数の多いほうを優先する必要がある。以上を踏まえて、ここでは以下の値が最も大きいものを最終的な要約として出力する。
【００４７】
【数１】
2004348566.tif 000014
【００４８】
ここで、Ｍは部分単語列の単語数、ＰＳは要約文確率、ＰＮは文末に関するＮグラム確率、Ｌは部分単語列の文字数を表す。要約文確率に文末に関するＮグラム確率を掛けることにより、文末の自然さを考慮している。また、その値の幾何平均をとることにより単語数による正規化を行っている。さらに、その値に文字数に応じた値を掛けることによって、文字数を考慮している。表８の部分単語列「ネギと黒コショウ」を例とすると、単語数Ｍ＝３、要約文確率ＰＳ＝４．６７９×１０−４、「名詞／文末」のＮグラム確率ＰＮ＝０．１０、文字数Ｌ＝８であるから、これらの値を上記の式に代入して計算し、Ｓ＝０．１０１９を得る。これをすべての部分単語列について計算すると、部分単語列「ネギと焼豚の細切りに黒コショウの辛みがマッチ。ラーメン・長崎ちゃんぽん」のとき、Ｓ＝０．２５９０で最大となる。よって、この部分単語列を最終的な要約として出力する。得られた要約を図８に示す。
【００４９】
このように、文可読率という尺度を導入することにより、文の体裁が整っている文をベースとし、文の体裁が整っていない文については重要な箇所だけを補足するような要約を生成することができる。また、重要文抽出により同様に図６で示したテキストを３５文字以内で要約すると、１文目が３５文字以内におさまらないため、２文目のみを要約とせざるを得ないのに対し、本発明では任意の文字数からなる要約を生成することができる。
【００５０】
なお、本発明の要約文生成方法は専用のハードウェアにより実現されるもの以外に、その機能を実現するためのプログラムを、コンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行するものであってもよい。コンピュータ読み取り可能な記録媒体とは、フロッピーディスク、光磁気ディスク、ＣＤ−ＲＯＭ等の記録媒体、コンピュータシステムに内蔵されるハードディスク装置等の記憶装置を指す。さらに、コンピュータ読み取り可能な記録媒体は、インターネットを介してプログラムを送信する場合のように、短時間の間、動的にプログラムを保持するもの（伝送媒体もしくは伝送波）、その場合のサーバとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含む。
【００５１】
【発明の効果】
以上説明したように本発明によれば、従来の要約文生成方法に文の体裁がどの程度整っているかを表す文可読率という新たな尺度を導入することによって、文の体裁が整っている文をベースとし、文の体裁が整っていない文については重要な箇所だけを補足するような要約を生成できるため、文の読みやすさを元のテキストとほぼ同程度に保持した要約が生成できる。また、重要文抽出方法と異なり、任意の文字数からなる要約文を生成することができるため、要約を表示する端末に文字数の制約があるようなサービスで幅広く利用することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態のテキスト要約装置のブロック図である。
【図２】図１のテキスト要約装置の全体の処理の流れを示すフローチャートである。
【図３】文可読率付与部の処理を示すフローチャートである。
【図４】単語重要度付与部の処理を示すフローチャートである。
【図５】部分単語列生成部から要約文出力部までの処理を示すフローチャートである。
【図６】要約の対象とするテキストの例を示す図である。
【図７】部分単語列の候補を示す図である。
【図８】得られた要約文を示す図である。
【符号の説明】
１１    文分割部
１２    単語分割部
１３    文可読率付与部
１４    単語重要度付与部
１５    部分単語列生成部
１６    Ｎグラム確率付与部
１７    要約文確率算出部
１８    要約文出力部
１９    Ｎグラム確率テーブル
２１〜２５，３１〜３８，４１〜４４，５１〜５８    ステップ
【図１】
2004348566.tif 000015
【図２】
2004348566.tif 000016
【図３】
2004348566.tif 000017
【図４】
2004348566.tif 000018
【図５】
2004348566.tif 000019
【図６】
2004348566.tif 000020
【図７】
2004348566.tif 000021
【図８】
2004348566.tif 000022