JPWO2017056164A1 - 情報提示システム、及び情報提示方法 - Google Patents

Abstract

情報提示システムは、ユーザから入力を受け付けた第１検索クエリによる収集情報に含まれる単語を頂点とする第１グラフと、提供情報に含まれる第２グラフによる収集情報含まれる単語を頂点とする第２グラフと、を統合した統合グラフを生成し、統合グラフ上の第１検索クエリを示す第１頂点と第２検索クエリを示す第２頂点とを結ぶ第１経路上の頂点を選択し、選択した頂点を示す単語を含む収集情報の少なくとも一部をユーザに対して提示する。

Description

本発明は、情報提示システム、及び情報提示方法に関する。

スマートフォンやタブレット端末、さらに対話ロボットなどの情報端末が身近となり、ユーザとシステムとのインタラクションにより、ユーザに対して有用な情報やサービスを提供するシステムが増えている。

例えば、情報提示システムは、管理者等がユーザに対して提供したい提供情報を予め保持する。情報提示システムは、ユーザから検索クエリの入力を受け付けると、Ｗｅｂページや画像などの検索結果と共にユーザが関心を持つと推測した提供情報を、ユーザへの有用な情報として提示する。また、例えば、情報提示システムは、提供情報の提供者とキーワードとを対応付けを予め保持し、キーワードを検索クエリとして入力したユーザに対して、キーワードに対応する提供者の提供情報を提示する。

本技術分野の背景技術として特開２００４−１０２９９６号公報（特許文献１）がある。この公報には、「移行元Ｗｅｂページから移行先Ｗｅｂページに移行する属性をアーク属性として履歴データベース２１に格納し、任意のＷｅｂページから移行し得るＷｅｂページへの経路のアーク属性をデータベース２１から読み出し、このアーク属性とユーザ検索条件とを比較して次に移行すべきＷｅｂページ候補を推薦し、候補から選択したＷｅｂページへのアーク属性でユーザ検索条件を補正し、比較処理、推薦処理、提示処理および補正処理を繰り返し、最終的に補正されたユーザ検索条件を全経路のアーク属性にフィードバックし、このアーク属性でデータベース２１を更新する。」と記載されている（要約参照）。

特開２００４−１０２９９６号公報

特許文献１に記載の技術は、ユーザが入力した検索クエリ又は検索結果と予め対応づけられていない提供情報をユーザに提示することができない。ユーザが入力した検索クエリは、入力時点におけるユーザの関心事を示すが、ユーザが潜在的に保有している関心事は、検索クエリに記載された内容より広範であると考えられる。

従って、検索クエリと直接的な関係がない提供情報であっても、ユーザの潜在的な関心事に該当する可能性があり、この場合ユーザにとって当該提供情報は有用性の高い情報である。また、提供者にとっても、自身の提供情報に対して直接的に関心を持つユーザだけでなく、潜在的に関心をもつ全てのユーザに対しても提供情報を提示することが望ましい。

しかし、情報提示システムが、検索クエリに基づく検索結果と共に、検索クエリと関係が薄い又は直接的な関係がない提供情報を提示すると、当該提供情報がユーザの潜在的な関心事であったとしても、ユーザが当該提供情報を閲覧しない可能性が高いという問題が生じる。これは、検索結果情報を受信した時点におけるユーザの顕在的な関心事は検索クエリと当該検索クエリに直接的に関連する情報であり、提供情報に対するユーザの潜在的な関心が十分に喚起されていないためと考えられる。

そこで本発明の一態様は、ユーザの関心を提示したい提供情報へと誘導することで、ユーザの潜在的な関心を喚起し、ユーザにとって有用な情報を提示することを目的とする。

上記課題を解決するために、本発明の一態様は以下の構成を採用する。ユーザに情報を提示する情報提示システムであって、プロセッサと記憶装置とを含み、前記記憶装置は、前記ユーザから入力を受け付けた第１検索クエリと、前記第１検索クエリによるデータベースからの収集情報からなる第１収集情報群と、予め定められた提供情報と、前記提供情報に紐づけられた第２検索クエリと、前記第２検索クエリによる前記データベースからの収集情報からなる第２収集情報群と、を保持し、前記プロセッサは、前記第１検索クエリと、前記第１収集情報群に含まれる単語と、を頂点とし、同一の収集情報に含まれる単語を示す頂点がエッジで結ばれた、第１グラフを生成し、前記第２検索クエリと、前記第２収集情報群に含まれる単語と、を頂点とし、同一の収集情報に含まれる単語を示す頂点がエッジで結ばれた、第２グラフを生成し、前記第１グラフと前記第２グラフの共通の頂点において前記第１グラフと前記第２グラフを統合した統合グラフを生成し、前記ユーザに対して情報を提示する第１処理を実行し、前記第１処理において、前記統合グラフ上の前記第１検索クエリを示す第１頂点と前記第２検索クエリを示す第２頂点とを結ぶ第１経路上の頂点であって、前記第１頂点以外の頂点を選択し、前記第２頂点を選択した場合、前記提供情報を前記ユーザに対して提示し、前記第２頂点以外の頂点を選択した場合、前記選択した頂点を示す単語を含む１以上の収集情報を、前記第１収集情報群及び前記第２収集情報群から選択し、前記選択した１以上の収集情報の少なくとも一部を前記ユーザに対して提示する、情報提示システム。

本発明の一態様によれば、提供情報に対するユーザの潜在的な関心を喚起し、ユーザにとって有用な情報を提示することができる。

実施例１における情報提示システムの構成例を示すブロック図である。 実施例１における情報提示システムの動作例を示すフローチャートである。 実施例１におけるグラフ拡張処理の一例を示すフローチャートである。 実施例１における第一のグラフ情報の一例である。 実施例１における第一のグラフと第二のグラフの統合の処理の一例を示す図である。 実施例１における、第一の頂点から第二の頂点に至る経路上の頂点選択処理の一例を示す図である。 実施例１における、第一の頂点から第二の頂点に至る経路上の頂点選択順序の一例である。 実施例１における提示情報の変遷の一例を示す図である。 実施例１における提示情報の変遷の一例を示す図である。 実施例１における第一のグラフの拡張処理の一例を示す図である。 実施例１における第二のグラフの拡張処理の一例を示す図である。 実施例１における統合グラフの一例である。 実施例２における情報提示システムの構成例を示すブロック図である。

以下、添付図面を参照して本発明の実施形態を説明する。本実施形態は本発明を実現するための一例に過ぎず、本発明の技術的範囲を限定するものではない。

図１は、本発明による実施例１の情報提示システム１００の構成例を示す。情報提示システム１００は、ユーザから入力される検索クエリを受信し、その関連情報を収集してユーザへ提示するシステムである。情報提示システム１００は、例えば、コンピュータ１１０、ネットワーク１１６、情報収集サーバ１１７、データベース１２０〜１２２、及び広告情報データベース１４０を含む。

