(57)【要約】【課題】ある日時における時事情報を示すキーワードである時事キーワードを効果的に検出・提示することができるとともに、ある時事キーワードに対して関連性を有しているキーワードの並び順から当該時事情報が現在どのような状況であるかをユーザに提示することができるキーワード提示装置を提供する。【解決手段】指定期間に文書入力手段１１で入力を受け付けた文書情報に含まれるキーワードをキーワード解析手段１３で解析し、解析された各キーワードのスコア順にキーワード抽出手段１２で抽出された各キーワードを分類および階層化したキーワード構造をキーワード構造生成手段１４で生成する。そして、キーワード提示手段１７においてキーワード構造に従って各キーワードを分類および階層化するとともに、分類および階層化された各キーワードをスコア順に並べて提示する。【選択図】        図３
2008040636.tif 000002
【特許請求の範囲】
【請求項１】
日時属性を有する文書情報の入力を受け付ける文書入力手段と、
この文書入力手段により指定期間に入力を受け付けた前記文書情報に含まれるキーワードを解析するキーワード解析手段と、
このキーワード解析手段により解析された前記各キーワードに係るスコアを算出し、算出した前記スコア順に前記キーワードを抽出するキーワード抽出手段と、
このキーワード抽出手段により抽出された前記各キーワードを分類および階層化したキーワード構造を生成するキーワード構造生成手段と、
このキーワード構造生成手段により生成された前記キーワード構造に従って前記各キーワードを分類および階層化するとともに、分類および階層化された前記各キーワードを前記スコア順に並べて提示するキーワード提示手段と、
を備えることを特徴とするキーワード提示装置。
【請求項２】
前記キーワード提示手段により前記各キーワードを提示する前に、前記各キーワードに対して検索クエリを付加する検索クエリ生成手段を更に備える、
ことを特徴とする請求項１記載のキーワード提示装置。
【請求項３】
前記キーワード提示手段により提示された前記各キーワードが選択された際に、選択された前記キーワードに対して検索クエリを付加する検索クエリ生成手段を更に備える、
ことを特徴とする請求項１記載のキーワード提示装置。
【請求項４】
前記検索クエリ生成手段は、前記キーワード構造生成手段によって生成された前記キーワード構造に従い、前記キーワードを複数組み合わせた前記検索クエリを生成する、
ことを特徴とする請求項２または３記載のキーワード提示装置。
【請求項５】
前記検索クエリ生成手段は、予め指定された特定のキーワード列を付与する、
ことを特徴とする請求項２ないし４のいずれか一記載のキーワード提示装置。
【請求項６】
前記スコアが対応付けられている前記キーワードおよび前記キーワード構造を格納するキーワード格納手段を更に備え、
このキーワード格納手段に格納された前記キーワードおよび前記キーワード構造は、前記キーワード抽出手段または前記キーワード構造生成手段の実行時に参照される、
ことを特徴とする請求項１ないし５のいずれか一記載のキーワード提示装置。
【請求項７】
前記キーワード抽出手段は、前記キーワード格納手段に格納されている前記キーワードに対応付けられている前記スコアの履歴も併せて用いることにより前記スコアを算出する、
ことを特徴とする請求項６記載のキーワード提示装置。
【請求項８】
前記キーワード構造生成手段は、前記キーワード格納手段に格納されている前記キーワードに対応付けられている前記スコアとの比較により、前記キーワードに属性を付与する、
ことを特徴とする請求項６記載のキーワード提示装置。
【請求項９】
前記キーワード構造生成手段は、前記キーワード格納手段に格納されている前記キーワードと比較することにより新着の前記キーワードであることを判定した場合、当該キーワードに新着であることを示す属性を付与する、
ことを特徴とする請求項６記載のキーワード提示装置。
【請求項１０】
前記文書入力手段が入力を受け付ける前記文書情報は、インターネット上のＷｅｂページのニュース記事である、
ことを特徴とする請求項１ないし９のいずれか一記載のキーワード提示装置。
【請求項１１】
前記文書入力手段が入力を受け付ける前記文書情報は、ＥＰＧ（Electronic Program Guide：電子番組ガイド）上の情報である、
ことを特徴とする請求項１ないし９のいずれか一記載のキーワード提示装置。
【請求項１２】
前記文書入力手段は、指定された少なくとも１つ以上の期間に含まれる前記文書集合の入力を受け付ける、
ことを特徴とする請求項１ないし１１のいずれか一記載のキーワード提示装置。
【請求項１３】
前記キーワード抽出手段は、前記各キーワード自身の属性を用いて前記各キーワードに係る前記スコアを算出する、
ことを特徴とする請求項１記載のキーワード提示装置。
【請求項１４】
前記キーワード抽出手段が前記各キーワードに係る前記スコアの算出に用いる前記各キーワード自身の属性は、前記各キーワードの出現頻度である、
ことを特徴とする請求項１３記載のキーワード提示装置。
【請求項１５】
前記キーワード抽出手段が前記各キーワードに係る前記スコアの算出に用いる前記各キーワード自身の属性は、前記各キーワードの出現の新しさである、
ことを特徴とする請求項１３記載のキーワード提示装置。
【請求項１６】
前記キーワード構造生成手段は、前記各キーワードの出現元の前記文書情報の共通性による共起情報を活用することにより、前記各キーワードについての分類および階層化を行う、
ことを特徴とする請求項１記載のキーワード提示装置。
【請求項１７】
前記キーワード抽出手段は、前記キーワード解析手段により解析された前記各キーワードの包含関係を利用して前記キーワードを抽出する、
ことを特徴とする請求項１記載のキーワード提示装置。
【請求項１８】
前記キーワード提示手段は、所定の操作があった場合に、前記キーワードを含む前記文書情報を表示する、
ことを特徴とする請求項１記載のキーワード提示装置。
【請求項１９】
前記キーワード提示手段は、属性の有無または種類に従い、その属性の存在を確認することのできるマークを表示する、
ことを特徴とする請求項８または９記載のキーワード提示装置。
【請求項２０】
前記キーワード提示手段は、属性の有無または種類に従い、その表示順序を変更する、
ことを特徴とする請求項８または９記載のキーワード提示装置。
【請求項２１】
日時属性を有する文書情報の入力を受け付ける文書入力機能と、
この文書入力機能により指定期間に入力を受け付けた前記文書情報に含まれるキーワードを解析するキーワード解析機能と、
このキーワード解析機能により解析された前記各キーワードに係るスコアを算出し、算出した前記スコア順に前記キーワードを抽出するキーワード抽出機能と、
このキーワード抽出機能により抽出された前記各キーワードを分類および階層化したキーワード構造を生成するキーワード構造生成機能と、
このキーワード構造生成機能により生成された前記キーワード構造に従って前記各キーワードを分類および階層化するとともに、分類および階層化された前記各キーワードを前記スコア順に並べて提示するキーワード提示機能と、
をコンピュータに実行させることを特徴とするプログラム。
【請求項２２】
日時属性を有する文書情報の入力を受け付ける文書入力工程と、
この文書入力工程により指定期間に入力を受け付けた前記文書情報に含まれるキーワードを解析するキーワード解析工程と、
このキーワード解析工程により解析された前記各キーワードに係るスコアを算出し、算出した前記スコア順に前記キーワードを抽出するキーワード抽出工程と、
このキーワード抽出工程により抽出された前記各キーワードを分類および階層化したキーワード構造を生成するキーワード構造生成工程と、
このキーワード構造生成工程により生成された前記キーワード構造に従って前記各キーワードを分類および階層化するとともに、分類および階層化された前記各キーワードを前記スコア順に並べて提示するキーワード提示工程と、
を含むことを特徴とするキーワード提示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、日時属性を有する文書情報から、ある日時における時事情報を示すキーワードを効果的に検出・提示することのできるキーワード提示装置、プログラムおよびキーワード提示方法に関する。
【背景技術】
【０００２】
従来から、現在話題になっていることや流行していることである時事情報を知りたいというニーズは強く、様々な技術が開発されている。なかでも、このような時事情報を知るために、文書情報を活用した時事キーワードの抽出技術が注目されている。例えば、Ｗｅｂ上の技術であるＷｅｂ検索エンジンでは、世の中の様々な情報に対するニーズを検索キーワードという形でリアルタイムに知ることができ、日々の話題を知る手段として注目されている。
【０００３】
ある期間に話題となるニュースを抽出する技術としては、Ｗｅｂ上で検索されたキーワードのランキング情報を表示する技術がある。これは、一定期間の頻度を元に検索ランキングを作成したり、ブログ検索エンジンなどで最近追加されたエントリに共通して含まれるキーワードを話題の兆しとして表示する技術である。
【０００４】
例えば、特許文献１に開示されている話題語抽出方法では、電子掲示板への書き込み頻度から掲示板での最近の話題を抽出することを試みている。
【０００５】
また、非特許文献１では、ｂｌｏｇと呼ばれる個人が日記や記事を投稿するインターネット上のＷｅｂサイトに書き込まれたキーワードの頻度から、現在「旬」であるキーワードを表示している。このような手法を用いて提示されたキーワードは、時事情報を示すキーワードの一種とも言えるものである。非特許文献１では、２４時間、１週間、１ヶ月のような単位で、時事情報を示すキーワードをランキング形式で提示することが可能になっている。
【０００６】
【特許文献１】特開２００６−１３９７１７号公報
【非特許文献１】kizasi.jp（ブログに記された無数のコトバから変化のkizasiを発見するサイト）、「平成１８年７月２６日検索」、インターネット＜ＵＲＬ：http://kizasi.jp/＞
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ところで、非特許文献１においては、一定期間で頻度が高いキーワード（時事情報を示すキーワード）を表示する機能に加えて、当該時事情報を示すキーワードに関連性を有するキーワードも提示することが可能になっている。
【０００８】
しかしながら、非特許文献１においては、時事情報を示すキーワードに関連性を有するキーワードが「○○傷害事件」である場合に、例えば「事件発生→指名手配→犯人逮捕」のように当該時事情報を示すキーワードに関連性を有するキーワードをその新鮮さに応じて表示順序を制御したり、話題の推移を可視化して制御することは行なわれていない。
【０００９】
本発明は、上記に鑑みてなされたものであって、ある日時における時事情報を示すキーワードである時事キーワードを効果的に検出・提示することができるとともに、ある時事キーワードに対して関連性を有しているキーワードの並び順から当該時事情報が現在どのような状況であるかをユーザに提示することができるキーワード提示装置、プログラムおよびキーワード提示方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上述した課題を解決し、目的を達成するために、本発明のキーワード提示装置は、日時属性を有する文書情報の入力を受け付ける文書入力手段と、この文書入力手段により指定期間に入力を受け付けた前記文書情報に含まれるキーワードを解析するキーワード解析手段と、このキーワード解析手段により解析された前記各キーワードに係るスコアを算出し、算出した前記スコア順に前記キーワードを抽出するキーワード抽出手段と、このキーワード抽出手段により抽出された前記各キーワードを分類および階層化したキーワード構造を生成するキーワード構造生成手段と、このキーワード構造生成手段により生成された前記キーワード構造に従って前記各キーワードを分類および階層化するとともに、分類および階層化された前記各キーワードを前記スコア順に並べて提示するキーワード提示手段と、を備える。
【００１１】
また、本発明のプログラムは、日時属性を有する文書情報の入力を受け付ける文書入力機能と、この文書入力機能により指定期間に入力を受け付けた前記文書情報に含まれるキーワードを解析するキーワード解析機能と、このキーワード解析機能により解析された前記各キーワードに係るスコアを算出し、算出した前記スコア順に前記キーワードを抽出するキーワード抽出機能と、このキーワード抽出機能により抽出された前記各キーワードを分類および階層化したキーワード構造を生成するキーワード構造生成機能と、このキーワード構造生成機能により生成された前記キーワード構造に従って前記各キーワードを分類および階層化するとともに、分類および階層化された前記各キーワードを前記スコア順に並べて提示するキーワード提示機能と、をコンピュータに実行させる。
【００１２】
また、本発明のキーワード提示方法は、日時属性を有する文書情報の入力を受け付ける文書入力工程と、この文書入力工程により指定期間に入力を受け付けた前記文書情報に含まれるキーワードを解析するキーワード解析工程と、このキーワード解析工程により解析された前記各キーワードに係るスコアを算出し、算出した前記スコア順に前記キーワードを抽出するキーワード抽出工程と、このキーワード抽出工程により抽出された前記各キーワードを分類および階層化したキーワード構造を生成するキーワード構造生成工程と、このキーワード構造生成工程により生成された前記キーワード構造に従って前記各キーワードを分類および階層化するとともに、分類および階層化された前記各キーワードを前記スコア順に並べて提示するキーワード提示工程と、を含む。
【発明の効果】
【００１３】
本発明によれば、指定期間に入力を受け付けた文書情報に含まれるキーワードを解析し、解析された各キーワードのスコア順に抽出された各キーワードを分類および階層化したキーワード構造を生成する。そして、キーワード構造に従って各キーワードを分類および階層化するとともに、分類および階層化された各キーワードをスコア順に並べて提示する。これにより、日時属性を有する文書情報から、ある日時における時事情報を示すキーワードである時事キーワードを効果的に検出・提示することができるとともに、分類および階層化された各キーワードをスコア順に並べて提示することで、ある時事キーワードに対して階層化されていて関連性を有しているキーワードの並び順から指定期間における時間的な変化、例えば当該時事情報が現在どのような状況であるかをユーザに提示することができる、という効果を奏する。
【発明を実施するための最良の形態】
【００１４】
以下に添付図面を参照して、この発明にかかるキーワード提示装置、プログラムおよびキーワード提示方法の最良な実施の形態を詳細に説明する。
【００１５】
本発明の実施の一形態を図１ないし図１０に基づいて説明する。図１は、本発明の実施の一形態にかかるキーワード提示装置を含むシステム構築例を示す模式図である。本システムは、図１に示すように、キーワード提示装置であるサーバコンピュータ（以下、サーバという）１にＬＡＮ（Local Area Network）等のネットワーク２を介してクライアントコンピュータ（以下、クライアントという）３が複数台接続されたサーバクライアントシステムを想定する。サーバ１およびクライアント３は、例えば、一般的なパーソナルコンピュータである。
【００１６】
図２は、サーバ１のモジュール構成図である。サーバ１は、情報処理を行うＣＰＵ（Central Processing Unit）１０１、ＢＩＯＳなどを記憶した読出し専用メモリであるＲＯＭ（Read Only Memory）１０２、各種データを書換え可能に記憶するＲＡＭ（Random Access Memory）１０３、各種データベースとして機能するとともに各種のプログラムを格納するＨＤＤ（Hard Disk Drive）１０４、記憶媒体１１０を用いて情報を保管したり外部に情報を配布したり外部から情報を入手するためのＣＤ−ＲＯＭドライブ等の媒体駆動装置１０５、ネットワーク２を介して外部の他のコンピュータと通信により情報を伝達するための通信制御装置１０６、処理経過や結果等を操作者に表示するＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid Crystal Display）等の表示部１０７、並びに操作者がＣＰＵ１０１に命令や情報等を入力するためのキーボードやマウス等の入力部１０８等から構成されており、これらの各部間で送受信されるデータをバスコントローラ１０９が調停して動作する。
【００１７】
このようなサーバ１およびクライアント３では、ユーザが電源を投入するとＣＰＵ１０１がＲＯＭ１０２内のローダーというプログラムを起動させ、ＨＤＤ１０４よりＯＳ（Operating System）というコンピュータのハードウェアとソフトウェアとを管理するプログラムをＲＡＭ１０３に読み込み、このＯＳを起動させる。このようなＯＳは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。ＯＳのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）等が知られている。これらのＯＳ上で走る動作プログラムをアプリケーションプログラムと呼んでいる。なお、アプリケーションプログラムは、所定のＯＳ上で動作するものに限らず、後述の各種処理の一部の実行をＯＳに肩代わりさせるものであってもよいし、所定のアプリケーションソフトやＯＳなどを構成する一群のプログラムファイルの一部として含まれているものであってもよい。
【００１８】
ここで、サーバ１は、アプリケーションプログラムとして、キーワード提示プログラムをＨＤＤ１０４に記憶している。この意味で、ＨＤＤ１０４は、キーワード提示プログラムを記憶する記憶媒体として機能する。
【００１９】
また、一般的には、サーバ１のＨＤＤ１０４にインストールされるアプリケーションプログラムは、ＣＤ−ＲＯＭやＤＶＤなどの各種の光ディスク、各種光磁気ディスク、フレキシブルディスクなどの各種磁気ディスク、半導体メモリ等の各種方式のメディア等の記憶媒体１１０に記録され、この記憶媒体１１０に記録された動作プログラムがＨＤＤ１０４にインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体１１０も、アプリケーションプログラムを記憶する記憶媒体となり得る。さらには、アプリケーションプログラムは、例えば通信制御装置１０６を介して外部から取り込まれ、ＨＤＤ１０４にインストールされても良い。
【００２０】
サーバ１は、ＯＳ上で動作するキーワード提示プログラムが起動すると、このキーワード提示プログラムに従い、ＣＰＵ１０１が各種の演算処理を実行して各部を集中的に制御する。サーバ１のＣＰＵ１０１が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。
【００２１】
図３は、サーバ１の概略構成を示すブロック図である。図３に示すように、サーバ１は、キーワード提示プログラムに従うことにより、文書入力部１１、時事キーワード抽出部１２、キーワード解析部１３、時事キーワード構造生成部１４、時事キーワード格納部１５、検索クエリ生成部１６、時事キーワード提示部１７を備える。
【００２２】
時事キーワード格納部１５は、ＨＤＤ１０４、記憶媒体１１０、ＲＡＭ１０３などの一般的に利用されているあらゆる記憶手段により構成することができる。
【００２３】
以下において、各機能ブロックについて説明する。なお、それぞれの機能ブロックを構成するデータ構造や処理の流れは、必要に応じて後述する。
【００２４】
文書入力部１１は、日時属性を有する文書情報から、あらかじめ決められた日数の文書集合の入力を受け付ける。本実施の形態における日時属性を有する文書情報は、例えば、インターネット上のＷｅｂページのニュース記事（図４−１参照）やＥＰＧ（Electronic Program Guide：電子番組ガイド）上の情報（図４−２参照）などである。いずれの文書情報も、本文あるいは更新時刻などの日時属性を含むことが必要である。これらの文書情報の配信元としては、指定された特定のＷｅｂサイトやデータベースに存在するデータが用いられる。また、Ｗｅｂページのニュース記事（図４−１参照）やＥＰＧ上の情報（図４−２参照）には、それぞれを一意に識別可能な文書ＩＤが付されている。
【００２５】
時事キーワード抽出部１２は、文書入力部１１により指定期間に入力を受け付けた文書情報についてキーワード解析部１３により解析されたキーワード群から、決められた日時において時事性が高いと判断されたキーワード（以下、時事キーワードという）を抽出する。すなわち、時事キーワード抽出部１２は、文書入力部１１から文書情報を受け取ると、キーワード解析部１３に一旦渡すことになる。
【００２６】
キーワード解析部１３は、時事キーワード抽出部１２から文書入力部１１により指定期間に入力を受け付けた文書情報を受け取ると、既存の自然言語処理技術（例えば、形態素解析やｎ-ｇｒａｍ抽出など）を用い、Ｗｅｂ上のテキストやＥＰＧのテキストに含まれる代表的なキーワードを解析する。例えば、文字列「自然言語処理」を形態素解析すると、例えば「自然」「言語」「処理」という単語などをキーワードとして切り出すことができる。
【００２７】
時事キーワード構造生成部１４は、時事キーワード抽出部１２により抽出された時事キーワードについてその共起や関連に応じて階層化や分類などの関連付けを行い、時事キーワードを構造化する。
【００２８】
時事キーワード格納部１５は、時事キーワード構造生成部１４によって生成された時事キーワードおよびその構造を格納する。時事キーワード格納部１５に格納された時事キーワードおよびその構造は、次回以降の実行時に参照される。
【００２９】
検索クエリ生成部１６は、時事キーワード構造生成部１４によって生成された時事キーワードおよびその構造を元に、インターネット上の検索エンジンで検索するための検索クエリを埋め込んだＷｅｂページを生成する。
【００３０】
時事キーワード提示部１７は、検索クエリ生成部１６により生成されたＷｅｂページを、各ユーザが使用するクライアント３からのネットワーク２を介した表示要求に応じて提示する。
【００３１】
次に、キーワード提示プログラムに従ってサーバ１のＣＰＵ１０１が実行する処理のうち、時事キーワード抽出部１２およびキーワード解析部１３におけるキーワード抽出処理について図５のフローチャートを参照して説明する。
【００３２】
図５に示すように、まず、キーワード解析部１３は指定期間内に文書入力部１１を介して入力を受け付けた文書について形態素解析を行って単語に分割する（ステップＳ１）。
【００３３】
次に、キーワード解析部１３は、分割された形態素を複数連結することにより、２単語以上からなるキーワードの候補を生成する（ステップＳ２）。
【００３４】
そして、キーワード解析部１３は、ステップＳ２で生成したキーワードの候補から助詞や記号のようにキーワードとして用いられない不要な表現を除去する（ステップＳ３）。
【００３５】
ここまでの処理はキーワード解析部１３において行われ、解析された結果の単語一覧が時事キーワード抽出部１２に戻される。
【００３６】
時事キーワード抽出部１２に戻された単語一覧は、時事キーワード抽出部１２によってそれぞれ出現頻度が計算され、時事キーワード抽出部１２は計算された出現頻度の高い順に時事キーワードの候補とし（ステップＳ４）、候補として抽出されたキーワードに文字列の包含関係があるか否かを判定する（ステップＳ５）。
【００３７】
なお、時事キーワード抽出部１２は、過去に算出したキーワードの出現頻度の履歴も併せて用いることによりキーワードの出現頻度を算出する。過去に算出したキーワードの出現頻度の履歴は、時事キーワード格納部１５に格納されているキーワードに対応付けられている。
【００３８】
また、本実施の形態においては、時事キーワード抽出部１２は、文書集合におけるキーワード自身の属性である出現頻度を用いてスコアを算出するようにしたが、これに限るものではなく、キーワード出現の新しさ（鮮度）、キーワードの長さ、形態素情報などの文書集合におけるキーワード自身の属性を用いてスコアを算出するようにしても良い。
【００３９】
キーワードに文字列の包含関係がある場合は（ステップＳ５のＹｅｓ）、包含されるキーワードが除去される（ステップＳ６）。キーワードに文字列の包含関係がある場合とは、例えば、「○○問題」「○○」「問題」というキーワードについて考えると、「○○問題」と「○○」および「問題」とは包含関係があるので、包含されるキーワード「○○」および「問題」はステップＳ６で除去される。
【００４０】
なお、キーワードに文字列の包含関係がある場合の別の実施例として、以下のような手法を採ることも考えられる。キーワードに文字列の包含関係がある場合において（ステップＳ５のＹｅｓ）、ステップＳ６で包含されるキーワードを除去するのではなく、包含関係にあるキーワードをまとめるようにしても良い。例えば、「耐震偽装」「偽装問題」のようにキーワードに一部重なりがある場合には、「耐震偽装問題」のようにまとめることになる。なお、この際、出現頻度は合算する。
【００４１】
一方、キーワードに文字列の包含関係がない場合は（ステップＳ５のＮｏ）、そのままステップＳ７に進む。
【００４２】
すなわち、時事キーワード抽出部１２は、キーワード解析部１３により解析された各キーワードの包含関係を利用してキーワードを抽出する。
【００４３】
このようにして得られたキーワード一覧が時事キーワードの集合となるが、抽出されたキーワードの個数が予め設定された閾値よりも多い場合は（ステップＳ７のＹｅｓ）、頻度の高い順に閾値の個数までを取り、残りを除去する（ステップＳ８）。
【００４４】
図６は、抽出された時事キーワード一覧の構造を示す模式図である。図６に示すように、得られた時事キーワードは、キーワード自身の文字列の他に、指定期間、出現頻度、出現元文書のＩＤを属性として有している。
【００４５】
次に、時事キーワード構造生成部１４における時事キーワードの構造化処理について図７のフローチャートを参照して説明する。
【００４６】
図７に示すように、まず、キーワード２個の組み合わせを作り、各キーワードの組に対して元文書ＩＤの集合の重なりを計算する（ステップＳ１１）。例えば、図６に示す２つのキーワード（「○○問題」「××逮捕」）では、元文書ＩＤ「００３」が重なっている。
【００４７】
次に、元文書ＩＤの集合の重なりが大きい組のキーワードをキーワード群としてまとめる（ステップＳ１２）。これは、例えばキーワードの組（Ａ、Ｂ）と（Ａ、Ｃ）が存在していて元文書ＩＤの集合の重なりが大きい場合、｛Ａ、Ｂ、Ｃ｝というキーワード群にまとめることを意味する。
【００４８】
次いで、得られたそれぞれのキーワード群に対し、最も出現頻度の高いキーワードを大見出しキーワードとし、それ以外のキーワードを小見出しキーワードとする（ステップＳ１３）。大見出し、小見出しの区別は、後述するキーワード提示における表示に反映される。
【００４９】
このように時事キーワード構造生成部１４は、キーワードの出現元の文書の共通性による共起情報を活用することにより、キーワードの分類および階層化を行っている。
【００５０】
続いて、それぞれのキーワードについて、時事キーワード格納部１５にキーワードが格納されているか否かを判定する（ステップＳ１４）。そして、時事キーワード格納部１５に格納されていないキーワードに対しては（ステップＳ１４のＮｏ）、新着フラグを付与し（ステップＳ１５）、時事キーワード格納部１５に既に格納されているキーワードに対しては（ステップＳ１４のＹｅｓ）、前回の出現頻度との差分を計算する（ステップＳ１６）。すなわち、時事キーワード構造生成部１４は、過去にキーワードが抽出されたか否かを時事キーワード格納部１５に格納されているキーワードと比較することにより新着のキーワードであることを判定し、キーワードに新着であることを示す属性（新着フラグ）を付与する。
【００５１】
以上ステップＳ１４〜Ｓ１６の処理は、未処理のキーワードが存在しなくなるまで（ステップＳ１７のＮｏ）、繰り返される。
【００５２】
上記のような処理の結果、得られたキーワード構造の例を図８に示す。それぞれの時事キーワードに対して時事キーワード抽出時に付加された属性（指定期間、出現頻度、出現元文書のＩＤ）に加え、大見出し／小見出しの別、大見出し／小見出しの順位、新着フラグの有無、前日との順位差が付与されている。「前日との順位差」は、「新着」が“０”の大見出し（つまり、前日との順位の比較ができるもの）に対してのみ付与される。また、例えば、前日は小見出しとして表示されていたものが翌日は大見出しに昇格したような場合については、大見出しとしては「新着」扱いとなる。なお、図８に示す属性に限るものではなく、小見出しから大見出しに昇格したような場合を明示する「昇格」などの属性を追加することが考えられる。
【００５３】
すなわち、時事キーワード構造生成部１４は、過去に算出したキーワードのスコア（例えば、出現頻度など）との比較により、キーワードに属性を付与する。
【００５４】
このようにして構造化（分類および階層化）されたそれぞれの時事キーワードに対しては、ユーザに提示される前に検索クエリ生成部１６において検索クエリが付加される。大見出しに対しては、時事キーワードだけが検索クエリとして付加され、小見出しに対しては、従属する大見出しの時事キーワードと、小見出しの時事キーワードの「ＡＮＤ」が検索クエリとして構成される。これにより、例えば大見出しの「○○問題」のような広いキーワードに対し、「疑惑」「謝罪」などのキーワードにより限定された文脈での検索結果を得ることが期待できる。すなわち、検索クエリ生成部１６は、時事キーワード構造生成部１４によって構成されたキーワード構造に従い、検索キーワードを複数組み合わせた検索クエリを生成する。なお、クエリ生成に関しては、なるべく多くの結果を得るために、「大見出し ＡＮＤ （小見出し１ ＯＲ 小見出し２ ＯＲ ・・・ 小見出しｎ）」のような検索クエリを利用、あるいはニュース記事を検索結果として得るために「ニュース」などの定型的なクエリを付与してもよい。すなわち、検索クエリ生成部１６は、予め指定された特定のキーワード列を付与することも可能である。
【００５５】
そして、時事キーワード構造生成部１４によって生成された時事キーワードおよびその構造を元に検索クエリ生成部１６において生成された検索クエリを含むＷｅｂページは、各ユーザが使用するクライアント３においてＷｅｂブラウザで閲覧可能になっている。
【００５６】
ここで、図９は時事キーワードの表示例を示す正面図である。図９に示すように、大見出しの時事キーワードが、図８に示すスコアの順位に従った順序で表示される。また、小見出しは、大見出しと関連付けられた階層構造で表示される。さらに、小見出しは、図８に示すスコアの順位に従った順序で並べて表示される。このようなスコアの順位に従った順序は、指定期間における時間的な変化として現れることが多い。指定期間における時間的な変化は、例えば大見出しの時事情報が現在どのような状況であるかということである。また、新着の見出しに対しては、文字やアイコンなどを用いることにより（図９では「Ｎｅｗ！」）、表示効果に違いを持たせることが可能になっている。すなわち、時事キーワード提示部１７は、属性の有無または種類に従い、その属性の存在を確認することのできるアイコン・記号・表示効果などのマークを表示する。
【００５７】
また、図９に示すように、それぞれの時事キーワードはアンカーテキストとなっており、ハイパーリンクによってＷｅｂ上の検索サイトに関連付けられている。そして、時事キーワードをクリックすると、時事キーワードに付加されている検索クエリによるＷｅｂ上の検索サイトにおける検索結果一覧ページに移動して閲覧することができるようになっている。すなわち、各時事キーワードはＷｅｂ上の検索エンジンへのクエリとなっていることにより、ユーザはキーボードによりキーワードを入力しなくとも、ニュースをはじめとする時事情報を容易に取得することが可能になっている。これにより、キーワードの組み合わせを入力・検索する手間を減らすことが可能となる。
【００５８】
また、図１０は時事キーワードの別の表示例を示す正面図である。図１０に示す表示例は、文書入力時に、短期間の集合と長期間の集合の２種類から時事キーワードを抽出し、短期間の集合から生成された話題を「今日ホットな話題」の欄Ａに、長期間の集合から短期間の集合を除いたものを「最近ウォッチ中の話題」の欄Ｂに表示することで、期間の違いに応じたキーワード提示を行うことができるようにしたものである。
【００５９】
なお、表示された時事キーワードに関しては、順位の変動に応じて順位の変化を示すアイコンや矢印を示すことで、そのキーワードの示す話題の注目度合いの変化を知ることが可能になっている。図１０においては、新着の時事キーワードには「星印」を付して、新着であることが分かるようにしている。
【００６０】
また、図１０においては、順位によらず、頻度が急上昇したキーワードに関しては、「赤丸急上昇の話題」の欄Ｃに表示することで、急に話題となったキーワードを知ることができるようにしている。
【００６１】
さらに、小見出しの表示順序に関しても、頻度の高いものを順に並べるだけでなく、新着フラグの付いたものを優先的に並べることでより時事性の高い表示をユーザに提示することが可能である。すなわち、時事キーワード提示部１７は、属性の有無または種類に従い、その表示順序を変更する。
【００６２】
さらにまた、キーワードだけを見てもそれが何を意味するか分からない場合があるが、図１０に示す表示例では、そのような場合、検索サイトを開かなくとも、キーワードが出現した元の文書データを表示することにより文脈を知ることができるようになっている。すなわち、時事キーワード提示部１７は、所定の操作があった場合に、時事キーワードを含む元文書を表示する。図１０では、マウスポインタＰをキーワードの上に置くことにより、キーワードが出現した元の文書データＤを表示しているので、「決戦」というキーワードがどのように使われたかを即座に知ることができる。
【００６３】
このように本実施の形態によれば、指定期間に入力を受け付けた文書情報に含まれるキーワードを解析し、解析された各キーワードのスコア順に抽出された各キーワードを分類および階層化したキーワード構造を生成する。そして、キーワード構造に従って各キーワードを分類および階層化するとともに、分類および階層化された各キーワードをスコア順に並べて提示する。これにより、日時属性を有する文書情報から、ある日時における時事情報を示すキーワードである時事キーワードを効果的に検出・提示することができるとともに、分類および階層化された各キーワードをスコア順に並べて提示することで、ある時事キーワードに対して階層化されていて関連性を有しているキーワードの並び順から指定期間における時間的な変化、例えば当該時事情報が現在どのような状況であるかをユーザに提示することができる。より具体的には、単に「最近の話題」を見せるだけでなく、「最近話題になっている○○事件がどうなったのか」という進展や状態をユーザに効果的に見せることができる。
【００６４】
すなわち、本実施の形態は、日々配信されるテレビ番組の番組表情報などの文書情報を記録し、それぞれのキーワードがどのように出現したか、その頻度や新しさを算出し、時事キーワードを知るための見出し情報を生成することで、現在話題となっているキーワードは何か、またそのキーワードはどの程度長く続いている話題を示すものか容易に理解し、検索できるようにしたものである。
【００６５】
また、過去の処理結果であるキーワード構造を再利用することで、新着キーワードやキーワードの出現頻度や順位の変化を知ることができ、その結果を表示内容に反映させることにより、大見出しで示される話題の状況や、最新のキーワードの組を容易に知ることが可能になる。
【００６６】
なお、本実施の形態においては、検索クエリ生成部１６は、時事キーワード提示部１７により各キーワードを提示する前に、各キーワードに対して検索クエリを付加するようにしたが、これに限るものではない。例えば、検索クエリ生成部１６は、時事キーワード提示部１７により提示された各キーワードが選択された際に、選択されたキーワードに対して検索クエリを付加するようにしても良い。
【００６７】
なお、本実施の形態においては、時事キーワード提示部１７は、検索クエリ生成部１６により生成されたＷｅｂページを、各ユーザが使用するクライアント３からのネットワーク２を介した表示要求に応じて提示するようにしたが、これに限るものではない。例えば、Ｗｅｂページをあらかじめ各ユーザが使用するクライアント３上にダウンロードし、ローカルファイルを表示するようにしても良い。
【００６８】
また、本実施の形態においては、キーワード提示装置であるサーバ１にネットワーク２を介してクライアント３が複数台接続されたサーバクライアントシステムを想定したが、これに限るものではなく、キーワード提示装置をスタンドアロンで使用するものであっても良い。
【図面の簡単な説明】
【００６９】
【図１】本発明の実施の一形態にかかるキーワード提示装置を含むシステム構築例を示す模式図である。
【図２】サーバのモジュール構成図である。
【図３】サーバの概略構成を示すブロック図である。
【図４−１】インターネット上のＷｅｂページのニュース記事を例示的に示す模式図である。
【図４−２】ＥＰＧ上の情報を例示的に示す模式図である。
【図５】キーワード抽出処理の流れを概略的に示すフローチャートである。
【図６】時事キーワード一覧の構造を示す模式図である。
【図７】時事キーワードの構造化処理の流れを概略的に示すフローチャートである。
【図８】キーワード構造の一例を示す模式図である。
【図９】時事キーワードの表示例を示す正面図である。
【図１０】時事キーワードの別の表示例を示す正面図である。
【符号の説明】
【００７０】
１      キーワード提示装置
１１    文書入力手段
１２    キーワード抽出手段
１３    キーワード解析手段
１４    キーワード構造生成手段
１５    キーワード格納手段
１６    検索クエリ生成手段
１７    キーワード提示手段
【図１】
2008040636.tif 000003
【図２】
2008040636.tif 000004
【図３】
2008040636.tif 000005
【図４−１】
2008040636.tif 000006
【図４−２】
2008040636.tif 000007
【図５】
2008040636.tif 000008
【図６】
2008040636.tif 000009
【図７】
2008040636.tif 000010
【図８】
2008040636.tif 000011
【図９】
2008040636.tif 000012
【図１０】
2008040636.tif 000013