(57)【要約】【課題】インターネットのようなネットワークを利用することで、より多くのユーザに対して情報が提供できるようにする。【解決手段】クラスタ処理部１０４は、例えば、インターネット１２０上に用意されているＷｅｂページに対してユーザ端末装置１３１がアクセスしたことにより収集された、当該ＷｅｂページのＵＲＬを行動特定情報とし、行動履歴記憶部１０３に記憶されているアクセスした複数のＵＲＬ（行動特定情報）の記録（行動履歴）が類似しているユーザ（ユーザＩＤ）を分類することで、これらのユーザがアクセスしたコンテンツの識別子（コンテンツＩＤ）からクラスタを生成する。また、クラスタ処理部１０４は、生成したクラスタに、類似しているとして分類したユーザ（ユーザＩＤ）を関連付ける。【選択図】  図１
2009193465.tif 000002
【特許請求の範囲】
【請求項１】
端末装置がネットワークに接続している状態から得られる行動特定情報がユーザを識別するユーザＩＤとともに行動履歴として記憶されている行動履歴記憶部と、
この行動履歴記憶部に記憶されている行動履歴が類似したユーザＩＤを分類することで、分類したユーザＩＤの行動履歴に含まれる行動特定情報からなるクラスタを分類した前記ユーザＩＤに関連付けて生成するクラスタ処理部と、
このクラスタ処理部が生成したクラスタの中より、設定された行動特定情報を含むクラスタを選択し、選択したクラスタに関連付けられているユーザＩＤを情報の提供対象として取り出す照合処理部と
を少なくとも備えることを特徴とする情報処理装置。
【請求項２】
請求項１記載の情報処理装置において、
前記クラスタ処理部は、行動履歴に含まれる行動特定情報の時間的な推移が類似したユーザＩＤを分類する
ことを特徴とする情報処理装置。
【請求項３】
請求項１または２記載の情報処理装置において、
前記行動履歴記憶部は、前記行動特定情報が前記ユーザＩＤに加えて時刻情報とともに前記行動履歴として記憶され、
前記クラスタ処理部は、前記時刻情報が所定の時間帯となっている行動特定情報から前記クラスタを生成することを特徴とする情報処理装置。
【請求項４】
請求項１または２記載の情報処理装置において、
前記クラスタ処理部は、分類したユーザＩＤの行動履歴に含まれる行動特定情報の中より、分類された各ユーザＩＤの行動履歴にわたって、所定の重なり数以上の行動特定情報から前記クラスタを生成することを特徴とする情報処理装置。
【請求項５】
請求項１〜４のいずれか１項に記載の情報処理装置において、
前記照合処理部は、提供する情報の少なくとも一部を行動履歴に備えているユーザは、情報の提供対象外とする
ことを特徴とする情報処理装置。
【請求項６】
請求項１〜５のいずれか１項に記載の情報処理装置において、
前記クラスタの選択に用いた行動特定情報に対応付けられている情報を、前記照合処理部が情報の提供対象として取り出したユーザＩＤに対応するユーザ端末装置に対し、電子メールの送出，前記ユーザ端末装置がアクセスしているサイトで提供されているＷｅｂページへの表示、前記ユーザＩＤで特定されるユーザが開設しているサイトで提供されているＷｅｂページへの表示を含む複数の手段の中より選択された手段により提供する情報提供制御部を備える
ことを特徴とする情報処理装置。
【請求項７】
請求項６記載の情報処理装置において、
前記情報提供制御部は、予め設定された順序で、前記選択された手段により前記情報の提供を行うことを特徴とする情報処理装置。
【請求項８】
情報提供者端末，およびユーザ端末に接続され、前記情報提供者端末により登録された情報を前記ユーザ端末に提供する情報提供システムであって、
前記ユーザ端末がアクセスしたことにより取得される行動特定情報から構成されて前記ユーザ端末装置またはユーザの識別情報に対応付けられた行動履歴の類似性が反映された複数のクラスタより、前記情報提供者端末より前記情報とともに登録された行動特定情報を含むクラスタを選択し、選択したクラスタに関連付けられているユーザ端末を選定する手段と、
選定されたユーザ端末に対して前記情報を通知する通知手段と
を少なくとも備えることを特徴とする情報提供システム。
【請求項９】
端末装置がネットワークに接続している状態より得られる情報から構成されてユーザによるネットワークの利用の状態を示す行動特定情報を含む行動履歴が類似したユーザＩＤを分類することで、分類したユーザＩＤの行動履歴に含まれる行動特定情報からなるクラスタを分類した前記ユーザＩＤに関連付けて生成し、
このクラスタ処理部が生成したクラスタの中より、設定された行動特定情報を含むクラスタを選択して選択したクラスタに関連付けられているユーザＩＤを取り出し
前記照合処理部が取り出したユーザＩＤを情報の提供対象とする
ことを特徴とする情報処理方法。
【請求項１０】
コンピュータに、
端末装置がネットワークに接続している状態より得られる情報から構成されてユーザによるネットワークの利用の状態を示す行動特定情報が前記ユーザを識別するユーザＩＤとともに行動履歴として記憶する行動履歴記憶機能と、
この行動履歴記憶機能により記憶されている行動履歴が類似したユーザＩＤを分類することで、分類したユーザＩＤの行動履歴に含まれる行動特定情報からなるクラスタを分類した前記ユーザＩＤに関連付けて生成するクラスタ生成処理機能と、
このクラスタ生成処理機能が生成したクラスタの中より、設定された行動特定情報を含むクラスタを選択し、選択したクラスタに関連付けられているユーザＩＤを取り出す照合処理機能と
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネットのようなネットワークに対するアクセス履歴などのユーザ行動に基づき、関連すると推定される情報をユーザに提供する情報処理装置、情報提供システム、情報処理方法、およびプログラムに関するものである。
【背景技術】
【０００２】
近年、インターネットを利用して店舗や商品などの情報提供を行う企業やコンシューマー（個人利用者）が増加している。この代表的な例としては、広告がある。また、ブログ（weblog）やＳＮＳ（Social Network Service）など、個々人が記述した情報を公開するサイトが増加しており、自分のサイトをより多くの人に閲覧してもらうために、他社のブログにトラックバックを付け、またコメントを記述するなど、足跡を残すなどして閲覧される機会を増加させるように工夫をしているユーザもいる。このような情報の提供を効果的に行うためには、提供する情報に当てはまるユーザを絞り込み、例えば、購買行動などへ導くことが重要となる。このようなユーザの絞り込みを行う方法として、ネットワークを利用して収集されるユーザの嗜好情報などよりユーザの特性を把握し、似た特性をまとめてグループ化する技術が挙げられる（特許文献１参照）。
【０００３】
この技術は、「多数の単語と関連付けられた概念ベクトル」があったとき、「ユーザのサービス利用履歴から作ったユーザのプロファイル」、「情報提供者（広告提供者）が発信したい情報（商品広告）を表現するキーワード」を概念ベクトルで表し、広告する商品と近い概念ベクトルを持つユーザプロファイルのユーザに、該当する商品の広告を行う（商品の情報を提供する）というものである。
【０００４】
また、上述した技術とは別に、関連する技術として、情報フィルタリング技術により、ユーザの特性はユーザの興味や商品間のつながりという形で抽出するものがある。例えば、オンラインショッピングの例が挙げられる。これらでは、協調フィルタリングという技術を用い、物販の履歴より、購買履歴が同じユーザ同士を比較し、「この△△△商品を買っている人たちは、これらの□□□商品も買っています」などの情報を端末に表示させる（提供する）ことで、今まで買っていない商品を推薦している。
【０００５】
【特許文献１】特開２００４−１２６９７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、まず、特許文献１の技術では、概念ベクトルが事前に用意されている必要があり、また、この概念ベクトルが、何次元のベクトルで表現され、ニュースや新聞や辞書のように何の情報を元に概念ベクトルが作られたのかに、精度や特性が依存しているため、簡便に利用することができないという問題がある。例えば、特許文献１の技術では、概念ベクトルのベクトル次元が多いほど、単語間の関係性を高い精度で表現することが可能になるが、ベクトル次元が多いほど計算量が膨大になるという問題がある。
【０００７】
また、概念ベクトルの作成では、ユーザのサービス利用履歴の中から特徴的な単語を抽出し、抽出した単語よりユーザプロファイルを作成することや、情報提供者が提供したい情報を特徴的なキーワードとして選定する必要がある。情報提供者は、この手法の技術者ではないため、どのキーワードが効果的なのかを決定することは容易ではない。加えて、ユーザのサービス利用履歴から単語を抽出する際には、テキスト解析を行うことになるが、写真や動画のような映像に適用することができない。
【０００８】
また、協調フィルタリングを用いたサービスでは、物販のおすすめ情報としては適しているが、対象とするユーザがオンラインショッピングの利用者に制限されてしまう。これでは、例えば、オンラインショッピングを行っていないユーザには、商品や店舗の広告をするなど、商品や店舗に関する情報の提供をすることができない。
【０００９】
また、上述した関連する技術では、広告を行うなどの情報提供者により指定されたユーザの趣味嗜好などの属性や具体的な行動や購入商品など情報に適合（一致）するユーザが、情報の提供対象となり、一致しないユーザに対しては情報の提供が行われないとう問題があった。
【００１０】
以上をまとめると、従来では、情報提供の対象となるユーザが限られており、より多くのユーザに対して情報を提供することが容易ではないという問題があった。
【００１１】
本発明では、上記の点に鑑みなされたもので、インターネットのようなネットワークを利用することで、より多くのユーザに対して情報が提供できるようにすることを目的とする。
【課題を解決するための手段】
【００１２】
本発明に係る情報処理装置は、端末装置がネットワークに接続している状態から得られる行動特定情報がユーザを識別するユーザＩＤとともに行動履歴として記憶されている行動履歴記憶部と、この行動履歴記憶部に記憶されている行動履歴が類似したユーザＩＤを分類することで、分類したユーザＩＤの行動履歴に含まれる行動特定情報からなるクラスタを分類したユーザＩＤに関連付けて生成するクラスタ処理部と、このクラスタ処理部が生成したクラスタの中より、設定された行動特定情報を含むクラスタを選択し、選択したクラスタに関連付けられているユーザＩＤを情報の提供対象として取り出す照合処理部とを少なくとも備える。
【００１３】
上記情報処理装置において、クラスタ処理部は、行動履歴に含まれる行動特定情報の時間的な推移が類似したユーザＩＤを分類する。また、行動履歴記憶部は、行動特定情報がユーザＩＤに加えて時刻情報とともに行動履歴として記憶され、クラスタ処理部は、時刻情報が所定の時間帯となっている行動特定情報からクラスタを生成する。また、クラスタ処理部は、分類したユーザＩＤの行動履歴に含まれる行動特定情報の中より、分類された各ユーザＩＤの行動履歴にわたって、所定の重なり数以上の行動特定情報からクラスタを生成する。
【００１４】
上記情報処理装置において、照合処理部は、提供する情報の少なくとも一部を行動履歴に備えているユーザは、情報の提供対象外とする。
【００１５】
上記情報処理装置において、クラスタの選択に用いた行動特定情報に対応付けられている情報を、照合処理部が情報の提供対象として取り出したユーザＩＤに対応するユーザ端末装置に対し、電子メールの送出，ユーザ端末装置がアクセスしているサイトで提供されているＷｅｂページへの表示、ユーザＩＤで特定されるユーザが開設しているサイトで提供されているＷｅｂページへの表示を含む複数の手段の中より選択された手段により提供する。また、情報提供制御部は、予め設定された順序で、選択された手段により情報の提供を行う。
【００１６】
また、本発明に係る情報提供システムは、情報提供者端末，およびユーザ端末に接続され、情報提供者端末により登録された情報をユーザ端末に提供する情報提供システムであって、ユーザ端末がアクセスしたことにより取得される行動特定情報から構成されてユーザ端末装置またはユーザの識別情報に対応付けられた行動履歴の類似性が反映された複数のクラスタより、情報提供者端末より情報とともに登録された行動特定情報を含むクラスタを選択し、選択したクラスタに関連付けられているユーザ端末を選定する手段と、選定されたユーザ端末に対して情報を通知する通知手段と少なくともを備えるものである。
【００１７】
また、本発明に係る情報処理方法は、端末装置がネットワークに接続している状態より得られる情報から構成されてユーザによるネットワークの利用の状態を示す行動特定情報を含む行動履歴が類似したユーザＩＤを分類することで、分類したユーザＩＤの行動履歴に含まれる行動特定情報からなるクラスタを分類したユーザＩＤに関連付けて生成し、このクラスタ処理部が生成したクラスタの中より、設定された行動特定情報を含むクラスタを選択して選択したクラスタに関連付けられているユーザＩＤを取り出し照合処理部が取り出したユーザＩＤを情報の提供対象とする方法である。
【００１８】
また、本発明に係るプログラムは、コンピュータに、端末装置がネットワークに接続している状態より得られる情報から構成されてユーザによるネットワークの利用の状態を示す行動特定情報がユーザを識別するユーザＩＤとともに行動履歴として記憶する行動履歴記憶機能と、この行動履歴記憶機能により記憶されている行動履歴が類似したユーザＩＤを分類することで、分類したユーザＩＤの行動履歴に含まれる行動特定情報からなるクラスタを分類したユーザＩＤに関連付けて生成するクラスタ生成処理機能と、このクラスタ生成処理機能が生成したクラスタの中より、設定された行動特定情報を含むクラスタを選択し、選択したクラスタに関連付けられているユーザＩＤを取り出す照合処理機能とを実現させるためのプログラムである。
【発明の効果】
【００１９】
以上説明したように、本発明によれば、ユーザによるネットワークの利用の状態を示す行動特定情報を含む行動履歴が類似したユーザＩＤを分類することで、分類したユーザＩＤの行動履歴に含まれる行動特定情報からなるクラスタを生成し、このクラスタを利用してユーザに情報を提供するようにしたので、より多くのユーザに対して情報が提供できるようになるという優れた効果が得られる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施の形態について図を参照して説明する。図１は、本発明の実施の形態における情報処理方法を実現するための情報提供システムの構成例を示す構成図である。このシステムは、情報処理装置１００と、情報処理装置１００にインターネット１２０を介して接続可能とされているユーザ端末装置１３１，携帯端末装置１３２，および情報提供者端末１４０とを備えている。ユーザ端末装置１３１はインターネットサービスプロバイダ（ＩＳＰ）１２１を経由してインターネット１２０に接続している。また、携帯端末装置１３２は、ＩＳＰ１２２を経由してインターネット１２０に接続している。
【００２１】
また、インターネット１２０には、サービス提供サーバ１５０が接続され、オンラインショッピング，検索，映像配信，ネットバンキング，オンライン決済情報などの、インターネット上のサービスが利用可能な状態であり、またＷｅｂ情報の閲覧が可能となっている。また、インターネット１２０に限るものではなく、他の広域ネットワークであってもよい。
【００２２】
ここで、情報処理装置１００は、例えば、いわゆるポータルサイトと呼ばれる様々な情報提供を含むウエブにおけるサービスを行うポータル事業者やＩＳＰなどに備えられているサーバである。情報処理装置１００は、ユーザの行動履歴を蓄積管理できるようなサービス事業者に備えられているサーバであればよい。また、情報提供者端末１４０は、広告などを行う広告主などの情報提供者に備えられている端末である。情報提供者は、例えば、ユーザに提供したい広告などの情報（コンテンツ）や、これらのリンク（アクセス先）情報を所有している。
【００２３】
以下では、情報処理装置１００は、ポータル事業者に備えられ、情報提供者端末１４０は、広告主に備えられている場合について説明する。例えば、ユーザ１３０は、ユーザ端末装置１３１や携帯端末装置１３２など、コンピュータや携帯電話およびネットＴＶなどにより、ＩＳＰ１２１，ＩＳＰ１２２を経由し、インターネット１２０を介し、例えばポータル事業者が運営するサービス提供サーバ１５０でインターネット上のサービスを利用し、また、Ｗｅｂ情報の閲覧を行う。また、広告主は、ユーザに向けて提供したい広告を、ポータル事業者に登録する。これに対応し、ポータル事業者は、各ユーザに向けて広告するなど情報の提供を行う。
【００２４】
上述したように、情報を提供する情報処理装置１００は、まず、例えば、ポータル事業者が運営するサービス提供サーバ１５０に登録されている（接続が許可されている）ユーザの情報が記憶されたユーザ情報記憶部１０１と、ユーザ情報記憶部１０１に記憶されているユーザ（ユーザ端末装置１３１，携帯端末装置１３２）がネットワークに接続している状態から得られる様々な行動履歴を生成する行動履歴処理部１０２とを備える。行動履歴処理部１０２は、ユーザを識別するユーザＩＤとともに、ユーザがネットワークに接続している状態から得られる行動特定情報を収集し、収集した行動特定情報が記録された行動履歴を生成する。
【００２５】
上記行動特定情報としては、例えば、ユーザによるネットワークの利用の状態を示すものがあり、ユーザＩＤで識別されるユーザが登録されているサービス提供サーバ１５０で提供されている各サービスにおいて、閲覧したＷｅｂ上の情報（ＵＲＬ：Uniform Resource Locator）や写真や再生した動画、購入した商品情報、これらへのリンク、提供されているサービスにアクセスした時刻などがある。また、行動特定情報としては、インターネット１２０に接続している携帯端末装置１３２から送出される情報が利用可能である。例えば、ユーザ１３０による携帯端末装置１３２の識別情報（電話番号）が登録されていれば、携帯端末装置１３２の通話時間、携帯端末装置１３２から送出される移動場所（位置情報）および滞在時間なども、行動特定情報として利用することができる。
【００２６】
行動履歴処理部１０２は、例えば、ユーザ端末装置１３１のサービス提供サーバ１５０に対するアクセスの記録を残すことで行動特定情報を収集する。これは、携帯端末装置１３２の場合も同様である。また、情報処理装置１００が、ＩＳＰなどの事業者に置かれている場合は、ユーザ端末装置が、ＩＳＰを経由してインターネットに接続した際の記録を残すことで、行動特定情報を収集することができる。こうした行動特定情報の収集では、ユーザが閲覧したＷｅｂ情報（ＵＲＬ）、ユーザが訪れたサイトの情報を記録することができ、この情報を行動特定情報として扱うことができる。
また、ユーザの所持する携帯端末装置やカードなどに備えられているＩＣタグ（ＲＦＩＤタグ）が予め用意された場所に設置されている読み取り機などの通信機器に接続した場合などに記録される情報より、例えば、上記通信機器が設置されている箇所を特定する位置情報を行動特定情報として収集することができる。
【００２７】
また、インターネット上での商取引より得られる情報も行動特定情報として用いることができる。例えば、ポータル事業者が実施しているオンラインショッピングにおける購入履歴や、これら商取引をクレジットカード決済で行った際に記録される情報を収集することで得られる取引された商品の情報などを、行動特定情報として用いることができる。また、これらに加え、許可が得られたユーザからは、電子メールでのやりとりを蓄積し、蓄積した電子メールの内容より、商品の情報などを行動特定情報として用いることができる。
【００２８】
また、ポータル事業者がワンストップで個人情報管理を行うようなアカウントアグリゲーション（Account aggregation）サービスを実施している場合は、ユーザ１３０による、例えば、ユーザ端末装置１３１によるポータル事業者（情報処理装置１００）を経由したオンラインショッピングモールや情報配信サービスなどの複数のサービスの利用履歴も行動特定情報として蓄積される。このアカウントアグリゲーションサービスとは、インターネット上でサービスを行う企業からサービスを受ける際に、ポータル事業者に個人情報を登録することで、サービス提供企業に個人情報を公開せず企業サービスを受けられるという仕組みである。通常は、ユーザが個人情報をサービス提供企業へ提供する必要があるが、このアカウントアグリゲーションを行うことで、これが必要なくなる。さらにアカウントアグリゲーションにおいては、オンラインバンキングなどやクレジットカード決済による支出を関係企業と提携している場合もあり、これらの情報も行動特定情報として蓄積することが可能である。
【００２９】
上述したように、行動履歴処理部１０２は、種々の形態によってネットワークに接続している状態より、上述したような技術により得られる各種の情報から、行動特定情報を収集し、収集した行動特定情報より行動履歴を構成する。例えば、行動履歴は、閲覧したＷｅｂページのＵＲＬからなる行動特定情報および閲覧（アクセス）した日時の情報などから構成されている。なお、行動履歴は、上述したいずれかの情報の形態（行動特定情報）のみから構成されているものに限るものではない。例えば、全ての形態の行動特定情報の組み合わせもしくは一部の行動特定情報の組み合わせが混合されて行動履歴とされていてもよい。
【００３０】
また、情報処理装置１００は、行動履歴を記憶する行動履歴記憶部１０３を備える。例えば、上述したように、行動履歴処理部１０２により収集された行動特定情報とユーザＩＤとを含む行動履歴が、行動履歴記憶部１０３に記憶される。なお、行動履歴記憶部１０３に記憶されている行動履歴は、行動履歴処理部１０２が収集した行動特定情報から構成されたものに限るものではない。例えば、他の手段により収集された行動特定情報より構成された行動履歴が、行動履歴記憶部１０３に記憶されていてもよい。
【００３１】
また、情報処理装置１００は、行動履歴記憶部１０３に記憶されている行動履歴より、行動履歴が類似したユーザＩＤを分類することで、分類したユーザＩＤの行動履歴に含まれる行動特定情報からなるクラスタを、分類したユーザＩＤに関連付けて生成するクラスタ処理部１０４と、クラスタ処理部１０４が生成したクラスタを記憶するクラスタ記憶部１０５とを備える。
【００３２】
クラスタ処理部１０４は、例えば、インターネット１２０上に用意されているＷｅｂページに対してユーザ端末装置１３１がアクセスしたことにより収集された、当該ＷｅｂページのＵＲＬを行動特定情報とし、行動履歴記憶部１０３に記憶されているアクセスした複数のＵＲＬ（行動特定情報）の記録（行動履歴）が類似しているユーザ（ユーザＩＤ）を分類することで、これらのユーザがアクセスした行動特定情報（例えばＵＲＬ）からクラスタを生成する。ここで、クラスタとは、グルーピングもしくは分類することにより生成されるものであり、各ユーザの行動履歴に含まれる行動特定情報をユーザ間で比較し、類似しているユーザとこのユーザの行動特定情報を１つのグループにまとめることを指す。また、クラスタ処理部１０４は、生成したクラスタに、類似しているとして分類したユーザ（ユーザＩＤ）を関連付ける。例えば、上述した分類による行動特定情報とユーザＩＤとで、クラスタが生成される。
【００３３】
また、情報処理装置１００は、提供対象となる情報を識別する提供情報ＩＤを行動特定情報に対応付けて記憶している提供情報記憶部１０６と、提供情報記憶部１０６に記憶されている行動特定情報をキーとしてクラスタ記憶部１０５を検索して対応するクラスタを選択し、選択したクラスタに対応付けられているユーザＩＤを取得する照合処理部１０７とを備える。提供情報記憶部１０６に記憶されている提供情報ＩＤおよび行動特定情報は、例えば、ユーザに対して広告を行いたい広告主により選択設定されたものである。提供情報ＩＤは、例えば、提供情報が掲載されているＷｅｂページのＵＲＬなど、提供対象となる情報が識別できるものであればよい。また、例えば、提供情報ＩＤおよび行動特定情報は、情報提供者端末１４０より送出されて送受信部１０９で受信されたものである。
【００３４】
また、情報処理装置１００は、照合処理部１０７がクラスタの選択に用いた行動特定情報に対応付けられている提供情報ＩＤを提供情報記憶部１０６より取り出し、取り出した提供情報ＩＤをもとに照合処理部１０７が取り出したユーザＩＤに対応するユーザに対する提供情報を生成する情報提供制御部１０８と、情報提供制御部１０８が生成した提供情報を対象となるユーザ端末装置１３１，携帯端末装置１３２に送出する送受信部１０９とを備える。
【００３５】
次に、ユーザ情報記憶部１０１に記憶されているユーザの情報について説明する。ユーザ情報記憶部１０１には、ユーザの氏名，居所，年齢，性別，電子メールアドレス，認証コード，パスワードなどから構成された登録ユーザの情報が、ユーザを識別するユーザＩＤとともにユーザ毎に記憶されている。ここで、ユーザ情報記憶部１０１には、少なくとも、情報提供対象のユーザを識別するためのユーザＩＤが記憶されていればよい。なお、認証コードをユーザＩＤとしてもよい。
【００３６】
次に、行動履歴記憶部１０３に記憶されている行動履歴について説明する。行動履歴記憶部１０３には、例えば、以下の表１に示すような、アクセスした日時，アクセスしたＷｅｂページを識別する行動特定情報およびユーザＩＤを含むアクセス情報が、行動履歴として記憶されている。
【００３７】
表１
アクセス月日  アクセス開始時刻  行動特定情報            ユーザＩＤ
20071001      11:00:13          ｃｉｄ００１０          ｕｉｄ０００１
20071001      11:01:01          ｃｉｄ００１０          ｕｉｄ０００３
20071001      11:01:45          ｃｉｄ０００５          ｕｉｄ０００１
20071001      11:05:01          ｃｉｄ００１５          ｕｉｄ０００２
20071001      11:08:00          ｃｉｄ０００５          ｕｉｄ０００３
20071001      11:08:01          ｃｉｄ０００１          ｕｉｄ０００２
20071001      11:09:25          ｃｉｄ００１５          ｕｉｄ０００３
：            ：                    ：                      ：
【００３８】
表１では、例えば、「ユーザＩＤ」が「ｕｉｄ０００１」のユーザが、「アクセス月日」が「20071001」の「アクセス開始時刻」が「11:00:13」より、行動特定情報としての「ｃｉｄ００１０」にアクセスしたことを示している。なお、「ｃｉｄ０００１」，「ｃｉｄ０００５」，「ｃｉｄ００１０」，・・は、例えば、アクセスしたＷｅｂページのＵＲＬや商品ＩＤであり、説明を簡単にするために簡略して示している。
【００３９】
次に、クラスタ記憶部１０５に記憶されているクラスタについて説明する。クラスタ記憶部１０５には、例えば、以下の表２に示すような、行動特定情報を備えたクラスタが記憶されている。ここでは、各クラスタに、対応するユーザＩＤが含まれている場合を示している。表２では、例えば、クラスタ１には、行動特定情報として「ｃｉｄ０００５」，「ｃｉｄ００１０」，および「ｃｉｄ００１５」が含まれ、また、ユーザＩＤ「ｕｉｄ０００１」，「ｕｉｄ０００３」が含まれていることを示している。
【００４０】
表２
クラスタ１：cid0005,cid0010,cid0015,…｜uid0001,uid0003
クラスタ２：cid0002,cid0003,cid0005,…｜uid0012
クラスタ３：cid0009,                  ｜uid0023
クラスタ４：cid0001,cid0015           ｜uid0002,uid0019
：                 ：                      ：
【００４１】
次に、提供情報記憶部１０６に記憶されている提供対象となる情報および対応付けられている行動特定情報について説明する。提供情報記憶部１０６には、例えば、以下の表３に示すような行動特定情報と提供情報を識別する提供情報ＩＤとが記憶されている。これは、例えば広告主より予め指定されている情報である。なお、これらは、予め用意されている必要はなく、例えば、広告を行おうとする段階で用意してもよい。表３では、例えば、行動特定情報としての「ｃｉｄ０００５」に対し、提供情報ＩＤとして「ｉｎｆ０００１」が対応付けられている。なお、「ｉｎｆ０００１」，「ｉｎｆ０００１」，「ｉｎｆ０００３」は、例えば、広告が掲載されているＷｅｂページのＵＲＬなどであり、説明を簡単にするために簡略して示している。
【００４２】
表３
行動特定情報        ：提供情報ＩＤ
cid0005             ：inf0001
cid0003 or  cid0015 ：inf0002
cid0001 and cid0010 ：inf0003
・・・        ：・・・
・・・        ：・・・
【００４３】
例えば、「コンサートホールＡ」のホームページ（ＵＲＬ）が含まれているようなクラスタに関係するユーザ層にジュエリーの広告を出したい広告主がいるとする。この場合、まず、表３に示すような行動特定情報としては、「コンサートホールＡ」のホームページのＵＲＬが設定されていればよい。また、これと組になる提供情報ＩＤとしては、当該広告が掲載されているＷｅｂページのＵＲＬなどが設定されていればよい。
【００４４】
次に、本実施の形態における情報処理装置１００の動作例について説明する。
【００４５】
始めに、クラスタ処理部１０４について説明すると、まず、クラスタ処理部１０４が、行動履歴記憶部１０３に記憶されている行動特定情報より、クラスタを生成する。
【００４６】
クラスタの生成（クラスタリング）の方法について説明する。なお、以降の説明では、ユーザの操作によるユーザ端末装置によるアクセスを、ユーザのアクセスと省略して表現する。クラスタリングには、よく知られているように、種々の方法がある。例えば、所定の期間のアクセス履歴をユーザ（ユーザＩＤ）間で比較し、アクセス先（行動特定情報）の移り変わりを比較し、類似したアクセスの移り変わりをしているユーザを特定し、これらを１つのグループとする方法がある。
【００４７】
例えば、行動履歴記憶部１０３に、ユーザ１が、「ＷｅｂページＡ→ＷｅｂページＢ→ＷｅｂページＣ」の各Ｗｅｂページにアクセスし、ユーザ２が、「ＷｅｂページＥ→ＷｅｂページＦ」の各Ｗｅｂページにアクセスし、ユーザ３が「ＷｅｂページＡ→ＷｅｂページＢ→ＷｅｂページＤ」の順に各Ｗｅｂページにアクセスしている状態が記憶されている場合を考える。これらの各ユーザの行動履歴を比較し、閾値として２つのＷｅｂページ（行動特定情報）の移り変わり（時間を考慮した遷移）が一致しているユーザを類似しているものと設定すれば、ユーザ１とユーザ３とが類似したユーザとなり、これらユーザの行動特定情報のなかで、ＷｅｂページＡ，ＷｅｂページＢ，ＷｅｂページＣ，およびＷｅｂページＤを、１つのクラスタにすることができる。
【００４８】
このように生成されたクラスタを対象とし、例えば、ＷｅｂページＤを含むクラスタを選択すれば、上記クラスタが取り出され、この取り出されたクラスタに関連付けられているユーザ１およびユーザ３が情報提供の対象となる。このとき、ユーザ１は、ＷｅｂページＤにはアクセスしていないが、情報提供の対象となる。これは、「ユーザ１は、ＷｅｂページＤにアクセスしたユーザ３に類似しているので、ＷｅｂページＤにアクセスしていなくても、ＷｅｂページＤに関連する情報の提供対象とする」ということになる。
【００４９】
上述した類似ユーザの特定（分類）において、行動履歴から、各Ｗｅｂページへアクセスするであろう確率を求め、この確率の高いＷｅｂページを識別する情報であるＵＲＬ（行動特定情報）が類似しているユーザを類似ユーザとして分類（クラスタリング）する方法でもよい。これらのクラスタリング方法は、他の技術を用いるようにしてもよい。
【００５０】
また、Ｗｅｂページに対するアクセスした推移（順序を考慮した状態）の類似性に限らず、アクセスしたＷｅｂページの類似性によりクラスタリングしてもよい。例えば、「ＷｅｂページＡ，ＷｅｂページＢ，ＷｅｂページＣ」にアクセスしたユーザ１と、「ＷｅｂページＥ，ＷｅｂページＦ」にアクセスしたユーザ２と、「ＷｅｂページＡ，ＷｅｂページＢ，ＷｅｂページＤ」にアクセスしたユーザ３とのなかで、ＷｅｂページＡとＷｅｂページＢとにアクセスしたユーザ１とユーザ３とを類似しているとして分類し、類似した（分類した）ユーザ１およびユーザ３の行動履歴に含まれる行動特定情報であるＷｅｂページＡ，ＷｅｂページＢ，ＷｅｂページＣ，およびＷｅｂページＤから１つのクラスタを生成してもよい。
【００５１】
上述した類似ユーザの特定（分類）において、行動履歴記憶部１０３に記憶されている各ユーザの行動履歴を、クラスタ生成の際に次のように加工して利用することもできる。例えば、マルコフ過程を用い、前述した表１のような各ユーザの行動履歴から、各ユーザの行動特定情報（ＵＲＬ）それぞれに対するアクセスの状態遷移確率を求める。ここで、状態遷移確率とは、ユーザがある行動特定情報（ＵＲＬ）へアクセスした後に、アクセスする行動特定情報（遷移する行動特定情報）に対する確率である。
【００５２】
表３に示すように、行動履歴では、各ユーザが最後にアクセスした行動特定情報（最新の行動履歴）が示されている。各ユーザが最後にアクセスした行動特定情報とは、例えばユーザ「ｕｉｄ０００１」は、「ｃｉｄ０００５」となり、ユーザ「ｕｉｄ０００２」は「ｃｉｄ０００１」となる。これらの行動特定情報の次にどの行動特定情報にアクセスするのかという確率を、マルコフ過程により求めることができる。この場合、例えば、「ｕｉｄ０００１」は、最後に「ｃｉｄ０００５」にアクセスしたが、この後、「ｃｉｄ０００５」や「ｃｉｄ００１５」にアクセスする確率は０．３％、「ｃｉｄ００１０」にアクセスする確率は０．２９％というようになる。これらの確率を用い、各行動特定情報に対して類似した確率を持っているユーザ同士を類似していると判断し、クラスタを生成することができる。
【００５３】
例えば、以下の表４に示すように、「ｕｉｄ０００１」と「ｕｉｄ０００３」とは、ともに「ｃｉｄ０００５」，「ｃｉｄ００１０」，「ｃｉｄ００１５」に対して、似た確率を持っている。よって、これらのユーザ同士を似ていると判断することができる。この場合、クラスタとしては、前述した表２のように、行動履歴に記録されている各ユーザの行動特定情報と各ユーザＩＤとが含まれる。
【００５４】
表４
行動特定情報
ユーザID    cid0001   cid0005   cid0010   cid0015   …
uid0001     ０        ０．３    ０．２９  ０．３    …
uid0002     ０．４    ０        ０．０３  ０．３    …
uid0003     ０        ０．３    ０．３５  ０．３    …
uid0004     ０        ０        ０．０１  ０．０２  …
：        ：        ：        ：        ：        …
【００５５】
また、例えば、行動特定情報をＷｅｂページ（ＵＲＬ）とした場合、車に興味のあるユーザは、車関係のＷｅｂページに高い頻度でアクセすることになり、車に関連したＷｅｂページに繰り返してアクセスすることが推定される。このような場合、これらのＷｅｂページに対するアクセスの推移はループ状になることがある。このようなループが類似しているユーザは、１つのクラスタとすることができる。
【００５６】
ところで、行動特定情報がインターネットを利用して取り引きされる商品である場合、物販の場合は、同じものを購入することがあまりなく、同一の商品の購入による推移がループ状になることは少ない。しかしながら、取引の対象となる商品が、いわゆる消耗品などである場合、ある一定の期間をおいて一定の連鎖で同一の商品（消耗品）を購入することも想定される。このような場合において、消耗品を購入するという推移はループ状になり、ループが似ているユーザは１つのクラスタとすることができる。
【００５７】
また、クラスタは、類似しているとして分類された複数のユーザの行動履歴に含まれる全ての行動特定情報をクラスタの成分として入れてもよく、所定の条件で選択された行動特定情報のみをクラスタの成分として入れてもよい。所定の条件としては、例えば、分類された複数のユーザの行動履歴に含まれる全ての行動特定情報の中より、行動特定情報とともに行動履歴に記録（記憶）されている時刻情報が、ある時期より新しい（所定の時間帯となっている）ものを選択してクラスタとする（クラスタの成分として残す）条件である。これは、前述した表１の中で、「アクセス月日」が「20060101」より新しい「アクセス月日」とともに記録されている行動特定情報を、クラスタの成分として残すようにする場合である。このようにすることで、現状のユーザの嗜好に則した状態のクラスタが得られるようになり、また、クラスタに含まれる行動特定情報を減らすことができるので、記憶容量を抑制することができる。
【００５８】
また、例えば、分類された複数のユーザの行動履歴に含まれる全ての行動特定情報の中より、分類された各ユーザの行動履歴にわたって、所定の重なり数以上の行動特定情報よりクラスタを生成してもよい。このようにすることで、生成したクラスタにユーザの類似性がより反映された状態とすることができ、また、クラスタに含まれる行動特定情報を減らすことができるので、記憶容量を抑制することができる。この場合、各行動履歴のなかで、行動特定情報の時間的な推移の類似性も考慮して行動特定情報を選択してクラスタを生成してもよい。
【００５９】
このようにして得られた、特定の行動特定情報の中に閉じて推移する状態が一致するユーザを類似したユーザとすることができる。このようにして類似したユーザの行動履歴に含まれる行動特定情報の集合で１つのクラスタとすることができる。
【００６０】
以上のようにすることで、クラスタを生成すると、クラスタ処理部１０４は、生成したクラスタをクラスタ記憶部１０５に記憶する。ここで、前述した様々な行動特定情報からなる行動履歴が、例えば、行動履歴記憶部１０３に記憶されると、上述したクラスタ生成処理が実行されればよい。また、行動履歴が、定期的にクラスタ処理部１０４へ送られることで、前述したクラスタ生成処理が実現されようにしてもよい。
【００６１】
次に、クラスタ記憶部１０５に記憶されているクラスタを用いることで、対象とするユーザを選択して広告をするなどの情報提供を行う過程について図２のフローチャートを用いて説明する。まず、例えば、情報処理装置１００を管理する管理者の操作により提供情報記憶部１０６に記憶されているいずれかの行動特定情報が選択されるもしくは、照合処理部１０７が定期的あるいは指定されたタイミングで提供情報記憶部１０６に記憶されている情報を読み出すと、照合処理部１０７は、選択された行動特定情報をキーにクラスタ記憶部１０５を検索する（ステップＳ２０１）。ここで、クラスタ記憶部１０５に該当する行動特定情報が含まれているクラスタがあれば（ステップＳ２０２）、照合処理部１０７は、該当するクラスタに含まれているユーザＩＤを取り出す（ステップＳ２０３）。
【００６２】
次に、情報提供制御部１０８が、前述した選択された行動特定情報に対応付けられている提供情報ＩＤを提供情報記憶部１０６より取り出す（ステップＳ２０４）。次いで、情報提供制御部１０８は、取り出した提供情報ＩＤより提供する情報を生成し（ステップＳ２０５）、生成した情報を、照合処理部１０７が取り出したユーザＩＤに対応するユーザ端末装置１３１に対して送出する（ステップＳ２０６）。ここで、提供情報ＩＤは、クラスタの検索の段階（初期段階）で取り出しておいてもよい。なお、ステップ３０２で、該当する行動特定情報が含まれているクラスタがない場合、情報提供対象となるユーザが存在しないものと判断して終了する。
【００６３】
上述した行動特定情報をキーとした検索において、例えば、行動特定情報を表３に示す「ｃｉｄ０００５」とし、これに対応する提供情報ＩＤを「ｉｎｆ０００１」とすると、まず、照合処理部１０７は、「ｃｉｄ０００５」が含まれるクラスタをクラスタ記憶部１０５に検索する。クラスタ記憶部１０５には、表２に示すように各クラスタが記憶されている場合、上記検索により、表２の中のクラスタ１とクラスタ２とが選択されることになる。また、照合処理部１０７は、クラスタ１およびクラスタ２に含まれる「ｕｉｄ０００１」，「ｕｉｄ０００３」，「ｕｉｄ００１２」を取り出す。また、情報提供制御部１０８は、「ｉｎｆ０００１」で識別される情報、例えばＵＲＬなどを、取り出された「ｕｉｄ０００１」，「ｕｉｄ０００３」，「ｕｉｄ００１２」に対応するユーザ端末装置１３１に対して送出（通知）、もしくはユーザ端末装置１３１がアクセスしているＷｅｂページ上に提示（表示）する。
【００６４】
例えば、前述したジュエリーの広告を出したい広告主の場合、「ｃｉｄ０００５」がコンサートホールＡのホームページのＵＲＬである。送出されるＵＲＬは、例えば、広告主による情報提供者端末１４０やサービス提供サーバ１５０などに用意されている広告が閲覧可能となるＷｅｂページのアドレスであり、当該Ｗｅｂページにジュエリーの広告が掲載されれば、ユーザに対してジュエリーの広告をしたことになる。
【００６５】
この情報の送出は、例えば、対象となるユーザＩＤのユーザ端末装置１３１が、情報処理装置１００を運営しているポータルサイトで提供されているＷｅｂページにアクセスしているときに行い、このＷｅｂページを閲覧しているユーザに視認可能な状態で表示させるようにすればよい。また、閲覧しているＷｅｂページに表示させるのではなく、新規なウインドウを展開して該当するＵＲＬのＷｅｂページを表示させるようにしてもよい。また、送出しようとする情報に関連するＷｅｂページなどにアクセスしているときに、情報の送出を行って該当するＵＲＬをユーザ視認可能に表示させるようにしてもよい。該当するユーザＩＤで識別されるユーザの電子メールアドレスに対し、当該情報を電子メールとして通知するようにしてもよい。
【００６６】
ここで、行動履歴記憶部１０３に記憶されている行動履歴の中に、取り出された「ｕｉｄ０００１」，「ｕｉｄ０００３」，「ｕｉｄ００１２」のいずれかのユーザによる送出対象となるＵＲＬに対するアクセス履歴が存在した場合、アクセス履歴が存在するユーザに対しては情報の提供（ＵＲＬの通知）を行わないようにしてもよい。言い換えると、提供する情報を含む行動特定情報を行動履歴に備えているユーザは、情報の提供対象外とする。このようにすることで、重複した情報の提供が抑制できる。
【００６７】
提供情報ＩＤで識別されるＵＲＬに対するアクセス履歴があるユーザにも当該ＵＲＬのＷｅｂページを再度閲覧させるかどうかは、事前に設定しておけばよい。また、提供情報記憶部１０６に記憶されている提供情報ＩＤと行動特定情報との組に、重複を許可するか否かのフラグを付けるようにしてもよい。また、重複を許可する場合の条件（ある一定期間内に利用がないユーザ、履歴の中で３回以下の利用ユーザ、など）を、判断の基準として記述しておき、この記述をもとに情報の提供動作を制御するようにしてもよい。このように条件が記述されている場合は、記述されている条件を確認する処理を設け、記述されている条件に適合するユーザに対する情報の通知を行うようにすればよい。
【００６８】
上述したように、本実施の形態によれば、行動特定情報と提供情報ＩＤを指定するだけで、適するユーザ層へ情報を提供することができる。また、上述では、ポータル事業者の情報処理装置１００に、直接接続可能とされているユーザ端末装置１３１および携帯端末装置１３２に対して情報の提供を行うようにしたが、これに限るものではない。例えば、情報処理装置１００に、インターネット１２０を介して接続可能とされているユーザ端末装置１３３に対して、情報提供を行うようにしてもよいことは、言うまでもない。
【００６９】
なお、例えば、行動特定情報および提供情報ＩＤは、例えば、広告主により選択設定されるものであるが、行動特定情報は、あくまでクラスタの中のある特徴の成分であって、必ずしもユーザ自身の直接アクセスした状態を示すものではなく、ユーザの個人属性が広告主（情報提供者）に認知されることはない。
【００７０】
上述したように、ポータル事業者やＩＳＰなどのサービス事業者が管理している様々な情報（行動特定情報）を分析することで、各ユーザの特性を解析し、その特性を重視した情報の推奨が可能となる。ユーザの特性とは、ユーザの生活環境や嗜好、嗜好の強弱やこだわり、何かを実行するタイミング、必要なときに参照する情報量、他のユーザとのかかわりなどを示す。また、推奨するする情報の中には、検索結果やサービス情報などだけでなく広告も含まれる。広告は、ユーザにとって必要な情報であれば、もはや広告ではなく有益な情報となる。
【００７１】
上述したように、ユーザと広告主などのサービス提供企業であるとの間にポータル事業者やＩＳＰなどのサービス事業者が入ることで、ユーザの個人情報を保護するだけでなく、検索などで付随されるような広告も、検索結果を提供する時に、ポータル事業者が該当ユーザへの情報の最適化を行うため、該当ユーザに必要でない情報の場合は配信されない。よって、ユーザへの不要な情報の配信を最小限にとどめることができる。前述した実施の形態は、このようなポータル事業者などのサービスにおいて、広告を最適化する１つの例である。本実施の形態における情報提供は、ポータル事業者などのサービス事業者と広告主とユーザ（ポータル利用者）で行われるサービスの中でのユーザへ提供する広告の最適化に適用可能である。
【００７２】
この広告を行うなど情報の提供タイミングは、ユーザ１３０がポータル事業者（情報処理装置１００）へログインし、カスタマイズされたユーザ専用のページにアクセスした際に、ユーザ端末装置１３１の表示部において一部のウインドウへ表示しても良く、また、定期配信電子メールなどで送信しても良い。また、行動特定情報が含まれるクラスタに含まれている他の行動特定情報で識別されるＵＲＬへアクセスした時点および検索を実行した際に、広告の表示がされるようにしても良い。例えば、検索を実行した際に、検索エンジンから返ってくる検索結果の中に、上記ＵＲＬが含まれていれば、検索結果の一覧の中で、このＵＲＬが示されている検索結果に近い位置に、広告のＵＲＬを表示させるようにすればよい。また、検索結果の中には上記ＵＲＬが含まれていないが、上記行動特定情報が属するクラスタに含まれる他の行動特定情報で識別される他のＵＲＬなどが含まれている場合には、検索結果の一覧の中で、他のＵＲＬが含まれている検索結果に近い位置に広告のＵＲＬを表示させるようにしてもよい。
【００７３】
また、ユーザ１３０が開設しているいわゆるブログのサイトへ広告をするなどの情報の提供を行うようにしてもよい。また、ユーザ１３０による明示的な要求に対応して情報の提供を行うようにしてもよい。例えば、ユーザ１３０が閲覧しているウエブサイトの画面に情報提供用のボタンを用意し、これがマウスの操作により選択（クリック）された場合に、情報の提供を行えばよい。また、インターネットを経由した情報の提供ではなく、ダイレクトメールなど、書面や物品の郵送により情報を提供するようにしてもよい。
【００７４】
上述では、行動特定情報と提供情報ＩＤをＵＲＬの場合で説明したが、行動特定情報をオンラインショッピングで購入した商品に対応させ、提供情報ＩＤを購入済み商品の付属商品に対応させるようにしてもよい。また、提供情報ＩＤとして、付属商品に関する情報が含まれるＷｅｂページのＵＲＬを対応させてもよい。また、いわゆるＧＰＳの技術を利用した携帯電話などで現在地が把握できるような場合は、行動特定情報として地名などを設定し、提供情報ＩＤに当該地名に関係した店舗の広告のためのＵＲＬなどを設定しても良い。ユーザが携帯電話をインターネットにアクセスさせて所定の検索などを行った際や、位置情報を送出した際に、情報の提供を行えばよい。この場合、地域の変遷に対応させ、クラスタ処理部のクラスタリングは、高い頻度で行ってクラスタを更新していくほうがよい。
【００７５】
上述した、情報の提供は、広告主など情報提供者がデータを登録した時点や、システムが予め設定されたタイミングでマッチング処理をした時点、また、ユーザからの何らかのアクセスがおきもしくは行動が記録された時点など、ユーザにマッチした情報があると判断した後に行えばよい。このタイミングは、ユーザ自身により選択された提供方法に従ってもよい。
【００７６】
また、上述した様々な情報提供のタイミングに優先順位を付け、優先度の高いタイミングから情報提供を行うようにしてもよい。例えば、ユーザが設定されている時間帯に所定のＷｅｂサイトにアクセスしていない場合は、ユーザからの位置情報の送出や、検索の実行を待ち、これらの受け付けが所定の時間内になされない場合は、ユーザからの明示的な要求の受け付けを待ち、これも所定の時間内になされない場合、ユーザの電子メールアドレスに対し、情報を電子メールとして通知する。また、同時に、上述したいずれかの情報提供の方法を、所定の順位付けで設定しておき、順位付けしたタイミングで実行（情報提供）してもよい。
【００７７】
上述したように、情報の提供は、上述したような、電子メールの送出，ユーザ端末装置がアクセスしているサイトで提供されているＷｅｂページへの表示、ユーザＩＤで特定されるユーザが開設しているサイトで提供されているＷｅｂページへの表示を含む複数の手段の中より選択された手段により行えばよい。また、予め設定された順序で、選択された手段により情報の提供を行うようにすればよい。
【００７８】
なお、図１に示す情報処理装置１００は、ＣＰＵと主記憶装置と外部記憶装置とネットワーク接続装置となどを備えたコンピュータ機器であり、主記憶装置に展開されたプログラムによりＣＰＵが動作することで、上述した各機能が実現される。また、各記憶部および各機能は、インターネットを含むネットワークに接続されている複数のコンピュータ機器に分散させるようにしてもよい。
【図面の簡単な説明】
【００７９】
【図１】本発明の実施の形態における情報処理装置の構成を示す構成図である。
【図２】情報処理装置１００の動作例を説明するためのフローチャートである。
【符号の説明】
【００８０】
１００…情報処理装置、１０１…ユーザ情報記憶部、１０２…行動履歴生理部、１０３…行動履歴記憶部、１０４…クラスタ処理部、１０５…クラスタ記憶部、１０６…提供情報記憶部、１０７…照合処理部、１０８…情報提供制御部、１０９…送受信部、１２０…インターネット、１３０…ユーザ、１３１…ユーザ端末装置、１３２…携帯端末装置、１３３…ユーザ端末装置、１４０…情報提供者端末。
【図１】
2009193465.tif 000003
【図２】
2009193465.tif 000004