情報処理装置、情報処理方法、及び情報処理プログラム
【課題】アイテム推薦の精度を高めることができる類似度を算出する情報処理装置、情報処理方法、及び情報処理プログラムを提供する。
【解決手段】選出利用関連情報作成部は、利用主体識別子と、アイテム識別子と、利用時期情報とが関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い部利用時期情報を含む部利用関連情報が多いほど多く選出されるような条件に基づいて、部利用主体識別子ごとに、その利用主体識別子における複数の部利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する。類似度算出部は、一の利用主体識別子における選出利用関連情報と、他の利用主体識別子における選出利用関連情報とに基づいて、部一の利用主体識別子と他の利用主体識別子との類似度を算出する。
【解決手段】選出利用関連情報作成部は、利用主体識別子と、アイテム識別子と、利用時期情報とが関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い部利用時期情報を含む部利用関連情報が多いほど多く選出されるような条件に基づいて、部利用主体識別子ごとに、その利用主体識別子における複数の部利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する。類似度算出部は、一の利用主体識別子における選出利用関連情報と、他の利用主体識別子における選出利用関連情報とに基づいて、部一の利用主体識別子と他の利用主体識別子との類似度を算出する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、利用者のアイテムに関する利用履歴を用いて、利用者間の類似度を計算する情報処理装置、情報処理方法、及び情報処理プログラムに関する。
【背景技術】
【０００２】
近年、デジタル技術やネットワーク技術の進展により、ネットワークを使って配信、提供される文書、音楽、画像、映像等のデジタルコンテンツが非常に増えている。これに伴い、ユーザの嗜好に合ったデジタルコンテンツ等のアイテムを推薦するサービスのニーズが高まってきている。このようなニーズに対応する技術として、アイテムに関するユーザの閲覧履歴や評価履歴や購入履歴などの利用履歴を用いて、ユーザの嗜好を推定し、ユーザの嗜好に合ったアイテムを推薦する技術の開発が行われている。
【０００３】
例えば、ユーザの嗜好に合ったアイテムを推薦する技術の一つに、協調フィルタリング方式の推薦技術が存在する。一般的な協調フィルタリング方式では、まず、多くのユーザの利用履歴を蓄積する。次に、その利用履歴を用いて、アイテムを推薦するユーザと類似した嗜好をもつユーザを選定する。そして、選定した複数のユーザの利用履歴から推薦アイテムを決定することで、ユーザの嗜好に合ったアイテムの推薦を実現する。
また、アイテム推薦に必要な処理時間を短縮するための技術の開発も行われている。
例えば、アイテム推薦処理に使用する利用履歴データの量を制限することにより、処理時間を短縮する装置が、特許文献１と特許文献２に開示されている。
特許文献１の装置は、まず、指定された利用履歴の最小数と推薦対象ユーザ数に基づいて、推薦処理に要する時間の推定値を算出する。そして、処理時間の推定値が目標時間内に収まるように決定した最小数まで利用履歴を抽出し、抽出した利用履歴のみを用いて推薦処理を行っている。
【０００４】
特許文献２の装置は、推薦対象ユーザの利用履歴を閲覧／購入回数や閲覧時間や閲覧／購入した最新の日時などの条件によりソーティングし、その上位Ｎｇ１件（Ｎｇ１は任意の正数）を選択し、選択したＮｇ１個の利用履歴のみを用いて推薦処理を行っている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−３０２０９７
【特許文献２】特開２００２−０２４６９４
【発明の概要】
【発明が解決しようとする課題】
【０００６】
協調フィルタリング方式の推薦処理では、大量の利用履歴データを対象に処理を行う場合、計算量が膨大になるという問題があった。このため、演算能力の高いシステムが必要になる場合や、実用的な時間で推薦処理を行うことが難しい場合があった。また、ユーザの嗜好は、その年の流行に左右されたり、直近で話題になっているものに影響されたり、その時の友人や知人に影響されたりするように、移ろいやすいものである。このため、かなり以前に利用したアイテムに関する利用履歴を推薦処理に用いると、その推薦結果がかなり以前に利用したアイテムの影響を受け、最近の嗜好とは合わないアイテムも推薦されてしまうことで、推薦の精度が低下し、ユーザの推薦結果に対する信頼性を失ってしまう場合があった。
【０００７】
特許文献１の装置では、任意の方法で、全ての利用履歴から最小数まで抽出し、抽出した利用履歴を用いて推薦処理を行うため、計算量を削減することができるが、任意の方法で抽出した場合は、ユーザが最近利用したアイテムに関する利用履歴を集中的に抽出することが困難であり、推薦の精度が低くなってしまうことがあった。
また、特許文献２の装置では、閲覧／購入した日時が最新の順に上位Ｎｇ１個の利用履歴を選択することで、計算量を削減しつつ最近の利用履歴を用いて推薦処理を行うことができるが、Ｎｇ１を適切に設定することが難しいという問題がある。すなわち、Ｎｇ１を大きくすると、最近利用したアイテムが少ないユーザは以前の利用履歴が多く含まれることになってしまい、Ｎｇ１を小さくすると、最近利用したアイテムの多いユーザは、その一部の利用履歴しか推薦処理に利用されないといったように、利用数や利用形態の異なる様々なユーザが存在する状況で、適切なＮｇ１を設定することが難しい。このため、推薦の精度が低くなってしまうことがあった。
以上のように、推薦の精度が低くなるという問題があり、推薦の精度が低くならないようにユーザ間の類似度を算出することが望まれている。
【０００８】
そこで、本発明では、アイテム推薦の精度を高めることができる類似度を算出する情報処理装置、情報処理方法、及び情報処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は上述した従来の技術の課題を解決するため、アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報作成部と、前記選出利用関連情報作成部によって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出部によって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出部とを備えることを特徴とする情報処理装置を提供する。
また、本発明は上述した従来の技術の課題を解決するため、選出利用関連情報作成部が、アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報選出ステップと、類似度算出部が、前記選出利用関連情報選出ステップによって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出ステップによって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出ステップとを有することを特徴とする情報処理方法を提供する。
また、本発明は上述した従来の技術の課題を解決するため、コンピュータに、アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報選出ステップと、前記選出利用関連情報選出ステップによって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出ステップによって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出ステップとを実行させることを特徴とする情報処理プログラムを提供する。
【発明の効果】
【００１０】
本発明の情報処理装置、情報処理方法、及び情報処理プログラムによれば、アイテム推薦の精度を高めることができる類似度を算出できる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態におけるシステム全体の構成を示す図である。
【図２】本発明の実施形態における情報処理サーバ装置１の構成を示す図である。
【図３】本発明の実施形態におけるユーザ情報格納部１３１の格納状態を示す図である。
【図４】本発明の実施形態におけるアイテム情報格納部１３２の格納状態を示す図である。
【図５】本発明の実施形態における利用履歴格納部１３３の格納状態を示す図である。
【図６】本発明の実施形態における選出条件格納部１３４の格納状態を示す図である。
【図７】本発明の実施形態における選出条件に該当する期間のイメージを示す図である。
【図８】本発明の実施形態における選出利用履歴格納部１３５の格納状態を示す図である。
【図９】本発明の実施形態における類似ユーザ情報格納部１３６の格納状態を示す図である。
【図１０】本発明の実施形態における推薦アイテム情報１３７の格納状態を示す図である。
【図１１】本発明の実施形態における、選出条件の第１の格納形式を用いた場合の選出利用履歴選出処理の手順を示すフローチャートである。
【図１２】本発明の実施形態における、選出条件の第１の格納形式を用いた場合の選出利用履歴選出処理のステップＳ１０６の第１の条件の選択の例を示す図である。
【図１３】本発明の実施形態における、選出条件の第２の格納形式を用いた場合の選出利用履歴選出処理の手順を示すフローチャートである。
【図１４】本発明の実施形態における、選出条件の第２の格納形式を用いた場合の選出利用履歴選出処理のステップＳ２１１の選出利用履歴の選出の例を示す図である。
【図１５】本発明の実施形態における類似ユーザ選出処理の手順を示すフローチャートである。
【図１６】本発明の実施形態における推薦アイテム選出処理の手順を示すフローチャートである。
【図１７】本発明の実施形態における利用情報格納部の格納状態を示す図である。
【図１８】本発明の実施形態における楽曲販売サイトでの購入履歴の例を示す図である。
【図１９】本発明の実施形態における楽曲販売サイトでの購入履歴の例を示す図である。
【図２０】本発明の実施形態における楽曲販売サイトでの購入履歴の例を示す図である。
【図２１】本発明の実施形態における楽曲とジャンルの対応を示す対応表である。
【発明を実施するための形態】
【００１２】
以下、本発明の情報処理装置、情報処理方法、及びプログラムについて、添付図面を参照して説明する。なお、本発明におけるアイテムとは、テキスト、音声、音楽、映像、ウェブページ等のデジタルコンテンツや様々な物品であってもよいし、金融商品、不動産、人物に関する情報等であってもよい。また、衣料品や食料品であってもよい。すなわち本発明におけるアイテムは、有形か無形かを問わず、有料か無料かも問わない。
【００１３】
以下に、本発明の実施形態について、図を用いて詳細に説明する。図１は、本発明の実施形態におけるシステム全体の構成図である。本実施形態におけるシステムは、情報処理サーバ装置１と、１つ以上の端末装置３（３ａ〜３ｎ）がネットワーク２を介して接続されている。
ネットワーク２は、例えばインターネット等のネットワークであり、情報処理サーバ装置（情報処理装置）１と端末装置３との間の情報のやり取りを仲介する。
【００１４】
端末装置３は、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスクドライブ、ネットワークインタフェース等を備える一般的なコンピュータ、または、携帯電話やスマートフォンやタブレットＰＣ等の携帯情報端末であり、ネットワーク２を介して、利用履歴の送信や推薦アイテム詳細情報の受信を行う。なお、利用履歴と、後述する利用情報とを総称して利用関連情報とも呼ぶこととする。
利用履歴とは、ユーザによるアイテムの利用に関する情報であり、端末装置３を利用中のユーザ（利用ユーザ）を一意に識別するユーザ識別子、又はそのユーザがアイテムの利用に用いた端末装置３を一意に識別するための端末識別子の少なくともいずれか一方と、利用の対象となったアイテムを一意に識別するアイテム識別子と、利用時期情報とを含む。本実施形態では、ユーザ識別子を用いる場合を例にして説明するが、端末識別子を用いる場合も同様である。ユーザ識別子と端末識別子とを合わせた意味の総称として、利用主体識別子という用語を用いる。利用履歴には、ユーザのアイテムに対する評価（評価値）や、アイテムに対して支払った金額（支払い額）、推薦アイテム詳細情報などの情報を含んでもよい。推薦アイテム詳細情報とは、利用ユーザに対して推薦されたアイテムに関する情報である。
また、本実施形態においては、端末装置３が利用履歴を生成して送信するものとするが、アイテム識別子以外の情報については、情報処理サーバ装置が生成するようにしてもよい。例えば、端末装置３はアイテムの利用を要求するためにアイテム識別子を送信し、情報処理サーバ装置１が、そのアイテム識別子を受信し、そのアイテム識別子と他の情報とを関連付けることで、利用履歴を生成するようにしてもよい。
【００１５】
情報処理サーバ装置１は、利用履歴に応じて、端末装置３に推薦アイテム情報を提供するＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスクドライブ、ネットワークインタフェース等を備える一般的なコンピュータである。また、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスクドライブ（ＨＤＤ）、ネットワークインタフェース等を備えるコンピュータを用いて、ソフトウェア（プログラム）処理として実施することも可能である。
図２は、本実施形態における情報処理サーバ装置１の構成図である。本実施形態における情報処理サーバ装置１は、情報処理サーバ制御部１１と、情報処理サーバ通信部１２と、各種の情報を格納する格納部である情報処理サーバ格納部１３とを有して構成される。
【００１６】
情報処理サーバ通信部１２は、ネットワーク２を介して端末装置３と通信を行うための機能を有している。
【００１７】
情報処理サーバ格納部１３は、ＨＤＤなどの記憶装置を用いて、様々なデータを記憶する。情報処理サーバ格納部１３は、ユーザ情報格納部１３１と、アイテム情報格納部１３２と、利用履歴格納部１３３と、選出条件格納部１３４と、選出利用履歴格納部１３５と、類似ユーザ情報格納部１３６と、推薦アイテム情報格納部１３７とを有して構成される。
ユーザ情報格納部１３１は、ユーザ情報を複数記憶する。図３は、ユーザ情報格納部１３１の格納状態を示す図である。ユーザ情報とは、ユーザ識別子（ｕｓｅｒ＿ｉｄ）とユーザ属性情報（ｕｓｅｒ＿ｉｎｆｏ）とを関連付けたものであり、図３のようなテーブル形式で記憶する。ユーザ属性情報とは、ユーザの名前、年齢、性別、住所（地域）、趣味、会員になった時期（年月、日付、日時など）、メールアドレス、電話番号などの情報である。
【００１８】
アイテム情報格納部１３２は、アイテム情報を複数記憶する。図４は、アイテム情報格納部１３２の格納状態を示す図である。アイテム情報とは、アイテム識別子（ｉｔｅｍ＿ｉｄ）とアイテム属性情報（ｉｔｅｍ＿ｉｎｆｏ）とを関連付けたものであり、図４のようなテーブル形式で記憶する。アイテム属性情報とは、例えば、アイテムの名称、制作者、制作年、ジャンル、価格、アイテムを利用するのに適したユーザの条件などの情報である。
【００１９】
利用履歴格納部１３３は、利用履歴を複数記憶する。図５は、利用履歴格納部１３３の格納状態を示す図である。利用履歴とは、ユーザ識別子（ｕｓｅｒ＿ｉｄ）とアイテム識別子（ｉｔｅｍ＿ｉｄ）と利用時期情報（ｄｌ＿ｄａｔｅ）とを関連付けたものであり、図５のようなテーブル形式で記憶する。なお、端末装置３より受信した利用履歴には、利用時期情報が含まれていることを前提にしているが、もし利用時期情報が含まれていない場合は、利用履歴を記憶するときの日時を利用時期情報として記憶すればよい。また、利用履歴に、上記以外の情報が含まれている場合、その情報も含めて利用履歴格納部１３３に格納できるようにすればよい。
【００２０】
選出条件格納部１３４は、選出条件を複数記憶する。選出条件とは、複数の利用履歴の中から選出利用履歴（選出利用関連情報）を選出する際の条件を示すものである。この選出条件を用いることで、最近の利用履歴の数が多いユーザほど、多くの利用履歴を選出することができる。言い換えると、最近、アイテムの利用頻度が多いユーザにおける利用履歴ほど多く選出することができる。なお、選出利用履歴とは、後述する類似ユーザ選出処理に用いられる利用履歴である。図６（図６（ａ），図６（ｂ））は、選出条件格納部１３４の格納状態を示す図である。また、図７（図７（ａ），図７（ｂ））は、選出条件に該当する期間のイメージを示す図である。以下に図６と図７を用いて、選出条件の２種類の格納形式を説明する。
【００２１】
選出条件の第１の格納形式は、取得期間（ｐｅｒｉｏｄ）と、取得制限数（ｌｉｍｉｔ＿ｌｏｇ）とを関連付けたもの（第１の条件）であり、図６（ａ）のようなテーブル形式で複数格納する。第１の条件は、取得期間が長くなるほど取得制限数が減っていく。第１の条件（取得期間，取得制限数）として、ｃ１（３０ｄａｙ，２０）とｃ２（９０ｄａｙ，１０）とｃ３（１５０ｄａｙ，５）の３つが存在した場合について説明する。第１の条件における取得期間は、過去のある時点（取得開始時期）から所定の時点（取得終了時期）までの期間の長さを示しており、図７（ａ）のように、第１の条件のそれぞれの取得期間の取得終了時期は同一である。また、第１の条件の取得期間の取得開始時期は、取得終了時期から取得期間の日数分だけ過去に遡った時期となるため、第１の条件ごとに異なる。選出利用履歴は、ユーザごとに、第１の条件の取得期間に対応する取得開始時期から取得終了時期までの間に利用されたアイテムに関する利用履歴の中から取得制限数に応じて選出される。
【００２２】
なお、最近の嗜好をできるだけ多く反映させるために、直近の利用履歴を全て取得できるような第１の条件を設定してもよい。具体的には、第１の条件のうち、取得期間の最も短いもの対して、例えば、無限大を表す記号「∞」や「０」といった特別な取得制限数を設定する。そして、選出利用履歴を選出する際に、第１の条件に特別な取得制限数が設定されていた場合は、取得期間内の利用履歴を全て選出利用履歴として選出できるようにすればよい。また、全ユーザに対して推薦処理を行うために、全ユーザの利用履歴を取得できるような第１の条件を設定してもよい。具体的には、第１の条件のうち、取得制限数の最も小さい第１の条件の取得期間の取得開始時期が、サービスの開始時期に一致するように取得期間を設定すればよい。
【００２３】
選出条件の第２の格納形式は、適用する選出条件の順番である適用順（ｏｒｄｅｒ）と、差分取得期間（ｄｉｆ＿ｐｅｒｉｏｄ）と、取得制限数（ｌｉｍｉｔ＿ｌｏｇ）とを関連付けたもの（第２の条件）であり、図６（ｂ）のようなテーブル形式で複数格納する。第２の条件は、適用順に従って、取得制限数が減少する。第２の条件（適用順，差分取得期間，取得制限数）として、ｃ１（１，３０ｄａｙ，２０）とｃ２（２，６０ｄａｙ，１０）とｃ３（３，６０ｄａｙ，５）の３つが存在した場合、図７（ｂ）のように、第２の条件のそれぞれの差分取得期間は、互いに重ならない。また、ｃ１とｃ２といったように、適用順が連続する場合、適用順が先の第２の条件の取得終了時期と、適用順が後の第２の条件の取得開始時期とが一致する。選出利用履歴は、ユーザごとに、第２の条件の差分取得期間に対応する取得開始時期から取得終了時期までの間に利用されたアイテムに関する利用履歴の中から取得制限数に応じて選出される。
【００２４】
なお、最近の嗜好をできるだけ多く反映させるために、直近の利用履歴を全て取得できるような第２の条件を設定してもよい。具体的には、第２の条件のうち、適用順が「１」のものに対して、例えば、無限大を表す記号「∞」や「０」といった特別な取得制限数を設定する。そして、選出利用履歴を選出する際に、第２の条件に特別な取得制限数が設定されていた場合は、取得期間内の利用履歴を全て選出利用履歴として選出できるようにすればよい。また、全ユーザに対して推薦処理を行うために、全ユーザの利用履歴を取得できるような第２の条件を設定してもよい。具体的には、第２の条件のうち、適用順が最も遅い第２の条件の差分取得期間の取得開始時期が、サービスの開始時期と一致するように差分取得期間を設定すればよい。
【００２５】
なお、図６では、取得期間や差分取得期間を日数で表現しているが、時間単位でもよいし、秒単位でもよい。また、日数の代わりに、その期間の取得開始時期と取得終了時期の組合せを格納してもよい。また、選出条件の第２の格納形式においては、取得制限数の降順が、適用順に一致するため、後の処理で適用順の昇順の代わりに、取得制限数の降順を用いれば、適用順を省略することができる。取得順の選出条件の利用方法に関しては、選出利用履歴作成部１１２の処理内で詳しく説明する。
上記２つの選出条件以外にも、第１の条件の取得期間の取得終了時期や、適用順「１」の第２の条件の取得期間の取得終了時期となる特定の時点に近い時点の利用履歴の多いユーザほど、多くの利用履歴を選出することができる条件であれば、その条件を選出条件としてもよい。
【００２６】
選出利用履歴格納部１３５は、選出利用履歴を複数記憶する。図８は、選出利用履歴の格納状態を示す図である。選出利用履歴は、利用履歴と同様に、ユーザ識別子（ｕｓｅｒ＿ｉｄ）とアイテム識別子（ｉｔｅｍ＿ｉｄ）と利用時期情報（ｄｌ＿ｄａｔｅ）とを関連付けたものであり、図８のようなテーブル形式で記憶する。選出利用履歴に他の情報が含まれている場合は、選出利用履歴格納部１３５に、他の情報を格納できるようにすればよい。
【００２７】
類似ユーザ情報格納部１３６は、類似ユーザ情報を複数記憶する。図９は、類似ユーザ情報の格納状態を示す図である。類似ユーザ情報とは、基準ユーザのユーザ識別子（ｂａｓｅ＿ｕｓｅｒ＿ｉｄ）と類似ユーザのユーザ識別子（ｓｉｍ＿ｕｓｅｒ＿ｉｄ）と類似度（ｓ＿ｖａｌｕｅ）とを関連付けたものであり、図９のようなテーブル形式で記憶する。ｂａｓｅ＿ｕｓｅｒ＿ｉｄとｓｉｍ＿ｕｓｅｒ＿ｉｄは、どちらもｕｓｅｒ＿ｉｄではあるが、区別するために異なる名称を用いている。
【００２８】
推薦アイテム情報格納部１３７は、推薦アイテム情報を複数記憶する。図１０は、推薦アイテム情報の格納状態を示す図である。推薦アイテム情報とは、ユーザ識別子（ｕｓｅｒ＿ｉｄ）とアイテム識別子（ｉｔｅｍ＿ｉｄ）と推薦値（ｒ＿ｖａｌｕｅ）とを関連付けたものであり、図１０のようなテーブル形式で複数記憶する。
【００２９】
情報処理サーバ制御部１１は、情報処理サーバ装置１を構成する各部に対して、全体的な制御を行う。情報処理サーバ制御部１１は、利用履歴登録部１１１と、選出利用履歴作成部１１２と、推薦アイテム選出部１１３と、推薦アイテム提供部１１４と、類似度算出部１１５とを有して構成される。なお、選出利用履歴作成部１１２と、後述する選出利用情報作成部とを総称して選出利用関連情報作成部とも呼ぶこととする。
【００３０】
利用履歴登録部１１１は、端末装置３より利用履歴を受信した場合に、利用履歴格納部１３３に、受信した利用履歴を格納する。
選出利用履歴作成部１１２は、所定のタイミングごとに、選出利用履歴選出処理を行う。所定のタイミングとしては、所定の時間間隔（例えば２４時間ごと）を用いてもよいし、利用履歴を一定回数受信するごととしてもよい。また、月曜日〜金曜日までは３時間ごと、土曜日は６時間ごと、日曜日は１２時間ごと、というように時間間隔が変動してもよい。また、夏は時間間隔を短くして、冬は時間間隔を長くするなど、季節に応じて時間間隔を変えてもよい。選出利用履歴選出処理は、選出条件の格納形式によって手順が異なる。
【００３１】
まず、第１の条件を用いた場合の選出利用履歴選出処理について、図１１のフローチャートを用いて説明する。
まず、選出利用履歴作成部１１２が、選出利用履歴格納部１３５にて、前回の選出利用履歴選出処理にて格納した選出利用履歴を全て削除する（ステップＳ１０１）。
次に、選出利用履歴作成部１１２が、選出条件格納部１３４より、第１の条件を全て取得する（ステップＳ１０２）。
【００３２】
次に、選出利用履歴作成部１１２が、ステップＳ１０２にて取得した第１の条件ごとに、取得開始時期と取得終了時期を設定する（ステップＳ１０３）。取得終了時期は、サービス提供側が予め定めた取得終了時期設定ルールにより決定される。なお、どの第１の条件においても、取得終了時期は同一の時期となる。取得終了時期設定ルールは、例えば、選出利用履歴選出処理を行う時点の時間をそのまま取得終了時期として設定するとしてもよいし、選出利用履歴選出処理を行う前日までの利用履歴が選出対象となるように取得終了時期として設定するとしてもよい。取得開始時期は、取得開始時期から取得終了時期までの期間が、第１の条件の取得期間に一致するように取得開始時期を設定する。取得開始時期から取得終了時期までの期間に該当する利用時期情報を有する利用履歴を特定利用履歴とする。
次に、選出利用履歴作成部１１２が、ステップＳ１０２にて取得した第１の条件のうち、取得期間が最大となる第１の条件（最長期間条件）を選択し、利用履歴格納部１３３より、最長期間条件に対応する特定利用履歴に含まれるｕｓｅｒ＿ｉｄを重複なしで全て抽出する（ステップＳ１０４）。
【００３３】
次に、選出利用履歴作成部１１２が、ステップＳ１０４にて抽出したｕｓｅｒ＿ｉｄのうち、例えば抽出した順に、１つ選択する（ステップＳ１０５）。
次に、選出利用履歴作成部１１２が、ステップＳ１０２にて取得した第１の条件より、ステップＳ１０５にて選択したｕｓｅｒ＿ｉｄを含む特定利用履歴の取得可能数が最大となるような第１の条件を１つ選択する（ステップＳ１０６）。取得可能数とは、ステップＳ１０５にて選択したｕｓｅｒ＿ｉｄを含む特定利用履歴の数と、第１の条件に対応する取得制限数のうち、低い方の数となる。第１の条件は取得期間が短いほど、取得制限数が大きくなるので、取得可能数が最大となる第１の条件を選択することで、最近利用したアイテムが多いユーザほど多くの利用履歴を選出することができるため、後述する類似度算出部１１５の類似ユーザ選出処理にてユーザの最近の嗜好を反映させやすくなる。また、最近利用したアイテムの少ないユーザは、利用履歴があまり選出されないので、推薦処理における他のユーザへの影響を小さくできる。なお、取得可能数が最大となる第１の条件が複数存在する場合は、取得可能数が最大となる第１の条件のうち、取得期間の最も短い第１の条件を選択すればよい。なお、このステップＳ１０６における処理については、後に図１２を用いて詳述する。
【００３４】
次に、選出利用履歴作成部１１２が、利用履歴格納部１３３より、ステップＳ１０６にて選択した第１の条件に対応する特定利用履歴のうち、ステップＳ１０５にて選択したｕｓｅｒ＿ｉｄを含むものを全て抽出する（ステップＳ１０７）。ここで抽出した特定利用履歴を選出候補利用履歴とする。
次に、選出利用履歴作成部１１２が、ステップＳ１０７にて抽出した選出候補利用履歴より、ステップＳ１０６にて選択した第１の条件の取得制限数まで、選出利用履歴として選出する（ステップＳ１０８）。このとき、利用時期情報の新しいものから順に選出することで、確実にユーザの最近の嗜好を反映することができる。
次に、選出利用履歴作成部１１２が、選出利用履歴格納部１３５に、ステップＳ１０８にて選出した選出利用履歴を登録する（ステップＳ１０９）。
【００３５】
次に、選出利用履歴作成部１１２が、ステップＳ１０５にて、ステップＳ１０４にて抽出したｕｓｅｒ＿ｉｄを全て選択したか否かを判定する（ステップＳ１１０）。全て選択した場合は、ステップＳ１０１からステップＳ１１０までの一連の処理を終了し、まだ未選択のものが残っている場合はステップＳ１０５へ進む。
【００３６】
ここで、第１の条件を用いた場合の選出利用履歴選出処理において、第１の条件（取得順，取得期間）として、ｃ１（３０日，２０個）、ｃ２（９０日，１０個）、ｃ３（１５０日，５個）の３つが存在する場合における、２ユーザ（ユーザＸ，ユーザＹ）に対するステップＳ１０６の第１の条件の選択の例を図１２を用いて説明する。
【００３７】
まず、選出利用履歴作成部１１２は、選出対象の利用主体識別子における利用時期情報を参照して、取得制限数を上限に取得期間それぞれに含まれる利用関連情報の数を計数する。つまり、前述の取得可能数を計数する。図１２（ａ）のように、第１の条件ｃ１の取得期間３０日に該当するユーザＸの特定利用履歴の数が「６」個、第１の条件ｃ２の取得期間９０日に該当するユーザＸの特定利用履歴の数が「１８」個、第１の条件ｃ３の取得期間１５０日に該当するユーザＸの特定利用履歴の数が「３２」個の場合、それぞれの第１の条件において、ユーザＸにおける特定利用履歴の取得可能数は、それぞれ「６」個、「１０」個、「５」個となる。
そして、選出利用履歴作成部１１２は、計数した利用関連情報の数（取得可能数）が最も多い取得期間に含まれる利用関連情報を選出対象の利用主体識別子における選出利用関連情報として選出する。ユーザＸにおいては、取得可能数が最大となる第１の条件ｃ２を選択し、第１の条件ｃ２の取得期間９０日に該当するユーザＸの特定利用履歴「１８」個を選出利用関連情報として選出することとなる。
【００３８】
また、図１２（ｂ）のように、第１の条件ｃ１の取得期間３０日に該当するユーザＹの特定利用履歴の数が「１３」個、第１の条件ｃ２の取得期間９０日に該当するユーザＹの特定利用履歴の数が「１７」個、第１の条件ｃ３の取得期間１５０日に該当するユーザＹの特定利用履歴の数が「２５」個の場合、それぞれの第１の条件において、ユーザＹにおける特定利用履歴の取得可能数は、それぞれ「１３」個、「１０」個、「５」個となる。このため、ユーザＹにおいては、取得可能数が最大となる第１の条件ｃ１を選択すればよい。このように、取得期間１５０日における特定利用履歴の数は、ユーザＹより、ユーザＸの方が多いが、ユーザＹの方が直近で多くのアイテムを利用しているため、選出される利用履歴の数は、ユーザＹの方が多くなる。
以上が、第１の条件を用いた場合の選出利用履歴選出処理の説明である。このように、選出対象の利用主体識別子における利用時期情報を参照して、取得制限数を上限に取得期間それぞれに含まれる利用関連情報の数を計数し、計数した利用関連情報の数（取得可能数）が最も多い取得期間に含まれる利用関連情報を選出対象の利用主体識別子における選出利用関連情報として選出している。
【００３９】
次に、第２の条件を用いた場合の選出利用履歴選出処理について、図１３のフローチャートを用いて説明する。
まず、選出利用履歴作成部１１２が、選出利用履歴格納部１３５にて、前回の選出利用履歴選出処理にて格納した選出利用履歴を全て削除する（ステップＳ２０１）。
次に、選出利用履歴作成部１１２が、選出条件格納部１３４より、第２の条件を全て取得する（ステップＳ２０２）。
次に、選出利用履歴作成部１１２が、取得終了時期の初期設定をする。取得終了時期の初期設定は、サービス提供側が予め定めた取得終了時期初期設定ルールにより行えばよい。取得終了時期初期設定ルールは、例えば、選出利用履歴選出処理を行う時点の時間をそのまま取得終了時期として設定するとしてもよいし、選出利用履歴選出処理を行う前日までの利用履歴が選出対象となるように取得終了時期として設定するとしてもよい。
次に、選出利用履歴作成部１１２が、ステップＳ２０２にて取得した第２の条件を、適用順（ｏｒｄｅｒ）の昇順に、１つ選択する（ステップＳ２０４）。
【００４０】
次に、選出利用履歴作成部１１２が、ステップＳ２０４にて選択した第２の条件に応じて、取得開始時期を設定する（ステップＳ２０５）。取得開始時期は、取得開始時期から取得終了時期までの期間が、第２の条件の差分取得期間に一致するように取得開始時期を設定する。取得開始時期から取得終了時期までの期間に該当する利用時期情報を有する利用履歴を特定利用履歴とする。
次に、選出利用履歴作成部１１２が、利用履歴格納部１３３より、ステップＳ２０４にて選択した第２の条件に対応する特定利用履歴に含まれるｕｓｅｒ＿ｉｄを重複なしで全て抽出する（ステップＳ２０６）。
次に、選出利用履歴作成部１１２が、ステップＳ２０６にて抽出したｕｓｅｒ＿ｉｄのうち、例えば抽出した順に、１つ選択する（ステップＳ２０７）。
【００４１】
次に、選出利用履歴作成部１１２が、ステップＳ２０７にて選択したｕｓｅｒ＿ｉｄに対応するステップＳ２０４にて選択した第２の条件適用前の選出利用履歴の総数である現登録数を算出する（ステップＳ２０８）。現登録数を算出するには、選出利用履歴格納部１３５に格納されている選出利用履歴のうち、ステップＳ２０７にて選択したｕｓｅｒ＿ｉｄを含むものを数え上げればよい。
次に、選出利用履歴作成部１１２が、ステップＳ２０４にて選択した第２の条件の取得制限数が、ステップＳ２０８にて算出した現登録数より大きいか否かを判定する（ステップＳ２０９）。現登録数より大きい場合は、ステップＳ２１０へ進み、現登録数以下の場合は、ステップＳ２１３へ進む。
ステップＳ２１０では、選出利用履歴作成部１１２が、利用履歴格納部１３３より、ステップＳ２０４にて選択した第２の条件に対応する特定利用履歴のうち、ステップＳ２０７にて選択したｕｓｅｒ＿ｉｄを含むものを全て抽出する。ここで抽出した特定利用履歴を選出候補利用履歴とする。
【００４２】
次に、選出利用履歴作成部１１２が、ステップＳ２１０にて抽出した選出候補利用履歴より、ステップＳ２０４にて選択した第２の条件の取得制限数からステップＳ２０８にて算出した現登録数を差し引いた登録可能数まで、選出利用履歴として選出する（ステップＳ２１１）。このとき、利用時期情報の新しいものから順に選出することで、確実にユーザの最近の嗜好を反映することができる。なお、ステップＳ２０９〜Ｓ２１２における処理については、後に図１２を用いて詳述する。
次に、選出利用履歴作成部１１２が、選出利用履歴格納部１３５に、ステップＳ２１１にて選出した選出利用履歴を登録する（ステップＳ２１２）。次に、ステップＳ２１３へ進む。
ステップＳ２１３では、選出利用履歴作成部１１２が、ステップＳ２０７にて、ステップＳ２０６にて抽出したｕｓｅｒ＿ｉｄを全て選択したか否かを判定する。全て選択した場合は、ステップＳ２１４へ進み、まだ未選択のものが残っている場合はステップＳ２０７へ進む。
【００４３】
ステップＳ２１４では、選出利用履歴作成部１１２が、ステップＳ２０４にて、ステップＳ２０２にて取得した第２の条件を全て選択したか否かを判定する。全て選択した場合は、ステップＳ２０１からステップＳ２１５までの一連の処理を終了し、まだ未選択のものが残っている場合はステップＳ２１５へ進む。
ステップＳ２１５では、選出利用履歴作成部１１２が、取得終了時期を、ステップＳ２０５にて設定した取得開始時期と一致するように更新する。次に、ステップＳ２０４へ進む。
【００４４】
第２の条件の取得制限数は、適用順に応じて少なくなるため、適用順の早い段階で現登録数が取得制限数以上になったユーザ（つまり、最近利用したアイテム数の多いユーザ）ほど、多くの利用履歴を選出利用履歴として選出することができるので、後述する類似度算出部１１５の類似ユーザ選出処理にてユーザの最近の嗜好を反映させやすくなる。また、最近利用したアイテムの少ないユーザは、利用履歴があまり選出されないので、推薦処理における他のユーザへの影響を小さくできる。
【００４５】
ここで、第２の条件を用いた場合の選出利用履歴選出処理において、第２の条件（適用順，差分取得期間，取得制限数）として、ｃ１（１，３０日，２０個）、ｃ２（２，６０日，１０個）、ｃ３（３，６０日，５個）の３つが存在する場合における、２ユーザ（ユーザＸ，ユーザＹ）に対するステップＳ２１１の選出利用履歴の選出の例を図１４を用いて説明する。ユーザＸにおいて、図１４（ａ）のように、適用順「１」の第２の条件ｃ１の取得制限数が「２０」個、現登録数が「０」個となっているため、差分取得期間３０日に該当するユーザＸの特定利用履歴「６」個全てを選出利用履歴として選出する。これにより、第２の条件ｃ１適用直後の選出利用履歴の総数である新登録数は「６」個となる。なお、現登録数が「０」個なっていたのは、第２の条件ｃ１適用直前の選出利用履歴の総数が「０」個となっていたためである。第２の条件ｃ１を適用することで、ユーザＸの特定利用履歴「６」個全てを選出利用履歴として選出した後は、新登録数が「６」個となる。
【００４６】
次に、適用順「２」の第２の条件ｃ２に進み、条件ｃ２の取得制限数が「１０」個、現登録数である第２の条件ｃ２適用直前の選出利用履歴の総数が「６」個となっているため、差分取得期間６０日に該当するユーザＸの特定利用履歴「１２」個の中から、利用時期情報の新しい順に「４」個を選出利用履歴として選出する。選出利用履歴として「４」個を新たに選出することで、第２の条件ｃ２適用直後の選出利用履歴の総数である新登録数が「１０」個になり、現在、利用関連情報を選出している差分取得期間における取得制限数に達することとなる。
そして、適用順「３」の第２の条件ｃ３の取得制限数が「５」個、現登録数である第２の条件ｃ３適用直前の選出利用履歴の総数が「１０」個となっているため、選出利用履歴の選出を行わない。
【００４７】
また、ユーザＹにおいて、図１４（ｂ）のように、適用順「１」の第２の条件ｃ１の取得制限数が「２０」個、現登録数が「０」個となっているため、差分取得期間３０日に該当するユーザＹの特定利用履歴「１３」個全てを選出利用履歴として選出する。次に、適用順「２」の第２の条件ｃ２の取得制限数が「１０」個、現登録数である第２の条件ｃ２適用直前の選出利用履歴の総数が「１３」個となっており、現在、選出済みの選出利用履歴の総数（現登録数）「１３」個が、次の順番の差分取得期間における取得制限数「１０」個に達しているため、これ以上は選出利用履歴の選出を行わない。そして、適用順「３」の第２の条件ｃ３の取得制限数が「５」個、現登録数である第２の条件ｃ３適用直前の選出利用履歴の総数が「１３」個となっているため、ここでも選出利用履歴の選出を行わない。このように、全差分取得期間における特定利用履歴の総数は、ユーザＸが「３２」個、ユーザＹが「２５」個といったように、ユーザＸの方が多いが、ユーザＹの方が直近で多くのアイテムを利用しているため、選出される利用履歴の数は、ユーザＹの方が多くなる。
【００４８】
以上が、第２の条件を用いた場合の選出利用履歴選出処理の説明である。このように、特定の時点に近い差分取得期間に対応する選出条件から順に、その選出条件における取得制限数を上限に、利用主体識別子ごとに利用関連情報を選出し、そして、現在選出に用いている選出条件における取得制限数が、選出対象の利用主体識別子における選出済みの利用関連情報の総数である現登録数より多い場合に、現在選出に用いている選出条件における取得制限数から前記現登録数を差し引いた数を上限に利用関連情報を選出することで、その利用主体識別子における選出利用関連情報を選出している。
第１の条件を用いた場合においても、第２の条件を用いた場合においても、同一ユーザの同一アイテムに対する利用が複数回ある、つまり、（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せが一致する利用履歴が複数存在する場合は、選出利用履歴選出処理の各ステップにおいて、同一の（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）を有する利用履歴のうち、利用時期情報が最新のものだけを用いて、それ以外のものは利用しないとしてもよい。利用時期情報が最新の利用履歴だけを用いることで、推薦処理に用いるアイテムの種類数を十分に確保することができる。
【００４９】
類似度算出部１１５は、選出利用履歴作成部１１２による選出利用履歴選出処理が終了したあとに、類似ユーザ選出処理を行う。そして、推薦アイテム選出部１１３は、推薦アイテム選出処理を行う。
まず、類似ユーザ選出処理について、図１５のフローチャートを用いて説明する。
まず、類似度算出部１１５は、類似ユーザ情報格納部１３６に格納されている類似ユーザ情報を削除する（ステップＳ３０１）。類似ユーザ情報を削除する方法は、以下の２種類がある。
類似ユーザ情報削除の第１の方法は、類似ユーザ情報格納部１３６に格納されている類似ユーザ情報を全て削除する方法である。この方法は、選択を行わずに全ての類似ユーザ情報を削除するため、処理量が小さくなる。
【００５０】
類似ユーザ情報削除の第２の方法は、類似ユーザ情報のうち、ステップＳ３０２以降の処理で新たに類似ユーザ情報が作成される基準ユーザの類似ユーザ情報のみを削除する方法である。類似ユーザ情報は、選出利用履歴格納部１３５に格納されている選出利用履歴に含まれるｕｓｅｒ＿ｉｄに対応するユーザのみ作成される。そのため、選出利用履歴格納部１３５に格納されているいずれかの選出利用履歴に含まれるｕｓｅｒ＿ｉｄと一致するｂａｓｅ＿ｕｓｅｒ＿ｉｄを有する類似ユーザ情報のみを削除することで実現できる。
【００５１】
この方法は、ステップＳ３０２以降の処理で新たに類似ユーザ情報が作成されない基準ユーザ、つまり最近アイテムを利用していない基準ユーザでも、類似ユーザ情報を削除せずに残しておくことで、後述する推薦アイテム選出処理で、推薦アイテム情報を新たに作成することができる。このとき、類似ユーザが新たにアイテムを利用していれば、以前とは異なる推薦結果をユーザに提示できる可能性がある。また、最近アイテムを利用していない基準ユーザは、選出利用履歴が存在しないため、ステップＳ３０２以降の処理で新たに類似ユーザ情報が作成される基準ユーザの類似ユーザとはならないので、他の基準ユーザの推薦処理への影響を排除することができる。
【００５２】
次に、類似度算出部１１５は、選出利用履歴格納部１３５より、全てのｕｓｅｒ＿ｉｄを重複なしで抽出する（ステップＳ３０２）。
次に、類似度算出部１１５は、ステップＳ３０２にて抽出したｕｓｅｒ＿ｉｄのうち、例えば抽出した順に、基準ユーザのｕｓｅｒ＿ｉｄとして１つ選択する（ステップＳ３０３）。
次に、類似度算出部１１５は、選出利用履歴格納部１３５より、ステップＳ３０３にて選択したｕｓｅｒ＿ｉｄを含む選出利用履歴を基準選出利用履歴として、全て取得する（ステップＳ３０４）。
【００５３】
次に、類似度算出部１１５は、選出利用履歴格納部１３５より、ステップＳ３０４にて取得した基準選出利用履歴に含まれるｉｔｅｍ＿ｉｄのうちの任意の一のｉｔｅｍ＿ｉｄを選択する。そして、その選択したｉｔｅｍ＿ｉｄを含む選出利用履歴を参照することで、そのｉｔｅｍ＿ｉｄを含む選出利用履歴に含まれる、ステップＳ３０３にて選択したｕｓｅｒ＿ｉｄ以外のｕｓｅｒ＿ｉｄを重複なしで全て抽出する（ステップＳ３０５）。このステップＳ３０５において抽出したｕｓｅｒ＿ｉｄが、類似候補ユーザのｕｓｅｒ＿ｉｄとなる。
【００５４】
次に、類似度算出部１１５は、選出利用履歴格納部１３５より、ステップＳ３０５にて抽出した類似候補ユーザのｕｓｅｒ＿ｉｄのいずれかを含む選出利用履歴を類似候補選出利用履歴として取得する（ステップＳ３０６）。
次に、類似度算出部１１５は、基準選出利用履歴と類似候補選出利用履歴とを用いて、類似候補ユーザごとに、基準ユーザとの類似度を算出する（ステップＳ３０７）。類似度を算出する方法として例えば、基準選出利用履歴に含まれるアイテムの集合と、類似候補ユーザ１人の類似候補選出利用履歴に含まれるアイテムの集合とのＪａｃｃａｒｄ（ジャカード）係数を用いればよい。また、基準ユーザのアイテムに対する好みの度合いを示す嗜好度を基準選出利用履歴を用いて算出し、類似候補ユーザの嗜好度を類似候補選出利用履歴を用いて算出した上で、嗜好度を用いた２ユーザ間のコサイン距離を類似度としてもよい。また、基準選出利用履歴に含まれるアイテム集合と類似候補ユーザ１人の類似候補選出利用履歴に含まれるアイテム集合の両方に存在するアイテムの嗜好度をユーザがアイテムに対して付与した評価とみたてて、ピアソン積率相関係数を用いてもよい。なお、以上のような手法で類似度を算出する際に、アイテム識別子（ｉｔｅｍ＿ｉｄ）の集合を対象に算出してもよいし、アイテム属性情報（ｉｔｅｍ＿ｉｎｆｏ）の集合を対象に算出してもよい。また、それらを組み合わせてもよい。また、上記の類似度算出方法の他にも公知の種々の類似度算出方法を用いることができる。
【００５５】
なお、嗜好度は、選出利用履歴に、利用回数の代表値や、評価値の代表値や、支払額の代表値などのある値にの代表値が含まれる場合は、その代表値をそのまま嗜好度として利用することもできるし、複数の代表値の和や積などを用いて算出した値を用いればよい。また、直近の利用時期情報を用いて嗜好度を算出してもよい。
【００５６】
類似度算出を行う際に、選出条件である第１の条件や第２の条件による重み付けをすることができる。
まず、第１の条件による類似度の重み付けについて説明する。
第１の条件による類似度の重み付けを行うには、第１の条件を用いた選出利用履歴選出処理にて、ユーザごとに選択された第１の条件を情報処理サーバ格納部１３に格納した上で、まず、２ユーザ間における選択された第１の条件の取得期間の差が小さければ小さいほど大きくなるような重み付け係数を算出する。２ユーザ（ユーザｘとユーザｙ）の重み付け係数ｗ（ｘ、ｙ）は、例えば、ユーザｘに対して選択された第１の条件の取得期間をｐ（ｘ）とし、ユーザｙに対して選択された第１の条件の取得期間をｐ（ｙ）とした場合に、定数ｋ（＞０）を用いて、式（１）にて算出することができる。
【００５７】
【数１】
【００５８】
また、定数α（＞０）、β１（＞０）、β２（＞０）を用いて、式（２）にて算出することができる。
【００５９】
【数２】
【００６０】
具体的に、例えば、ユーザｘに対して選択された第１の条件が図７（ａ）のｃ２（９０ｄａｙ，１０）であり、ユーザｙに対して選択された第１の条件が図７（ａ）のｃ１（３０ｄａｙ，２０）であった場合、ｐ（ｘ）に「９０」を代入し、ｐ（ｙ）に「３０」を代入することで、重み付け係数ｗ（ｘ，ｙ）を算出することができる。もちろん、他の方法を用いて重み付け係数を算出してもよい。そして、類似度ｓｉｍ（ｘ，ｙ）を、Ｊａｃｃａｒｄ係数等を用いて算出した単純類似度ｓｉｍ’（ｘ，ｙ）と重み付け係数ｗ（ｘ，ｙ）とを用いて、式（３）、または、式（４）にて算出することができる。
【００６１】
【数３】
【００６２】
【数４】
【００６３】
次に、第２の条件による類似度の重み付けについて説明する。
第２の条件による類似度の重み付けを行うには、第２の条件を用いた選出利用履歴選出処理にて、ユーザごとに最後に選出利用履歴を選出した第２の条件を情報処理サーバ格納部１３に格納した上で、まず、２ユーザの最後に選択された第２の条件の適用順が近いほど大きくなるような重み付け係数を算出する。２ユーザ（ユーザｘとユーザｙ）の重み付け係数ｗ（ｘ、ｙ）は、例えば、ユーザｘの適用順をｒ（ｘ）とし、ユーザｙの適用順をｒ（ｙ）とし、式（１）や式（２）のｐ（ｘ）とｐ（ｙ）を、それぞれｒ（ｘ）とｒ（ｙ）に置き換えることで算出することができる。なお、最後に選択された第２の条件とは、取得制限数に達したときの第２の条件である。
【００６４】
具体的に、例えば、ユーザｘに対して選択された第２の条件が図７（ｂ）のｃ１（１，３０ｄａｙ，２０）であり、ユーザｙに対して選択された第２の条件が図７（ｂ）のｃ３（３，６０ｄａｙ，５）であった場合、ｒ（ｘ）に「１」を代入し、ｐ（ｙ）に「３」を代入することで、重み付け係数ｗ（ｘ，ｙ）を算出することができる。もちろん、他の方法を用いて重み付け係数を算出してもよい。そして、第１の条件の場合と同様に、類似度ｓｉｍ（ｘ，ｙ）を、Ｊａｃｃａｒｄ係数等を用いて算出した単純類似度ｓｉｍ’（ｘ，ｙ）と、重み付け係数ｗ（ｘ，ｙ）を用いて、式（３）、または、式（４）にて算出することができる。
【００６５】
以上のように、選出条件を考慮することで、利用頻度が似ている２ユーザ間の類似度を高くすることができる。なお、第１の条件や第２の条件に対する重み付け係数をそのまま類似度として用いてもよい。
【００６６】
次に、類似度算出部１１５は、ステップＳ３０７にて算出した類似度を基に、類似候補ユーザの中から、類似ユーザを選出する（ステップＳ３０８）。類似ユーザを選出するには、類似度の高い順にサービス提供側が予め定めた所定数までの類似候補ユーザを類似ユーザとして選出してもよい。また、サービス提供側が予め定めた所定値より高い類似度を有する類似候補ユーザを類似ユーザとして選出してもよい。もちろん、全ての類似候補ユーザを類似ユーザとして選出してもよい。
次に、類似度算出部１１５は、類似ユーザ情報格納部１３６に、ステップＳ３０３にて選択した基準ユーザのｕｓｅｒ＿ｉｄ（ｂａｓｅ＿ｕｓｅｒ＿ｉｄ）と、ステップＳ３０８にて選出した類似ユーザのｕｓｅｒ＿ｉｄ（ｓｉｍ＿ｕｓｅｒ＿ｉｄ）と、ステップＳ３０７にて算出した類似度（ｓ＿ｖａｌｕｅ）とを関連付けた類似ユーザ情報を格納する（ステップＳ３０９）。
【００６７】
次に、類似度算出部１１５は、ステップＳ３０３にて、ステップＳ３０２にて抽出した全てのｕｓｅｒ＿ｉｄが選択されたか否かを判定する（ステップＳ３１０）。全て選択された場合は、ステップＳ３０１からステップＳ３１０までの一連の処理を終了し、まだ未選択のものが存在する場合はステップＳ３０３へ進む。
【００６８】
以上のように、類似ユーザ選出処理にて、選出利用履歴格納部１３５に格納された選出利用履歴のみを用いて類似ユーザを選出することで、全ての利用履歴を利用するよりも少ない計算量で類似ユーザを選出することができる。また、選出利用履歴は、直近の利用時期のものほど多く選出されているため、類似度算出時にユーザの最近の嗜好が反映されやすくなるので、移ろいやすいユーザの嗜好に対応することができる。このため、精度良く類似ユーザを選出することができる。また、最近アイテムを利用していないユーザは、最近アイテムを利用しているユーザと比較すると、選出利用履歴が少ないため、類似候補ユーザとして選出されにくいので、他のユーザへの影響を小さくすることができる。ただし、選出利用履歴は少数といえども抽出されているため、最近アイテムを利用していないユーザでも、後の処理で推薦アイテムを作成することができる。
【００６９】
次に、推薦アイテム選出処理について、図１６のフローチャートを用いて説明する。
まず、推薦アイテム選出部１１３は、推薦アイテム情報格納部１３７に格納されている推薦アイテム情報を削除する（ステップＳ４０１）。推薦アイテム情報を削除する方法は、以下の２種類がある。
推薦アイテム情報削除の第１の方法は、推薦アイテム情報格納部１３７に格納されている推薦アイテム情報を全て削除する方法である。この方法は、選択を行わずに全ての推薦アイテム情報を削除するため、処理量が小さくなる。
【００７０】
推薦アイテム情報削除の第２の方法は、推薦アイテム情報のうち、ステップＳ４０２以降の処理で新たに推薦アイテム情報が削除される基準ユーザの推薦アイテム情報のみを削除する方法である。推薦アイテム情報は、類似ユーザ情報格納部１３６に格納されている類似ユーザ情報に含まれるｂａｓｅ＿ｕｓｅｒ＿ｉｄに対応する基準ユーザのみ作成される。そのため、類似ユーザ情報格納部１３６に格納されているいずれかの類似ユーザ情報に含まれるｂａｓｅ＿ｕｓｅｒ＿ｉｄと一致するｕｓｅｒ＿ｉｄを有する推薦アイテム情報のみを削除することで実現できる。この方法は、ステップＳ４０２以降の処理で新たに推薦アイテム情報が作成されないユーザに過去の推薦アイテム情報を残すことができる。
次に、推薦アイテム選出部１１３は、類似ユーザ情報格納部１３６より、基準ユーザのユーザ識別子であるｂａｓｅ＿ｕｓｅｒ＿ｉｄを重複なしで全て抽出する（ステップＳ４０２）。
【００７１】
次に、推薦アイテム選出部１１３は、ステップＳ４０２にて抽出したｂａｓｅ＿ｕｓｅｒ＿ｉｄのうち、例えば抽出した順に、１つ選択する（ステップＳ４０３）。
次に、推薦アイテム選出部１１３は、類似ユーザ情報格納部１３６より、ステップＳ４０３にて選択したｂａｓｅ＿ｕｓｅｒ＿ｉｄに対応する類似ユーザ情報を全て取得する（ステップＳ４０４）。
次に、推薦アイテム選出部１１３は、推薦候補アイテムのｉｔｅｍ＿ｉｄを抽出する（ステップＳ４０５）。推薦候補アイテムのｉｔｅｍ＿ｉｄの抽出方法は２種類存在する。
推薦候補アイテム抽出の第１の方法は、利用履歴格納部１３３より、ステップＳ４０４にて取得したいずれかの類似ユーザ情報のｓｉｍ＿ｕｓｅｒ＿ｉｄと同一のｕｓｅｒ＿ｉｄが含まれる利用履歴におけるｉｔｅｍ＿ｉｄを抽出する方法である。推薦候補アイテム抽出の第１の方法は、類似ユーザが利用した全てのアイテムの中から推薦候補アイテムのｉｔｅｍ＿ｉｄを抽出するので、たくさんの推薦候補アイテムを得ることができる。
【００７２】
推薦候補アイテム抽出の第２の方法は、選出利用履歴格納部１３５より、ステップＳ４０４にて取得したいずれかの類似ユーザ情報のｓｉｍ＿ｕｓｅｒ＿ｉｄと同一のｕｓｅｒ＿ｉｄが含まれる選出利用履歴のｉｔｅｍ＿ｉｄを抽出する方法である。推薦候補アイテム抽出の第２の方法は、類似ユーザが利用した全てのアイテムの中からではなく、利用履歴の一部である選出利用履歴から推薦候補アイテムのｉｔｅｍ＿ｉｄを抽出するので、推薦候補アイテムが少なくなる分、計算量が小さくなる。また、選出利用履歴は、直近の利用時期のものほど多く選出されているため、推薦候補アイテムに、類似ユーザの最近の嗜好が反映されやすくなる。つまり、類似ユーザが最近利用しているアイテムは、基準ユーザも気に入る可能性が高いので、基準ユーザがこれから気になりそうなアイテムが推薦候補アイテムに入りやすくなる。
【００７３】
次に、推薦アイテム選出部１１３は、推薦候補アイテムごとに推薦値を算出する（ステップＳ４０６）。ステップＳ４０５にて推薦候補アイテム抽出の第１の方法を用いた場合、推薦値は、その推薦候補アイテムのｉｔｅｍ＿ｉｄが利用履歴に存在する類似ユーザの数や類似度の総和、類似ユーザの利用履歴を用いて算出した嗜好度の総和などを組み合わせて算出すればよい。また、ステップＳ４０５にて推薦候補アイテム抽出の第２の方法を用いた場合、推薦値は、利用履歴の代わりに選出利用履歴を用いて同様に算出すればよい。
また、推薦値算出を行う際に、選出条件である第１の条件や第２の条件による重み付けをすることができる。
【００７４】
まず、第１の条件による推薦値の重み付けについて説明する。
第１の条件による推薦値の重み付けを行うには、第１の条件を用いた選出利用履歴選出処理にて、ユーザごとに選択された第１の条件を情報処理サーバ格納部１３に格納した上で、まず、基準ユーザ（ユーザｘ）と類似ユーザ（ユーザｙ）の選択された第１の条件の取得期間の差が小さければ小さいほど大きくなるような重み付け係数を算出する。重み付け係数ｗ（ｘ、ｙ）は、類似度算出における式（１）や式（２）を用いて同様に算出すればよい。そして、推薦候補アイテムごとに、その推薦候補アイテムｉｒを利用した類似ユーザｙ’（∈Ｙ（ｉｒ））の重み付け係数ｗ（ｘ、ｙ’）を用いて、推薦値ｖ（ｘ，ｉｒ）を式（５）にて算出する。また、類似ユーザｙ’と類似度ｓｉｍ（ｘ，ｙ’）を用いて、式（６）や式（７）にて算出してもよい。もちろん類似度の代わりに嗜好度を用いてもよい。
【００７５】
次に、第２の条件による推薦値の重み付けについて説明する。
第２の条件による推薦値の重み付けを行うには、第２の条件を用いた選出利用履歴選出処理にて、ユーザごとに最後に選択された第２の条件を情報処理サーバ格納部１３に格納した上で、まず、基準ユーザ（ユーザｘ）と類似ユーザ（ユーザｙ）の選択された第２の条件の適用順が近いほど大きくなるような重み付け係数を算出する。重み付け係数ｗ（ｘ、ｙ）は、類似度算出における式（１）や式（２）を用いて同様に算出すればよい。そして、第１の条件の場合と同様に、推薦値ｖ（ｘ，ｉｒ）を式（５）や式（６）や式（７）にて算出すればよい。
【００７６】
【数５】
【００７７】
【数６】
【００７８】
【数７】
【００７９】
以上のように、選出条件を考慮することで、利用頻度が似ている類似ユーザが過去に利用したアイテムが推薦されやすくなる。
【００８０】
次に、推薦アイテム選出部１１３は、ステップＳ４０６にて算出した推薦値を基に、推薦候補アイテムの中から、推薦アイテムを選出する（ステップＳ４０７）。推薦アイテムを選出するには、推薦値の高い順にサービス提供側が予め定めた所定数までの推薦候補アイテムを推薦アイテムとして選出してもよい。また、サービス提供側が予め定めた所定値より高い推薦値を有する推薦候補アイテムを推薦アイテムとして選出してもよい。もちろん、全ての推薦候補アイテムを推薦アイテムとして選出してもよい。
次に、推薦アイテム選出部１１３は、推薦アイテム情報格納部１３７に、ステップＳ４０３にて選択したｂａｓｅ＿ｕｓｅｒ＿ｉｄ（ｕｓｅｒ＿ｉｄ）と、ステップＳ４０７にて選出した推薦アイテムのｉｔｅｍ＿ｉｄと、ステップＳ４０６にて算出した推薦値（ｒ＿ｖａｌｕｅ）とを関連付けた推薦アイテム情報を格納する（ステップＳ４０９）。
【００８１】
次に、推薦アイテム選出部１１３は、ステップＳ４０３にて、ステップＳ４０２にて抽出した全てのｕｓｅｒ＿ｉｄが選択されたか否かを判定する（ステップＳ４０９）。全て選択された場合は、ステップＳ４０１からステップＳ４０９までの一連の処理を終了し、まだ未選択のものが存在する場合はステップＳ４０３へ進む。
以上が、推薦アイテム選出処理の説明である。
推薦アイテム提供部１１４は、端末装置３の要求に応じて、端末装置３に推薦詳細アイテム情報を送信する。具体的には、まず、推薦アイテム情報格納部１３７より、要求を行った端末装置３の利用ユーザのユーザ識別子に対応する推薦アイテム情報を抽出する。次に、アイテム情報格納部１３２より、抽出した推薦アイテム情報に含まれるアイテム識別子に対応するアイテム情報を取得する。そして、取得したアイテム情報を基に推薦アイテム詳細情報を作成し、端末装置３に作成した推薦アイテム詳細情報を送信する。
【００８２】
なお、同一のユーザによる同一のアイテムの利用が複数回ある場合、つまり、（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せが一致する利用履歴が複数存在する場合は、利用履歴を用いて作成した利用情報を用いて、上記一連の処理を行ってもよい。このとき、利用履歴は、利用情報の更新のためにのみ用いられ、他の処理では用いられなくなるので、利用履歴を記憶しておく必要がなくなる。このため、利用履歴登録部１１１の代わりに利用情報更新部を、利用履歴格納部１３３の代わりに利用情報を格納する利用情報格納部を用意する。また、利用情報が選出対象となるため、選出利用履歴作成部１１２の代わりに選出利用情報作成部を、選出利用履歴格納部１３５の代わりに選出利用情報格納部を用意する。なお、利用履歴と利用情報とを総称して利用関連情報とも呼ぶこととする。また、前述の通り、選出利用履歴作成部１１２と、後述する選出利用情報作成部とを総称して選出利用関連情報作成部とも呼ぶこととする。
【００８３】
図１７は、利用情報格納部の格納状態を示す図である。利用情報は、ユーザ識別子（ｕｓｅｒ＿ｉｄ）と、アイテム識別子（ｉｔｅｍ＿ｉｄ）と、利用回数（ｃｎｔ＿ｄｌ）と、初めて利用した利用時期を示す開始利用時期情報（ｆｉｒｓｔ＿ｄｌ＿ｄａｔｅ）と、最後に利用した利用時期を示す最終利用時期情報（ｌａｓｔ＿ｄｌ＿ｄａｔｅ）とを組み合わせたものであり、図１７のテーブル形式で複数格納されている。（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せは一意であり、重複して登録することができない。
【００８４】
利用情報更新部は、端末装置３より利用履歴を受信するたびに、利用情報を更新する。このとき、利用情報格納部に、受信した利用履歴の（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せと一致する利用情報が含まれていない場合は、受信した利用履歴の（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せと、利用回数を１とし、開始利用時期情報と最終利用時期情報とを利用履歴に含まれる利用時期情報として利用情報を作成し、作成した利用情報を利用情報格納部に記憶すればよい。また、利用情報格納部に、受信した利用履歴の（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せと一致する利用情報が含まれている場合は、一致した利用情報の利用回数を「１」加算し、最終利用時期情報を、受信した利用履歴の利用時期情報で更新すればよい。ここで、利用履歴に評価値が含まれる場合は、利用情報に評価値の代表値（例えば、直近の評価値など）を関連付けてもよい。また、利用履歴に支払額が含まれている場合は、利用情報に支払い額の代表値（例えば、合計値や最大値など）を関連付けてもよい。それ以外にも、利用情報に、利用履歴に含まれる値に対する代表値（最大値や最小値や最頻値や中央値や直近の値や合計値や平均値など）を関連付けてもよい。つまり、利用情報は、利用履歴の集計結果となる。
選出利用情報格納部は、利用情報の一部である選出利用情報（選出利用関連情報）を格納するので、利用情報格納部と同じ図１７の格納形式となる。
【００８５】
選出利用情報作成部は、選出利用情報選出処理を行う。第１の条件を用いた選出利用情報選出処理においても、第２の条件を用いた選出利用情報選出処理においても、最終利用時期情報を用いて所定期間に該当するかを判定すれば、選出利用履歴作成部１１２による第１の条件を用いた選出利用履歴選出処理や第２の条件を用いた選出利用履歴選出処理と同様に行うことができる。
【００８６】
また、類似度算出部１１５による類似ユーザ選出処理と、推薦アイテム選出部１１３による推薦アイテム選出処理では、利用履歴の代わりに、利用情報を用いることで同様に処理を行うことができる。
利用履歴を記憶せずに、利用履歴の集計結果となる利用情報を記憶することになるため、情報処理サーバ格納部１３に記憶するデータ量を軽減することができる。また、最終利用時期情報が利用履歴を受信するたびに更新されるので、最新の利用時期情報をすぐに得ることができる。
【００８７】
ここで、本発明が高い効果を発揮するサービスの形態について説明する。本発明は、ユーザごとに、利用頻度や利用形態に偏りがあるサービスで特に効果を発揮する。図１８は、楽曲販売サイトにおけるユーザＩＤ「ｕ１」のユーザの購入履歴（利用履歴に相当する）を購入時期が最新のものから順に並べた図である。図１８が示すように、ユーザＩＤ「ｕ１」のユーザは、１，２ヶ月に１度程度購入するような利用数の少ないユーザである。
【００８８】
図１９は、楽曲販売サイトにおけるユーザＩＤ「ｕ２」のユーザの購入履歴を購入時期が最新のものから順に並べた図である。図１９が示すように、ユーザＩＤ「ｕ２」のユーザは、約１ヶ月で２０曲といったように、かなり頻繁に購入するような利用数の多いユーザである。図２０は、楽曲販売サイトにおけるユーザＩＤ「ｕ３」のユーザの購入履歴を購入時期が最新のものから順に並べた図である。
【００８９】
図１８と図２０が示すように、２０１０年５月１日から２０１１年４月３０日までの過去１年間における購入数は、ユーザＩＤ「ｕ１」に対応するユーザが「８」個、ユーザＩＤ「ｕ３」に対応するユーザが「１５」個といったように、ユーザＩＤ「ｕ３」に対応するユーザは、ユーザＩＤ「ｕ１」に対応するユーザよりも購入頻度は高いが、最後にアイテムを購入したのが他のユーザと比較して、３か月以上前である。図２１は、ジャンルＩＤと楽曲ＩＤとの対応を示す図である。図２１に示すように、楽曲ＩＤをジャンルＩＤとの対応関係が分かりやすいように、楽曲ＩＤの「−」の前にある数値と、ジャンルＩＤの数値とが一致するようにしている。
【００９０】
図１８と図２１とが示すように、ユーザＩＤ「ｕ１」のユーザは、３年弱の間に、購入したアイテムのジャンルが「ｇ７→ｇ８→ｇ２→ｇ１０→ｇ５」と変化しているように、定期的に嗜好が変化することが読み取れる。また、図１９と図２１とが示すように、ユーザＩＤ「ｕ２」のユーザは、約１ヶ月の間に、ジャンル「ｇ１，ｇ３，ｇ４，ｇ５，ｇ９，ｇ１０，ｇ１２」に属するアイテムを購入するといったように、短い期間で様々なジャンルの楽曲を購入していることが読み取れる。このようなサービスにおいて、本発明の選出条件を用いて購入履歴を抽出することで、ユーザＩＤ「ｕ１」に対応するユーザの類似ユーザ選出時においては、類似ユーザとして、最近購入した楽曲のジャンルを購入したユーザが選ばれやすくなり、過去に購入した楽曲のジャンルを購入したユーザは選ばれにくくなる。
【００９１】
具体的に、２０１１年４月３０日を取得終了時期として、図１２の選出条件の第１の条件を用いた場合、選出条件ｃ３（１５０日，５個）が選択され、２０１０年１２月２日から２０１１年４月３０日までに購入されたジャンル「ｇ５」のアイテムに関する購入履歴「３」個と、ジャンル「ｇ１０」のアイテムに関する購入履歴「１」個のみが類似ユーザ選出に用いられるため、最近の嗜好であるジャンル「ｇ５」のアイテムに関する購入履歴の影響が強くなり、以前の嗜好がほとんど影響しない。また、ユーザＩＤ「ｕ２」に対応するユーザの類似ユーザ選出時においては、ユーザＩＤ「ｕ２」に対応するユーザが利用した様々なジャンルの楽曲に関する購入履歴が利用される。
【００９２】
具体的に、４月３０日を取得終了時期として、図１２の選出条件の第１の条件を用いた場合、選出条件ｃ１（３０日，２０個）が選択され、２０１１年４月１日から２０１１年４月３０日までに購入された様々なジャンル「ｇ１，ｇ３，ｇ４，ｇ５，ｇ９，ｇ１０，ｇ１２」に属するアイテムに関する購入履歴１７個が類似ユーザ選出に用いられるので、ユーザの幅広い嗜好を反映できる。
【００９３】
また、ユーザＩＤ「ｕ３」に対応するユーザにおいては、ユーザＩＤ「ｕ１」に対応するユーザより購入頻度は高いが、直近でアイテムをあまり多く利用していないため、２０１１年４月３０日を取得終了時期として、図１２の選出条件の第１の条件を用いた場合、選出条件ｃ３（１５０日，５個）が選択され、購入履歴「３」個のみが類似ユーザ選出に用いられる。このため、最近アイテムを利用していないユーザＩＤ「ｕ３」に対応するユーザは、他のユーザの推薦処理に対する影響が小さくなる。ただし、購入履歴は抽出されているため、推薦アイテムの作成は可能である。もし、このようなサービスで、計算量を削減するために、ユーザごとに購入履歴を抽出する際に、購入時期情報が新しい順に一律に所定個数の購入履歴を抽出する方法を用いた場合、購入するアイテム数の偏りを吸収しにくくなるため、類似ユーザを選出する際に精度が悪くなってしまう可能性がある。
【００９４】
例えば、所定個数を「１０」個とした場合、ユーザＩＤ「ｕ１」に対応するユーザは、ジャンル「ｇ５」のアイテムに関する購入履歴「３」個と、ジャンル「ｇ１０」のアイテムに関する購入履歴「５」個と、ジャンル「ｇ２」のアイテムに関する購入履歴「２」個が抽出されてしまうため、以前の嗜好の影響が出てしまう。この影響は、所定個数を増やせば増やすほど大きくなってしまう。また、ユーザＩＤ「ｕ２」に対応するユーザは、ジャンル「ｇ５，ｇ９，ｇ１０，ｇ１２」のアイテムに関する購入履歴は抽出されるが、同じ月に購入したジャンル「ｇ１，ｇ３，ｇ４」のアイテムに関する購入履歴は抽出されないため、ユーザの嗜好が一部反映できないことが起こってしまう。これは、所定個数を減らせば減らすほど起こりやすくなってしまう。
【００９５】
また、ユーザＩＤ「ｕ３」に対応するユーザは、最近アイテムを利用していないにも関らず、他のユーザと同数の購入履歴が抽出されてしまうため、推薦結果に、他のユーザと同等の影響力をもってしまう。また、このようなサービスで、計算量を削減するために、所定期間の購入履歴のみを抽出する方法を用いた場合、最新の購入履歴のみを抽出することはできるが、他の推薦処理と比較して、アイテムが推薦されないユーザがかなり増えてしまう可能性がある。
【００９６】
例えば、２０１１年４月３０日から遡る所定期間を「９０」日にした場合について説明する。図１８や図１９に示すように、ユーザＩＤ「ｕ１」に対応するユーザや、ユーザＩＤ「ｕ２」に対応するユーザに関しては、購入履歴を抽出することができるが、ユーザＩＤ「ｕ３」に対応するユーザは、所定期間９０日に対応する２０１１年１月３１日から２０１１年４月３０日までにアイテムを購入していないため、購入履歴が抽出されない。つまり、所定期間から少しでもはずれたユーザは、購入履歴が全く抽出されないため、アイテムが推薦されない。そして、所定期間を短くすればするほど、アイテムが推薦されないユーザの数が増えていく。
【００９７】
また、アイテムが推薦されるユーザの数を確保するために所定期間を長くすると、推薦処理に利用する購入履歴の数が増えてしまい、計算量削減の効果が低くなってしまう。また、上記２つを組み合わせて、所定期間の購入履歴のうち、購入時期情報が新しい順に一律に所定個数の購入履歴を抽出する方法を用いた場合、所定期間を短くすると、アイテムが推薦されないユーザの数が増えていくといった問題が発生し、所定期間を長くすると、購入時期情報が新しい順に一律に所定個数の購入履歴を抽出する方法と同様の問題が発生する。
【００９８】
以上のように、本発明の情報処理装置、情報処理方法、及び情報処理プログラムによれば、直近の利用履歴ほど多くなるように選出利用履歴として選出し、選出利用履歴を用いて類似ユーザを選出する。このように、利用履歴の一部である選出利用履歴のみを用いて類似ユーザを選出するため、計算量を削減することができる。また、直近の利用履歴を多く選出できるので、最近のアイテムの利用傾向が近いユーザを類似ユーザとして選出しやすくなるため、ユーザの嗜好の移ろいやすさに対応した類似ユーザの選出ができる。このため、精度よく類似ユーザを選出することができる。
【００９９】
また、最近アイテムを利用していないユーザに対しては、少数の利用履歴を取得することで、他のユーザの推薦処理への影響を小さくしつつ、推薦アイテムを作成することができる。これは、計算量削減によって生じやすい、アイテムが推薦されないユーザ数の増加を軽減することにもつながる。
また、推薦アイテムを選出する際にも、選出利用履歴を用いることで、これから基準ユーザが気になりそうなアイテムを推薦しやすくすることができる。
【符号の説明】
【０１００】
１ 情報処理サーバ装置（情報処理装置）
２ ネットワーク
３ 端末装置
１１ 情報処理サーバ制御部
１１１ 利用履歴登録部
１１２ 選出利用履歴作成部（選出利用関連情報作成部）
１１３ 推薦アイテム選出部
１１４ 推薦アイテム提供部
１１５ 類似度算出部
１２ 情報処理サーバ通信部
１３ 情報処理サーバ格納部
１３１ ユーザ情報格納部
１３２ アイテム情報格納部
１３３ 利用履歴格納部
１３４ 選出条件格納部
１３５ 選出利用履歴格納部
１３６ 類似ユーザ情報格納部
１３７ 推薦アイテム情報格納部
【技術分野】
【０００１】
本発明は、利用者のアイテムに関する利用履歴を用いて、利用者間の類似度を計算する情報処理装置、情報処理方法、及び情報処理プログラムに関する。
【背景技術】
【０００２】
近年、デジタル技術やネットワーク技術の進展により、ネットワークを使って配信、提供される文書、音楽、画像、映像等のデジタルコンテンツが非常に増えている。これに伴い、ユーザの嗜好に合ったデジタルコンテンツ等のアイテムを推薦するサービスのニーズが高まってきている。このようなニーズに対応する技術として、アイテムに関するユーザの閲覧履歴や評価履歴や購入履歴などの利用履歴を用いて、ユーザの嗜好を推定し、ユーザの嗜好に合ったアイテムを推薦する技術の開発が行われている。
【０００３】
例えば、ユーザの嗜好に合ったアイテムを推薦する技術の一つに、協調フィルタリング方式の推薦技術が存在する。一般的な協調フィルタリング方式では、まず、多くのユーザの利用履歴を蓄積する。次に、その利用履歴を用いて、アイテムを推薦するユーザと類似した嗜好をもつユーザを選定する。そして、選定した複数のユーザの利用履歴から推薦アイテムを決定することで、ユーザの嗜好に合ったアイテムの推薦を実現する。
また、アイテム推薦に必要な処理時間を短縮するための技術の開発も行われている。
例えば、アイテム推薦処理に使用する利用履歴データの量を制限することにより、処理時間を短縮する装置が、特許文献１と特許文献２に開示されている。
特許文献１の装置は、まず、指定された利用履歴の最小数と推薦対象ユーザ数に基づいて、推薦処理に要する時間の推定値を算出する。そして、処理時間の推定値が目標時間内に収まるように決定した最小数まで利用履歴を抽出し、抽出した利用履歴のみを用いて推薦処理を行っている。
【０００４】
特許文献２の装置は、推薦対象ユーザの利用履歴を閲覧／購入回数や閲覧時間や閲覧／購入した最新の日時などの条件によりソーティングし、その上位Ｎｇ１件（Ｎｇ１は任意の正数）を選択し、選択したＮｇ１個の利用履歴のみを用いて推薦処理を行っている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−３０２０９７
【特許文献２】特開２００２−０２４６９４
【発明の概要】
【発明が解決しようとする課題】
【０００６】
協調フィルタリング方式の推薦処理では、大量の利用履歴データを対象に処理を行う場合、計算量が膨大になるという問題があった。このため、演算能力の高いシステムが必要になる場合や、実用的な時間で推薦処理を行うことが難しい場合があった。また、ユーザの嗜好は、その年の流行に左右されたり、直近で話題になっているものに影響されたり、その時の友人や知人に影響されたりするように、移ろいやすいものである。このため、かなり以前に利用したアイテムに関する利用履歴を推薦処理に用いると、その推薦結果がかなり以前に利用したアイテムの影響を受け、最近の嗜好とは合わないアイテムも推薦されてしまうことで、推薦の精度が低下し、ユーザの推薦結果に対する信頼性を失ってしまう場合があった。
【０００７】
特許文献１の装置では、任意の方法で、全ての利用履歴から最小数まで抽出し、抽出した利用履歴を用いて推薦処理を行うため、計算量を削減することができるが、任意の方法で抽出した場合は、ユーザが最近利用したアイテムに関する利用履歴を集中的に抽出することが困難であり、推薦の精度が低くなってしまうことがあった。
また、特許文献２の装置では、閲覧／購入した日時が最新の順に上位Ｎｇ１個の利用履歴を選択することで、計算量を削減しつつ最近の利用履歴を用いて推薦処理を行うことができるが、Ｎｇ１を適切に設定することが難しいという問題がある。すなわち、Ｎｇ１を大きくすると、最近利用したアイテムが少ないユーザは以前の利用履歴が多く含まれることになってしまい、Ｎｇ１を小さくすると、最近利用したアイテムの多いユーザは、その一部の利用履歴しか推薦処理に利用されないといったように、利用数や利用形態の異なる様々なユーザが存在する状況で、適切なＮｇ１を設定することが難しい。このため、推薦の精度が低くなってしまうことがあった。
以上のように、推薦の精度が低くなるという問題があり、推薦の精度が低くならないようにユーザ間の類似度を算出することが望まれている。
【０００８】
そこで、本発明では、アイテム推薦の精度を高めることができる類似度を算出する情報処理装置、情報処理方法、及び情報処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は上述した従来の技術の課題を解決するため、アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報作成部と、前記選出利用関連情報作成部によって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出部によって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出部とを備えることを特徴とする情報処理装置を提供する。
また、本発明は上述した従来の技術の課題を解決するため、選出利用関連情報作成部が、アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報選出ステップと、類似度算出部が、前記選出利用関連情報選出ステップによって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出ステップによって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出ステップとを有することを特徴とする情報処理方法を提供する。
また、本発明は上述した従来の技術の課題を解決するため、コンピュータに、アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報選出ステップと、前記選出利用関連情報選出ステップによって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出ステップによって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出ステップとを実行させることを特徴とする情報処理プログラムを提供する。
【発明の効果】
【００１０】
本発明の情報処理装置、情報処理方法、及び情報処理プログラムによれば、アイテム推薦の精度を高めることができる類似度を算出できる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態におけるシステム全体の構成を示す図である。
【図２】本発明の実施形態における情報処理サーバ装置１の構成を示す図である。
【図３】本発明の実施形態におけるユーザ情報格納部１３１の格納状態を示す図である。
【図４】本発明の実施形態におけるアイテム情報格納部１３２の格納状態を示す図である。
【図５】本発明の実施形態における利用履歴格納部１３３の格納状態を示す図である。
【図６】本発明の実施形態における選出条件格納部１３４の格納状態を示す図である。
【図７】本発明の実施形態における選出条件に該当する期間のイメージを示す図である。
【図８】本発明の実施形態における選出利用履歴格納部１３５の格納状態を示す図である。
【図９】本発明の実施形態における類似ユーザ情報格納部１３６の格納状態を示す図である。
【図１０】本発明の実施形態における推薦アイテム情報１３７の格納状態を示す図である。
【図１１】本発明の実施形態における、選出条件の第１の格納形式を用いた場合の選出利用履歴選出処理の手順を示すフローチャートである。
【図１２】本発明の実施形態における、選出条件の第１の格納形式を用いた場合の選出利用履歴選出処理のステップＳ１０６の第１の条件の選択の例を示す図である。
【図１３】本発明の実施形態における、選出条件の第２の格納形式を用いた場合の選出利用履歴選出処理の手順を示すフローチャートである。
【図１４】本発明の実施形態における、選出条件の第２の格納形式を用いた場合の選出利用履歴選出処理のステップＳ２１１の選出利用履歴の選出の例を示す図である。
【図１５】本発明の実施形態における類似ユーザ選出処理の手順を示すフローチャートである。
【図１６】本発明の実施形態における推薦アイテム選出処理の手順を示すフローチャートである。
【図１７】本発明の実施形態における利用情報格納部の格納状態を示す図である。
【図１８】本発明の実施形態における楽曲販売サイトでの購入履歴の例を示す図である。
【図１９】本発明の実施形態における楽曲販売サイトでの購入履歴の例を示す図である。
【図２０】本発明の実施形態における楽曲販売サイトでの購入履歴の例を示す図である。
【図２１】本発明の実施形態における楽曲とジャンルの対応を示す対応表である。
【発明を実施するための形態】
【００１２】
以下、本発明の情報処理装置、情報処理方法、及びプログラムについて、添付図面を参照して説明する。なお、本発明におけるアイテムとは、テキスト、音声、音楽、映像、ウェブページ等のデジタルコンテンツや様々な物品であってもよいし、金融商品、不動産、人物に関する情報等であってもよい。また、衣料品や食料品であってもよい。すなわち本発明におけるアイテムは、有形か無形かを問わず、有料か無料かも問わない。
【００１３】
以下に、本発明の実施形態について、図を用いて詳細に説明する。図１は、本発明の実施形態におけるシステム全体の構成図である。本実施形態におけるシステムは、情報処理サーバ装置１と、１つ以上の端末装置３（３ａ〜３ｎ）がネットワーク２を介して接続されている。
ネットワーク２は、例えばインターネット等のネットワークであり、情報処理サーバ装置（情報処理装置）１と端末装置３との間の情報のやり取りを仲介する。
【００１４】
端末装置３は、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスクドライブ、ネットワークインタフェース等を備える一般的なコンピュータ、または、携帯電話やスマートフォンやタブレットＰＣ等の携帯情報端末であり、ネットワーク２を介して、利用履歴の送信や推薦アイテム詳細情報の受信を行う。なお、利用履歴と、後述する利用情報とを総称して利用関連情報とも呼ぶこととする。
利用履歴とは、ユーザによるアイテムの利用に関する情報であり、端末装置３を利用中のユーザ（利用ユーザ）を一意に識別するユーザ識別子、又はそのユーザがアイテムの利用に用いた端末装置３を一意に識別するための端末識別子の少なくともいずれか一方と、利用の対象となったアイテムを一意に識別するアイテム識別子と、利用時期情報とを含む。本実施形態では、ユーザ識別子を用いる場合を例にして説明するが、端末識別子を用いる場合も同様である。ユーザ識別子と端末識別子とを合わせた意味の総称として、利用主体識別子という用語を用いる。利用履歴には、ユーザのアイテムに対する評価（評価値）や、アイテムに対して支払った金額（支払い額）、推薦アイテム詳細情報などの情報を含んでもよい。推薦アイテム詳細情報とは、利用ユーザに対して推薦されたアイテムに関する情報である。
また、本実施形態においては、端末装置３が利用履歴を生成して送信するものとするが、アイテム識別子以外の情報については、情報処理サーバ装置が生成するようにしてもよい。例えば、端末装置３はアイテムの利用を要求するためにアイテム識別子を送信し、情報処理サーバ装置１が、そのアイテム識別子を受信し、そのアイテム識別子と他の情報とを関連付けることで、利用履歴を生成するようにしてもよい。
【００１５】
情報処理サーバ装置１は、利用履歴に応じて、端末装置３に推薦アイテム情報を提供するＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスクドライブ、ネットワークインタフェース等を備える一般的なコンピュータである。また、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスクドライブ（ＨＤＤ）、ネットワークインタフェース等を備えるコンピュータを用いて、ソフトウェア（プログラム）処理として実施することも可能である。
図２は、本実施形態における情報処理サーバ装置１の構成図である。本実施形態における情報処理サーバ装置１は、情報処理サーバ制御部１１と、情報処理サーバ通信部１２と、各種の情報を格納する格納部である情報処理サーバ格納部１３とを有して構成される。
【００１６】
情報処理サーバ通信部１２は、ネットワーク２を介して端末装置３と通信を行うための機能を有している。
【００１７】
情報処理サーバ格納部１３は、ＨＤＤなどの記憶装置を用いて、様々なデータを記憶する。情報処理サーバ格納部１３は、ユーザ情報格納部１３１と、アイテム情報格納部１３２と、利用履歴格納部１３３と、選出条件格納部１３４と、選出利用履歴格納部１３５と、類似ユーザ情報格納部１３６と、推薦アイテム情報格納部１３７とを有して構成される。
ユーザ情報格納部１３１は、ユーザ情報を複数記憶する。図３は、ユーザ情報格納部１３１の格納状態を示す図である。ユーザ情報とは、ユーザ識別子（ｕｓｅｒ＿ｉｄ）とユーザ属性情報（ｕｓｅｒ＿ｉｎｆｏ）とを関連付けたものであり、図３のようなテーブル形式で記憶する。ユーザ属性情報とは、ユーザの名前、年齢、性別、住所（地域）、趣味、会員になった時期（年月、日付、日時など）、メールアドレス、電話番号などの情報である。
【００１８】
アイテム情報格納部１３２は、アイテム情報を複数記憶する。図４は、アイテム情報格納部１３２の格納状態を示す図である。アイテム情報とは、アイテム識別子（ｉｔｅｍ＿ｉｄ）とアイテム属性情報（ｉｔｅｍ＿ｉｎｆｏ）とを関連付けたものであり、図４のようなテーブル形式で記憶する。アイテム属性情報とは、例えば、アイテムの名称、制作者、制作年、ジャンル、価格、アイテムを利用するのに適したユーザの条件などの情報である。
【００１９】
利用履歴格納部１３３は、利用履歴を複数記憶する。図５は、利用履歴格納部１３３の格納状態を示す図である。利用履歴とは、ユーザ識別子（ｕｓｅｒ＿ｉｄ）とアイテム識別子（ｉｔｅｍ＿ｉｄ）と利用時期情報（ｄｌ＿ｄａｔｅ）とを関連付けたものであり、図５のようなテーブル形式で記憶する。なお、端末装置３より受信した利用履歴には、利用時期情報が含まれていることを前提にしているが、もし利用時期情報が含まれていない場合は、利用履歴を記憶するときの日時を利用時期情報として記憶すればよい。また、利用履歴に、上記以外の情報が含まれている場合、その情報も含めて利用履歴格納部１３３に格納できるようにすればよい。
【００２０】
選出条件格納部１３４は、選出条件を複数記憶する。選出条件とは、複数の利用履歴の中から選出利用履歴（選出利用関連情報）を選出する際の条件を示すものである。この選出条件を用いることで、最近の利用履歴の数が多いユーザほど、多くの利用履歴を選出することができる。言い換えると、最近、アイテムの利用頻度が多いユーザにおける利用履歴ほど多く選出することができる。なお、選出利用履歴とは、後述する類似ユーザ選出処理に用いられる利用履歴である。図６（図６（ａ），図６（ｂ））は、選出条件格納部１３４の格納状態を示す図である。また、図７（図７（ａ），図７（ｂ））は、選出条件に該当する期間のイメージを示す図である。以下に図６と図７を用いて、選出条件の２種類の格納形式を説明する。
【００２１】
選出条件の第１の格納形式は、取得期間（ｐｅｒｉｏｄ）と、取得制限数（ｌｉｍｉｔ＿ｌｏｇ）とを関連付けたもの（第１の条件）であり、図６（ａ）のようなテーブル形式で複数格納する。第１の条件は、取得期間が長くなるほど取得制限数が減っていく。第１の条件（取得期間，取得制限数）として、ｃ１（３０ｄａｙ，２０）とｃ２（９０ｄａｙ，１０）とｃ３（１５０ｄａｙ，５）の３つが存在した場合について説明する。第１の条件における取得期間は、過去のある時点（取得開始時期）から所定の時点（取得終了時期）までの期間の長さを示しており、図７（ａ）のように、第１の条件のそれぞれの取得期間の取得終了時期は同一である。また、第１の条件の取得期間の取得開始時期は、取得終了時期から取得期間の日数分だけ過去に遡った時期となるため、第１の条件ごとに異なる。選出利用履歴は、ユーザごとに、第１の条件の取得期間に対応する取得開始時期から取得終了時期までの間に利用されたアイテムに関する利用履歴の中から取得制限数に応じて選出される。
【００２２】
なお、最近の嗜好をできるだけ多く反映させるために、直近の利用履歴を全て取得できるような第１の条件を設定してもよい。具体的には、第１の条件のうち、取得期間の最も短いもの対して、例えば、無限大を表す記号「∞」や「０」といった特別な取得制限数を設定する。そして、選出利用履歴を選出する際に、第１の条件に特別な取得制限数が設定されていた場合は、取得期間内の利用履歴を全て選出利用履歴として選出できるようにすればよい。また、全ユーザに対して推薦処理を行うために、全ユーザの利用履歴を取得できるような第１の条件を設定してもよい。具体的には、第１の条件のうち、取得制限数の最も小さい第１の条件の取得期間の取得開始時期が、サービスの開始時期に一致するように取得期間を設定すればよい。
【００２３】
選出条件の第２の格納形式は、適用する選出条件の順番である適用順（ｏｒｄｅｒ）と、差分取得期間（ｄｉｆ＿ｐｅｒｉｏｄ）と、取得制限数（ｌｉｍｉｔ＿ｌｏｇ）とを関連付けたもの（第２の条件）であり、図６（ｂ）のようなテーブル形式で複数格納する。第２の条件は、適用順に従って、取得制限数が減少する。第２の条件（適用順，差分取得期間，取得制限数）として、ｃ１（１，３０ｄａｙ，２０）とｃ２（２，６０ｄａｙ，１０）とｃ３（３，６０ｄａｙ，５）の３つが存在した場合、図７（ｂ）のように、第２の条件のそれぞれの差分取得期間は、互いに重ならない。また、ｃ１とｃ２といったように、適用順が連続する場合、適用順が先の第２の条件の取得終了時期と、適用順が後の第２の条件の取得開始時期とが一致する。選出利用履歴は、ユーザごとに、第２の条件の差分取得期間に対応する取得開始時期から取得終了時期までの間に利用されたアイテムに関する利用履歴の中から取得制限数に応じて選出される。
【００２４】
なお、最近の嗜好をできるだけ多く反映させるために、直近の利用履歴を全て取得できるような第２の条件を設定してもよい。具体的には、第２の条件のうち、適用順が「１」のものに対して、例えば、無限大を表す記号「∞」や「０」といった特別な取得制限数を設定する。そして、選出利用履歴を選出する際に、第２の条件に特別な取得制限数が設定されていた場合は、取得期間内の利用履歴を全て選出利用履歴として選出できるようにすればよい。また、全ユーザに対して推薦処理を行うために、全ユーザの利用履歴を取得できるような第２の条件を設定してもよい。具体的には、第２の条件のうち、適用順が最も遅い第２の条件の差分取得期間の取得開始時期が、サービスの開始時期と一致するように差分取得期間を設定すればよい。
【００２５】
なお、図６では、取得期間や差分取得期間を日数で表現しているが、時間単位でもよいし、秒単位でもよい。また、日数の代わりに、その期間の取得開始時期と取得終了時期の組合せを格納してもよい。また、選出条件の第２の格納形式においては、取得制限数の降順が、適用順に一致するため、後の処理で適用順の昇順の代わりに、取得制限数の降順を用いれば、適用順を省略することができる。取得順の選出条件の利用方法に関しては、選出利用履歴作成部１１２の処理内で詳しく説明する。
上記２つの選出条件以外にも、第１の条件の取得期間の取得終了時期や、適用順「１」の第２の条件の取得期間の取得終了時期となる特定の時点に近い時点の利用履歴の多いユーザほど、多くの利用履歴を選出することができる条件であれば、その条件を選出条件としてもよい。
【００２６】
選出利用履歴格納部１３５は、選出利用履歴を複数記憶する。図８は、選出利用履歴の格納状態を示す図である。選出利用履歴は、利用履歴と同様に、ユーザ識別子（ｕｓｅｒ＿ｉｄ）とアイテム識別子（ｉｔｅｍ＿ｉｄ）と利用時期情報（ｄｌ＿ｄａｔｅ）とを関連付けたものであり、図８のようなテーブル形式で記憶する。選出利用履歴に他の情報が含まれている場合は、選出利用履歴格納部１３５に、他の情報を格納できるようにすればよい。
【００２７】
類似ユーザ情報格納部１３６は、類似ユーザ情報を複数記憶する。図９は、類似ユーザ情報の格納状態を示す図である。類似ユーザ情報とは、基準ユーザのユーザ識別子（ｂａｓｅ＿ｕｓｅｒ＿ｉｄ）と類似ユーザのユーザ識別子（ｓｉｍ＿ｕｓｅｒ＿ｉｄ）と類似度（ｓ＿ｖａｌｕｅ）とを関連付けたものであり、図９のようなテーブル形式で記憶する。ｂａｓｅ＿ｕｓｅｒ＿ｉｄとｓｉｍ＿ｕｓｅｒ＿ｉｄは、どちらもｕｓｅｒ＿ｉｄではあるが、区別するために異なる名称を用いている。
【００２８】
推薦アイテム情報格納部１３７は、推薦アイテム情報を複数記憶する。図１０は、推薦アイテム情報の格納状態を示す図である。推薦アイテム情報とは、ユーザ識別子（ｕｓｅｒ＿ｉｄ）とアイテム識別子（ｉｔｅｍ＿ｉｄ）と推薦値（ｒ＿ｖａｌｕｅ）とを関連付けたものであり、図１０のようなテーブル形式で複数記憶する。
【００２９】
情報処理サーバ制御部１１は、情報処理サーバ装置１を構成する各部に対して、全体的な制御を行う。情報処理サーバ制御部１１は、利用履歴登録部１１１と、選出利用履歴作成部１１２と、推薦アイテム選出部１１３と、推薦アイテム提供部１１４と、類似度算出部１１５とを有して構成される。なお、選出利用履歴作成部１１２と、後述する選出利用情報作成部とを総称して選出利用関連情報作成部とも呼ぶこととする。
【００３０】
利用履歴登録部１１１は、端末装置３より利用履歴を受信した場合に、利用履歴格納部１３３に、受信した利用履歴を格納する。
選出利用履歴作成部１１２は、所定のタイミングごとに、選出利用履歴選出処理を行う。所定のタイミングとしては、所定の時間間隔（例えば２４時間ごと）を用いてもよいし、利用履歴を一定回数受信するごととしてもよい。また、月曜日〜金曜日までは３時間ごと、土曜日は６時間ごと、日曜日は１２時間ごと、というように時間間隔が変動してもよい。また、夏は時間間隔を短くして、冬は時間間隔を長くするなど、季節に応じて時間間隔を変えてもよい。選出利用履歴選出処理は、選出条件の格納形式によって手順が異なる。
【００３１】
まず、第１の条件を用いた場合の選出利用履歴選出処理について、図１１のフローチャートを用いて説明する。
まず、選出利用履歴作成部１１２が、選出利用履歴格納部１３５にて、前回の選出利用履歴選出処理にて格納した選出利用履歴を全て削除する（ステップＳ１０１）。
次に、選出利用履歴作成部１１２が、選出条件格納部１３４より、第１の条件を全て取得する（ステップＳ１０２）。
【００３２】
次に、選出利用履歴作成部１１２が、ステップＳ１０２にて取得した第１の条件ごとに、取得開始時期と取得終了時期を設定する（ステップＳ１０３）。取得終了時期は、サービス提供側が予め定めた取得終了時期設定ルールにより決定される。なお、どの第１の条件においても、取得終了時期は同一の時期となる。取得終了時期設定ルールは、例えば、選出利用履歴選出処理を行う時点の時間をそのまま取得終了時期として設定するとしてもよいし、選出利用履歴選出処理を行う前日までの利用履歴が選出対象となるように取得終了時期として設定するとしてもよい。取得開始時期は、取得開始時期から取得終了時期までの期間が、第１の条件の取得期間に一致するように取得開始時期を設定する。取得開始時期から取得終了時期までの期間に該当する利用時期情報を有する利用履歴を特定利用履歴とする。
次に、選出利用履歴作成部１１２が、ステップＳ１０２にて取得した第１の条件のうち、取得期間が最大となる第１の条件（最長期間条件）を選択し、利用履歴格納部１３３より、最長期間条件に対応する特定利用履歴に含まれるｕｓｅｒ＿ｉｄを重複なしで全て抽出する（ステップＳ１０４）。
【００３３】
次に、選出利用履歴作成部１１２が、ステップＳ１０４にて抽出したｕｓｅｒ＿ｉｄのうち、例えば抽出した順に、１つ選択する（ステップＳ１０５）。
次に、選出利用履歴作成部１１２が、ステップＳ１０２にて取得した第１の条件より、ステップＳ１０５にて選択したｕｓｅｒ＿ｉｄを含む特定利用履歴の取得可能数が最大となるような第１の条件を１つ選択する（ステップＳ１０６）。取得可能数とは、ステップＳ１０５にて選択したｕｓｅｒ＿ｉｄを含む特定利用履歴の数と、第１の条件に対応する取得制限数のうち、低い方の数となる。第１の条件は取得期間が短いほど、取得制限数が大きくなるので、取得可能数が最大となる第１の条件を選択することで、最近利用したアイテムが多いユーザほど多くの利用履歴を選出することができるため、後述する類似度算出部１１５の類似ユーザ選出処理にてユーザの最近の嗜好を反映させやすくなる。また、最近利用したアイテムの少ないユーザは、利用履歴があまり選出されないので、推薦処理における他のユーザへの影響を小さくできる。なお、取得可能数が最大となる第１の条件が複数存在する場合は、取得可能数が最大となる第１の条件のうち、取得期間の最も短い第１の条件を選択すればよい。なお、このステップＳ１０６における処理については、後に図１２を用いて詳述する。
【００３４】
次に、選出利用履歴作成部１１２が、利用履歴格納部１３３より、ステップＳ１０６にて選択した第１の条件に対応する特定利用履歴のうち、ステップＳ１０５にて選択したｕｓｅｒ＿ｉｄを含むものを全て抽出する（ステップＳ１０７）。ここで抽出した特定利用履歴を選出候補利用履歴とする。
次に、選出利用履歴作成部１１２が、ステップＳ１０７にて抽出した選出候補利用履歴より、ステップＳ１０６にて選択した第１の条件の取得制限数まで、選出利用履歴として選出する（ステップＳ１０８）。このとき、利用時期情報の新しいものから順に選出することで、確実にユーザの最近の嗜好を反映することができる。
次に、選出利用履歴作成部１１２が、選出利用履歴格納部１３５に、ステップＳ１０８にて選出した選出利用履歴を登録する（ステップＳ１０９）。
【００３５】
次に、選出利用履歴作成部１１２が、ステップＳ１０５にて、ステップＳ１０４にて抽出したｕｓｅｒ＿ｉｄを全て選択したか否かを判定する（ステップＳ１１０）。全て選択した場合は、ステップＳ１０１からステップＳ１１０までの一連の処理を終了し、まだ未選択のものが残っている場合はステップＳ１０５へ進む。
【００３６】
ここで、第１の条件を用いた場合の選出利用履歴選出処理において、第１の条件（取得順，取得期間）として、ｃ１（３０日，２０個）、ｃ２（９０日，１０個）、ｃ３（１５０日，５個）の３つが存在する場合における、２ユーザ（ユーザＸ，ユーザＹ）に対するステップＳ１０６の第１の条件の選択の例を図１２を用いて説明する。
【００３７】
まず、選出利用履歴作成部１１２は、選出対象の利用主体識別子における利用時期情報を参照して、取得制限数を上限に取得期間それぞれに含まれる利用関連情報の数を計数する。つまり、前述の取得可能数を計数する。図１２（ａ）のように、第１の条件ｃ１の取得期間３０日に該当するユーザＸの特定利用履歴の数が「６」個、第１の条件ｃ２の取得期間９０日に該当するユーザＸの特定利用履歴の数が「１８」個、第１の条件ｃ３の取得期間１５０日に該当するユーザＸの特定利用履歴の数が「３２」個の場合、それぞれの第１の条件において、ユーザＸにおける特定利用履歴の取得可能数は、それぞれ「６」個、「１０」個、「５」個となる。
そして、選出利用履歴作成部１１２は、計数した利用関連情報の数（取得可能数）が最も多い取得期間に含まれる利用関連情報を選出対象の利用主体識別子における選出利用関連情報として選出する。ユーザＸにおいては、取得可能数が最大となる第１の条件ｃ２を選択し、第１の条件ｃ２の取得期間９０日に該当するユーザＸの特定利用履歴「１８」個を選出利用関連情報として選出することとなる。
【００３８】
また、図１２（ｂ）のように、第１の条件ｃ１の取得期間３０日に該当するユーザＹの特定利用履歴の数が「１３」個、第１の条件ｃ２の取得期間９０日に該当するユーザＹの特定利用履歴の数が「１７」個、第１の条件ｃ３の取得期間１５０日に該当するユーザＹの特定利用履歴の数が「２５」個の場合、それぞれの第１の条件において、ユーザＹにおける特定利用履歴の取得可能数は、それぞれ「１３」個、「１０」個、「５」個となる。このため、ユーザＹにおいては、取得可能数が最大となる第１の条件ｃ１を選択すればよい。このように、取得期間１５０日における特定利用履歴の数は、ユーザＹより、ユーザＸの方が多いが、ユーザＹの方が直近で多くのアイテムを利用しているため、選出される利用履歴の数は、ユーザＹの方が多くなる。
以上が、第１の条件を用いた場合の選出利用履歴選出処理の説明である。このように、選出対象の利用主体識別子における利用時期情報を参照して、取得制限数を上限に取得期間それぞれに含まれる利用関連情報の数を計数し、計数した利用関連情報の数（取得可能数）が最も多い取得期間に含まれる利用関連情報を選出対象の利用主体識別子における選出利用関連情報として選出している。
【００３９】
次に、第２の条件を用いた場合の選出利用履歴選出処理について、図１３のフローチャートを用いて説明する。
まず、選出利用履歴作成部１１２が、選出利用履歴格納部１３５にて、前回の選出利用履歴選出処理にて格納した選出利用履歴を全て削除する（ステップＳ２０１）。
次に、選出利用履歴作成部１１２が、選出条件格納部１３４より、第２の条件を全て取得する（ステップＳ２０２）。
次に、選出利用履歴作成部１１２が、取得終了時期の初期設定をする。取得終了時期の初期設定は、サービス提供側が予め定めた取得終了時期初期設定ルールにより行えばよい。取得終了時期初期設定ルールは、例えば、選出利用履歴選出処理を行う時点の時間をそのまま取得終了時期として設定するとしてもよいし、選出利用履歴選出処理を行う前日までの利用履歴が選出対象となるように取得終了時期として設定するとしてもよい。
次に、選出利用履歴作成部１１２が、ステップＳ２０２にて取得した第２の条件を、適用順（ｏｒｄｅｒ）の昇順に、１つ選択する（ステップＳ２０４）。
【００４０】
次に、選出利用履歴作成部１１２が、ステップＳ２０４にて選択した第２の条件に応じて、取得開始時期を設定する（ステップＳ２０５）。取得開始時期は、取得開始時期から取得終了時期までの期間が、第２の条件の差分取得期間に一致するように取得開始時期を設定する。取得開始時期から取得終了時期までの期間に該当する利用時期情報を有する利用履歴を特定利用履歴とする。
次に、選出利用履歴作成部１１２が、利用履歴格納部１３３より、ステップＳ２０４にて選択した第２の条件に対応する特定利用履歴に含まれるｕｓｅｒ＿ｉｄを重複なしで全て抽出する（ステップＳ２０６）。
次に、選出利用履歴作成部１１２が、ステップＳ２０６にて抽出したｕｓｅｒ＿ｉｄのうち、例えば抽出した順に、１つ選択する（ステップＳ２０７）。
【００４１】
次に、選出利用履歴作成部１１２が、ステップＳ２０７にて選択したｕｓｅｒ＿ｉｄに対応するステップＳ２０４にて選択した第２の条件適用前の選出利用履歴の総数である現登録数を算出する（ステップＳ２０８）。現登録数を算出するには、選出利用履歴格納部１３５に格納されている選出利用履歴のうち、ステップＳ２０７にて選択したｕｓｅｒ＿ｉｄを含むものを数え上げればよい。
次に、選出利用履歴作成部１１２が、ステップＳ２０４にて選択した第２の条件の取得制限数が、ステップＳ２０８にて算出した現登録数より大きいか否かを判定する（ステップＳ２０９）。現登録数より大きい場合は、ステップＳ２１０へ進み、現登録数以下の場合は、ステップＳ２１３へ進む。
ステップＳ２１０では、選出利用履歴作成部１１２が、利用履歴格納部１３３より、ステップＳ２０４にて選択した第２の条件に対応する特定利用履歴のうち、ステップＳ２０７にて選択したｕｓｅｒ＿ｉｄを含むものを全て抽出する。ここで抽出した特定利用履歴を選出候補利用履歴とする。
【００４２】
次に、選出利用履歴作成部１１２が、ステップＳ２１０にて抽出した選出候補利用履歴より、ステップＳ２０４にて選択した第２の条件の取得制限数からステップＳ２０８にて算出した現登録数を差し引いた登録可能数まで、選出利用履歴として選出する（ステップＳ２１１）。このとき、利用時期情報の新しいものから順に選出することで、確実にユーザの最近の嗜好を反映することができる。なお、ステップＳ２０９〜Ｓ２１２における処理については、後に図１２を用いて詳述する。
次に、選出利用履歴作成部１１２が、選出利用履歴格納部１３５に、ステップＳ２１１にて選出した選出利用履歴を登録する（ステップＳ２１２）。次に、ステップＳ２１３へ進む。
ステップＳ２１３では、選出利用履歴作成部１１２が、ステップＳ２０７にて、ステップＳ２０６にて抽出したｕｓｅｒ＿ｉｄを全て選択したか否かを判定する。全て選択した場合は、ステップＳ２１４へ進み、まだ未選択のものが残っている場合はステップＳ２０７へ進む。
【００４３】
ステップＳ２１４では、選出利用履歴作成部１１２が、ステップＳ２０４にて、ステップＳ２０２にて取得した第２の条件を全て選択したか否かを判定する。全て選択した場合は、ステップＳ２０１からステップＳ２１５までの一連の処理を終了し、まだ未選択のものが残っている場合はステップＳ２１５へ進む。
ステップＳ２１５では、選出利用履歴作成部１１２が、取得終了時期を、ステップＳ２０５にて設定した取得開始時期と一致するように更新する。次に、ステップＳ２０４へ進む。
【００４４】
第２の条件の取得制限数は、適用順に応じて少なくなるため、適用順の早い段階で現登録数が取得制限数以上になったユーザ（つまり、最近利用したアイテム数の多いユーザ）ほど、多くの利用履歴を選出利用履歴として選出することができるので、後述する類似度算出部１１５の類似ユーザ選出処理にてユーザの最近の嗜好を反映させやすくなる。また、最近利用したアイテムの少ないユーザは、利用履歴があまり選出されないので、推薦処理における他のユーザへの影響を小さくできる。
【００４５】
ここで、第２の条件を用いた場合の選出利用履歴選出処理において、第２の条件（適用順，差分取得期間，取得制限数）として、ｃ１（１，３０日，２０個）、ｃ２（２，６０日，１０個）、ｃ３（３，６０日，５個）の３つが存在する場合における、２ユーザ（ユーザＸ，ユーザＹ）に対するステップＳ２１１の選出利用履歴の選出の例を図１４を用いて説明する。ユーザＸにおいて、図１４（ａ）のように、適用順「１」の第２の条件ｃ１の取得制限数が「２０」個、現登録数が「０」個となっているため、差分取得期間３０日に該当するユーザＸの特定利用履歴「６」個全てを選出利用履歴として選出する。これにより、第２の条件ｃ１適用直後の選出利用履歴の総数である新登録数は「６」個となる。なお、現登録数が「０」個なっていたのは、第２の条件ｃ１適用直前の選出利用履歴の総数が「０」個となっていたためである。第２の条件ｃ１を適用することで、ユーザＸの特定利用履歴「６」個全てを選出利用履歴として選出した後は、新登録数が「６」個となる。
【００４６】
次に、適用順「２」の第２の条件ｃ２に進み、条件ｃ２の取得制限数が「１０」個、現登録数である第２の条件ｃ２適用直前の選出利用履歴の総数が「６」個となっているため、差分取得期間６０日に該当するユーザＸの特定利用履歴「１２」個の中から、利用時期情報の新しい順に「４」個を選出利用履歴として選出する。選出利用履歴として「４」個を新たに選出することで、第２の条件ｃ２適用直後の選出利用履歴の総数である新登録数が「１０」個になり、現在、利用関連情報を選出している差分取得期間における取得制限数に達することとなる。
そして、適用順「３」の第２の条件ｃ３の取得制限数が「５」個、現登録数である第２の条件ｃ３適用直前の選出利用履歴の総数が「１０」個となっているため、選出利用履歴の選出を行わない。
【００４７】
また、ユーザＹにおいて、図１４（ｂ）のように、適用順「１」の第２の条件ｃ１の取得制限数が「２０」個、現登録数が「０」個となっているため、差分取得期間３０日に該当するユーザＹの特定利用履歴「１３」個全てを選出利用履歴として選出する。次に、適用順「２」の第２の条件ｃ２の取得制限数が「１０」個、現登録数である第２の条件ｃ２適用直前の選出利用履歴の総数が「１３」個となっており、現在、選出済みの選出利用履歴の総数（現登録数）「１３」個が、次の順番の差分取得期間における取得制限数「１０」個に達しているため、これ以上は選出利用履歴の選出を行わない。そして、適用順「３」の第２の条件ｃ３の取得制限数が「５」個、現登録数である第２の条件ｃ３適用直前の選出利用履歴の総数が「１３」個となっているため、ここでも選出利用履歴の選出を行わない。このように、全差分取得期間における特定利用履歴の総数は、ユーザＸが「３２」個、ユーザＹが「２５」個といったように、ユーザＸの方が多いが、ユーザＹの方が直近で多くのアイテムを利用しているため、選出される利用履歴の数は、ユーザＹの方が多くなる。
【００４８】
以上が、第２の条件を用いた場合の選出利用履歴選出処理の説明である。このように、特定の時点に近い差分取得期間に対応する選出条件から順に、その選出条件における取得制限数を上限に、利用主体識別子ごとに利用関連情報を選出し、そして、現在選出に用いている選出条件における取得制限数が、選出対象の利用主体識別子における選出済みの利用関連情報の総数である現登録数より多い場合に、現在選出に用いている選出条件における取得制限数から前記現登録数を差し引いた数を上限に利用関連情報を選出することで、その利用主体識別子における選出利用関連情報を選出している。
第１の条件を用いた場合においても、第２の条件を用いた場合においても、同一ユーザの同一アイテムに対する利用が複数回ある、つまり、（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せが一致する利用履歴が複数存在する場合は、選出利用履歴選出処理の各ステップにおいて、同一の（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）を有する利用履歴のうち、利用時期情報が最新のものだけを用いて、それ以外のものは利用しないとしてもよい。利用時期情報が最新の利用履歴だけを用いることで、推薦処理に用いるアイテムの種類数を十分に確保することができる。
【００４９】
類似度算出部１１５は、選出利用履歴作成部１１２による選出利用履歴選出処理が終了したあとに、類似ユーザ選出処理を行う。そして、推薦アイテム選出部１１３は、推薦アイテム選出処理を行う。
まず、類似ユーザ選出処理について、図１５のフローチャートを用いて説明する。
まず、類似度算出部１１５は、類似ユーザ情報格納部１３６に格納されている類似ユーザ情報を削除する（ステップＳ３０１）。類似ユーザ情報を削除する方法は、以下の２種類がある。
類似ユーザ情報削除の第１の方法は、類似ユーザ情報格納部１３６に格納されている類似ユーザ情報を全て削除する方法である。この方法は、選択を行わずに全ての類似ユーザ情報を削除するため、処理量が小さくなる。
【００５０】
類似ユーザ情報削除の第２の方法は、類似ユーザ情報のうち、ステップＳ３０２以降の処理で新たに類似ユーザ情報が作成される基準ユーザの類似ユーザ情報のみを削除する方法である。類似ユーザ情報は、選出利用履歴格納部１３５に格納されている選出利用履歴に含まれるｕｓｅｒ＿ｉｄに対応するユーザのみ作成される。そのため、選出利用履歴格納部１３５に格納されているいずれかの選出利用履歴に含まれるｕｓｅｒ＿ｉｄと一致するｂａｓｅ＿ｕｓｅｒ＿ｉｄを有する類似ユーザ情報のみを削除することで実現できる。
【００５１】
この方法は、ステップＳ３０２以降の処理で新たに類似ユーザ情報が作成されない基準ユーザ、つまり最近アイテムを利用していない基準ユーザでも、類似ユーザ情報を削除せずに残しておくことで、後述する推薦アイテム選出処理で、推薦アイテム情報を新たに作成することができる。このとき、類似ユーザが新たにアイテムを利用していれば、以前とは異なる推薦結果をユーザに提示できる可能性がある。また、最近アイテムを利用していない基準ユーザは、選出利用履歴が存在しないため、ステップＳ３０２以降の処理で新たに類似ユーザ情報が作成される基準ユーザの類似ユーザとはならないので、他の基準ユーザの推薦処理への影響を排除することができる。
【００５２】
次に、類似度算出部１１５は、選出利用履歴格納部１３５より、全てのｕｓｅｒ＿ｉｄを重複なしで抽出する（ステップＳ３０２）。
次に、類似度算出部１１５は、ステップＳ３０２にて抽出したｕｓｅｒ＿ｉｄのうち、例えば抽出した順に、基準ユーザのｕｓｅｒ＿ｉｄとして１つ選択する（ステップＳ３０３）。
次に、類似度算出部１１５は、選出利用履歴格納部１３５より、ステップＳ３０３にて選択したｕｓｅｒ＿ｉｄを含む選出利用履歴を基準選出利用履歴として、全て取得する（ステップＳ３０４）。
【００５３】
次に、類似度算出部１１５は、選出利用履歴格納部１３５より、ステップＳ３０４にて取得した基準選出利用履歴に含まれるｉｔｅｍ＿ｉｄのうちの任意の一のｉｔｅｍ＿ｉｄを選択する。そして、その選択したｉｔｅｍ＿ｉｄを含む選出利用履歴を参照することで、そのｉｔｅｍ＿ｉｄを含む選出利用履歴に含まれる、ステップＳ３０３にて選択したｕｓｅｒ＿ｉｄ以外のｕｓｅｒ＿ｉｄを重複なしで全て抽出する（ステップＳ３０５）。このステップＳ３０５において抽出したｕｓｅｒ＿ｉｄが、類似候補ユーザのｕｓｅｒ＿ｉｄとなる。
【００５４】
次に、類似度算出部１１５は、選出利用履歴格納部１３５より、ステップＳ３０５にて抽出した類似候補ユーザのｕｓｅｒ＿ｉｄのいずれかを含む選出利用履歴を類似候補選出利用履歴として取得する（ステップＳ３０６）。
次に、類似度算出部１１５は、基準選出利用履歴と類似候補選出利用履歴とを用いて、類似候補ユーザごとに、基準ユーザとの類似度を算出する（ステップＳ３０７）。類似度を算出する方法として例えば、基準選出利用履歴に含まれるアイテムの集合と、類似候補ユーザ１人の類似候補選出利用履歴に含まれるアイテムの集合とのＪａｃｃａｒｄ（ジャカード）係数を用いればよい。また、基準ユーザのアイテムに対する好みの度合いを示す嗜好度を基準選出利用履歴を用いて算出し、類似候補ユーザの嗜好度を類似候補選出利用履歴を用いて算出した上で、嗜好度を用いた２ユーザ間のコサイン距離を類似度としてもよい。また、基準選出利用履歴に含まれるアイテム集合と類似候補ユーザ１人の類似候補選出利用履歴に含まれるアイテム集合の両方に存在するアイテムの嗜好度をユーザがアイテムに対して付与した評価とみたてて、ピアソン積率相関係数を用いてもよい。なお、以上のような手法で類似度を算出する際に、アイテム識別子（ｉｔｅｍ＿ｉｄ）の集合を対象に算出してもよいし、アイテム属性情報（ｉｔｅｍ＿ｉｎｆｏ）の集合を対象に算出してもよい。また、それらを組み合わせてもよい。また、上記の類似度算出方法の他にも公知の種々の類似度算出方法を用いることができる。
【００５５】
なお、嗜好度は、選出利用履歴に、利用回数の代表値や、評価値の代表値や、支払額の代表値などのある値にの代表値が含まれる場合は、その代表値をそのまま嗜好度として利用することもできるし、複数の代表値の和や積などを用いて算出した値を用いればよい。また、直近の利用時期情報を用いて嗜好度を算出してもよい。
【００５６】
類似度算出を行う際に、選出条件である第１の条件や第２の条件による重み付けをすることができる。
まず、第１の条件による類似度の重み付けについて説明する。
第１の条件による類似度の重み付けを行うには、第１の条件を用いた選出利用履歴選出処理にて、ユーザごとに選択された第１の条件を情報処理サーバ格納部１３に格納した上で、まず、２ユーザ間における選択された第１の条件の取得期間の差が小さければ小さいほど大きくなるような重み付け係数を算出する。２ユーザ（ユーザｘとユーザｙ）の重み付け係数ｗ（ｘ、ｙ）は、例えば、ユーザｘに対して選択された第１の条件の取得期間をｐ（ｘ）とし、ユーザｙに対して選択された第１の条件の取得期間をｐ（ｙ）とした場合に、定数ｋ（＞０）を用いて、式（１）にて算出することができる。
【００５７】
【数１】
【００５８】
また、定数α（＞０）、β１（＞０）、β２（＞０）を用いて、式（２）にて算出することができる。
【００５９】
【数２】
【００６０】
具体的に、例えば、ユーザｘに対して選択された第１の条件が図７（ａ）のｃ２（９０ｄａｙ，１０）であり、ユーザｙに対して選択された第１の条件が図７（ａ）のｃ１（３０ｄａｙ，２０）であった場合、ｐ（ｘ）に「９０」を代入し、ｐ（ｙ）に「３０」を代入することで、重み付け係数ｗ（ｘ，ｙ）を算出することができる。もちろん、他の方法を用いて重み付け係数を算出してもよい。そして、類似度ｓｉｍ（ｘ，ｙ）を、Ｊａｃｃａｒｄ係数等を用いて算出した単純類似度ｓｉｍ’（ｘ，ｙ）と重み付け係数ｗ（ｘ，ｙ）とを用いて、式（３）、または、式（４）にて算出することができる。
【００６１】
【数３】
【００６２】
【数４】
【００６３】
次に、第２の条件による類似度の重み付けについて説明する。
第２の条件による類似度の重み付けを行うには、第２の条件を用いた選出利用履歴選出処理にて、ユーザごとに最後に選出利用履歴を選出した第２の条件を情報処理サーバ格納部１３に格納した上で、まず、２ユーザの最後に選択された第２の条件の適用順が近いほど大きくなるような重み付け係数を算出する。２ユーザ（ユーザｘとユーザｙ）の重み付け係数ｗ（ｘ、ｙ）は、例えば、ユーザｘの適用順をｒ（ｘ）とし、ユーザｙの適用順をｒ（ｙ）とし、式（１）や式（２）のｐ（ｘ）とｐ（ｙ）を、それぞれｒ（ｘ）とｒ（ｙ）に置き換えることで算出することができる。なお、最後に選択された第２の条件とは、取得制限数に達したときの第２の条件である。
【００６４】
具体的に、例えば、ユーザｘに対して選択された第２の条件が図７（ｂ）のｃ１（１，３０ｄａｙ，２０）であり、ユーザｙに対して選択された第２の条件が図７（ｂ）のｃ３（３，６０ｄａｙ，５）であった場合、ｒ（ｘ）に「１」を代入し、ｐ（ｙ）に「３」を代入することで、重み付け係数ｗ（ｘ，ｙ）を算出することができる。もちろん、他の方法を用いて重み付け係数を算出してもよい。そして、第１の条件の場合と同様に、類似度ｓｉｍ（ｘ，ｙ）を、Ｊａｃｃａｒｄ係数等を用いて算出した単純類似度ｓｉｍ’（ｘ，ｙ）と、重み付け係数ｗ（ｘ，ｙ）を用いて、式（３）、または、式（４）にて算出することができる。
【００６５】
以上のように、選出条件を考慮することで、利用頻度が似ている２ユーザ間の類似度を高くすることができる。なお、第１の条件や第２の条件に対する重み付け係数をそのまま類似度として用いてもよい。
【００６６】
次に、類似度算出部１１５は、ステップＳ３０７にて算出した類似度を基に、類似候補ユーザの中から、類似ユーザを選出する（ステップＳ３０８）。類似ユーザを選出するには、類似度の高い順にサービス提供側が予め定めた所定数までの類似候補ユーザを類似ユーザとして選出してもよい。また、サービス提供側が予め定めた所定値より高い類似度を有する類似候補ユーザを類似ユーザとして選出してもよい。もちろん、全ての類似候補ユーザを類似ユーザとして選出してもよい。
次に、類似度算出部１１５は、類似ユーザ情報格納部１３６に、ステップＳ３０３にて選択した基準ユーザのｕｓｅｒ＿ｉｄ（ｂａｓｅ＿ｕｓｅｒ＿ｉｄ）と、ステップＳ３０８にて選出した類似ユーザのｕｓｅｒ＿ｉｄ（ｓｉｍ＿ｕｓｅｒ＿ｉｄ）と、ステップＳ３０７にて算出した類似度（ｓ＿ｖａｌｕｅ）とを関連付けた類似ユーザ情報を格納する（ステップＳ３０９）。
【００６７】
次に、類似度算出部１１５は、ステップＳ３０３にて、ステップＳ３０２にて抽出した全てのｕｓｅｒ＿ｉｄが選択されたか否かを判定する（ステップＳ３１０）。全て選択された場合は、ステップＳ３０１からステップＳ３１０までの一連の処理を終了し、まだ未選択のものが存在する場合はステップＳ３０３へ進む。
【００６８】
以上のように、類似ユーザ選出処理にて、選出利用履歴格納部１３５に格納された選出利用履歴のみを用いて類似ユーザを選出することで、全ての利用履歴を利用するよりも少ない計算量で類似ユーザを選出することができる。また、選出利用履歴は、直近の利用時期のものほど多く選出されているため、類似度算出時にユーザの最近の嗜好が反映されやすくなるので、移ろいやすいユーザの嗜好に対応することができる。このため、精度良く類似ユーザを選出することができる。また、最近アイテムを利用していないユーザは、最近アイテムを利用しているユーザと比較すると、選出利用履歴が少ないため、類似候補ユーザとして選出されにくいので、他のユーザへの影響を小さくすることができる。ただし、選出利用履歴は少数といえども抽出されているため、最近アイテムを利用していないユーザでも、後の処理で推薦アイテムを作成することができる。
【００６９】
次に、推薦アイテム選出処理について、図１６のフローチャートを用いて説明する。
まず、推薦アイテム選出部１１３は、推薦アイテム情報格納部１３７に格納されている推薦アイテム情報を削除する（ステップＳ４０１）。推薦アイテム情報を削除する方法は、以下の２種類がある。
推薦アイテム情報削除の第１の方法は、推薦アイテム情報格納部１３７に格納されている推薦アイテム情報を全て削除する方法である。この方法は、選択を行わずに全ての推薦アイテム情報を削除するため、処理量が小さくなる。
【００７０】
推薦アイテム情報削除の第２の方法は、推薦アイテム情報のうち、ステップＳ４０２以降の処理で新たに推薦アイテム情報が削除される基準ユーザの推薦アイテム情報のみを削除する方法である。推薦アイテム情報は、類似ユーザ情報格納部１３６に格納されている類似ユーザ情報に含まれるｂａｓｅ＿ｕｓｅｒ＿ｉｄに対応する基準ユーザのみ作成される。そのため、類似ユーザ情報格納部１３６に格納されているいずれかの類似ユーザ情報に含まれるｂａｓｅ＿ｕｓｅｒ＿ｉｄと一致するｕｓｅｒ＿ｉｄを有する推薦アイテム情報のみを削除することで実現できる。この方法は、ステップＳ４０２以降の処理で新たに推薦アイテム情報が作成されないユーザに過去の推薦アイテム情報を残すことができる。
次に、推薦アイテム選出部１１３は、類似ユーザ情報格納部１３６より、基準ユーザのユーザ識別子であるｂａｓｅ＿ｕｓｅｒ＿ｉｄを重複なしで全て抽出する（ステップＳ４０２）。
【００７１】
次に、推薦アイテム選出部１１３は、ステップＳ４０２にて抽出したｂａｓｅ＿ｕｓｅｒ＿ｉｄのうち、例えば抽出した順に、１つ選択する（ステップＳ４０３）。
次に、推薦アイテム選出部１１３は、類似ユーザ情報格納部１３６より、ステップＳ４０３にて選択したｂａｓｅ＿ｕｓｅｒ＿ｉｄに対応する類似ユーザ情報を全て取得する（ステップＳ４０４）。
次に、推薦アイテム選出部１１３は、推薦候補アイテムのｉｔｅｍ＿ｉｄを抽出する（ステップＳ４０５）。推薦候補アイテムのｉｔｅｍ＿ｉｄの抽出方法は２種類存在する。
推薦候補アイテム抽出の第１の方法は、利用履歴格納部１３３より、ステップＳ４０４にて取得したいずれかの類似ユーザ情報のｓｉｍ＿ｕｓｅｒ＿ｉｄと同一のｕｓｅｒ＿ｉｄが含まれる利用履歴におけるｉｔｅｍ＿ｉｄを抽出する方法である。推薦候補アイテム抽出の第１の方法は、類似ユーザが利用した全てのアイテムの中から推薦候補アイテムのｉｔｅｍ＿ｉｄを抽出するので、たくさんの推薦候補アイテムを得ることができる。
【００７２】
推薦候補アイテム抽出の第２の方法は、選出利用履歴格納部１３５より、ステップＳ４０４にて取得したいずれかの類似ユーザ情報のｓｉｍ＿ｕｓｅｒ＿ｉｄと同一のｕｓｅｒ＿ｉｄが含まれる選出利用履歴のｉｔｅｍ＿ｉｄを抽出する方法である。推薦候補アイテム抽出の第２の方法は、類似ユーザが利用した全てのアイテムの中からではなく、利用履歴の一部である選出利用履歴から推薦候補アイテムのｉｔｅｍ＿ｉｄを抽出するので、推薦候補アイテムが少なくなる分、計算量が小さくなる。また、選出利用履歴は、直近の利用時期のものほど多く選出されているため、推薦候補アイテムに、類似ユーザの最近の嗜好が反映されやすくなる。つまり、類似ユーザが最近利用しているアイテムは、基準ユーザも気に入る可能性が高いので、基準ユーザがこれから気になりそうなアイテムが推薦候補アイテムに入りやすくなる。
【００７３】
次に、推薦アイテム選出部１１３は、推薦候補アイテムごとに推薦値を算出する（ステップＳ４０６）。ステップＳ４０５にて推薦候補アイテム抽出の第１の方法を用いた場合、推薦値は、その推薦候補アイテムのｉｔｅｍ＿ｉｄが利用履歴に存在する類似ユーザの数や類似度の総和、類似ユーザの利用履歴を用いて算出した嗜好度の総和などを組み合わせて算出すればよい。また、ステップＳ４０５にて推薦候補アイテム抽出の第２の方法を用いた場合、推薦値は、利用履歴の代わりに選出利用履歴を用いて同様に算出すればよい。
また、推薦値算出を行う際に、選出条件である第１の条件や第２の条件による重み付けをすることができる。
【００７４】
まず、第１の条件による推薦値の重み付けについて説明する。
第１の条件による推薦値の重み付けを行うには、第１の条件を用いた選出利用履歴選出処理にて、ユーザごとに選択された第１の条件を情報処理サーバ格納部１３に格納した上で、まず、基準ユーザ（ユーザｘ）と類似ユーザ（ユーザｙ）の選択された第１の条件の取得期間の差が小さければ小さいほど大きくなるような重み付け係数を算出する。重み付け係数ｗ（ｘ、ｙ）は、類似度算出における式（１）や式（２）を用いて同様に算出すればよい。そして、推薦候補アイテムごとに、その推薦候補アイテムｉｒを利用した類似ユーザｙ’（∈Ｙ（ｉｒ））の重み付け係数ｗ（ｘ、ｙ’）を用いて、推薦値ｖ（ｘ，ｉｒ）を式（５）にて算出する。また、類似ユーザｙ’と類似度ｓｉｍ（ｘ，ｙ’）を用いて、式（６）や式（７）にて算出してもよい。もちろん類似度の代わりに嗜好度を用いてもよい。
【００７５】
次に、第２の条件による推薦値の重み付けについて説明する。
第２の条件による推薦値の重み付けを行うには、第２の条件を用いた選出利用履歴選出処理にて、ユーザごとに最後に選択された第２の条件を情報処理サーバ格納部１３に格納した上で、まず、基準ユーザ（ユーザｘ）と類似ユーザ（ユーザｙ）の選択された第２の条件の適用順が近いほど大きくなるような重み付け係数を算出する。重み付け係数ｗ（ｘ、ｙ）は、類似度算出における式（１）や式（２）を用いて同様に算出すればよい。そして、第１の条件の場合と同様に、推薦値ｖ（ｘ，ｉｒ）を式（５）や式（６）や式（７）にて算出すればよい。
【００７６】
【数５】
【００７７】
【数６】
【００７８】
【数７】
【００７９】
以上のように、選出条件を考慮することで、利用頻度が似ている類似ユーザが過去に利用したアイテムが推薦されやすくなる。
【００８０】
次に、推薦アイテム選出部１１３は、ステップＳ４０６にて算出した推薦値を基に、推薦候補アイテムの中から、推薦アイテムを選出する（ステップＳ４０７）。推薦アイテムを選出するには、推薦値の高い順にサービス提供側が予め定めた所定数までの推薦候補アイテムを推薦アイテムとして選出してもよい。また、サービス提供側が予め定めた所定値より高い推薦値を有する推薦候補アイテムを推薦アイテムとして選出してもよい。もちろん、全ての推薦候補アイテムを推薦アイテムとして選出してもよい。
次に、推薦アイテム選出部１１３は、推薦アイテム情報格納部１３７に、ステップＳ４０３にて選択したｂａｓｅ＿ｕｓｅｒ＿ｉｄ（ｕｓｅｒ＿ｉｄ）と、ステップＳ４０７にて選出した推薦アイテムのｉｔｅｍ＿ｉｄと、ステップＳ４０６にて算出した推薦値（ｒ＿ｖａｌｕｅ）とを関連付けた推薦アイテム情報を格納する（ステップＳ４０９）。
【００８１】
次に、推薦アイテム選出部１１３は、ステップＳ４０３にて、ステップＳ４０２にて抽出した全てのｕｓｅｒ＿ｉｄが選択されたか否かを判定する（ステップＳ４０９）。全て選択された場合は、ステップＳ４０１からステップＳ４０９までの一連の処理を終了し、まだ未選択のものが存在する場合はステップＳ４０３へ進む。
以上が、推薦アイテム選出処理の説明である。
推薦アイテム提供部１１４は、端末装置３の要求に応じて、端末装置３に推薦詳細アイテム情報を送信する。具体的には、まず、推薦アイテム情報格納部１３７より、要求を行った端末装置３の利用ユーザのユーザ識別子に対応する推薦アイテム情報を抽出する。次に、アイテム情報格納部１３２より、抽出した推薦アイテム情報に含まれるアイテム識別子に対応するアイテム情報を取得する。そして、取得したアイテム情報を基に推薦アイテム詳細情報を作成し、端末装置３に作成した推薦アイテム詳細情報を送信する。
【００８２】
なお、同一のユーザによる同一のアイテムの利用が複数回ある場合、つまり、（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せが一致する利用履歴が複数存在する場合は、利用履歴を用いて作成した利用情報を用いて、上記一連の処理を行ってもよい。このとき、利用履歴は、利用情報の更新のためにのみ用いられ、他の処理では用いられなくなるので、利用履歴を記憶しておく必要がなくなる。このため、利用履歴登録部１１１の代わりに利用情報更新部を、利用履歴格納部１３３の代わりに利用情報を格納する利用情報格納部を用意する。また、利用情報が選出対象となるため、選出利用履歴作成部１１２の代わりに選出利用情報作成部を、選出利用履歴格納部１３５の代わりに選出利用情報格納部を用意する。なお、利用履歴と利用情報とを総称して利用関連情報とも呼ぶこととする。また、前述の通り、選出利用履歴作成部１１２と、後述する選出利用情報作成部とを総称して選出利用関連情報作成部とも呼ぶこととする。
【００８３】
図１７は、利用情報格納部の格納状態を示す図である。利用情報は、ユーザ識別子（ｕｓｅｒ＿ｉｄ）と、アイテム識別子（ｉｔｅｍ＿ｉｄ）と、利用回数（ｃｎｔ＿ｄｌ）と、初めて利用した利用時期を示す開始利用時期情報（ｆｉｒｓｔ＿ｄｌ＿ｄａｔｅ）と、最後に利用した利用時期を示す最終利用時期情報（ｌａｓｔ＿ｄｌ＿ｄａｔｅ）とを組み合わせたものであり、図１７のテーブル形式で複数格納されている。（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せは一意であり、重複して登録することができない。
【００８４】
利用情報更新部は、端末装置３より利用履歴を受信するたびに、利用情報を更新する。このとき、利用情報格納部に、受信した利用履歴の（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せと一致する利用情報が含まれていない場合は、受信した利用履歴の（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せと、利用回数を１とし、開始利用時期情報と最終利用時期情報とを利用履歴に含まれる利用時期情報として利用情報を作成し、作成した利用情報を利用情報格納部に記憶すればよい。また、利用情報格納部に、受信した利用履歴の（ｕｓｅｒ＿ｉｄ，ｉｔｅｍ＿ｉｄ）の組合せと一致する利用情報が含まれている場合は、一致した利用情報の利用回数を「１」加算し、最終利用時期情報を、受信した利用履歴の利用時期情報で更新すればよい。ここで、利用履歴に評価値が含まれる場合は、利用情報に評価値の代表値（例えば、直近の評価値など）を関連付けてもよい。また、利用履歴に支払額が含まれている場合は、利用情報に支払い額の代表値（例えば、合計値や最大値など）を関連付けてもよい。それ以外にも、利用情報に、利用履歴に含まれる値に対する代表値（最大値や最小値や最頻値や中央値や直近の値や合計値や平均値など）を関連付けてもよい。つまり、利用情報は、利用履歴の集計結果となる。
選出利用情報格納部は、利用情報の一部である選出利用情報（選出利用関連情報）を格納するので、利用情報格納部と同じ図１７の格納形式となる。
【００８５】
選出利用情報作成部は、選出利用情報選出処理を行う。第１の条件を用いた選出利用情報選出処理においても、第２の条件を用いた選出利用情報選出処理においても、最終利用時期情報を用いて所定期間に該当するかを判定すれば、選出利用履歴作成部１１２による第１の条件を用いた選出利用履歴選出処理や第２の条件を用いた選出利用履歴選出処理と同様に行うことができる。
【００８６】
また、類似度算出部１１５による類似ユーザ選出処理と、推薦アイテム選出部１１３による推薦アイテム選出処理では、利用履歴の代わりに、利用情報を用いることで同様に処理を行うことができる。
利用履歴を記憶せずに、利用履歴の集計結果となる利用情報を記憶することになるため、情報処理サーバ格納部１３に記憶するデータ量を軽減することができる。また、最終利用時期情報が利用履歴を受信するたびに更新されるので、最新の利用時期情報をすぐに得ることができる。
【００８７】
ここで、本発明が高い効果を発揮するサービスの形態について説明する。本発明は、ユーザごとに、利用頻度や利用形態に偏りがあるサービスで特に効果を発揮する。図１８は、楽曲販売サイトにおけるユーザＩＤ「ｕ１」のユーザの購入履歴（利用履歴に相当する）を購入時期が最新のものから順に並べた図である。図１８が示すように、ユーザＩＤ「ｕ１」のユーザは、１，２ヶ月に１度程度購入するような利用数の少ないユーザである。
【００８８】
図１９は、楽曲販売サイトにおけるユーザＩＤ「ｕ２」のユーザの購入履歴を購入時期が最新のものから順に並べた図である。図１９が示すように、ユーザＩＤ「ｕ２」のユーザは、約１ヶ月で２０曲といったように、かなり頻繁に購入するような利用数の多いユーザである。図２０は、楽曲販売サイトにおけるユーザＩＤ「ｕ３」のユーザの購入履歴を購入時期が最新のものから順に並べた図である。
【００８９】
図１８と図２０が示すように、２０１０年５月１日から２０１１年４月３０日までの過去１年間における購入数は、ユーザＩＤ「ｕ１」に対応するユーザが「８」個、ユーザＩＤ「ｕ３」に対応するユーザが「１５」個といったように、ユーザＩＤ「ｕ３」に対応するユーザは、ユーザＩＤ「ｕ１」に対応するユーザよりも購入頻度は高いが、最後にアイテムを購入したのが他のユーザと比較して、３か月以上前である。図２１は、ジャンルＩＤと楽曲ＩＤとの対応を示す図である。図２１に示すように、楽曲ＩＤをジャンルＩＤとの対応関係が分かりやすいように、楽曲ＩＤの「−」の前にある数値と、ジャンルＩＤの数値とが一致するようにしている。
【００９０】
図１８と図２１とが示すように、ユーザＩＤ「ｕ１」のユーザは、３年弱の間に、購入したアイテムのジャンルが「ｇ７→ｇ８→ｇ２→ｇ１０→ｇ５」と変化しているように、定期的に嗜好が変化することが読み取れる。また、図１９と図２１とが示すように、ユーザＩＤ「ｕ２」のユーザは、約１ヶ月の間に、ジャンル「ｇ１，ｇ３，ｇ４，ｇ５，ｇ９，ｇ１０，ｇ１２」に属するアイテムを購入するといったように、短い期間で様々なジャンルの楽曲を購入していることが読み取れる。このようなサービスにおいて、本発明の選出条件を用いて購入履歴を抽出することで、ユーザＩＤ「ｕ１」に対応するユーザの類似ユーザ選出時においては、類似ユーザとして、最近購入した楽曲のジャンルを購入したユーザが選ばれやすくなり、過去に購入した楽曲のジャンルを購入したユーザは選ばれにくくなる。
【００９１】
具体的に、２０１１年４月３０日を取得終了時期として、図１２の選出条件の第１の条件を用いた場合、選出条件ｃ３（１５０日，５個）が選択され、２０１０年１２月２日から２０１１年４月３０日までに購入されたジャンル「ｇ５」のアイテムに関する購入履歴「３」個と、ジャンル「ｇ１０」のアイテムに関する購入履歴「１」個のみが類似ユーザ選出に用いられるため、最近の嗜好であるジャンル「ｇ５」のアイテムに関する購入履歴の影響が強くなり、以前の嗜好がほとんど影響しない。また、ユーザＩＤ「ｕ２」に対応するユーザの類似ユーザ選出時においては、ユーザＩＤ「ｕ２」に対応するユーザが利用した様々なジャンルの楽曲に関する購入履歴が利用される。
【００９２】
具体的に、４月３０日を取得終了時期として、図１２の選出条件の第１の条件を用いた場合、選出条件ｃ１（３０日，２０個）が選択され、２０１１年４月１日から２０１１年４月３０日までに購入された様々なジャンル「ｇ１，ｇ３，ｇ４，ｇ５，ｇ９，ｇ１０，ｇ１２」に属するアイテムに関する購入履歴１７個が類似ユーザ選出に用いられるので、ユーザの幅広い嗜好を反映できる。
【００９３】
また、ユーザＩＤ「ｕ３」に対応するユーザにおいては、ユーザＩＤ「ｕ１」に対応するユーザより購入頻度は高いが、直近でアイテムをあまり多く利用していないため、２０１１年４月３０日を取得終了時期として、図１２の選出条件の第１の条件を用いた場合、選出条件ｃ３（１５０日，５個）が選択され、購入履歴「３」個のみが類似ユーザ選出に用いられる。このため、最近アイテムを利用していないユーザＩＤ「ｕ３」に対応するユーザは、他のユーザの推薦処理に対する影響が小さくなる。ただし、購入履歴は抽出されているため、推薦アイテムの作成は可能である。もし、このようなサービスで、計算量を削減するために、ユーザごとに購入履歴を抽出する際に、購入時期情報が新しい順に一律に所定個数の購入履歴を抽出する方法を用いた場合、購入するアイテム数の偏りを吸収しにくくなるため、類似ユーザを選出する際に精度が悪くなってしまう可能性がある。
【００９４】
例えば、所定個数を「１０」個とした場合、ユーザＩＤ「ｕ１」に対応するユーザは、ジャンル「ｇ５」のアイテムに関する購入履歴「３」個と、ジャンル「ｇ１０」のアイテムに関する購入履歴「５」個と、ジャンル「ｇ２」のアイテムに関する購入履歴「２」個が抽出されてしまうため、以前の嗜好の影響が出てしまう。この影響は、所定個数を増やせば増やすほど大きくなってしまう。また、ユーザＩＤ「ｕ２」に対応するユーザは、ジャンル「ｇ５，ｇ９，ｇ１０，ｇ１２」のアイテムに関する購入履歴は抽出されるが、同じ月に購入したジャンル「ｇ１，ｇ３，ｇ４」のアイテムに関する購入履歴は抽出されないため、ユーザの嗜好が一部反映できないことが起こってしまう。これは、所定個数を減らせば減らすほど起こりやすくなってしまう。
【００９５】
また、ユーザＩＤ「ｕ３」に対応するユーザは、最近アイテムを利用していないにも関らず、他のユーザと同数の購入履歴が抽出されてしまうため、推薦結果に、他のユーザと同等の影響力をもってしまう。また、このようなサービスで、計算量を削減するために、所定期間の購入履歴のみを抽出する方法を用いた場合、最新の購入履歴のみを抽出することはできるが、他の推薦処理と比較して、アイテムが推薦されないユーザがかなり増えてしまう可能性がある。
【００９６】
例えば、２０１１年４月３０日から遡る所定期間を「９０」日にした場合について説明する。図１８や図１９に示すように、ユーザＩＤ「ｕ１」に対応するユーザや、ユーザＩＤ「ｕ２」に対応するユーザに関しては、購入履歴を抽出することができるが、ユーザＩＤ「ｕ３」に対応するユーザは、所定期間９０日に対応する２０１１年１月３１日から２０１１年４月３０日までにアイテムを購入していないため、購入履歴が抽出されない。つまり、所定期間から少しでもはずれたユーザは、購入履歴が全く抽出されないため、アイテムが推薦されない。そして、所定期間を短くすればするほど、アイテムが推薦されないユーザの数が増えていく。
【００９７】
また、アイテムが推薦されるユーザの数を確保するために所定期間を長くすると、推薦処理に利用する購入履歴の数が増えてしまい、計算量削減の効果が低くなってしまう。また、上記２つを組み合わせて、所定期間の購入履歴のうち、購入時期情報が新しい順に一律に所定個数の購入履歴を抽出する方法を用いた場合、所定期間を短くすると、アイテムが推薦されないユーザの数が増えていくといった問題が発生し、所定期間を長くすると、購入時期情報が新しい順に一律に所定個数の購入履歴を抽出する方法と同様の問題が発生する。
【００９８】
以上のように、本発明の情報処理装置、情報処理方法、及び情報処理プログラムによれば、直近の利用履歴ほど多くなるように選出利用履歴として選出し、選出利用履歴を用いて類似ユーザを選出する。このように、利用履歴の一部である選出利用履歴のみを用いて類似ユーザを選出するため、計算量を削減することができる。また、直近の利用履歴を多く選出できるので、最近のアイテムの利用傾向が近いユーザを類似ユーザとして選出しやすくなるため、ユーザの嗜好の移ろいやすさに対応した類似ユーザの選出ができる。このため、精度よく類似ユーザを選出することができる。
【００９９】
また、最近アイテムを利用していないユーザに対しては、少数の利用履歴を取得することで、他のユーザの推薦処理への影響を小さくしつつ、推薦アイテムを作成することができる。これは、計算量削減によって生じやすい、アイテムが推薦されないユーザ数の増加を軽減することにもつながる。
また、推薦アイテムを選出する際にも、選出利用履歴を用いることで、これから基準ユーザが気になりそうなアイテムを推薦しやすくすることができる。
【符号の説明】
【０１００】
１ 情報処理サーバ装置（情報処理装置）
２ ネットワーク
３ 端末装置
１１ 情報処理サーバ制御部
１１１ 利用履歴登録部
１１２ 選出利用履歴作成部（選出利用関連情報作成部）
１１３ 推薦アイテム選出部
１１４ 推薦アイテム提供部
１１５ 類似度算出部
１２ 情報処理サーバ通信部
１３ 情報処理サーバ格納部
１３１ ユーザ情報格納部
１３２ アイテム情報格納部
１３３ 利用履歴格納部
１３４ 選出条件格納部
１３５ 選出利用履歴格納部
１３６ 類似ユーザ情報格納部
１３７ 推薦アイテム情報格納部
【特許請求の範囲】
【請求項１】
アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報作成部と、
前記選出利用関連情報作成部によって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出部によって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出部と
を備えることを特徴とする情報処理装置。
【請求項２】
前記条件は、前記特定の時点より過去のある時点から前記特定の時点までの期間を示す複数の取得期間と、その前記取得期間それぞれに対応付けられ、前記取得期間が長いほど少ない数に設定されている複数の取得制限数とを用いた条件であり、
前記選出利用関連情報作成部は、前記選出利用関連情報を選出する選出対象の利用主体識別子における前記利用時期情報を参照して、取得制限数を上限に前記取得期間それぞれに含まれる前記利用関連情報の数を計数し、計数した前記利用関連情報の数が最も多い取得期間に含まれる利用関連情報を前記選出対象の利用主体識別子における前記選出利用関連情報として選出することを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記類似度算出部は、前記一の利用主体識別子における最も多い数の前記利用関連情報を取得できる前記取得期間と、前記他の利用主体識別子における最も多い数の前記利用関連情報を取得できる前記取得期間とに基づいて、前記類似度を算出することを特徴とする請求項２記載の情報処理装置。
【請求項４】
前記条件は、前記特定の時点より過去の所定の期間を示し各々重複しない複数の期間である複数の差分取得期間と、前記差分取得期間それぞれに対応付けられるとともに、前記特定の時点から遠い差分取得期間であるほど少ない数に設定された取得制限数とを用いた複数の選出条件からなり、
前記選出利用関連情報選出部は、前記選出利用関連情報を選出する選出対象の利用主体識別子における前記利用時期情報を参照して、前記特定の時点に近い前記差分取得期間に対応する選出条件から順に、その選出条件における取得制限数を上限に、前記利用関連情報を選出し、現在選出に用いている選出条件における取得制限数が、前記選出対象の利用主体識別子における選出済みの利用関連情報の総数である現登録数より多い場合に、現在選出に用いている選出条件における取得制限数から前記現登録数を差し引いた数を上限に利用関連情報を選出することで、前記利用主体識別子における前記選出利用関連情報を選出することを特徴とする請求項１記載の情報処理装置。
【請求項５】
前記類似度算出部は、前記一の利用主体識別子における、最後に選出に用いた前記選出条件と、前記他の利用主体識別子における、最後に選出に用いた前記選出条件とに基づいて、前記類似度を算出することを特徴とする請求項４記載の情報処理方法。
【請求項６】
前記選出利用関連情報選出部は、新しい利用時期情報の前記利用関連情報から順に前記選出利用関連情報を選出することを特徴とする請求項１〜５のいずれか１項に記載の情報処理装置。
【請求項７】
前記類似度に応じて、推薦アイテムを選出する推薦アイテム選出部を備えることを特徴とする請求項１〜６のいずれか１項に記載の情報処理装置。
【請求項８】
選出利用関連情報作成部が、アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報選出ステップと、
類似度算出部が、前記選出利用関連情報選出ステップによって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出ステップによって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出ステップと
を有することを特徴とする情報処理方法。
【請求項９】
コンピュータに、
アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報選出ステップと、
前記選出利用関連情報選出ステップによって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出ステップによって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出ステップと
を実行させることを特徴とする情報処理プログラム。
【請求項１】
アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報作成部と、
前記選出利用関連情報作成部によって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出部によって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出部と
を備えることを特徴とする情報処理装置。
【請求項２】
前記条件は、前記特定の時点より過去のある時点から前記特定の時点までの期間を示す複数の取得期間と、その前記取得期間それぞれに対応付けられ、前記取得期間が長いほど少ない数に設定されている複数の取得制限数とを用いた条件であり、
前記選出利用関連情報作成部は、前記選出利用関連情報を選出する選出対象の利用主体識別子における前記利用時期情報を参照して、取得制限数を上限に前記取得期間それぞれに含まれる前記利用関連情報の数を計数し、計数した前記利用関連情報の数が最も多い取得期間に含まれる利用関連情報を前記選出対象の利用主体識別子における前記選出利用関連情報として選出することを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記類似度算出部は、前記一の利用主体識別子における最も多い数の前記利用関連情報を取得できる前記取得期間と、前記他の利用主体識別子における最も多い数の前記利用関連情報を取得できる前記取得期間とに基づいて、前記類似度を算出することを特徴とする請求項２記載の情報処理装置。
【請求項４】
前記条件は、前記特定の時点より過去の所定の期間を示し各々重複しない複数の期間である複数の差分取得期間と、前記差分取得期間それぞれに対応付けられるとともに、前記特定の時点から遠い差分取得期間であるほど少ない数に設定された取得制限数とを用いた複数の選出条件からなり、
前記選出利用関連情報選出部は、前記選出利用関連情報を選出する選出対象の利用主体識別子における前記利用時期情報を参照して、前記特定の時点に近い前記差分取得期間に対応する選出条件から順に、その選出条件における取得制限数を上限に、前記利用関連情報を選出し、現在選出に用いている選出条件における取得制限数が、前記選出対象の利用主体識別子における選出済みの利用関連情報の総数である現登録数より多い場合に、現在選出に用いている選出条件における取得制限数から前記現登録数を差し引いた数を上限に利用関連情報を選出することで、前記利用主体識別子における前記選出利用関連情報を選出することを特徴とする請求項１記載の情報処理装置。
【請求項５】
前記類似度算出部は、前記一の利用主体識別子における、最後に選出に用いた前記選出条件と、前記他の利用主体識別子における、最後に選出に用いた前記選出条件とに基づいて、前記類似度を算出することを特徴とする請求項４記載の情報処理方法。
【請求項６】
前記選出利用関連情報選出部は、新しい利用時期情報の前記利用関連情報から順に前記選出利用関連情報を選出することを特徴とする請求項１〜５のいずれか１項に記載の情報処理装置。
【請求項７】
前記類似度に応じて、推薦アイテムを選出する推薦アイテム選出部を備えることを特徴とする請求項１〜６のいずれか１項に記載の情報処理装置。
【請求項８】
選出利用関連情報作成部が、アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報選出ステップと、
類似度算出部が、前記選出利用関連情報選出ステップによって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出ステップによって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出ステップと
を有することを特徴とする情報処理方法。
【請求項９】
コンピュータに、
アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多いほど多く選出されるような条件に基づいて、前記利用主体識別子ごとに、その利用主体識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報を選出する選出利用関連情報選出ステップと、
前記選出利用関連情報選出ステップによって選出した一の利用主体識別子における選出利用関連情報と、前記選出利用関連情報選出ステップによって選出した前記一の利用主体識別子以外の他の利用主体識別子における選出利用関連情報とに基づいて、前記一の利用主体識別子と前記他の利用主体識別子との類似度を算出する類似度算出ステップと
を実行させることを特徴とする情報処理プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【公開番号】特開２０１３−９７５５４（Ｐ２０１３−９７５５４Ａ）
【公開日】平成２５年５月２０日（２０１３．５．２０）
【国際特許分類】
【出願番号】特願２０１１−２３９４４０（Ｐ２０１１−２３９４４０）
【出願日】平成２３年１０月３１日（２０１１．１０．３１）
【出願人】（３０８０３６４０２）株式会社ＪＶＣケンウッド (1,152)
【公開日】平成２５年５月２０日（２０１３．５．２０）
【国際特許分類】
【出願日】平成２３年１０月３１日（２０１１．１０．３１）
【出願人】（３０８０３６４０２）株式会社ＪＶＣケンウッド (1,152)
[ Back to top ]