(57)【要約】【課題】複数のニュース記事の中から所定の検索条件により検索された記事について、当該記事が属する関連記事群の全体像の容易化を図る。【解決手段】記事ＤＢ１０は、複数の記事を取得して格納している。ここで、複数の記事の各々には、当該記事が属する、予め相互に関連付けられた複数の記事からなる記事群を特定するための属性情報が付与されている。記事検索部３０は、記事ＤＢ１０に格納されている複数の記事の中から、プロファイルＤＢ２０に格納されている検索条件に合致する記事を検索する。関連記事群抽出部４０は、検索された記事の属性情報に基づいて、当該記事が属する上記記事群を、記事ＤＢ１０から関連記事群として抽出する。記事要約部５０は、抽出された関連記事群の要約を生成する。【選択図】図３
2005250648.tif 000002
【特許請求の範囲】
【請求項１】
複数の記事を取得する記事取得手段と、
当該記事取得手段により取得された複数の記事の中から、予め設定された検索条件に合致する記事を検索する記事検索手段と、
当該記事検索手段により検索された記事が属する、相互に関連する複数の記事からなる関連記事群を、前記複数の記事の中から抽出する関連記事群抽出手段と、
当該関連記事群抽出手段により抽出された関連記事群の要約を生成する記事要約手段と、
を有することを特徴とする記事要約装置。
【請求項２】
請求項１に記載の記事要約装置であって、
前記複数の記事の各々には、当該記事が属する、予め相互に関連付けられた複数の記事からなる記事群を特定するための属性情報が付与されており、
前記関連記事群抽出手段は、前記検索された記事に付与された属性情報に基づいて、当該記事が属する前記記事群を関連記事群として抽出することを特徴とする記事要約装置。
【請求項３】
請求項１または２に記載の記事要約装置であって、
前記記事要約手段は、前記関連記事群に属する複数の記事を、時系列順に従って複数の記事群に分け、各記事群を要約して複数の要約部分からなる要約を生成することを特徴とする記事要約装置。
【請求項４】
請求項３に記載の記事要約装置であって、
前記記事要約手段は、前記各記事群をそれぞれの時系列の順番に応じた要約方法で要約することを特徴とする記事要約装置。
【請求項５】
請求項４に記載の記事要約装置であって、
前記記事要約手段は、所定時点以前の記事群について、所定時点後の記事群よりも簡易な要約部分を生成することを特徴とする記事要約装置。
【請求項６】
請求項１〜５のいずれか１項に記載の記事要約装置であって、
前記関連記事群抽出手段は、前記検索された記事間の関連の有無を判定し、前記検索結果中に相互に関連する所定数以上の記事が含まれる場合に、当該所定数以上の記事が属する関連記事群を抽出することを特徴とする記事要約装置。
【請求項７】
請求項１〜６のいずれか１項に記載の記事要約装置と、
前記記事要約手段により生成された要約が掲載されたニュースを作成するニュース作成手段と、
を有することを特徴とするニュース作成装置。
【請求項８】
請求項３〜５のいずれか１項に記載の記事要約装置と、
前記記事要約手段によって生成された複数の要約部分を、それぞれの時系列の順番に応じた表示形態でレイアウトし、複数の要約部分からなる要約が掲載されたニュースを作成するニュース作成手段と、
を有することを特徴とするニュース作成装置。
【請求項９】
請求項６に記載の記事要約装置と、
前記記事要約手段により生成された要約、および、前記検索された記事のうち前記所定数以上の記事以外の記事が掲載されたニュースを作成するニュース作成手段と、
を有することを特徴とするニュース作成装置。
【請求項１０】
請求項７〜９のいずれか１項に記載のニュース作成装置であって、
前記ニュース作成手段は、前記要約または記事を所定ページ数内にレイアウトすることを特徴とするニュース作成装置。
【請求項１１】
請求項７〜１０のいずれか１項に記載のニュース作成装置であって、
前記記事検索手段は、前記ニュースが配信される利用者毎に設定された検索条件に基づいて利用者毎に記事を検索し、
前記ニュース作成手段は、利用者毎にニュースを作成することを特徴とするニュース作成装置。
【請求項１２】
請求項７〜１１のいずれか１項に記載のニュース作成装置と、
当該ニュース作成装置により作成されたニュースを利用者に配信するニュース配信手段と、
を有することを特徴とするニュース配信装置。
【請求項１３】
記事要約装置が実行する記事要約方法であって、
複数の記事を取得する記事取得ステップと、
当該記事取得ステップで取得された複数の記事の中から、予め設定された検索条件に合致する記事を検索する記事検索ステップと、
当該記事検索ステップで検索された記事が属する、相互に関連する複数の記事からなる関連記事群を、前記複数の記事の中から抽出する関連記事群抽出ステップと、
当該関連記事群抽出ステップで抽出された関連記事群の要約を生成する記事要約ステップと、
を有することを特徴とする記事要約方法。
【請求項１４】
コンピュータに、
複数の記事を取得する記事取得ステップと、
当該記事取得ステップで取得された複数の記事の中から、予め設定された検索条件に合致する記事を検索する記事検索ステップと、
当該記事検索ステップで検索された記事が属する、相互に関連する複数の記事からなる関連記事群を、前記複数の記事の中から抽出する関連記事群抽出ステップと、
当該関連記事群抽出ステップで抽出された関連記事群の要約を生成する記事要約ステップと、
を実行させることを特徴とする記事要約プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の記事の要約を生成する記事要約装置、および、複数の記事の要約が掲載されたニュースを配信するニュース配信装置に関する。
【背景技術】
【０００２】
ニュース記事をネットワークを介して利用者に配信するニュース配信サービスが知られている。例えば、特許文献１には、利用者の選択に基づいて記事を配信するシステムが開示されている。
【０００３】
また、利用者の要求や興味を表現した利用者プロファイルに合致する記事を検索し、これらの見出しのリストあるいは記事全体をならべて利用者に提示するシステムも知られている。このシステムでは、大きな事件が発生し、短期間に多くの関連記事が発生した場合、関連記事が多数選択されることがある。しかし、類似した記事がランダムに掲載されていても利用者にとっては読みにくい。
【０００４】
そこで、特許文献２には、検索条件に合致する記事を選定し、選定された記事同志または選定された記事と他の記事との間の類似度を算出し、その類似度に従って記事毎に関連記事を決定し、決定された関連記事の情報を選定された記事に付加して利用者に提示するシステムが開示されている。ここで、記事に付加される情報としては、記事の見出しや情報源、文字数、現在本文が提示されている記事との類似度が挙げられている。また、付加情報のテキスト部分をハイパーテキストなどで構造化し、排除された重複記事の本文へのアクセスを可能とする構成が示されている。
【０００５】
また、特許文献３には、検索された記事の種類（優先度）に応じた長さの要約を生成し、この要約を利用者に提示するシステムも記載されている。
【０００６】
なお、特許文献４には、重複のある複数の文書に対し、適切な要約やキーワードを作成する技術が開示されている。また、特許文献４には、類似の内容を持つ複数のテキスト集合の内容を一括して要約する技術が開示されている。
【０００７】
【特許文献１】特開２００２−１０９２５０号公報
【特許文献２】特開平９−１０１９９０号公報
【特許文献３】特開平１１−３９３３４号公報
【特許文献４】特開２０００−３０５９２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上記特許文献２に記載されたシステムには、以下の問題がある。
【０００９】
検索された記事に付加情報として、記事の見出しや情報源、文字数等のテキストを付加する場合、関連記事の存在を知ることはできるが、関連記事群の全体像を把握することは困難である。また、付加情報のテキスト部分から関連記事本文へのアクセスを可能とした場合であっても、関連記事群の全体像を把握することはできない。
【００１０】
また、検索された記事の要約を生成し、この要約を提示する場合、検索された個々の記事の把握は容易となるが、関連記事群の全体像を把握することはできない。
【００１１】
そこで、本発明は、複数の記事の中から検索された記事について、その記事が属する関連記事群の全体像の把握を容易化することができる記事要約装置を提供する。
【００１２】
また、本発明は、複数の記事の中から検索された記事について、その記事が属する関連記事群の全体像の把握が容易なニュースを利用者に配信することができるニュース配信装置を提供する。
【課題を解決するための手段】
【００１３】
本発明に係る記事要約装置は、複数の記事を取得する記事取得手段と、当該記事取得手段により取得された複数の記事の中から、予め設定された検索条件に合致する記事を検索する記事検索手段と、当該記事検索手段により検索された記事が属する、相互に関連する複数の記事からなる関連記事群を、前記複数の記事の中から抽出する関連記事群抽出手段と、当該関連記事群抽出手段により抽出された関連記事群の要約を生成する記事要約手段と、を有することを特徴とする。
【００１４】
本発明では、前記複数の記事の各々には、当該記事が属する、予め相互に関連付けられた複数の記事からなる記事群を特定するための属性情報が付与されており、前記関連記事群抽出手段は、前記検索された記事に付与された属性情報に基づいて、当該記事が属する前記記事群を関連記事群として抽出することが好ましい。
【００１５】
また、前記記事要約手段は、前記関連記事群に属する複数の記事を、時系列順に従って複数の記事群に分け、各記事群を要約して複数の要約部分からなる要約を生成することが好ましい。
【００１６】
ここで、前記記事要約手段は、前記各記事群をそれぞれの時系列の順番に応じた要約方法で要約することが好ましい。
【００１７】
本発明の好適な一実施形態では、前記記事要約手段は、所定時点以前の記事群について、所定時点後の記事群よりも簡易な要約部分を生成する。
【００１８】
また、本発明では、前記関連記事群抽出手段は、前記検索された記事間の関連の有無を判定し、前記検索結果中に相互に関連する所定数以上の記事が含まれる場合に、当該所定数以上の記事が属する関連記事群を抽出することが好ましい。
【００１９】
本発明に係るニュース作成装置は、上記のいずれかの記事要約装置と、前記記事要約手段により生成された要約が掲載されたニュースを作成するニュース作成手段と、を有することを特徴とする。
【００２０】
また、本発明に係るニュース作成装置は、前記関連記事群に属する複数の記事を時系列順に従って複数の記事群に分け、各記事群を要約して複数の要約部分からなる要約を生成する記事要約装置と、当該記事要約装置によって生成された複数の要約部分を、それぞれの時系列の順番に応じた表示形態でレイアウトし、複数の要約部分からなる要約が掲載されたニュースを作成するニュース作成手段と、を有することを特徴とする。
【００２１】
また、本発明に係るニュース作成装置は、前記検索結果中に相互に関連する所定数以上の記事が含まれる場合に、当該所定数以上の記事が属する関連記事群を抽出する記事要約装置と、当該記事要約装置により生成された要約、および、前記検索された記事のうち前記所定数以上の記事以外の記事が掲載されたニュースを作成するニュース作成手段と、を有することを特徴とする。
【００２２】
上記のいずれかのニュース作成装置において、前記ニュース作成手段は、前記要約または記事を所定ページ数内にレイアウトすることが好ましい。
【００２３】
また、上記のいずれかのニュース作成装置の好適な一実施形態では、前記記事検索手段は、前記ニュースが配信される利用者毎に設定された検索条件に基づいて利用者毎に記事を検索し、前記ニュース作成手段は、利用者毎にニュースを作成する。
【００２４】
本発明に係るニュース配信装置は、上記のいずれか１項に記載のニュース作成装置と、当該ニュース作成装置により作成されたニュースを利用者に配信するニュース配信手段と、を有することを特徴とする。
【００２５】
本発明に係る記事要約方法は、記事要約装置が実行する方法であって、複数の記事を取得する記事取得ステップと、当該記事取得ステップで取得された複数の記事の中から、予め設定された検索条件に合致する記事を検索する記事検索ステップと、当該記事検索ステップで検索された記事が属する、相互に関連する複数の記事からなる関連記事群を、前記複数の記事の中から抽出する関連記事群抽出ステップと、当該関連記事群抽出ステップで抽出された関連記事群の要約を生成する記事要約ステップと、を有することを特徴とする。
【００２６】
本発明に係る記事要約プログラムは、コンピュータに、複数の記事を取得する記事取得ステップと、当該記事取得ステップで取得された複数の記事の中から、予め設定された検索条件に合致する記事を検索する記事検索ステップと、当該記事検索ステップで検索された記事が属する、相互に関連する複数の記事からなる関連記事群を、前記複数の記事の中から抽出する関連記事群抽出ステップと、当該関連記事群抽出ステップで抽出された関連記事群の要約を生成する記事要約ステップと、を実行させることを特徴とする。
【発明の効果】
【００２７】
本発明では、複数の記事の中から所定の検索条件に合致する記事を検索する。そして、検索された記事が属する、相互に関連する複数の記事からなる関連記事群を抽出し、抽出された関連記事群の要約を生成する。このため、本発明によれば、複数の記事の中から検索された記事について、その記事が属する関連記事群の要約を得ることができ、当該関連記事群の全体像の把握を容易化することができる。
【００２８】
また、本発明によれば、上記関連記事群の要約が掲載されたニュースを作成し、このニュースを利用者に配信するので、複数の記事の中から検索された記事について、その記事が属する関連記事群の全体像の把握が容易なニュースを利用者に配信することができる。
【発明を実施するための最良の形態】
【００２９】
以下、本発明の実施の形態を図面に従って説明する。
【００３０】
図１は、実施の形態に係るニュース配信装置１を含むニュース配信システムの全体構成を示すブロック図である。このニュース配信システムでは、ニュース提供者が管理するニュース配信装置１と、利用者が使用してニュースを取得する一以上の利用者端末２とが、インターネット等のネットワーク３を介して互いに接続されている。利用者端末２の一例として、店舗等に設置され、ユーザインタフェースを備えたプリンタ複合機がある。ただし、利用者端末２は、パーソナルコンピュータ、携帯電話等の他の情報通信端末であってもよい。
【００３１】
ニュース配信装置１は、複数のニュース記事（以下、単に記事と称す）の中から、所定の検索条件に合致する記事を検索し、検索された記事を用いてニュースを作成し、作成されたニュースを利用者（具体的には利用者端末２）に配信するものである。本件明細書では、ニュースとは、一以上の記事または要約が掲載されたもの、特に、一以上の記事または要約が紙面上、画面上等にレイアウトされたものを意味する。ここで、要約とは、複数の記事の内容が短くまとめられたものをいう。
【００３２】
本実施の形態では、記事の検索やニュースの作成は、利用者毎に行われる。すなわち、ニュース配信装置１は、利用者毎にカスタマイズされたニュースを各利用者に配信する。ただし、ニュースは必ずしもカスタマイズされる必要はなく、記事の検索やニュースの作成は、全利用者について一律に行われてもかまわない。
【００３３】
ここで、本実施の形態で扱われる記事について説明する。ニュース配信装置１に供給される記事の中には、大きく分けて、当該記事以前の記事（既出記事ともいう）に関連しない新規記事と、既出記事に関連する後続記事との二種類がある。そして、後続記事には、一連の記事報道等において既出記事の続きとなる続報記事と、既出記事の誤りを訂正する訂正記事との二種類がある。ただし、後続記事の種類は特に限定されない。
【００３４】
図２は、複数の記事の関連を説明するための模式図である。図２において、丸印は記事を示す。また、矢印は記事同志の関連を示す。矢印の後端側の記事は、先端側の記事に対する後続記事（続報記事または訂正記事）である。具体的に説明すると、記事Ａ１は新規記事であり、記事Ａ２は記事Ａ１の後続記事であり、記事Ａ４は記事Ａ２の後続記事である。
【００３５】
以下、図２を参照して、本実施の形態の基本的な考え方について説明する。まず、図２において、所定の検索条件により記事Ａ２０、Ａ３０、Ａ４０、およびＡ５０が検索された場合を例にとって説明する。この場合、記事Ａ２０、Ａ３０、Ａ４０、Ａ５０をそのままニュースに掲載すると、多くの類似した記事が掲載されることとなり、利用者にとって非常に読みにくいものとなる。これを避けるためには、記事Ａ２０、Ａ３０、Ａ４０、Ａ５０を要約し、得られた要約をニュースに掲載する方法が考えられる。しかし、この方法では、記事群Ａ１〜Ａ５０のうち一部の記事の要約が掲載されることとなり、利用者は、記事群Ａ１〜Ａ５０の全体像を把握することができない。
【００３６】
そこで、本実施の形態では、図２に示される複数の記事の中から、検索された記事が属する、相互に関連する複数の記事からなる関連記事群を抽出し、抽出された関連記事群を要約することとする。ここで、関連記事群を抽出する方法としては様々な方法が考えられるが、記事群Ａ１〜Ａ５０の全体像の把握を容易化するためには、関連記事群として記事群Ａ１〜Ａ５０が確実に抽出され要約されることが好ましい。
【００３７】
そこで、本実施の形態では、互いに関連する複数の記事を予め相互に関連付けておく。そして、複数の記事の各々に、当該記事が属する、予め相互に関連付けられた複数の記事からなる記事群を特定するための属性情報を付与しておく。そして、検索された記事に付与された属性情報に基づいて、当該検索された記事が属する記事群を特定し、この記事群を関連記事群として抽出し要約する。
【００３８】
具体的に説明すると、記事Ａ１〜Ａ５０を予め相互に関連付けておく。そして、記事Ａ１〜Ａ５０の各々に、記事群Ａ１〜Ａ５０を特定するための属性情報を付与しておく。そして、例えば記事Ａ２０が検索された場合、当該記事Ａ２０に付与された属性情報に基づいて、当該記事Ａ２０が属する記事群Ａ１〜Ａ５０を特定し、この記事群Ａ１〜Ａ５０を関連記事群として抽出し要約する。
【００３９】
このように、本実施の形態では、相互に関連する複数の記事からなる記事群Ａ１〜Ａ５０のうち、いずれかの記事が検索された場合、記事群Ａ１〜Ａ５０が確実に抽出され、要約される。これにより、記事群Ａ１〜Ａ５０の全体像の把握が容易となる。
【００４０】
本実施の形態では、各記事に次のような３種類の属性情報を付与する。まず、当該記事を識別するための識別情報である記事ＩＤを付与する。また、当該記事に関連する既出記事（以下、当該記事の元記事と称す）の記事ＩＤを元記事ＩＤとして付与する。また、当該記事を元記事とする記事の記事ＩＤを後続記事ＩＤとして付与する。具体的に説明すると、記事Ａ３には、記事Ａ３の記事ＩＤと、記事Ａ３の元記事Ａ１の記事ＩＤ（元記事ＩＤ）と、記事Ａ３を元記事とする記事Ａ５、Ａ６の記事ＩＤ（後続記事ＩＤ）とを付与する。なお、新規記事である記事Ａ１には、元記事が存在しないので、元記事ＩＤの代わりに、元記事が存在しない旨の属性情報が付与される。また、記事Ａ５０には、自らを元記事とする後続記事が存在しないので、後続記事ＩＤの代わりに、後続記事が存在しない旨の属性情報が付与される。このような属性情報により、複数の記事Ａ１〜Ａ５０が互いに関連付けられる。ただし、各記事に付加される属性情報は、当該記事が属する、予め相互に関連付けられた複数の記事からなる記事群を特定することができれば、どのようなものであってもよい。例えば、記事群Ａ１〜Ａ５０に「Ａ」という記事群ＩＤを付与し、記事Ａ１〜Ａ５０の各々に属性情報として記事群ＩＤ「Ａ」を付与することとしてもよい。
【００４１】
次に、関連記事群の要約の方法について説明する。関連記事群を一括して要約してもよいが、本実施の形態では、関連記事群に属する複数の記事を、時系列順を考慮して要約する。具体的には、記事Ａ１〜Ａ５０を時系列順に複数の記事群に分け、各記事群をそれぞれの時系列の順番に応じた要約方法で要約し、複数の要約部分からなる要約を生成する。より具体的には、記事群Ａ１〜Ａ５０を、所定時点以前の記事群（例えば記事群Ａ１〜Ａ２０）と、所定時点後の記事群（例えば記事群Ａ２１〜Ａ５０）とに分け、所定時点以前の記事群について、所定時点後の記事群よりも簡易な要約部分を生成する。これにより、利用者は、記事群Ａ１〜Ａ５０のうち、比較的古い部分については概略を把握することができ、比較的新しい部分についてはより詳細に把握することができる。
【００４２】
なお、上記の所定時点や、時系列の順番に応じた要約方法は、配信者側または利用者により適宜に設定されればよい。例えば、記事群Ａ１〜Ａ５０を日付毎の記事群に分け、各記事群について、日付入りの要約を生成する態様が考えられる。
【００４３】
次に、図２において、所定の検索条件により記事Ｂ４が検索された場合を例にとって説明する。この場合において、上記と同様に、記事Ｂ４の属性情報に基づいて記事群Ｂ１〜Ｂ５を抽出して要約し、得られた要約をニュースに掲載することは、好ましい実施形態の一つと言える。ただし、検索された記事が少量（この例では１件）であるような場合、検索された記事をそのまま掲載しても、量が少ないので、利用者にとってそれほど読みにくくないと考えられる。また、検索された記事が少量であることから、それほど大きな事件ではないと推測される。
【００４４】
そこで、本実施の形態では、各記事に付与された属性情報に基づいて、検索された記事間の関連の有無を判定し、検索結果中に相互に関連する所定数以上の記事が含まれる場合に、当該所定数以上の記事が属する関連記事群を抽出して要約することとする。一方、検索された記事のうち、相互に関連する所定数以上の記事を構成しない記事については、要約対象とせず、当該記事をそのままニュースに掲載することとする。具体的には、所定数が「３」である場合において、記事Ａ２０、Ａ３０、Ａ４０、Ａ５０、Ｂ３、Ｂ４が検索されたとすると、記事群Ａ１〜Ａ５０の要約および記事Ｂ３、Ｂ４がニュースに掲載されることとなる。なお、上記の所定数は、配信者側または利用者により適宜に設定されればよい。
【００４５】
以下、ニュース配信装置１の構成について説明する。
【００４６】
図３は、ニュース配信装置１の機能構成を示すブロック図である。図３において、ニュース配信装置１は、記事データベース１０（以下、記事ＤＢと称す）、プロファイルデータベース２０（以下、プロファイルＤＢと称す）、記事検索部３０、関連記事群抽出部４０、記事要約部５０、ニュース作成部６０、およびニュース配信部７０を有する。
【００４７】
記事ＤＢ１０は、複数の記事を取得して格納する。ここで、複数の記事の各々には、当該記事が属する、予め相互に関連付けられた複数の記事からなる記事群を特定するための属性情報が付与されている。記事ＤＢ１０に格納されているデータの構成については、後に図４を参照して詳細に説明する。
【００４８】
なお、記事は、適宜の手段により記事ＤＢ１０に供給される。例えば、新聞社等の記事供給元からネットワークを介して供給される場合もあるし、ニュース配信サービスの提供者によりユーザインタフェースを介して入力される場合もある。また、記事の属性情報は、ニュース配信サービスの提供者または記事供給元により予め付与されるものである。
【００４９】
プロファイルＤＢ２０は、ニュースの配信を受ける個々の利用者に関する情報として、利用者毎のプロファイル情報を格納する。ここで、利用者毎のプロファイル情報には、少なくとも、記事の検索に用いられる利用者毎の検索条件が含まれる。ここで、利用者毎のプロファイル情報は、ニュース配信サービスの提供に先立って各利用者から受け付けた利用者登録情報に基づいて生成される。なお、プロファイルＤＢ２０に格納されているデータの構成については、後に図５を参照して詳細に説明する。
【００５０】
記事検索部３０は、記事ＤＢ１０に格納されている複数の記事の中から、プロファイルＤＢ２０に格納されている検索条件に合致する記事を検索する。本実施の形態では、記事検索部３０は、利用者毎に設定された検索条件に基づいて、利用者毎に記事を検索する。
【００５１】
関連記事群抽出部４０は、記事検索部３０により検索された記事が属する、相互に関連する複数の記事からなる関連記事群を、記事ＤＢ１０に格納されている複数の記事の中から抽出する。本実施の形態では、関連記事群抽出部４０は、各記事の属性情報に基づいて、検索された記事間の関連の有無を判定し、検索結果中に相互に関連する所定数以上の記事が含まれる場合に、当該所定数以上の記事が属する関連記事群を抽出する。このとき、関連記事群抽出部４０は、検索された記事に付与された属性情報に基づいて関連記事群を抽出する。
【００５２】
記事要約部５０は、関連記事群抽出部４０により抽出された関連記事群から要約を生成する。本実施の形態では、記事要約部５０は、関連記事群を所定時点以前の記事群と所定時点後の記事群とに分け、所定時点以前の記事群について、所定時点後の記事群よりも簡易な要約部分を生成する。なお、記事要約部５０で用いられる要約のアルゴリズムは特に限定されず、様々な要約技術が適用可能である。例えば、自然言語解析を用いた自動要約生成技術でもよいし、初めの一段落目のみを要約文とするといった簡易なものであってもよい。
【００５３】
ニュース作成部６０は、記事要約部５０により生成された一以上の要約、または、検索された記事のうち要約対象とならなかった一以上の記事を用いて、一以上の要約または記事が掲載されたニュースを作成する。本実施の形態では、ニュース作成部６０は、予め設定された所定ページ数内に、要約または記事をレイアウトする。また、記事要約部５０により複数の要約部分からなる要約が生成された場合、当該複数の要約部分をそれぞれの時系列の順番に応じた表示形態でレイアウトする。
【００５４】
ニュース配信部７０は、ニュース作成部６０により作成されたニュースをネットワーク３を介して利用者（具体的には利用者端末２）に配信する。
【００５５】
本実施の形態では、上記構成を有するニュース配信装置１は、一般的なコンピュータにより実現される。また、上記各部１０〜７０は、それぞれの機能に応じたプログラムが、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスクドライブ等のコンピュータハードウェア資源により実行されることによって実現される。例えば、記事検索部３０、関連記事群抽出部４０、および記事要約部５０は、記憶媒体に記憶された本実施の形態に係る記事要約プログラムがＣＰＵにより実行されることによって実現される。ただし、ニュース配信装置１の実現態様は、特に限定されない。
【００５６】
次に、記事ＤＢ１０、プロファイルＤＢ２０に格納されているデータの構成について説明する。
【００５７】
図４は、記事ＤＢ１０に格納されているデータの構成例を示す図である。図４に示されるとおり、記事ＤＢ１０のデータは、一以上の「記事情報」レコードから構成される。そして、「記事情報」レコードは、「記事ＩＤ」、「記事ジャンル」、「登録日」、「配信種別」、「元記事ＩＤ」、「後続記事ＩＤリスト」、「キーワード」、「見出し」、および「記事」等の複数のフィールドから構成される。
【００５８】
「記事ＩＤ」フィールドは、記事を識別するための識別情報である記事ＩＤを保持する。「記事ジャンル」フィールドは、政治、社会、スポーツ等の記事のジャンルを保持する。「登録日」フィールドは、記事が記事ＤＢ１０に登録された年月日を保持する。
【００５９】
「配信種別」フィールドは、記事が、新規記事、続報記事、または訂正記事のうちのいずれであるかを示す情報を保持する。そして、「元記事ＩＤ」フィールドは、当該記事が関連記事（続報記事または訂正記事）である場合における元記事の記事ＩＤを保持する。また、「後続記事ＩＤリスト」は、当該記事を元記事とする後続記事の記事ＩＤ、すなわち、「元記事ＩＤ」フィールドにおいて当該記事を参照している記事の記事ＩＤを保持する。例えば、図２の記事Ａ２の「元記事ＩＤ」フィールドには記事Ａ１の記事ＩＤが、記事Ａ５の「元記事ＩＤ」フィールドには記事Ａ３の記事ＩＤが記述される。記事Ａ１のように参照する元記事が存在しない場合は、図４の「記事情報１」に示したように「元記事ＩＤ」フィールドは空（ＮＯＮＥ）となる。また、記事Ａ１の「後続記事ＩＤリスト」フィールドには、記事Ａ１を元記事として参照している記事Ａ２およびＡ３の記事ＩＤが、記事Ａ３の「後続記事ＩＤリスト」フィールドには、記事Ａ３を元記事として参照している記事Ａ５およびＡ６の記事ＩＤが記述される。記事Ｂ２、Ｂ４、Ｂ５のように、自らを参照している記事が存在しない場合は、図４の「記事情報２」に示したように「後続記事ＩＤリスト」フィールドは空（ＮＯＮＥ）となる。記事Ｃ１のように参照する元記事、および自らを参照している他の記事いずれも存在しない場合は、「元記事ＩＤ」フィールドも「後続記事ＩＤリスト」フィールドも空（ＮＯＮＥ）となる。
【００６０】
「見出し」フィールドは、記事の見出し（タイトル）を保持する。「記事」フィールドは、記事そのもの、すなわち記事本文を保持する。なお、記事には、静止画、動画、音声等も含まれうる。
【００６１】
上記のとおり、「記事情報」レコードを構成する複数のフィールドのうち、「記事」フィールド以外のフィールドには、記事の属性情報が登録される。
【００６２】
図５は、プロファイルＤＢ２０に格納されているデータの構成例を示す図である。この図５には、ある一人の利用者のプロファイル情報が示されているが、このプロファイル情報は、利用者毎に作成されて格納される。
【００６３】
図５（Ａ）に示されるとおり、各利用者のプロファイル情報は、「利用者認証情報」、「個人情報」、「選択条件」、「配信方法」、および「要約情報」のぞれぞれのフィールドから構成される。
【００６４】
「利用者認証情報」フィールドは、個々の利用者を識別するために使用される利用者ＩＤおよびパスワードを保持する。「個人情報」フィールドは、利用者の住所や電話番号等を保持する。「選択条件」フィールドは、記事を検索するための検索条件や、配信時の枚数等を保持する。「配信方法」フィールドは、利用者にどのように配信するかという情報を保持する。この例では、利用者からの配信要求を受けて、その際に指定されるプリンタ複合機に配信することを示している。
【００６５】
「要約情報」フィールドは、関連記事群を所定時点以前の記事群と所定時点後の記事群とに分けるための情報を保持する。具体的には、「要約情報」フィールドのうち、「詳細要約期間」フィールドには、所定時点後の期間、すなわち、詳細な要約部分が生成されるべき期間を示す情報を保持する。また、「最終配信日時」フィールドは、前回配信を行った日時を保持する。図５（Ａ）に示される例では、「詳細要約期間」フィールドは最終配信日時以降となっているが、これは、前回配信を行った日時以降を詳細な要約対象とすることを示している。ここで、「最終配信日時」フィールドは２００２年１２月３１日１７時５９分となっているので、この日時以降の記事群は詳細な要約対象となり、この日時前の記事群は簡易な要約対象となる。なお、「詳細要約期間」フィールドには、その他の期間、例えば、過去２４時間以内等の固定的な期間が指定されてもよい。
【００６６】
図５（Ｂ）は、記事を検索するための検索条件の一例を示す図である。この例では、検索条件は、「キーワード」および「種別」の２フィールドにより構成されている。「種別」フィールドが記事ジャンルとなっているレコードのキーワードは、図４に示される記事ＤＢ１０の「記事ジャンル」フィールドに対する検索キーとして扱われる。「種別」フィールドが記事本文となっているレコードのキーワードは、図４に示される記事ＤＢ１０の「記事」フィールドに対する検索キー、すなわち本文全体に対する検索キーとして扱われる。
【００６７】
以下、上記構成を有するニュース配信装置１の動作について詳細に説明する。
【００６８】
［ニュース配信処理全体］
ここでは、ニュース配信処理の全体の流れについて簡単に説明する。
【００６９】
図６は、ニュース配信処理の動作手順を示すフローチャートである。ニュース配信装置１は、ニュースの配信を希望する利用者（以下、利用者Ａとする）から当該利用者Ａの利用者ＩＤやパスワードの入力を受け付け、当該利用者Ａを特定する（Ｓ６０１）。ついで、記事ＤＢ１０に格納されている記事の中から、プロファイルＤＢ２０に格納されている利用者Ａの検索条件に合致する記事を検索する（Ｓ６０２）。検索された記事に、相互に関連する所定数以上の記事が含まれる場合、当該所定数以上の記事が属する関連記事群を記事ＤＢ１０から抽出し、抽出された関連記事群の要約を生成する（Ｓ６０３）。ついで、ステップＳ６０３で生成された要約、およびステップＳ６０２で検索されステップＳ６０３で要約対象とならなかった記事をレイアウトしてニュースを作成し（Ｓ６０４）、作成されたニュースを利用者Ａが使用している利用者端末２に配信する（Ｓ６０５）。そして、記事配信日時を更新する等の利用者Ａのプロファイル情報の更新処理を行う（Ｓ６０６）。例えば、図５に示される「最終配信日時」フィールドの情報が更新される。
【００７０】
なお、上記のステップＳ６０２において、検索の対象となる記事は、記事ＤＢ１０に格納されている複数の記事のうちの一部であってもよいし、全部であってもよい。ただし、ニュース配信を目的とした検索であるので、検索の対象となる記事は、検索当日、検索当日から所定期間内、または最終配信日時以降等の比較的最近の所定期間内であることが望ましい。また、このような検索の時期的条件は、利用者毎の検索条件に設定されていてもよい。
【００７１】
また、この例では、ステップＳ６０４においてニュース配信装置１で記事のレイアウトを行っているが、記事のレイアウトは、利用者端末２側で行われてもよい。
【００７２】
また、ステップＳ６０３において関連記事群を要約すると、ステップＳ６０４でレイアウトされる記事の分量が変化する。特定の枚数に記事をレイアウトする場合は、要約処理あるいはレイアウト処理後にレイアウト可能な余白領域を求め、これをもとに配信記事を追加する処理（Ｓ６０２〜Ｓ６０４）を繰り返すことも可能である。
【００７３】
［関連記事群要約処理］
図７は、図６のステップＳ６０３における関連記事群要約処理の一例を示すフローチャートである。この関連記事群要約処理は、関連記事群抽出部４０および記事要約部５０により行われる。なお、本実施の形態では、要約はテキストであるとし、以下、要約を要約文と称す。
【００７４】
まず、関連記事群抽出部４０は、ステップＳ６０２で検索された各記事のルート記事を特定する（Ｓ７０１）。ある記事のルート記事とは、その記事の元記事を順に辿ってそれ以上辿れなくなる記事を意味し、図２の例では、記事Ａ１、Ｂ１、およびＣ１がこれに該当する。すなわち、図２の記事Ａ１からＡ５０のルート記事はすべて記事Ａ１になり、記事Ｂ１からＢ５のルート記事はすべて記事Ｂ１になる。したがって、ルート記事が共通する複数の記事は、相互に関連する複数の記事であると言える。
【００７５】
ついで、それぞれのルート記事を比較して同一のルート記事を持つ記事の件数を調べ、検索結果中に、相互にルート記事が同一である所定数以上の記事、すなわち相互に関連する所定数以上の記事が存在するか否かを判断する（Ｓ７０２）。
【００７６】
所定数以上の記事が存在すると判断された場合（Ｓ７０２：ＹＥＳ）、ルート記事をもとに、当該所定数以上の記事が属する関連記事群を抽出し（Ｓ７０３）、抽出された関連記事群をもとに要約文を生成する（Ｓ７０４）。そして、検索結果から要約対象となった記事を削除した後（Ｓ７０５）、ステップＳ７０２に戻る。
【００７７】
一方、所定数以上の記事が存在しないと判断された場合（Ｓ７０２：ＮＯ）、処理を終了させる。このように、検索結果に含まれる相互に関連する所定数以上の記事のすべての組について、関連記事群の抽出および要約が行われる。
【００７８】
なお、上記のステップＳ７０１におけるルート記事特定処理、ステップＳ７０３における関連記事群抽出処理、およびステップＳ７０４における要約文生成処理については、それぞれ図８、９、１０を参照して以下に詳しく説明する。
【００７９】
図８は、図７のステップＳ７０１におけるルート記事特定処理のより詳細な処理例を示すフローチャートである。このルート記事特定処理は、関連記事群抽出部４０により行われる。
【００８０】
まず、関連記事群抽出部４０は、ルート記事特定処理の対象となる記事の記事ＩＤを変数ｉｄに代入し（Ｓ８０１）、ｉｄを記事ＩＤとする記事の元記事ＩＤを取得する（Ｓ８０２）。具体的には、「記事ＩＤ」フィールドにｉｄが保持されている「記事情報」レコードを特定し、当該レコードの「元記事ＩＤ」フィールドから元記事ＩＤを取得する。ついで、元記事ＩＤが空かどうか、すなわちルート記事であるかどうかを判断し（Ｓ８０３）、空でなければ（Ｓ８０３：ＮＯ）、元記事ＩＤを変数ｉｄに設定し（Ｓ８０４）、ステップＳ８０２に戻る。一方、元記事ＩＤが空の場合（Ｓ８０３：ＹＥＳ）、変数ｉｄを記事ＩＤとする記事をルート記事とし（Ｓ８０５）、処理を終了させる。
【００８１】
図９は、図７のステップＳ７０３における関連記事群抽出処理のより詳細な処理例を示すフローチャートである。この関連記事群抽出処理は、関連記事群抽出部４０により行われる。
【００８２】
まず、関連記事群抽出部４０は、ルート記事に設定されている後続記事ＩＤリストを取得し（Ｓ９０１）、当該リストに含まれる記事ＩＤに対応する記事を、関連記事群を構成する記事として抽出する（Ｓ９０２）。具体的には、ルート記事の「記事情報」レコードの「後続記事ＩＤリスト」フィールドに保持されている記事ＩＤを取得し、この記事ＩＤで識別される記事を抽出する。次に、ステップＳ９０１で取得した後続記事リスト中のすべての後続記事に対して、それぞれの後続記事をさらに取得する（Ｓ９０３、Ｓ９０４）。ここで、ステップＳ９０４の処理の詳細は、図９の処理である。すなわち、図９の処理は、ステップＳ９０４において再帰的に実行され、「後続記事ＩＤリスト」に登録されている記事が、関連記事群を構成する記事として順次抽出される。
【００８３】
図１０は、図７のステップＳ７０４における要約文生成処理のより詳細な処理例を示すフローチャートである。この要約文生成処理は、記事要約部５０により行われる。
【００８４】
まず、記事要約部５０は、利用者Ａのプロファイル情報を参照して、「詳細要約期間」フィールドの値を取得し（Ｓ１００１）、期間の指定があるか否かを判断する（Ｓ１００２）。
【００８５】
期間の指定があった場合（Ｓ１００２：ＹＥＳ）、現在日時等をもとに該当する日時を特定し、これを所定時点ｔとする（Ｓ１００３）。例えば、詳細要約期間情報が“２４時間”であった場合は、現在日時の２４時間前が所定時点ｔとなる。また、“最終配信日時以降”が指定されていた場合は、利用者Ａのプロファイル情報を参照して「最終配信日時」フィールドの値が所定時点ｔとなる。次に、要約対象の関連記事群に属する複数の記事のうち、所定時点ｔ以前に登録された記事を取得して（Ｓ１００４）、これらに対する要約処理を行う（Ｓ１００５）。さらに、関連記事群に属する複数の記事のうち、所定時点ｔ後に登録された記事を取得して（Ｓ１００６）、これらに対する要約処理を行う（Ｓ１００７）。ここで、ステップＳ１００５の要約処理では、ステップＳ１００７の要約処理と比べて、簡易な要約文が生成される。例えば、ルート記事の見出し部分のみを要約文としたり、ルート記事の最初の文や段落のみを要約文としたりできる。
【００８６】
一方、期間が指定されていなかった場合は（Ｓ１００２：ＮＯ）、要約対象の関連記事群に属する全記事を取得して（Ｓ１００８）、これらに対する要約処理を行う（Ｓ１００９）。
【００８７】
［ニュース作成処理］
図１１は、図６のステップＳ６０４におけるニュース作成処理の一例を示すフローチャートである。このニュース作成処理は、ニュース作成部６０により行われる。
【００８８】
まず、ニュース作成部６０は、ステップＳ６０３で生成された要約文、または、ステップＳ６０２で検索されステップＳ６０３で要約対象とならなかった記事の中から、レイアウトが完了していないものを一つ選択する（Ｓ１１０１）。
【００８９】
選択されたものが記事である場合（Ｓ１１０２：ＮＯ）、当該記事に対するレイアウト（ページ上への割り付け）処理を行い（Ｓ１１０６）、後述するステップＳ１１０７に移行する。
【００９０】
一方、選択されたものが要約文である場合（Ｓ１１０２：ＹＥＳ）、ステップＳ１００５で生成された簡易要約部分をレイアウトし（Ｓ１１０３）、次にステップＳ１００７で生成された通常要約部分をレイアウトする（Ｓ１１０４）。さらに、当該部分が要約文である旨を示す情報をレイアウトする（Ｓ１１０５）。
【００９１】
ステップＳ１１０７では、すべての要約文および記事についてレイアウト処理が終了したか否かを判断する。そして、すべてについて終了していない場合は（Ｓ１１０７：ＮＯ）、ステップＳ１１０１に戻り、すべてについて終了した場合は（Ｓ１１０７：ＹＥＳ）、処理を終了させる。すなわち、上記の処理（Ｓ１１０１〜１１０６）は、すべての記事および要約文に対して行われる。
【００９２】
ここで、複数の記事群から生成された複数の要約部分は、それぞれの時系列の順番に応じた表示形態でレイアウトされることが好ましい。上記の例では、簡易要約部分と通常要約部分とは、異なる表示形態でレイアウトされることが好ましい。
【００９３】
図１２は、上記のとおりニュース作成部６０により作成されたニュース（記事レイアウト）の一例を示す図である。図１２では、印刷された用紙１２００に、タイトル、配信日等の情報と、一以上の記事および要約文がレイアウトされている。ここで、領域１２０１には、要約文がレイアウトされている。具体的には、領域１２０１には、見出し部分と、ステップＳ１００５で生成され、ステップＳ１１０３でレイアウトされた簡易要約部分と、ステップＳ１００７で生成され、ステップＳ１１０４でレイアウトされた通常要約部分と、要約文であることを示す標識１２０２がレイアウトされている。ここで、簡易要約部分は、通常要約部分よりも小さな文字サイズで表示されている。
【００９４】
上記のとおり作成されたニュースは、ニュース配信部７０により利用者Ａに配信されることとなる。
【００９５】
以上説明した本実施の形態によれば、以下の効果が得られる。
【００９６】
（１）本実施の形態では、複数の記事の中から所定の検索条件に合致する記事を検索する。そして、検索された記事が属する、相互に関連する複数の記事からなる関連記事群を抽出し、抽出された関連記事群の要約を生成する。このため、本実施の形態によれば、複数の記事の中から所定の検索条件に合致する記事を検索した場合において、その記事が属する関連記事群の要約を得ることができ、当該関連記事群の全体像の把握を容易化することができる。また、得られた要約をニュースに掲載することにより、複数の記事の中から配信候補として所定の検索条件に合致する記事を検索するニュース配信装置において、検索された記事が属する関連記事群の全体像の把握が容易なニュースを利用者に配信することができる。
【００９７】
また、別の見方をすれば、キーワード検索等で取得できなかった他の関連記事を含めた要約を生成することができるので、比較的少量の文章であっても内容を理解し易い要約を提供することが可能となる。
【００９８】
（２）複数の記事の各々に、当該記事が属する、予め相互に関連付けられた複数の記事からなる記事群を特定するための属性情報を付与しておき、検索された記事に付与された属性情報に基づいて、当該記事が属する上記記事群を関連記事群として抽出する。このため、相互に関連を有する複数の記事からなる記事群を予め定義しておき、定義された記事群に属する記事が検索された場合に、当該定義された記事群を関連記事群として確実に抽出することができる。したがって、図２の記事群Ａ１〜Ａ５０や記事群Ｂ１〜Ｂ５といった記事群を適切に設定することにより、適切な記事群を関連記事群として抽出することができる。例えば、図２において、記事Ａ４０が検索された場合に、関連記事群から記事Ａ１〜Ａ１０が漏れるといった不都合や、関連記事群に記事Ｂ３やＣ１が含まれてしまうといった不都合が生じない。
【００９９】
（３）関連記事群に属する複数の記事を、時系列順に従って複数の記事群に分け、各記事群を要約して複数の要約部分からなる要約を生成するので、一連の出来事の流れを容易に把握することが可能な要約を生成することができる。
【０１００】
このことについて、ある事件の関連記事群に属する記事の登録日が２００４年１月１日（事件発生日）から２００４年２月２０日（ニュース配信日）までの範囲にある場合を例にとって具体的に説明する。この場合、これらの記事は当該事件に関する一連の記事ではあるが、事件発生日頃の記事とニュース配信日頃の記事とでは、その内容が大きく違うものと考えられる。したがって、これらの関連記事群を一括して要約しただけでは、事件の推移を把握することができない。あるいは、事件の推移を理解し易い要約を生成しようとした場合、高度な要約アルゴリズムの使用が必要となり、ニュース配信装置側の処理の負荷が過大となってしまう。これに対し、本実施の形態では、関連記事群を、例えば、１月１日〜１月１５日の記事群、１月１６日〜１月３１日の記事群、２月１日〜２月１０日の記事群、および２月１１日〜２月２０日の記事群に分け、各記事群を要約して複数の要約部分からなる要約を生成する。このため、処理負荷が過大となってしまうことを避けつつ、事件の推移を理解し易い要約を生成することができる。このとき、各要約部分に日付や期間といった時間情報を含ませれば、いつ何が起こったかを容易に把握できる要約を生成することができる。また、レイアウト時に、複数の要約部分は、時系列順に配置されることが好ましい。
【０１０１】
（４）関連記事群を時系列順に従って複数の記事群に分け、各記事群をそれぞれの時系列の順番に応じた要約方法で要約するので、記事の新旧に応じた適切な要約を行うことができる。例えば、比較的新しい記事については比較的詳細な要約の提供が望まれ、比較的古い記事については比較的簡易な要約の提供が望まれるといった事情を考慮して、要約を生成することができる。
【０１０２】
（５）検索結果中に相互に関連する所定数以上の記事が含まれる場合に、当該所定数以上の記事が属する関連記事群を抽出するので、相互に関連する記事が所定数以上検索された場合に限って、関連記事群抽出処理および記事要約処理を行うことができ、処理負荷を軽減することができる。
【０１０３】
以上、本発明の実施の形態について説明したが、本発明が上記の実施の形態に限定されないことは言うまでもない。
【０１０４】
例えば、本発明に係る記事要約装置は、ニュース配信以外の用途についても適用可能である。例えば、利用者が、記事データベースにアクセスし、キーワード検索で記事を検索した場合において、検索された記事とともに関連記事群全体の要約が検索結果として利用者に提供されれば、利用者にとって非常に便利である。
【０１０５】
また、記事は、ニュース記事に限られず、雑誌等の他の記事であってもよい。
【０１０６】
また、上記の実施の形態では、記事に付与された属性情報に基づいて関連記事群を抽出するが、関連記事群の抽出は、他の方法で行われてもよい。例えば、検索された記事と記事ＤＢ１０の他の記事との類似度を算出し、類似度が所定値以上の記事を関連記事群として抽出することができる。なお、この場合、図２において、記事Ａ２０が検索された場合、必ずしも記事Ａ１〜Ａ５０が抽出されるとは限らない。
【図面の簡単な説明】
【０１０７】
【図１】実施の形態に係るニュース配信装置を含むニュース配信システムの全体構成を示すブロック図である。
【図２】複数の記事の関連を説明するための模式図である。
【図３】ニュース配信装置の機能構成を示すブロック図である。
【図４】記事ＤＢに格納されているデータの構成例を示す図である。
【図５】プロファイルＤＢに格納されているデータの構成例を示す図である。
【図６】ニュース配信処理の動作手順を示すフローチャートである。
【図７】図６のステップＳ６０３における関連記事群要約処理の一例を示すフローチャートである。
【図８】図７のステップＳ７０１におけるルート記事特定処理のより詳細な処理例を示すフローチャートである。
【図９】図７のステップＳ７０３における関連記事群抽出処理のより詳細な処理例を示すフローチャートである。
【図１０】図７のステップＳ７０４における要約文生成処理のより詳細な処理例を示すフローチャートである。
【図１１】図６のステップＳ６０４におけるニュース作成処理の一例を示すフローチャートである。
【図１２】ニュースの一例を示す図である。
【符号の説明】
【０１０８】
１  ニュース配信装置、２  利用者端末、３  ネットワーク、１０  記事ＤＢ、２０  プロファイルＤＢ、３０  記事検索部、４０  関連記事群抽出部、５０  記事要約部、６０  ニュース作成部、７０  ニュース配信部。
【図１】
2005250648.tif 000003
【図２】
2005250648.tif 000004
【図３】
2005250648.tif 000005
【図４】
2005250648.tif 000006
【図５】
2005250648.tif 000007
【図６】
2005250648.tif 000008
【図７】
2005250648.tif 000009
【図８】
2005250648.tif 000010
【図９】
2005250648.tif 000011
【図１０】
2005250648.tif 000012
【図１１】
2005250648.tif 000013
【図１２】
2005250648.tif 000014