情報収集サーバ１１７は、コンピュータ１１０から受信した検索クエリを用いて、データベース１２０〜１２２から検索を行い、収集した検索結果を、情報提示システム１００に送信する。広告情報データベース１４０は広告情報を保持する。

コンピュータ１１０は、ユーザインターフェース１１１、プロセッサ１１２、ストレージ１１３、メモリ１１４、及びネットワークインターフェース１１５を含む。ユーザインターフェース１１１は、キーボードやマウスなどのユーザからの入力を受け付けるデバイスを含む。また、ユーザインターフェース１１１は、ディスプレイ装置やプリンタなど、プログラムの実行結果を利用者が視認可能な形式で出力するデバイスを含む。

プロセッサ１１２は、メモリ１１４のプログラム格納部１３０に格納されたプログラムを実行する。メモリ１１４は、不揮発性の記憶素子であるＲＯＭ及び揮発性の記憶素子であるＲＡＭを含む。ＲＯＭは、不変のプログラム（例えば、ＢＩＯＳ）などを格納する。ＲＡＭは、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）のような高速かつ揮発性の記憶素子であり、プロセッサ１１２が実行するプログラム及びプログラムの実行時に使用されるデータを一時的に格納する。

ストレージ１１３は、例えば、磁気記憶装置（ＨＤＤ）、フラッシュメモリ（ＳＳＤ）等の大容量かつ不揮発性の記憶装置であり、プロセッサ１１２が実行するプログラム及びプログラムの実行時に使用されるデータを格納する。すなわち、プログラムは、ストレージ１１３又はメモリ１１４から読み出されて、メモリ１１４にロードされて、プロセッサ１１２によって実行される。

ストレージ１１３は入力収集情報１４１、広告収集情報１４２を格納する。なお、メモリ１１４に格納されているプログラム及びデータの一部又は全部がストレージ１１３に格納されていてもよいし、ストレージ１１３に格納されているプログラム及びデータの一部又は全部がメモリ１１４に格納されていてもよい。

ネットワークインターフェース１１５は、所定のプロトコルに従って、他の装置との通信を制御するネットワークインターフェース装置である。また、ネットワークインターフェース１１５は、例えば、ＵＳＢ等のシリアルインターフェースを含む。

プロセッサ１１２が実行するプログラムは、リムーバブルメディア（ＣＤ−ＲＯＭ、フラッシュメモリなどなどのコンピュータ読み取り可能な可搬性の非一時的記憶媒体）又はネットワーク１１６を介してコンピュータ１１０に提供され、非一時的記憶媒体である不揮発性のストレージ１１３に格納されてもよい。このため、コンピュータ１１０は、リムーバブルメディアからデータを読み込むインターフェースを有するとよい。

情報提示システム１００、物理的に一つの計算機上で、又は、論理的又は物理的に構成された複数の計算機上で構成される計算機システムであり、同一の計算機上で別個のスレッドで動作してもよく、複数の物理的計算機資源上に構築された仮想計算機上で動作してもよい。

プログラム格納部１３０は、それぞれプログラムである、グラフ情報生成部１３１、提示情報生成部１３２、検索クエリ取得部１３３、広告情報取得部１３４、グラフ統合部１３５、経路選択部１３６、頂点選択部１３７及び広告情報出力部１３８を格納する。

プロセッサ１１２は、プログラムに従って動作することによって、所定の機能を実現する機能部として動作する。例えば、プロセッサ１１２は、グラフ情報生成部１３１に従って動作することでグラフ情報生成部として機能し、提示情報生成部１３２に従って動作することで提示情報生成部として機能する。さらに、プロセッサ１１２は、各プログラムが実行する複数の処理のそれぞれを実現する機能部としても動作する。計算機及び計算機システムは、これらの機能部を含む装置及びシステムである。

検索クエリ取得部１３３は、ユーザインターフェース１１１を介してユーザから検索クエリを取得すると、ネットワークインターフェース１１５からネットワーク１１６を介して、検索クエリを情報収集サーバ１１７に送信する。情報収集サーバ１１７は、データベース１２０〜１２２から検索クエリを用いた検索を実行し、検索結果をコンピュータ１１０に送信する。情報収集サーバ１１７がコンピュータ１１０に送信した検索結果は、入力収集情報１４１としてストレージ１１３又はメモリ１１４に格納される。

一方、広告情報取得部１３４は、ネットワークインターフェース１１５及びネットワーク１１６を介して、広告情報データベース１４０に格納された広告情報を取得する。広告情報は提供情報の一例である。提供情報とは、情報提示システム１００の管理者等がユーザに対して提供したい予め定められた情報である。

また、広告情報データベース１４０は、広告情報それぞれに紐づけられた検索クエリを保持し、広告情報取得部１３４は取得した広告情報に紐づけられた検索クエリを広告情報データベース１４０から取得する。以下、広告情報それぞれに紐付けられている検索クエリを広告検索クエリと呼ぶ。広告情報それぞれは、例えば、広告対象の商品の名称及び当該商品の情報を含むウェブサイトのＵＲＬ等を含む。なお、例えば、広告情報それぞれに位置情報が付与されていてもよい。また、例えば、広告情報それぞれに、広告の提示対象となる年齢及び性別等の属性情報が付与されていてもよい。また、例えば、広告情報それぞれに、広告主の信頼度及び広告掲載料等の広告主情報が付与されていてもよい。

広告情報取得部１３４は、広告検索クエリをネットワークインターフェース１１５及びネットワーク１１６を介して情報収集サーバ１１７に送信する。情報収集サーバ１１７は、データベース１２０〜１２２に対して、広告検索クエリによる検索を行い、検索結果をコンピュータ１１０に送信する。情報収集サーバ１１７がコンピュータ１１０に送信した広告検索クエリによる検索結果は、広告収集情報１４２としてストレージ１１３又はメモリ１１４に格納される。

グラフ情報生成部１３１は、入力収集情報１４１に対して第一のグラフ情報を生成し、広告収集情報１４２に対して第二のグラフ情報を生成する。第一のグラフ情報及び第二のグラフ情報については後述する。グラフ統合部１３５は、第一のグラフ情報に含まれる第一のグラフと、第二のグラフ情報に含まれる第二のグラフと、を統合することで、統合グラフを生成する。

経路選択部１３６は、統合グラフ上の、ユーザが入力した検索クエリを示す頂点と、広告検索クエリを示す頂点と、を結ぶ経路を選択する。頂点選択部１３７は、経路選択部１３６が選択した経路における頂点を選択する。提示情報生成部１３２は、頂点選択部１３７が選択した頂点に従って、入力収集情報１４１及び広告収集情報１４２を用いて提示情報を生成し、ユーザインターフェース１１１を介して提示情報を出力する。

