(57)【特許請求の範囲】
【請求項１】
時系列に変化する複数のニュース記事を電子化して格納するファイル装置から、視聴者が指定したニュースに関連する前記ニュース記事を取り出す取出手段と、
前記取出手段によって取り出された前記ニュース記事を特徴づける特徴ベクトルと、前記特徴ベクトルの平均を示す平均ベクトルとの差を計算する計算手段と、
前記計算手段によって計算された差を時系列に並べた場合、前記差の極小値をニュースの話題の変化点として抽出する変化点抽出手段と、
を備えたことを特徴とするニュース話題構成要素抽出提示装置。
【請求項２】
請求項１に記載のニュース話題構成要素抽出提示装置において、
前記計算手段は、前記特徴ベクトルの“要素”を“ニュース記事に含まれる単語”とし、前記特徴ベクトルの“要素の値”を“（ニュース原稿（特定パターン部以外）での単語の出現数）×log2(話題を構成するニュース原稿数／単語が出現したニュース原稿（特定パターン部以外）)”とすることを特徴とするニュース話題構成要素抽出提示装置。
【請求項３】
請求項１に記載のニュース話題構成要素抽出提示装置において、
前記変化点抽出手段によって抽出された前記変化点を時系列に並べた場合、２つの前記変化点の間にくる前記ニュース記事を話題構成要素として抽出する構成要素抽出手段を備えたことを特徴とするニュース話題構成要素抽出提示装置。
【請求項４】
請求項３に記載のニュース話題構成要素抽出提示装置において、
前記構成要素抽出手段は、前記話題構成要素として抽出した前記ニュース記事に含まれる単語の寄与度の計算し、前記寄与度が最大の単語を用いて自然言語文を生成することを特徴とするニュース話題構成要素抽出提示装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ニュース話題構成要素抽出提示装置に関する。
【０００２】
［発明の概要］
本発明は、ニュース話題抽出装置（特願平１１−６５６５８号；未公開）にて抽出された例えば１ヶ月ごとのニュース話題のトラッキング処理を行うニュース話題トラッキング装置、及びその話題を構成する主要な要素を自動抽出、提示するニュース話題構成要素抽出提示装置、並びにニュース話題構成要素抽出提示装置を利用した放送サービス方法に関する。
【０００３】
ニュース話題トラッキング装置は、隣接する月の話題の類似性を評価することにより話題のトラッキングを高精度で実現することができる。ニュース話題構成要素抽出提示装置は、そのトラッキング結果の言語解析を行うことにより、１つの話題がいつ発生し、どのように変化したかを示す話題構成要素をわかりやすい自然言語文で提示することができる。
【０００４】
したがって、テレビのニュース放送時に、ニュース話題構成要素抽出提示装置により抽出されたニュース話題構成要素を付加情報として利用することにより、放送されたニュースの以前の経過をテキストまたは映像で提示する放送サービスが実現できる。
【０００５】
【従来の技術】
ニュース番組を視聴している時、そのニュースで取り上げられている話題が、いつどこで発生して、どのような経緯をたどっているかを、全てについて思い出すことは難しい。
【０００６】
ニュース番組で取り上げられている話題が、いつどこで発生して、どのような経緯をたどっているかを視聴者に提示できるようにするには、まず、関連する話題を抽出するニュースのトラッキング処理が必要である。次いで、関連する話題のタイトルや構成要素を求める処理が必要である。タイトルや構成要素は、当然自然言語文であることが望まれる。
【０００７】
【発明が解決しようとする課題】
前者のトラッキング処理は、従来でも行われており、１つのニュース原稿が、過去のどのニュース原稿に使用されている語彙と類似しているかを計算する手法が知られている。
【０００８】
しかし、従来のトラッキング手法では、１つのニュース原稿に使用されている単語情報しか利用していないため、同じ事件や現象などについての話題を扱うニュースでも、時間の経過につれて使用される単語や主題に変化が起こり、トラッキングの精度が低くなってしまう。
【０００９】
一方、後者のタイトルや構成要素を求める処理については、ニュース話題は、時系列に変化し、いつどこで何が起こっているかを、大量のニューステキストデータから把握することが難しいこともあって、未だ提案されていない。したがって、ニュース話題の構成要素をどのようにして抽出し、自然言語文で生成するかが問題となる。
【００１１】
本発明は、このような事情に鑑みてなされたもので、ニュース話題の構成要素の変化点を抽出し、その抽出した話題構成要素をわかりやすい自然言語文で提示できるニュース話題構成要素抽出提示装置を提供することを目的としている。
【００１５】
【課題を解決するための手段】
上記目的を達成するために、本発明のニュース話題構成要素抽出提示装置は、時系列に変化する複数のニュース記事を電子化して格納するファイル装置から、視聴者が指定したニュースに関連する前記ニュース記事を取り出す取出手段と、前記取出手段によって取り出された前記ニュース記事を特徴づける特徴ベクトルと、前記特徴ベクトルの平均を示す平均ベクトルとの差を計算する計算手段と、前記計算手段によって計算された差を時系列に並べた場合、前記差の極小値をニュースの話題の変化点として抽出する変化点抽出手段とを備えたことを特徴としている。
【００１６】
この構成によれば、単語の出現変化の情報を利用して、話題内容の変化点を抽出することできる。
【００１７】
また、前記計算手段は、前記特徴ベクトルの“要素”を“ニュース記事に含まれる単語”とし、前記特徴ベクトルの“要素の値”を“（ニュース原稿（特定パターン部以外）での単語の出現数）×log2(話題を構成するニュース原稿数／単語が出現したニュース原稿（特定パターン部以外）)”とすることを特徴としている。
また、本発明のニュース話題構成要素抽出提示装置は、前記変化点抽出手段によって抽出された前記変化点を時系列に並べた場合、２つの前記変化点の間にくる前記ニュース記事を話題構成要素として抽出する構成要素抽出手段を備えたことを特徴としている。
【００１８】
この構成によれば、各変化点間を話題構成要素として抽出することができる。
【００１９】
また、前記構成要素抽出手段は、前記話題構成要素として抽出した前記ニュース記事に含まれる単語の寄与度の計算し、前記寄与度が最大の単語を用いて自然言語文を生成することを特徴としている。
【００２０】
この構成によれば、話題構成要素の内容を的確に表現する名詞句を生成して提示することができる。
【００２３】
したがって、本発明によれば、ニュース番組で取り上げられている話題が、いつどこで発生して、どのような経緯をたどっているかを視聴者に提示できるシステムを構築することができる。
【００２４】
【発明の実施の形態】
図１は、本発明に係るニュース話題トラッキング装置及びニュース話題構成要素抽出提示装置の実施形態であるシステムの全体構成図である。
【００２５】
図１において、ニュース番組で実際に利用される１日分のニュース原稿には、約２００記事が含まれている。ファイル装置１には、そのような時系列に変化するニュース原稿の例えば十年分が電子化されて格納されている。
【００２６】
ニュース話題抽出装置２は、本出願人の先の出願に係るもので（特願平１１−６５６５８号：未公開）、図２に示すように、形態素解析部２１と、構文解析部２２と、単語重要度演算部２３と、類似度比較部２４と、ニュース記事分類部２５とを備えており、ファイル装置１に格納されるニュース原稿にクラスタリング処理を施して、１ヶ月間に出現した類似したニュース話題のかたまりを抽出する。抽出した毎月のニュース話題は、ニュース話題トラッキング装置３に出力される。
【００２７】
ニュース話題トラッキング装置３は、テレビ４の視聴者が指定したニュースが、ニュース話題抽出装置２にて抽出された１ヶ月間ごとのニュース話題のどの月のニュース話題に属するかを特定し、その特定した月と隣接する月のニュース話題との類似性を評価し、類似した話題を関連づけることにより、視聴者が指定したニュースに関連する話題を集合し、ニュース話題構成要素抽出提示装置５に出力する。
【００２８】
ニュース話題構成要素抽出提示装置５は、ニュース話題変化点抽出装置５１とニュース話題構成要素抽出装置５２とを備えている。
【００２９】
ニュース話題変化点抽出装置５１は、ニュース話題トラッキング装置３により抽出された長期にわたり出現したニュース話題の内容が変化した時期を抽出する。
【００３０】
ニュース話題構成要素抽出装置５２は、ニュース話題トラッキング装置３にて抽出された長期にわたり出現したニュース話題とニュース話題変化点抽出装置５１にて抽出された話題変化点とを受けて、一話題変化点間のニュースにどのような内容が含まれていたかを認識し、わかりやすい自然言語文で話題タイトルと話題構成要素を提示する。
【００３１】
《ニュース話題抽出装置２の動作説明》
初めに、ニュース話題抽出装置２の動作を図３に示す記事分類処理の動作フローチャートを参照して説明する。
【００３２】
ファイル装置１から読み出された１つのニュース記事は、形態素解析部２１及び構文解析部２２において周知の形態素解析処理及び構文解析処理を受け、その記事から抽出された単語が単語重要度演算部２３に入力される。単語重要度演算部２３、類似度比較部２４及びニュース記事分類部２５では、図３に示す手順により、ニュース記事の分類処理が行われる。
【００３３】
単語重要度演算部２３では、１つのニュース記事に含まれる単語が入力されると（ステップＳＴ１）、χ２ 値を利用して記事に含まれる単語の例えば月単位の重要度を演算する（ステップＳＴ２）。具体的には、単語Ｗがある月に出現した頻度をｎ、期待値をｅとすると、それらを式（１）に代入して単語の重要度Weight(W)を演算する。
【００３４】
【数１】
Weight(w)＝（ｎ−ｅ）２／ｅ  ・・・ｎ≧ｅ
＝０               ・・・ｎ＜ｅ        ・・・（１）
【００３５】
次に、類似度比較部２４とニュース記事分類部２５では、似た項目に分類された記事の集まりであるクラスタを生成するクラスタリングを単語の重要度、出現頻度を利用して行う。まず、以下のように定義した記事ベクトルとクラスタベクトルとを利用して記事とクラスタとの類似度を計算する（ステップＳＴ３）。
【００３６】
記事を特徴づける記事ベクトルは、記事に含まれる単語（例えば記事の第１文に含まれる単語）をベクトルの要素に、その単語の重要度を各ベクトル要素の値として定義する。また、クラスタを特徴づけるクラスタベクトルは、そのクラスタに属する記事に含まれる単語をベクトルの要素に、（各単語の重要度）と（クラスタ内での出現率）の積を各ベクトル要素の値として定義する。なお、出現率は、出現した記事の頻度をクラスタに含まれる全記事数で割った値である。そして、類似度は、式（２）によって求められる。
【００３７】
【数２】
類似度＝（共通する要素ベクトルの和×２）
／（記事、クラスタの要素ベクトルの値の和）      ・・・（２）
【００３８】
このようにして、記事とクラスタとの類似度を評価し（ステップＳＴ４）、クラスタとの類似度が、ある閾値（例えば０．５）以上であれば、最も似ていると評価されたクラスタに統合する（ステップＳＴ５）。また、クラスタとの類似度が、閾値以下であれば、全てのクラスタについて同様の評価を行う（ステップＳＴ４→ステップＳＴ６→ステップＳＴ３→ステップＳＴ４）。その結果、全てのクラスタとの類似度が閾値以下であれば、その記事で新たなクラスタを構築する（ステップＳＴ７）。以上の処理を繰り返すことにより（ステップＳＴ８）、類似度の高いクラスタが得られる。つまり、ニュース原稿に含まれる記事が高精度に分類される。
【００３９】
このようにして得られた各月のニュース話題は、ニューストラッキング装置３に出力される。なお、比較の順番によっても結果は異なるが、以上説明した処理では、比較は日付け順に行っている。
【００４０】
《ニュース話題トラッキング装置３およびニュース話題構成要素抽出提示装置５の動作説明》
まず、図４のフローチャートを参照してニュース話題トラッキング装置３の動作を説明する。
【００４１】
図４において、ニュース話題抽出装置２にてクラスタリング処理により抽出された各月のニュース話題の中で、テレビ４の視聴者が指定したニュースが属する話題を特定する（ステップＳＴ２１）。
【００４２】
次に、ユーザが指定したニュースが属する話題について、その前の月の全ての話題への類似性を評価し、類似度が一定以上（例えば、０．２以上）のとき、同一の話題と特定し関連づける（ステップＳＴ２２〜ＳＴ２４）。
【００４３】
ここで、前の月の話題との類似度比較処理（ステップＳＴ２２〜ＳＴ２４）で用いる類似度は、例えば次の式（３）で示されるとした。この定義式（３）は、ニュース話題抽出装置２にて抽出された話題はベクトル表現されているので、その話題ベクトルを利用したものである。
【００４４】
【数３】
類似度＝（共通する要素の値の和）
÷｛（２つの話題ベクトルの要素の値の和）−（共通する要素の値の和）｝  ・・・（３）
【００４５】
この前の月の話題との類似度比較処理（ステップＳＴ２２〜ＳＴ２４）を繰り返し行って、関連づけられた前の月の全ての話題から、さらに前の月の話題との類似度比較処理を行い、視聴者が指定した話題との関連づけが行われる。
【００４６】
そして、前の月の全ての話題についての類似度比較処理が終了し、その前の月の話題と比較する処理対象月の話題が存在しないとき（ステップＳＴ２２：Ｙｅｓ）、そこで関連づけられた全ての話題を、視聴者が指定したニュースに関連する話題集合として提示する（ステップＳＴ２５）。
【００４７】
このように、トラッキング処理では、クラスタリング処理によってまとめられた類似した原稿のまとまりを対象とするので、１つのニュース原稿よりも情報量を多くすることができ、正確なトラッキングを行うことができる。
【００４８】
次に、図５〜図９を用いてニュース話題構成要素抽出提示装置５の動作を説明する。図５は、ニュース話題変化点抽出装置５１の処理手順を示すフローチャートである。図６は、ニュース話題変化点抽出装置５１で実行される特定パターン記述抽出処理の手順を示すフローチャートである。図７は、ニュース話題変化点抽出結果例である。図８は、ニュース話題構成要素抽出装置５２の処理手順を示すフローチャートである。図９は、話題構成要素自動抽出結果例である。
【００４９】
ニュース話題の変化点抽出処理は、次のようにして行われる。図５において、ニュース話題トラッキング装置３から視聴者が指定したニュースが属する話題を構成するニュース原稿集合を取得し（ステップＳＴ３１）、図示しないニュースタイトル抽出装置でのタイトル抽出処理で行われた特定パターン記述の抽出を行い、それを処理対象から除外する（ステップＳＴ３２）。ニュース話題の変化点抽出処理では、話題全体を説明する特定パターン記述はノイズと判断するからである。
【００５０】
ここで、ニュース話題変化点抽出装置５１では、まず、図６のフローチャートに示すように、特定パターン記述抽出処理を実行する。すなわち、図６において、ニュース話題抽出装置２にて抽出されたニュースの話題集合に属するニュース原稿をファイル装置１から取り出し、その取り出したニュース原稿の特定パターンを抽出する（ステップＳＴ６１）。ここでは、以下の特定パターンを利用する。
【００５１】
《特定パターン（正規表現）》
１．∧．＊、（．＊事件）［でにはが］．＊
２．∧（．＊事件）［でにはが］．＊
３．∧．＊、（．＊事故）［でにはが］．＊
４．∧（．＊事故）［でにはが］．＊
５．∧．＊、（．＊問題）［でにはが］．＊
６．∧（．＊問題）［でにはが］．＊
７．∧．＊、（．＊）について．＊
８．∧（．＊）について．＊
９．∧．＊、（．＊）に関連．＊
１０．∧（．＊）に関連．＊
１１．∧．＊、（．＊）に関して．＊
１２．∧（．＊）に関して．＊
【００５２】
図５の処理に戻り、次いで、上記のようにして抽出された特定パターン記述部分が除かれたニュース原稿を特徴ベクトルで表現する（ステップＳＴ３３）。特徴ベクトルは、“要素”がニュース原稿（特定パターン部以外）に含まれる単語”であり、“要素の値”が次の式（６）で示されるとした。
【００５３】
【数６】
要素の値＝（ニュース原稿（特定パターン部以外）での単語Wiの出現数）
×log2(話題を構成するニュース原稿数／
単語Wiが出現したニュース原稿（特定パターン部以外））・・・（６）
【００５４】
次に、ニュース原稿の特徴ベクトル（以後「原稿ベクトル」という）の平均ベクトルを計算して、各原稿ベクトルと平均ベクトルとの差を計算する（ステップＳＴ３４）。ここでは、例えば、平均ベクトルの要素の値が原稿ベクトルの要素の値よりも大きい要素は、差をゼロとし、原稿ベクトルの要素の値が大きいもののみを差とした。この差を、原稿ベクトルの出現順（原稿が作られた日時順）に並べ、値の変化により、話題の変化点（例えば極小値）を抽出し、出力する（ステップＳＴ３５、ＳＴ３６）。
【００５５】
例えば図７は、「中央アジアのキルギスで日本人の鉱山技師四人を含む七人が武装勢力に拉致されている事件」のニュース話題変化点抽出結果例である。図７において、横軸は原稿番号であり、縦軸は差の値である。
【００５６】
図７に示すように、８個の点線部が極小値であり、話題の変化点として抽出されている。変化点の間が話題の構成要素である。したがって、図７のニュース話題変化点抽出結果例では、９個の話題の構成要素を持つことが示されている。この変化点は、ニュースの時期ごとの出現数変化によっても同じように抽出可能である。
【００５７】
次いで、ニュース話題構成要素抽出処理は、次のようして行われる。図８において、ニュース話題トラッキング装置３から視聴者が指定したニュースに関連する話題を構成するニュース原稿集合を取得し、また、ニュース話題変化点抽出装置５１から話題の変化点を取得し（ステップＳＴ４１）、話題構成原稿の解析を行って特定パターンと定型パターンを抽出する（ステップＳＴ４２）。そして、ステップＳＴ４３〜ＳＴ４８の処理とステップＳＴ４９の処理とで２つの名詞句を生成する。
【００５８】
即ち、ステップＳＴ４２では、前述した特定パターン記述抽出処理（図６参照）を行い、抽出された特定パターン記述を処理対象から除外する。ニュース話題構成要素の抽出処理では、話題全体を説明する特定パターンはノイズになるからである。また、文末表現に着目して、「明らかにする」、「考えを示す」、「判る」、「述べる」、「話す」の場合は、定型パターン記述として抽出する。
【００５９】
抽出された定型パターン記述については、後述する変換規則によって定型表現の変換を行い、変化点間を説明する名詞句を生成する（ステップＳＴ４９）。一方、特定パターン記述以外の部分からの名詞句の生成では、まず、変化点間の原稿に含まれる単語の寄与度の計算を行う（ステップＳＴ４３）。単語の寄与度は次の式（７）で定義する。
【００６０】
【数７】
単語の寄与度＝（ニュース原稿（特定パターン部以外）での単語Wiの出現数）
×log2(話題を構成するニュース原稿数／
単語Wiが出現したニュース原稿（特定パターン部以外））
×（単語Wiが出現した変化点間の原稿数）／（変化点間の全原稿数）・・・（７）
【００６１】
そして、変化点間の原稿でそれに含まれる単語の寄与度が最大の原稿を変化点間の代表原稿として抽出し（ステップＳＴ４４）、代表原稿から寄与度が最大のサ変動詞を抽出する（ステップＳＴ４５）。このとき、サ変動詞が存在しない場合は、寄与度が最大の名詞とする。次いで構文解析により、このサ変動詞に係る単語を全て抽出して、下記の変換規則を利用して名詞句を生成する（ステップＳＴ４６、ＳＴ４７）。
【００６２】
（変換規則）
「主体」は「を格」を「に格」に「サ変」→「主体」「を格」を「に格」に「サ変」
「主体」は「サ変」                    →「主体」の「サ変」
「主体」が「を格」を「に格」に「サ変」→「主体」「を格」を「に格」に「サ変」
「主体」が「サ変」                    →「主体」の「サ変」
【００６３】
一方、ステップＳＴ４４にて抽出された代表原稿に定型表現が存在する場合は（ステップＳＴ４８：Ｙｅｓ）、次の定型パターン記述変換規則を適用して、この定型表現からも変化点間を説明する名詞句を生成する（ステップＳＴ４９）。
【００６４】
（定型パターン記述変換規則）
「主体」が「明らかにする」→「主体」の「表明」
「主体」が「考えを示す」→「主体」の「表明」
「主体」が「判る」→「主体」の「判明」
「主体」が「述べる」→「主体」の「会見」
「主体」が「話す」→「主体」の「会見」
（なお、原稿中に「会見」「表明」等の言葉が使われている場合は、その言葉を優先させて変換する）
【００６５】
最後に、定型表現から生成した名詞句と、特定パターン記述以外の部分から生成した名詞句とをコロン（：）により合成する（ステップＳＴ５０）。これにより、話題の変化点間に対応する話題のタイトルと構成要素を表す名詞句が得られる。
【００６６】
図９は、図７に示した「中央アジアのキルギスで日本人の鉱山技師四人を含む七人が武装勢力に拉致されている事件」からのニュース話題構成要素自動抽出結果を示す。即ち、図９において、番号は、図７に示す領域に対応する。また、下線部は、定型表現により生成した部分である。
【００６７】
次に、図１０は、ニュース話題構成要素抽出提示装置５の応用例を示す図である。図１０では、テレビのニュース放送時に、ニュース話題構成要素抽出提示装置５により抽出されたニュース話題構成要素を付加情報として利用することにより、放送されたニュースの以前の経過をテキストまたは映像で提示するサービスモデルが示されている。
【００６８】
図１０（１）；視聴者が今日のニュースを視聴中に、あるニュース項目について気になり、リモコンの話題内容を押す。
【００６９】
図１０（２）；すると、テレビ画面上に、選択されたニュースのこれまでの経緯が提示される。視聴者が１つのニュースを選択する。
【００７０】
図１０（３）；その結果、視聴者は、選択した過去のニュースを視聴することができる。
【００７１】
以上、上述した実施の形態では、長期に渡り出現する話題を１つの話題として認識する際に１ヶ月毎のニュース話題の類似性を評価するにようにしたが、１ヶ月に限定されず、週単位、数ヶ月単位等の所定周期であれば良いことは言うまでもない。
【００７２】
【発明の効果】
以上説明したように、本発明によれば、長期にわたり継続する話題に対してトラッキング処理を行うことにより、現状の技術では分断されている話題を、一連のものとして自動認識することが可能となる。そして、その一連の話題を言語解析することにより、話題の変化点を抽出し、抽出した変化点間の話題の構成要素を自然言語によって提示することが可能となる。その結果、視聴者の希望するニュースの履歴を提示できるシステムの構築が可能となる。
【図面の簡単な説明】
【図１】本発明に係るニュース話題トラッキング装置及びニュース話題構成要素抽出提示装置の実施形態であるシステムの全体構成図である。
【図２】ニュース話題抽出装置の構成ブロック図である。
【図３】記事分類処理動作のフローチャートである。
【図４】ニュース話題トラッキング装置の処理手順を示すフローチャートである。
【図５】ニュース話題変化点抽出装置の処理手順を示すフローチャートである。
【図６】ニュース話題変化点抽出装置で実行される特定パターン記述抽出処理の手順を示すフローチャートである。
【図７】ニュース話題変化点抽出結果例である。
【図８】ニュース話題構成要素抽出装置の処理手順を示すフローチャートである。
【図９】話題構成要素自動抽出結果例である。
【図１０】ニュース話題構成要素抽出提示装置の応用例（放送されたニュースの以前の経過をテキストまたは映像で提示するサービスモデル）を示す図である。
【符号の説明】
１  ファイル装置
２  ニュース話題抽出装置
３  ニュース話題トラッキング装置
４  テレビ
５  ニュース話題構成要素抽出提示装置
５１  ニュース話題変化点抽出装置
５２  ニュース話題構成要素抽出装置
【図１】
0004349734.tif 000002
【図２】
0004349734.tif 000003
【図３】
0004349734.tif 000004
【図４】
0004349734.tif 000005
【図５】
0004349734.tif 000006
【図６】
0004349734.tif 000007
【図７】
0004349734.tif 000008
【図８】
0004349734.tif 000009
【図９】
0004349734.tif 000010
【図１０】
0004349734.tif 000011