(57)【特許請求の範囲】
【請求項１】
話題抽出装置における話題抽出方法であって、
複数の話題を含むテキストを入力するテキスト入力ステップと、
前記話題抽出装置に記憶されている、テキストの各行の行属性を決定する行属性ルールに基づいて、入力されたテキストの各行に行属性を与える行属性付与ステップと、
前記話題抽出装置に記憶されている、テキストの各行の行属性と見出し度の関係を記述した見出し度ルールに基づいて、前記行属性が与えられたテキストの各行の見出し度を計算する見出し度計算ステップと、
前記テキストの各行の行属性と見出し度に基づいて前記テキストの話題範囲を決定する話題抽出ステップと、
決定された話題範囲を出力する話題出力ステップを有し、
前記行属性ルールでは、各行に含まれる文字の種類と数に基づいて当該行の行属性が定められており、
前記見出し度ルールでは、見出し度の計算対象行の行属性とその前後の数行の行属性の組み合せ毎に見出し度の増減値が決められており、前記見出し度計算ステップは、見出し度の計算対象行の見出し度を、行属性の該当する組み合せの見出し度増減値を加算することによって求めることを特徴とする話題抽出方法。
【請求項２】
前記話題抽出ステップは、見出し度が一定の値以上の行を話題の始まりとし、次の話題の始まりの直前の行までを話題範囲候補として抽出する話題範囲候補切出しステップと、各話題範囲候補を終りの行から見ていき、話題範囲として意味を持たない行属性が連続している行を当該話題範囲候補から除く話題範囲調節ステップと、修正された話題範囲候補のうち、所定の行数以上のものを話題として抽出する話題範囲決定ステップを含む、請求項１記載の方法。
【請求項３】
複数の話題を含むテキストを入力するテキスト入力部と、
テキストの各行の行属性を決定する行属性ルールを記憶している行属性ルール記憶部と、
テキストの各行の行属性と見出し度の関係を記述した見出し度ルールを記憶している見出し度ルール記憶部と、
前記テキスト入力部から入力されたテキストの各行に、前記行属性ルールに基づいて行属性を与える行属性付与部と、
前記行属性が与えられたテキストの各行の見出し度を前記見出し度ルールに基づいて計算する見出し度計算部と、
前記テキストの各行の行属性と見出し度に基づいて前記テキストの話題範囲を決定する話題抽出部と、
決定された話題範囲を出力する話題範囲出力部を有し、
前記行属性ルールでは、各行に含まれる文字の種類と数に基づいて当該行の行属性が定められており、
前記見出し度ルールでは、見出し度の計算対象行の行属性とその前後の数行の行属性の組み合せ毎に見出し度の増減値が決められており、前記見出し度計算部は、見出し度の計算対象行の見出し度を、行属性の該当する組み合せの見出し度増減値を加算することによって求めることを特徴とする話題抽出装置。
【請求項４】
前記話題抽出部は、見出し度が一定の値以上の行を話題の始まりとし、次の話題の始まりの直前の行までを話題範囲候補として抽出する話題範囲候補切出し部と、各話題範囲候補を終りの行から見ていき、話題範囲として意味を持たない行属性が連続している行を当該話題範囲候補から除く話題範囲調節部と、修正された話題範囲候補のうち、所定の行数以上のものを話題として抽出する話題範囲決定部を含む、請求項３記載の装置。
【請求項５】
テキストの各行の行属性を決定する行属性ルールに基づいて、入力されたテキストの各行に行属性を与える行属性付与手順と、
テキストの各行の行属性と見出し度の関係を記述した見出し度ルールに基づいて、前記行属性が与えられたテキストの各行の見出し度を計算する見出し度計算手順と、
前記テキストの各行の行属性と見出し度に基づいて前記テキストの話題範囲を決定する話題抽出手順と、
決定された話題範囲を出力装置に出力する話題出力手順と
をコンピュータに実行させるための話題抽出プログラムを記録した記録媒体であり、
前記行属性ルールでは、各行に含まれる文字の種類と数に基づいて当該行の行属性が定められており、
前記見出し度ルールでは、見出し度の計算対象行の行属性とその前後の数行の行属性の組み合せ毎に見出し度の増減値が決められており、前記見出し度計算手順は、見出し度の計算対象行の見出し度を、行属性の該当する組み合せの見出し度増減値を加算することによって求める、
話題抽出プログラムを記録した記録媒体。
【請求項６】
前記話題抽出手順は、見出し度が一定の値以上の行を話題の始まりとし、次の話題の始まりの直前の行までを話題範囲候補として抽出する話題範囲候補切出し手順と、各話題範囲候補を終りの行から見ていき、話題範囲として意味を持たない行属性が連続している行を当該話題範囲候補から除く話題範囲調節手順と、修正された話題範囲候補のうち、所定の行数以上のものを話題として抽出する話題範囲決定手順を含む、請求項５記載の記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の話題が存在する１つのテキスト情報から、それぞれの話題単位に情報を切出す話題抽出方法および装置に関する。
【０００２】
【従来の技術】
近年、インターネットの発展に伴い、既存の新聞社や出版社をはじめ、様々な企業や団体、あるいは個人が、電子メールによって様々な情報を配信する、電子メールニュース配信サービスが増加している。配信される情報の内容や量は様々であるが、いずれの場合でも、多くの記事や広告などから成るテキストを１件のメールで配信している。受信者は、紙の新聞と同様、配信されたメールを読んだり、蓄積しておいて後で再利用できる。しかし、再利用のためには、紙の新聞からスクラップを作成するときに記事を切り抜くように、電子メールニュースでも、各記事を抽出することが重要なステップとなる。各記事単位に切出せれば、検索したり、分類したり、関連付けのような２次的な活用が可能である。しかし、従来、配信されたメールなどから、各記事や広告を自動的に切出すことはできなかったため、手動で切出すという、非常に効率の悪い作業を必要としていた。
【０００３】
また、配信されたメールを１単位とすることによって、メール単位での検索などを行うことは従来の情報検索方法や装置でも可能である。これは、情報を探す際に、新聞１紙分を渡されたときのように該当記事を探す作業が必要になる。また、この方法では、検索はできても、その後の分類や関連付けなどの情報操作を行うことはできず、蓄積された情報を効果的に活用することができない。
【０００４】
【発明が解決しようとする課題】
ところで、１ページ内に複数の記事が掲載されている新聞においては、各記事には「見出し」が必ずついている。それぞれの見出しは、人間の目につきやすいように、文字の大きさ、罫線、文字の背景の絵柄、空間などを工夫し、各記事の意味内容を理解しなくても、レイアウト的な要素によって、見出しの位置や記事の範囲が把握できるような工夫がなされている。
【０００５】
同様に、電子メールによるニュース配信でも、これらのレイアウト的要素に相当する、“−”などの記号のみの行（ケイセンに相当）、“●”などの記号で始まる（文字の背景の絵柄に相当し見出しの前などによく使用される）、文字のない行（空間に相当）、などが多用されており、見出しの位置や記事の範囲を視覚的に示している。
【０００６】
本発明の目的は、記事や広告などの複数の話題から構成される１つのテキスト情報から、それぞれの記事や広告などの話題を切出す話題抽出方法および装置を提供することである。
【０００７】
【課題を解決するための手段】
テキストの各行の行属性を決定する行属性ルールと、テキストの各行の行属性と見出し度の関係を記述した見出し度ルールを用意する。行属性ルールに基づいて、入力されたテキストの各行に行属性を与える。次に、見出し度ルールに基づいて、前記行属性が与えられたテキストの各行の見出し度を計算する。次に、前記テキストの各行の行属性と見出し度に基づいてテキストの話題範囲を決定し、決定された話題範囲を出力する。ここで、行属性ルールでは、各行に含まれる文字の種類と数に基づいて当該行の行属性が定められている。また、見出し度ルールでは、見出し度の計算対象行の行属性とその前後の数行の行属性の組み合せ毎に見出し度の増減値が決められており、見出し度の計算では、見出し度の計算対象行の見出し度を、行属性の該当する組み合せの見出し度増減値を加算することによって求める。
【０００８】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
【０００９】
図１を参照すると、本発明の一実施形態の話題抽出装置は、テキスト入力部１と行属性付与部２と行属性ルール記憶部３と見出し度計算部４と見出し度ルール記憶部５と話題抽出部６と話題出力部７で構成されている。本実施形態では、図２に示すようなテキストがテキスト入力部１から入力されるものとする。ただし、図２では、使用しない部分に関しては文字を□で示している。また、以後の説明のために、各行に行番号を付与している。
【００１０】
行属性付与部２では、行属性決定ルール記憶部３に記憶されている行属性決定ルールに基づいて、入力されたテキスト情報の各行に行属性を付与する。行属性決定ルールの一例を表１に示す。
【００１１】
【表１】
0003560841.tif 000002
本実施形態では、各行を、
（１）文字が何もない、あるいは空白文字のみからなる空行
（２）特定の記号の割合が基準値ＴＨ以上の行
（３）特定の記号で始まる行
（４）ＵＲＬのみからなる行
（５）上記以外の行
の５種類のいずれかに分類する。ここで、（２）における特定の記号とは、対象となるテキストにおいて、１行全体をその記号のみとすることにより、見出しを強調したり、他の話題と区別するために、よく用いられる記号である。例えば、“‐”，“＝”，“○”，“●”などが用いられる。また、判定基準の基準値ＴＨを、本実施形態では９５％とする。（３）における特定の記号とは、“●”，“○”，“◆”など、対象となるテキストにおいて、見出しの前によく使用される記号を意味する。（４）のＵＲＬとは、文書などをインターネットで一意にアクセスするためのアドレスである。紙媒体の新聞とは異なり、電子メールニュースでは、詳細な内容や出典を明示するためにハイパーリンク（ＵＲＬ）を用いることが多い。表１に示したルールを上から順に適用して、最初に当てはまるものを、その行の行属性とする。例えば、図２の１行目は、“−”のみからなる行なので行属性は（２）となる。２行目は“●”で始まっているので（３）とする。以下同様に各行の行属性を判定した結果を図３に示す。
【００１２】
本実施形態では、行属性の一例を表１に示したが、テキスト中に含まれる文字や記号の数と割合に基づく属性の決定方法であれば適用は任意である。
【００１３】
また、本実施形態では、ＵＲＬのみを含む行をその属性ルールとして入れているが、これ以外にも、例えば、電子メールアドレス、住所や電話番号など、他の文書や連絡先などを表す行に対して属性を与えてもよい。
【００１４】
本発明においては、『新聞と同様、各話題には必ず見出しに相当する行がある』という仮定をおいている。このため、各行が見出しに相当するかどうかを判定するための基準が見出し度であり、見出し度の高い行は、その話題の見出しと判定する。
【００１５】
見出し度計算部４では、見出し度ルール記憶部５に記憶されている見出し度ルールに基づいて、テキスト情報の各行の見出し度を計算する。ただし、行属性が１および２の行は見出しとはなり得ないので、見出し度は０とする。見出し度ルールは、見出し度を計算する行の行属性、およびその前後数行の行属性によって、見出し度の値をどのように増減させるかを記述したもので、その一例を表２に示す。
【００１６】
【表２】
0003560841.tif 000003
表２において、ルール１は「行属性が３の見出し度を１増加させる」、ルール２は「空行の次の行は見出し度を１増加させる」、以下同様である。表２の見出し度ルールを適用すると、例えば本文テキストの１行目は、ルール１，３，５，９に当てはまるので見出し度は４となる。３行目はルール４に当てはまるが、行属性が２なので、見出し度は０とする。以下同様にして見出し度を計算した結果を図４に示す。
【００１７】
本実施形態では、見出し度計算のルールの例を表２に示したが、行属性に基づく見出し度計算方法であれば適用は任意であることはいうまでもない。
【００１８】
話題抽出部６では、行属性と見出し度に基づいて話題範囲を決定する。話題抽出部６は、図５に示すように、話題範囲候補切出し部８と話題範囲調節部９と話題範囲決定部１０で構成される。話題範囲候補切出し部８では、見出し度が一定の値以上の行を話題の始まりとし、次の話題の始まりの直前の行までを話題範囲候補として抽出する。本実施形態では、見出し度が３以上の行を話題の始まりとすることにより、（Ａ）（２〜１４行）、（Ｂ）（１５〜２７行）、（Ｃ）（２８〜３０行）、（Ｄ）（３１行〜３３行）、（Ｅ）（３４行以降）、の５つを話題範囲候補として切出す。話題範囲調節部９では、切出された各話題範囲候補（Ａ）〜（Ｅ）のうち、話題の終わりの部分を判定してその範囲を調節する。すなわち、空行や記号のみの行は意味を持たないと仮定し、話題範囲候補の終わりからみていって、行属性が１および２が連続している行を除く。本実施形態において、たとえば（Ａ）の話題範囲候補では、１４行目から順に前へ見ていき、１４行目と１３行目の行属性がそれぞれ１と２なので、その２行を除く。（Ｂ）の話題範囲候補では、２７行目から順に前へ見ていき、２７、２６、２５行目を除く。（Ｃ），（Ｄ），（Ｅ）の話題範囲候補についても同様に行うことにより、その結果として、各話題範囲候補は、（Ａ）２〜１２行、（Ｂ）１５〜２４行、（Ｃ）２８行、（Ｄ）３１行〜３２行、（Ｅ）３４行以降に修正される。話題範囲決定部１０では、修正された話題範囲候補のうち、２行以上のものを話題として抽出する。その結果、（Ａ），（Ｂ），（Ｄ），（Ｅ）の４つが話題として抽出されて話題出力部７に出力される。
【００１９】
図７を参照すると、本発明の他の実施形態の話題抽出装置は入力装置１１と記憶装置１２、１３と出力装置１４と記録媒体１５とデータ処理装置１６で構成されている。
【００２０】
入力装置１１は、図１中のテキスト入力部１に相当し、例えばスキャナである。記憶装置１２は図１中の行属性ルール記憶部３と見出し度ルール記憶部５に相当する。記憶装置１３はハードディスクである。出力装置１４は図１中の話題出力部７に相当し、ディスプレイ、プリンタ等である。記録媒体１５は図１中の行属性付与部２、見出し度計算部４、話題抽出部６の各処理からなる話題抽出プログラムが記録されている、ＦＤ（フロッピィ・ディスク）、ＣＤ−ＲＯＭ、ＭＯ（光磁気ディスク）等の記録媒体である。データ処理装置１６は記録媒体１５から話題抽出プログラムを記憶装置１３に読み込んで、これを実行するＣＰＵである。
【００２１】
【発明の効果】
以上説明したように、本発明によれば、複数の記事や広告が混在する１つのテキストから、各話題を抽出することができる。また、その抽出において利用した行属性ルールでは、意味内容とは無関係な視覚的な要素のみを用いており、見出し度ルールではその行属性のみを利用している。このため、対象とするテキストの内容とはまったく無関係に本発明を適用することが可能である。また、本発明によって、テキスト内に含まれる記事や広告などの話題を個々に分解して抽出することにより、検索や分類、関連付けなどの情報操作を効率的かつ効果的に行うことが可能となる。
【図面の簡単な説明】
【図１】本発明の一実施形態の話題抽出装置の構成図である。
【図２】入力テキストの例を示す図である。
【図３】図２に示す入力テキストに対する行属性の付与結果を示す図である。
【図４】図２に示す入力テキストに対する見出し度の計算結果を示す図である。
【図５】話題抽出部６の構成図である。
【図６】図２の入力テキストに対する話題抽出過程を示す図である。
【図７】本発明の他の実施形態の話題抽出装置の構成図である。
【符号の説明】
１    テキスト入力部
２    行属性付与部
３    行属性ルール記憶部
４    見出し度計算部
５    見出し度ルール記憶部
６    話題抽出部
７    話題出力部
８    話題範囲候補切出し部
９    話題範囲調節部
１０    話題範囲決定部
１１    入力装置
１２，１３    記憶装置
１４    出力装置
１５    記録媒体
１６    データ処理装置
【図１】
0003560841.tif 000004
【図２】
0003560841.tif 000005
【図３】
0003560841.tif 000006
【図４】
0003560841.tif 000007
【図５】
0003560841.tif 000008
【図６】
0003560841.tif 000009
【図７】
0003560841.tif 000010