(57)【特許請求の範囲】
【請求項１】
英語の文章を入力として単語と区切り記号とに分割する単語分割装置と、前記単語分割装置の出力を入力として単語列を出力する単語列生成装置と、前記単語列生成装置の出力を入力として前記単語列の前記英語の文章における重要度を計算して前記単語列に付加して出力する単語列重要度計算装置と、前記単語列重要度計算装置の出力を入力として他の単語列に含意される単語列を縮退させる単語列縮退装置と、前記単語列縮退装置が出力する前記単語列の中から前記重要度が大きい順に一定の割合だけ前記単語列を選択して出力する単語列選択装置を具備する英文要約装置。
【請求項２】
単語分割装置は、区切り記号の１つであるピリオドを、左に空白をはさまずに隣接する単語があれば、前記単語に接続することを特徴とする請求項１記載の英文要約装置。
【請求項３】
単語列生成装置は、単語を構成する文字の先頭が大文字かあるいは数字である単語を、区切り記号が空白である限り連続して抽出して単語列を生成することを特徴とする請求項１記載の英文要約装置。
【請求項４】
単語列重要度計算装置は、英語の文章における単語列の出現回数を計数し、かつ前記単語列を構成する各単語について重要度を計算して総和を求め、前記単語列の出現頻度と前記総和との積を計算して前記単語列の重要度とすることを特徴とする請求項１記載の英文要約装置。
【請求項５】
単語列重要度計算装置は、単語列を構成する単語の重要度を、前記単語を構成する文字数と、前記単語列における前記単語の出現位置から計算することを特徴とする請求項１記載の英文要約装置。
【請求項６】
単語列縮退装置は、単語列間の含意関係判定を、単語列Ａを構成する単語の順序付き集合が、単語列Ｂを構成する単語の順序付き集合の部分集合になっていることで、前記単語列Ｂが前記単語列Ａを含意すると判定することを特徴とする請求項１記載の英文要約装置。
【請求項７】
単語列縮退装置は、単語列間の含意関係の判定を、単語列を構成する単語の数が小さい単語列から順に計算することを特徴とする請求項１記載の英文要約装置。
【請求項８】
単語列縮退装置は、単語列間の部分集合関係の判定における単語の比較を、大文字か小文字かの区別をせず、かつ文字数が多い方の前記単語の語尾の２文字については一致しない場合は無視することを特徴とする請求項１記載の英文要約装置。
【請求項９】
単語列縮退装置は、単語列Ｂが単語列Ａを含意すると判定したとき、前記単語列Ａが持つ重要度を前記単語列Ｂがもつ重要度に加算し、前記単語列Ａを出力しないことを特徴とする請求項１記載の英文要約装置。
【請求項１０】
単語列選択装置は、単語列を重要度が大きい順に並べ、かつ重要度が等しい前記単語列については前記単語列を構成する単語の数が多い順に並べて、上位２割を選択することを特徴とする請求項１記載の英文要約装置。
【請求項１１】
英語の文章を単語列として出力する単語列生成装置と、前記単語列生成装置から出力された単語列の重要度を計算して出力する単語列重要度計算装置と、前記単語列重要度計算装置から出力された他の単語列に含意される単語列を縮退させる単語列縮退装置と、前記単語列縮退装置から出力される前記単語列の中から前記重要度が大きい順に一定の割合だけ前記単語列を選択して出力する単語列選択装置を具備する英文要約装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、英語の文章からその内容をよく表現する単語列を抽出する装置に関するものである。
【０００２】
【従来の技術】
通信衛星やインターネットなどの通信基盤の発達に伴い、海外の英語のニュースなどの情報源に容易にアクセスできるようになりつつある。しかし、情報源の数とそれらが提供する情報の量は膨大であり、英語が母国語でない利用者にとっては多くの情報を短時間で大まかに把握することが難しい。このような場合、文章がいくつかのキーワードに自動的に要約されれば、利用者の負担は大きく軽減される。
【０００３】
このような手法として、英語の文章の中からキーワードを抽出する方法がある（例えば、特開平３−１４７１８２号公報）。この方法では、あらかじめ登録されている不要語と区切り記号を用いて文章の中から単語を抽出する。
【０００４】
【発明が解決しようとする課題】
前述の方法では、適切な不要語のデータベースを用意しなければ有効なキーワードが抽出されない。特に、入力文章の分野が変わると抽出処理に使用する不要語のデータベースも変える必要がある。したがって、装置の製作者の負担が大きく、また、装置を実現する場合にはある程度の大きさの記憶装置が必要になる。さらに、キーワードの抽出は単語の単位でしかなされないので、利用者が文章全体の内容を把握するにはあまり役に立たないことが多い。
【０００５】
本発明は、このような従来の装置の課題を考慮し、不要語のデータベースをあらかじめ用意する必要がなく、かつ単語単位ではなく連続する単語の列を抽出することを目的とする。
【０００６】
【課題を解決するための手段】
本発明は、英語の文章を単語列として出力する単語列生成装置と、前記単語列生成装置から出力された単語列の重要度を計算して出力する単語列重要度計算装置と、前記単語列重要度計算装置から出力された他の単語列に含意される単語列を縮退させる単語列縮退装置と、前記単語列縮退装置から出力される前記単語列の中から前記重要度が大きい順に一定の割合だけ前記単語列を選択して出力する単語列選択装置を具備する。
【０００７】
本発明の第一実施態様では、英語の文章を入力として単語と区切り記号とに分割する単語分割装置と、前記単語分割装置の出力を入力として単語列を出力する単語列生成装置と、前記単語列生成装置の出力を入力として前記単語列の前記英語の文章における重要度を計算して前記単語列に付加して出力する単語列重要度計算装置と、前記単語列重要度計算装置の出力を入力として他の単語列に含意される単語列を縮退させる単語列縮退装置と、前記単語列縮退装置が出力する前記単語列の中から前記重要度が大きい順に一定の割合だけ前記単語列を選択して出力する単語列選択装置によって構成される英文要約装置である。
また第一実施態様において、単語分割装置が、区切り記号の１つであるピリオドを、左に空白をはさまずに隣接する単語があれば、前記単語に接続する英文要約装置である。
【０００８】
また第一実施態様において、単語列生成装置が、単語を構成する文字の先頭が大文字かあるいは数字である単語を、区切り記号が空白である限り連続して抽出して単語列を生成する英文要約装置である。
【０００９】
また第一実施態様において、単語列重要度計算装置が、英語の文章における単語列の出現頻度を計数し、かつ前記単語列を構成する各単語について重要度を計算して総和を求め、前記単語列の出現頻度と前記総和との積を計算して前記単語列の重要度とする英文要約装置である。
【００１０】
また第一実施態様において、単語列重要度計算装置が、単語列を構成する単語の重要度を、前記単語を構成する文字数と、前記単語列における前記単語の出現位置から計算する英文要約装置である。
【００１１】
また第一実施態様において、単語列縮退装置が、単語列間の含意関係判定を、単語列Ａを構成する単語の順序付き集合が、単語列Ｂを構成する単語の順序付き集合の部分集合になっていることで、前記単語列Ｂが前記単語列Ａを含意すると判定する英文要約装置である。
【００１２】
また第一実施態様において、単語列縮退装置が、単語列間の含意関係の判定を、単語列を構成する単語の数が小さい単語列から順に計算する英文要約装置である。
【００１３】
また第一実施態様において、単語列縮退装置が、単語列間の部分集合関係の判定における単語の比較を、大文字か小文字かの区別をせず、かつ文字数が多い方の前記単語の語尾の２文字については一致しない場合は無視する英文要約装置である。
【００１４】
また第一実施態様において、単語列縮退装置が、単語列Ｂが単語列Ａを含意すると判定したとき、前記単語列Ａが持つ重要度を前記単語列Ｂがもつ重要度に加算し、前記単語列Ａを出力しない英文要約装置である。
【００１５】
また第一実施態様において、単語列選択装置が、単語列を重要度が大きい順に並べ、かつ重要度が等しい前記単語列については前記単語列を構成する単語の数が多い順に並べて、上位２割を選択する英文要約装置である。
【００１６】
【発明の実施の形態】
本発明の一実施の形態の英文要約装置全体の構成を表すブロック図を図１に示す。英語の文章１０１は、単語分割装置１０２に入力されて、単語と区切り記号とに分割される。単語列生成装置１０３は、単語分割装置１０２の出力について、空白で連続する、大文字または数字で始まる単語の列を抽出して出力する。単語列重要度計算装置１０４は、単語列生成装置１０３の出力について、英語の文章１０１における単語列の重要度を計算し、単語列に付加して出力する。単語列縮退装置１０５は、単語列重要度計算装置１０４の出力について、他の単語列に含意される単語列を縮退させる。単語列選択装置１０６は、単語列縮退装置１０５の出力について、単語列の中から重要度が大きい順に一定の割合だけ選択し、要約結果１０７として出力する。
【００１７】
次に本実施の形態の動作を説明する。図２に以下の説明で用いる英語の文章１０１の例を示す。
【００１８】
単語分割装置１０２は、英語の文章１０１を以下の１４種類の区切り記号、
，；：？！”’｀（）｛｝［］
と空白を手がかりにして、単語と区切り記号とに分割する。ピリオドは、それが左に空白をはさまずに連接する単語を持つならば、その単語に含める。図２の英語の文章１０１を、単語分割装置１０２が分割した単語と区切り記号の並びを図３に示す。
【００１９】
単語列生成装置１０３は、単語分割装置１０２が出力する単語と区切り記号の並びの中から、大文字または数字で始まる単語について、空白で連続する列を抽出する。図３の単語と区切り記号の並びから、単語列生成装置１０３が抽出した単語列の並びを図４に示す。
【００２０】
単語列重要度計算装置１０４は、単語列生成装置１０３が出力する単語列の重要度を計算する。まず、単語列を構成する各単語の重要度を、図５に示すファジイ推論を用いて計算する。このファジイ推論は、
・短い単語は不要語であることが多く、また、単語列の末尾に現れやすい。
・単語列の中心付近に現れる長い単語は入力文章の内容をよく表現していることが多い。
という観察結果に基づいて構築されている。
【００２１】
例えば、長さ４の単語列、
Matsushita Electric Industrial Co.
を構成する個々の単語の重要度は、単語を構成する文字の数を長さＬ：（短い，中くらい，長い）、先頭の単語の位置を０、末尾の単語の位置を１になるように正規化した相対位置を位置Ｐ：（先頭，中心，末尾）として、その帰属度が、
単語            長さL   位置P   長さLの帰属度   位置Pの帰属度
Matsushita      10      0       (0, 0, 1)       (1, 0, 0)
Electric        8       1/3     (0, 0.4, 0.6)   (1/3, 2/3, 0)
Industrial      10      2/3     (0, 0, 1)       (0, 2/3, 1/3)
Co.             3       1       (0.4, 0.6, 0)   (0, 0, 1)
となる。ただし、ｌm＝５、ｌl＝１０、Ｐc＝０．５とする。したがって、ファジイ推論規則によって、単語、
Matsushita
の重要度Ｉ：（重要でない，重要，たいへん重要）は、
0003656315.tif 000002
より、（０，０，１）となるので、重要度Ｉのメンバーシップ関数の重心を（０．２，０．５，０．８）と設定すれば、０．８という値を得る。
【００２２】
すべての単語について計算すると、
単語            重要度
Matsushita      0.8
Electric        0.64667
Industrial      0.53333
Co.             0.38
という値を得る。
【００２３】
単語列の重要度は、個々の単語について求めた単語の重要度の総和を計算した値に、単語列の出現回数をかけて計算する。単語列、
Matsushita Electric Industrial Co.
は、この例では２回出現しているので、重要度は、
２×（０．８＋０．６４６６７＋０．５３３３３＋０．３８）＝４．７２
となる。単語列重要度計算装置１０４が、図４の単語列の並びに付加した重要度を図６に示す。
【００２４】
単語列縮退装置１０５は、単語列重要度計算装置１０４が出力する重要度つきの単語列の並びについて、単語列Ａを単語列Ｂが含意するならば、単語列Ａの重要度を単語列Ｂの重要度に加算して単語列Ａを除去する。単語列Ａを単語列Ｂが含意するかどうかの判定は、単語列Ａを構成する単語の順序付き集合が、単語列Ｂを構成する単語の順序付き集合の部分集合になっているかどうかで判定する。単語を比較するときは、長い方の単語の末尾２文字を比較の対象から外す。例えば、図６の単語列の一部、
3DO. MEI        1.06
3DO             0.5
MEI             1.5
は、単語列
3DO. MEI
が、単語列
3DO
と、単語列、
MEI
を含意するので、それぞれ除去されて、単語列、
3DO. MEI
の重要度が３．０６となる。この縮退の計算は、構成する単語の数が少ない単語列から順に行い、単語列の集合がそれ以上変化しなくなれば停止する。単語列縮退装置１０５が、図６の単語列の並びを縮退させた結果を図７に示す。
【００２５】
単語列選択装置１０６は、単語列縮退装置１０５が出力する単語列を重要度の大きい順に並べる。重要度が等しいものについては、単語列を構成する単語の数が多い順に並べる。単語列の中から上位２０％を選択し、要約結果１０７として出力する。単語列選択装置１０６が、図７の単語列の並びの中から選択した単語列、すなわち要約結果１０７を図８に示す。２４個の単語列の内、２０％に相当する５個の単語列が要約内容として利用者に提供される。
【００２６】
なお、本発明は英語の文章を表示する装置に応用することができる。特に、表示能力が限定される携帯装置に応用すれば、記憶装置に格納された英語の文章を効率良く閲覧することが可能になる。また、情報源が異なる複数の英語の文章を連結して入力すれば、それらに共通する話題を抽出することも可能である。
【００２７】
【発明の効果】
以上述べたところから明らかなように、本発明は、不要語のデータベースをあらかじめ用意する必要がなく、かつ、孤立した単語よりも入力文章の内容を把握しやすい、単語の列が抽出されるという長所を有する。
【図面の簡単な説明】
【図１】本発明の一実施の形態の英文要約装置の全体の構成を表すブロック図
【図２】同実施の形態の動作を説明するための英語の文章１０１の一例を示す図
【図３】単語分割装置１０２が図２の英語の文章１０１を処理した結果を示す図
【図４】単語列生成装置１０３が図３の単語と区切り記号の並びを処理した結果を示す図
【図５】単語列重要度計算装置１０４が用いるファジイ推論の一例を示す図
【図６】単語列重要度計算装置１０４が図４の単語列の並びを処理した結果を示す図
【図７】単語列縮退装置１０５が図６の単語列の並びを処理した結果を示す図
【図８】単語列選択装置１０６が図７の単語列の並びを処理して出力した要約結果１０７を示す図
【符号の説明】
１０１  英語の入力文章
１０２  単語分割装置
１０３  単語列生成装置
１０４  単語列重要度計算装置
１０５  単語列縮退装置
１０６  単語列選択装置
１０７  要約結果
【図１】
0003656315.tif 000003
【図２】
0003656315.tif 000004
【図３】
0003656315.tif 000005
【図４】
0003656315.tif 000006
【図５】
0003656315.tif 000007
【図６】
0003656315.tif 000008
【図７】
0003656315.tif 000009
【図８】
0003656315.tif 000010