(57)【要約】【課題】  本発明は、ユーザにとって有用な情報を精度良く且つ容易に提供することができる情報提供装置、情報提供方法及び情報提供プログラムを提供する。【解決手段】  ユーザ間類似度計算部１１は、ユーザによる各コンテンツに対するアクセス頻度情報から、各ユーザ間のコンテンツへのアクセス傾向の類似性を表すユーザ間類似度を算出し、コンテンツスコア計算部１２は、ユーザ間類似度により重み付けした各ユーザのアクセス頻度情報から、ユーザにとってのコンテンツの有用度を表す情報であるコンテンツスコアを算出しインデックスとして格納する。提供情報生成部１５は、インデックスを参照して通信端末装置３０から送信されたクエリに適合するコンテンツ識別情報を取得し、提供情報出力部１６は、取得したコンテンツ識別情報を提供情報として通信端末装置３０に出力する。【選択図】  図１
2009265754.tif 000002
【特許請求の範囲】
【請求項１】
ユーザによる各コンテンツに対するアクセスの頻度を表すアクセス頻度情報を、当該ユーザを識別するユーザ識別情報に対応付けて格納するアクセス履歴格納手段と、
各ユーザ間におけるコンテンツへのアクセス傾向の類似性を表すユーザ間類似度を、前記アクセス履歴格納手段に格納された前記アクセス頻度情報に基づいて算出するユーザ間類似度計算手段と、
ユーザと各ユーザとの間の前記ユーザ間類似度により重み付けした当該各ユーザの前記アクセス頻度情報から、当該ユーザにとってのコンテンツの有用度を表す情報であるコンテンツスコアを算出するコンテンツスコア計算手段と、
前記コンテンツスコア計算手段によって算出された各コンテンツの前記コンテンツスコアを前記ユーザ識別情報に対応付けて記憶するインデックス格納手段と、
通信端末装置から送信された、ユーザ識別情報を含むクエリの入力を受け付けるクエリ入力手段と、
前記クエリ入力手段により受け付けられた前記クエリに適合するコンテンツのコンテンツ識別情報を取得し、当該クエリに含まれるユーザ識別情報に対応付けられて前記インデックス格納手段に記憶された前記コンテンツスコアを参照して、取得した前記コンテンツ識別情報から提供情報を生成する提供情報生成手段と、
前記提供情報生成手段により生成された前記提供情報を前記通信端末装置に出力する提供情報出力手段と
を備えることを特徴とする情報提供装置。
【請求項２】
前記提供情報生成手段は、前記インデックス格納手段及び前記アクセス履歴格納手段を参照して、前記クエリに含まれる前記ユーザ識別情報により特定されるユーザがアクセスしたことがないコンテンツのコンテンツ識別情報のみから提供情報を生成することを特徴とする請求項１に記載の情報提供装置。
【請求項３】
ユーザによる各コンテンツに対するアクセスの履歴を収集し、収集したアクセス履歴に基づいてアクセス頻度情報を生成し、生成したアクセス頻度情報を前記アクセス履歴格納手段に記憶させるアクセス履歴収集手段を更に備えることを特徴とする請求項１または２に記載の情報提供装置。
【請求項４】
前記アクセス履歴収集手段は、前記提供情報出力手段により前記通信端末装置に出力された前記提供情報に応答して当該通信端末装置からのコンテンツに対するアクセスのアクセス履歴を収集し、前記提供情報に含まれ、且つ当該アクセス履歴に含まれないコンテンツのアクセス頻度情報を減ずることを特徴とする請求項３に記載の情報提供装置。
【請求項５】
前記提供情報生成手段は、前記コンテンツ識別情報を前記コンテンツスコアの順に並べた提供情報を生成することを特徴とする請求項１〜４のいずれか１項に記載の情報提供装置。
【請求項６】
前記通信端末装置から送信された前記クエリは検索キーワードを含み、
前記提供情報生成手段は、前記検索キーワードを含むコンテンツのコンテンツ識別情報を取得することを特徴とする請求項１〜５のいずれか１項に記載の情報提供装置。
【請求項７】
前記コンテンツ識別情報は、当該コンテンツのネットワーク上の所在を示す情報を含むことを特徴とする請求項１〜６のいずれか１項に記載の情報提供装置。
【請求項８】
前記コンテンツスコア計算手段は、前記ユーザ間類似度が所定の閾値より高い前記ユーザの前記アクセス頻度情報を用いて前記コンテンツスコアを算出することを特徴とする請求項１〜７のいずれか１項に記載の情報提供装置
【請求項９】
情報提供装置における情報提供方法において、
前記情報提供装置が、
ユーザによる各コンテンツに対するアクセスの頻度を表すアクセス頻度情報を、当該ユーザを識別するユーザ識別情報に対応付けて格納するアクセス履歴格納手段に格納された前記アクセス頻度情報に基づいて、各ユーザ間におけるコンテンツへのアクセス傾向の類似性を表すユーザ間類似度を算出するユーザ間類似度計算ステップと、
ユーザと各ユーザとの間の前記ユーザ間類似度により重み付けした当該各ユーザの前記アクセス頻度情報から、当該ユーザにとってのコンテンツの有用度を表す情報であるコンテンツスコアを算出し、算出した各コンテンツの前記コンテンツスコアを前記ユーザ識別情報に対応付けてインデックス格納手段に記憶させるコンテンツスコア計算ステップと、
通信端末装置から送信された、少なくともユーザ識別情報を含むクエリの入力を受け付けるクエリ入力ステップと、
前記クエリ入力ステップにより受け付けた前記クエリに適合するコンテンツのコンテンツ識別情報を取得し、前記インデックス格納手段を参照して、取得した前記コンテンツ識別情報から提供情報を生成する提供情報生成ステップと、
前記提供情報生成ステップにおいて生成した前記提供情報を前記通信端末装置に出力する提供情報出力ステップと
を実行することを特徴とする情報提供方法。
【請求項１０】
コンピュータを、
ユーザによる各コンテンツに対するアクセスの頻度を表すアクセス頻度情報を、当該ユーザを識別するユーザ識別情報に対応付けて格納するアクセス履歴格納手段と、
各ユーザ間におけるコンテンツへのアクセス傾向の類似性を表すユーザ間類似度を、前記アクセス履歴格納手段に格納された前記アクセス頻度情報に基づいて算出するユーザ間類似度計算手段と、
ユーザと各ユーザとの間の前記ユーザ間類似度により重み付けした当該各ユーザの前記アクセス頻度情報から、当該ユーザにとってのコンテンツの有用度を表す情報であるコンテンツスコアを算出するコンテンツスコア計算手段と、
前記コンテンツスコア計算手段によって算出された各コンテンツの前記コンテンツスコアを前記ユーザ識別情報に対応付けて記憶するインデックス格納手段と、
通信端末装置から送信された、少なくともユーザ識別情報を含むクエリの入力を受け付けるクエリ入力手段と、
前記クエリ入力手段により受け付けられた前記クエリに適合するコンテンツのコンテンツ識別情報を取得し、前記インデックス格納手段を参照して、取得した前記コンテンツ識別情報から提供情報を生成する提供情報生成手段と、
前記提供情報生成手段により生成された前記提供情報を前記通信端末装置に出力する提供情報出力手段と
して機能させることを特徴とする情報提供プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信端末装置から送信されたクエリに適合するコンテンツのコンテンツ識別情報を通信端末装置に送信する情報提供装置、情報提供方法及び情報提供プログラムに関するものである。
【背景技術】
【０００２】
現在、インターネット上には膨大な情報が蓄積されており、ユーザは、キーワード検索等の方法により所望の情報にアクセスしている。従来の検索エンジンにおいては、ユーザが入力する検索条件と、格納している文書群のキーワード分布等の文書情報との関係を用いて、条件に合致する文書を抽出し、抽出した文書に優先順位を付してユーザに提供するものが一般的であった。しかし、ユーザ毎に興味や嗜好の違いがあるので、同じ検索条件から抽出された情報であっても、個々の情報の有用性はユーザ毎に異なる。このため、ユーザ固有の情報を反映した情報の提示が求められている。
【０００３】
特許文献１には、ユーザの年齢、性別、住所等の属性情報をユーザプロファイルとして予め登録し、このユーザプロファイルに基づいて広告等のコンテンツをユーザに提示するシステムが記載されている。各コンテンツには、訴求したいユーザの属性情報が情報発信主等により対応付けられており、この属性情報とユーザプロファイルとの対比により、ユーザに提示するコンテンツが決定される。
【０００４】
特許文献２には、多数のユーザの情報アクセス履歴に基づいて、検索キーワードとユーザ属性情報を組み合わせた集合と、提示候補であるコンテンツとの間の関連スコアを予め算出し、検索インデクスとして保持しておき、ユーザにより入力された検索キーワードと当該ユーザのユーザ属性情報に関連付けられたコンテンツを検索インデクスを参照して抽出し、関連スコア順に提示する装置が記載されている。
【０００５】
特許文献３には、文書検索においてユーザが入力した検索キーワードとその関連語を記録し、関連語の入力履歴からユーザ間の類似度を算出し、類似度の高い他ユーザの関連語リストをユーザに提示する文書検索装置が記載されている。この文書検索装置によれば、検索漏れを防止するための関連語の入力が支援され、効率的な文書検索が可能となる。
【０００６】
特許文献４には、ユーザ及び他ユーザのＵＲＬアクセス履歴に基づいて、当該ユーザと他ユーザとの類似度を算出し、類似度の高い他ユーザのアクセス履歴等の情報を当該ユーザに提供する情報処理装置が記載されている。この情報処理装置によれば、ユーザは、趣味・嗜好が共通する蓋然性の高い他のユーザが利用した文書へのアクセスが可能となる。
【特許文献１】特開平１０−１３４０８０号公報
【特許文献２】米国特許第６，５３９，３７７号
【特許文献３】特開２００７−１４８９４８号公報
【特許文献４】特開２００７−１４１１３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１及び特許文献２に記載されたシステムでは、ユーザの属性情報を用いているので、コンテンツに対する嗜好が異なっていても、同じ属性を有する複数のユーザに対しては、同様の情報が提示される。即ち、ユーザに提示される情報の有用性の点で問題があった。また、ユーザの属性情報は人手によって入力されるため、この入力の負担が大きいという問題があった。さらに、意図的に事実と異なる属性情報が入力されたり、ユーザの属性が時間の経過と共に変化する等の理由により、属性情報の精度が低いという問題もあった。また、検索キーワードの選択も人手によって行われるので、同じ情報を求めていても、入力される検索キーワードによって提示されるコンテンツのランキングに差が生じ、提示される情報の精度に問題があった。
【０００８】
また、特許文献３及び特許文献４に記載された装置においては、ユーザと類似度の高い他ユーザに対応付けられている情報が、個々の情報の軽重が考慮されることなく、当該ユーザにそのまま提示されていた。従って、ユーザにとって有用な情報が優先的に提示されるとは限らなかった。即ち、提示される情報の有用性の面で、精度が低いという問題があった。
【０００９】
そこで、本発明は、ユーザにとって有用な情報を精度良くかつ容易に提供することができる情報提供装置、情報提供方法及び情報提供プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明の情報提供装置は、ユーザによる各コンテンツに対するアクセスの頻度を表すアクセス頻度情報を、当該ユーザを識別するユーザ識別情報に対応付けて格納するアクセス履歴格納手段と、各ユーザ間におけるコンテンツへのアクセス傾向の類似性を表すユーザ間類似度を、アクセス履歴格納手段に格納されたアクセス頻度情報に基づいて算出するユーザ間類似度計算手段と、ユーザと各ユーザとの間のユーザ間類似度により重み付けした当該各ユーザのアクセス頻度情報から、当該ユーザにとってのコンテンツの有用度を表す情報であるコンテンツスコアを算出するコンテンツスコア計算手段と、コンテンツスコア計算手段によって算出された各コンテンツのコンテンツスコアをユーザ識別情報に対応付けて記憶するインデックス格納手段と、通信端末装置から送信された、少なくともユーザ識別情報を含むクエリの入力を受け付けるクエリ入力手段と、クエリ入力手段により受け付けられたクエリに適合するコンテンツのコンテンツ識別情報を取得し、インデックス格納手段を参照して、取得したコンテンツ識別情報から提供情報を生成する提供情報生成手段と、提供情報生成手段により生成された提供情報を通信端末装置に出力する提供情報出力手段とを備えることを特徴とする。
【００１１】
また、上記課題を解決するために、本発明の情報提供方法は、情報提供装置における情報提供方法において、情報提供装置が、ユーザによる各コンテンツに対するアクセスの頻度を表すアクセス頻度情報を、当該ユーザを識別するユーザ識別情報に対応付けて格納するアクセス履歴格納手段に格納されたアクセス頻度情報に基づいて、各ユーザ間におけるコンテンツへのアクセス傾向の類似性を表すユーザ間類似度を算出するユーザ間類似度計算ステップと、ユーザと各ユーザとの間のユーザ間類似度により重み付けした当該各ユーザのアクセス頻度情報から、当該ユーザにとってのコンテンツの有用度を表す情報であるコンテンツスコアを算出し、算出した各コンテンツのコンテンツスコアをユーザ識別情報に対応付けてインデックス格納手段に記憶させるコンテンツスコア計算ステップと、通信端末装置から送信された、少なくともユーザ識別情報を含むクエリの入力を受け付けるクエリ入力ステップと、クエリ入力ステップにより受け付けたクエリに適合するコンテンツのコンテンツ識別情報を取得し、インデックス格納手段を参照して、取得したコンテンツ識別情報から提供情報を生成する提供情報生成ステップと、提供情報生成ステップにおいて生成した提供情報を通信端末装置に出力する提供情報出力ステップとを実行することを特徴とする。
【００１２】
さらに、上記課題を解決するために、本発明の情報提供プログラムは、コンピュータを、ユーザによる各コンテンツに対するアクセスの頻度を表すアクセス頻度情報を、当該ユーザを識別するユーザ識別情報に対応付けて格納するアクセス履歴格納手段と、各ユーザ間におけるコンテンツへのアクセス傾向の類似性を表すユーザ間類似度を、アクセス履歴格納手段に格納されたアクセス頻度情報に基づいて算出するユーザ間類似度計算手段と、ユーザと各ユーザとの間のユーザ間類似度により重み付けした当該各ユーザのアクセス頻度情報から、当該ユーザにとってのコンテンツの有用度を表す情報であるコンテンツスコアを算出するコンテンツスコア計算手段と、コンテンツスコア計算手段によって算出された各コンテンツのコンテンツスコアをユーザ識別情報に対応付けて記憶するインデックス格納手段と、通信端末装置から送信された、少なくともユーザ識別情報を含むクエリの入力を受け付けるクエリ入力手段と、クエリ入力手段により受け付けられたクエリに適合するコンテンツのコンテンツ識別情報を取得し、インデックス格納手段を参照して、取得したコンテンツ識別情報から提供情報を生成する提供情報生成手段と、提供情報生成手段により生成された提供情報を通信端末装置に出力する提供情報出力手段として機能させることを特徴とする。
【００１３】
これら構成により、各コンテンツに対するアクセス傾向の類似性に基づいてユーザ間類似度が算出される。また、コンテンツスコア計算手段は、アクセス履歴から各ユーザの各コンテンツに対するアクセス頻度を抽出し、ユーザと各ユーザとの間のユーザ間類似度により重み付けしたアクセス頻度から、コンテンツスコアを算出する。このため、ユーザと他のユーザとのユーザ間類似度が大きいほど、当該他のユーザがアクセスしたコンテンツのコンテンツスコアは大きくなるので、コンテンツスコアは、ユーザに対する文書の有用性を精度良く表すことができる。クエリに適合するコンテンツのコンテンツ識別情報は、コンテンツスコアに基づいてユーザに提示されるので、そのユーザにとって有用性の高い文書が提示される。また、コンテンツスコアはユーザのコンテンツに対するアクセス履歴から算出され、特段の属性情報等の入力が不要であるので、ユーザの負担は小さい。従って、ユーザにとって有用な情報を精度良く且つ容易に提供することが可能となる。
【００１４】
また、本発明に係る情報提供装置は、提供情報生成手段は、インデックス格納手段及びアクセス履歴格納手段を参照して、クエリに含まれるユーザ識別情報により特定されるユーザがアクセスしたことがないコンテンツのコンテンツ識別情報のみから提供情報を生成することを特徴とすることができる。
【００１５】
これら構成により、クエリに含まれるユーザ識別情報に基づいて、当該ユーザがアクセスしたことがないコンテンツが抽出され、さらに、抽出されたコンテンツはコンテンツスコアに基づいてユーザに提示される。従って、当該ユーザにとって未知のコンテンツが提示されるので、そのユーザにとってより有用性の高い情報を提供することが可能となる。
【００１６】
本発明に係る情報提供装置は、ユーザによる各コンテンツに対するアクセスの履歴を収集し、収集したアクセス履歴に基づいてアクセス頻度情報を生成し、生成したアクセス頻度情報をアクセス履歴格納手段に記憶させるアクセス履歴収集手段を更に備えることを特徴とする。
【００１７】
この構成により、アクセス頻度情報は、コンテンツに対するアクセスの履歴に基づいて生成されるので、アクセス頻度情報が容易に生成され、本発明を確実に実施することが可能となる。
【００１８】
本発明に係る情報提供装置では、アクセス履歴収集手段は、提供情報に応答して通信端末装置から出力された、コンテンツに対するアクセスのアクセス履歴を収集し、提供情報に含まれ、且つアクセス履歴を収集しなかったコンテンツのアクセス頻度情報を減ずることを特徴とする。
【００１９】
この構成により、ユーザに提示した提供情報に応じて行われたアクセスの履歴を収集することができるので、提供情報としてユーザに提示されたにも関わらず、ユーザがアクセスしなかったコンテンツを特定することができる。このようにアクセスされなかったコンテンツのアクセス頻度情報を減ずることにより、アクセス頻度情報にはユーザにとっての当該コンテンツの有用性がより強く反映される。このようなアクセス頻度情報を用いてコンテンツスコアを算出することにより、提供されるコンテンツのユーザにとっての有用性の精度を一層向上させることが可能となる。
【００２０】
本発明に係る情報提供装置では、提供情報生成手段は、インデックス格納手段を参照して、コンテンツ識別情報をコンテンツスコアの順に並べた提供情報を生成することを特徴とする
【００２１】
この構成により、コンテンツスコアの大きいコンテンツ識別情報がユーザに提示されるので、ユーザにとって有用性の高い情報をユーザに提供することが可能となる。
【００２２】
本発明に係る情報提供装置では、通信端末装置から送信されたクエリは検索キーワードを含み、提供情報生成手段は、検索キーワードを含むコンテンツのコンテンツ識別情報を取得することを特徴とすることができる。
【００２３】
この構成により、本発明の情報提供装置を、キーワードによる文書検索に適用することが可能となる。
【００２４】
本発明に係る情報提供装置では、コンテンツ識別情報は、当該コンテンツのネットワーク上の所在を示す情報を含むことができる。
【００２５】
この構成により、提供されたコンテンツ識別情報に基づいて、ユーザは、ネットワーク上に所在するコンテンツにアクセスすることが可能となる。
【００２６】
また、本発明に係る情報提供装置では、コンテンツスコア計算手段は、ユーザ間類似度が所定の閾値より高いユーザのアクセス履歴を用いてコンテンツスコアを算出することが好適である。
【００２７】
本発明の情報提供装置においては、アクセスをするユーザの数は、一般的には非常に大きい。コンテンツスコアの計算に際して、ユーザ間類似度が所定の閾値以下の他のユーザのアクセス履歴を除外することができるので、処理負荷の軽減を図ることが可能となる。
【発明の効果】
【００２８】
本発明の情報提供装置、情報提供方法及び情報提供プログラムによれば、クエリに適合する複数のコンテンツのコンテンツ識別情報は、ユーザにとってのコンテンツの有用性を表すコンテンツスコアに基づいてユーザに提示されるので、ユーザにとって有用性の高いコンテンツが提示される。このコンテンツスコアは、アクセス履歴から算出されるのでユーザによる属性入力等の負担はない。その結果、ユーザにとって有用な情報を精度良くかつ容易に提供することが可能となる。
【発明を実施するための最良の形態】
【００２９】
以下、図面を参照して本発明の好適な実施形態について詳細に説明する。なお、各図面において同一又は相当の部分に対しては同一の符号を付すこととする。
［第１の実施形態］
【００３０】
図１は、第１の実施形態に係る情報提供装置１０、ネットワークアクセスサーバ２０及び通信端末装置３０の機能的構成を示すブロック図である。情報提供装置１０と通信端末装置３０とは有線又は無線のネットワーク４０を介して通信可能である。このネットワーク４０は、例えば移動体通信網、インターネット等である。
【００３１】
情報提供装置１０は、通信端末装置３０から送信されたクエリに適合するコンテンツのコンテンツ識別情報を取得し、取得したコンテンツ識別情報を通信端末装置３０に送信する装置であり、例えばサーバコンピュータにより構成される。コンテンツは、例えばｈｔｍｌファイル、テキストファイル、リッチテキストファイル及び画像ファイル等である。コンテンツ識別情報は、例えばコンテンツのネットワーク上の所在を示す情報（例えば、ＵＲＬ）を含むことができる。
【００３２】
ネットワークアクセスサーバ２０は、通信端末装置３０からネットワーク４０上の各種装置へのアクセスを制御する装置であり、例えばゲートウエイやプロクシ等である。
【００３３】
通信端末装置３０は、情報提供装置１０及びネットワークアクセスサーバ２０と情報の送受信を行なう装置であり、例えば、携帯端末装置、パーソナルコンピュータにより構成される。通信端末装置３０は、情報提供装置１０にクエリを送信し、このクエリに応答して情報提供装置１０から送信された提供情報を表示し、ユーザに提示する。なお、複数のユーザが一台の通信端末装置３０を共有したり、一人のユーザが複数の通信端末装置３０を利用したりすることは可能であるが、第１の実施形態においては、説明の便宜上、一人のユーザは一台の通信端末装置３０を利用するものとする。また、通信端末装置３０は、ネットワークアクセスサーバ２０を介して、情報提供装置１０と通信を行うこととしてもよい。ここで、図１には３台の通信端末装置３０が示されているが、この台数には限られない。
【００３４】
図１を用いて、情報提供装置１０及びネットワークアクセスサーバ２０の各機能要素を併せて説明する。なお、各機能要素において行われる処理の詳細は後述する。第１の実施形態において、情報提供装置１０とネットワークアクセスサーバ２０とは、それぞれ別の装置として構成しているが、一つの装置として構成されることとしてもよい。情報提供装置１０は、機能的には、ユーザ間類似度計算部１１、コンテンツスコア計算部１２、インデックス格納部１３、クエリ入力部１４、提供情報生成部１５及び提供情報出力部１６を備えている。ネットワークアクセスサーバ２０は、機能的には、アクセス履歴収集部２１及びアクセス履歴格納部２２を備えている。
【００３５】
アクセス履歴収集部２１は、ユーザによる各コンテンツに対するアクセスの履歴を収集し、収集したアクセス履歴に基づいてアクセス頻度情報を生成し、生成したアクセス頻度情報をアクセス履歴格納部２２に記憶させるアクセス履歴収集手段である。このアクセス履歴は、誰がどのコンテンツにアクセスしたかを示す情報であり、少なくともユーザ識別情報及びコンテンツ識別情報を含み、さらに、時刻情報、通信端末装置３０を識別する情報等を含むことができる。アクセス履歴収集部２１は、通信端末装置３０からネットワークアクセスサーバ２０を介して行われるアクセスに基づいて、アクセス先情報（例えば、ＵＲＬ）を、当該通信端末装置３０を識別する情報（例えば、ＩＰアドレスやＩＭＥＩ等の端末識別番号）、ユーザ識別情報（例えば、ネットワークアクセス時のログインネームやＳＩＭやＵＩＭの契約者識別番号）及び時刻情報と併せてアクセス履歴を示す情報として収集する。また、これらの情報は、通信端末装置３０から直接送信されることとしても良い。
【００３６】
アクセス履歴格納部２２は、ユーザによる各コンテンツに対するアクセスの頻度を表すアクセス頻度情報を、当該ユーザを識別するユーザ識別情報に対応付けて格納するアクセス履歴格納手段である。
【００３７】
ユーザ間類似度計算部１１は、各ユーザ間におけるコンテンツへのアクセス傾向の類似性を表すユーザ間類似度を、アクセス履歴格納部２２に格納されたアクセス頻度情報に基づいて算出するユーザ間類似度計算手段である。ユーザ間類似度計算部１１は、算出したユーザ間類似度をコンテンツスコア計算部１２に送出する。
【００３８】
コンテンツスコア計算部１２は、ユーザと各ユーザとの間のユーザ間類似度により重み付けした当該各ユーザのアクセス頻度情報から、当該ユーザにとってのコンテンツの有用度を表す情報であるコンテンツスコアを算出するコンテンツスコア計算手段である。ここで各ユーザは、当該ユーザと他ユーザとを含む。また、コンテンツスコア計算部１２は、ユーザ毎に算出した各コンテンツのコンテンツスコアをユーザ識別情報に対応付けた情報をインデックスとしてインデックス格納部１３に記憶させる。
【００３９】
インデックス格納部１３は、各コンテンツのコンテンツスコアをユーザ識別情報に対応付けたインデックスを記憶するインデックス格納手段である。
【００４０】
クエリ入力部１４は、通信端末装置３０から送信された、少なくともユーザ識別情報を含むクエリの入力を受け付けるクエリ入力手段である。また、クエリは、情報提供装置１０に対する情報の提供要求であり、検索キーワード、その他の検索条件を含むことができる。クエリ入力部１４は、受け付けたクエリを提供情報生成部１５に送出する。
【００４１】
提供情報生成部１５は、クエリ入力手段により受け付けられたクエリに適合するコンテンツのコンテンツ識別情報を取得し、インデックス格納部１３を参照して、取得したコンテンツ識別情報から提供情報を生成する提供情報生成手段である。提供情報生成部１５は、生成した提供情報を提供情報出力部１６に送出する。
【００４２】
提供情報出力部１６は、取得した提供情報を通信端末装置３０に出力する提供情報出力手段である。
【００４３】
図２は情報提供装置１０のハードウエア構成図である。情報提供装置１０は、物理的には、ＣＰＵ１０１、主記憶装置であるＲＡＭ１０２及びＲＯＭ１０３、ハードディスク、ネットワークカード等のデータ送受信デバイスである通信モジュール１０４、フラッシュメモリ等の補助記憶装置１０５などを含むコンピュータシステムとして構成されている。図１において説明した情報提供装置１０の各機能は、図２に示すＣＰＵ１０１、ＲＡＭ１０２等のハードウエア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ１０１の制御のもとで通信モジュール１０４等を動作させるとともに、ＲＡＭ１０２や補助記憶装置１０５におけるデータの読み出し及び書き込みを行うことで実現される。情報提供装置１０は、例えばサーバコンピュータにより実現される。また、図示はしていないが、ネットワークアクセスサーバ２０も、物理的には図２に示されるようなハードウエア構成を備える。
【００４４】
続いて、通信端末装置３０の各機能要素を説明する。通信端末装置３０は、指示受付部３１、ユーザ識別情報記憶部３２、送受信部３３及び表示部３４を備えている。
【００４５】
指示受付部３１は、情報提供装置１０からの情報提供を受けるための、ユーザからの指示を受け付ける指示受付手段である。
【００４６】
ユーザ識別情報記憶部３２は、ユーザを一意に識別するユーザ識別情報を記憶するユーザ識別情報記憶手段である。このユーザ識別情報記憶部３２には、通信端末装置３０の所有者であるユーザのユーザ識別情報を予め記憶させておくことができる。また、通信端末装置３０に対するログイン操作が行わる際に入力されるユーザ識別情報を記憶させることもできる。
【００４７】
送受信部３３は、指示受付部３１がユーザからの指示を受け付けると、ユーザ識別情報をクエリとして情報提供装置１０に送信する送信手段であり、また、情報提供装置１０から送信された提供情報を受信する受信手段である。クエリは、ユーザ識別情報の他に、検索キーワード、その他の検索条件を含むことができる。これらの検索条件は、ユーザにより入力され、指示受付部３１により受け付けられる。
【００４８】
表示部３４は、受信した提供情報を表示する表示手段であり、例えばディスプレイ装置により構成される。
【００４９】
図３は通信端末装置３０のハードウエア構成図である。通信端末装置３０は、物理的には、ＣＰＵ３０１、主記憶装置であるＲＡＭ３０２及びＲＯＭ３０３、入力デバイスであるキーボード等の入力装置３０４、ネットワークカード等のデータ送受信デバイスである通信モジュール３０５、ハードディスク、フラッシュメモリ等の補助記憶装置３０６、ディスプレイ等の出力装置３０７などを含むコンピュータシステムとして構成されている。図１において説明した通信端末装置３０の各機能は、図３に示すＣＰＵ３０１、ＲＡＭ３０２等のハードウエア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ３０１の制御のもとで通信モジュール３０５、入力装置３０４、出力装置３０７等を動作させるとともに、ＲＡＭ３０２や補助記憶装置３０６におけるデータの読み出し及び書き込みを行うことで実現される。
【００５０】
続いて、第１の実施形態に係る情報提供装置１０、ネットワークアクセスサーバ２０及び通信端末装置３０の動作について説明する。図４は、情報提供装置１０及びネットワークアクセスサーバ２０が、インデックスを生成する処理手順を示す図である。
【００５１】
まず、アクセス履歴収集部２１は、通信端末装置３０からネットワークアクセスサーバ２０を介したコンテンツへのアクセスが行われると、アクセス履歴を収集し、収集したアクセス履歴をアクセス履歴格納部２２に記憶させる（Ｓ１０１）。ここでアクセス履歴格納部に記憶されるアクセス履歴のデータ構造の例を図５に示す。アクセス履歴は、ユーザ識別情報であるユーザＩＤとコンテンツ識別情報であるコンテンツＩＤとが対応付けられたデータである。例えば、図５に示すアクセス履歴の１行目のレコードは、ユーザＵ０２による、コンテンツＤ０４に対するアクセスがあったことを示している。アクセス履歴が収集される毎にユーザＩＤとコンテンツＩＤとの組で表されるデータが、アクセス履歴格納部２２に逐次、追加して記憶される。
【００５２】
続いて、ネットワークアクセスサーバ２０のアクセス履歴収集部２１は、図５に例示したアクセス履歴のデータを、図６に示すような各コンテンツがアクセスされた頻度をユーザ毎に集計したデータ構造に変換する（Ｓ１０２）。変換されたデータは、アクセス履歴格納部２２に格納される。例えば、コンテンツＤ０１は、ユーザＵ０１により５回のアクセスをされたことが示されている。第１の実施形態においては、ステップＳ１０２において行われるデータ構造の変換は、アクセス履歴がアクセス履歴格納部２２に追加される毎に逐次行われることとしたが、図５に示すアクセス履歴のデータが所定量の増加をした時又は一定時間毎に行われることとしても良い。また、ネットワークアクセスサーバ２０は、ステップＳ１０２において行われるデータ構造の変換は行わずに、図５に示すデータ構造によりアクセス履歴を記憶しておくこととしても良い。この場合には、情報提供装置１０のユーザ間類似度計算部１１がステップＳ１０２に示すデータ構造の変換を行うこととなる。
【００５３】
ユーザ間類似度計算部１１は、アクセス履歴格納部２２に格納されたアクセス履歴に基づいて、ユーザ間類似度を算出する（Ｓ１０３，ユーザ間類似度計算ステップ）。このユーザ間類似度は、コンテンツに対するアクセス傾向の類似性を数値化したものである。ユーザ間類似度の算出は、既存技術により実現することができる。第１の実施形態においては、ユーザ毎に各コンテンツに対するアクセス頻度を要素とするベクトルを生成し、ユーザ間のベクトルの内積値をユーザ間類似度とする。このベクトルにおいては、コンテンツ数がベクトルの次元数となる。以下にユーザ間類似度計算部１１によるユーザ間類似度の算出の一例を具体的に説明する。
【００５４】
まず、ユーザ間類似度計算部１１は、図６に示すデータを、ユーザ毎の各コンテンツに対するアクセス回数をベクトルの要素の値として、ベクトルの大きさが１となるように正規化する。例えばユーザＵ０１のコンテンツＤ０１に対するアクセスの頻度を表す要素の値は、５／（５２＋２２＋２２）１／２＝０．８７と求められる。このようにユーザ毎の各コンテンツに対するアクセスの頻度を正規化したデータを図７に示す。さらに、ユーザ間類似度計算部１１は、ユーザ毎の各コンテンツに対するアクセスの頻度を正規化したデータをベクトルの要素の値として、ユーザ毎にコンテンツＩＤの昇順に並べ、ユーザ毎のユーザベクトルを生成する。生成したユーザベクトルを図８に示す。このユーザベクトルは、ユーザの各コンテンツに対するアクセス傾向を表す。本実施例においては、説明の便宜上、ユーザベクトルの要素数Ｎは４としているが、この要素数Ｎの値は、アクセスの対象となるコンテンツの総数であるので、実際には非常に大きな値となる。なお、アクセス対象とするコンテンツの数は、いずれかのユーザがアクセスしたコンテンツの総数としても良いし、既存技術であるクローラを用いて収集したコンテンツを含めても良い。ただし、クローラを用いて収集したコンテンツを対象とした場合には、ユーザから１度もアクセスされなかったコンテンツが含まれることとなる。
【００５５】
続いて、ユーザ間類似度計算部１１は、図８に示したユーザベクトルに基づいて、ユーザ間類似度を算出する。ユーザ間類似度は、ユーザベクトルの内積値を算出することにより得られる。このように求めたユーザ間類似度を図９に示す。例えば、ユーザＵ０１とユーザＵ０２とのユーザ間類似度は０．０８４である。ユーザ間類似度はベクトルの内積値であるので、０以上１以下の値となり、ユーザ間類似度が０の場合は、ユーザ間において同一のコンテンツに対するアクセスが全くなかったことを表し、ユーザ間類似度が１の場合は、正規化したアクセス頻度が同一であったことを表す。ユーザ間類似度計算部１１は、生成したユーザ間類似度を一時記憶部（図示せず）に、記憶させる。なお、ユーザ間類似度計算部１１は、予め定めた所定数以下の数のユーザのユーザ間類似度を算出することとしても良い。一般に情報提供装置１０は、膨大な数のユーザに情報を提供するサービスを行うので、ユーザ間類似度の算出を、提供情報の精度を劣化させない程度の大きさの所定数に限定することで、情報提供装置１０の処理負荷を軽減することができる。
【００５６】
次に、コンテンツスコア計算部１２は、ステップＳ１０３において生成したユーザ間類似度及びユーザベクトルに基づいて、ユーザ毎のコンテンツスコアを算出する（Ｓ１０４，コンテンツスコア計算ステップ）。ユーザＵ０２のコンテンツスコアの算出を例として、以下に具体的に説明する。まず、コンテンツスコア計算部１２は、図８に示す各ユーザのユーザベクトルに、ユーザＵ０２と各ユーザとのユーザ間類似度を乗じて、図１０に示す類似度考慮ユーザベクトルを算出する。例えば、ユーザＵ０１のユーザベクトル（０．８７，０．３５，０，０．３５）に、ユーザＵ０２とユーザＵ０１とのユーザ間類似度０．０８４を乗ずると、ユーザＵ０２にとってのユーザＵ０１の類似度考慮ユーザベクトル（０．０７３，０．０２９，０，０．０３）が得られる。この例と同様に、ユーザＵ０２にとってのユーザＵ０２、Ｕ０３、Ｕ０４及びＵ０５の類似度考慮ユーザベクトルが得られる。ここで、ユーザＵ０２とユーザ間類似度が大きい対象ユーザであるほど、類似度考慮ユーザベクトルの要素の値が大きくなる。例えば、ユーザ間類似度の値が０．９８であるユーザＵ０５の類似度考慮ユーザベクトルの各要素は、０．１４〜０．９８といった値であるのに対して、ユーザ間類似度の値が０．０２９であるユーザＵ０４の類似度考慮ユーザベクトルの各要素は、０．１未満の値であり、ユーザＵ０５とユーザＵ０４とには類似度考慮ユーザベクトルの値に顕著な差があることがわかる。
【００５７】
続いて、コンテンツスコア計算部１２は、ユーザ毎に、当該ユーザにとっての各ユーザの類似度考慮ユーザベクトルを合算し、各コンテンツのコンテンツスコアを要素とするベクトルを算出する。算出したコンテンツスコアを要素とするベクトルを図１１に示す。例えば、ユーザＵ０２のコンテンツＤ０１のコンテンツスコアは、図１０に示されるユーザＵ０２にとっての各ユーザの類似度考慮ユーザベクトルのコンテンツＤ０１の要素の値０．０７３，０，０．１１，０．０２８，０．１４を合算し、０．３５と求められる。同様に、ユーザＵ０２のコンテンツＤ０２のコンテンツスコアは０．０３３、コンテンツＤ０３のコンテンツスコアは１．９３、コンテンツＤ０４のコンテンツスコアは０．４８と求められる。このように求められたコンテンツスコアは、各ユーザのコンテンツに対する興味や嗜好の度合いを数値化したものであり、各ユーザにとっての各コンテンツの有用度を表している。
【００５８】
なお、本実施例においては、各コンテンツに対するアクセス頻度を表すベクトルにユーザ間類似度を乗じて得たベクトルをコンテンツスコアの算出に用いているが、このように算出したベクトル以外であっても、ユーザの各コンテンツに対するアクセス頻度を表す値又はベクトルに、ユーザ間のアクセス傾向の類似性を反映させるような演算を行って得た値又はベクトルであれば、コンテンツスコアの算出に用いることができる。なお、コンテンツスコア計算部１２は、ユーザ間類似度が所定の閾値より高いユーザのアクセス頻度情報を用いてコンテンツスコアを算出することとしても良い。ユーザ間類似度が低いユーザのユーザベクトルをコンテンツスコアの算出に用いなくても、コンテンツスコアの精度の劣化は小さい。従って、所定の閾値を適切な値に設定することにより、コンテンツスコアの精度の劣化なく、情報提供装置１０の処理負荷を軽減できる。なお、この場合には、この閾値は、予め情報提供装置１０に入力され、コンテンツスコア計算部１２に記憶されているものとする。
【００５９】
コンテンツスコア計算部１２は、算出したコンテンツスコアとユーザ識別情報と対応付けた情報を提供情報の生成に用いるためのインデックスとしてインデックス格納部１３に記憶させる（Ｓ１０５，コンテンツスコア計算ステップ）。具体的には、コンテンツスコア計算部１２は、図１１に示されるようなユーザ毎のコンテンツスコアのベクトルの各要素を値の大きな順に並べ替え、さらに対応するコンテンツＩＤに置き換えて、図１２（ａ）に示されるようなインデックスをインデックス格納部１３に記憶させる。例えば、ユーザＵ０２のコンテンツに対する興味や嗜好の度合いは、Ｄ０３、Ｄ０４、Ｄ０１、Ｄ０２の順に低下することが判る。このようにコンテンツＩＤをコンテンツスコア順に並べたデータをインデックスとすることで、提供情報の生成処理の高速化が図られる。なお、図１２（ａ）に示されるようなインデックスの態様では、ユーザ識別情報に対応付けたコンテンツＩＤの配列をインデックスとしているが、このコンテンツＩＤは、コンテンツスコアの値の大きさにより並べられているので、実質的にはコンテンツスコアの情報を有している。また、他の実施形態としては、図１２（ｂ）に示されるように、コンテンツＩＤとコンテンツスコアの値とを対応付けたデータの組をインデックスとすることができる。このようなインデックスとすることにより、提供情報の出力に際して、コンテンツスコアを提供情報に含めることができるので、提供情報を提示されたユーザは、各コンテンツの有用度を定量的に知ることができる。さらに、他の実施形態としては、図１１に示されるようなコンテンツＩＤの昇順にコンテンツスコアを要素として並べたベクトルを、インデックスとすることができる。
【００６０】
なお、ステップＳ１０３〜Ｓ１０５に示す処理は、所定時間が経過する毎に行われることとすることができる。この所定時間には、任意の時間を予め設定しておくことが可能である。また、新たなアクセス履歴がアクセス履歴格納部２２に追加される毎にこれらの処理が行われることとしても良い。
【００６１】
次に、図１３を用いて、情報提供装置１０が、送信されたクエリに基づいて、提供情報を通信端末装置に送信する処理手順を説明する。
【００６２】
まず、通信端末装置３０の指示受付部３１は、ユーザによって入力されるクエリを受け付ける（Ｓ２０１）。第１の実施形態においては、このクエリは、当該ユーザを識別するユーザ識別情報及び検索のための検索キーワードを含む。ユーザ識別情報は、当該ユーザが通信端末装置３０にログインするときにユーザにより入力され、ユーザ識別情報記憶部３２に記憶されている。検索キーワードは、例えば複数であっても良いし、論理式により与えられても良い。
【００６３】
続いて、クエリを受け付けた指示受付部３１は、送受信部３３を介してユーザ識別情報及び検索キーワードを含むクエリを情報提供装置１０に送信する（Ｓ２０２）。
【００６４】
情報提供装置１０のクエリ入力部１４は、通信端末装置３０から送信されたクエリを受信する（Ｓ２１１，クエリ入力ステップ）。クエリ入力部１４は、受信したクエリを提供情報生成部１５に送出する。なお、クエリ入力部１４は、（例えば、保守目的のため）情報提供装置１０が備えるキーボードやマウス等の入力装置からクエリを取得することとしても良い。
【００６５】
次に、提供情報生成部１５は、インデックス格納部１３を参照して、受信したクエリに含まれるユーザ識別情報に基づいて、インデックスを抽出する（Ｓ２１２，提供情報生成ステップ）。例えば、受信したクエリに含まれるユーザ識別情報が、ユーザＵ０２である場合には、インデックスとして、（Ｄ０３，Ｄ０４，Ｄ０１，Ｄ０２）が抽出される。
【００６６】
続いて、提供情報生成部１５は、クエリに含まれる検索キーワードに適合するコンテンツを、ステップＳ２１２において抽出したインデックスの中から抽出する（Ｓ２１３，提供情報生成ステップ）。検索キーワードを含むコンテンツの検索は、インデックスに含まれる各コンテンツの全文検索により行われる。この全文検索は、既存技術により生成されたコンテンツ毎の出現語インデックス（図示せず）を参照することにより行われる。この出現語インデックスは、インデックス格納部１３に記憶されていても良いし、他の記憶部に記憶されていることとしても良い。さらに、提供情報生成部１５は、検索キーワードに適合するコンテンツのコンテンツＩＤをコンテンツスコア順に並べた提供情報を生成する。インデックス格納部１３に記憶されているインデックスが図１２（ａ）に示されるような態様であれば、検索キーワードに適合しないコンテンツＩＤをインデックスから除外することにより提供情報を生成できる。また、抽出されたコンテンツの中で最もコンテンツスコアが大きいコンテンツのコンテンツＩＤのみを提供情報とすることもできる。インデックス格納部１３に記憶されているインデックスが図１１に示されるような態様であれば、検索キーワードに適合するコンテンツのコンテンツＩＤとコンテンツスコアを抽出し、コンテンツスコアの降順にコンテンツＩＤを並べることにより、提供情報を生成することができる。提供情報生成部１５は、生成した提供情報を提供情報出力部１６に送出する。
【００６７】
提供情報出力部１６は、取得した提供情報を通信端末装置３０に送信する（Ｓ２１４，提供情報出力ステップ）。通信端末装置３０の送受信部３３は、提供情報を受信し、受信した提供情報を表示部３４に送出する（Ｓ２０３）。表示部３４は、取得した提供情報を表示し、ユーザに提示する（Ｓ２０４）。
【００６８】
第１の実施形態によれば、情報提供装置１０のユーザ間類似度計算部１１は、ユーザの各コンテンツに対するアクセス傾向の類似性に基づいてユーザ間類似度を算出する。また、コンテンツスコア計算部１２は、アクセス履歴格納部２２に格納されたアクセス履歴から各ユーザの各コンテンツに対するアクセス頻度を抽出し、ユーザと各ユーザとの間のユーザ間類似度により重み付けしたアクセス頻度から、コンテンツスコアを算出する。ユーザと他のユーザとのユーザ間類似度が大きいほど、当該他のユーザがアクセスしたコンテンツのコンテンツスコアは大きくなるので、このように算出されたコンテンツスコアは、ユーザに対する文書の有用性を精度良く表すことができる。提供情報生成部１５は、クエリに含まれる検索キーワードを含むコンテンツを抽出し、このコンテンツのコンテンツＩＤを含む提供情報をコンテンツスコアに基づいて生成する。この提供情報は、そのユーザにとって有用性の高いコンテンツを提示する。また、コンテンツスコアはユーザのコンテンツに対するアクセス履歴から算出され、特段の属性情報等の入力が不要であるので、ユーザの負担は小さい。従って、ユーザにとって有用な情報を精度良く且つ容易に提供することが可能となる。
［第２の実施形態］
【００６９】
図１４は、本発明の第２の実施形態に係る情報提供装置１０ａ、ネットワークアクセスサーバ２０及び通信端末装置３０の機能的構成を示すブロック図である。図１４に示す情報提供装置１０ａは、図１に示す情報提供装置１０における提供情報生成部１５に代えて未アクセスコンテンツ情報生成部１７を備えている。情報提供装置１０ａの他の構成は、情報提供装置１０と同一である。
【００７０】
未アクセスコンテンツ情報生成部１７は、インデックス格納部１３及びアクセス履歴格納部２２を参照して、クエリに含まれるユーザ識別情報により特定されるユーザがアクセスしたことがないコンテンツのコンテンツ識別情報のみから提供情報を生成する手段である。
【００７１】
図１５を用いて、第２の実施形態に係る情報提供装置１０ａが、送信されたクエリに基づいて、提供情報を通信端末装置に送信する処理手順を説明する。
【００７２】
まず、通信端末装置３０の指示受付部３１は、ユーザによって入力される情報提供指示を受け付ける（Ｓ３０１）。この情報提供指示は、例えば、図１６に示す通信端末装置３０の検索指示ボタン３０８をユーザが操作することにより行われる。この操作以外には、ユーザは、検索キーワードの入力等の特段の操作を行う必要はない。
【００７３】
情報提供指示を受け付けた指示受付部３１は、送受信部３３を介してユーザ識別情報のみを含むクエリを情報提供装置１０に送信する（Ｓ３０２）。このユーザ識別情報は、ユーザ識別情報記憶部３２に記憶されており、例えば、通信端末装置が備えるＳＩＭやＵＩＭが記憶する契約者識別情報でも良いし、ウエブブラウザが記憶するクッキーでも良い。
【００７４】
情報提供装置１０ａのクエリ入力部１４は、通信端末装置３０から送信されたクエリを受信する（Ｓ３１１，クエリ入力ステップ）。クエリ入力部１４は、受信したクエリを未アクセスコンテンツ情報生成部１７に送出する。
【００７５】
次に、未アクセスコンテンツ情報生成部１７は、インデックス格納部１３を参照して、受信したクエリに含まれるユーザ識別情報に基づいて、インデックスを抽出する（Ｓ３１２，提供情報生成ステップ）。例えば、受信したクエリに含まれるユーザ識別情報が、ユーザＵ０２である場合には、インデックスとして、（Ｄ０３，Ｄ０４，Ｄ０１，Ｄ０２）が抽出される。
【００７６】
続いて、未アクセスコンテンツ情報生成部１７は、アクセス履歴格納部２２を参照して、ステップＳ３１２において抽出したインデックスから、ユーザ識別情報が特定するユーザがアクセスしたことがないコンテンツのコンテンツＩＤを抽出する（Ｓ３１３，提供情報生成ステップ）。例えば、図６を参照するとユーザＵ０２は、コンテンツＤ０３，Ｄ０４にはアクセスしたことがあり（アクセス頻度を示す値がゼロではない）、コンテンツＤ０１，Ｄ０２にはアクセスしたことがない（アクセス頻度を示す値がゼロである）ことが判るので、未アクセスコンテンツ情報生成部１７は、コンテンツＩＤ（Ｄ０１，Ｄ０２）を抽出する。
【００７７】
未アクセスコンテンツ情報生成部１７は、抽出したコンテンツＩＤをコンテンツスコア順に並べたものを提供情報として生成する（Ｓ３１４，提供情報生成ステップ）。また、抽出されたコンテンツの中で最もコンテンツスコアが大きいコンテンツのコンテンツＩＤのみを提供情報とすることもできる。未アクセスコンテンツ情報生成部１７は、生成した提供情報を提供情報出力部１６に送出する。
【００７８】
提供情報出力部１６は、取得した提供情報を通信端末装置３０に送信する（Ｓ３１５，提供情報出力ステップ）。通信端末装置３０の送受信部３３は、提供情報を受信し、受信した提供情報を表示部３４に送出する（Ｓ２０３）。表示部３４は、取得した提供情報を表示し、ユーザに提示する（Ｓ２０４）。例えば、図１６に示す通信端末装置３０においては、提供情報がディスプレイ３０７に表示される。
【００７９】
第２の実施形態によれば、未アクセスコンテンツ情報生成部１７は、ユーザ識別情報のみに基づいて、当該ユーザがアクセスしたことがないコンテンツを抽出し、さらに、抽出したコンテンツのコンテンツ識別情報及びコンテンツスコアに基づいて、提供情報を生成する。従って、情報提供装置１０は、ユーザ識別情報以外の情報をクエリとして要求することなく、提供情報を生成し、提供することが可能となる。当該ユーザは、有用であり、且つ未知のコンテンツに関する情報を得ることが可能となる。ユーザは、時に特段の目的を持たずにいわゆるウエブブラウジングをし、コンテンツに対するアクセスを試みる。このような場合には、クエリとしての検索キーワードに想到することが困難であるので、第２に実施形態に示される態様は有用である。また、ユーザは、通信端末装置３０の検索指示ボタン３０８を押すだけの簡単な操作により、当該ユーザがアクセスしたことがなく、且つ当該ユーザの興味や嗜好に適合するコンテンツを適合度合いの強い順に並べた情報を得ることができる。
［第３の実施形態］
【００８０】
図１７は、本発明の第３の実施形態に係る情報提供装置１０、ネットワークアクセスサーバ２０ａ及び通信端末装置３０の機能的構成を示すブロック図である。図１７に示すネットワークアクセスサーバ２０ａは、図１に示すネットワークアクセスサーバ２０における構成に加えて提供情報保持部２３を備えている。ネットワークアクセスサーバ２０ａの他の構成は、ネットワークアクセスサーバ２０と同一である。
【００８１】
提供情報保持部２３は、提供情報出力部１６が通信端末装置３０に出力する提供情報を取得し、保持する手段である。アクセス履歴収集部２１は、提供情報に応答して通信端末装置３０から出力された、コンテンツに対するアクセスのアクセス履歴を収集し、提供情報に含まれ、且つアクセス履歴を収集しなかったコンテンツのアクセス頻度情報を減ずる機能を備える。このアクセス頻度情報は、アクセス履歴格納部２２に格納されていたものである。
【００８２】
通信端末装置３０は、受信した提供情報を表示部３４に表示し、ユーザは、表示部３４に表示された提供情報から、所望のコンテンツ識別情報を選択し、コンテンツに対するアクセスを行う。このアクセスの履歴は、ネットワークアクセスサーバ２０ａのアクセス履歴収集部２１により収集される。アクセス履歴収集部２１は、提供情報保持部２３を参照して、通信端末装置３０に提供された提供情報に含まれており、且つアクセス履歴として収集されなかったコンテンツのコンテンツ識別情報を抽出する。さらに、アクセス履歴収集部２１は、アクセス履歴格納部２２において、ここで抽出したコンテンツ識別情報に対応付けられているアクセス頻度情報の数を任意の数だけ減ずる。この任意の数は、例えば「１」とするとすることができ、また、小数とすることもできる。例えば、アクセス履歴格納部２２には図６に示すようなアクセス履歴が格納されており、ユーザＵ０２に提供情報として（Ｄ０３，Ｄ０４）が提示され、当該ユーザが通信端末装置３０からコンテンツＤ０４にアクセスした場合には、ユーザＵ０２のＤ０３に対するアクセス頻度が、例えば「４」から「３」に減ぜられる。
【００８３】
第３の実施形態によれば、提供情報保持部２３が通信端末装置３０に送信された提供情報を保持し、アクセス履歴収集部２１が、ユーザに提示した提供情報に応じて行われたアクセス履歴を収集することができるので、提供情報としてユーザに提示されたにも関わらず、ユーザがアクセスしなかったコンテンツを特定することができる。このようにアクセスされなかったコンテンツの、アクセス履歴格納部に格納されているアクセス頻度情報を減ずることにより、アクセス頻度情報にはユーザにとっての当該コンテンツの有用性がより強く反映される。このようなアクセス頻度情報を用いてコンテンツスコア計算部１２がコンテンツスコアを算出することにより、提供される提供情報の、ユーザにとっての有用性の精度を一層向上させることが可能となる。
【００８４】
続いて、第１〜第３の実施形態におけるインデックスの生成及び提供情報の送信を行う一連の処理をコンピュータに実行させるための情報提供プログラムを説明する。図１８に示すように、情報提供プログラム８１，８２は、コンピュータが備える記録媒体８０に形成されたプログラム格納領域８０ａ内に格納されている。
【００８５】
情報提供プログラム（ネットワークアクセスサーバ用）８１は、情報提供処理を統括的に制御するメインモジュール８１ａ、アクセス履歴収集モジュール８１ｂ及び提供情報保持モジュール８１ｃを備えて構成される。
情報提供プログラム（情報提供装置用）８２は、情報提供処理を統括的に制御するメインモジュール８２ａ、ユーザ間類似度計算モジュール８２ｂ、コンテンツスコア計算モジュール８２ｃ、クエリ入力モジュール８２ｄ、提供情報生成モジュール（未アクセスコンテンツ情報生成モジュール）８２ｅ及び提供情報出力モジュール８２ｆを備えて構成される。アクセス履歴収集モジュール８１ｂ及び提供情報保持モジュール８１ｃを実行させることにより実現される機能は、アクセス履歴収集部２１及び提供情報保持部２３の機能とそれぞれ同様である。ユーザ間類似度計算モジュール８２ｂ、コンテンツスコア計算モジュール８２ｃ、クエリ入力モジュール８２ｄ、提供情報生成モジュール（未アクセスコンテンツ情報生成モジュール）８２ｅ及び提供情報出力モジュール８２ｆを実行させることにより実現される機能は、ユーザ間類似度計算部１１、コンテンツスコア計算部１２、クエリ入力部１４、提供情報生成部１５（又は未アクセスコンテンツ情報生成部１７）及び提供情報出力部１６の機能とそれぞれ同様である。なお、情報提供プログラム８１，８２は、その一部又は全部が、通信回線等の伝送媒体を介して伝送され、他の機器により受信されて記録（インストールを含む）される構成としてもよい。
【図面の簡単な説明】
【００８６】
【図１】第１の実施形態に係る情報提供装置、ネットワークアクセスサーバ及び通信端末装置の機能ブロック図である。
【図２】情報提供装置のハードブロック図である。
【図３】通信端末装置のハードブロック図である。
【図４】情報提供装置及びネットワークアクセスサーバが、インデックスを生成する処理手順を示す図である。
【図５】アクセス履歴格納部に格納されるアクセス履歴のデータ構造の例を模式的に示す図である。
【図６】アクセス履歴格納部に格納されるアクセス頻度情報のデータ構造の例を模式的に示す図である。
【図７】アクセス履歴格納部に格納される正規化されたアクセス頻度情報のデータ構造の例を模式的に示す図である。
【図８】アクセス履歴格納部に格納されるユーザベクトルのデータ構造の例を模式的に示す図である。
【図９】ユーザ間類似度算出部が算出したユーザ間類似度の例を模式的に示す図である。
【図１０】ユーザ間類似度算出部が算出した類似度考慮ユーザベクトルの例を模式的に示す図である。
【図１１】コンテンツスコア計算部が算出したコンテンツスコアの例を模式的に示す図である。
【図１２】インデックス格納部に格納されるインデックスのデータ構造の例を模式的に示す図である。
【図１３】第１の実施形態に係る情報提供装置が、送信されたクエリに基づいて、提供情報を通信端末装置に送信する処理手順を示す図である。
【図１４】第２の実施形態に係る情報提供装置、ネットワークアクセスサーバ及び通信端末装置の機能ブロック図である。
【図１５】第２の実施形態に係る情報提供装置が、送信されたクエリに基づいて、提供情報を通信端末装置に送信する処理手順を示す図である。
【図１６】通信端末装置の例を模式的に示す図である。
【図１７】第３の実施形態に係る情報提供装置、ネットワークアクセスサーバ及び通信端末装置の機能ブロック図である。
【図１８】実施形態に係る情報提供プログラムの構成を示す図である。
【符号の説明】
【００８７】
１０，１０ａ…情報提供装置、１１…ユーザ間類似度計算部、１２…コンテンツスコア計算部、１３…インデックス格納部、１４…クエリ入力部、１５…提供情報生成部、１６…提供情報出力部、１７…未アクセスコンテンツ情報生成部、２０，２０ａ…ネットワークアクセスサーバ、２１…アクセス履歴収集部、２２…アクセス履歴格納部、２３…提供情報保持部、３０…通信端末装置、３１…指示受付部、３２…ユーザ識別情報記憶部、３３…送受信部、３４…表示部、４０…ネットワーク、８１，８２…情報提供プログラム、８１ｂ…アクセス履歴収集モジュール、８１ｃ…提供情報保持モジュール、８２ａ…メインモジュール、８２ｂ…ユーザ間類似度計算モジュール、８２ｃ…コンテンツスコア計算モジュール、８２ｄ…クエリ入力モジュール、８２ｅ…提供情報生成モジュール（未アクセスコンテンツ情報生成モジュール）、８２ｆ…提供情報出力モジュール。
【図１】
2009265754.tif 000003
【図２】
2009265754.tif 000004
【図３】
2009265754.tif 000005
【図４】
2009265754.tif 000006
【図５】
2009265754.tif 000007
【図６】
2009265754.tif 000008
【図７】
2009265754.tif 000009
【図８】
2009265754.tif 000010
【図９】
2009265754.tif 000011
【図１０】
2009265754.tif 000012
【図１１】
2009265754.tif 000013
【図１２】
2009265754.tif 000014
【図１３】
2009265754.tif 000015
【図１４】
2009265754.tif 000016
【図１５】
2009265754.tif 000017
【図１６】
2009265754.tif 000018
【図１７】
2009265754.tif 000019
【図１８】
2009265754.tif 000020