(57)【要約】【課題】ユーザの利用履歴のない特定のサービスにおいて効果的な推薦コンテンツの抽出を行なう。【解決手段】ネットワークを介して接続された複数のサービス提供装置を識別するサービス識別情報毎に、ネットワークを介して接続された複数のユーザ端末を識別するユーザ識別情報と、ユーザ識別情報に対応するユーザ端末に送信されたコンテンツのコンテンツ識別情報とが対応付けられた利用履歴情報を記憶し、サービス識別情報毎に、ユーザ間における前記利用履歴情報の類似度を算出し、複数の前記類似度の平均値である統合類似度を算出し、算出した統合類似度に基づいてユーザ毎のクラスタリングを行ない、推薦対象ユーザと同一のクラスタに分類された他のユーザの利用履歴情報に含まれる推薦対象サービスのコンテンツを、推薦対象ユーザに推薦するコンテンツ識別情報であると判定する。【選択図】図１
2011081728.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して接続された複数のユーザ端末に、定められた複数のコンテンツのうち前記ユーザ端末から要求されたコンテンツを送信する複数のサービス提供装置に接続された推薦コンテンツ抽出装置であって、
前記サービス提供装置を識別するサービス識別情報毎に、前記ユーザ端末のユーザを識別するユーザ識別情報と、当該サービス提供装置によって当該ユーザ端末に送信された前記コンテンツを識別するコンテンツ識別情報とが対応付けられた利用履歴情報が記憶される利用履歴記憶部と、
前記ユーザ識別情報毎に、当該ユーザ識別情報に対応する前記利用履歴情報に基づくクラスタリングにより定められる前記ユーザのクラスタを識別するクラスタ識別情報が対応付けられて記憶されるクラスタリング情報記憶部と、
前記サービス識別情報毎に、予め定められた距離尺度に基づいて、前記ユーザとクラスタ重心間における前記利用履歴情報の類似度を算出する類似度算出部と、
前記類似度算出部によって前記サービス識別情報毎に算出された複数の前記類似度の平均値である統合類似度を算出する統合類似度算出部と、
前記統合類似度算出部によって算出された前記統合類似度に基づいて前記ユーザ毎のクラスタリングを行なってユーザに対応するクラスタを判定し、前記ユーザを識別するユーザ識別情報と、当該ユーザ識別情報に対応する前記クラスタを識別する前記クラスタ識別情報とを対応付けて前記クラスタリング記憶部に記憶させるクラスタリング部と、
前記複数のユーザ端末のうち、前記コンテンツを推薦する対象である推薦対象ユーザのユーザ端末を識別する推薦対象ユーザ識別情報が入力される推薦対象ユーザ識別情報入力部と、
前記複数のサービス提供装置のうち、前記推薦対象ユーザのユーザ端末に推薦するコンテンツを送信する前記サービス提供装置を識別する推薦対象サービス識別情報が入力される推薦対象サービス識別情報入力部と、
前記推薦対象ユーザ識別情報入力部に入力された前記推薦対象ユーザ識別情報に対応付けられた前記クラスタ識別情報を前記クラスタリング情報記憶部から読み出し、読み出したクラスタ識別情報に対応付けられた前記ユーザ識別情報のうち、前記推薦対象ユーザ識別情報とは異なる前記ユーザ識別情報を読み出し、読み出した当該ユーザ識別情報と前記推薦対象サービス識別情報とに対応付けられて前記利用履歴記憶部に記憶された前記コンテンツ識別情報を、前記推薦対象ユーザに推薦するコンテンツ識別情報であると判定する推薦コンテンツ抽出部と、
を備えることを特徴とする推薦コンテンツ抽出装置。
【請求項２】
前記統合類似度算出部は、前記サービス識別情報毎に予め定められた重み付け係数を、前記類似度算出部によって前記サービス識別情報毎に算出された複数の前記類似度に乗じて、当該重み付け係数を乗じた前記類似度の平均値である前記統合類似度を算出する
ことを特徴とする請求項１に記載の推薦コンテンツ抽出装置。
【請求項３】
前記類似度算出部は、前記サービス識別情報毎に予め定められたユークリッド距離とコサイン類似度とが含まれる複数の距離尺度のうちいずれかの距離尺度に基づいて、前記ユーザ間における前記利用履歴情報の類似度を算出する
ことを特徴とする請求項１または請求項２に記載の推薦コンテンツ抽出装置。
【請求項４】
定められた複数のコンテンツのうちネットワークを介して接続された複数のユーザ端末から要求されたコンテンツを送信する複数のサービス提供装置を識別するサービス識別情報毎に、前記ユーザ端末のユーザを識別するユーザ識別情報と、当該サービス提供装置によって当該ユーザ端末に送信された前記コンテンツを識別するコンテンツ識別情報とが対応付けられた利用履歴情報が記憶される利用履歴記憶部と、前記ユーザ識別情報毎に、当該ユーザ識別情報に対応する前記利用履歴情報に基づくクラスタリングにより定められる前記ユーザのクラスタを識別するクラスタ識別情報が対応付けられて記憶されるクラスタリング情報記憶部と、を備えた推薦コンテンツ抽出装置の推薦コンテンツ抽出方法であって、
類似度算出部が、前記サービス識別情報毎に、予め定められた距離尺度に基づいて、前記ユーザとクラスタ重心間における前記利用履歴情報の類似度を算出するステップと、
統合類似度算出部が、前記類似度算出部によって前記サービス識別情報毎に算出された複数の前記類似度の平均値である統合類似度を算出するステップと、
クラスタリング部が、前記統合類似度算出部によって算出された前記統合類似度に基づいて前記ユーザ毎のクラスタリングを行なってユーザに対応するクラスタを判定し、前記ユーザを識別するユーザ識別情報と、当該ユーザ識別情報に対応する前記クラスタを識別する前記クラスタ識別情報とを対応付けて前記クラスタリング記憶部に記憶させるステップと、
推薦対象ユーザ識別情報入力部に、前記複数のユーザ端末のうち、前記コンテンツを推薦する対象である推薦対象ユーザのユーザ端末を識別する推薦対象ユーザ識別情報が入力されるステップと、
推薦対象サービス識別情報入力部に、前記複数のサービス提供装置のうち、前記推薦対象ユーザのユーザ端末に推薦するコンテンツを送信する前記サービス提供装置を識別する推薦対象サービス識別情報が入力されるステップと、
推薦コンテンツ抽出部が、前記推薦対象ユーザ識別情報入力部に入力された前記推薦対象ユーザ識別情報に対応付けられた前記クラスタ識別情報を前記クラスタリング情報記憶部から読み出し、読み出したクラスタ識別情報に対応付けられた前記ユーザ識別情報のうち、前記推薦対象ユーザ識別情報とは異なる前記ユーザ識別情報を読み出し、読み出した当該ユーザ識別情報と前記推薦対象サービス識別情報とに対応付けられて前記利用履歴記憶部に記憶された前記コンテンツ識別情報を、前記推薦対象ユーザに推薦するコンテンツ識別情報であると判定するステップと、
を備えることを特徴とする推薦コンテンツ抽出方法。
【請求項５】
定められた複数のコンテンツのうちネットワークを介して接続された複数のユーザ端末から要求されたコンテンツを送信する複数のサービス提供装置を識別するサービス識別情報毎に、前記ユーザ端末のユーザを識別するユーザ識別情報と、当該サービス提供装置によって当該ユーザ端末に送信された前記コンテンツを識別するコンテンツ識別情報とが対応付けられた利用履歴情報が記憶される利用履歴記憶部と、前記ユーザ識別情報毎に、当該ユーザ識別情報に対応する前記利用履歴情報に基づくクラスタリングにより定められる前記ユーザのクラスタを識別するクラスタ識別情報が対応付けられて記憶されるクラスタリング情報記憶部と、を備えた推薦コンテンツ抽出装置のコンピュータに、
類似度算出部が、前記サービス識別情報毎に、予め定められた距離尺度に基づいて、前記ユーザとクラスタ重心間における前記利用履歴情報の類似度を算出するステップと、
統合類似度算出部が、前記類似度算出部によって前記サービス識別情報毎に算出された複数の前記類似度の平均値である統合類似度を算出するステップと、
クラスタリング部が、前記統合類似度算出部によって算出された前記統合類似度に基づいて前記ユーザ毎のクラスタリングを行なってユーザに対応するクラスタを判定し、前記ユーザを識別するユーザ識別情報と、当該ユーザ識別情報に対応する前記クラスタを識別する前記クラスタ識別情報とを対応付けて前記クラスタリング記憶部に記憶させるステップと、
推薦対象ユーザ識別情報入力部に、前記複数のユーザ端末のうち、前記コンテンツを推薦する対象である推薦対象ユーザのユーザ端末を識別する推薦対象ユーザ識別情報が入力されるステップと、
推薦対象サービス識別情報入力部に、前記複数のサービス提供装置のうち、前記推薦対象ユーザのユーザ端末に推薦するコンテンツを送信する前記サービス提供装置を識別する推薦対象サービス識別情報が入力されるステップと、
推薦コンテンツ抽出部が、前記推薦対象ユーザ識別情報入力部に入力された前記推薦対象ユーザ識別情報に対応付けられた前記クラスタ識別情報を前記クラスタリング情報記憶部から読み出し、読み出したクラスタ識別情報に対応付けられた前記ユーザ識別情報のうち、前記推薦対象ユーザ識別情報とは異なる前記ユーザ識別情報を読み出し、読み出した当該ユーザ識別情報と前記推薦対象サービス識別情報とに対応付けられて前記利用履歴記憶部に記憶された前記コンテンツ識別情報を、前記推薦対象ユーザに推薦するコンテンツ識別情報であると判定するステップと、
を実行させる推薦コンテンツ抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザに推薦するコンテンツを抽出する技術に関する。
【背景技術】
【０００２】
近年、インターネット等のネットワークを介してユーザのコンピュータ端末に様々な情報を送信するサービスが提供されている。例えば、ショッピングサービス、映像配信サービス、ニュース配信サービス、オークションサービス、ウェブメールサービスなどの様々なサービスがネットワークを介して利用可能である。ここで、例えばコンテンツ（商品）を販売するショッピングサービスでは、ユーザ毎のコンテンツの利用履歴に応じて推薦する他のコンテンツを判定し、推薦コンテンツの情報を送信することがある。例えば、特定のサービスにおけるユーザの利用履歴と他のユーザの利用履歴との相関を分析して、特定のユーザに対し、そのユーザと相関の高い他のユーザに利用されたコンテンツを推薦する。このようなコンテンツの推薦によれば、ユーザは有用な情報を得ることができるとともに、サービス提供者は自身のサービスによるコンテンツを有効に宣伝することが可能である。
特許文献１には、データ形式の異なる複数のドメインに利用履歴を持つユーザの相関に基づいてユーザの類似度を算出し、算出した類似度に基づいて推薦を行なう技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特表２００８−５０２０２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の技術においてユーザに推薦するコンテンツを判定するためには、そのサービスにおけるユーザの利用履歴が蓄積されている必要があった。すなわち、特定のサービスにおける利用履歴が蓄積されているユーザについては、利用履歴が類似する他のユーザとの相関に基づいて推薦するコンテンツを判定することが可能であるが、利用履歴が蓄積されていないユーザについては利用履歴の相関が高い他のユーザを判定することができないため、推薦するコンテンツの判定を行うことができなかった。このような場合でも、ユーザに推薦する有効なコンテンツを判定することが望ましい。例えば、利用履歴が蓄積された特定のサービスを提供するサービス提供者が他の新規サービスの提供を開始したような場合、新規サービスの利用を促すために、新規サービスに利用履歴のないユーザに対して適切なコンテンツを推薦することが望ましい。
【０００５】
本発明は、このような状況に鑑みてなされたもので、ユーザの利用履歴のない特定のサービスにおいて効果的な推薦コンテンツの抽出を行なうことを可能とする推薦コンテンツ抽出装置、推薦コンテンツ抽出方法および推薦コンテンツ抽出プログラムに関する。
【課題を解決するための手段】
【０００６】
上述した課題を解決するために、本発明は、ネットワークを介して接続された複数のユーザ端末に、定められた複数のコンテンツのうちユーザ端末から要求されたコンテンツを送信する複数のサービス提供装置に接続された推薦コンテンツ抽出装置であって、サービス提供装置を識別するサービス識別情報毎に、ユーザ端末のユーザを識別するユーザ識別情報と、サービス提供装置によってユーザ端末に送信されたコンテンツを識別するコンテンツ識別情報とが対応付けられた利用履歴情報が記憶される利用履歴記憶部と、ユーザ識別情報毎に、ユーザ識別情報に対応する利用履歴情報に基づくクラスタリングにより定められるユーザのクラスタを識別するクラスタ識別情報が対応付けられて記憶されるクラスタリング情報記憶部と、サービス識別情報毎に、予め定められた距離尺度に基づいて、ユーザとクラスタ重心間における利用履歴情報の類似度を算出する類似度算出部と、類似度算出部によってサービス識別情報毎に算出された複数の類似度の平均値である統合類似度を算出する統合類似度算出部と、統合類似度算出部によって算出された統合類似度に基づいてユーザ毎のクラスタリングを行なってユーザに対応するクラスタを判定し、ユーザを識別するユーザ識別情報と、ユーザ識別情報に対応するクラスタを識別するクラスタ識別情報とを対応付けてクラスタリング記憶部に記憶させるクラスタリング部と、複数のユーザ端末のうち、コンテンツを推薦する対象である推薦対象ユーザのユーザ端末を識別する推薦対象ユーザ識別情報が入力される推薦対象ユーザ識別情報入力部と、複数のサービス提供装置のうち、推薦対象ユーザのユーザ端末に推薦するコンテンツを送信するサービス提供装置を識別する推薦対象サービス識別情報が入力される推薦対象サービス識別情報入力部と、推薦対象ユーザ識別情報入力部に入力された推薦対象ユーザ識別情報に対応付けられたクラスタ識別情報をクラスタリング情報記憶部から読み出し、読み出したクラスタ識別情報に対応付けられたユーザ識別情報のうち、推薦対象ユーザ識別情報とは異なるユーザ識別情報を読み出し、読み出したユーザ識別情報と推薦対象サービス識別情報とに対応付けられて利用履歴記憶部に記憶されたコンテンツ識別情報を、推薦対象ユーザに推薦するコンテンツ識別情報であると判定する推薦コンテンツ抽出部と、を備えることを特徴とする。
【０００７】
また、本発明は、上述の統合類似度算出部が、サービス識別情報毎に予め定められた重み付け係数を、類似度算出部によってサービス識別情報毎に算出された複数の類似度に乗じて、重み付け係数を乗じた類似度の平均値である統合類似度を算出することを特徴とする。
【０００８】
また、本発明は、上述の類似度算出部が、サービス識別情報毎に予め定められたユークリッド距離とコサイン類似度とが含まれる複数の距離尺度のうちいずれかの距離尺度に基づいて、ユーザ間における利用履歴情報の類似度を算出することを特徴とする。
【０００９】
また、本発明は、定められた複数のコンテンツのうちネットワークを介して接続された複数のユーザ端末から要求されたコンテンツを送信する複数のサービス提供装置を識別するサービス識別情報毎に、ユーザ端末のユーザを識別するユーザ識別情報と、サービス提供装置によってユーザ端末に送信されたコンテンツを識別するコンテンツ識別情報とが対応付けられた利用履歴情報が記憶される利用履歴記憶部と、ユーザ識別情報毎に、ユーザ識別情報に対応する利用履歴情報に基づくクラスタリングにより定められるユーザのクラスタを識別するクラスタ識別情報が対応付けられて記憶されるクラスタリング情報記憶部と、を備えた推薦コンテンツ抽出装置の推薦コンテンツ抽出方法であって、類似度算出部が、サービス識別情報毎に、予め定められた距離尺度に基づいて、ユーザとクラスタ重心間における利用履歴情報の類似度を算出するステップと、統合類似度算出部が、類似度算出部によってサービス識別情報毎に算出された複数の類似度の平均値である統合類似度を算出するステップと、クラスタリング部が、統合類似度算出部によって算出された統合類似度に基づいてユーザ毎のクラスタリングを行なってユーザに対応するクラスタを判定し、ユーザを識別するユーザ識別情報と、ユーザ識別情報に対応するクラスタを識別するクラスタ識別情報とを対応付けてクラスタリング記憶部に記憶させるステップと、推薦対象ユーザ識別情報入力部に、複数のユーザ端末のうち、コンテンツを推薦する対象である推薦対象ユーザのユーザ端末を識別する推薦対象ユーザ識別情報が入力されるステップと、推薦対象サービス識別情報入力部に、複数のサービス提供装置のうち、推薦対象ユーザのユーザ端末に推薦するコンテンツを送信するサービス提供装置を識別する推薦対象サービス識別情報が入力されるステップと、推薦コンテンツ抽出部が、推薦対象ユーザ識別情報入力部に入力された推薦対象ユーザ識別情報に対応付けられたクラスタ識別情報をクラスタリング情報記憶部から読み出し、読み出したクラスタ識別情報に対応付けられたユーザ識別情報のうち、推薦対象ユーザ識別情報とは異なるユーザ識別情報を読み出し、読み出したユーザ識別情報と推薦対象サービス識別情報とに対応付けられて利用履歴記憶部に記憶されたコンテンツ識別情報を、推薦対象ユーザに推薦するコンテンツ識別情報であると判定するステップと、を備えることを特徴とする。
【００１０】
また、本発明は、定められた複数のコンテンツのうちネットワークを介して接続された複数のユーザ端末から要求されたコンテンツを送信する複数のサービス提供装置を識別するサービス識別情報毎に、ユーザ端末のユーザを識別するユーザ識別情報と、サービス提供装置によってユーザ端末に送信されたコンテンツを識別するコンテンツ識別情報とが対応付けられた利用履歴情報が記憶される利用履歴記憶部と、ユーザ識別情報毎に、ユーザ識別情報に対応する利用履歴情報に基づくクラスタリングにより定められるユーザのクラスタを識別するクラスタ識別情報が対応付けられて記憶されるクラスタリング情報記憶部と、を備えた推薦コンテンツ抽出装置のコンピュータに、類似度算出部が、サービス識別情報毎に、予め定められた距離尺度に基づいて、ユーザとクラスタ重心間における利用履歴情報の類似度を算出するステップと、統合類似度算出部が、類似度算出部によってサービス識別情報毎に算出された複数の類似度の平均値である統合類似度を算出するステップと、クラスタリング部が、統合類似度算出部によって算出された統合類似度に基づいてユーザ毎のクラスタリングを行なってユーザに対応するクラスタを判定し、ユーザを識別するユーザ識別情報と、ユーザ識別情報に対応するクラスタを識別するクラスタ識別情報とを対応付けてクラスタリング記憶部に記憶させるステップと、推薦対象ユーザ識別情報入力部に、複数のユーザ端末のうち、コンテンツを推薦する対象である推薦対象ユーザのユーザ端末を識別する推薦対象ユーザ識別情報が入力されるステップと、推薦対象サービス識別情報入力部に、複数のサービス提供装置のうち、推薦対象ユーザのユーザ端末に推薦するコンテンツを送信するサービス提供装置を識別する推薦対象サービス識別情報が入力されるステップと、推薦コンテンツ抽出部が、推薦対象ユーザ識別情報入力部に入力された推薦対象ユーザ識別情報に対応付けられたクラスタ識別情報をクラスタリング情報記憶部から読み出し、読み出したクラスタ識別情報に対応付けられたユーザ識別情報のうち、推薦対象ユーザ識別情報とは異なるユーザ識別情報を読み出し、読み出したユーザ識別情報と推薦対象サービス識別情報とに対応付けられて利用履歴記憶部に記憶されたコンテンツ識別情報を、推薦対象ユーザに推薦するコンテンツ識別情報であると判定するステップと、を実行させる推薦コンテンツ抽出プログラムである。
【発明の効果】
【００１１】
以上説明したように、本発明によれば、ネットワークを介して接続された複数のサービス提供装置を識別するサービス識別情報毎に、ネットワークを介して接続された複数のユーザ端末を識別するユーザ識別情報と、ユーザ識別情報に対応するユーザ端末に送信されたコンテンツのコンテンツ識別情報とが対応付けられた利用履歴情報を記憶し、サービス識別情報毎に、ユーザとクラスタ重心間における前記利用履歴情報の類似度を算出し、複数の前記類似度の平均値である統合類似度を算出し、算出した統合類似度に基づいてユーザ毎のクラスタリングを行ない、推薦対象ユーザと同一のクラスタに分類された他のユーザの利用履歴情報に含まれる推薦対象サービスのコンテンツを、推薦対象ユーザに推薦するコンテンツ識別情報であると判定するようにしたので、複数の異なるサービスの利用履歴に基づいて、複数のサービスのうち特定のサービスにおける推薦コンテンツを抽出することができ、特定のサービスにおいて利用履歴のないユーザに対する効果的な推薦コンテンツを抽出することが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施形態によるサービス提供システムの構成例を示すブロック図である。
【図２】本発明の一実施形態によるサービスを利用するユーザの集合の例を示す図である。
【図３】本発明の一実施形態による利用履歴記憶部に記憶される利用履歴情報のデータ例を示す図である。
【図４】本発明の一実施形態によるユーザ利用履歴行列記憶部に記憶されるユーザ利用履歴行列のデータ例を示す図である。
【図５】本発明の一実施形態によるユーザ・重心類似度行列記憶部に記憶されるユーザ・重心類似度行列のデータ例を示す図である。
【図６】本発明の一実施形態によるクラスタリング情報記憶部に記憶されるクラスタリング結果のデータ例を示す図である。
【図７】本発明の一実施形態により抽出する推薦コンテンツの例を示す図である。
【図８】本発明の一実施形態によるサービス提供システムが推薦コンテンツを決定する動作例を示すフローチャートである。
【図９】本発明の一実施形態による利用履歴格納処理の具体的な動作例を示すフローチャートである。
【図１０】本発明の一実施形態によるユーザ履歴行列作成処理の具体的な動作例を示すフローチャートである。
【図１１】本発明の一実施形態によるクラスタリング処理の具体的な動作例を示すフローチャートである。
【図１２】本発明の一実施形態による推薦コンテンツ抽出処理の具体的な動作例を示すフローチャートである。
【発明を実施するための形態】
【００１３】
以下、本発明の一実施形態について、図面を参照して説明する。
図１は、本実施形態によるサービス提供システム１の構成を示すブロック図である。サービス提供システム１は、サービス提供装置２００−ｉ（ｉは任意の数字）によってユーザ端末１００に提供されたコンテンツの利用履歴に基づいて、他のサービス提供装置２００−ｊ（ｊはｉとは異なる任意の数字）によって提供されるサービスのコンテンツを、ユーザ端末１００−ｋ（ｋは任意の数字）に推薦するものである。例えば、図２は、異なるサービスを利用するユーザの集合の例を示す図である。サービス提供装置２００−１によって提供されるサービスをサービス１（映画配信サービス）とし、サービス提供装置２００−２によって提供されるサービスをサービス２（ニュース記事配信サービス）とする。ここで、サービス１は多数のユーザに利用されており、複数件のユーザの利用履歴が蓄積されている。一方、サービス２は新規に立ち上げられたサービスであり、サービス１に比べてユーザ数が少なく、また利用履歴の蓄積も少ないとする。
【００１４】
本実施形態のサービス提供システム１は、このような場合に、サービス１のみを利用しているユーザに対して、サービス２によって提供されるコンテンツからそのユーザに合ったコンテンツを推薦する。これにより、サービス１のみを利用するユーザに有用な情報を提供できるとともに、サービス２のサービス提供者にとって有効な宣伝を行うことができる。また、サービス１のみを利用しているユーザが、サービス２を利用するきっかけを提供することができる。
【００１５】
図１に戻り、サービス提供システム１は、複数のユーザ端末１００（ユーザ端末１００−１、ユーザ端末１００−２、・・・）と、複数のサービス提供装置２００（サービス提供装置２００−１、サービス提供装置２００−２、サービス提供装置２００−３、・・・）と、推薦コンテンツ抽出装置３００とを備えている。ここで、複数のユーザ端末１００は同様の構成であるので、特に区別をして説明する必要がない場合にはユーザ端末１００として説明する。同様に、複数のサービス提供装置２００は同様の構成であるので、特に区別をして説明する必要がない場合にはサービス提供装置２００として説明する。
【００１６】
ユーザ端末１００は、ネットワークを介して複数のサービス提供装置２００に接続されたコンピュータ装置である。ユーザ端末１００は、例えばインターネットブラウザの機能を備えており、サービス提供装置２００に予め登録されたユーザＩＤやパスワードなどを入力して、サービス提供装置２００が提供するサービスに対するログインを行なう。また、ユーザ端末１００は、ユーザからの操作情報の入力に応じてサービス提供装置２００にコンテンツ情報の取得要求を送信し、サービス提供装置２００から応答され送信されるコンテンツ情報を受信する。
【００１７】
サービス提供装置２００は、定められた複数のコンテンツのうちユーザ端末１００から要求されたコンテンツを送信するサービスを行なうコンピュータ装置である。サービス提供装置２００は、例えば、ショッピングサービス、映像配信サービス、ニュース配信サービス、オークションサービス、ウェブメールサービス、地図情報サービス、オンライン辞書サービスなどのサービスや、これらのサービスへのリンク集や検索エンジンなどを備えたポータルサイトサービスなどを提供する。本実施形態では、サービス提供装置２００−１は、ユーザ端末１００から送信される映画の取得要求に応じて映画（動画コンテンツ）を送信する映画配信サービスを提供し、サービス提供装置２００−２は、ユーザ端末１００から送信されるニュース記事の取得要求に応じてニュース記事を送信するニュース記事配信サービスを提供する。サービス提供装置２００は、コンテンツ記憶部２１０と、サービス提供部２２０とを備えている。
【００１８】
コンテンツ記憶部２１０には、予め定められた複数のコンテンツが記憶される。例えば、映画配信サービスを提供するサービス提供装置２００−１のコンテンツ記憶部２１０−１には、複数の映画の動画コンテンツが記憶される。ニュース記事配信サービスを提供するサービス提供装置２００−２のコンテンツ記憶部２１０−２には、複数のニュース記事が記憶される。
サービス提供部２２０は、ユーザ端末１００からネットワークを介して送信されるコンテンツの取得要求に応じて、コンテンツ記憶部２１０に記憶されたコンテンツを読み出し、コンテンツの取得要求の送信元であるユーザ端末１００に送信する。
【００１９】
推薦コンテンツ抽出装置３００は、複数のサービス提供装置２００によって提供される特定のサービスにおいてユーザに応じた推薦コンテンツを抽出するコンピュータ装置であり、記憶部３１０と、利用履歴取得部３２０と、ユーザ利用履歴行列生成部３３０と、類似度算出部３４０と、統合類似度算出部３５０と、クラスタリング部３６０と、推薦対象ユーザ識別情報入力部３７０と、推薦対象サービス識別情報入力部３８０と、推薦コンテンツ抽出部３９０とを備えている。
【００２０】
記憶部３１０は、複数の利用履歴記憶部３１１（利用履歴記憶部３１１−１、利用履歴記憶部３１１−２、利用履歴記憶部３１１−３、・・・）と、ユーザ利用履歴行列記憶部３１２と、ユーザ・重心類似度行列記憶部３１３と、クラスタリング情報記憶部３１４とを備えており、ユーザに応じた推薦コンテンツを抽出するための情報が記憶される。ここで、複数の利用履歴記憶部３１１には、サービス毎に対応する利用履歴情報が記憶されるが、同様のデータ形式の利用履歴情報が記憶されるため、特に区別して説明する必要がない場合には利用履歴記憶部３１１として説明する。
【００２１】
複数の利用履歴記憶部３１１には、対応するサービス提供装置２００を識別するサービスＩＤ毎に、ユーザ端末１００を識別するユーザＩＤと、そのサービス提供装置２００によってそのユーザ端末１００に送信されたコンテンツを識別するコンテンツＩＤとが対応付けられた利用履歴情報が記憶される。図３は、利用履歴記憶部３１１に記憶される利用履歴情報のデータ例を示す図である。例えば、符号ａは、サービス１に対応する利用履歴記憶部３１１−１に記憶された利用履歴情報のデータ例を示し、符号ｂは、サービス２に対応する利用履歴記憶部３１１−２に記憶された利用履歴情報のデータ例を示し、符号ｎは、サービスＮ（Ｎはサービス提供装置２００の台数に対応する数字）に対応する利用履歴記憶部３１１−Ｎに記憶された利用履歴情報のデータ例を示す。
【００２２】
ここで、サービス毎の利用履歴記憶部３１１に記憶されたそれぞれのユーザＩＤは、同一のユーザ端末１００を識別する共通のユーザＩＤである。このような異なるサービス間で共通するユーザＩＤは、例えば双方に共通するポータルサイトなどにおいて登録されたユーザＩＤを適用しても良いし、サービス提供者が同一である場合には、いずれかのサービスにおいて登録されたユーザＩＤを他のサービスに流用するようにしても良い。あるいは、サイトを超えて共通に使用できるＯｐｅｎＩＤのようなユーザＩＤにより、異なるサービス間のユーザの同一性を識別するようにしても良い。コンテンツＩＤは、サービス毎に異なるコンテンツを識別する識別情報である。
【００２３】
ユーザ利用履歴行列記憶部３１２には、サービスＩＤ毎に、ユーザＩＤと、対応するサービスＩＤによって提供されるコンテンツが提供されたか否かを示す情報とが含まれる情報が記憶される。図４は、ユーザ利用履歴行列記憶部３１２に記憶されるユーザ利用履歴行列のデータ例を示す図である。このように、本実施形態におけるユーザ利用履歴行列記憶部３１２には、サービスＩＤ毎のコンテンツＩＤとユーザＩＤとに対応付けて、ユーザがコンテンツを利用したか否かを示すブーリアン型の情報が含まれるユーザ利用履歴行列が記憶される。ここでは、行をユーザＩＤとし、列をサービス毎のコンテンツＩＤとしたブーリアン型のデータが記憶される例を示すが、ユーザ利用履歴行列記憶部３１２のデータには、例えばコンテンツを利用した量（例えば、ユーザがニュース記事を参照した回数や、時間）などが記憶されるようにしても良い。
【００２４】
ユーザ・重心類似度行列記憶部３１３には、ユーザＩＤ毎に、クラスタ重心に対する類似度を示す情報が対応付けられたユーザ・重心類似度行列が記憶される。図５は、ユーザ・重心類似度行列記憶部３１３に記憶されるユーザ・重心類似度行列のデータ例を示す図である。ここで、ユーザ・重心類似度行列記憶部３１３には、符号ａ、ｂに示すサービス毎に算出されるユーザ・重心類似度行列と、符号ｚに示す全てのサービスの類似度が統合された統合類似度のユーザ・重心類似度行列とが記憶される。この例では、距離尺度としてコサイン類似度が適用された場合のデータ例を示している。この場合、ユーザの類似度は０〜１の値で表され、値が大きいほど類似度が高いことを示す。
【００２５】
クラスタリング情報記憶部３１４には、ユーザＩＤ毎に、ユーザＩＤに対応する利用履歴情報に基づくクラスタリングにより定められるユーザのクラスタを識別するクラスタＩＤが対応付けられて記憶される。図６は、クラスタリング情報記憶部３１４に記憶されるクラスタリング結果のデータ例を示す図である。ここでは、ユーザＩＤ「００００１」に対してクラスタＩＤ「１」が対応付けられており、ユーザＩＤ「００００２」に対してクラスタＩＤ「２」が対応付けられており、ユーザＩＤ「００００３」に対してクラスタＩＤ「１」が対応付けられた例が示されている。
【００２６】
利用履歴取得部３２０は、ユーザ端末１００がサービス提供装置２００に対して情報の取得要求を送信し、サービス提供装置２００が取得要求に応じてコンテンツを送信した場合、取得要求を送信したユーザ端末１００に対応するユーザＩＤと、コンテンツを送信したサービス提供装置２００に対応するサービスＩＤと、サービス提供装置２００によって送信されたコンテンツに対応するコンテンツＩＤとを取得し、サービスＩＤに対応する利用履歴記憶部３１１に記憶させる。
【００２７】
ユーザ利用履歴行列生成部３３０は、利用履歴記憶部３１１から、ユーザ毎に記憶された利用履歴情報を読み出し、サービス毎の利用履歴情報が格納された上述のユーザ利用履歴行列を生成し、ユーザ利用履歴行列記憶部３１２に記憶させる。
【００２８】
類似度算出部３４０は、ユーザ利用履歴行列生成部３３０によってユーザ利用履歴行列記憶部３１２に記憶されたユーザ利用履歴行列に基づいて、サービスＩＤ毎に、予め定められた距離尺度に基づいてユーザとクラスタ重心との間における利用履歴情報の類似度を算出する。ここで、距離尺度は、例えば、利用履歴情報に含まれる情報が離散値であるか連続値であるかなど、その利用履歴情報の性質に応じて、サービスＩＤ毎に予め定められたユークリッド距離やコサイン類似度などの複数の距離尺度のうちいずれかの距離尺度が適用できる。例えば、本実施形態のように、ユーザ利用履歴行列記憶部３１２に、上述したようにサービスＩＤ毎のコンテンツＩＤとユーザＩＤとに対応付けて、ユーザがコンテンツを利用したか否かを示すブーリアン型の情報が記憶される場合には、二値を扱うコサイン類似度を適用することが望ましい。一方、ユーザ利用履歴行列記憶部３１２に、例えばコンテンツを利用した量（例えば、ユーザがニュース記事を参照した回数や、時間）などが記憶されている場合や、コンテンツの数が大きく空間の次元数が多い場合は、ユークリッド距離を適用するようにしても良い。
【００２９】
例えば、距離尺度としてコサイン類似度を適用する場合、類似度算出部３４０は、処理対象のサービスのコンテンツ数をＮとすると、そのサービスにおけるユーザの利用履歴情報を要素数がＮのベクトルとする。そして、ユーザの利用履歴情報に基づくベクトルと、各クラスタ重心との角度（コサイン）を算出し、算出した角度を、処理対象のサービスにおけるそのユーザの各クラスタへの類似度とする。類似度算出部３４０は、サービス毎に算出した利用履歴情報の類似度を、サービス毎のユーザ・重心類似度行列として、ユーザ・重心類似度行列記憶部３１３に記憶させる。
【００３０】
統合類似度算出部３５０は、類似度算出部３４０によってサービスＩＤ毎に算出されたユーザ・重心類似度行列に基づいて、サービスＩＤ毎の各ユーザと各クラスタとの類似度の平均値である統合類似度を算出する。ここで、平均値を算出する際、ユーザの利用履歴がないサービスのユーザ・重心類似度行列が存在する場合（例えば、図５の符号ｂに示すユーザＩＤ「００００２」のユーザ）、そのサービスについては、平均の値に加味しないこととする。例えば、統合類似度算出部３５０は、ユーザの利用履歴が存在するサービスのユーザ・重心類似度行列における類似度の値を加算し、ユーザの利用履歴が存在しないサービスのユーザ・重心類似度行列の類似度の加算はスキップして、ユーザの利用履歴が存在するサービスのユーザ・重心類似度行列の数で割ることにより平均値を算出する。このように統合類似度を算出することで、利用履歴がなく、すなわちそもそも利用していないサービスについての利用履歴が、クラスタリングに影響を与えないようにすることができる。統合類似度算出部３５０は、算出した統合類似度のユーザ・重心類似度行列を、ユーザ・重心類似度行列記憶部３１３に記憶させる。
【００３１】
ここで、統合類似度算出部３５０は、サービスＩＤ毎に予め定められた重み付け係数を、類似度算出部３４０によってサービスＩＤ毎に算出された複数の類似度に乗じて、重み付け係数を乗じた類似度の平均値である統合類似度を算出するようにしても良い。サービスＩＤ毎に予め定められた重み続け係数は、統合類似度算出部３５０の記憶領域に予め記憶される。例えば、立ち上がったばかりでサービス開始から日数が経っておらず、利用履歴情報の蓄積も少ないようなサービスの重み付け係数に１以下の値を設定しておくことで、ユーザの嗜好が充分に表れていないと考えられる利用履歴情報が統合類似度に与える影響を小さくして、信頼性の高い統合類似度を算出することが可能である。一方、充分な量の利用履歴情報が蓄積されたサービスの重み付け係数に１以上の値を設定しておくことで、ユーザの嗜好が充分に表れていると考えられる利用履歴情報が統合類似度に与える影響を大きくして、信頼性の高い統合類似度を算出することが可能である。また、統合類似度算出部３５０は、類似度算出部３４０によって、サービス毎に異なる距離尺度により類似度が算出されている場合には、予め定められて自身の記憶領域に記憶された類似度間の補正係数を乗じることにより統合類似度を算出するようにしても良い。
【００３２】
クラスタリング部３６０は、ユーザ・重心類似度行列記憶部３１３に記憶された統合類似度のユーザ・重心類似度行列に基づいて、ユーザ毎のクラスタリング（クラスタ解析）を行なってユーザに対応するクラスタを判定し、ユーザを識別するユーザＩＤと、ユーザＩＤに対応するクラスタを識別するクラスタＩＤとを対応付けてクラスタリング情報記憶部３１４に記憶させる。クラスタリング部３６０は、ユーザの分類を階層的に行なうウォード法などの階層型クラスタリングや、定められた特定のクラスタ数にユーザを分類するＫ平均法などの非階層型クラスタリングなどの手法によりユーザを分類する。本実施形態では、Ｋ平均法によりクラスタリングを行う例について説明する。
【００３３】
Ｋ平均法では、例えば、クラスタリング部３６０は、予め定められたクラスタ数のユーザＩＤをランダムに抽出し、抽出したユーザＩＤに対応する利用履歴情報をクラスタ重心とする。そして、類似度算出部３４０と統合類似度算出部３５０とが、それぞれのユーザについて、各クラスタ重心との統合類似度を算出する。クラスタリング部３６０は、統合類似度が最も大きいクラスタＩＤをユーザに割り当てる。そして、クラスタリング部３６０は、クラスタ重心を更新し、クラスタ重心に変化がなくなるまで、類似度の算出とクラスタＩＤの割当処理を行う。
【００３４】
推薦対象ユーザ識別情報入力部３７０には、複数のユーザ端末１００のうち、コンテンツを推薦する対象である推薦対象ユーザのユーザ端末１００を識別する推薦対象ユーザＩＤが入力される。例えば、推薦対象ユーザ識別情報入力部３７０は、ユーザ端末１００からサービス提供装置２００に情報の取得要求が送信された際に、取得要求を送信したユーザ端末１００に対応するユーザＩＤをサービス提供装置２００から取得し、取得したユーザＩＤが推薦対象ユーザＩＤとして入力されるようにしても良い。あるいは、推薦対象ユーザ識別情報入力部３７０は、キーボードやマウスなどの入力デバイスを備えており、推薦コンテンツ抽出装置３００の管理者等から、特定のユーザを識別する推薦対象ユーザＩＤが入力されるようにしても良い。
【００３５】
推薦対象サービス識別情報入力部３８０は、複数のサービス提供装置２００のうち、推薦対象ユーザのユーザ端末１００に推薦するコンテンツを送信するサービス提供装置２００を識別する推薦対象サービスＩＤが入力される。例えば、推薦対象サービス識別情報入力部３８０は、サービス提供装置２００がユーザ端末１００から情報の取得要求を受信した際に、取得要求を受信したサービス提供装置２００に対応するサービスＩＤを取得し、取得したサービスＩＤが推薦対象サービスＩＤとして入力されるようにしても良い。あるいは、推薦対象サービス識別情報入力部３８０は、キーボードやマウスなどの入力デバイスを備えており、推薦コンテンツ抽出装置３００の管理者等から、特定のサービスを識別する推薦対象サービスＩＤが入力されるようにしても良い。
【００３６】
推薦コンテンツ抽出部３９０は、推薦対象サービス識別情報入力部３８０に入力された推薦対象ユーザＩＤに対応付けられたクラスタＩＤをクラスタリング情報記憶部３１４から読み出し、読み出したクラスタＩＤに対応付けられたユーザＩＤのうち、推薦対象ユーザＩＤとは異なるユーザＩＤを読み出し、読み出したユーザＩＤと推薦対象サービスＩＤとに対応付けられて利用履歴記憶部３１１に記憶されたコンテンツＩＤを、推薦対象ユーザに推薦するコンテンツＩＤであると判定する。ここで、推薦コンテンツ抽出部３９０は、例えば、推薦対象サービスＩＤにおいて、同一クラスタの他のユーザに最も多く購入されているコンテンツＩＤを、推薦コンテンツＩＤであると判定する。あるいは、例えば直近に売れたコンテンツＩＤを、推薦コンテンツＩＤであると判定するようにしても良い。
【００３７】
図７は、推薦コンテンツ抽出部３９０によって抽出される推薦コンテンツの例を示す図である。例えば、符号ａに示される利用履歴記憶部３１１−１に記憶されたサービス１の利用履歴情報と、符号ｂに示される利用履歴記憶部３１１−２に記憶されたサービス２の利用履歴情報とに基づいて、類似度算出部３４０と統合類似度算出部３５０とによって統合類似度が算出され、算出された統合類似度に基づいて、クラスタリング部３６０によって符号ｂ１（ｂ２）に示すようにクラスタリングされたとする。ここでは、クラスタ１にユーザ１とユーザ２とがクラスタリングされ、クラスタ２にユーザ３とユーザ４とユーザ５とがクラスタリングされ、クラスタ３にユーザ６とユーザ７とユーザ８とがクラスタリングされている。ユーザ５について、サービス１には利用履歴が存在しているが、サービス２には利用履歴が存在しない。そこで、推薦コンテンツ抽出部３９０は、ユーザ５に対して、同一クラスタであるユーザ３とユーザ４とのサービス２における利用履歴情報に基づいて、ユーザ３とユーザ４とに購入されているコンテンツ３とコンテンツ４とを、推薦コンテンツＩＤであると判定する。推薦コンテンツ抽出部３９０は、判定した推薦コンテンツＩＤを、ユーザ５に対応するユーザ端末１００に送信する。
【００３８】
次に、本実施形態によるサービス提供システム１の動作例を説明する。図８は、サービス提供システム１が推薦コンテンツを決定する動作例を示すフローチャートである。まず、利用履歴取得部３２０は、複数サービスにおけるユーザの利用履歴を、利用履歴記憶部３１１に格納する（ステップＳ１００）。図９は、利用履歴格納処理の具体的な動作例を示すフローチャートである。例えば、ユーザ端末１００−１が、サービス提供装置２００−１にコンテンツの取得要求を送信すると、サービス提供装置２００−１は、ユーザ端末１００−１から送信された取得要求に応じたコンテンツをユーザ端末１００−１に送信する（ステップＳ１０１）。
【００３９】
推薦コンテンツ抽出装置３００の利用履歴取得部３２０は、サービス提供装置２００−１からユーザ端末１００−１にコンテンツが送信されたことを検知すると、ユーザ端末１００−１に対応するユーザＩＤと、サービス提供装置２００−１に対応するサービスＩＤと、サービス提供装置２００−１がユーザ端末１００−１に送信したコンテンツに対応するコンテンツＩＤとを取得する（ステップＳ１０２）。利用履歴取得部３２０は、取得したサービスＩＤに対応する利用履歴記憶部３１１である利用履歴記憶部３１１−１に、サービスＩＤと、ユーザＩＤと、コンテンツＩＤとを対応付けて記憶させる（ステップＳ１０３）。利用履歴取得部３２０は、サービス提供装置２００からユーザ端末１００にコンテンツが送信される度に、このような利用履歴格納処理を行う。
【００４０】
図８に戻り、ユーザ利用履歴行列生成部３３０は、利用履歴記憶部３１１に記憶された利用履歴情報に基づいて、ユーザ履歴行列を作成する（ステップＳ２００）。図１０は、ユーザ履歴行列作成処理の具体的な動作例を示すフローチャートである。ユーザ利用履歴行列生成部３３０は、複数の利用履歴記憶部３１１から、特定のユーザＩＤに対応する利用履歴情報を読み出す（ステップＳ２０１）。ユーザ利用履歴行列生成部３３０は、ユーザ利用履歴行列記憶部３１２に記憶されたユーザ履歴行列に、読み出した利用履歴情報に対応するユーザＩＤが存在するか否かを判定する（ステップＳ２０２）。ユーザ利用履歴行列生成部３３０は、読み出した利用履歴情報に対応するユーザＩＤがユーザ履歴行列に存在すると判定した場合（ステップＳ２０２：ＹＥＳ）、読み出した利用履歴情報をユーザ利用履歴行列記憶部３１２に上書き保存し、記憶させる（ステップＳ２０３）。読み出した利用履歴情報に対応するユーザＩＤがユーザ履歴行列に存在しないと判定した場合（ステップＳ２０２：ＮＯ）、ユーザＩＤに対応する行をユーザ利用履歴行列記憶部３１２に作成し、読み出した利用履歴情報をユーザ利用履歴行列記憶部３１２に記憶させる（ステップＳ２０４）。
【００４１】
図８に戻り、類似度算出部３４０と、統合類似度算出部３５０と、クラスタリング部３６０とは、ユーザ利用履歴行列記憶部３１２に記憶されたユーザ履歴行列に基づいて各ユーザと各クラスタ重心との類似度を算出してクラスタリングの処理を行う（ステップＳ３００）。図１１は、クラスタリング処理の具体的な動作例を示すフローチャートである。クラスタリング部３６０は、クラスタ重心の初期化を行なう（ステップＳ３０１）。ここで、クラスタリング部３６０は、例えば、ユーザ利用履歴行列記憶部３１２に記憶された複数のユーザＩＤのうち、定められた数（例えば、１０）のユーザＩＤをランダムに抽出し、抽出したユーザＩＤに対応する利用履歴情報をクラスタ重心としてユーザ利用履歴行列記憶部３１２に記憶させる。ここで、クラスタリング部３６０は、例えばユーザ利用履歴行列記憶部３１２に記憶されたユーザ利用履歴行列にクラスタ重心となるデータ行を追加し、クラスタ重心である利用履歴情報を記憶させる。
【００４２】
そして、類似度算出部３４０と統合類似度算出部３５０とが、各ユーザと各クラスタ重心（クラスタ重心として特定ユーザの利用履歴情報を適用する場合は、そのユーザ）との間の類似度を算出する（ステップＳ３０２）。具体的には、類似度算出部３４０が、ユーザ利用履歴行列記憶部３１２に記憶されたユーザの利用履歴情報を読み出す（ステップＳ３０２）。類似度算出部３４０は、ユーザ利用履歴行列生成部３３０に記憶された各ユーザと、クラスタ重心であるデータ行に対応する利用履歴情報との類似度を算出してユーザ・重心類似度行列を生成し、ユーザ・重心類似度行列記憶部３１３に記憶させる（ステップＳ３０４）。統合類似度算出部３５０は、類似度算出部３４０によって算出されユーザ・重心類似度行列記憶部３１３に記憶されたサービス毎のユーザ・重心類似度行列を統合して統合類似度を算出し、ユーザ・重心類似度行列記憶部３１３に統合類似度のユーザ・重心間類似度行列を記憶させる（ステップＳ３０５）。
【００４３】
クラスタリング部３６０は、ユーザ・重心類似度行列記憶部３１３に記憶された統合類似度のユーザ・重心間類似度行列に基づいて、ユーザ毎の最近傍クラスタ重心を判定し、ユーザＩＤ毎に対応するクラスタを判定するクラスタリングの処理を行う（ステップＳ３０６）。クラスタリング部３６０は、判定したユーザＩＤ毎のクラスタと、ユーザＩＤ毎の利用履歴情報に基づいて、サービス毎のクラスタ重心を算出し、ユーザ・重心類似度行列記憶部３１３に記憶させる（ステップＳ３０７）。ここで、クラスタリング部３６０は、算出した複数のクラスタ重心のいずれかが、前回に算出したクラスタ重心と比較して変化があったか否かを判定する（ステップＳ３０８）。
【００４４】
クラスタリング部３６０が、クラスタ重心に変化があったと判定すれば（ステップＳ３０８：ＹＥＳ）、ステップＳ３０２に戻る。クラスタ重心に変化がないと判定すれば（ステップＳ３０８：ＮＯ）、クラスタリング情報記憶部３１４に、ユーザ毎のクラスタＩＤを対応付けて記憶させる（ステップＳ３０９）。
【００４５】
図８に戻り、推薦コンテンツ抽出部３９０は、推薦対象ユーザＩＤと推薦対象サービスＩＤとに基づいて、推薦対象ユーザＩＤに対する推薦コンテンツＩＤを判定する（ステップＳ４００）。図１２は、推薦コンテンツ抽出処理の具体的な動作例を示すフローチャートである。推薦対象ユーザ識別情報入力部３７０は、推薦対象ユーザＩＤの入力を受け付け、推薦対象サービス識別情報入力部３８０は、推薦対象サービスＩＤの入力を受け付ける（ステップＳ４０１）。
【００４６】
推薦コンテンツ抽出部３９０は、推薦対象ユーザに対応するクラスタに属する他のユーザＩＤを、クラスタリング情報記憶部３１４から抽出する（ステップＳ４０２）。推薦コンテンツ抽出部３９０は、推薦対象サービスに対応する利用履歴記憶部３１１から、抽出したユーザＩＤに対応付けられた利用履歴情報を読み出し、読み出した利用履歴情報のうちで、利用頻度（購入回数）が多いコンテンツＩＤを、定められた数（例えば、１０個）抽出する（ステップＳ４０３）。推薦コンテンツ抽出部３９０は、抽出した推薦コンテンツＩＤを、推薦対象ユーザに対応するユーザ端末１００に送信する（ステップＳ４０４）。ここでは、推薦コンテンツ抽出部３９０は、例えば推薦対象サービスＩＤに対応するサービス提供装置２００から、推薦コンテンツＩＤに対応する名称等の情報を読み出して、ユーザ端末１００に送信する。ユーザ端末１００は、推薦コンテンツＩＤに対応する情報を表示させる。このようにすれば、例えば、映画配信サービス（サービス１）において野球のジャンルの映画を嗜好するユーザと同一クラスタに分類された他のユーザであって、ニュース記事配信サービス（サービス２）に利用履歴がないユーザに対して、サービス２において、野球に関するニュース記事のコンテンツを推薦することが可能である。
【００４７】
なお、本実施形態では、コンテンツ記憶部２１０に記憶され、推薦コンテンツ抽出部３９０によって推薦されるコンテンツとして、映画の動画コンテンツとニュース記事のコンテンツとを例として説明したが、他のサービスにおける様々なコンテンツであって良い。例えば、商品の通信販売を行なうショッピングサービスにおいて販売する商品の情報をコンテンツとして、ユーザに購入された商品に応じた推薦商品に対応する情報をコンテンツとして推薦することができる。
【００４８】
また、本実施形態では、クラスタリング部３６０は、クラスタ重心の初期化処理として、定められた数のユーザＩＤをランダムに抽出し、抽出したユーザＩＤに対応する利用暦情報をユーザ利用履歴行列に記憶させるようにしたが、例えば、予め定められた所定のクラスタ数にユーザをランダムに分類し、同じクラスタに属するユーザの利用履歴の平均値をクラスタ重心として、ユーザ利用履歴行列に記憶させるようにしても良い。
【００４９】
以上説明したように、本実施形態の推薦コンテンツ抽出装置３００によれば、ユーザの利用履歴が蓄積されたサービスにおける推薦コンテンツの抽出のみならず、ユーザの利用履歴がない特定のサービスにおいても、効果的な推薦コンテンツの抽出を行なうことが可能となる。これにより、例えば複数のサービスを提供するサービス提供者の企業が、既に多数のユーザに利用されているサービスの利用履歴に基づいてユーザの嗜好を把握し、利用履歴がない他のサービスにおけるコンテンツ群の中から、ユーザに合ったコンテンツを推薦することが可能となる。すなわち、ユーザの同一性が識別可能な複数のサービス間において、あるサービスにおいて獲得したユーザを、他のサービスに誘導することが可能となり、ユーザによるコンテンツ利用の増加が期待できる。さらに、利用履歴がないか少なかったサービスにおけるコンテンツの利用履歴が得られることで、より精度の高いクラスタリングを行なって、より効果的な推薦コンテンツの提示を行なうことができ、コンテンツ利用のさらなる増加やユーザの囲い込みが期待できる。
【００５０】
なお、本発明における処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより推薦コンテンツの抽出を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境（あるいは表示環境）を備えたＷＷＷシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【００５１】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【００５２】
１  サービス提供システム
１００  ユーザ端末
２００  サービス提供装置
２１０  コンテンツ記憶部
２２０  サービス提供部
３００  推薦コンテンツ抽出装置
３１０  記憶部
３１１  利用履歴記憶部
３１２  ユーザ利用履歴行列記憶部
３１３  ユーザ・重心類似度行列記憶部
３１４  クラスタリング情報記憶部
３２０  利用履歴取得部
３３０  ユーザ利用履歴行列生成部
３４０  類似度算出部
３５０  統合類似度算出部
３６０  クラスタリング部
３７０  推薦対象ユーザ識別情報入力部
３８０  推薦対象サービス識別情報入力部
３９０  推薦コンテンツ抽出部
【図１】
2011081728.tif 000003
【図２】
2011081728.tif 000004
【図３】
2011081728.tif 000005
【図４】
2011081728.tif 000006
【図５】
2011081728.tif 000007
【図６】
2011081728.tif 000008
【図７】
2011081728.tif 000009
【図８】
2011081728.tif 000010
【図９】
2011081728.tif 000011
【図１０】
2011081728.tif 000012
【図１１】
2011081728.tif 000013
【図１２】
2011081728.tif 000014