図２は、情報提示システム１００の全体処理の一例を示す。検索クエリ取得部１３３は、例えばユーザインターフェース１１１がユーザから入力を受け付けた、検索クエリを取得する（Ｓ２０２）。なお、本実施例における検索クエリは、例えば、文字列、動画、又は画像等で指定されるものとする。

続いて、検索クエリ取得部１３３は、取得した検索クエリをネットワークインターフェース１１５からネットワーク１１６を介して、情報収集サーバ１１７へと送信する。情報収集サーバ１１７は、受信した検索クエリを用いてデータベース１２０〜１２２を検索して、当該検索クエリによる検索結果である、検索クエリの関連情報（ウェブサイト、動画、画像、及び地図等）を収集する。情報収集サーバ１１７は、収集した関連情報それぞれをコンピュータ１１０へ返信する（Ｓ２０３）。以下、情報収集サーバ１１７が収集した関連情報それぞれを収集情報と呼ぶ。

なお、検索クエリが文字列で指定された場合、当該文字列を本文に含むウェブサイト、当該文字列をメタ情報に含むウェブサイト、動画、画像、及び地図等は、当該検索クエリの関連情報の一例である。また、検索クエリが動画又は画像で指定された場合において、当該動画又は画像に類似する動画、画像、及び地図等、並びに当該動画又は画像に類似する動画又は画像を含むウェブサイト等は、当該検索クエリの関連情報の一例である。コンピュータ１１０は、情報収集サーバ１１７から受信した収集情報それぞれを含めた情報を、ストレージ１１３又はメモリ１１４に、入力収集情報１４１として格納する。入力収集情報１４１の詳細については後述する。

続いて、グラフ情報生成部１３１は、入力収集情報１４１に対して、第一のグラフ情報を生成する（Ｓ２０４）。

以下、グラフ情報生成部１３１による第一のグラフ情報の生成例を説明する。グラフ情報生成部１３１は、例えば、入力収集情報１４１に含まれる各収集情報中の単語を取得する。グラフ情報生成部１３１は、例えば、収集情報に含まれる文に対して、ストレージ１１３等に予め格納された辞書等を参照して、形態素解析を行うことで、単語を取得する。なお、本実施例における単語とは、例えば、当該辞書等において定義された文字列を示し、必ずしも文法上の単語とは一致しない概念であってもよい。また、ユーザから入力された検索クエリ及び広告検索クエリは、１つの単語であるとみなされる。

なお、グラフ情報生成部１３１は、例えば、収集情報の本文から単語を取得してもよいし、収集情報のメタデータから単語を取得してもよい。また、グラフ情報生成部１３１は、収集情報から、動画や画像等を取得してもよい。以下、本実施例において、説明の便宜のため、「単語」は、動画や画像等も含む概念であるものとする。

グラフ情報生成部１３１は、取得した単語それぞれの入力収集情報１４１中における出現数をカウントする。さらに、グラフ情報生成部１３１は、２つの単語からなる全てのペアそれぞれについて、当該ペアの単語が同じ収集情報内に出現する数、すなわち当該ペアの共起数をカウントする。

グラフ情報生成部１３１は、取得した単語それぞれを頂点とし、共起数が１以上の単語のペアを示す２頂点がエッジで結んだ共起グラフを生成する。なお、各エッジの長さは、例えば、当該エッジで結ばれた２頂点の共起数を所定の減少関数に代入した値によって定められる。具体的には、例えば、グラフ情報生成部１３１は、１／（共起数）によって各エッジの長さを定める。なお、グラフ情報生成部１３１は、例えば、各頂点を示す単語の入力収集情報１４１中における出現回数を、当該頂点の大きさに決定する。

グラフ情報生成部１３１は、生成したグラフを第一のグラフとして第一のグラフ情報に含める。また、グラフ情報生成部１３１は、例えば、入力収集情報１４１、各単語の出現回数を示すデータテーブル、及び単語のペアそれぞれの共起数を示すデータテーブルを第一のグラフ情報に含める。

図４は第一のグラフ情報の一例を示す。第一のグラフ情報４００は、例えば、入力収集情報４０１、第一のグラフ４０２、データテーブル４０３、及びデータテーブル４０４を含む。入力収集情報４０１は、入力収集情報１４１の一例である。入力収集情報４０１は収集情報４２０〜４２２を含む。収集情報４２０〜４２２それぞれは、ウェブサイト、動画、又は画像等であり、単語ｖ１〜ｖ１８の少なくとも１つを含む。

例えば、収集情報４２０は単語ｖ１、ｖ５、及びｖ６を含む。そして、図４の入力収集情報４０１から第一のグラフ４０２が生成される。ここで、単語ｖ１は、ユーザから入力された検索クエリである。また、データテーブル４０３は第一のグラフ４０２を構成する頂点のデータ構造、データテーブル４０４は第一のグラフ４０２を構成するエッジのデータ構造を示す。

データテーブル４０３は、第一のグラフ４０２を構成する頂点（単語）とその入力収集情報４０１中の出現回数を含む。データテーブル４０４は、第一のグラフ４０２を構成するエッジの端点である２つの単語とその共起数を含む。ここで、共起数とは入力収集情報４０１の同じ収集情報内に出現する２つの単語の数であり、例えば収集情報４２０において、単語ペアｖ１とｖ３、ｖ１とｖ６、ｖ３とｖ６それぞれにおいて共起数１がカウントされる。

図２の説明に戻る。広告情報取得部１３４は、ネットワークインターフェース１１５からネットワーク１１６を介して広告情報データベース１４０から１以上の広告情報と当該１以上の広告情報に紐づく広告検索クエリを取得し、ストレージ１１３又はメモリ１１４へ格納する（Ｓ２０５）。

なお、広告情報取得部１３４は、広告情報データベース１４０に格納された全ての広告情報を取得してもよいし、所定の条件によって取得する広告情報を絞り込んでもよい。絞り込みの具体例を説明する。例えば、広告情報取得部１３４は、コンピュータ１１０が接続中の基地局等の情報に基づいてコンピュータ１１０の地理的な現在位置を取得し、現在位置と、広告情報それぞれの位置と、の比較結果に基づいて、取得する広告情報を絞り込む。具体的には、例えば、広告情報取得部１３４は、コンピュータ１１０の位置と所定距離以内である位置が付与された広告情報を取得する。

また、例えば、ストレージ１１３又はメモリ１１４に予めユーザ属性（年齢、性別等）情報が格納されていてもよい。このとき、広告情報取得部１３４は、ユーザ属性情報と、広告情報それぞれに付与された属性情報と、を比較して、ユーザと類似する属性情報が付与された広告情報を取得してもよい。また、広告情報取得部１３４は、例えば、広告情報それぞれの広告主情報を参照して、信頼度が所定値以上である及び／又は広告掲載料が所定値以上である広告主からの広告情報を取得してもよい。

