(57)【要約】【課題】複数の事業者間で、プライバシ情報となりえる互いが所有する利用者の各アイテムに対する評価値を秘匿しつつ、各事業者が保有する評価値のすべてを考慮したアイテムの推薦を実現する。【解決手段】情報提供サーバの統計情報生成手段は、保有するデータベース内の利用者の各アイテムに対する評価値を復元不能に加工した統計情報を生成する。統計情報送信手段は、生成した統計情報を情報受領サーバに送信する。情報受領サーバの統計情報受信手段は、統計情報を受信する。補完手段は、保有するデータベース内の利用者の各アイテムに対する評価値と受信した統計情報とに基づいて、データベース内の欠損値を補完する。判定手段は、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する。提示手段は、該判定したアイテムの情報を利用者に提示する。【選択図】図６
2014016922.tif 000002
【特許請求の範囲】
【請求項１】
利用者と各アイテムの評価値とを関連付けて格納するデータベースを備え、
利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバとからなるアイテム推薦システムであって、
前記情報提供サーバが、
保有する前記データベース内の前記利用者の各アイテムに対する評価値を復元不能に加工した統計情報を生成する統計情報生成手段と、
該生成した統計情報を前記情報受領サーバに送信する統計情報送信手段と、
を備え、
前記情報受領サーバが、
前記統計情報を受信する統計情報受信手段と、
保有する前記データベース内の前記利用者の各アイテムに対する評価値と該受信した統計情報とに基づいて、データベース内の欠損値を補完する補完手段と、
該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する判定手段と、
該判定したアイテムの情報を利用者に提示する提示手段と、
を備えたことを特徴とするアイテム推薦システム。
【請求項２】
前記データベースが、利用者とアイテムとからなり、アイテムが共通するデータベースであって、
前記統計情報生成手段が、すべてのアイテムのペアについて、各ペアの評価値の差分の総和と該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、
前記補完手段が、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいて前記アイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを前記対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、前記欠損値を補完することを特徴とする請求項１に記載のアイテム推薦システム。
【請求項３】
前記データベースが、利用者とアイテムとからなり、利用者が共通するデータベースであって、
前記統計情報生成手段が、すべての利用者のペアについて、各ペアの評価値の差分の総和と該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、
前記補完手段が、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他の利用者の評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて前記利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを前記対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、前記欠損値を補完することを特徴とする請求項１に記載のアイテム推薦システム。
【請求項４】
前記データベースが、利用者とアイテムとからなり、アイテムが共通するデータベースであって、
前記統計情報生成手段が、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、
前記補完手段が、
前記保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、前記保有するデータベースにおいて対応する前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完することを特徴とする請求項１に記載のアイテム推薦システム。
【請求項５】
前記データベースが、利用者とアイテムとからなり、利用者が共通するデータベースであって、
前記統計情報生成手段が、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、
前記補完手段が、
保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、前記保有するデータベースにおいて対応する前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完することを特徴とする請求項１に記載のアイテム推薦システム。
【請求項６】
利用者と各アイテムの評価値とを関連付けて格納し、アイテムが共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法であって、
前記各情報提供サーバが、保有する前記データベース内のすべてのアイテムのペアについて、各ペアの評価値の差分の総和と、該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する第１のステップと、
前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップと、
前記情報受領サーバが、前記各統計情報を受信する第３のステップと、
前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のアイテムの評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいて前記アイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを前記対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、前記欠損値を補完する第４のステップと、
前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップと、
前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップと、
を備えたことを特徴とするアイテム推薦方法。
【請求項７】
利用者と各アイテムの評価値とを関連付けて格納し、利用者が共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法であって、
前記各情報提供サーバが、保有する前記データベース内のすべての利用者のペアについて、各ペアの評価値の差分の総和と、該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する第１のステップと、
前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップと、
前記情報受領サーバが、前記各統計情報を受信する第３のステップと、
前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて前記利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを前記対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、前記欠損値を補完する第４のステップと、
前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップと、
前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップと、
を備えたことを特徴とするアイテム推薦方法。
【請求項８】
利用者と各アイテムの評価値とを関連付けて格納し、アイテムが共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法であって、
前記各情報提供サーバが、保有する前記データベースにおいて、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する第１のステップと、
前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップと、
前記情報受領サーバが、前記統計情報を受信する第３のステップと、
前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、前記保有するデータベースにおいて対応する前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完する第４のステップと、
前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップと、
前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップと、
を備えたことを特徴とするアイテム推薦方法。
【請求項９】
利用者と各アイテムの評価値とを関連付けて格納し、利用者が共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法であって、
前記各情報提供サーバが、保有するデータベースにおいて、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する第１のステップと、
前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップと、
前記情報受領サーバが、前記統計情報を受信する第３のステップと、
前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、前記保有するデータベースにおいて対応する前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完する第４のステップと、
前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップと、
前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップと、
を備えたことを特徴とするアイテム推薦方法。
【請求項１０】
利用者と各アイテムの評価値とを関連付けて格納し、アイテムが共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法をコンピュータに実行させるためのプログラムであって、
前記各情報提供サーバが、保有する前記データベース内のすべてのアイテムのペアについて、各ペアの評価値の差分の総和と、該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する第１のステップと、
前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップと、
前記情報受領サーバが、前記各統計情報を受信する第３のステップと、
前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のアイテムの評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいて前記アイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを前記対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、前記欠損値を補完する第４のステップと、
前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップと、
前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップと、
をコンピュータに実行させるためのプログラム。
【請求項１１】
利用者と各アイテムの評価値とを関連付けて格納し、利用者が共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法をコンピュータに実行させるためのプログラムであって、
前記各情報提供サーバが、保有する前記データベース内のすべての利用者のペアについて、各ペアの評価値の差分の総和と、該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する第１のステップと、
前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップと、
前記情報受領サーバが、前記各統計情報を受信する第３のステップと、
前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他の利用者の評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて前記利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを前記対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、前記欠損値を補完する第４のステップと、
前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップと、
前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップと、
をコンピュータに実行させるためのプログラム。
【請求項１２】
利用者と各アイテムの評価値とを関連付けて格納し、アイテムが共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法をコンピュータに実行させるためのプログラムであって、
前記各情報提供サーバが、保有する前記データベースにおいて、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する第１のステップと、
前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップと、
前記情報受領サーバが、前記統計情報を受信する第３のステップと、
前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、前記保有するデータベースにおいて対応する前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定のアイテムと他のアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完する第４のステップと、
前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップと、
前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップと、
をコンピュータに実行させるためのプログラム。
【請求項１３】
利用者と各アイテムの評価値とを関連付けて格納し、利用者が共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法をコンピュータに実行させるためのプログラムであって、
前記各情報提供サーバが、保有するデータベースにおいて、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する第１のステップと、
前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップと、
前記情報受領サーバが、前記統計情報を受信する第３のステップと、
前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、前記保有するデータベースにおいて対応する前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完する第４のステップと、
前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップと、
前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の事業者間で、プライバシ情報となりえる互いが所有する利用者の各アイテムに対する評価値を秘匿しつつ、各事業者が保有する評価値のすべてを考慮したアイテムの推薦を実現するアイテム推薦システム、アイテム推薦方法およびプログラムに関する。
【背景技術】
【０００２】
近年の情報化技術の発展により、人々は大量の情報を容易に得ることが可能になった。一方で、その大量の情報から自分にとって有用な情報を得ることは困難になった。この状況を解決するために、大量の情報から利用者にとって有用な情報のみを抽出して提示する推薦システムが考案された。推薦システムは、電子商取引やインターネット広告の分野で既に広く普及している。
【０００３】
推薦システムにおいて、利用者にとって有用な情報（アイテム）を判別する代表的な手法に、協調フィルタリングがある。協調フィルタリングとは、利用者と嗜好の類似する他の利用者情報を利用して推薦を行う手法である。協調フィルタリングを用いて、利用者にとってより有用な情報（アイテム）を推薦するためには、大量の利用者情報（個人情報や履歴情報などのプライバシ情報を含む）を用いて推薦情報（アイテム）を選択することが有効である。そのため、複数の事業者が互いの利用者情報を提供することで利用者にとって満足度の高い推薦情報（アイテム）を提供可能になることが期待できる。
【０００４】
しかしながら、利用者情報を提供する際には、利用者のプライバシの問題が生じる。個人情報の提供は個人情報保護法により制限されており、また個人情報保護法で定められた個人情報に該当しない利用者情報の利用・提供であっても、消費者団体等からプライバシの侵害として訴訟を起こされる事例は国内外で頻繁に生じている。
【０００５】
そこで、複数データベース連携プライバシ保護協調フィルタリング手法が提案されている。この手法は、各データベースサーバが所有する、利用者の各アイテムに対する評価値をその他のデータベースに開示することなく、各データベースサーバが所有する評価値すべてを考慮した推薦を行うことを可能にする。
【０００６】
既存の手法は大きく分けて、暗号化技術に基づく手法と摂動化に基づく手法に分類される。暗号化技術に基づく手法では、暗号化したままある種の演算が可能な性質を持つ特殊な暗号を利用して、利用者の各アイテムに対する評価値を秘匿する（例えば、非特許文献１参照）。また、摂動化に基づく手法では、提供する利用者の各アイテムに対する評価値に、ある分布に従って生成した乱数を付与することで、元の評価値を求めることを困難にする（例えば、非特許文献２参照）。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】Ａ.  Ｂａｓｕ，  Ｈ．  Ｋｉｋｕｃｈｉ，  ａｎｄ  Ｊ．  Ｖａｉｄｙａ，  “Ｐｒｉｖａｃｙ  ａｎｄ  Ｊ．  Ｖａｉｄｙａ，  ”Ｐｒｉｖａｃｙ−Ｏｎｅ  ｐｒｅｄｉｃｔｏｒ  ｆｏｒ  Ｉｔｅｍ−ｂａｓｅｄ  Ｃｏｌｌａｂｏｒａｔｉｖｅ  Ｆｉｌｔｅｒｉｎｇ“，  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｗｏｒｋｓｈｏｐ  ｏｎ  Ｔｒｕｓｔ  ａｎｄ  Ｐｒｉｖａｃｙ  ｉｎ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｃｅｓｓｉｎｇ  （ｗｏｒｋｓｈｏｐ  ａｔ  ｔｈｅ  ＩＦＩＰＴＭ  ２０１１），  ２０１１．
【非特許文献２】Ｈ．  Ｐｏｌａｔ  ａｎｄ  Ｗ．  Ｄｕ，  “Ｐｒｉｖａｃｙ−Ｐｒｅｓｅｒｖｉｎｇ  Ｃｏｌｌａｂｏｒａｔｉｖｅ  Ｆｉｌｔｅｒｉｎｇ  ｏｎ  Ｖｅｒｔｉｃａｌｌｙ  Ｐａｒｔｉｔｉｏｎｅｄ  Ｄａｔａ”，  Ｋｎｏｗｌｅｄｇｅ  Ｄｉｓｃｏｖｅｒｙ  ｉｎ  Ｄａｔａｂａｓｅｓ：  ＰＫＤＤ  ２００５，  ２００５．
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、暗号化技術に基づく手法は、一般に高いプライバシ保護を実現することが可能であるが、処理時間が長く実用的ではない。摂動化に基づく手法は、暗号化技術に基づく手法に比べ、短い処理時間で実行できるが、推薦に必要のない統計情報が明らかになる場合がある。
【０００９】
そこで、本発明は、上述の課題に鑑みてなされたものであり、複数の事業者間で、プライバシ情報となりえる互いが所有する利用者の各アイテムに対する評価値を秘匿しつつ、各事業者が保有する評価値のすべてを考慮したアイテムの推薦を実現するアイテム推薦システム、アイテム推薦方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、上記の課題を解決するために、以下の事項を提案している。なお、理解を容易にするために、本発明の実施形態に対応する符号を付して説明するが、これに限定されるものではない。
【００１１】
（１）本発明は、利用者と各アイテムの評価値とを関連付けて格納するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバ（例えば、図１の情報受領サーバ２００に相当）と、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバ（例えば、図１の情報提供サーバ１００に相当）とからなるアイテム推薦システムであって、前記情報提供サーバが、保有する前記データベース内の前記利用者の各アイテムに対する評価値を復元不能に加工した統計情報を生成する統計情報生成手段と、該生成した統計情報を前記情報受領サーバに送信する統計情報送信手段（例えば、図２の統計情報送信部１２０に相当）と、を備え、前記情報受領サーバが、前記統計情報を受信する統計情報受信手段（例えば、図３の統計情報受信部２１０に相当）と、保有する前記データベース内の前記利用者の各アイテムに対する評価値と該受信した統計情報とに基づいて、データベース内の欠損値を補完する補完手段と、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する判定手段（例えば、図３の判定部２３０に相当）と、該判定したアイテムの情報を利用者に提示する提示手段（例えば、図３の提示部２４０に相当）と、を備えたことを特徴とするアイテム推薦システムを提案している。
【００１２】
この発明によれば、情報提供サーバの統計情報生成手段は、保有するデータベース内の利用者の各アイテムに対する評価値を復元不能に加工した統計情報を生成する。統計情報送信手段は、生成した統計情報を情報受領サーバに送信する。情報受領サーバの統計情報受信手段は、統計情報を受信する。補完手段は、保有するデータベース内の利用者の各アイテムに対する評価値と受信した統計情報とに基づいて、データベース内の欠損値を補完する。判定手段は、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する。提示手段は、該判定したアイテムの情報を利用者に提示する。したがって、情報提供サーバが、保有するデータベース内の利用者の各アイテムに対する評価値を復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。
【００１３】
（２）本発明は、（１）のアイテム推薦システムについて、前記データベースが、利用者とアイテムとからなり、アイテムが共通するデータベースであって、前記統計情報生成手段（例えば、図２の統計情報生成部１１０に相当）が、すべてのアイテムのペアについて、各ペアの評価値の差分の総和と該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、前記補完手段（例えば、図３の補完部２２０に相当）が、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいて前記アイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを前記対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、前記欠損値を補完することを特徴とするアイテム推薦システムを提案している。
【００１４】
この発明によれば、統計情報生成手段は、すべてのアイテムのペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、補完手段は、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいて前記アイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを前記対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、前記欠損値を補完する。したがって、情報提供サーバが、すべてのアイテムのペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、従来の技術のように、暗号化処理を行わないため、処理速度を向上させることができる。
【００１５】
（３）本発明は、（１）のアイテム推薦システムについて、前記データベースが、利用者とアイテムとからなり、利用者が共通するデータベースであって、前記統計情報生成手段（例えば、図７の統計情報生成部１１１に相当）が、すべての利用者のペアについて、各ペアの評価値の差分の総和と該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、前記補完手段（例えば、図８の補完部２２１に相当）が、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて前記利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを前記対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、前記欠損値を補完することを特徴とするアイテム推薦システムを提案している。
【００１６】
この発明によれば、統計情報生成手段は、すべての利用者のペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、補完手段は、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、各情報提供サーバから受信した統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、欠損値を補完する。したがって、情報提供サーバが、すべての利用者のペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、従来の技術のように、暗号化処理を行わないため、処理速度を向上させることができる。
【００１７】
（４）本発明は、（１）のアイテム推薦システムについて、前記データベースが、利用者とアイテムとからなり、アイテムが共通するデータベースであって、前記統計情報生成手段（例えば、図１２の統計情報生成部１１２に相当）が、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、前記補完手段（例えば、図１３の補完部２２２に相当）が、前記保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、前記保有するデータベースにおいて対応する前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完することを特徴とするアイテム推薦システムを提案している。
【００１８】
この発明によれば、統計情報生成手段は、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、補完手段は、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、保有するデータベースにおいて対応する特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する。したがって、情報提供サーバが、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、情報提供サーバが、情報受領サーバに送信する統計情報が、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和をすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工したものであり、また、暗号化処理を行っていないため、処理速度を向上させることができる。
【００１９】
（５）本発明は、（１）のアイテム推薦システムについて、前記データベースが、利用者とアイテムとからなり、利用者が共通するデータベースであって、前記統計情報生成手段（例えば、図１７の統計情報生成部１１３に相当）が、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、前記補完手段（例えば、図１８の補完部２２３に相当）が、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、前記保有するデータベースにおいて対応する前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完することを特徴とするアイテム推薦システムを提案している。
【００２０】
この発明によれば、統計情報生成手段は、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、補完手段は、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、保有するデータベースにおいて対応する特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する。したがって、情報提供サーバが、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、情報提供サーバが、情報受領サーバに送信する統計情報が、各利用者について、他の全ての利用者とのペアの評価値の差分の総和をすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工したものであり、また、暗号化処理を行っていないため、処理速度を向上させることができる。
【００２１】
（６）本発明は、利用者と各アイテムの評価値とを関連付けて格納し、アイテムが共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法であって、前記各情報提供サーバが、保有する前記データベース内のすべてのアイテムのペアについて、各ペアの評価値の差分の総和と、該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する第１のステップ（例えば、図６のステップＳ１０１に相当）と、前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップ（例えば、図６のステップＳ１０２に相当）と、前記情報受領サーバが、前記各統計情報を受信する第３のステップ（例えば、図６のステップＳ１０３に相当）と、前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいて前記アイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを前記対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、前記欠損値を補完する第４のステップ（例えば、図６のステップＳ１０４に相当）と、前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップ（例えば、図６のステップＳ１０５に相当）と、前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップ（例えば、図６のステップＳ１０６に相当）と、を備えたことを特徴とするアイテム推薦方法を提案している。
【００２２】
この発明によれば、各情報提供サーバは、保有するデータベース内のすべてのアイテムのペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、生成した統計情報を情報受領サーバに送信する。情報受領サーバは、各統計情報を受信し、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、各情報提供サーバから受信した統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいてアイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、欠損値を補完する。そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し、判定したアイテムの情報を利用者に提示する。したがって、情報提供サーバが、すべてのアイテムのペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、従来の技術のように、暗号化処理を行わないため、処理速度を向上させることができる。
【００２３】
（７）本発明は、利用者と各アイテムの評価値とを関連付けて格納し、利用者が共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法であって、前記各情報提供サーバが、保有する前記データベース内のすべての利用者のペアについて、各ペアの評価値の差分の総和と、該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する第１のステップ（例えば、図１１のステップＳ２０１に相当）と、前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップ（例えば、図１１のステップＳ２０２に相当）と、前記情報受領サーバが、前記各統計情報を受信する第３のステップ（例えば、図１１のステップＳ２０３に相当）と、前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて前記利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを前記対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、前記欠損値を補完する第４のステップ（例えば、図１１のステップＳ２０４に相当）と、前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップ（例えば、図１１のステップＳ２０５に相当）と、前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップ（例えば、図１１のステップＳ２０６に相当）と、を備えたことを特徴とするアイテム推薦方法を提案している。
【００２４】
この発明によれば、各情報提供サーバは、保有するデータベース内のすべての利用者のペアについて、各ペアの評価値の差分の総和と、総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、生成した統計情報を情報受領サーバに送信する。情報受領サーバは、各統計情報を受信し、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、各情報提供サーバから受信した統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、欠損値を補完する。そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し、判定したアイテムの情報を利用者に提示する。したがって、情報提供サーバが、すべての利用者のペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、従来の技術のように、暗号化処理を行わないため、処理速度を向上させることができる。
【００２５】
（８）本発明は、利用者と各アイテムの評価値とを関連付けて格納し、アイテムが共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法であって、前記各情報提供サーバが、保有する前記データベースにおいて、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する第１のステップ（例えば、図１６のステップＳ３０１に相当）と、前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップ（例えば、図１６のステップＳ３０２に相当）と、前記情報受領サーバが、前記統計情報を受信する第３のステップ（例えば、図１６のステップＳ３０３に相当）と、前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、前記保有するデータベースにおいて対応する前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完する第４のステップ（例えば、図１６のステップＳ３０４に相当）と、前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップ（例えば、図１６のステップＳ３０５に相当）と、前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップ（例えば、図１６のステップＳ３０６に相当）と、を備えたことを特徴とするアイテム推薦方法を提案している。
【００２６】
この発明によれば、各情報提供サーバが、保有するデータベースにおいて、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、生成した統計情報を情報受領サーバに送信する。情報受領サーバが、統計情報を受信し、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、保有するデータベースにおいて対応する特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する。そして、情報受領サーバが、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し、判定したアイテムの情報を利用者に提示する。したがって、情報提供サーバが、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、情報提供サーバが、情報受領サーバに送信する統計情報が、各利用者について、他の全ての利用者とのペアの評価値の差分の総和をすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工したものであり、また、暗号化処理を行っていないため、処理速度を向上させることができる。
【００２７】
（９）本発明は、利用者と各アイテムの評価値とを関連付けて格納し、利用者が共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する１つ以上の情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法であって、前記各情報提供サーバが、保有するデータベースにおいて、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する第１のステップ（例えば、図２１のステップＳ４０１に相当）と、前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップ（例えば、図２１のステップＳ４０２に相当）と、前記情報受領サーバが、前記統計情報を受信する第３のステップ（例えば、図２１のステップＳ４０３に相当）と、前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、前記保有するデータベースにおいて対応する前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和（例えば、図２１のステップＳ４０４に相当）とを加算したものを分母としたときの値を用いて、前記欠損値を補完する第４のステップと、前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップ（例えば、図２１のステップＳ４０５に相当）と、前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップ（例えば、図２１のステップＳ４０６に相当）と、を備えたことを特徴とするアイテム推薦方法を提案している。
【００２８】
この発明によれば、各情報提供サーバが、保有するデータベースにおいて、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、生成した統計情報を情報受領サーバに送信する。情報受領サーバは、統計情報を受信し、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、保有するデータベースにおいて対応する特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する。そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し、判定したアイテムの情報を利用者に提示する。したがって、情報提供サーバが、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、情報提供サーバが、情報受領サーバに送信する統計情報が、各利用者について、他の全ての利用者とのペアの評価値の差分の総和をすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工したものであり、また、暗号化処理を行っていないため、処理速度を向上させることができる。
【００２９】
（１０）本発明は、利用者と各アイテムの評価値とを関連付けて格納し、アイテムが共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法をコンピュータに実行させるためのプログラムであって、前記各情報提供サーバが、保有する前記データベース内のすべてのアイテムのペアについて、各ペアの評価値の差分の総和と、該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する第１のステップ（例えば、図６のステップＳ１０１に相当）と、前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップ（例えば、図６のステップＳ１０２に相当）と、前記情報受領サーバが、前記各統計情報を受信する第３のステップ（例えば、図６のステップＳ１０３に相当）と、前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいて前記アイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを前記対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、前記欠損値を補完する第４のステップ（例えば、図６のステップＳ１０４に相当）と、前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップ（例えば、図６のステップＳ１０５に相当）と、前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップ（例えば、図６のステップＳ１０６に相当）と、をコンピュータに実行させるためのプログラを提案している。
【００３０】
この発明によれば、各情報提供サーバは、保有するデータベース内のすべてのアイテムのペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、生成した統計情報を情報受領サーバに送信する。情報受領サーバは、各統計情報を受信し、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、各情報提供サーバから受信した統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいてアイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、欠損値を補完する。そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し、判定したアイテムの情報を利用者に提示する。したがって、情報提供サーバが、すべてのアイテムのペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、従来の技術のように、暗号化処理を行わないため、処理速度を向上させることができる。従来の技術のように、暗号化処理を行わないため、処理速度を向上させることができる。
【００３１】
（１１）本発明は、利用者と各アイテムの評価値とを関連付けて格納し、利用者が共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法をコンピュータに実行させるためのプログラムであって、前記各情報提供サーバが、保有する前記データベース内のすべての利用者のペアについて、各ペアの評価値の差分の総和と、該総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する第１のステップ（例えば、図１１のステップＳ２０１に相当）と、前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップ（例えば、図１１のステップＳ２０２に相当）と、前記情報受領サーバが、前記各統計情報を受信する第３のステップ（例えば、図１１のステップＳ２０３に相当）と、前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、各情報提供サーバから受信した該統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて前記利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信した前記サンプル数の総和に前記保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを前記対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、前記欠損値を補完する第４のステップ（例えば、図１１のステップＳ２０４に相当）と、前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップ（例えば、図１１のステップＳ２０５に相当）と、前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップ（例えば、図１１のステップＳ２０６に相当）と、をコンピュータに実行させるためのプログラムを提案している。
【００３２】
この発明によれば、各情報提供サーバは、保有するデータベース内のすべての利用者のペアについて、各ペアの評価値の差分の総和と、総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し、生成した統計情報を情報受領サーバに送信する。情報受領サーバは、各統計情報を受信し、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、各情報提供サーバから受信した統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、欠損値を補完する。そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し、判定したアイテムの情報を利用者に提示する。したがって、情報提供サーバが、すべての利用者のペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、従来の技術のように、暗号化処理を行わないため、処理速度を向上させることができる。
【００３３】
（１２）本発明は、利用者と各アイテムの評価値とを関連付けて格納し、アイテムが共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法をコンピュータに実行させるためのプログラムであって、前記各情報提供サーバが、保有する前記データベースにおいて、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する第１のステップ（例えば、図１６のステップＳ３０１に相当）と、前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップ（例えば、図１６のステップＳ３０２に相当）と、前記情報受領サーバが、前記統計情報を受信する第３のステップ（例えば、図１６のステップＳ３０３に相当）と、前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、前記保有するデータベースにおいて対応する前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和とを加算したものを分母としたときの値を用いて、前記欠損値を補完する第４のステップ（例えば、図１６のステップＳ３０４に相当）と、前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップ（例えば、図１６のステップＳ３０５に相当）と、前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップ（例えば、図１６のステップＳ３０６に相当）と、をコンピュータに実行させるためのプログラムを提案している。
【００３４】
この発明によれば、各情報提供サーバが、保有するデータベースにおいて、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、生成した統計情報を情報受領サーバに送信する。情報受領サーバが、統計情報を受信し、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、保有するデータベースにおいて対応する特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する。そして、情報受領サーバが、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し、判定したアイテムの情報を利用者に提示する。したがって、情報提供サーバが、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、情報提供サーバが、情報受領サーバに送信する統計情報が、各利用者について、他の全ての利用者とのペアの評価値の差分の総和をすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工したものであり、また、暗号化処理を行っていないため、処理速度を向上させることができる。
【００３５】
（１３）本発明は、利用者と各アイテムの評価値とを関連付けて格納し、利用者が共通するデータベースを備え、利用者に対して、アイテムの推薦を行う情報受領サーバと、該利用者に対して、アイテムの推薦を行うための情報を前記情報受領サーバに提供する情報提供サーバとからなるアイテム推薦システムにおけるアイテム推薦方法をコンピュータに実行させるためのプログラムであって、前記各情報提供サーバが、保有するデータベースにおいて、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する第１のステップ（例えば、図２１のステップＳ４０１に相当）と、前記各情報提供サーバが、該生成した統計情報を前記情報受領サーバに送信する第２のステップ（例えば、図２１のステップＳ４０２に相当）と、前記情報受領サーバが、前記統計情報を受信する第３のステップ（例えば、図２１のステップＳ４０３に相当）と、前記情報受領サーバが、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、前記保有するデータベースにおいて対応する前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、前記特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信した前記サンプル数の総和（例えば、図２１のステップＳ４０４に相当）とを加算したものを分母としたときの値を用いて、前記欠損値を補完する第４のステップと、前記情報受領サーバが、該補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する第５のステップ（例えば、図２１のステップＳ４０５に相当）と、前記情報受領サーバが、該判定したアイテムの情報を利用者に提示する第６のステップ（例えば、図２１のステップＳ４０６に相当）と、をコンピュータに実行させるためのプログラムを提案している。
【００３６】
この発明によれば、各情報提供サーバが、保有するデータベースにおいて、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し、生成した統計情報を情報受領サーバに送信する。情報受領サーバは、統計情報を受信し、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、保有するデータベースにおいて対応する特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する。そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し、判定したアイテムの情報を利用者に提示する。したがって、情報提供サーバが、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、情報提供サーバが、情報受領サーバに送信する統計情報が、各利用者について、他の全ての利用者とのペアの評価値の差分の総和をすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工したものであり、また、暗号化処理を行っていないため、処理速度を向上させることができる。
【発明の効果】
【００３７】
本発明によれば、複数の事業者間で、プライバシ情報となりえる互いが所有する利用者の各アイテムに対する評価値を秘匿しつつ、各事業者が保有する評価値のすべてを考慮したアイテムの推薦を実現するという効果がある。
【図面の簡単な説明】
【００３８】
【図１】本発明の第１の実施形態に係るアイテム推薦システムの構成を示す図である。
【図２】本発明の第１の実施形態に係る情報提供サーバの構成を示す図である。
【図３】本発明の第１の実施形態に係る情報受領サーバの構成を示す図である。
【図４】本発明の第１の実施形態に係る情報提供サーバが保有するデータベースを例示した図である。
【図５】本発明の第１の実施形態に係る情報受領サーバが保有するデータベースを例示した図である。
【図６】本発明の第１の実施形態に係るアイテム推薦システムの処理を示す図である。
【図７】本発明の第２の実施形態に係る情報提供サーバの構成を示す図である。
【図８】本発明の第２の実施形態に係る情報受領サーバの構成を示す図である。
【図９】本発明の第２の実施形態に係る情報提供サーバが保有するデータベースを例示した図である。
【図１０】本発明の第２の実施形態に係る情報受領サーバが保有するデータベースを例示した図である。
【図１１】本発明の第２の実施形態に係るアイテム推薦システムの処理を示す図である。
【図１２】本発明の第３の実施形態に係る情報提供サーバの構成を示す図である。
【図１３】本発明の第３の実施形態に係る情報受領サーバの構成を示す図である。
【図１４】本発明の第３の実施形態に係る情報提供サーバが保有するデータベースを例示した図である。
【図１５】本発明の第３の実施形態に係る情報受領サーバが保有するデータベースを例示した図である。
【図１６】本発明の第３の実施形態に係るアイテム推薦システムの処理を示す図である。
【図１７】本発明の第４の実施形態に係る情報提供サーバの構成を示す図である。
【図１８】本発明の第４の実施形態に係る情報受領サーバの構成を示す図である。
【図１９】本発明の第４の実施形態に係る情報提供サーバが保有するデータベースを例示した図である。
【図２０】本発明の第４の実施形態に係る情報受領サーバが保有するデータベースを例示した図である。
【図２１】本発明の第４の実施形態に係るアイテム推薦システムの処理を示す図である。
【発明を実施するための形態】
【００３９】
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００４０】
以下、図１から図２１を用いて、本発明の実施形態について説明する。なお、本発明は、情報提供サーバが、単数であるか複数であるかは限定しないが、説明をわかりやすくするために、一部、情報提供サーバが単数として説明を行う。
【００４１】
＜第１の実施形態＞
図１から図６を用いて、本発明の第１の実施形態に係るアイテム推薦システムについて説明する。
【００４２】
＜アイテム推薦システムの構成＞
本発明に係るアイテム推薦システムは、図１に示すように、情報提供サーバ１００と、情報受領サーバ２００とから構成され、これらは、ネットワークを介して接続されている。ここで、情報提供サーバ１００と情報受領サーバ２００とは、ともに、利用者と各アイテムの評価値とを関連付けて格納するデータベースを備えており、情報提供サーバ１００は、利用者に対して、アイテムの推薦を行うための情報を情報受領サーバ２００に提供する。一方、情報受領サーバ２００は、情報提供サーバ１００から受信した情報を用いて、利用者に対して、アイテムの推薦を行う。
【００４３】
＜情報提供サーバの構成＞
図２を用いて、本実施形態に係る情報提供サーバの構成について説明する。なお、本実施形態においては、情報提供サーバ１００および情報受領サーバ２００がともに、少なくともアイテムが共通するデータベース、いわゆる水平分割モデルのデータベースを保有している。
【００４４】
図２に示すように、情報提供サーバ１００は、統計情報生成部１１０と、統計情報送信部１２０とから構成されている。ここで、統計情報生成部１１０は、すべてのアイテムのペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する。統計情報送信部１２０は、統計情報生成部１１０が生成した統計情報を情報受領サーバ２００に送信する。
【００４５】
＜情報受領サーバの構成＞
図３を用いて、本実施形態に係る情報受領サーバの構成について説明する。
【００４６】
図３に示すように、情報受領サーバ２００は、統計情報受信部２１０と、補完部２２０と、判定部２３０と、提示部２４０とから構成されている。
【００４７】
統計情報受信部２１０は、統計情報を受信する。判定部２３０は、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定する。提示部２４０は、判定したアイテムの情報を利用者に提示する。
【００４８】
補完部２２０は、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、各情報提供サーバから受信した統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいてアイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、欠損値を補完する。
【００４９】
図４および図５のデータベースを用いて、補完について、具体的に説明する。
いま、情報受領サーバ２００のデータベースにおける「Ｕｓ４」、「Ｉｔ３」に対応する欠損値Ｖａｌ（４、３）のみを補完する場合について説明する。なお、図中、「＊」は、欠損値を示す。
【００５０】
まず、情報提供サーバ１００は、図４において、各アイテムについて、「Ｉｔ３」との評価値の差分の総和を計算する。ただし、いずれかの評価値が欠損値である場合には、計算には含まない。例えば、情報提供サーバ１００の持つデータベースの「Ｉｔ３」と「Ｉｔ１」の評価値の差分の総和Ｓｕｍ（３，１，１００）は、数１のようになる。
このときのサンプル数Ｎｕｍ（３，１，１００）＝２と表す。
【００５１】
【数１】
2014016922.tif 000003
【００５２】
情報提供サーバ１００は、各アイテムについての、「Ｉｔ３」との評価値の差分の総和と、総和の算出に用いた利用者数（サンプル数）の対を、情報受領サーバ２００に通知する。すなわち、（(Ｓｕｍ（３，１，１００）、Ｎｕｍ(３，１，１００))、(Ｓｕｍ（３，２，１００）、Ｎｕｍ(３，２，１００))、（Ｓｕｍ（３，４，１００）、Ｎｕｍ(３，４，１００))を統計情報として、情報受領サーバ２００に送る。ただし、全ての欠損値を補完する場合には、全てのアイテムについて、評価値の差分の総和と、総和の算出に用いたサンプル数を通知する必要がある。
【００５３】
ここで、
Ｓｕｍ（３，２，１００）＝０
Ｎｕｍ（３，２，１００）＝０
Ｓｕｍ（３，４，１００）＝（Ｐ３−Ｐ２）＋（Ｐ６−Ｐ５）
Ｎｕｍ（３，４，１００）＝２
である。
【００５４】
情報受領サーバ２００の補完部２２０は、保有するデータベース（図５）において、補完する欠損値に対応する利用者「Ｕｓ４」の他のアイテムの評価値の平均値を数２のように、求める。
【００５５】
【数２】
2014016922.tif 000004
【００５６】
次に、受信した統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいてアイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、欠損値を補完する。具体的には、数３のようになる。ここで、本実施形態の場合、対応するアイテムと他の全てのアイテムとのペア数は、（Ｉｔ３、Ｉｔ１）、（Ｉｔ３、Ｉｔ２）、（Ｉｔ３、Ｉｔ４）の３通りとなるため、数３における分数の分母は、「３」となる。なお、他の補完値についても同様の手順で演算を行う。
【００５７】
【数３】
2014016922.tif 000005
【００５８】
情報提供サーバが複数存在する場合には、各情報提供サーバから受信した統計情報内の欠損値に対応するアイテムのペアの評価値の差分の総和を全て、保有するデータベースにおいてペアの評価値の差分の総和を全て加算したものに加算し、各情報提供サーバから受信した統計情報内のサンプル数を全て保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数に加算し、以下同様に欠損値を補完する。すなわち、新たに情報提供サーバ１０１が存在するとき、数４のようになる。ここで、本実施形態の場合、対応するアイテムと他の全てのアイテムとのペア数は、（Ｉｔ３、Ｉｔ１）、（Ｉｔ３、Ｉｔ２）、（Ｉｔ３、Ｉｔ４）の３通りとなるため、数４における分数の分母は、「３」となる。
【００５９】
【数４】
2014016922.tif 000006
【００６０】
＜アイテム推薦システムの処理＞
図６を用いて、本実施形態に係るアイテム推薦システムの処理について説明する。
【００６１】
まず、各情報提供サーバは、保有するデータベース内のすべてのアイテムのペアについて、各ペアの評価値の差分の総和と、総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し（ステップＳ１０１）、生成した統計情報を情報受領サーバに送信する（ステップＳ１０２）。情報受領サーバは、統計情報を受信し（ステップＳ１０３）、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、各情報提供サーバから受信した統計情報内の欠損値に対応するアイテムと他のすべてのアイテムとのペアの評価値の差分の総和と、保有するデータベースにおいてアイテムのペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応するアイテムのペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応するアイテムと他の全てのアイテムとのペアについて総和を計算し、さらに、これを対応するアイテムと他の全てのアイテムとのペア数で除したものとを加算して、欠損値を補完する（ステップＳ１０４）。
【００６２】
そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し（ステップＳ１０５）、判定したアイテムの情報を利用者に提示する（ステップＳ１０６）。
【００６３】
以上、説明したように、本実施形態によれば、各情報提供サーバが、すべてのアイテムのペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、従来の技術のように、暗号化処理を行わないため、処理速度を向上させることができる。
【００６４】
＜第２の実施形態＞
図７から図１１を用いて、本発明の第２の実施形態に係るアイテム推薦システムについて説明する。本実施形態は、第１の実施形態とデータベースの構成が異なり、利用者が共通のデータベースを適用する場合について、説明する。なお、システム構成は、第１の実施形と同様であるため、ここでの詳細な説明は、省略する。
【００６５】
＜情報提供サーバの構成＞
図７を用いて、本実施形態に係る情報提供サーバの構成について説明する。なお、本実施形態においては、情報提供サーバ１００および情報受領サーバ２００がともに、少なくとも、利用者が共通するデータベース、いわゆる垂直分割モデルのデータベースを保有している。
【００６６】
図７に示すように、情報提供サーバ１００は、統計情報生成部１１１と、統計情報送信部１２１とから構成されている。ここで、統計情報生成部１１１は、すべての利用者のペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成する。統計情報送信部１２１は、統計情報生成部１１１が生成した統計情報を情報受領サーバ２００に送信する。
【００６７】
＜情報受領サーバの構成＞
図８を用いて、本実施形態に係る情報受領サーバの構成について説明する。
【００６８】
図８に示すように、情報受領サーバ２００は、統計情報受信部２１０と、補完部２２１と、判定部２３０と、提示部２４０とから構成されている。なお、第１の実施形態と同様の符号を付す構成要素については、同様の機能を有することから、その詳細な説明は、省略する。
【００６９】
補完部２２１は、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、各情報提供サーバから受信した統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、欠損値を補完する。
【００７０】
図９および図１０のデータベースを用いて、補完について、具体的に説明する。なお、本実施形態においては、図９（Ａ）および図１０（Ａ）のデータベースのアイテムと利用者とを入れ替えた図９（Ｂ）および図１０（Ｂ）を用いて、補完処理を行う。
いま、情報受領サーバ２００のデータベースにおける「Ｕｓ２」、「Ｉｔ４」に対応する欠損値Ｖａｌ（２、４）を補完する場合について説明する。なお、図中、「＊」は、欠損値を示す。
【００７１】
まず、情報提供サーバ１００は、図９（Ｂ）において、各ユーザについて、「Ｕｓ２」との評価値の差分の総和を計算する。ただし、いずれかの評価値が欠損値である場合には、計算には含まない。例えば、情報提供サーバ１００の持つデータベースの「Ｕｓ２」と「Ｕｓ１」の評価値の差分の総和Ｓｕｍ（２，１）は、数５のようになる。
【００７２】
【数５】
2014016922.tif 000007
【００７３】
このときのサンプル数Ｎｕｍ（２，１，１００）＝２となる。
【００７４】
情報提供サーバ１００は、各アイテムについての、「Ｕｓ２」との評価値の差分の総和と、総和の算出に用いたアイテム数（サンプル数）の対を、情報受領サーバ２００に通知する。すなわち、（(Ｓｕｍ（２，１，１００）、Ｎｕｍ(２，１，１００))、（Ｓｕｍ（２，３，１００）、Ｎｕｍ(２，３，１００))を統計情報として、情報受領サーバ２００に送る。ただし、全ての欠損値を補完する場合には、全てのアイテムについて、評価値の差分の総和と、総和の算出に用いたサンプル数を通知する必要がある。
【００７５】
ここで、
Ｓｕｍ（２，３，１００）＝（Ｐ２４−Ｐ２２）
Ｎｕｍ（２，３，１００）＝１
である。
【００７６】
情報受領サーバ２００の補完部２２１は、保有するデータベース（図１０（Ｂ））において、補完する欠損値に対応するアイテム「Ｉt４」の他の利用者の評価値の平均値を数６のように、求める。
【００７７】
【数６】
2014016922.tif 000008
【００７８】
次に、各情報提供サーバから受信した統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、欠損値を補完する。具体的には、数７のようになる。ここで、本実施形態の場合、対応する利用者と他の全ての利用者とのペア数は、（Ｕｓ２、Ｕｓ１）、（Ｕｓ２、Ｕｓ３）の２通りとなるため、数７における分数の分母は、「２」となる。なお、他の補完値についても同様の手順で演算を行う。
【００７９】
【数７】
2014016922.tif 000009
【００８０】
情報提供サーバが複数存在する場合には、各情報提供サーバから受信した統計情報内の欠損値に対応する利用者のペアの評価値の差分の総和を全て、保有するデータベースにおいてペアの評価値の差分の総和を全て加算したものに加算し、各情報提供サーバから受信した統計情報内のサンプル数を全て保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数に加算し、以下同様に欠損値を補完する。すなわち、新たに情報提供サーバ１０１が存在するとき、数８のようになる。ここで、本実施形態の場合、対応する利用者と他の全ての利用者とのペア数は、（Ｕｓ２、Ｕｓ１）、（Ｕｓ２、Ｕｓ３）の２通りとなるため、数８における分数の分母は、「２」となる。
【００８１】
【数８】
2014016922.tif 000010
【００８２】
＜アイテム推薦システムの処理＞
図１１を用いて、本実施形態に係るアイテム推薦システムの処理について説明する。
【００８３】
まず、情報提供サーバは、すべての利用者のペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として生成し（ステップＳ２０１）、生成した統計情報を情報受領サーバに送信する（ステップＳ２０２）。情報受領サーバは、統計情報を受信し（ステップＳ２０３）、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、各情報提供サーバから受信した統計情報内の欠損値に対応する利用者と他のすべての利用者とのペアの評価値の差分の総和と、保有するデータベースにおいて利用者のペアの評価値の差分の総和を全て加算したものを、各情報提供サーバから受信したサンプル数の総和に保有するデータベースにおいて対応する利用者のペアの評価値の差分の総和を算出したときのサンプル数を全て加算した値で除したものを、対応する利用者と他の全ての利用者とのペアについて総和を計算し、さらに、これを対応する利用者と他の全ての利用者とのペア数で除したものとを加算して、欠損値を補完する（ステップＳ２０４）。
【００８４】
そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し（ステップＳ２０５）、判定したアイテムの情報を利用者に提示する（ステップＳ２０６）。
【００８５】
以上、説明したように、本実施形態によれば、各情報提供サーバが、すべての利用者のペアについて、各ペアの評価値の差分の総和と総和を算出したときの各サンプル数とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、従来の技術のように、暗号化処理を行わないため、処理速度を向上させることができる。
【００８６】
＜第３の実施形態＞
図１２から図１６を用いて、本発明の第３の実施形態に係るアイテム推薦システムについて説明する。
【００８７】
＜情報提供サーバの構成＞
図１２を用いて、本実施形態に係る情報提供サーバの構成について説明する。なお、本実施形態においては、情報提供サーバ１００および情報受領サーバ２００がともに、少なくともアイテムが共通するデータベース、いわゆる水平分割モデルのデータベースを保有している。
【００８８】
図１２に示すように、情報提供サーバ１００は、統計情報生成部１１２と、統計情報送信部１２２とから構成されている。ここで、統計情報生成部１１２は、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する。統計情報送信部１２２は、統計情報生成部１１２が生成した統計情報を情報受領サーバ２００に送信する。
【００８９】
＜情報受領サーバの構成＞
図１３を用いて、本実施形態に係る情報受領サーバの構成について説明する。
【００９０】
図１３に示すように、情報受領サーバ２００は、統計情報受信部２１０と、補完部２２２と、判定部２３０と、提示部２４０とから構成されている。なお、第１の実施形態と同一の符号を付す構成要素については、同様の機能を有することから、その詳細な説明は、省略する。
【００９１】
補完部２２２は、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、保有するデータベースにおいて対応する特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する。
【００９２】
図１４および図１５のデータベースを用いて、補完について、具体的に説明する。
いま、情報受領サーバ２００のデータベースにおける「Ｕｓ４」、「Ｉｔ３」に対応する欠損値Ｖａｌ（４、３）を補完する場合について説明する。なお、図中、「＊」は、欠損値を示す。
【００９３】
まず、情報提供サーバ１００は、図１４において、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値を計算する。例えば、情報提供サーバ１００の持つデータベースについて、「Ｉｔ１」と他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値Ｓｕｍ（１，１００）は、数９のようになる。
【００９４】
【数９】
2014016922.tif 000011
【００９５】
このときのサンプル数Ｎｕｍ（１，１００）＝６と表す。
【００９６】
情報提供サーバ１００は、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、このときのサンプル数を復元不能に加工した統計情報として通知する。すなわち、（（Ｓｕｍ（１，１００）、Ｎｕｍ（１，１００）、（Ｓｕｍ（２，１００）、Ｎｕｍ（２，１００）、（Ｓｕｍ（３，１００）、Ｎｕｍ（３，１００）、（Ｓｕｍ（４，１００）、Ｎｕｍ（４，１００））を統計情報として、情報受領サーバ２００に送る。ここで、上記、それぞれの情報は、数１０のようになる。
【００９７】
【数１０】
2014016922.tif 000012
【００９８】
情報受領サーバ２００の補完部２２２は、保有するデータベース（図１５）において、補完する欠損値に対応する利用者「Ｕｓ４」の他のアイテムの評価値の平均値を数１１のように、求める。
【００９９】
【数１１】
2014016922.tif 000013
【０１００】
次に、情報受領サーバ２００の保有するデータベース（図１５）において、「Ｉｔ３」と他のアイテムとの差分の総和Ｓｕｍ（３、２００）を数１２のように求める。
【０１０１】
【数１２】
2014016922.tif 000014
【０１０２】
このとき、Ｎｕｍ（３，１００）＝４である。
【０１０３】
そして、数１１の演算結果、数１２から得られるＳｕｍ（３、２００）、Ｎｕｍ（３，１００）、受信したＳｕｍ（３，１００）およびＮｕｍ（３，１００）を用いて、数１３から補完値を求める。なお、他の補完値についても同様の手順で演算を行う。
【０１０４】
【数１３】
2014016922.tif 000015
【０１０５】
情報提供サーバが複数存在する場合には、各情報提供サーバから受信した統計情報内の欠損値に対応するアイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値を加算し、各情報提供サーバから受信したサンプル数を全て加算し、以下同様に欠損値を補完する。すなわち、新たに情報提供サーバ１０１が存在するとき、数１４のようになる。
【０１０６】
【数１４】
2014016922.tif 000016
【０１０７】
＜アイテム推薦システムの処理＞
図１６を用いて、本実施形態に係るアイテム推薦システムの処理について説明する。
【０１０８】
まず、情報提供サーバは、各アイテムについて、他の全てのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全てのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し（ステップＳ３０１）、生成した統計情報を情報受領サーバに送信する（ステップＳ３０２）。情報受領サーバは、統計情報を受信し（ステップＳ３０３）、保有するデータベースにおいて、補完する欠損値に対応する利用者の他のすべてのアイテムの評価値の平均値と、保有するデータベースにおいて対応する特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定のアイテムと他のすべてのアイテムとのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する（ステップＳ３０４）。
【０１０９】
そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し（ステップＳ３０５）、判定したアイテムの情報を利用者に提示する（ステップＳ３０６）。
【０１１０】
以上、説明したように、本実施形態によれば、各情報提供サーバが、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、情報提供サーバが、情報受領サーバに送信する統計情報が、各利用者について、他の全ての利用者とのペアの評価値の差分の総和をすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工したものであり、また、暗号化処理を行っていないため、処理速度を向上させることができる。
【０１１１】
＜第４の実施形態＞
図１７から図２１を用いて、本発明の第４の実施形態に係るアイテム推薦システムについて説明する。本実施形態は、第３の実施形態とデータベースの構成が異なり、少なくとも利用者が共通するデータベースを適用する場合について、説明する。なお、システム構成は、第１の実施形と同様であるため、ここでの詳細な説明は、省略する。
【０１１２】
＜情報提供サーバの構成＞
図１７を用いて、本実施形態に係る情報提供サーバの構成について説明する。なお、本実施形態においては、情報提供サーバ１００および情報受領サーバ２００がともに、少なくとも利用者が共通するデータベース、いわゆる垂直分割モデルのデータベースを保有している。
【０１１３】
図１７に示すように、情報提供サーバ１００は、統計情報生成部１１３と、統計情報送信部１２３とから構成されている。ここで、統計情報生成部１１３は、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成する。統計情報送信部１２３は、統計情報生成部１１３が生成した統計情報を情報受領サーバ２００に送信する。
【０１１４】
＜情報受領サーバの構成＞
図１８を用いて、本実施形態に係る情報受領サーバの構成について説明する。
【０１１５】
図１８に示すように、情報受領サーバ２００は、統計情報受信部２１０と、補完部２２３と、判定部２３０と、提示部２４０とから構成されている。なお、第１の実施形態と同一の符号を付す構成要素については、同様の機能を有することから、その詳細な説明は、省略する。
【０１１６】
補完部２２３は、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、保有するデータベースにおいて対応する特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する。
【０１１７】
図１９および図２０のデータベースを用いて、補完について、具体的に説明する。なお、本実施形態においては、図１９（Ａ）および図２０（Ａ）のデータベースのアイテムと利用者とを入れ替えた図１９（Ｂ）および図２０（Ｂ）を用いて、補完処理を行う。
いま、情報受領サーバ２００のデータベースにおける「Ｕｓ２」、「Ｉｔ４」に対応する欠損値Ｖａｌ（２，４）を補完する場合について説明する。なお、図中、「＊」は、欠損値を示す。
【０１１８】
まず、情報提供サーバ１００は、図１９（Ｂ）において、各利用者について、他の全ての利用者と他の利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値を計算する。例えば、情報提供サーバ１００の持つデータベースについて、「Ｕｓ１」と他の全ての利用者とのペアの評価値の差分の総和を求め、これらを全て足し合わせた値Ｓｕｍ（１、１００）は、数１５のようになる。
【０１１９】
【数１５】
2014016922.tif 000017
【０１２０】
このときのサンプル数Ｎｕｍ（１，１００）＝４と表す。
【０１２１】
情報提供サーバ１００は、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、このときのサンプル数を復元不能に加工した統計情報として通知する。すなわち、（（Ｓｕｍ（１，１００）、Ｎｕｍ（１，１００）、（Ｓｕｍ（２，１００）、Ｎｕｍ（２，１００）、（Ｓｕｍ（３，１００）、Ｎｕｍ（３，１００））を統計情報として、情報受領サーバ２００に送る。これらの情報は、数１６のようになる。
【０１２２】
Ｓｕｍ（２，１００）＝（Ｐ５０−Ｐ５３））＋（Ｐ５２−Ｐ５４）＋（Ｐ５６−Ｐ５４）
Ｎｕｍ（２，１００）＝３
Ｓｕｍ（３，１００）＝Ｓｕｍ３＝（Ｐ５１−Ｐ５５）＋（Ｐ５２−Ｐ５６）＋（Ｐ５４−Ｐ５６）
Ｎｕｍ（３，１００）＝３
【０１２３】
情報受領サーバ２００の補完部２２３は、保有するデータベース（図１９（Ｂ））において、補完する欠損値に対応するアイテム「Ｉｔ４」の他の利用者の評価値の平均値を数１６のように、求める。
【０１２４】
【数１６】
2014016922.tif 000018
【０１２５】
次に、情報受領サーバ２００の保有するデータベース（図２０（Ｂ））において、「Ｕｓ２」と他の利用者との差分の総和Ｓｕｍ（２、２００）を数１７のように求める。
【０１２６】
【数１７】
2014016922.tif 000019
【０１２７】
このとき、Ｎｕｍ（２，２００）＝３である。
【０１２８】
そして、数１６の演算結果、数１７から得られるＳｕｍ（２、２００）、Ｎｕｍ（２，１００）、受信したＳｕｍ（２、１００）およびＮｕｍ（２，１００）を用いて、数１８から補完値を求める。なお、他の補完値についても同様の手順で演算を行う。
【０１２９】
【数１８】
2014016922.tif 000020
【０１３０】
情報提供サーバが複数存在する場合には、各情報提供サーバから受信した統計情報内の欠損値に対応する利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値を加算し、各情報提供サーバから受信したサンプル数を全て加算し、以下同様に欠損値を補完する。すなわち、新たに情報提供サーバ１０１が存在するとき、数１９のようになる。
【０１３１】
【数１９】
2014016922.tif 000021
【０１３２】
＜アイテム推薦システムの処理＞
図２１を用いて、本実施形態に係るアイテム推薦システムの処理について説明する。
【０１３３】
まず、各情報提供サーバは、保有するデータベースにおいて、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として生成し（ステップＳ４０１）、生成した統計情報を情報受領サーバに送信する（ステップＳ４０２）。情報受領サーバは、統計情報を受信し（ステップＳ４０３）、保有するデータベースにおいて、補完する欠損値に対応するアイテムの他のすべての利用者の評価値の平均値と、保有するデータベースにおいて対応する特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、各情報提供サーバから受信した特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値とを加算したものを分子に、特定の利用者と他のすべての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和と、各情報提供サーバから受信したサンプル数の総和とを加算したものを分母としたときの値を用いて、欠損値を補完する（ステップＳ４０４）。
【０１３４】
そして、補完されたデータベースを用いて、各利用者に対して、有用と推測されるアイテムを判定し（ステップＳ４０５）、判定したアイテムの情報を利用者に提示する（ステップＳ４０６）。
【０１３５】
以上、説明したように、本実施形態によれば、各情報提供サーバが、各利用者について、他の全ての利用者とのペアの評価値の差分の総和を求め、これらをすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工した統計情報として、情報受領サーバに送信し、この情報を用いて、利用者にアイテムの推薦を行うため、利用者のプライバシを保護しつつ、適切なアイテムを利用者に推薦することができる。また、情報提供サーバが、情報受領サーバに送信する統計情報が、各利用者について、他の全ての利用者とのペアの評価値の差分の総和をすべて足し合わせた値と、他の全ての利用者とのペアの評価値の差分の総和を求めたときのサンプル数の総和とを復元不能に加工したものであり、また、暗号化処理を行っていないため、処理速度を向上させることができる。
【０１３６】
なお、アイテム推薦システムの処理をコンピュータシステムが読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを情報提供サーバ、情報受領サーバに読み込ませ、実行することによって本発明のアイテム推薦システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【０１３７】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【０１３８】
また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【０１３９】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。例えば、本実施形態においては、情報提供サーバの数を限定しなかったが、複数であることが好ましい。
【符号の説明】
【０１４０】
１００；情報提供サーバ
２００；情報受領サーバ
１１０；統計情報生成部
１１１；統計情報生成部
１１２；統計情報生成部
１１３；統計情報生成部
１２０；統計情報送信部
１２１；統計情報送信部
１２２；統計情報送信部
１２３；統計情報送信部
２１０；統計情報受信部
２２０；補完部
２２１；補完部
２２２；補完部
２２３；補完部
２３０；判定部
２４０：提示部
【図１】
2014016922.tif 000022
【図２】
2014016922.tif 000023
【図３】
2014016922.tif 000024
【図４】
2014016922.tif 000025
【図５】
2014016922.tif 000026
【図６】
2014016922.tif 000027
【図７】
2014016922.tif 000028
【図８】
2014016922.tif 000029
【図９】
2014016922.tif 000030
【図１０】
2014016922.tif 000031
【図１１】
2014016922.tif 000032
【図１２】
2014016922.tif 000033
【図１３】
2014016922.tif 000034
【図１４】
2014016922.tif 000035
【図１５】
2014016922.tif 000036
【図１６】
2014016922.tif 000037
【図１７】
2014016922.tif 000038
【図１８】
2014016922.tif 000039
【図１９】
2014016922.tif 000040
【図２０】
2014016922.tif 000041
【図２１】
2014016922.tif 000042