(57)【要約】【課題】アイテムを推薦する際に、利用者にとってより適切なアイテムを推薦することができることができるようにする。【解決手段】アイテム紹介システム１は、ユーザに、コンテンツに関する情報であるアイテム間に関連度を付与させる。サーバ１１は、この行為により、ユーザ（ユーザ全体）の嗜好を把握し、例えば、あるユーザがあるアイテムを提示させた際に、アイテム間の関連付けに基づいて、関連アイテムを検索し、そのユーザに指定されたアイテムの情報と共に、他のユーザやそのユーザによってそのアイテムに関連付けられた関連アイテムの情報を提示する。本発明は、情報処理装置に適用することができる。【選択図】図１
2008077386.tif 000002
【特許請求の範囲】
【請求項１】
基準とする所定のアイテムから、前記アイテムに関連する関連アイテムを紹介するサービスを他の情報処理装置に提供する情報処理装置であって、
前記他の情報処理装置のユーザが前記アイテム間に付与する、前記アイテム間の関係の重みを示す関連度を集計する関連度集計手段と、
前記関連度集計手段による集計結果に基づいて、基準とする所定のアイテムから前記関連アイテムを決定して前記他の情報処理装置に紹介する紹介手段と
を備える情報処理装置。
【請求項２】
前記関連度集計手段による集計結果に基づいて、前記他の情報処理装置のユーザの嗜好を算出するユーザ嗜好計算手段と、
前記ユーザ嗜好計算手段により算出された前記ユーザの嗜好と、各アイテムを比較し、類似度を求める比較手段と
をさらに備え、
前記紹介手段は、前記比較手段による比較により、前記ユーザの嗜好と類似度が高いと判定されたアイテムを前記関連アイテムとして紹介する
請求項１に記載の情報処理装置。
【請求項３】
付与された関連度をユーザ毎に比較し、その比較結果に基づいて前記ユーザと嗜好の類似度が高い類似ユーザを検索する類似ユーザ検索手段と、
前記類似ユーザ検索手段により検索された類似ユーザによるアイテムの評価値に基づいて、前記ユーザによる各アイテムに対する評価値を予測するアイテム評価予測手段と
をさらに備え、
前記紹介手段は、前記アイテム評価予測手段により、前記ユーザが高い評価を与えると予測するアイテムを前記関連アイテムとして紹介する
請求項１に記載の情報処理装置。
【請求項４】
前記関連度の、情報としての信頼度を算出する信頼度算出手段をさらに備える
請求項１に記載の情報処理装置。
【請求項５】
前記紹介手段は、前記関連アイテムとともに、基準とする所定のアイテムから前記関連アイテムの間に付与された前記関連度、および、前記関連度の信頼度を紹介する
請求項４に記載の情報処理装置。
【請求項６】
前記関連度を付与した前記ユーザの信頼度を算出するユーザ信頼度算出手段と、
付与された関連度をユーザ毎に比較し、その比較結果に基づいて前記ユーザと嗜好の類似度が高い類似ユーザを検索する類似ユーザ検索手段と、
前記ユーザ信頼度算出手段により算出された前記ユーザの信頼度に基づいて、前記類似ユーザ検索手段により検索された各類似ユーザに重み付けを行い、前記類似ユーザの重み、および、前記類似ユーザによるアイテムの評価値に基づいて、前記ユーザによる各アイテムに対する評価値を予測するアイテム評価予測手段と
をさらに備え、
前記紹介手段は、前記アイテム評価予測手段により、前記ユーザが高い評価を与えると予測するアイテムを前記関連アイテムとして紹介する
請求項１に記載の情報処理装置。
【請求項７】
前記関連度に基づいて、アイテムに対して新たなメタデータを付与する追加メタデータ付与手段をさらに備える
請求項１に記載の情報処理装置。
【請求項８】
前記関連度の、情報としての信頼度を算出する信頼度算出手段をさらに備え、
前記追加メタデータ付与手段は、前記関連度と前記関連度の信頼度の両方に基づいて、アイテムに対して新たなメタデータを付与する
請求項７に記載の情報処理装置。
【請求項９】
前記追加メタデータ付与手段により付与された新たなメタデータを用いて、アイテム間の類似度を計算するアイテム類似度計算手段をさらに備え、
前記紹介手段は、前記アイテム類似度計算手段により算出された、基準とする所定のアイテムとの類似度が高いアイテムを関連アイテムとして紹介する
請求項７に記載の情報処理装置。
【請求項１０】
前記関連度集計手段による集計結果に基づいて、前記他の情報処理装置のユーザの嗜好を算出するユーザ嗜好計算手段と、
各アイテムの、前記追加メタデータ付与手段により付与された新たなメタデータと、前記ユーザ嗜好計算手段により算出された前記ユーザの嗜好とを比較し、類似度を求める比較手段と
をさらに備え、
前記紹介手段は、前記比較手段による比較により、前記ユーザの嗜好と類似度が高いと判定されたアイテムを前記関連アイテムとして紹介する
請求項７に記載の情報処理装置。
【請求項１１】
前記アイテム間に付与される関連度に基づいて、前記アイテムの、全アイテム中での重要度を算出する重要度算出手段をさらに備える
請求項１に記載の情報処理装置。
【請求項１２】
前記重要度算出手段により算出された重要度に基づいて、前記他の情報処理装置に紹介する前記関連アイテムの情報の表示形式を補正する補正手段をさらに備え、
前記紹介手段は、紹介先である前記他の情報処理装置に、前記関連アイテムの情報を、前記補正手段により補正された表示形式で表示させる
請求項１１に記載の情報処理装置。
【請求項１３】
前記重要度算出手段により算出された重要度に基づいて、前記他の情報処理装置に紹介する前記関連アイテムの説明文を、前記関連アイテムの情報に付与する説明文付与手段をさらに備える
請求項１１に記載の情報処理装置。
【請求項１４】
前記関連度集計手段による集計結果に基づいて、前記他の情報処理装置のユーザの嗜好を算出するユーザ嗜好計算手段と、
前記重要度算出手段により算出された重要度、および、前記ユーザ嗜好計算手段により算出された前記ユーザの嗜好に基づいて、前記他の情報処理装置に紹介する前記関連アイテムの説明文を、前記関連アイテムの情報に付与する説明文付与手段をさらに備える
請求項１１に記載の情報処理装置。
【請求項１５】
基準とする所定のアイテムから、前記アイテムに関連する関連アイテムを紹介するサービスを他の情報処理装置に提供する情報処理装置の情報処理方法であって、
前記他の情報処理装置のユーザが前記アイテム間に付与する、前記アイテム間の関係の重みを示す関連度を集計する関連度集計ステップと、
前記関連度集計ステップの処理による集計結果に基づいて、基準とする所定のアイテムから前記関連アイテムを決定して前記他の情報処理装置に紹介する紹介ステップと
を備える情報処理方法。
【請求項１６】
基準とする所定のアイテムから、前記アイテムに関連する関連アイテムを紹介するサービスを他の情報処理装置に提供する処理を制御するコンピュータが実行可能なプログラムであって、
前記他の情報処理装置のユーザが前記アイテム間に付与する、前記アイテム間の関係の重みを示す関連度を集計する関連度集計ステップと、
前記関連度集計ステップの処理による集計結果に基づいて、基準とする所定のアイテムから前記関連アイテムを決定して前記他の情報処理装置に紹介する紹介ステップと
をコンピュータに実行させるプログラム。
【請求項１７】
請求項１６に記載のプログラムが記録されている記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置および方法、プログラム並びに記録媒体に関し、特に、アイテムを推薦する際に、利用者にとってより適切なアイテムを推薦することができるようにした情報処理装置および方法、プログラム並びに記録媒体に関する。
【背景技術】
【０００２】
近年、通信技術が発達し、インターネットに代表されるネットワークを介した様々な通信サービスが普及してきた。その中に、ユーザが大量のコンテンツや商品から嗜好に合ったものを適切に選択する（例えば購入する）ことができるようにするために、ユーザに対してお勧めのコンテンツや商品を紹介するリコメンデーション（推薦）システムがある。
【０００３】
このような、コンピュータシステムによるコンテンツや商品のリコメンデーションシステムにおいては、ランダムに選択したコンテンツや商品を紹介するものもあるが、より有用な推薦を行うために、例えば、ユーザの嗜好に適した、ユーザが選択しそうなコンテンツや商品を紹介するものもある。その場合、推薦を行うサーバは、ユーザの嗜好を推定し、紹介するコンテンツや商品を選択するために、通常、何らかの情報をユーザよりフィードバックさせる。
【０００４】
このユーザからのフィードバックは、例えば”好き”から”嫌い”までの５段階評価のように明示的なものや、あるいは音楽であれば再生されたものはユーザの好きな曲、スキップされた曲はユーザの嫌いな曲といったような非明示的なものなどがある。システムのサーバはこれらのフィードバックに基づいてユーザの嗜好を推定し、どのアイテムを提示するかを決定する。
【０００５】
例えば、各コンテンツにメタデータが付与されている場合に、ユーザの嗜好をそのユーザが視聴したコンテンツのメタデータの総和や平均とし、ユーザの嗜好と未知のコンテンツとの内積あるいはコサイン類似度などによってユーザにコンテンツを推薦するかどうかを決定するコンテントベースフィルタリング（CBF（Content Based Filtering））がある（例えば、特許文献１参照）。
【０００６】
また、例えば、ユーザ同士のコンテンツ評価の類似性に基づいた予測評価値によって、コンテンツのメタデータを利用することなくユーザに未知コンテンツを推薦する協調フィルタリング（CF（Collaborative Filtering））がある（例えば、非特許文献１参照）。
【０００７】
いずれの方法においても、サーバがユーザに対して適切なリコメンデーション行うためは、一定数以上のユーザからのフィードバック情報を必要とする。しかしながら、通常の場合、ユーザからの短時間における大量のフィードバックは期待することができず、特に、システムが運用開始された初期の頃において不適切な推薦がされてしまう、所謂コールドスタート問題が生じる恐れがあった（例えば、非特許文献２参照）。
【０００８】
この非特許文献２に記載の方法においては、既存ユーザが情報のポインタを他のユーザに伝達することによる問題の解決が試みられている。また、Webページにおける滞在時間やマウスの動きなどからユーザの非明示的なフィードバックを得ることによって明示的な評価やフィードバックを補う方法も考えられている（例えば、非特許文献３参照）。
【特許文献１】特開２００１−１６０９５５号公報
【非特許文献１】P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. “GroupLens: Open Architecture for Collaborative Filtering of Netnews.” Conference on Computer Supported Cooperative Work, pp. 175-186, 1994.
【非特許文献２】Maltz, D., Ehrlich, K., "Pointing the way: Active collaborative filtering", Proceedings of the Annual ACM SIGCHI Conference on Human Factors in Computing Systems (CHI'95), p.202-209, 1995.
【非特許文献３】Claypool, M., Le, P., Waseda, M., Brown, D., ”Implicit Interest Indicators”, Proceedings of the 6th International Conference on Intelligent User Interfaces, p.33-40, 2001.
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、非特許文献２に記載の方法の場合、個人の嗜好が必ずしも反映されない恐れがあった。また、非特許文献３に記載の方法のように、サーバが非明示的なフィードバックよりユーザの嗜好を推定する場合、その推定の正しさは、コンテンツの種類に強く依存するため、この方法を一般に適用することは困難であった。
【００１０】
以上のように、サーバは、必ずしも有用な推薦を行うことができるとは限らなかった。
【００１１】
本発明は、このような状況に鑑みてなされたものであり、コンテンツや商品を紹介するリコメンデーションシステムにおいて、ユーザの明示的な評価行動だけではなく、推薦対象情報間の関係をフィードバックさせることによって、より望ましい推薦を行うことができるようにする。
【課題を解決するための手段】
【００１２】
本発明の側面は、基準とする所定のアイテムから、前記アイテムに関連する関連アイテムを紹介するサービスを他の情報処理装置に提供する情報処理装置であって、前記他の情報処理装置のユーザが前記アイテム間に付与する、前記アイテム間の関係の重みを示す関連度を集計する関連度集計手段と、前記関連度集計手段による集計結果に基づいて、基準とする所定のアイテムから前記関連アイテムを決定して前記他の情報処理装置に紹介する紹介手段とを備える情報処理装置である。
【００１３】
前記関連度集計手段による集計結果に基づいて、前記他の情報処理装置のユーザの嗜好を算出するユーザ嗜好計算手段と、前記ユーザ嗜好計算手段により算出された前記ユーザの嗜好と、各アイテムを比較し、類似度を求める比較手段とをさらに備え、前記紹介手段は、前記比較手段による比較により、前記ユーザの嗜好と類似度が高いと判定されたアイテムを前記関連アイテムとして紹介することができる。
【００１４】
付与された関連度をユーザ毎に比較し、その比較結果に基づいて前記ユーザと嗜好の類似度が高い類似ユーザを検索する類似ユーザ検索手段と、前記類似ユーザ検索手段により検索された類似ユーザによるアイテムの評価値に基づいて、前記ユーザによる各アイテムに対する評価値を予測するアイテム評価予測手段とをさらに備え、前記紹介手段は、前記アイテム評価予測手段により、前記ユーザが高い評価を与えると予測するアイテムを前記関連アイテムとして紹介することができる。
【００１５】
前記関連度の、情報としての信頼度を算出する信頼度算出手段をさらに備えることができる。
【００１６】
前記紹介手段は、前記関連アイテムとともに、基準とする所定のアイテムから前記関連アイテムの間に付与された前記関連度、および、前記関連度の信頼度を紹介することができる。
【００１７】
前記関連度を付与した前記ユーザの信頼度を算出するユーザ信頼度算出手段と、付与された関連度をユーザ毎に比較し、その比較結果に基づいて前記ユーザと嗜好の類似度が高い類似ユーザを検索する類似ユーザ検索手段と、前記ユーザ信頼度算出手段により算出された前記ユーザの信頼度に基づいて、前記類似ユーザ検索手段により検索された各類似ユーザに重み付けを行い、前記類似ユーザの重み、および、前記類似ユーザによるアイテムの評価値に基づいて、前記ユーザによる各アイテムに対する評価値を予測するアイテム評価予測手段とをさらに備え、前記紹介手段は、前記アイテム評価予測手段により、前記ユーザが高い評価を与えると予測するアイテムを前記関連アイテムとして紹介することができる。
【００１８】
前記関連度に基づいて、アイテムに対して新たなメタデータを付与する追加メタデータ付与手段をさらに備えることができる。
【００１９】
前記関連度の、情報としての信頼度を算出する信頼度算出手段をさらに備え、前記追加メタデータ付与手段は、前記関連度と前記関連度の信頼度の両方に基づいて、アイテムに対して新たなメタデータを付与することができる。
【００２０】
前記追加メタデータ付与手段により付与された新たなメタデータを用いて、アイテム間の類似度を計算するアイテム類似度計算手段をさらに備え、前記紹介手段は、前記アイテム類似度計算手段により算出された、基準とする所定のアイテムとの類似度が高いアイテムを関連アイテムとして紹介することができる。
【００２１】
前記関連度集計手段による集計結果に基づいて、前記他の情報処理装置のユーザの嗜好を算出するユーザ嗜好計算手段と、各アイテムの、前記追加メタデータ付与手段により付与された新たなメタデータと、前記ユーザ嗜好計算手段により算出された前記ユーザの嗜好とを比較し、類似度を求める比較手段とをさらに備え、前記紹介手段は、前記比較手段による比較により、前記ユーザの嗜好と類似度が高いと判定されたアイテムを前記関連アイテムとして紹介することができる。
【００２２】
前記アイテム間に付与される関連度に基づいて、前記アイテムの、全アイテム中での重要度を算出する重要度算出手段をさらに備えることができる。
【００２３】
前記重要度算出手段により算出された重要度に基づいて、前記他の情報処理装置に紹介する前記関連アイテムの情報の表示形式を補正する補正手段をさらに備え、前記紹介手段は、紹介先である前記他の情報処理装置に、前記関連アイテムの情報を、前記補正手段により補正された表示形式で表示させることができる。
【００２４】
前記重要度算出手段により算出された重要度に基づいて、前記他の情報処理装置に紹介する前記関連アイテムの説明文を、前記関連アイテムの情報に付与する説明文付与手段をさらに備えることができる。
【００２５】
前記関連度集計手段による集計結果に基づいて、前記他の情報処理装置のユーザの嗜好を算出するユーザ嗜好計算手段と、前記重要度算出手段により算出された重要度、および、前記ユーザ嗜好計算手段により算出された前記ユーザの嗜好に基づいて、前記他の情報処理装置に紹介する前記関連アイテムの説明文を、前記関連アイテムの情報に付与する説明文付与手段をさらに備えることができる。
【００２６】
本発明の側面はまた、基準とする所定のアイテムから、前記アイテムに関連する関連アイテムを紹介するサービスを他の情報処理装置に提供する情報処理装置の情報処理方法であって、前記他の情報処理装置のユーザが前記アイテム間に付与する、前記アイテム間の関係の重みを示す関連度を集計する関連度集計ステップと、前記関連度集計ステップの処理による集計結果に基づいて、基準とする所定のアイテムから前記関連アイテムを決定して前記他の情報処理装置に紹介する紹介ステップとを備える情報処理方法、プログラム、またはプログラムが記録された記録媒体である。
【００２７】
本発明の側面においては、他の情報処理装置のユーザがアイテム間に付与する、アイテム間の関係の重みを示す関連度が集計され、集計結果に基づいて、基準とする所定のアイテムから関連アイテムが決定されて他の情報処理装置に紹介される。
【発明の効果】
【００２８】
本発明の側面によれば、アイテムを推薦することができる。特に、そのアイテムの推薦の際に、利用者にとってより適切なアイテムを推薦することができる。
【発明を実施するための最良の形態】
【００２９】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書または図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書または図面に記載されていることを確認するためのものである。従って、明細書または図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００３０】
本発明の側面は、基準とする所定のアイテムから、前記アイテムに関連する関連アイテムを紹介するサービスを他の情報処理装置（例えば、図１のクライアント１２およびクライアント１３）に提供する情報処理装置（例えば、図１のサーバ１１）であって、前記他の情報処理装置のユーザが前記アイテム間に付与する、前記アイテム間の関係の重みを示す関連度を集計する関連度集計手段（例えば、図４の関連度集計部２０１）と、前記関連度集計手段による集計結果に基づいて、基準とする所定のアイテムから前記関連アイテムを決定して前記他の情報処理装置に紹介する紹介手段（例えば、図４のアイテム情報提示処理部２１４、アイテム情報提示処理部２２４、アイテム情報提示処理部２４４、または、アイテム情報提示処理部２５５）とを備える情報処理装置である。
【００３１】
前記関連度集計手段による集計結果に基づいて、前記他の情報処理装置のユーザの嗜好を算出するユーザ嗜好計算手段（例えば、図４のユーザ嗜好計算部２１２）と、前記ユーザ嗜好計算手段により算出された前記ユーザの嗜好と、各アイテムを比較し、類似度を求める比較手段（例えば、図４のアイテム−ユーザ嗜好マッチング部２１３）とをさらに備え、前記紹介手段は、前記比較手段による比較により、前記ユーザの嗜好と類似度が高いと判定されたアイテムを前記関連アイテムとして紹介することができる。
【００３２】
付与された関連度をユーザ毎に比較し、その比較結果に基づいて前記ユーザと嗜好の類似度が高い類似ユーザを検索する類似ユーザ検索手段（例えば、図４のユーザ類似度計算部２２２）と、前記類似ユーザ検索手段により検索された類似ユーザによるアイテムの評価値に基づいて、前記ユーザによる各アイテムに対する評価値を予測するアイテム評価予測手段（例えば、図４のアイテム評価予測部２２３）とをさらに備え、前記紹介手段は、前記アイテム評価予測手段により、前記ユーザが高い評価を与えると予測するアイテムを前記関連アイテムとして紹介することができる。
【００３３】
前記関連度の、情報としての信頼度を算出する信頼度算出手段（例えば、図４の関連度信頼度計算部２３１）をさらに備えることができる。
【００３４】
前記紹介手段は、前記関連アイテムとともに、基準とする所定のアイテムから前記関連アイテムの間に付与された前記関連度、および、前記関連度の信頼度を紹介することができる（例えば、図３３のステップＳ１２７または図３４のステップＳ１４６）。
【００３５】
前記関連度を付与した前記ユーザの信頼度を算出するユーザ信頼度算出手段（例えば、図４のユーザ信頼度計算部２３２）と、付与された関連度をユーザ毎に比較し、その比較結果に基づいて前記ユーザと嗜好の類似度が高い類似ユーザを検索する類似ユーザ検索手段と、前記ユーザ信頼度算出手段により算出された前記ユーザの信頼度に基づいて、前記類似ユーザ検索手段により検索された各類似ユーザに重み付けを行い、前記類似ユーザの重み、および、前記類似ユーザによるアイテムの評価値に基づいて、前記ユーザによる各アイテムに対する評価値を予測するアイテム評価予測手段（例えば、図４のアイテム評価予測部２２３）とをさらに備え、前記紹介手段は、前記アイテム評価予測手段により、前記ユーザが高い評価を与えると予測するアイテムを前記関連アイテムとして紹介することができる。
【００３６】
前記関連度に基づいて、アイテムに対して新たなメタデータを付与する追加メタデータ付与手段（例えば、図４の追加メタデータ計算部２４１）をさらに備えることができる。
【００３７】
前記関連度の、情報としての信頼度を算出する信頼度算出手段（例えば、図４の関連度信頼度計算部２３１）をさらに備え、前記追加メタデータ付与手段は、前記関連度と前記関連度の信頼度の両方に基づいて、アイテムに対して新たなメタデータを付与することができる。
【００３８】
前記追加メタデータ付与手段により付与された新たなメタデータを用いて、アイテム間の類似度を計算するアイテム類似度計算手段（例えば、図４のアイテム類似度計算部２４３）をさらに備え、前記紹介手段は、前記アイテム類似度計算手段により算出された、基準とする所定のアイテムとの類似度が高いアイテムを関連アイテムとして紹介することができる。
【００３９】
前記関連度集計手段による集計結果に基づいて、前記他の情報処理装置のユーザの嗜好を算出するユーザ嗜好計算手段（例えば、図４のユーザ嗜好計算部２１２）と、各アイテムの、前記追加メタデータ付与手段により付与された新たなメタデータと、前記ユーザ嗜好計算手段により算出された前記ユーザの嗜好とを比較し、類似度を求める比較手段（例えば、図４のアイテム−ユーザ嗜好マッチング部２４５）とをさらに備え、前記紹介手段は、前記比較手段による比較により、前記ユーザの嗜好と類似度が高いと判定されたアイテムを前記関連アイテムとして紹介することができる。
【００４０】
前記アイテム間に付与される関連度に基づいて、前記アイテムの、全アイテム中での重要度を算出する重要度算出手段（例えば、図４のアイテム重要度算出部２５１）をさらに備えることができる。
【００４１】
前記重要度算出手段により算出された重要度に基づいて、前記他の情報処理装置に紹介する前記関連アイテムの情報の表示形式を補正する補正手段（例えば、図４の提示用情報補正部２５４）をさらに備え、前記紹介手段は、紹介先である前記他の情報処理装置に、前記関連アイテムの情報を、前記補正手段により補正された表示形式で表示させることができる。
【００４２】
前記重要度算出手段により算出された重要度に基づいて、前記他の情報処理装置に紹介する前記関連アイテムの説明文を、前記関連アイテムの情報に付与する説明文付与手段（例えば、図６２のステップＳ２６９）をさらに備えることができる。
【００４３】
前記関連度集計手段による集計結果に基づいて、前記他の情報処理装置のユーザの嗜好を算出するユーザ嗜好計算手段と、前記重要度算出手段により算出された重要度、および、前記ユーザ嗜好計算手段により算出された前記ユーザの嗜好に基づいて、前記他の情報処理装置に紹介する前記関連アイテムの説明文を、前記関連アイテムの情報に付与する説明文付与手段（例えば、図６４のステップＳ２８８）をさらに備えることができる。
【００４４】
以下、本発明の実施の形態について説明する。
【００４５】
図１は、本発明を適用したアイテム紹介システムの構成例を示すブロック図である。
【００４６】
図１において、アイテム紹介システム１は、ネットワーク１０を介して接続された、サーバ１１、並びに、クライアント１２およびクライアント１３により構成され、サーバ１１が、クライアントに対してアイテムを紹介（推薦）するシステムである。このアイテム紹介システム１は、例えばコンテンツの販売サービス等に利用される。
【００４７】
例えば、コンテンツの購入を希望するクライアント（のユーザ）は、購入するコンテンツを選択するために、コンテンツの販売側であるサーバ１１に対してコンテンツの情報を要求する。その要求に基づいて、サーバ１１は、コンテンツの情報をアイテムとして要求元のクライアントに紹介する。クライアントのユーザはその紹介されたコンテンツの情報を参照しコンテンツを購入するか否かを決定する。
【００４８】
このようにアイテム紹介システム１は、アイテムを紹介するリコメンデーションシステムであって、ユーザの明示的な評価行動だけではなく、アイテム間の関係の入力によってより望ましいアイテムの推薦を実現するシステムである。また、アイテム紹介システム１は、アイテムとアイテムの関係というコンテンツのドメイン（映画や音楽、Webページその他）に制約を受けないアプローチであるため、広く適用可能である。
【００４９】
なお、ここでコンテンツとは、例えば、音楽、映画、TV番組、および、まとまった文章等のメディアコンテンツ、並びに物販商品などを含む。
【００５０】
また、アイテムは、アイテム紹介システム１における情報提示やリコメンデーション（推薦）の単位であり、その内容は状況によって異なる。例えば、音楽であればアーティスト、アルバム、楽曲など、映画であれば個々の作品や、監督等のスタッフ、俳優、配給会社などがアイテムとなりうる単位である。すなわち個別の作品・商品に限らず、任意の属性（メタデータ）を共有するまとまりを含む。
【００５１】
なお、メタデータとは、音楽であればジャンルやアーティストの出身地・デビュー年、レビュー文に出現する単語、コンテンツから抽出された特徴量など、コンテンツを体験するユーザによらずコンテンツに付加されているあるいは内包するデータすべてである。
【００５２】
図１においては、アイテム紹介システム１が、１台のサーバ（サーバ１１）と、１つのネットワーク（ネットワーク１０）と、２台のクライアント（クライアント１２およびクライアント１３）により構成されるように示されているが、ネットワーク、サーバ、およびクライアントの数はいずれも任意であり、複数のネットワーク、複数のサーバ、または３台以上のクライアントを有するようにしてもよい。また、例えばサーバ側の処理の一部を、P2P技術などを用いてクライアント同士の処理としても良い。
【００５３】
ネットワーク１０は、例えば、インターネットやLAN（Local Area Network）に代表される１つまたは複数のネットワークである。ネットワーク１０は、有線のネットワークであってもよいし無線のネットワークであってもよいし、有線と無線が混在するネットワークであってもよい。
【００５４】
サーバ１１は、クライアントに対して、アイテムを紹介するサービスを提供する。その際、サーバ１１は、既に提示したアイテムに関連するアイテムや、クライアントに指定されたアイテム等を基準としてその基準アイテムに関連する関連アイテムを提示する。サーバ１１は、紹介対象であるアイテムの情報だけでなく、そのアイテム同士を関連付ける情報も管理しており、そのアイテム同士を関連付ける情報に基づいて、基準アイテムより関連アイテムを選択し、その関連アイテムをクライアントに提示する。なお、このアイテム同士の関連付けは、クライアントからの要求（フィードバック）に基づいて行われる。
【００５５】
さらに、サーバ１１は、アイテム同士を関連付ける情報やユーザの信頼度を算出して利用したり、アイテム同士の関係を応用して新たなパラメータを生成して利用したり、アイテム同士の関連付けに基づいて各アイテムの重要度を算出して利用したりする。
【００５６】
各クライアントは、互いに独立に動作し、関連付けを行うアイテムや、その関連付けの重み（以下、関連度と称する）の指定をサーバ１１に対して行う。また、このような処理とは独立して、クライアントは、アイテムの提示要求を行い、既に提示されたアイテムに関連するアイテムや、指定したアイテムに関連するアイテムの提示を受ける。
【００５７】
以下においては、アイテムの関連付けを行うクライアントをクライアント１２とし、アイテムの提示を受けるクライアントをクライアント１３として説明する。実際には、アイテムの関連付けを行う処理と、アイテムの提示を受ける処理は互いに独立しているので、１つのクライアントがこれらの処理の両方を行うこともあるし、いずれか一方の処理しか行わないこともある。また、各処理の実行タイミングは任意である。
【００５８】
以下に、アイテム紹介システム１における各装置の役割についてより詳細に説明する。
【００５９】
アイテムの関連付けを行うクライアント１２は、アイテム間の関係とその関連度を指定することにより、サーバ１１に対して、所望のアイテム間の関係に所望の関連度を付与させることを要求する（点線矢印２１）。サーバ１１は、アイテム間の関連付けに関する情報を管理するデータベースを有しており、そのクライアント１２からの要求に基づいて、そのデータベースを更新し、指定されたアイテム間の関係に関連度を付与することにより、それらのアイテムを関連付ける。
【００６０】
図２は、サーバ１１が管理する、アイテム間の関連付けに関する情報を模式的に示した図である。図２において、アイテム３１乃至アイテム３５は、予め用意された紹介対象である複数のアイテムを示しており、矢印４１乃至矢印４８は、クライアント１２が関連度を登録したアイテム間の関係を示している。
【００６１】
矢印４１乃至矢印４８に示されるように、アイテム３１乃至アイテム３５のそれぞれの間には、一方から他方へ向かう関係が双方向に存在する。例えば、アイテム３１とアイテム３５の間には、アイテム３１からアイテム３５へ向かう関係（矢印４２）と、アイテム３５からアイテム３１に向かう関係（矢印４８）とが存在する。
【００６２】
関連度は、このように矢印で示される、向きを考慮したアイテム間の関係に付与される。図２に示される矢印４１乃至矢印４８は、このように関連度が付与されたアイテム間の関係を示している。
【００６３】
例えば、クライアント１２がアイテム３１からアイテム３２に向かう関係と、関連度「３」を指定すると、サーバ１１は、アイテム３１からアイテム３２に向かう関係（矢印４１）に、関連度「３」を付与する。このときサーバ１１は、その関連度「３」を、クライアント１２が付与した関連度として登録する。つまり、関連度は、１つの関係（矢印）に対して、クライアント毎に付与される。なお、サーバ１１は、必要に応じて、アイテム間の関係（矢印）毎に、付与された関連度の総和や平均値等も算出して管理する。
【００６４】
図１に戻り、アイテムの提示を受けるクライアント１３は、サーバ１１に対して、アイテムの提示要求（または関連アイテム提示要求）を行う（矢印２２）。サーバ１１は、この要求に基づいて、指定されたアイテムや既に提示したアイテムに関連するアイテムを、図２に示されるようなアイテム間の関連付けに関する情報より検索し、そのアイテムに関する情報をクライアント１３に提示する（矢印２３）。
【００６５】
例えば、コンテンツの販売サービスにおいて、クライアントのユーザが何らかのコンテンツを購入する際に、予め用意された大量のコンテンツの中から購入するコンテンツを無作為に検索する方法は、ユーザにとって、煩雑な作業を必要とするだけでなく、必ずしも購入を希望するような満足のいくコンテンツを見つけることができるとも限らないので、ユーザの購入意欲を低減させる恐れがある。
【００６６】
また、コンテンツの販売者が、お勧めのコンテンツをユーザに紹介するようにしても、販売者が選択したコンテンツをユーザが気に入るとは限らない。そこで、アイテム紹介システム１は、ユーザに、コンテンツに関する情報であるアイテム間に関連度を付与させる。サーバ１１は、この行為により、ユーザ（ユーザ全体）の嗜好を把握し、例えば、あるユーザがあるアイテムを提示させた際に、アイテム間の関連付けに基づいて、関連アイテムを検索し、そのユーザに指定されたアイテムの情報と共に、他のユーザやそのユーザによってそのアイテムに関連付けられた関連アイテムの情報を提示する。
【００６７】
これにより、各ユーザは、自ら検索しなくても、提示された関連アイテムを参照することができ、購入を検討するコンテンツの幅を容易に広げることができ、容易にユーザ自身が満足するコンテンツをより多く購入することができる。
【００６８】
また、関連度の付与は、実際の購入とは独立しているため、ユーザは、サービス運用開始時より、コンテンツの購入無しに、関連度の付与を自由に（若しくは、所定の制限範囲内において自由に）行うことができる。従って、サービスが開始された初期より、大量の関連度の付与を期待することができる。例えば、このようなアイテム紹介に基づいて発生したコンテンツの購入に対して、その購入に貢献したアイテム間の関係に関連度を付与したユーザに報酬が支払われる場合、その関連度を付与したユーザ数が少ないほど、各ユーザが得られる報酬の額が大きいようにすると、サービス開始時における関連度の付与が、より活性化されることを期待することができる。
【００６９】
このように、アイテム紹介システム１のサーバ１１は、クライアントのユーザに対して、アイテムを紹介する。
【００７０】
アイテム紹介システム１は、例えば、コンテンツの販売サービス、コンテンツのダウンロードサービス、レンタルサービス、閲覧サービス等、どのようなサービスに利用されるようにしても良い。また、アイテム紹介システム１そのもののみで紹介サービスとして成立させるようにしてもよい。
【００７１】
以下においては、説明の簡略化のため、アイテム紹介システム１がコンテンツの販売サービスに利用され、コンテンツに関する情報をアイテムとして紹介するものとして説明する。
【００７２】
図３は、サーバ１１の内部の構成例を示すブロック図である。
【００７３】
図３において、サーバ１１のCPU（Central Processing Unit）１０１は、ROM（Read Only Memory）１０２に記憶されているプログラム、または記憶部１１３からRAM（Random Access Memory）１０３にロードされたプログラムに従って各種の処理を実行する。RAM１０３にはまた、CPU１０１が各種の処理を実行する上において必要なデータなども適宜記憶される。
【００７４】
CPU１０１、ROM１０２、およびRAM１０３は、バス１０４を介して相互に接続されている。このバス１０４にはまた、入出力インタフェース１１０も接続されている。
【００７５】
入出力インタフェース１１０には、キーボード、マウスなどよりなる入力部１１１、CRT（Cathode Ray Tube）、LCD（Liquid Crystal Display）などよりなるディスプレイ、並びにスピーカなどよりなる出力部１１２、ハードディスクなどより構成される記憶部１１３、モデムなどより構成される通信部１１４が接続されている。通信部１１４は、インターネットを含むネットワークを介しての通信処理を行う。
【００７６】
入出力インタフェース１１０にはまた、必要に応じてドライブ１１５が接続され、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア１２１が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて記憶部１１３にインストールされる。
【００７７】
図４は、プログラムを実行するCPU１０１が有する機能を説明するための機能ブロック図である。
【００７８】
図４に示されるように、CPU１０１は、クライアント１２より供給される関連度を受け付け、アイテム間の関係に割り当てる処理を行う関連度集計部２０１、コンテンツのメタデータに基づいてユーザの嗜好にマッチする類似アイテムを特定し、それを関連アイテムとして提示するコンテントベースフィルタリング処理部２０２、メタデータを使わず類似のユーザの行動からアイテムに対する評価を予測し、その予測結果に基づいて関連アイテムを提示する協調フィルタリング処理部２０３、関連度やユーザの信頼度に関する処理を行う信頼度処理部２０４、付与された関連度に基づいて新たなメタデータを生成し、そのメタデータに基づいて関連アイテムの提示を行う追加メタデータ処理部２０５、および、アイテムの重要度を算出し、その重要度に基づいてアイテムの提示を行うアイテム重要度処理部２０６を有する。
【００７９】
コンテントベースフィルタリング処理部２０２は、クライアント１３からの要求を受け付ける情報提示要求処理部２１１、ユーザの嗜好を算出するユーザ嗜好計算部２１２、ユーザの嗜好とアイテムのマッチングを行うアイテム−ユーザ嗜好マッチング部２１３、クライアント１３のユーザに対して関連アイテムの紹介を行うアイテム情報提示処理部２１４、および、提示するアイテムの情報に、そのアイテムに関する説明文を付与するアイテム説明文付与部２１５を有する。
【００８０】
協調フィルタリング処理部２０３は、クライアント１３からの要求を受け付ける情報提示要求処理部２２１、ユーザ間の類似度を算出するユーザ類似度計算部２２２、ユーザの新規アイテムに対する評価を予測するアイテム評価予測部２２３、クライアント１３のユーザに対して関連アイテムの紹介を行うアイテム情報提示処理部２２４、および、提示するアイテムの情報に、そのアイテムに関する説明文を付与するアイテム説明文付与部２２５を有する。
【００８１】
信頼度処理部２０４は、関連度の信頼度を算出する関連度信頼度計算部２３１、および、ユーザの信頼度を算出するユーザ信頼度計算部２３２を有する。
【００８２】
追加メタデータ処理部２０５は、アイテム間の関連度に基づいて分析を行い、新たなメタデータを生成する追加メタデータ計算部２４１、クライアント１３からの要求を受け付ける情報提示要求処理部２４２、新たに追加されたメタデータに基づいてアイテム間の類似度を算出するアイテム類似度計算部２４３、クライアント１３のユーザに対して関連アイテムの紹介を行うアイテム情報提示処理部２４４、および、ユーザの嗜好とアイテムのマッチングを行うアイテム−ユーザ嗜好マッチング部２４５を有する。
【００８３】
アイテム重要度処理部２０６は、アイテムの重要度を算出するアイテム重要度算出部２５１、クライアント１３からの要求を受け付ける情報提示要求処理部２５２、クライアント１３のユーザに提示する提示用情報を生成する提示用情報生成部２５３、提示用情報を補正する提示用情報補正部２５４、および、クライアント１３のユーザに対して関連アイテムの紹介を行うアイテム情報提示処理部２５５を有する。
【００８４】
図５は、図３の記憶部１１３の内部の構成例を示す模式図である。
【００８５】
図５に示されるように、記憶部１１３は、クライアント１２に登録されたアイテム間の関連付け、および、その関連度を蓄積して管理するアイテム間関連度データベース３０１、関連度を登録するクライアント１２のユーザに関する情報を蓄積して管理するユーザ情報データベース３０２、および、紹介するアイテムに関する情報を蓄積して管理するアイテム情報データベース３０３を有する。
【００８６】
以下に具体的な処理について説明する。
【００８７】
本発明の基本的な処理は、関連度付与とアイテムの推薦に分けられる。最初に、クライアント１２に対してサーバ１１が実行する関連度付与処理の流れの例を図６のフローチャートを参照して説明する。また、必要に応じて図７を参照して説明する。
【００８８】
関連度付与処理を開始すると、サーバ１１の関連度集計部２０１は、ステップＳ１において、関連度評価を受け付ける。図７に示されるように、クライアント１２は、ネットワーク１０を介して、関連付けるアイテムの組み合わせを指定し、そのアイテム間の関連度付与するように要求する（矢印４０１）。サーバ１１の関連度集計部２０１は、このような各ユーザからの要求を取得する。なお、以下において、ユーザuがアイテムOiとアイテムOjの間に付与した関連度をwuijとする。
【００８９】
このとき、wuijは、大きな値を持つほどより関連性が強いことを示す指標である。このwuijの値について、例えば「１」乃至「５」の整数値のように、予め定められた所定のシステムに共通な定義域を設けるようにしてもよいし、特に制限を設けずに、任意の実数とするようにしてもよい。
【００９０】
以上のように関連度評価を受け付けると、関連度集計部２０１は、ステップＳ２において、ポイント制限判定を行う。関連度集計部２０１は、図７に示されるように、ユーザ情報データベース３０２より、関連度付与の要求元のユーザの現保有ポイントを取得し（矢印４０２）、今回の要求によって、そのポイントを超える値の関連度付与が要求されたか否かを判定する。
【００９１】
無条件に関連度の付与を認めると、例えば、各ユーザが全てのアイテム間に最も大きい関連度を付与する恐れもある。このような場合、アイテム間の関連付けがアイテム紹介に対して有用なものでなくなり、サーバ１１がクライアント１３のユーザにとってより適切なアイテムを推薦することができなくなる恐れがある。
【００９２】
そこで、サーバ１１は、このようなユーザによる無作為な関連度の付与を抑制するために、各ユーザが付与した関連度の合計値をユーザポイントとして管理することにより、各ユーザが付与可能な関連度の合計値を制限する。つまり、サーバ１１は、予め、各ユーザに対して所定のポイント数のユーザポイントを割り当て、ユーザ情報データベース３０２に登録しておき、ユーザが関連度を付与する度にそのユーザポイントを減算していき、ユーザポイントがマイナスになるような関連度の付与を禁止する。
【００９３】
このようなユーザポイントについての制限判定を行うと、関連度集計部２０１は、ステップＳ３において、その制限を超えたか否かを判定し、超えていないと判定した場合、処理をステップＳ４に進め、クライアント１２からの要求に基づいて、関連度を更新する。つまり、関連度集計部２０１は、クライアント１２の要求に基づいて、要求されたアイテム間に、要求された関連度を付与するように、図７に示されるようにアイテム間関連度データベース３０１を更新する（矢印４０３）。この際、アイテムOiからアイテムOjに対する関連度がi行j列成分となるような行列形式で保存される（実際のデータベース内部でのデータ構造は任意である）。
【００９４】
アイテム間関連度データベース３０１は、各アイテム間において関連度を、付与したユーザ毎の値として保存すると共に、アイテム紹介システム１の全クライアントのユーザに共通な値として、その総計や平均値などを保存する。例えば、あるアイテム間について全ユーザが付与した関連度の総和Ｔを算出して保存する場合、アイテム間関連度データベース３０１は、以下の式（１）を用いて総和Ｔを算出する。
【００９５】
Ｔ＝Σu(wuij)  ・・・（１）
【００９６】
また、例えば、あるアイテム間について全ユーザが付与した関連度の平均値Ｍを算出して保存する場合、アイテム間関連度データベース３０１は、以下の式（２）を用いて平均値Ｍを算出する。
【００９７】
Ｍ＝Σu(wuij)/|Uij|  ・・・（２）
ただし、|Uij|はアイテムOiとアイテムOjの関連度を付与したユーザ数を示す。
【００９８】
なお、アイテムOiとアイテムOjの関係を対称とみなし、ij成分（アイテムOiを関連元としアイテムOjを関連先とする関係）とji成分（アイテムOjを関連元としアイテムOiを関連先とする関係）に共通の関連度が付与されるようにしてもよいし、アイテムOiとアイテムOjの関係を非対称とみなし、ij成分とji成分に互いに独立して関連度が付与される（つまり、アイテムOjがアイテムOiに関連する度合いと、アイテムOiがアイテムOjに関連する度合いとが互いに異なる）ようにしてもよい。
【００９９】
アイテム間関連度データベース３０１を更新すると、関連度集計部２０１は、ステップＳ５において、ユーザポイントを減算する。図７に示されるように、関連度集計部２０１は、関連度を付与したユーザのユーザポイントを、付与した関連度の値に応じて減算するように、ユーザ情報データベース３０２を更新する（矢印４０４）。ユーザ情報データベース３０２を更新すると、関連度集計部２０１は、関連度付与処理を終了する。
【０１００】
また、ステップＳ３において、ステップＳ２のユーザポイント制限判定において、制限を超えた（例えば、値がマイナスになる）と判定した場合、関連度集計部２０１は、要求された関連度を付与せずに関連度付与処理を終了する。
【０１０１】
以上のユーザポイントは、ユーザによる関連度の付与を制限するものであればどのようなものであってもよく、具体的にどのような実体を持たせ、どのように管理するかは任意であり、例えば、本発明を実現するシステムの構成やサービスの内容に依存する。また、ユーザによる無作為な関連度の付与がなされないことが期待できるのであれば、このようなポイント制限は省略することができる。
【０１０２】
以上のような、ユーザによる関連度の付与という行為をユーザの嗜好を表しているものとみなして、その履歴に基づいたコンテンツの推薦を行う。ユーザへのアイテム推薦の方法としては、その場の短期的なコンテクスト（情報閲覧の状況など）に基づいた方法と、ユーザの長期的な嗜好に基づいた方法とがある。なお、ユーザの嗜好は、例えば、上述した特許文献１に記載されているような、それまでユーザが視聴した（かつ「好き」と評価した）コンテンツのメタデータの平均ベクトルや、ユーザの性格（例えば、売れ筋のコンテンツを好むかマイナー好きか等）等により表すことができる。このユーザの性格は、例えば、予めユーザに入力させたり、ユーザの履歴の傾向・遷移に基づいて判定したりして取得するようにする。
【０１０３】
また、ユーザへのアイテム推薦の方法は、技術的には、メタデータに基づくコンテントベースフィルタリングと、メタデータを使わず類似のユーザの行動から予測する協調フィルタリングに大きく分けることができる。
【０１０４】
さらに、ユーザによる関連度の付与に基づいて、アイテムに重み付けを行うこともできる。その場合、例えば、あるいはアイテムOiからアイテムOjへの関連度を付与したときは、好きなアイテムにはより多くの情報を付加するであろうという仮定に基づいて、アイテムOiをより高い評価とするようにしてもよいし、逆に好きなアイテムに情報が流れるように付加するだろうという仮定に基づいて、アイテムOjの方を高い評価とするようにしてもよいし、アイテムOiおよびアイテムOjのいずれもユーザの好きなアイテムであるとして、アイテムOiおよびアイテムOjの両方を高い評価とするようにしてもよい。
【０１０５】
次に、ユーザへのアイテムの推薦方法を説明する。先ず、各コンテンツにメタデータが付与されている場合に、ユーザの嗜好をそのユーザが視聴したコンテンツのメタデータの総和や平均とし、ユーザの嗜好と未知のコンテンツとの内積あるいはコサイン類似度などによってユーザにコンテンツを推薦するかどうかを決定するコンテントベースフィルタリングによりアイテムの推薦を行う場合について説明する。
【０１０６】
コンテントベースフィルタリングによりクライアント１３に対してアイテムを紹介するためにサーバ１１が実行する提示処理の流れの例を図８のフローチャートを参照して説明する。また、必要に応じて図９乃至図１５を参照して説明する。
【０１０７】
提示処理を開始すると、コンテントベースフィルタリング処理部２０２の情報提示要求処理部２１１は、ステップＳ２１において、情報提示要求を受け付ける。図９に示されるように、クライアント１３は、Webブラウザなどを用いて、ユーザの嗜好に合うアイテムのリストに関する情報の提示を、ネットワーク１０を介して要求する（矢印４１１）。情報提示要求処理部２１１は、その要求を受け付けると、ユーザ嗜好計算部２１２に通知する（矢印４１２）。
【０１０８】
通知を受け取ると、ユーザ嗜好計算部２１２は、図８のステップＳ２２において、要求元であるクライアント１３ユーザの嗜好を算出するのに必要な、ユーザとアイテムの関係を示す情報を取得する。例えば、ユーザ嗜好計算部２１２は、アイテム間関連度データベース３０１にアクセスし、そのクライアント１３のユーザが付与した関連度の情報を取得し（図９の矢印４１３）、ユーザ情報データベース３０２にアクセスし、クライアント１３のユーザに関する情報を取得し（図９の矢印４１４）、さらに、アイテム情報データベース３０３にアクセスし、クライアント１３のユーザが関連度を付与したアイテム（関連度が付与されたアイテム間の両側のアイテム）の情報を取得する（図９の矢印４１５）。
【０１０９】
各情報を取得すると、ユーザ嗜好計算部２１２は、ステップＳ２３において、それらの情報に基づいて、ユーザの嗜好を算出する。例えば特許文献１に記載の方法と同様に、アイテムに対応するコンテンツのメタデータをベクトルとし、その足し合わせとしてユーザの嗜好を表現する。その際、ユーザ嗜好計算部２１２は、関連度を付与しただけのアイテムには、明示的に”好き”という評価を与えたものよりも小さな重みを乗じる等して、ユーザuの嗜好ベクトルUPuを以下の式（３）により求める。
【０１１０】
【数１】
2008077386.tif 000003
【０１１１】
ただし、式（３）において、Eu+はユーザuが”好き”と明示的に評価を与えたコンテンツの集合を示し、λfは関連元アイテムに対する重みを示し、λtは関連先アイテムに対する重みを示す。なお、ユーザuの嗜好ベクトルUPuを、式（３）の右辺により求められる値の加重平均とするようにしてもよい。
【０１１２】
このように、クライアント１３のユーザの嗜好をベクトルとして算出すると、ユーザ嗜好計算部２１２は、その算出結果をアイテム−ユーザ嗜好マッチング部２１３に供給する（図９の矢印４１６）。アイテム−ユーザ嗜好マッチング部２１３は、ステップＳ２４において、アイテムとユーザ嗜好のマッチングを行う。アイテム−ユーザ嗜好マッチング部２１３は、アイテム情報データベース３０３より、そこに格納されたすべてまたは一部のアイテムに関する情報を取得し（図９の矢印４１７）、その情報に基づいて各アイテムをベクトル化し、ユーザ嗜好計算部２１２により嗜好ベクトルUPuとして算出されたユーザの嗜好の適合性（ベクトル同士がマッチするか否か）を判定する。
【０１１３】
アイテム−ユーザ嗜好マッチング部２１３は、例えば、ユーザuのベクトル表現された嗜好をUPu、アイテムOiのベクトル表現をviとし、コサイン類似度Scを以下の式（４）により算出する。
【０１１４】
【数２】
2008077386.tif 000004
【０１１５】
ただし、式（４）において「・」は内積を表す。アイテム−ユーザ嗜好マッチング部２１３は、このように算出したコサイン類似度Scの値の大きさによって、各アイテムを整列し、大きい方から順にＮ（Ｎは任意の整数）個のアイテムを、クライアント１３のユーザの嗜好にマッチしたアイテム（他のアイテムよりもユーザの嗜好に近く、ユーザが気に入る可能性の高いアイテム）と判定する。なお、アイテムとユーザ嗜好の類似度の計算は、上述したコサイン類似度に限らず、どのような手法により行われるようにしてもよく、例えば、ユークリッド距離や都市間距離等を用いて行われるようにしてもよい。
【０１１６】
アイテム−ユーザ嗜好マッチング部２１３は、以上のように判定したマッチング結果（ユーザの嗜好にマッチすると判定されたアイテムの、類似度に従って整列されたリスト）をアイテム情報提示処理部２１４に供給する（図９の矢印４１８）。アイテム情報提示処理部２１４は、ステップＳ２５において、提示用情報を生成し、ステップＳ２６においてその提示用情報をクライアント１３のユーザに提示する。アイテム情報提示処理部２１４は、アイテム−ユーザ嗜好マッチング部２１３より供給されたアイテムのリストを、クライアント１３のユーザに提示するために整形して、提示用情報を生成し、それを、ネットワーク１０を介してクライアント１３に供給し、ユーザに提示する（図９の矢印４１９）。
【０１１７】
提示用情報を提示するとアイテム情報提示処理部２１４は、提示処理を終了する。
【０１１８】
例えば、５個のメタデータを有するコンテンツのアイテムに対して、ユーザｕが行った評価によって生成された、ユーザｕの嗜好ベクトルUPuが図１０に示される表のように算出され、推薦対象となる新規アイテム（アイテム１０乃至アイテム１３）の各ベクトルが図１１に示される表のようになるとする。図１０および図１１の表において、「メタ１」乃至「メタ５」は、それぞれ、コンテンツの、互いに異なるメタデータを示している。この場合、図１１の表に示される各アイテムの、嗜好ベクトルUPuからのユークリッド距離は図１２に示される表のようになる。
【０１１９】
また、アイテム１乃至アイテム４が、「メタ１」乃至「メタ５」の、５つのメタデータを、図１３に示される表のように有するとする。これらのアイテムに対して、嗜好ベクトルUPuを持つユーザが、アイテム４からアイテム２への関係に関連度を付与し、それをλf=0.5、λt=0.3の重みで嗜好ベクトルUPuに取り込むとすると、嗜好ベクトルUPuは、以下の式（５）を用いて嗜好ベクトルUPu'に修正され、図１４に示される表のようになる。
【０１２０】
UPu’=(5*UPu+0.5*v4+0.3*v2)/5.8  ・・・（５）
【０１２１】
これにより、推薦対象となる新規アイテム（アイテム１０乃至アイテム１３）と嗜好ベクトル（修正された嗜好ベクトルUPu'）とのユークリッド距離は図１５に示される表のようになる。図１２および図１５の例の場合、ユーザ嗜好の修正によりアイテム１０とアイテム１１の推薦の優先度が変化している。
【０１２２】
このようにすることにより、クライアント１３のユーザは、自ら検索しなくても、自分自身の嗜好により適した関連アイテムを提示されるので、より容易にユーザ自身が満足するコンテンツをより多く購入することができる。つまり、サーバ１１は、クライアント１３のユーザに対してより有用な情報を提示することができる。
【０１２３】
次に、ユーザへのアイテムの推薦方法の他の例として、ユーザ同士のコンテンツ評価の類似性に基づいた予測評価値によって、コンテンツのメタデータを利用することなくユーザに未知コンテンツを推薦する協調フィルタリングについて説明する。この場合、サーバ１１は、関連度の付与の傾向に基づいて類似ユーザを探し、その類似ユーザが高い評価（明示的な評価あるいは高い関連度）を与えているアイテムをクライアント１３のユーザに推薦する。
【０１２４】
協調フィルタリングによりクライアント１３に対してアイテムを紹介するためにサーバ１１が実行する提示処理の流れの例を図１６のフローチャートを参照して説明する。また、必要に応じて図１７乃至図２２を参照して説明する。
【０１２５】
提示処理を開始すると、協調フィルタリング処理部２０３の情報提示要求処理部２２１は、ステップＳ４１において、情報提示要求を受け付ける。図１７に示されるように、クライアント１３は、Webブラウザなどを用いて、ユーザの嗜好に合うアイテムのリストに関する情報の提示を、ネットワーク１０を介して要求する（矢印４２１）。情報提示要求処理部２２１は、その要求を受け付けると、ユーザ類似度計算部２２２に通知する（矢印４２２）。
【０１２６】
通知を受けるとユーザ類似度計算部２２２は、ステップＳ４２において、類似ユーザを求める。ユーザ類似度計算部２２２は、アイテム間関連度データベース３０１にアクセスし、クライアント１３のユーザ、および、その他のユーザが付与した関連度の情報を取得する（図１７の矢印４２３）。そして、ユーザ類似度計算部２２２は、その関連度の情報に基づいて、クライアント１３のユーザｕが付与した関連度と、その他のユーザｕ'が付与した関連度との相関係数ruu'を、以下の式（６）および式（７）を用いてユーザ毎に算出する。
【０１２７】
【数３】
2008077386.tif 000005
【０１２８】
ユーザ類似度計算部２２２は、このように算出された相関係数ruu'が大きいほうからＮ（Ｎは任意の自然数）人のユーザｕ'を、ユーザｕと類似度の高いユーザ（類似ユーザ）とする。なお、相関係数ruu'の値が予め定められた所定の値よりも大きいユーザｕ'をユーザｕと類似度の高いユーザとするようにしてもよい。また、式（６）および式（７）を用いて算出する相関係数ruu'の代わりに、共通して付与している関連度のユークリッド距離やコサイン距離に対して単調減少する関数をユーザ間の類似度とするようにしてもよい。
【０１２９】
ユーザｕと類似度の高い類似ユーザｕ'を求めると、ユーザ類似度計算部２２２は、さらに、関連度に基づいて、その類似ユーザｕ'が高い評価（明示的な評価あるいは高い関連度）を与えているアイテムを特定する。例えば、ユーザ類似度計算部２２２は、各アイテムについて、類似ユーザｕ'が付与した関連度（または明示的な評価値）の平均値を求め、その平均値が大きいほうから順にＮ（Ｎは任意の自然数）個のアイテムを、類似ユーザｕ'が高い評価を与えているアイテム、すなわち、ユーザｕに推薦すべき推薦アイテムとして特定する。これ以外にも、例えば、平均値が予め定められた所定の閾値以上のアイテムを推薦アイテムとして特定するようにしてももちろんよい。
【０１３０】
このように、ユーザｕと類似度の高い類似ユーザｕ'、その類似ユーザｕ'が高い評価を与えている推薦アイテム、および、その推薦アイテムに各類似ユーザｕ'が与えた評価値（または関連度）の平均値を求めると、ユーザ類似度計算部２２２は、それらの情報をアイテム評価予測部２２３に供給する（図１７の矢印４２４）。アイテム評価予測部２２３は、ステップＳ４３において、ユーザ間の類似度の加重平均により、ユーザuの、推薦アイテムに対する評価の予測を行う。アイテム評価予測部２２３は、ユーザ情報データベース３０２にアクセスし、ユーザｕが与えた各アイテムに対する評価値の平均値を取得する（図１７の矢印４２５）。アイテム評価予測部２２３は、例えば非特許文献１に記載されている方法のように、ユーザｕが与えた評価値の平均値、推薦アイテム毎の、各類似ユーザｕ'により与えられた評価値の平均値、および、相関係数ruu'を用いて、以下の式（８）のように演算を行い、ユーザuの推薦アイテムiに対する予測評価値を予測する。
【０１３１】
【数４】
2008077386.tif 000006
【０１３２】
なお、これ以外にも、例えば、関連度における相関係数と、評価値における相関係数の加重平均などを利用して、ユーザuの推薦アイテムiに対する予測評価値を予測するようにしてもよい。
【０１３３】
アイテム評価予測部２２３は、以上のように、ユーザuの推薦アイテムiに対する予測評価値を予測すると、その予測評価値をアイテム情報提示処理部２２４に供給する（図１７の矢印４２６）。予測評価値を取得すると、アイテム情報提示処理部２２４は、ステップＳ４４において、提示用情報を生成し、ステップＳ４５において、提示用情報を提示する。アイテム情報提示処理部２２４は、アイテム情報データベース３０３にアクセスし、各推薦アイテムの情報を取得し（図１７の矢印４２７）、その推薦アイテムのリストを生成し、アイテム評価予測部２２３より供給された予測評価値に応じて、その推薦アイテムのリストを、クライアント１３のユーザに提示するために整形して提示用情報を生成し、それを、ネットワーク１０を介してクライアント１３に供給し、ユーザに提示する（図１７の矢印４２８）。
【０１３４】
提示用情報を提示するとアイテム情報提示処理部２２４は、提示処理を終了する。
【０１３５】
より具体的に、ユーザが３人（ユーザｕ１乃至ユーザｕ３）の例について説明する。ユーザｕ１が図１８に示される表のように、ユーザｕ２が図１９に示される表のように、ユーザｕ３が図２０に示される表のように、各アイテム間（ｗ）に対して関連度を付与しているとする。このとき、ユーザｕ１が関連度を付与したアイテム間に、各ユーザが付与した関連度は図２１に示される表のようになる。図２１に示される表において、例えば、ｗ３１は、アイテム３とアイテム１のアイテム間の、アイテム３からアイテム１へ向かう向きを示している。
【０１３６】
従って、ユーザｕ１に対するユーザｕ２およびユーザｕ３の相関係数は、図２２に示される表のようになる。ここで新しいアイテムに対するユーザｕ２の評価が「５」であり、ユーザｕ３の評価が「２」であり、ユーザｕ１が与えた評価値の平均値が「２．９」であり、ユーザｕ２が与えた評価値の平均値が「３．１」であり、ユーザｕ３が与えた評価値の平均値が「３．３」であるとすると、ユーザｕ１の予想評価値EVｕ１は、以下の式（９）のように算出される。
【０１３７】
EVｕ１=2.9+(0.891*(5-3.1)-0.45*(2-3.3))/(0.891+0.45)＝4.599  ・・・（９）
【０１３８】
サーバ１１は、このように、クライアント１３のユーザに類似する類似ユーザが高い評価を与えた推薦コンテンツに対するユーザｕの評価値を予測し、その予測値に基づいて、推薦コンテンツのリストを整形してクライアント１３のユーザに提示する。このようにすることにより、クライアント１３のユーザは、自ら検索しなくても、自分自身の嗜好により適した関連アイテムを提示されるので、より容易にユーザ自身が満足するコンテンツをより多く購入することができる。つまり、サーバ１１は、クライアント１３のユーザに対してより有用な情報を提示することができる。
【０１３９】
また、サーバ１１は、アイテム間の関連度やユーザに対して、それがどの程度信頼に足るかを示す信頼度を設定するようにしてもよい。
【０１４０】
最初に、アイテム間に付与された関連度の信頼度を計算する方法について説明する。これは全ユーザに対して共通な値となる。
【０１４１】
アイテム間に付与された関連度に対する信頼度である関連度信頼度を算出するために、信頼度処理部２０４の関連度信頼度計算部２３１により実行される関連度信頼度設定処理の流れの例を図２３のフローチャートを参照して説明する。また、必要に応じて図２４乃至図２６を参照して説明する。
【０１４２】
信頼度処理部２０４の関連度信頼度計算部２３１は、ステップＳ６１において、図２４に示されるように、アイテム間関連度データベース３０１より、アイテムOiとアイテムOjの関連度を取得し（図２４の矢印４３１）、ステップＳ６２において、関連度のばらつきに基づいて信頼度を算出し、ステップＳ６３において、その算出した信頼度をアイテム間関連度データベース３０１に保存し（矢印４３２）、関連度信頼度設定処理を終了する。
【０１４３】
例えば、複数のユーザが同じアイテム間に関連度を付与しており、かつ関連度の値に制限がある場合、関連度信頼度計算部２３１は、まず、同じアイテム間に付与された関連度のばらつきを求めるために、分散値σij２を以下の式（１０）を算出する。
【０１４４】
【数５】
2008077386.tif 000007
【０１４５】
そして、関連度信頼度計算部２３１は、その分散値σij２の逆数や指数関数exp（-σij2）など、そのアイテムの組み合わせに対する関連度の各ユーザでのばらつきに対して単調減少な関数を利用して信頼度を算出する。例えば、全ユーザによって、図２５に示される表のように関連度が付与されるとすると、指数関数を利用して求められた関連度の信頼度は、図２６に示される表のようになる。なお、このように信頼度を算出する場合、ユーザ毎の関連度の値をアイテム間関連度データベース３０１に保存しておく必要がある。
【０１４６】
次にユーザに対する信頼度の算出について説明する。ユーザに対する信頼度は、例えばユーザ全体の関連度の傾向に対する、そのユーザの傾向のズレにより表すことができる。
【０１４７】
図２７のフローチャートを参照し、このようなユーザに対する信頼度を算出するユーザ信頼度設定処理の流れの例を説明する。また、必要に応じて、図１８、図２５、並びに、図２８乃至図３１を参照して説明する。
【０１４８】
あるユーザの信頼度を算出すべくユーザ信頼度設定処理が開始されると、ユーザ信頼度計算部２３２は、ステップＳ８１において、図２８に示されるように、アイテム間関連度データベース３０１にアクセスし、アイテム間毎に、付与された全ての関連度を取得し（矢印４４１）、ステップＳ８２において、各アイテム間について、そのユーザが付与した関連度の、ユーザ全体の関連度の傾向に対するずれに基づいて信頼度を算出する。
【０１４９】
例えば、ユーザ信頼度計算部２３２は、最初に、アイテムOiとアイテムOjの関連度のユーザuによる関連度をｗuijとして、以下の式（１１）を用いて、関連度に対する偏差の絶対値の平均を算出する。
【０１５０】
【数６】
2008077386.tif 000008
【０１５１】
ここでWuはユーザuが付与した関連度の集合、|Wu|はその個数である。そして、ユーザ信頼度計算部１８２は、ユーザuの信頼度cuを、以下の式（１２）を用いて算出する。
【０１５２】
【数７】
2008077386.tif 000009
【０１５３】
例えばユーザuが図１８に示される表のように関連度を付与し、そのユーザｕを含む全てのユーザが、図２５に示される表のように関連度を付加した場合、各アイテム間における、全ユーザにより付加された関連度の平均は図２９に示される表のようになり、各アイテム間における、全ユーザにより付加された関連度の標準偏差は、図３０に示される表のようになり、ユーザuにより付加された関連度の偏差は図３１に示される表のようにになるので、ユーザuの信頼度cuの値は、以下の式（１３）のように算出される。
【０１５４】
Cu＝(0.408+1.414+0.816+1.414+0+1)/6=0.842  ・・・（１３）
【０１５５】
なお、以上の算出方法は一例であり、全体の傾向からのズレが大きいほど、信頼度が低くなるような算出方法であれば、上述した以外のどのような方法であってもよい。
【０１５６】
以上のようにユーザの信頼度を算出すると、ユーザ信頼度計算部２３２は、ステップＳ８３において、そのユーザに対して算出された信頼度をユーザ情報データベース３０２に保存し（図２８の矢印４４２）、ユーザ信頼度設定処理を終了する。
【０１５７】
なお、上述した、関連度の信頼度と、ユーザの信頼度は互いに独立に、上述したような方法で計算するようにしてもよいが、一方を求め、その値を用いて他方を求めるようにしてもよい。
【０１５８】
ユーザごとの信頼度に基づいて関連度に対する信頼度を算出する場合、関連度に対する信頼度cijは、以下の式（１４）に示されるように、例えば関連度wijに寄与する全てのユーザの信頼度の平均を用いて算出することができる。
【０１５９】
【数８】
2008077386.tif 000010
【０１６０】
逆に、関連度ごとに付与された信頼度からユーザごとの信頼度を計算する場合、ユーザｕの信頼度cuは、以下の式（１５）に示されるように、例えばユーザｕが付与した関連度に対する信頼度の平均を用いて算出することができる。
【０１６１】
【数９】
2008077386.tif 000011
【０１６２】
以上のように、関連度ごとに付与された信頼度とユーザごとの信頼度は、相互に変換可能である。
【０１６３】
このように算出された信頼度は、例えば、上述したような、ユーザに提示する関連アイテムの推薦に利用することができる。例えば、上述した協調フィルタリングにおいて、予測評価値の算出にユーザの信頼度を利用するようにしてもよい。つまり、あるユーザに対して同程度の類似性を持つユーザが二人いた場合、信頼度の高いユーザの評価値を予測評価値により強く反映させることにより、予測精度を向上させる。
【０１６４】
その場合の、提示処理の流れを図３２のフローチャートを参照して説明する。なお、この提示処理は、図１６のフローチャートを参照して説明した提示処理に対応する。
【０１６５】
すなわち、情報提示要求処理部２２１は、ステップＳ１０１において、ステップＳ４１の場合と同様に、クライアント１３からの情報提示要求を受け付けると、それをユーザ類似度計算部２２２に通知する。ユーザ類似度計算部２２２は、ステップＳ１０２において、ステップＳ４２の場合と同様に、式（６）および式（７）を用いて類似ユーザを求め、さらに、類似ユーザｕ'が付与した関連度（または明示的な評価値）の平均値を求め、その類似ユーザｕ'が高い評価（明示的な評価あるいは高い関連度）を与えている推薦アイテムを特定し、それらの情報をアイテム評価予測部２２３に供給する。
【０１６６】
アイテム評価予測部２２３は、ステップＳ１０３において、ユーザuの推薦アイテムiに対する予測評価値を、式（８）を演算して予測する代わりに、ユーザｕの信頼度cuを用いて、以下の式（１６）を演算して予測する。
【０１６７】
【数１０】
2008077386.tif 000012
【０１６８】
上述したように、３人のユーザ（ユーザｕ１乃至ユーザｕ３）が、それぞれ図１８乃至図２０に示される表のように関連度を付与しているときに、新しいアイテムに対するユーザｕ２の評価が「５」であり、ユーザｕ３の評価が「２」であり、ユーザｕ１乃至ユーザｕ３のそれぞれの平均評価値が、「2.9」，「3.1」，「3.3」であり、さらに、ユーザｕ２の信頼度が「1.3」であり、ユーザｕ３の信頼度が「0.4」であるとすると、ユーザｕ１のそのアイテムに対する予想評価値は、式（１６）を用いて算出され、以下の式（１７）のように求められる。
【０１６９】
2.9+(0.891*(5-3.1)*1.3-0.45*(2-3.3)*0.4)/(0.891*1.3+0.45*0.4)=4.719・・・（１７）
【０１７０】
つまりこの場合、ユーザｕ２の評価がより強く反映された予測評価値となる。
【０１７１】
アイテム評価予測部２２３は、以上のように、ユーザuの推薦アイテムiに対する予測評価値を予測すると、その予測評価値をアイテム情報提示処理部２２４に供給する。予測評価値を取得すると、アイテム情報提示処理部２２４は、ステップＳ１０４において、ステップＳ４４の場合と同様に提示用情報を生成し、ステップＳ１０５において、ステップＳ４５の場合と同様に提示用情報を提示する。
【０１７２】
提示用情報を提示するとアイテム情報提示処理部２２４は、提示処理を終了する。
【０１７３】
このように信頼度を算出し、ユーザに推薦するアイテムの選択に利用することにより、サーバ１１は、ユーザの嗜好により適した、ユーザがより満足しそうなアイテムをユーザに提示することができる。つまり、サーバ１１は、ユーザに対してより有用な情報を提示することができる。
【０１７４】
なお、サーバ１１は、このような信頼度を、ユーザの判断の補助となるように、ユーザに明示的に提示するようにしてもよい。例えば、ユーザ信頼度を算出し、ユーザがどの程度信頼できるかを明示することにより、アイテムを提示されたユーザが、アイテム間に付与された関連度の信頼性を、その関連度を付与したユーザによって判断することができる。例えばユーザのプロファイルページなどでそのユーザが付与した関連度一覧を、そのユーザの信頼度とともに提示することにより、アイテムの紹介を受けるクライアント１３のユーザは、それらの関連度がどの程度参考になるかを容易に把握することができる。
【０１７５】
さらに、サーバ１１は、信頼度を数字や文字によってユーザに提示するのではなく、例えば、この信頼度を用いて提示用情報の表示を調整することにより、信頼度をユーザに提示するようにしてもよい。
【０１７６】
その場合の、コンテントベースフィルタリングを用いてアイテムを推薦する提示処理の流れの例について、図３３のフローチャートを参照して説明する。すなわち、図３３のフローチャートは、図８のフローチャートに対応する。必要に応じて図３４および図３５を参照して説明する。
【０１７７】
提示処理を開始すると、コンテントベースフィルタリング処理部２０２の情報提示要求処理部２１１は、ステップＳ１２１において、ステップＳ２１の場合と同様に、情報提示要求を受け付け（図３４の矢印４５１）、ユーザ嗜好計算部２１２に通知する（図３４の矢印４５２）。
【０１７８】
通知を受け取ると、ユーザ嗜好計算部２１２は、ステップＳ１２２において、ステップＳ２２の場合と同様に、アイテム間関連度データベース３０１、ユーザ情報データベース３０２、およびアイテム情報データベース３０３のそれぞれより、ユーザとアイテムの関係を示す情報を取得する（図３４の矢印４５３乃至矢印４５５）。
【０１７９】
各情報を取得すると、ユーザ嗜好計算部２１２は、ステップＳ１２３において、ステップＳ２３の場合と同様に、それらの情報に基づいて、ユーザの嗜好を算出し、その算出結果をアイテム−ユーザ嗜好マッチング部２１３に供給する（図３４の矢印４５６）。アイテム−ユーザ嗜好マッチング部２１３は、ステップＳ１２４において、ステップＳ２４の場合と同様に、アイテム情報データベース３０３より、そこに格納されたすべてまたは一部のアイテムに関する情報を取得し（図３４の矢印４５７）、アイテムとユーザ嗜好のマッチングを行い、そのマッチング結果（ユーザの嗜好にマッチすると判定されたアイテムの、類似度に従って整列されたリスト）をアイテム情報提示処理部２１４に供給する（図３４の矢印４５８）。
【０１８０】
アイテム情報提示処理部２１４は、ステップＳ１２５において、ステップＳ２５の場合と同様に、提示用情報を生成する。
【０１８１】
提示用情報を生成すると、アイテム情報提示処理部２１４は、ステップＳ１２６において、アイテム間関連度データベース３０１より信頼度を取得し（図３４の矢印４５９）、ステップＳ１２７において、信頼度に基づいて表示を調整する。
【０１８２】
例えば、図３５に示される提示用情報４６１のように、類似度に従って整列されたアイテムのリストにおいて、各アイテムの文字の大きさを、そのアイテムの信頼度に応じて設定するようにしてもよい。また、各アイテムの信頼度に応じて、色やフォントを設定するようにしてもよい。また、逆に、アイテムのリストを、信頼度の順にソートし、関連度に応じて表示の大きさや色を変化させるようにしてももちろんよい。さらに、アイテムを示す記号や画像（アルバムジャケット）などの表示の大きさや画像の解像度や色の彩度・明度などが、信頼度に応じて設定されるようにしてもよい。
【０１８３】
このように信頼度に応じてアイテムのリストの表示を調整すると、アイテム情報提示処理部２１４は、ステップＳ１２８において、その提示用情報をクライアント１３のユーザに提示する（図３４の矢印４６０）。
【０１８４】
提示用情報を提示するとアイテム情報提示処理部２１４は、提示処理を終了する。
【０１８５】
次に、協調フィルタリングを用いてアイテムを推薦する提示処理の流れの例について、図３６のフローチャートを参照して説明する。すなわち、図３６のフローチャートは、図１６のフローチャートに対応する。必要に応じて図３７を参照して説明する。
【０１８６】
協調フィルタリング処理部２０３の各部は、ステップＳ１４１乃至ステップＳ１４４の各処理を、ステップＳ４１乃至ステップＳ４４の場合と同様に行う。
【０１８７】
すなわち、情報提示要求処理部２２１は、ステップＳ１４１において、情報提示要求を受け付け（図３７の矢印４７１）、ユーザ類似度計算部２２２に通知する（図３７の矢印４７２）。通知を受けるとユーザ類似度計算部２２２は、ステップＳ１４２において、アイテム間関連度データベース３０１より関連度の情報を取得し（図３７の矢印４７３）、その関連度の情報に基づいて、要求元のユーザｕに類似する類似ユーザｕ'、その類似ユーザｕ'が高い評価を与えている推薦アイテム、および、その推薦アイテムに各類似ユーザｕ'が与えた評価値（または関連度）の平均値を求め、それらの情報をアイテム評価予測部２２３に供給する（図３７の矢印４７４）。アイテム評価予測部２２３は、ステップＳ１４３において、ユーザ情報データベース３０２より、ユーザｕが与えた各アイテムに対する評価値の平均値を取得し（図３７の矢印４７５）、ユーザuの推薦アイテムiに対する予測評価値を予測し、その予測評価値をアイテム情報提示処理部２２４に供給する（図３７の矢印４７６）。予測評価値を取得するとアイテム情報提示処理部２２４は、ステップＳ１４４において、アイテム情報データベース３０３より各推薦アイテムの情報を取得し（図３７の矢印４７７）、それらの情報に基づいて提示用情報を生成する。
【０１８８】
提示用情報を生成すると、アイテム情報提示処理部２２４は、ステップＳ１４５において、アイテム間関連度データベース３０１より信頼度を取得し（図３７の矢印４７８）、ステップＳ１４６において、その信頼度に基づいて提示用情報の表示を調整する。この調整は、図３５参照して説明したコンテントベースフィルタリングの場合と同様であるので、説明を省略する。
【０１８９】
提示用情報を整形すると、アイテム情報提示処理部２２４は、ステップＳ１４７において、提示用情報を、ネットワーク１０を介してクライアント１３に供給し、ユーザに提示し（図３７の矢印４７９）、提示処理を終了する。
【０１９０】
ここまで説明したアイテム間の関連度のような集合内での相対的な関係を、ベクトル空間内あるいは確率空間内の絶対的な座標に変換する手法として、主座標分析（例えば、Gower, J. C., “Multivariate Analysis and Multidimensional Geometry”, Statistician, vol. 17, No. 1, pp.13-28, 1967.（以下、非特許文献４と称する）参照）や、SAM（例えば、Semantic Aggregation Model）（持橋大地, “意味の確率的表現”, 情報処理学会研究報告自然言語処理, Vol. 2002, No. 4, 2002. （以下、非特許文献５と称する）参照）などがある。
【０１９１】
これらの手法によって、各アイテムは、関連度の高いもの同士や、第三者のアイテムとの関連度の傾向が似ているもの同士が、ベクトル空間あるいは確率空間上の近い位置に配置される。このようにして新たに付与されたメタデータは、例えば音楽のジャンルのように比較的客観的に決まるものとは異なり、人間の主観的な感覚やサービスを提供するコミュニティの性質を反映したものとなるため、より適切な推薦などに活用することができる。
【０１９２】
例えばSAMでは、2つの単語w1とw2の共起頻度N(w1,w2)（正方行列となる）を元に、w1とw2が共起する同時確率P(w1, w2)を、潜在確率変数zを用いてP(w1, w2)=ΣzP(w1|z)P(w2|z)P(z)と表現し、EMアルゴリズムによって分布パラメータを求める。そしてP(z|w)∝P(w|z)P(z)（z∈{z1,z2,…,zK}）を単語wに対する確率的表現とみなす（Kは潜在確率変数zの実現値の個数）。これをアイテム間関連に適用し、単語をアイテムとし、単語の共起頻度をアイテム間の関連度と対応させることにより、同様に、あるアイテムOiの確率的表現P(z|Oi)が得られる。
【０１９３】
このような、アイテム間の関連度より新たなメタデータ（追加メタデータ）を生成する追加メタデータ生成処理の流れの例を、図３８のフローチャートを参照して説明する。必要に応じて、図３９乃至図４１を参照して説明する。
【０１９４】
追加メタデータ生成処理が開始されると、追加メタデータ処理部２０５の追加メタデータ計算部２４１は、ステップＳ１６１において、全アイテムの関連度を取得する。追加メタデータ計算部２４１は、図３９に示されるように、アイテム間関連度データベース３０１にアクセスし、全アイテムに付与された関連度を全て取り出す（図３９の矢印４８１）。
【０１９５】
関連度の情報を全て取得した追加メタデータ計算部２４１は、ステップＳ１６２において、非特許文献５に記載のEMアルゴリズムなどの手法により、確率分布のパラメータを推定する。ここではP(z)、P(O|z)（O∈{O1,O2,…}：全アイテム集合, z∈{z1,z2,…,zK}）がパラメータとなる。
【０１９６】
追加メタデータ計算部２４１は、ステップＳ１６３において、各アイテムOに関して、z∈{z1,z2,…,zK}に対するP(z|O)を要素とするベクトルを追加メタデータとする。追加メタデータを生成した追加メタデータ計算部２４１は、ステップＳ１６４において、追加メタデータを、アイテム情報データベース３０２に保存し、追加メタデータ生成処理を終了する。
【０１９７】
例えば関連度が、図４０に示される表のように、各アイテム間に対称的に付与されているとする。図４０に示される表においては、４個のアイテムのアイテム間に付与された関連度のみが示されているが、一般には10^2以上のオーダーのアイテム数で計算されるものである。
【０１９８】
このような関連度を用いて、SAMでK=4としてP(z|O)を推定すると、追加メタデータ計算部２４１は、例えば、図４１に示される表のような結果を得る（EMアルゴリズムは初期値に依存した結果をもたらすので、再現性のあるものではない）。このように推定されたの各パラメータが、適切に正規化等の処理を施された後にアイテムのメタデータとされると、関連度の高いアイテム２０とアイテム２１、若しくは、アイテム２２とアイテム２３は、空間上で互いに近い位置に配置される。
【０１９９】
なお、以上のように、追加メタデータを生成する際に、追加メタデータ計算部２４１が、関連度に対する信頼度（関連度信頼度）を利用して生成するようにしてもよい。関連度信頼度は、アイテム間に付与された関連度が信頼に足るかどうかを示すものなので、信頼度の大きい関連度を重視することによって、追加メタデータ計算部２４１は、より精度の高い追加メタデータを生成することができる。例えば、関連度wijに信頼度cijが与えられている場合、追加メタデータ計算部２４１は、それらを乗算したwijcijを、アイテムOiとアイテムOjの間に付与された関連度とし、上述した方法によって追加メタデータを生成する。このようにすることにより、追加メタデータ計算部２４１は、関連度信頼度を反映させた追加メタデータを生成することができる。
【０２００】
次に、このように生成された追加メタデータを利用した類似アイテムによる推薦について説明する。短期的なコンテクストを利用した推薦の方法として、例えば、アイテムOiの情報を提示する要求があったときに、同時に、アイテムOiに類似するアイテムへのリンク情報を提示する方法がある。ここでの類似アイテムは、アイテム情報データベース３０３に保持されている各種メタデータのベクトル表現と、ユーザによってアイテム間に付与された関連度または追加メタデータ（あるいは両方）を合わされてユークリッド距離やコサイン距離などで決定される。
【０２０１】
図４２のフローチャートを参照して、このような類似アイテムを提示する類似アイテム処理の流れの例を説明する。必要に応じて、図４３乃至図４６を参照して説明する。
【０２０２】
追加メタデータ処理部２０５の情報提示要求処理部２４２は、ステップＳ１８１において、クライアント１３のWebブラウザなどから、アイテムOiに関する情報提示要求を受け付け（図４３の矢印４９１）、それをアイテム類似度計算部２４３に通知する（図４３の矢印４９２）。
【０２０３】
アイテム類似度計算部２４３は、ステップＳ１８２において、類似アイテムを求める。アイテムOiのメタデータによるベクトル表現をviとし、追加メタデータのベクトル表現をsiとし、アイテムOiからアイテムOjへの関連度をwijとすると、アイテム類似度計算部２４３は、アイテム情報データベース３０３より関連度の情報を取得すると（図４３の矢印４９３）、以下の式（１８）を用いて、追加メタデータを含めたベクトル空間上でのユークリッド距離ｄＥを求め、このユークリッド距離ｄＥが短い方からＮ（Ｎは任意の自然数）個のアイテムを類似アイテムとする。
【０２０４】
【数１１】
2008077386.tif 000013
【０２０５】
なお、式（１８）のユークリッド距離の代わりに、以下の式（１９）を用い、その値が小さい方からＮ（Ｎは任意の自然数）個のアイテムを類似アイテムとするようにしてもよい。
【０２０６】
【数１２】
2008077386.tif 000014
【０２０７】
なお、ここでvihはベクトルviの第h成分である。アイテム類似度計算部２４３は、以上のように求められた類似アイテムのリストを、アイテム情報提示処理部２４４に供給する（図４３の矢印４９４）。
【０２０８】
アイテム情報提示処理部２４４は、ステップＳ１８３において、以上のように選択された整列された類似アイテムのリストを整形して提示用情報を生成し、ステップＳ１８４においてその提示用情報を、ネットワーク１０を介して、クライアント１３に供給し（図４３の矢印４９５）、クライアント１３のユーザに提示する。
【０２０９】
例えば、アイテム１乃至アイテム４に、図４４に示される表のように数値で表現されるメタデータが付与されていたとすると、アイテム２０を基準とした、アイテム２１乃至アイテム２３までのユークリッド距離は、図４５に示される表のようになる。従って、アイテム２１乃至アイテム２３を、アイテム２０に類似している順に整列させると、最初にアイテム２３、次にアイテム２１、そして最後にアイテム２２という順番に並べられる。
【０２１０】
これに対して、追加メタデータが図４１に示される表のように付いているとして、上述した式（１８）を用いて求められるユークリッド距離は、図４６に示される表のようになる。従って、アイテム２１乃至アイテム２３を、アイテム２０に類似している順に整列させると、最初にアイテム２１、次にアイテム２３、そして最後にアイテム２２という順番に並べられる。
【０２１１】
なお、追加メタデータは、ユーザ嗜好マッチングにも利用することができる。
【０２１２】
その場合の提示処理である、ユーザ嗜好マッチング処理の流れの例を図４７のフローチャートを参照して説明する。必要に応じて、図４８乃至図５２を参照して説明する。
【０２１３】
情報提示要求処理部２４２は、ステップＳ２０１において、クライアント１３のWebブラウザなどから、アイテムOiに関する情報提示要求を受け付け（図４８の矢印５０１）、それをアイテム−ユーザ嗜好マッチング部２４５に通知する（図４８の矢印５０２）。
【０２１４】
アイテム−ユーザ嗜好マッチング部２４５は、ステップＳ２０２において、アイテム情報データベース３０３より、一部または全部のアイテムに関する情報を取得し（図４８の矢印５０３）、各アイテムとユーザの嗜好がマッチするかを判定するアイテム−ユーザ嗜好マッチングを行う。
【０２１５】
例えば、ユーザuのベクトル表現された嗜好をUPu、アイテムOiのベクトル表現をviとした場合、アイテム−ユーザ嗜好マッチング部２４５は、コサイン類似度Scを式（４）を用いて算出し、その値の大きい方からＮ個のアイテム（Ｎは任意の整数）を、ユーザの嗜好にマッチしたアイテムとする。なお、ここで、viは既存メタデータと追加メタデータをつなげてベクトル化したものである。また、コサイン距離に限らず、ユークリッド距離や都市間距離等を用いてマッチングを行うようにしてもよい。
【０２１６】
アイテム−ユーザ嗜好マッチング部２４５は、マッチング結果として、ユーザの嗜好にマッチしたアイテムのリストをアイテム情報提示処理部２４４に供給する（図４８の矢印５０４）。
【０２１７】
アイテム情報提示処理部２４４は、ステップＳ２０３において、提示用情報を生成し、ステップＳ２０４において、その提示用情報を、ネットワークを介してクライアント１３に供給し（図４８の矢印５０５）、そのクライアント１３のユーザに提示する。
【０２１８】
例えば、既存メタデータと追加メタデータをそれぞれ正規化（分散1、平均0）したものが図４９に示される表のようになり、ユーザ嗜好ベクトルが図５０に示される表のようになっているものとする。このとき追加メタデータを考慮に入れない従来どおりのコンテンツとユーザ嗜好のマッチングではユークリッド距離は、図５１に示される表のようになり、各類似アイテムの情報は、アイテム２３、アイテム２０、アイテム２１、およびアイテム２２の順に整列されて提示されるが、追加メタデータも含めた場合、ユークリッド距離は、図５２に示される表のようになり、アイテム２０、アイテム２３、アイテム２１、およびアイテム２２の順に整列されて提示される。
【０２１９】
以上のような追加メタデータの一例として、アイテム間関連度から、アイテムの重要度を算出するようにしてもよい。アイテムの絶対的な重要度が求まれば、一般にユーザが望ましいと思うコンテンツが求まるので、十分な嗜好情報が得られないときなどの推薦に便利である。ここでは「多くのアイテムから関連すると評価されたアイテム、また重要なアイテムから関連すると評価されたアイテムが重要である」という考え方に基づき重要度を決定する。このような考え方を実現するために、例えば単に関連度の列/行方向への総和をとるようにしてもよいし、あるいはPageRank(例えば、米国特許第６２８５９９９号明細書参照)やHITS(例えば、Kleinberg, J., "Authoritative Sources in a Hyperlinked Environment." Journal of the ACM, 46, 1999.参照)などの手法を用いるようにしてもよい。ここではPageRankを単純化したものについて説明する。なお、関連度が変化するたびに重要度は更新されるべきであるが、処理の負担上関連度の変更と非同期に更新しても良い。
【０２２０】
このようなアイテム重要度を算出するために実行されるアイテム重要度算出処理の流れの例を図５３のフローチャートを参照して説明する。必要に応じて、図５４乃至図５８を参照して説明する。
【０２２１】
アイテム重要度算出処理が開始されると、アイテム重要度処理部２０６のアイテム重要度算出処理部２５１は、ステップＳ２２１において、アイテム間関連度データベース３０１より、全アイテムに関する関連度情報を取り出す（図５４の矢印５１１）。ここで取り出された関連度は、アイテムOiからアイテムOjへの関連度をwijとし、それをi行j列成分とする行列Wで表現されるものとする。
【０２２２】
アイテム重要度算出処理部２５１は、ステップＳ２２２において、関連度の行列Wを転置し、列ごとに正規化した遷移確率行列W’を生成する。さらに、アイテム重要度算出処理部２５１は、ステップＳ２２３において、その遷移確率行列W'を、以下の式（２０）のように、列を固有ベクトルとする行列Vと、対角成分に固有値を持つ行列Lを用いて固有値分解する。
【０２２３】
W’=V*L*V-1  ・・・（２０）
【０２２４】
アイテム重要度算出処理部２５１は、ステップＳ２２４において、絶対値が最大の固有値を持つ固有ベクトルを特定し、その各要素をアイテムの重要度として設定し、ステップＳ２２５において、そのアイテム重要度をアイテム情報データベース３０３に保存し（図５４の矢印５１２）、アイテム重要度算出処理を終了する。
【０２２５】
例えば、全ユーザの付与した関連度の総和が図２５に示される表のようになるとする（ここでは、説明の簡略化のため、アイテムは、アイテム１乃至アイテム４の４つとして説明する）。これを行列Wとすると、遷移確率行列W’は図５５のようになる。これを固有値分解すると、列を固有ベクトルとする行列Vは図５６のようになり、対角成分に固有値を持つ行列Lは図５７のようになる。最大固有値は「１」なので、行列Vの１列目が必要な固有ベクトルとなり、アイテム１乃至アイテム４の重要度は、図５８に示される表のように、それぞれ、「0.723」、「0.225」、「0.546」、「0.358」となる。
【０２２６】
なお、以上においては、アイテムの重要度を、全ユーザによる関連度に基づいて求めるように説明したが、これに限らず、例えば、１人のユーザが付与した関連度に基づいて求めるようにしてもよい。その場合、各ユーザにとっての個人化されたアイテム重要度（ユーザ毎のアイテム重要度）が算出されることになるので、サーバ１１は、それを利用してアイテムの推薦を行うことにより、より適切なアイテムの推薦や提示を行うことができる。
【０２２７】
さらに、上述したような関連度に対する信頼度を利用するようにすれば、より精度の高い重要度が求まることが期待される。例えば、関連度wijに信頼度cijが対応付けられている場合、アイテム重要度算出部２５１は、両者の積wijcijをi行j列成分とする行列Wcを新たに関連度を表現する行列とし、上述した場合と同様の計算を行うことにより、アイテム重要度の算出に関連度信頼度を反映させることができる。
【０２２８】
以上のようにして算出したアイテムの重要度に応じてユーザへのアイテムの提示方法を変更するようにしてもよい。これにより利便性の高い推薦が提供可能となる。このような提示を行うために実行されるアイテム重要度提示補正処理の流れの例を、図５９のフローチャートを参照して説明する。必要に応じて、図６０および図６１を参照して説明する。
【０２２９】
アイテム重要度提示補正処理が開始されると、アイテム重要度処理部２０６の情報提示要求処理部２５２は、ステップＳ２４１において、クライアント１３よりネットワーク１０を介して供給される情報提示要求を受け付け（図６０の矢印５２１）、それを提示用情報生成部２５３に通知する（図６０の矢印５２２）。
【０２３０】
通知を受け取ると提示用情報生成部２５３は、ステップＳ２４２において、アイテム情報データベース３０３より、検索要求の条件に適合するアイテム群の情報を取得する（図６０の矢印５２３）。ここでは例えばアーティストのジャンルや出身地など、任意のメタデータによる検索を含む。提示用情報生成部２５３は、ステップＳ２４３において、その取得した情報をユーザに提示するための提示用情報を作成し、それを提示用情報補正部２５４に供給する（図６０の矢印５２４）。
【０２３１】
提示用情報補正部２５４は、ステップＳ２４４において、アイテム情報データベース３０３より、アイテム重要度を取得し（図６０の矢印５２５）、ステップＳ２４５において、そのアイテム重要度に基づいて、例えば、アイテムのリストの再整列を行ったり、表示される画像や文字の大きさや色などを変更したりして、提示用情報を補正する。
【０２３２】
例えば、アイテムの重要度が図５８に示される表のように設定されているとする。ここであるアイテムに類似したものとしてアイテム２、アイテム３、およびアイテム４が推薦される場合、図６１に示される提示用情報５３１のように、各アイテムを、各アイテムの重要度の大きさ順に整列させて提示することもできる。なお、この提示順はどのような順序であってもよく、例えば、関連度と重要度の積の値の大きさ順に整列させて提示するようにしてもよい。
【０２３３】
補正が終了すると、提示用情報補正部２５４は、その補正済みの提示用情報をアイテム情報提示処理部２５５に供給する（図６０の矢印５２６）。
【０２３４】
アイテム情報提示処理部２５５は、ステップＳ２４６において、その提示用情報を、ネットワーク１０を介してクライアント１３に供給することにより、クライアント１３のユーザに対して情報を提示し（図６０の矢印５２７）、アイテム重要度提示補正処理を終了する。
【０２３５】
以上のアイテムの重要度の利用方法として、さらに、アイテムの重要度や重要度とユーザ嗜好情報の関係に基づいて選択したアイテムの説明文を利用者に提示するようにしてもよい。
【０２３６】
最初に、図６２のフローチャートを参照して、コンテンツベースフィルタリングに適用した場合の提示処理の流れの例について説明する。必要に応じて図６３を参照して説明する。なお、図６２のフローチャートは、図８のフローチャートに対応する。
【０２３７】
従って、コンテントベースフィルタリング処理部２０２の各部は、図８のステップＳ２１乃至ステップＳ２５の各処理と同様に、図６２のステップＳ２６１乃至ステップＳ２６５の処理を実行する。すなわち、提示処理が開始されると、情報提示要求処理部２１１は、ステップＳ２６１において、クライアント１３より、ネットワーク１０を介して供給される情報提示要求を受け付け（図６３の矢印５４１）、それをユーザ嗜好計算部２１２に通知する（図６３の矢印５４２）。
【０２３８】
通知を受け取ると、ユーザ嗜好計算部２１２は、ステップＳ２６２において、アイテム間関連度データベース３０１、ユーザ情報データベース３０２、およびアイテム情報データベース３０３のそれぞれより、ユーザとアイテムの関係を示す情報を取得する（図６３の矢印５４３乃至矢印５４５）。
【０２３９】
各情報を取得すると、ユーザ嗜好計算部２１２は、ステップＳ２６３において、それらの情報に基づいて、ユーザの嗜好を算出し、その算出結果をアイテム−ユーザ嗜好マッチング部２１３に供給する（図６３の矢印５４６）。アイテム−ユーザ嗜好マッチング部２１３は、ステップＳ２６４において、アイテム情報データベース３０３より、そこに格納されたすべてまたは一部のアイテムに関する情報を取得し（図６３の矢印５４７）、アイテムとユーザ嗜好のマッチングを行い、そのマッチング結果（ユーザの嗜好にマッチすると判定されたアイテムの、類似度に従って整列されたリスト）をアイテム情報提示処理部２１４に供給する（図６３の矢印５４８）。
【０２４０】
アイテム情報提示処理部２１４は、ステップＳ２６５において、提示用情報を生成する。また、アイテム説明文付与部２１５は、ステップＳ２６６において、アイテム情報データベース３０３より、マッチング結果に含まれるアイテムの重要度を取得し（図６３の矢印５４９）、ステップＳ２６７において、そのアイテムの重要度に基づいて、各アイテムの説明文のテンプレートを、予め用意された中から選択し、それをアイテム情報提示処理部２１４に供給する（図６３の矢印５５０）。
【０２４１】
アイテム説明文付与部２１５は、ユーザの嗜好にマッチすると判定された各アイテムが、それぞれ、どのような性質のものかを、アイテムの重要度に基づいて説明する単語あるいは文を生成し、それを提示用情報に付与させる。
【０２４２】
例えば、アイテム説明文付与部２１５は、音楽コンテンツに対応するアイテムの説明文として、重要度が高いアイテムには、「これは是非ともお聴きください！」といったテンプレートを選択し、重要度が低いアイテムには「マニアック商品！」などといったテンプレートを選択する。ここではあらかじめ決められた文を単純に選択する方法のみ示すが、複数の単語の組み合わせなどでも良い。
【０２４３】
これによって、アイテムのリストを提示されたユーザが、そのアイテムのことをより正確に把握することができる。例えば、ユーザにとって未知のアイテムが推薦された場合、ユーザがそのアイテムがどのようなアイテムであるかをそのアイテム名のみに基づいて把握することは困難である。このような場合に、アイテム説明文付与部２１５がアイテム説明文を提示用情報に付与させることにより、ユーザはより容易に提示されたアイテムを正しく理解することができる。
【０２４４】
アイテム情報提示処理部２１４は、ステップＳ２６８において、その説明文を提示用情報のアイテムのリストに付与し、ステップＳ２６９において、その提示用情報を、ネットワーク１０を介してクライアント１３に供給することにより、クライアント１３のユーザに、ユーザの嗜好にマッチするアイテムの、説明文付きのリストを提示する（図６３の矢印５５１）。提示用情報を提示するとアイテム情報提示処理部２１４は、提示処理を終了する。
【０２４５】
次に、図６４のフローチャートを参照して、協調フィルタリングに適用した場合の提示処理の流れの例について説明する。必要に応じて図６５を参照して説明する。なお、図６４のフローチャートは、図１６のフローチャートに対応する。
【０２４６】
協調フィルタリング処理部２０３の各部は、ステップＳ２８１乃至ステップＳ２８４の各処理を、ステップＳ４１乃至ステップＳ４４の場合と同様に行う。
【０２４７】
すなわち、情報提示要求処理部２２１は、ステップＳ２８１において、情報提示要求を受け付け（図６５の矢印５６１）、ユーザ類似度計算部２２２に通知する（図６５の矢印５６２）。通知を受けるとユーザ類似度計算部２２２は、ステップＳ２８２において、アイテム間関連度データベース３０１より関連度の情報を取得し（図６５の矢印５６３）、その関連度の情報に基づいて、要求元のユーザｕに類似する類似ユーザｕ'、その類似ユーザｕ'が高い評価を与えている推薦アイテム、および、その推薦アイテムに各類似ユーザｕ'が与えた評価値（または関連度）の平均値を求め、それらの情報をアイテム評価予測部２２３に供給する（図６５の矢印５６４）。アイテム評価予測部２２３は、ステップＳ２８３において、ユーザ情報データベース３０２より、ユーザｕが与えた各アイテムに対する評価値の平均値を取得し（図６５の矢印５６５）、ユーザuの推薦アイテムiに対する予測評価値を予測し、その予測評価値をアイテム情報提示処理部２２４に供給する（図６５の矢印５６６）。予測評価値を取得するとアイテム情報提示処理部２２４は、ステップＳ２８４において、アイテム情報データベース３０３より各推薦アイテムの情報を取得し（図３７の矢印５６７）、それらの情報に基づいて提示用情報を生成する。
【０２４８】
アイテム説明文付与部２２５は、ステップＳ２８５において、アイテム情報データベース３０３より、各推薦アイテムの重要度を取得し（図６５の矢印５６８）、ステップＳ２８６において、ユーザ情報データベース３０２より、要求元のユーザの嗜好情報を取得し（図６５の矢印５６９）、ステップＳ２８７において、それらのアイテム重要度およびユーザ嗜好情報に基づいて、テンプレートを選択し、それをアイテム情報提示処理部２２４に供給する（図６５の矢印５７０）。
【０２４９】
すなわち、アイテム説明文付与部２２５は、情報を提示されるユーザの嗜好情報において、アイテムの重要度の役割を分析する。例えば、音楽コンテンツにおいて、ユーザの購入履歴に含まれるアイテムが、重要度が高いアイテムに偏っている場合、ユーザは一般的に広く人気のある（メジャーな）アーティスト（アルバム・楽曲）を好むと考えることができ、購入履歴に含まれるアイテムが、重要度が低いアイテムに偏っていた場合、ユーザは一部の人にのみ人気のある（マイナーな）アーティストを好むと考えることができ、さらに、ユーザの購入履歴に含まれるアイテムが、特に偏りを持たず、満遍なく広がっている（分散が大きい）場合、ユーザはアーティストが有名であるか否か（メジャーであるかマイナーであるか）についてこだわりが無いと考えることができる。このように、アイテム説明文付与部２２５は、アイテムの重要度とユーザ嗜好における重要度の位置づけに基づいて、例えば、図６６に示される表のように、提示しようとするアイテムに適切な説明文を予め用意されたテンプレートより選択する。
【０２５０】
例えば、アイテム説明文付与部２２５は、図６６に示されるように、嗜好が重要度の低いものに偏っているユーザに対して重要度の低いアイテムを提示する場合、「マニアックなあなたにはこれ！」という説明文を提示用情報に付与する。また、同じユーザに対して重要度の高いアイテムを提示する場合、アイテム説明文付与部２２５は、「たまにはこんなのもどう？」という説明文を提示用情報に付与する。このように、アイテム説明文付与部２２５は、ユーザの嗜好とアイテムの重要度の関係に基づいて、説明文を選択することにより、より適切な説明文を付与することができる。
【０２５１】
アイテム情報提示処理部２２４は、ステップＳ２８８において、その説明文を提示用情報に付与し、ステップＳ２８９において、その提示用情報を、ネットワーク１０を介してクライアント１３に供給し、ユーザに提示し（図６５の矢印５７１）、提示処理を終了する。
【０２５２】
以上のように、サーバ１１は、クライアントのユーザの明示的な評価行動だけではなく、推薦対象情報間の関係をフィードバックさせることによって、クライアントのユーザに対して、より望ましい推薦を行うことができる。
【０２５３】
すなわち、コンテンツに対する明示的な評価だけでなくアイテム間の関連度を付与させることにより多くのフィードバックが得られ、アイテム間の類似性というユーザの感性に依存する情報を利用することにより、既存のメタデータでは表現されない情報を抽出できるの、アイテム紹介システム１（サーバ１１）は、クライアントのユーザに対する効果的なコンテンツ推薦（アイテム推薦）を行うことができる。
【０２５４】
上述した一連の処理は、ハードウェアにより実行させることもできるし、ソフトウェアにより実行させることもできる。上述した一連の処理をソフトウェアにより実行させる場合には、そのソフウェアを構成するプログラムが、ネットワークや記録媒体からインストールされる。
【０２５５】
この記録媒体は、例えば、図３に示されるように、装置本体とは別に、ユーザにプログラムを配信するために配布される、プログラムが記録されている磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disk-Read Only Memory),DVD(Digital Versatile Disk)を含む）、光磁気ディスク（ＭＤ（Mini-Disk）（登録商標）を含む）、もしくは半導体メモリなどよりなるリムーバブルメディア１２１により構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに配信される、プログラムが記録されているROM１０２や、記憶部１１３に含まれるハードディスクなどで構成される。
【０２５６】
なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０２５７】
また、本明細書において、システムとは、複数のデバイス（装置）により構成される装置全体を表すものである。
【０２５８】
なお、以上において、一つの装置として説明した構成を分割し、複数の装置として構成するようにしてもよい。逆に、以上において複数の装置として説明した構成をまとめて一つの装置として構成されるようにしてもよい。また、各装置の構成に上述した以外の構成を付加するようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置の構成の一部を他の装置の構成に含めるようにしてもよい。つまり、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【産業上の利用可能性】
【０２５９】
本発明は、情報処理装置に適用することが可能である。
【図面の簡単な説明】
【０２６０】
【図１】本発明を適用したアイテム紹介システムの構成例を示すブロック図である。
【図２】アイテム間の関連付けを説明する模式図である。
【図３】図１のサーバの構成例を示すブロック図である。
【図４】サーバのCPUが有する機能を説明する機能ブロック図である。
【図５】記憶部の構成例を示す図である。
【図６】関連度付与処理の流れの例を説明するフローチャートである。
【図７】関連度付与処理に関する機能ブロックの動作の様子の例を示す図である。
【図８】提示処理の流れの例を説明するフローチャートである。
【図９】提示処理に関する機能ブロックの動作の様子の例を示す図である。
【図１０】嗜好ベクトルの例を示す表である。
【図１１】新規アイテムの例を示す表である。
【図１２】嗜好ベクトルとの距離の例を示す表である。
【図１３】正規化されたメタデータの例を示す表である。
【図１４】修正された嗜好ベクトルの例を示す表である。
【図１５】修正された嗜好ベクトルとの距離の例を示す表である。
【図１６】提示処理の流れの他の例を説明するフローチャートである。
【図１７】提示処理に関する機能ブロックの動作の様子の、他の例を示す図である。
【図１８】ユーザｕの付与した関連度の例を示す表である。
【図１９】ユーザｕ２の付与した関連度の例を示す表である。
【図２０】ユーザｕ３の付与した関連度の例を示す表である。
【図２１】各ユーザの付与した関連度を比較する対応表である。
【図２２】ユーザｕ１との相関係数を示す表である。
【図２３】関連度信頼度設定処理の流れの例を説明するフローチャートである。
【図２４】関連度信頼度設定処理に関する機能ブロックの動作の様子の例を示す図である。
【図２５】全ユーザの付与した関連度の例を示す表である。
【図２６】関連度の信頼度の例を示す表である。
【図２７】ユーザ信頼度設定処理の流れの例を説明するフローチャートである。
【図２８】ユーザ信頼度設定処理に関する機能ブロックの動作の様子の例を示す図である。
【図２９】関連度の全ユーザでの平均値の例を示す表である。
【図３０】関連度の標準偏差の例を示す表である。
【図３１】ユーザｕの偏差の絶対値の例を示す表である。
【図３２】提示処理の流れの、さらに他の例を説明するフローチャートである。
【図３３】提示処理の流れの、さらに他の例を説明するフローチャートである。
【図３４】提示処理に関する機能ブロックの動作の様子の、さらに他の例を示す図である。
【図３５】提示用情報の例を示す図である。
【図３６】提示処理の流れの、さらに他の例を説明するフローチャートである。
【図３７】提示処理に関する機能ブロックの動作の様子の、さらに他の例を示す図である。
【図３８】追加メタデータ生成処理の流れの例を説明するフローチャートである。
【図３９】追加メタデータ生成処理に関する機能ブロックの動作の様子の例を示す図である。
【図４０】関連度の例を示す表である。
【図４１】SAMパラメータによる追加メタデータの例を示す表である。
【図４２】類似アイテム処理の流れの例を説明するフローチャートである。
【図４３】類似アイテム処理に関する機能ブロックの動作の様子の例を示す図である。
【図４４】アイテムのメタデータの例を示す表である。
【図４５】アイテム１０からの距離の例を示す表である。
【図４６】追加メタデータを含む距離の例を示す表である。
【図４７】ユーザ嗜好マッチング処理の流れの例を示すフローチャートである。
【図４８】ユーザ嗜好マッチング処理に関する機能ブロックの動作の様子の例を示す図である。
【図４９】正規化されたメタデータの例を示す表である。
【図５０】ユーザ嗜好ベクトルの例を示す表である。
【図５１】追加メタデータ無しのユークリッド距離の例を示す表である。
【図５２】追加メタデータ有りのユークリッド距離の例を示す表である。
【図５３】アイテム重要度算出処理の流れの例を説明するフローチャートである。
【図５４】アイテム重要度算出処理に関する機能ブロックの動作の様子の例を示す図である。
【図５５】遷移確率行列の例を示す図である。
【図５６】行列Ｖの例を示す図である。
【図５７】行列Ｌの例を示す図である。
【図５８】重要度の例を示す表である。
【図５９】アイテム重要度提示補正処理の流れの例を説明するフローチャートである。
【図６０】アイテム重要度提示補正処理に関する機能ブロックの動作の様子の例を示す図である。
【図６１】提示用情報の他の例を示す図である。
【図６２】提示処理の流れの、さらに他の例を説明するフローチャートである。
【図６３】提示処理に関する機能ブロックの動作の様子の、さらに他の例を示す図である。
【図６４】提示処理の流れの、さらに他の例を説明するフローチャートである。
【図６５】提示処理に関する機能ブロックの動作の様子の、さらに他の例を示す図である。
【図６６】アイテムの説明文の例を示す表である。
【符号の説明】
【０２６１】
１  アイテム紹介システム，  １１  サーバ，  １２  クライアント，  １３  クライアント，  ２０１  関連度集計部，  ２０２  コンテントベースフィルタリング処理部，  ２０３  協調フィルタリング処理部，  ２０４  信頼度処理部，  ２０５  追加メタデータ処理部，  ２０６  アイテム重要度処理部，  ２１１  情報提示要求処理部，  ２１２  ユーザ嗜好計算部，  ２１３  アイテム−ユーザ嗜好マッチング部，  ２１４  アイテム情報提示処理部，  ２１５  アイテム説明文付与部，  ２２１  情報提示要求処理部，  ２２２  ユーザ類似度計算部，  ２２３  アイテム評価予測部，  ２２４  アイテム情報提示処理部，  ２２５  アイテム説明文付与部，  ２３１  関連度信頼度計算部，  ２３２  ユーザ信頼度計算部，  ２４１  追加メタデータ計算部，  ２４２  情報提示要求処理部，  ２４３  アイテム類似度計算部，  ２４４  アイテム情報提示処理部，  ２４５  アイテム−ユーザ嗜好マッチング部，  ２５１  アイテム重要度算出部，  ２５２  情報提示要求処理部，  ２５３  提示用情報生成部，  ２５４  提示用情報補正部，  ２５５  アイテム情報提示処理部，  ３０１  アイテム間関連度データベース，  ３０２  ユーザ情報データベース，  ３０３  アイテム情報データベース
【図１】
2008077386.tif 000015
【図２】
2008077386.tif 000016
【図３】
2008077386.tif 000017
【図４】
2008077386.tif 000018
【図５】
2008077386.tif 000019
【図６】
2008077386.tif 000020
【図７】
2008077386.tif 000021
【図８】
2008077386.tif 000022
【図９】
2008077386.tif 000023
【図１０】
2008077386.tif 000024
【図１１】
2008077386.tif 000025
【図１２】
2008077386.tif 000026
【図１３】
2008077386.tif 000027
【図１４】
2008077386.tif 000028
【図１５】
2008077386.tif 000029
【図１６】
2008077386.tif 000030
【図１７】
2008077386.tif 000031
【図１８】
2008077386.tif 000032
【図１９】
2008077386.tif 000033
【図２０】
2008077386.tif 000034
【図２１】
2008077386.tif 000035
【図２２】
2008077386.tif 000036
【図２３】
2008077386.tif 000037
【図２４】
2008077386.tif 000038
【図２５】
2008077386.tif 000039
【図２６】
2008077386.tif 000040
【図２７】
2008077386.tif 000041
【図２８】
2008077386.tif 000042
【図２９】
2008077386.tif 000043
【図３０】
2008077386.tif 000044
【図３１】
2008077386.tif 000045
【図３２】
2008077386.tif 000046
【図３３】
2008077386.tif 000047
【図３４】
2008077386.tif 000048
【図３５】
2008077386.tif 000049
【図３６】
2008077386.tif 000050
【図３７】
2008077386.tif 000051
【図３８】
2008077386.tif 000052
【図３９】
2008077386.tif 000053
【図４０】
2008077386.tif 000054
【図４１】
2008077386.tif 000055
【図４２】
2008077386.tif 000056
【図４３】
2008077386.tif 000057
【図４４】
2008077386.tif 000058
【図４５】
2008077386.tif 000059
【図４６】
2008077386.tif 000060
【図４７】
2008077386.tif 000061
【図４８】
2008077386.tif 000062
【図４９】
2008077386.tif 000063
【図５０】
2008077386.tif 000064
【図５１】
2008077386.tif 000065
【図５２】
2008077386.tif 000066
【図５３】
2008077386.tif 000067
【図５４】
2008077386.tif 000068
【図５５】
2008077386.tif 000069
【図５６】
2008077386.tif 000070
【図５７】
2008077386.tif 000071
【図５８】
2008077386.tif 000072
【図５９】
2008077386.tif 000073
【図６０】
2008077386.tif 000074
【図６１】
2008077386.tif 000075
【図６２】
2008077386.tif 000076
【図６３】
2008077386.tif 000077
【図６４】
2008077386.tif 000078
【図６５】
2008077386.tif 000079
【図６６】
2008077386.tif 000080
【手続補正書】
【提出日】平成19年8月31日(2007.8.31)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０１５０
【補正方法】変更
【補正の内容】
【０１５０】
【数６】
2008077386.tif 000081
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１５１
【補正方法】変更
【補正の内容】
【０１５１】
ここでWuはユーザuが付与した関連度の集合、|Wu|はその個数である。そして、ユーザ信頼度計算部２３２は、ユーザuの信頼度cuを、以下の式（１２）を用いて算出する。