広告情報取得部１３４は、取得した１以上の広告検索クエリを、ネットワークインターフェース１１５からネットワーク１１６を介して情報収集サーバ１１７へと送信する。情報収集サーバ１１７は、各広告検索クエリの関連情報をデータベース１２０〜１２２から収集し、収集した関連情報それぞれを、各広告検索クエリと対応づけた収集情報としてコンピュータ１１０へ返信する（Ｓ２０６）。コンピュータ１１０は、情報収集サーバ１１７から受信した、各広告検索クエリに対応づけられた収集情報それぞれを含めた情報を、当該広告検索クエリに対応する広告情報の広告収集情報１４２として、ストレージ１１３又はメモリ１１４に格納する。

続いて、グラフ情報生成部１３１は、各広告収集情報１４２に対して、例えば第一のグラフ情報の生成処理と同様の方法で、第二のグラフ情報を生成する（Ｓ２０７）。ここで、ステップＳ２０５〜Ｓ２０７からなる一連の処理は、ステップＳ２０２〜Ｓ２０４からなる一連の処理と独立した処理であるため、同期の必要性はない。また、グラフ情報生成部１３１は最新の広告情報を用いた第二のグラフ情報を生成することが好ましい。従って、ユーザからの検索クエリの入力の有無に関わらず、ステップＳ２０５〜ステップＳ２０７の処理は、定期的に行われることが好ましい。

続いて、グラフ統合部１３５は、ステップＳ２０７で生成された１以上の第二のグラフ情報から１つのグラフ情報を選択し、第一のグラフと選択したグラフ情報に含まれる第二のグラフとを、統合可能か否かを判断する（Ｓ２０８）。なお、例えば、グラフ統合部１３５は、第二のグラフ情報からランダムに１つのグラフ情報を選択する。例えば、第一のグラフと第二のグラフが共通の単語を示す頂点を含む場合、グラフ統合部１３５は、２つのグラフ情報が統合可能と判断し、当該頂点においてグラフを統合する。グラフ統合処理の具体例については、後述する。

また、グラフ統合部１３５は、例えば、第一のグラフと第二のグラフが共通の単語を示す頂点を含まない場合、２つのグラフ情報は統合できないと判断し（Ｓ２０８：ＮＯ）、結合子１を介して図３のフローチャートに進む。なお、例えば、ステップＳ２０８の処理が所定回数繰り返された場合、又は初回のステップＳ２０８の判定処理から所定時間が経過した場合、図２の処理を終了してもよい。

図５は第一のグラフと第二のグラフとの統合処理の一例を示す。第一のグラフ５０１と第二のグラフ５０２は、共通の頂点ｖ１４、ｖ１７、ｖ１８を含む。グラフ統合部１３５は、例えば、第１のグラフと第２のグラフを当該共通の頂点で統合することにより、統合グラフ５０３を生成する。

なお、グラフ統合部１３５は、例えば、第一のグラフ５０１の当該共通の頂点それぞれの大きさと、第二のグラフ５０２の当該共通の頂点それぞれの大きさと、の和を算出し、算出した和それぞれを統合グラフ５０３における当該共通の頂点それぞれの大きさとする。また、第一のグラフ５０１と第５０２のグラフに共通のエッジが含まれる場合、グラフ統合部１３５は、第一のグラフ５０１の当該共通のエッジに対応する共起数と、第二のグラフ５０２の当該共通のエッジに対応する共起数と、の和を算出し、算出した和を統合グラフ５０３における当該共通のエッジの共起数とする。

図２の説明に戻る。２つのグラフ情報が統合可能である場合（Ｓ２０８：ＹＥＳ）、経路選択部１３６は、統合グラフ上において、Ｓ２０２で取得した検索クエリを示す第一の頂点から広告検索クエリを示す第二の頂点に至る経路探索を行い、当該２頂点を結ぶ経路を１つ選択する（Ｓ２０９）。

以下、経路選択部１３６が第一の頂点と第二の頂点とを結ぶ経路を選択する処理の例を説明する。経路選択部１３６は、例えば、第一の頂点と第二の頂点とを結ぶ全経路それぞれの距離を算出し、当該距離が最短である経路を選択する。また、経路選択部１３６は、例えば、当該距離が所定の閾値以下である経路を選択してもよい。なお、経路選択部１３６は、例えば、経路に含まれるエッジの共起数の和を、所定の減少関数に代入することにより、当該経路の距離を算出する。

また、経路選択部１３６は、２頂点間の共起度が閾値より小さいエッジを含む経路を、第一の頂点と第二の頂点と結ぶ全経路から除外した経路から、距離が最短である経路を選択してもよい。なお、２頂点間の共起度は、（当該２頂点の共起数）÷（統合グラフ中の全共起数）で定義される。経路選択部１３６は、共起度が小さい２頂点間を結ぶエッジを除外することにより、関連性の低い単語を直接結ぶ経路を除外することができる。

また、経路選択部１３６は、媒介中心性が閾値以上である所定数以上の頂点を通る経路から、距離が最短である経路を選択してもよい。また、経路選択部１３６は、次数中心性が閾値以上である所定数以上の頂点を通る経路から、距離が最短である経路を選択してもよい。経路選択部１３６は、媒介中心性又は次数中心性等の中心性が高い頂点を含む経路選択することにより、情報量が多い単語を示す頂点を経路に含めることができる。

続いて、頂点選択部１３７は、経路選択部１３６が選択した経路上の頂点を選択する（Ｓ２１０）。頂点選択部１３７は、例えば、ステップＳ２１０において、前回のステップＳ２１０で選択した頂点よりも、経路において第一の頂点から遠い頂点を選択する。即ち、頂点選択部１３７は、前回のステップＳ２１０で選択した頂点よりも、第二の頂点に、経路において近い頂点を選択する。

以下、頂点選択部１３７が当該経路上の頂点を選択する処理の例を説明する。頂点選択部１３７は、例えば、第一の頂点に、経路において最も近い頂点を、経路上の未選択の頂点から選択する。

また、頂点選択部１３７は、例えば、経路上の未選択の頂点から、頂点の大きさが閾値以上かつ、第一の頂点に最も近い頂点を選択してもよい。また、頂点選択部１３７は、例えば、経路上の未選択の頂点から、前回のステップＳ２１０において選択した頂点よりも経路において第二の頂点に近い頂点であって、媒介中心性が最も大きい頂点又は次数中心性が最も大きい頂点、を選択してもよい。

図６Ａは、第一の頂点から第二の頂点に至る経路上の頂点選択処理の一例を示す。統合グラフ６０１の単語ｖ１はユーザが入力した検索クエリを示す単語、単語ｖ３２は広告検索クエリを示す単語であり、ｖ１からｖ３２に至る経路はｖ１−ｖ６−ｖ１８−ｖ２２−ｖ３２の順に５つの単語で構成されている。

図６Ｂは、頂点選択部１３７が頂点を選択する順序を示すテーブルの一例である。頂点選択部１３７は、検索クエリを示す頂点に最も近い頂点を選択する方法を用いた場合、テーブル６０２が示す選択順番に従って、頂点を選択する。

図２の説明に戻る。続いて、提示情報生成部１３２は、頂点選択部１３７が選択した頂点に基づいて、入力収集情報１４１から、提示情報を生成し、生成した提示情報をユーザインターフェース１１１に出力することによりユーザに提示する（Ｓ２１１）。

提示情報の生成例を説明する。提示情報生成部１３２は、入力収集情報１４１から収集情報を取得する。さらに、提示情報生成部１３２は、頂点選択部１３７が選択した頂点が示す単語に基づいて当該単語の広告関連情報を、入力収集情報１４１又は広告収集情報１４２から取得する。

なお、頂点選択部１３７が選択した頂点が示す単語は、当該単語の広告関連情報の一例である。また、当該頂点が示す単語を含む収集情報がウェブサイトである場合、当該ウェブサイトのタイトル、ＵＲＬ、及びスニペット等は当該単語の広告関連情報の一例である。頂点選択部１３７が選択した頂点を示す単語を含む複数の収集情報が存在する場合、提示情報生成部１３２は、例えば、当該単語の出現回数が閾値以上である、又は当該単語の出現回数が最大の収集情報を選択し、選択した収集情報から広告関連情報を取得する。提示情報生成部１３２は、取得した収集情報と取得した関連情報とを提示情報に含める。

続いて、広告情報出力部１３８は、提示情報に含まれる広告関連情報、即ちステップＳ２１０で選択された広告関連情報を、ユーザインターフェース１１１を介してユーザが選択したか否かを判断する（Ｓ２１２）。ユーザが広告関連情報を選択しなかった場合（Ｓ２１２：ＮＯ）、ステップＳ２０２に戻る。ユーザが広告関連情報を選択することは、ユーザが広告関連情報に関心を示したことを示す。ユーザが広告関連情報を選択することは、ユーザが広告関連情報に関心を示さなかったことを示す。

ユーザが広告関連情報を選択した場合（Ｓ２１２：ＹＥＳ）、広告情報出力部１３８は、選択した広告関連情報が広告情報であるか否かを判定する（Ｓ２１３）。つまり、広告情報出力部１３８は、ステップＳ２１０で選択された頂点が、第二の頂点であるか否かを判定する。

広告情報出力部１３８は、広告関連情報が広告情報であると判定した場合（Ｓ２１３：ＹＥＳ）、広告情報を広告収集情報１４２から取得しユーザへ出力し（Ｓ２１４）、処理を終了する。

広告関連情報が広告情報でない場合（Ｓ２１３：ＮＯ）、まだユーザに提示されていない広告関連情報が存在するため、広告情報取得部１３４は、広告関連情報に対応する頂点が示す単語を検索クエリとして、ネットワークインターフェース１１５からネットワーク１１６を介して情報収集サーバ１１７へと送信する。情報収集サーバ１１７は、受信した検索クエリの関連情報をデータベース１２０〜１２２から収集し、関連情報をコンピュータ１１０へ返信する（Ｓ２１５）。

コンピュータ１１０は、受信した収集情報それぞれを含む情報を新たな入力収集情報１４１としてストレージ１１３又はメモリ１１４に格納する。そしてステップＳ２１０に戻り、頂点選択部１３７は、ユーザに提示する次の広告関連情報を決定するために経路上の頂点を選択する。

図６の例では、初回のステップＳ２１０において、頂点選択部１３７は、例えば、単語ｖ６を示す頂点を選択する。ステップＳ２１２にてユーザが単語ｖ６の広告関連情報を選択した場合は、次回のステップＳ２１０にて頂点選択部１３７は経路上の次の頂点であるｖ１８を選択する。

図７は提示情報の変遷の第一の例を示す。提示情報群７００は、ステップＳ２１２において、常にユーザが広告関連情報を選択した場合の提示情報の変遷の例である。また、提示情報群７００は、図６の例の統合グラフ６０１に示す経路上の頂点が、テーブル６０２に示す選択順番で選択され、ユーザが入力した検索クエリがｖ１、広告検索クエリがｖ３２である場合の例である。

提示情報７１０は、初回のステップＳ２１１において生成された提示情報である。提示情報７１０は、表示セクション７１１〜７１３を含む。表示セクション７１１はユーザから入力された検索クエリであるｖ１を表示する。表示セクション７１２は、検索クエリｖ１の収集情報を含む入力収集情報を表示する。表示セクション７１３はｖ６の広告関連情報を表示する。ここで、表示セクション７１３に含まれる広告関連情報それぞれは、例えば、単語ｖ６、統合グラフにて単語ｖ６と隣接する単語、又は単語ｖ６を検索クエリとして情報収集サーバ１１７が収集したウェブサイトのＵＲＬ及びスニペット等である。

提示情報７３０は、初回のステップＳ２１２においてユーザが提示情報７１０の表示セクション７１３に含まれる広告関連情報のいずれかを選択した場合における、次回のステップＳ２１１において生成された提示情報の例である。提示情報７３０は、表示セクション７３１〜７３３を含む。表示セクション７３１は、ｖ６又はユーザが選択したｖ６の広告関連情報を表示する。表示セクション７３２は、ｖ６を検索クエリとした収集情報を含む入力収集情報を表示する。表示セクション７３３は、ｖ１８の広告関連情報を表示する。

なお、表示セクション７３２は、ｖ１とｖ６を検索クエリとした収集情報を表示してもよい。この場合、表示セクション７３２に表示される内容は、表示セクション７１２に表示された入力収集情報に対する、検索クエリｖ６による絞り込み検索結果である。

提示情報７５０は、ユーザが広告関連情報を繰り返し選択することで最終的に得られる提示情報の例である。提示情報７５０は、表示セクション７５１〜７５２を含む。表示セクション７５１は、ｖ３２又はユーザが選択したｖ６のｖ３２の広告関連情報を表示する。表示セクション７５２は、広告情報を表示する。ユーザは、広告関連情報を繰り返し選択することにより、徐々に広告情報と関連の強い広告関連情報を受け取ることができる。

図８は、提示情報の変遷の第二の例を示す。提示情報群８００は、提示情報７１０が表示セクション７１２〜７１３の代わりに表示セクション８１２を含み、提示情報７３０が表示セクション７３２〜７３３の代わりに表示セクション８３２を含む点において、提示情報群７００と異なる。表示セクション８１２及び表示セクション８３２は、入力収集情報の中に広告関連情報を混在させて表示する。提示情報生成部１３２が、入力収集情報の中に広告関連情報を混在させた提示情報を生成すれることにより、ユーザが広告関連情報を選択する可能性が高くなる。

図３は、ステップＳ２０８において、グラフ統合部１３５が第一のグラフと第二のグラフが統合出来ないと判定した場合に実行する、グラフ拡張処理の一例を示す。グラフ統合部１３５は、第一のグラフを拡張する（Ｓ３０２）。具体的には、グラフ統合部１３５は、第一のグラフを構成する頂点であって、第一の頂点以外の頂点、から拡張用頂点を選択する。

グラフ統合部１３５は、選択した拡張用頂点を示す単語を検索クエリとしてネットワークインターフェース１１５からネットワーク１１６を介して情報収集サーバ１１７へと送信する。コンピュータ１１０は、情報収集サーバ１１７が収集した、拡張用頂点を示す検索クエリによる検索結果である関連情報を受信し、入力収集情報１４１に追加する。グラフ統合部１３５は、受信した関連情報に含まれる単語、及び入力収集情報１４１における共起数を用いて、第一のグラフ情報に頂点とエッジを追加することでグラフ情報の拡張を行う。

以下、グラフ統合部１３５が、拡張用頂点を選択する方法の例を示す。グラフ統合部１３５は、例えば、ユーザが入力した検索クエリを示す頂点以外の未選択の頂点から、次数中心性が最大となる頂点を選択すればよい。また、グラフ統合部１３５は、例えば、ユーザが入力した検索クエリを示す頂点以外の未選択の頂点から、媒介中心性が最大となる頂点を選択してもよい。また、グラフ統合部１３５は、例えば、ユーザが入力した検索クエリを示す頂点以外の未選択の頂点から、ユーザが入力した検索クエリを示す頂点からの距離が最長となる頂点を選択してもよい。

続いて、グラフ統合部１３５は、第二のグラフを拡張する（Ｓ３０３）。具体的には、グラフ統合部１３５は、第二のグラフを構成する頂点であって、第二の頂点以外の頂点、から拡張用頂点を選択する。グラフ統合部１３５は、選択した拡張用頂点を示す単語を検索クエリとしてネットワークインターフェース１１５からネットワーク１１６を介して情報収集サーバ１１７へと送信する。

コンピュータ１１０は、情報収集サーバ１１７が収集した、拡張用頂点を示す検索クエリによる検索結果である関連情報を受信し、広告収集情報１４２に追加する。グラフ統合部１３５は、受信した関連情報に含まれる単語、及び広告収集情報１４２における共起数を用いて、第二のグラフ情報に頂点とエッジを追加することでグラフ情報の拡張を行う。ステップＳ３０３の処理が実行された後、結合子２を介して図２のステップ２０８の処理に戻る。なお、グラフ統合部１３５は、ステップＳ３０２又はステップＳ３０３の一方のみを実行してもよい。

図９は第一のグラフの拡張処理の一例を示す。図９は、グラフ統合部１３５が第一のグラフ９０１において、次数中心性が最大となる単語ｖ７を拡張用頂点として選択し、検索クエリｖ７の関連情報により第一の拡張グラフ９０２を生成した例である。

図１０は第二のグラフの拡張処理の一例を示す、図１０は、グラフ統合部１３５が、第一のグラフ拡張処理と同様に、第二のグラフ１００１において、次数中心性が最大となる単語ｖ２２を拡張用頂点として選択し、検索クエリｖ２２の関連情報により第二の拡張グラフ１００２を生成した例である。

図１１は、統合グラフの例を示す。統合グラフ１１０１は、図９に示した第一の拡張グラフ９０２と図１０に示した第二の拡張グラフ１００２とが、統合されたグラフである。第一の拡張グラフ９０２と第二の拡張グラフ１００２は共通の頂点ｖ４２を含み、グラフ統合部１３５は、頂点ｖ４２で第一の拡張グラフ９０２と第二の拡張グラフ１００２を結合することにより、統合グラフ１１０１を生成する。

なお、情報提示システム１００は、広告検索クエリの代わりに、例えば、他の情報提示システムに対して他のユーザが入力した検索クエリを用いて、第二のグラフ情報を生成してもよい。互いの情報提示システムにて、互いのユーザの検索クエリを第二のグラフ情報として用いることで、２人のユーザそれぞれが相手に関心を持つか否かの判断、すなわち人同士のマッチングが可能となる。

以上、本実施例の情報提示システム１００は、統合グラフ上の第一の頂点と第二の頂点とを結ぶ経路上の頂点を、第一の頂点から第二の頂点に向かう方向に選択し、選択した頂点に対応する広告関連情報をユーザに対して提示する。これにより、情報提示システム１００は、ユーザが入力した検索クエリから、広告情報へと徐々にユーザの関心を誘導することができる。ひいては、情報提示システム１００は、ユーザが入力した検索クエリに広告情報が直接的に関連しない場合であっても、広告情報に対するユーザの潜在的な関心を喚起することができ、ユーザに対して有用な情報を提示することができる。

本実施例はユーザとの対話を行うロボットを含む情報提示システムの例を説明する。実施例１の情報提示システム１００と同様の構成についての説明を省略する。図１２は、本実施例の情報提示システム１２００の構成例を示す。情報提示システム１２００は、ユーザとの対話を行うロボット１２１０を含み、対話を通じてユーザに提案を行う。情報提示システム１２００は、さらに、ネットワーク１１６、情報収集サーバ１１７、会話データベース１２２０〜１２２２、及び提案情報データベース１２４０を含む。

ロボット１２１０は、マイク１２１１、プロセッサ１１２、ストレージ１１３、メモリ１１４、ネットワークインターフェース１１５、スピーカ１２１８を含む。マイク１２１１は、ユーザからの音声入力を受け付けるデバイスである。スピーカ１２１８は、ロボット１２１０による処理結果等を音声によって出力するデバイスである。ストレージ１１３は、入力収集情報１２４１、及び提案収集情報１２４２を保持する。入力収集情報１２４１及び提案収集情報１２４２については後述する。

メモリ１１４は、プログラム格納部１３０を含む。プログラム格納部１３０は、それぞれプログラムである、音声認識部１２３１、グラフ情報生成部１３１、発話内容生成部１２３３、音声合成部１２３９、提案情報取得部１２３４、グラフ統合部１３５、経路選択部１３６、頂点選択部１３７、及び広告情報出力部１３８を格納する。会話データベース１２２０〜１２２２それぞれは、検索クエリと、当該検索クエリに対応する１以上の応答文と、の対応を保持する。

マイク１２１１がユーザから音声入力によって発話内容を取得すると、取得した発話内容は音声認識部１２３１に転送される。音声認識部１２３１は、取得した発話内容に対して、音声認識処理を実行することにより、発話内容のテキスト情報を取得する。また、音声認識部１２３１は、音声認識処理において取得したテキスト情報に対して、形態素解析及び意味解釈等の処理を実行してもよい。

音声合成部１２３９は、スピーカ１２１８を介してユーザに対して発話内容に対する応答文を出力する。情報提示システム１２００は上述の処理により、ユーザからの音声入力に対話応答する。

以下、情報提示システム１２００がユーザに提案を行う処理の例を説明する。音声認識部１２３１は、ユーザの発話内容のテキストの少なくとも一部からなる発話検索クエリをネットワークインターフェース１１５からネットワーク１１６を介して情報収集サーバ１１７に送信する。情報収集サーバ１１７は、会話データベース１２２０〜１２２２から、発話検索クエリに対応する応答文を取得し、ロボット１２１０に送信する。ロボット１２１０が受信した収集情報は、入力収集情報１２４１としてストレージ１１３又はメモリ１１４に格納される。

一方、提案情報取得部１２３４は、ネットワークインターフェース１１５及びネットワーク１１６を介して、提案情報データベース１２４０に格納された、ユーザへの提案情報を取得する。提案情報は、提供情報の一例である。提案情報それぞれは、例えば、ユーザに提案する内容を含む応答文等である。提案情報データベース１２４０は、提案情報それぞれに紐づけられた検索クエリを保持し、提案情報取得部１２３４は取得した提案情報に紐づけられた検索クエリを提案情報データベース１２４０から取得する。以下、提案情報それぞれに紐付けられている検索クエリを提案検索クエリと呼ぶ。

提案情報取得部１２３４は、取得した提案検索クエリを、ネットワークインターフェース１１５からネットワーク１１６を介して情報収集サーバ１１７へと送信する。情報収集サーバ１１７は、提案検索クエリに対応する応答文を会話データベース１２２０〜１２２２から収集し、ロボット１２１０へ返信する。ロボット１２１０は、情報収集サーバ１１７から受信した提案検索クエリに対応する応答文それぞれを含めた情報を、提案収集情報１２４２としてストレージ１１３又はあるいはメモリ１１４に格納する。

なお、会話データベース１２２０〜１２２２は、ストレージ１１３又はメモリ１１４に含まれていてもよい。このとき、例えば、音声認識部１２３１が発話検索クエリに対応する応答文を、提案情報取得部１２３４が提案検索クエリに対応する応答文を、会話データベース１２２０〜１２２２から取得すればよい。

ここで、入力収集情報１２４１は、実施例１における入力収集情報１４１に相当し、提案収集情報１２４２は、実施例１における広告収集情報１４２に、それぞれ相当する。情報提示システム１２００は、図２のフローチャートに従って、ユーザに対して情報の提示を行う。

グラフ情報生成部１３１は、入力収集情報１２４１から第一のグラフ情報を、提案収集情報１２４２から第二のグラフ情報を生成する。グラフ統合部１３５は、第一のグラフと第二のグラフを統合する。経路選択部１３６は、発話検索クエリを示す第一の頂点から提案検索クエリを示す第二の頂点に至る経路を選択する。発話内容生成部１２３３は、頂点選択部１３７が選択した経路上の頂点に対応する単語を含む応答文である提案関連情報を入力収集情報１２４１及び提案収集情報１２４２から選択する。発話内容生成部１２３３は、選択した提案関連情報含む応答発話を生成し、スピーカ１２１８を介してユーザに出力する。

ここで、提案関連情報は実施例１における広告関連情報に、応答発話は実施例１における提示情報に、提案情報は広告情報に、それぞれ相当する。また、発話内容生成部１２３３は、例えば対話シナリオ１２４３に含まれる応答文の所定部分を提案関連情報に置き換えることで応答発話を生成する。

提案情報出力部１２３８は、ステップＳ２１２において、ユーザが提案関連情報に関心を示す応答をしたか否かを判定する。例えば、応答発話に対して、ユーザが肯定的な返答をした場合、提案情報出力部１２３８はユーザが提案関連情報に関心を示したと判定する。また、例えば、応答発話に対して、ユーザが否定的な返答をした場合又は返答をしなかった場合、提案情報出力部１２３８はユーザが提案関連情報に関心を示さなかったと判定する。なお、音声認識部１２３１がユーザの返答を意味解釈することにより、ユーザが肯定的な返答をしたか否かを決定する。

また、ロボット１２１０は、例えば、ボタン等の物理インターフェースを有してもよい。このとき、例えば、提案情報出力部１２３８は、ユーザがボタンを押下した場合にユーザが提案関連情報に関心を示したと判定し、ユーザがボタンを押下しなかった場合にユーザが提案関連情報に関心を示さなかったと判定してもよい。

ロボット１２１０は、経路に従ってユーザへ提案関連情報を出力することで、ユーザの関心を徐々に提案情報へと誘導し、提案関連情報が選択され続けた場合、最終的に提案情報に関する発話をユーザに出力する。

なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることも可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。

また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。

また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。

Claims (15)

1. ユーザに情報を提示する情報提示システムであって、
   プロセッサと記憶装置とを含み、
   前記記憶装置は、
   前記ユーザから入力を受け付けた第１検索クエリと、
   前記第１検索クエリによるデータベースからの収集情報からなる第１収集情報群と、
   予め定められた提供情報と、
   前記提供情報に紐づけられた第２検索クエリと、
   前記第２検索クエリによる前記データベースからの収集情報からなる第２収集情報群と、を保持し、
   前記プロセッサは、
   前記第１検索クエリと、前記第１収集情報群に含まれる単語と、を頂点とし、同一の収集情報に含まれる単語を示す頂点がエッジで結ばれた、第１グラフを生成し、
   前記第２検索クエリと、前記第２収集情報群に含まれる単語と、を頂点とし、同一の収集情報に含まれる単語を示す頂点がエッジで結ばれた、第２グラフを生成し、
   前記第１グラフと前記第２グラフの共通の頂点において前記第１グラフと前記第２グラフを統合した統合グラフを生成し、
   前記ユーザに対して情報を提示する第１処理を実行し、
   前記第１処理において、
   前記統合グラフ上の前記第１検索クエリを示す第１頂点と前記第２検索クエリを示す第２頂点とを結ぶ第１経路上の頂点であって、前記第１頂点以外の頂点を選択し、
   前記第２頂点を選択した場合、前記提供情報を前記ユーザに対して提示し、
   前記第２頂点以外の頂点を選択した場合、
   前記選択した頂点を示す単語を含む１以上の収集情報を、前記第１収集情報群及び前記第２収集情報群から選択し、
   前記選択した１以上の収集情報の少なくとも一部を前記ユーザに対して提示する、
   情報提示システム。
2. 請求項１に記載の情報提示システムであって、
   前記プロセッサは、
   前記第１処理を繰り返し、
   前記第１処理において、
   前記第２頂点を選択した場合、前記提供情報を前記ユーザに対して提示し、前記第１処理の繰り返しを終了し、
   前記第２頂点以外の頂点を選択した場合において、前記ユーザから前記提示した少なくとも一部に関心を示す応答を受信した場合、前記選択した頂点を示す単語を検索クエリとした前記データベースからの収集情報群を取得し、前記第１収集情報群として前記記憶装置に格納し、
   ２回目以降の前記第１処理における前記第１経路上の頂点の選択において、前回の前記第１処理において選択した頂点より前記第１経路において前記第２頂点に近い頂点を選択する、情報提示システム。
3. 請求項１に記載の情報提示システムであって、
   前記プロセッサは、
   前記第１グラフと前記第２グラフが共通の頂点を含まない場合、
   前記第１グラフ又は前記第２グラフを拡張する拡張処理を、前記第１グラフと前記第２グラフが共通の頂点を含むまで繰り返し、
   前記拡張処理において、
   前記第１グラフと前記第２グラフの一方の前記第１頂点及び前記第２頂点以外の頂点であって、前記拡張処理において未選択の頂点、から拡張用頂点を選択し、
   前記選択した拡張用頂点を示す単語を検索クエリとして前記データベースから第３収集情報群を取得し、
   前記第３収集情報群に含まれる単語を示す頂点を前記一方に加え、
   同一の収集情報に含まれる単語に対応する前記一方の頂点をエッジで結ぶ、情報提示システム。
4. 請求項３に記載の情報提示システムであって、
   前記プロセッサは、前記拡張処理において、前記一方の前記第１頂点及び前記第２頂点以外の頂点であって、前記拡張処理において未選択の頂点、から次数中心性が最大の頂点を前記拡張用頂点に選択する、情報提示システム。
5. 請求項３に記載の情報提示システムであって、
   前記プロセッサは、前記拡張処理において、前記一方の前記第１頂点及び前記第２頂点以外の頂点であって、前記拡張処理において未選択の頂点、から媒介中心性が最大の頂点を前記拡張用頂点に選択する、情報提示システム。
6. 請求項１に記載の情報提示システムであって、
   前記プロセッサは、
   前記第１グラフの各エッジの長さを、各エッジで結ばれた２頂点を示す単語の前記第１収集情報群における共起数に基づいて、決定し、
   前記第２グラフの各エッジの長さを、各エッジで結ばれた２頂点を示す単語の前記第２収集情報群における共起数に基づいて、決定する、情報提示システム。
7. 請求項６に記載の情報提示システムであって、
   前記プロセッサは、
   前記第１頂点と前記第２頂点を結ぶ各経路の距離を、各経路に含まれるエッジの長さに基づいて算出し、
   前記算出した距離それぞれに基づいて前記第１経路を選択する、情報提示システム。
8. 請求項６に記載の情報提示システムであって、
   前記プロセッサは、
   前記第１頂点と前記第２頂点を結ぶ各経路について、当該経路におけるエッジで結ばれた任意の２頂点間の共起度を、当該２頂点間の前記第１グラフ及び前記第２グラフの各エッジの長さに基づいて、算出し、
   前記算出した全ての共起度が閾値以上である経路から、前記第１経路を選択する、情報提示システム。
9. 請求項１に記載の情報提示システムであって、
   前記プロセッサは、次数中心性が第１閾値以上である頂点を第１所定数以上含む経路、又は媒介中心性が第２閾値以上である頂点を第２所定数以上含む経路から、前記第１経路を選択する、情報提示システム。
10. 請求項１に記載の情報提示システムであって、
    前記プロセッサは、前記第１処理における前記第１経路上の頂点の選択において、前記第１経路において前記第１検索クエリに最も近い頂点を選択する、情報提示システム。
11. 請求項１に記載の情報提示システムであって、
    前記プロセッサは、前記第１処理における前記第１経路上の頂点の選択において、前記第１経路上の頂点の次数中心性、又は前記第１経路上の頂点の媒介中心性に基づいて頂点を選択する、情報提示システム。
12. 請求項１に記載の情報提示システムであって、
    前記第２検索クエリは他のユーザから入力された検索クエリである、情報提示システム。
13. 請求項１に記載の情報提示システムであって、
    前記データベースは、検索クエリと応答文との対応を示す会話データベースであり、
    前記第１収集情報群に含まれる収集情報それぞれは、前記会話データベースが示す前記第１検索クエリに対応する応答文それぞれであり、
    前記第２収集情報群に含まれる収集情報それぞれは、前記会話データベースが示す前記第２検索クエリに対応する応答文それぞれである、情報提示システム。
14. 情報提示システムが、ユーザに情報を提示する方法であって、
    前記情報提示システムは、
    前記ユーザから入力を受け付けた第１検索クエリと、
    前記第１検索クエリによるデータベースからの収集情報からなる第１収集情報群と、
    予め定められた提供情報と、
    前記提供情報に紐づけられた第２検索クエリと、
    前記第２検索クエリによる前記データベースからの収集情報からなる第２収集情報群と、を保持し、
    前記方法は、前記情報提示システムが、
    前記第１検索クエリと、前記第１収集情報群に含まれる単語と、を頂点とし、同一の収集情報に含まれる単語を示す頂点がエッジで結ばれた、第１グラフを生成し、
    前記第２検索クエリと、前記第２収集情報群に含まれる単語と、を頂点とし、同一の収集情報に含まれる単語を示す頂点がエッジで結ばれた、第２グラフを生成し、
    前記第１グラフと前記第２グラフの共通の頂点において前記第１グラフと前記第２グラフを統合した統合グラフを生成し、
    前記ユーザに対して情報を提示する第１処理を実行し、
    前記第１処理において、
    前記統合グラフ上の前記第１検索クエリを示す第１頂点と前記第２検索クエリを示す第２頂点とを結ぶ第１経路上の頂点であって、前記第１頂点以外の頂点を選択し、
    前記第２頂点を選択した場合、前記提供情報を前記ユーザに対して提示し、
    前記第２頂点以外の頂点を選択した場合、
    前記選択した頂点を示す単語を含む１以上の収集情報を、前記第１収集情報群及び前記第２収集情報群から選択し、
    前記選択した１以上の収集情報の少なくとも一部を前記ユーザに対して提示する、方法。
15. 請求項１４に記載の方法であって、
    前記情報提示システムが、
    前記第１処理を繰り返し、
    前記第１処理において、
    前記第２頂点を選択した場合、前記提供情報を前記ユーザに対して提示し、前記第１処理の繰り返しを終了し、
    前記第２頂点以外の頂点を選択した場合において、前記ユーザから前記提示した少なくとも一部に関心を示す応答を受信した場合、前記選択した頂点を示す単語を検索クエリとした前記データベースからの収集情報群を取得し、前記第１収集情報群として前記情報提示システムに格納し、
    ２回目以降の前記第１処理における前記第１経路上の頂点の選択において、前回の前記第１処理において選択した頂点より前記第１経路において前記第２頂点に近い頂点を選択する、方法。

Images