JP6028847B2 - 情報処理装置、情報処理方法、及び情報処理プログラム - Google Patents

Description

本発明は、利用者のアイテムに関する利用履歴を用いて、アイテム間の関連度を計算す
る情報処理装置、情報処理方法、及び情報処理プログラムに関する。

近年、デジタル技術やネットワーク技術の進展により、ネットワークを使って配信、提
供される文書、音楽、画像、映像等のデジタルコンテンツが非常に増えている。これに伴
い、ユーザの嗜好に合ったデジタルコンテンツ等のアイテムを推薦するサービスのニーズ
が高まってきている。このようなニーズに対応する技術として、アイテムに関するユーザ
の閲覧履歴や評価履歴や購入履歴などの利用履歴を用いて、推薦アイテムを提供する技術
の開発が行われている。

例えば、アイテムを推薦する技術の一つに、協調フィルタリングを用いた推薦処理が存
在する。協調フィルタリングを用いた推薦処理では、多数の利用履歴を蓄積し、その利用
履歴を用いて、ユーザの嗜好に合ったアイテムを推薦する。また、ユーザが興味を持った
アイテムと関連性の高いアイテムを推薦する。
また、アイテム推薦に必要な処理時間を短縮するための技術の開発も行われている。
例えば、アイテム推薦処理に使用する利用履歴データの量を制限することにより、処理
時間を短縮する装置が、特許文献１と特許文献２に開示されている。
特許文献１の装置は、まず、指定された利用履歴の最小数と推薦対象ユーザ数に基づい
て、推薦処理に要する時間の推定値を算出する。そして、処理時間の推定値が目標時間内
に収まるように決定した最小数まで利用履歴を抽出し、抽出した利用履歴のみを用いて推
薦処理を行っている。

特許文献２の装置は、推薦対象ユーザの利用履歴を閲覧／購入回数や閲覧時間や閲覧／
購入した最新の日時などの条件によりソーティングし、その上位Ｎｇ１件（Ｎｇ１は任意
の正数）を選択し、選択したＮｇ１個の利用履歴のみを用いて推薦処理を行っている。

特開２００６−３０２０９７ 特開２００２−０２４６９４

協調フィルタリング方式の推薦処理では、大量の利用履歴データを対象に処理を行う場
合、計算量が膨大になるという問題があった。このため、演算能力の高いシステムが必要
になる場合や、実用的な時間で推薦処理を行うことが難しい場合があった。また、全ての
利用履歴を用いずに、一部の利用履歴のみを用いることで、実用的な時間で推薦処理を行
う方法もあるが、推薦可能なアイテム数が十分に確保できなかったり、ユーザの嗜好の一
部しか反映されないために推薦の精度が低下してしまったりすることで、ユーザの推薦結
果に対する興味や信頼性を失ってしまう場合があった。

特許文献１の装置では、任意の方法で、全ての利用履歴から最小数まで抽出し、抽出し
た利用履歴を用いて推薦処理を行うため、計算量を削減することができるが、任意の方法
で抽出すると、利用履歴が一部のアイテムに偏って抽出される場合があるため、推薦可能
なアイテム数が十分に確保できないことがあった。また、推薦結果に最近頻繁に利用され
るアイテムがほとんど入らない場合があり、推薦の精度が低くなってしまうことがあった
。
また、特許文献２の方法によれば、ユーザごとに閲覧／購入した日時の新しい順に上位
Ｎｇ１個の利用履歴を選択することで、計算量を削減しつつ最近の利用履歴を用いて推薦
処理を行うことができるが、Ｎｇ１を適切に設定することが難しいという問題がある。す
なわち、Ｎｇ１を大きくすると、多くの利用履歴が抽出されるため、計算量の削減効果を
ほとんど得ることができない。また、Ｎｇ１を小さくすると、利用履歴が元々少ないユー
ザでは、比較的影響が少ないが、利用履歴の数が多いユーザでは、その一部の利用履歴し
か推薦処理に利用されないため、推薦の精度が低くなってしまうことがあった。このよう
に、利用数や利用形態の異なる様々なユーザが存在する状況で、適切なＮｇ１を設定する
ことが難しい。このため、計算量の削減効果をほとんど得られなかったり、推薦の精度が
低くなってしまうことがあった。また、特許文献２の方法とは別の方法として、アイテム
ごとに閲覧／購入された日時の新しい順に所定数の利用履歴を選択する方法も考えられる
が、このような方法を用いたとしても、その所定数を適切に設定することが難しいため、
計算量の削減効果をほとんど得られなかったり、推薦の精度が低くなってしまう場合があ
る。

そこで、本発明では、推薦可能なアイテム数を確保し、推薦の精度を維持した上で、計
算量の削減を行うことを目的とする。

アイテムを利用したユーザを一意に識別するためのユーザ識別子又はそのユーザがアイ
テムの利用に用いた端末装置を一意に識別するための端末識別子の少なくともいずれか一
方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別
子と、アイテムの利用時期に関する利用時期情報と、が関連付けられた利用関連情報を格
納する格納部を参照し、特定の時点に近い前記利用時期情報を含む前記利用関連情報が多
いほど多く選出されるような条件に基づいて、前記アイテム識別子ごとに、そのアイテム
識別子における複数の前記利用関連情報のうちの少なくとも一部である選出利用関連情報
を選出する選出利用関連情報作成部と、前記選出利用関連情報作成部によって選出した一
のアイテム識別子における選出利用関連情報と、前記選出利用関連情報選出部によって選
出した前記一のアイテム識別子以外の他のアイテム識別子における選出利用関連情報とに
基づいて、前記一のアイテム識別子と前記他のアイテム識別子との関連度を算出する関連
度算出部とを備えることを特徴とする情報処理装置を提供する。

本発明の情報処理装置、情報処理方法、及び情報処理プログラムによれば、推薦の精度
を維持しつつ、計算量の削減を行うことができる。

本発明の実施形態におけるシステム全体の構成を示す図である。 本発明の実施形態における情報処理サーバ装置１の構成を示す図である。 本発明の実施形態におけるユーザ情報格納部１３１の格納状態を示す図である。 本発明の実施形態におけるアイテム情報格納部１３２の格納状態を示す図である。 本発明の実施形態における利用履歴格納部１３３の格納状態を示す図である。 本発明の実施形態における選出条件格納部１３４の格納状態を示す図である。 本発明の実施形態における選出条件に該当する期間のイメージを示す図である。 本発明の実施形態における選出利用履歴格納部１３５の格納状態を示す図である。 本発明の実施形態における関連アイテム情報格納部１３６の格納状態を示す図である。 本発明の実施形態における、選出条件の第１の格納形式を用いた場合の選出利用履歴選出処理の手順を示すフローチャートである。 本発明の実施形態における、選出条件の第１の格納形式を用いた場合の選出利用履歴選出処理のステップＳ１０６の第１の条件の選択の例を示す図である。 本発明の実施形態における、選出条件の第２の格納形式を用いた場合の選出利用履歴選出処理の手順を示すフローチャートである。 本発明の実施形態における、選出条件の第２の格納形式を用いた場合の選出利用履歴選出処理のステップＳ２１１の選出利用履歴の選出の例を示す図である。 本発明の実施形態における関連アイテム選出処理の手順を示すフローチャートである。 本発明の実施形態における利用情報格納部の格納状態を示す図である。 本発明の実施形態における楽曲販売サイトでの購入履歴の例を示す図である。 本発明の実施形態における楽曲販売サイトでの購入履歴の例を示す図である。

以下、本発明の情報処理装置、情報処理方法、及び情報処理プログラムについて、添付
図面を参照して説明する。なお、本発明におけるアイテムとは、テキスト、音声、音楽、
映像、ウェブページ等のデジタルコンテンツや様々な物品であってもよいし、金融商品、
不動産、人物に関する情報等であってもよい。また、衣料品や食料品であってもよい。す
なわち本発明におけるアイテムは、有形か無形かを問わず、有料か無料かも問わない。

以下に、本発明の実施形態について、図を用いて詳細に説明する。図１は、本発明の実
施形態におけるシステム全体の構成図である。本実施形態におけるシステムは、情報処理
サーバ装置１と、１つ以上の端末装置３（３ａ〜３ｎ）がネットワーク２を介して接続さ
れている。
ネットワーク２は、例えばインターネット等のネットワークであり、情報処理サーバ装
置１と端末装置３との間の情報のやり取りを仲介する。

端末装置３は、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスクドライブ、ネットワークイン
タフェース等を備える一般的なコンピュータ、または、携帯電話やスマートフォンやタブ
レットＰＣ等の携帯情報端末であり、ネットワーク２を介して、利用履歴の送信や関連ア
イテム詳細情報の受信を行う。なお、利用履歴と、後述する利用情報とを総称して利用関
連情報とも呼ぶこととする。
利用履歴とは、ユーザによるアイテムの利用に関する情報であり、少なくとも、利用の
対象となったアイテムを一意に識別するアイテム識別子を含む。また、利用履歴とは、端
末装置３を利用中のユーザ（利用ユーザ）を一意に識別するユーザ識別子、又はそのユー
ザがアイテムの利用に用いた端末装置３を一意に識別するための端末識別子の少なくとも
いずれか一方と、利用時期情報とを含む。本実施形態では、ユーザ識別子を用いる場合を
例にして説明するが、端末識別子を用いる場合も同様である。利用履歴には、ユーザのア
イテムに対する評価（評価値）や、アイテムに対して支払った金額（支払い額）などの情
報を含んでもよい。関連アイテム詳細情報とは、ユーザが閲覧や購入を行ったアイテム（
基準アイテム）に関連するアイテム（関連アイテム）に関する情報であり、情報処理サー
バ装置１に基準アイテムのアイテム識別子を少なくとも含む情報を送信することで得るこ
とのできる情報である。

情報処理サーバ装置１は、利用履歴に応じて、端末装置３に関連アイテム情報を提供す
るＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスクドライブ、ネットワークインタフェース等を
備える一般的なコンピュータである。また、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスクド
ライブ（ＨＤＤ）、ネットワークインタフェース等を備えるコンピュータを用いて、ソフ
トウェア（プログラム）処理として実施することも可能である。
図２は、本実施形態における情報処理サーバ装置１の構成図である。本実施形態におけ
る情報処理サーバ装置１は、情報処理サーバ制御部１１と、情報処理サーバ通信部１２と
、各種の情報を格納する格納部である情報処理サーバ格納部１３とを有して構成される。

情報処理サーバ通信部１２は、ネットワーク２を介して端末装置３と通信を行うための
機能を有している。

情報処理サーバ格納部１３は、ＨＤＤなどの記憶装置を用いて、様々なデータを記憶す
る。情報処理サーバ格納部１３は、ユーザ情報格納部１３１と、アイテム情報格納部１３
２と、利用履歴格納部１３３と、選出条件格納部１３４と、選出利用履歴格納部１３５と
、関連アイテム情報格納部１３６とを有して構成される。
ユーザ情報格納部１３１は、ユーザ情報を複数記憶する。図３は、ユーザ情報格納部１
３１の格納状態を示す図である。ユーザ情報とは、ユーザ識別子（ｕｓｅｒ＿ｉｄ）とユ
ーザ属性情報（ｕｓｅｒ＿ｉｎｆｏ）とを関連付けたものであり、図３のようなテーブル
形式で記憶する。ユーザ属性情報とは、ユーザの名前、年齢、性別、住所（地域）、趣味
、会員になった時期（年月、日付、日時など）、メールアドレス、電話番号などの情報で
ある。

アイテム情報格納部１３２は、アイテム情報を複数記憶する。図４は、アイテム情報格
納部１３２の格納状態を示す図である。アイテム情報とは、アイテム識別子（ｉｔｅｍ＿
ｉｄ）とアイテム属性情報（ｉｔｅｍ＿ｉｎｆｏ）とを関連付けたものであり、図４のよ
うなテーブル形式で記憶する。アイテム属性情報とは、例えば、アイテムの名称、制作者
、制作年、ジャンル、価格、アイテムを利用するのに適したユーザの条件などの情報であ
る。

利用履歴格納部１３３は、端末装置３より受信した利用履歴を複数記憶する。図５は、
利用履歴格納部１３３の格納状態を示す図である。利用履歴とは、アイテム識別子（ｉｔ
ｅｍ＿ｉｄ）とユーザ識別子（ｕｓｅｒ＿ｉｄ）と利用時期情報（ｄｌ＿ｄａｔｅ）とを
関連付けたものであり、図５のようなテーブル形式で記憶する。なお、端末装置３より受
信した利用履歴には、利用時期情報が含まれていることを前提にしているが、もし利用時
期情報が含まれていない場合は、利用履歴を記憶するときの日時を利用時期情報として記
憶すればよい。また、利用履歴に、上記以外の情報が含まれている場合、その情報も含め
て利用履歴格納部１３３に格納できるようにすればよい。

選出条件格納部１３４は、選出条件を複数記憶する。選出条件とは、複数の利用履歴の
中から選出利用履歴（選出利用関連情報）を選出する際の条件を示すものである。この選
出条件を用いることで、最近利用したユーザ数が多いアイテムほど、多くの選出利用履歴
を選出することができる。また、選出利用履歴とは、後述する関連アイテム選出処理に用
いられる利用履歴である。図６（図６（ａ）〜図６（ｂ））は、選出条件格納部１３４の
格納状態を示す図である。また、図７（図７（ａ）〜図（ｂ））は、選出条件に該当する
期間のイメージを示す図である。以下に図６と図７を用いて、選出条件の２種類の格納形
式を説明する。

選出条件の第１の格納形式は、取得期間（ｐｅｒｉｏｄ）と、取得制限数（ｌｉｍｉｔ
＿ｌｏｇ）とを関連付けたもの（第１の条件）であり、図６（ａ）のようなテーブル形式
で複数格納する。第１の条件は、取得期間が長くなるほど取得制限数が減っていく。第１
の条件（取得期間，取得制限数）として、ｃ１（３０ｄａｙ，２０）とｃ２（９０ｄａｙ
，１０）とｃ３（１５０ｄａｙ，５）の３つが存在した場合について説明する。第１の条
件における取得期間は、過去のある時点（取得開始時期）から所定の時点（取得終了時期
）までの期間の長さを示しており、図７（ａ）のように、第１の条件のそれぞれの取得期
間の取得終了時期は同一である。また、第１の条件の取得期間の取得開始時期は、取得終
了時期から取得期間の日数分だけ過去に遡った時期となるため、第１の条件ごとに異なる
。選出利用履歴は、アイテムごとに、第１の条件の取得期間に対応する取得開始時期から
取得終了時期までの間にそのアイテムを利用したユーザに関する利用履歴の中から取得制
限数に応じて選出される。

なお、直近の利用履歴を全て取得できるような第１の条件を設定してもよい。具体的には
、第１の条件のうち、取得期間の最も短いもの対して、例えば、無限大を表す記号「∞」
や「０」といった特別な取得制限数を設定する。そして、選出利用履歴を選出する際に、
第１の条件に特別な取得制限数が設定されていた場合は、取得期間内の利用履歴を全て選
出利用履歴として選出できるようにすればよい。また、１度でも利用されたアイテムに対
応する利用履歴を少なくとも１つ取得できるような第１の条件を設定してもよい。具体的
には、第１の条件のうち、取得制限数の最も小さい第１の条件の取得期間の取得開始時期
が、サービスの開始時期に一致するように取得期間を設定すればよい。

選出条件の第２の格納形式は、適用する選出条件の順番である適用順（ｏｒｄｅｒ）と
、差分取得期間（ｄｉｆ＿ｐｅｒｉｏｄ）と、取得制限数（ｌｉｍｉｔ＿ｌｏｇ）とを関
連付けたもの（第２の条件）であり、図６（ｂ）のようなテーブル形式で複数格納する。
第２の条件は、適用順に従って、取得制限数が減少する。第２の条件（適用順，差分取得
期間，取得制限数）として、ｃ１（１，３０ｄａｙ，２０）とｃ２（２，６０ｄａｙ，１
０）とｃ３（３，６０ｄａｙ，５）の３つが存在した場合、図７（ｂ）のように、第２の
条件のそれぞれの差分取得期間は、互いに重ならない。また、ｃ１とｃ２といったように
、適用順が連続する場合、適用順が先の第２の条件の取得終了時期と適用順が後の第２の
条件の取得開始時期が一致する。選出利用履歴は、アイテムごとに、第２の条件の差分取
得期間に対応する取得開始時期から取得終了時期までの間にそのアイテムを利用したユー
ザに関する利用履歴の中から取得制限数に応じて選出される。

なお、直近の利用履歴を全て取得できるような第２の条件を設定してもよい。具体的には
、第２の条件のうち、適用順が「１」のものに対して、例えば、無限大を表す記号「∞」
や「０」といった特別な取得制限数を設定する。そして、選出利用履歴を選出する際に、
第２の条件に特別な取得制限数が設定されていた場合は、取得期間内の利用履歴を全て選
出利用履歴として選出できるようにすればよい。また、１度でも利用されたアイテムに対
応する利用履歴を少なくとも１つ取得できるような第２の条件を設定してもよい。具体的
には、第２の条件のうち、適用順が最も遅い第２の条件の差分取得期間の取得開始時期が
、サービスの開始時期と一致するように差分取得期間を設定すればよい。

なお、図６では、取得期間や差分取得期間を日数で表現しているが、時間単位でもよい
し、秒単位でもよい。また、日数の代わりに、その期間の取得開始時期と取得終了時期の
組合せを格納してもよい。また、選出条件の第２の格納形式においては、取得制限数の降
順が、適用順に一致するため、後の処理で適用順の昇順の代わりに、取得制限数の降順を
用いれば、適用順を省略することができる。取得順の選出条件の利用方法に関しては、選
出利用履歴作成部１１２の処理内で詳しく説明する。
上記２つの選出条件以外にも、第１の条件の取得期間の取得終了時期や、適用順「１」
の第２の条件の取得期間の取得終了時期となる特定の時点に近い時点の利用履歴の多いア
イテムほど、多くの利用履歴を選出することができる条件であれば、その条件を選出条件
としてもよい。

選出利用履歴格納部１３５は、選出利用履歴を複数記憶する。図８は、選出利用履歴の
格納状態を示す図である。選出利用履歴は、利用履歴と同様に、アイテム識別子（ｉｔｅ
ｍ＿ｉｄ）とユーザ識別子（ｕｓｅｒ＿ｉｄ）と利用時期情報（ｄｌ＿ｄａｔｅ）とを関
連付けたものであり、図８のようなテーブル形式で記憶する。選出利用履歴に他の情報が
含まれている場合は、選出利用履歴格納部１３５に、他の情報を格納できるようにすれば
よい。

関連アイテム情報格納部１３６は、関連アイテム情報を複数記憶する。図９は、関連ア
イテム情報の格納状態を示す図である。

関連アイテム情報とは、基準アイテムのアイテム識別子（ｂａｓｅ＿ｉｔｅｍ＿ｉｄ）と
関連アイテムのアイテム識別子（ｒｅｌ＿ｉｔｅｍ＿ｉｄ）と関連度（ｒ＿ｖａｌｕｅ）
とを関連付けたものであり、図９のようなテーブル形式で記憶する。ｂａｓｅ＿ｉｔｅｍ
＿ｉｄとｒｅｌ＿ｉｔｅｍ＿ｉｄは、どちらもｉｔｅｍ＿ｉｄではあるが、区別するため
に異なる名称を用いている。

情報処理サーバ制御部１１は、情報処理サーバ装置１を構成する各部に対して、全体的
な制御を行う。情報処理サーバ制御部１１は、利用履歴登録部１１１と、選出利用履歴作
成部１１２と、関連アイテム選出部１１３と、関連アイテム提供部１１４と、関連度算出
部１１５とを有して構成される。なお、選出利用履歴作成部１１２と、後述する選出利用
情報作成部とを総称して選出利用関連情報作成部とも呼ぶこととする。

利用履歴登録部１１１は、端末装置３より利用履歴を受信した場合に、利用履歴格納部
１３３に、受信した利用履歴を格納する。
選出利用履歴作成部１１２は、所定のタイミングごとに、選出利用履歴選出処理を行う
。所定のタイミングとしては、所定の時間間隔（例えば２４時間ごと）を用いてもよいし
、利用履歴を一定回数受信するごととしてもよい。また、月曜日〜金曜日までは３時間ご
と、土曜日は６時間ごと、日曜日は１２時間ごと、というように時間間隔が変動してもよ
い。また、夏は時間間隔を短くして、冬は時間間隔を長くするなど、季節に応じて時間間
隔を変えてもよい。選出利用履歴選出処理は、選出条件の格納形式によって手順が異なる
。

まず、第１の条件を用いた場合の選出利用履歴選出処理について、図１０のフローチャ
ートを用いて説明する。
まず、選出利用履歴作成部１１２が、選出利用履歴格納部１３５にて、前回の選出利用
履歴選出処理にて格納した選出利用履歴を全て削除する（ステップＳ１０１）。
次に、選出利用履歴作成部１１２が、選出条件格納部１３４より、第１の条件を全て取
得する（ステップＳ１０２）。

次に、選出利用履歴作成部１１２が、ステップＳ１０２にて取得した第１の条件ごとに
、取得開始時期と取得終了時期を設定する（ステップＳ１０３）。取得終了時期は、サー
ビス提供側が予め定めた取得終了時期設定ルールにより決定される。なお、どの第１の条
件においても、取得終了時期は同一の時期となる。取得終了時期設定ルールは、例えば、
選出利用履歴選出処理を行う時点の時間をそのまま取得終了時期として設定するとしても
よいし、選出利用履歴選出処理を行う前日までの利用履歴が選出対象となるように取得終
了時期として設定するとしてもよい。取得開始時期は、取得開始時期から取得終了時期ま
での期間が、第１の条件の取得期間に一致するように取得開始時期を設定する。取得開始
時期から取得終了時期までの期間に該当する利用時期情報を有する利用履歴を特定利用履
歴とする。
次に、選出利用履歴作成部１１２が、ステップＳ１０２にて取得した第１の条件のうち
、取得期間が最大となる第１の条件（最長期間条件）を選択し、利用履歴格納部１３３よ
り、最長期間条件に対応する特定利用履歴に含まれるｉｔｅｍ＿ｉｄを重複なしで全て抽
出する（ステップＳ１０４）。

次に、選出利用履歴作成部１１２が、ステップＳ１０４にて抽出したｉｔｅｍ＿ｉｄの
うち、例えば抽出した順に、１つ選択する（ステップＳ１０５）。
次に、選出利用履歴作成部１１２が、ステップＳ１０２にて取得した第１の条件より、
ステップＳ１０５にて選択したｉｔｅｍ＿ｉｄを含む特定利用履歴の取得可能数が最大と
なるような第１の条件を１つ選択する（ステップＳ１０６）。取得可能数とは、ステップ
Ｓ１０５にて選択したｉｔｅｍ＿ｉｄを含む特定利用履歴の数と、第１の条件に対応する
取得制限数のうち、低い方の数となる。なお、取得可能数が最大となる第１の条件が複数
存在する場合は、取得可能数が最大となる第１の条件のうち、取得期間の最も短い第１の
条件を選択すればよい。

次に、選出利用履歴作成部１１２が、利用履歴格納部１３３より、ステップＳ１０６に
て選択した第１の条件に対応する特定利用履歴のうち、ステップＳ１０５にて選択したｉ
ｔｅｍ＿ｉｄを含むものを全て抽出する（ステップＳ１０７）。ここで抽出した特定利用
履歴を選出候補利用履歴とする。
次に、選出利用履歴作成部１１２が、ステップＳ１０７にて抽出した選出候補利用履歴
より、ステップＳ１０６にて選択した第１の条件の取得制限数まで、選出利用履歴として
選出する（ステップＳ１０８）。このとき、例えば、利用時期情報の新しいものから順に
選出すればよい。
次に、選出利用履歴作成部１１２が、選出利用履歴格納部１３５に、ステップＳ１０８
にて選出した選出利用履歴を登録する（ステップＳ１０９）。

次に、選出利用履歴作成部１１２が、ステップＳ１０５にて、ステップＳ１０４にて抽
出したｉｔｅｍ＿ｉｄを全て選択したか否かを判定する（ステップＳ１１０）。全て選択
した場合は、ステップＳ１０１からステップＳ１１０までの一連の処理を終了し、まだ未
選択のものが残っている場合はステップＳ１０５へ進む。

ここで、第１の条件を用いた場合の選出利用履歴選出処理において、第１の条件（取得
順，取得期間）として、ｃ１（３０日，２０個）、ｃ２（９０日，１０個）、ｃ３（１５
０日，５個）の３つが存在する場合における、２アイテム（アイテムＡ，アイテムＢ）に
対するステップＳ１０６の第１の条件の選択の例を図１１を用いて説明する。

まず、選出利用履歴作成部１１２は、選出対象のアイテム識別子における利用時期情報を
参照して、取得制限数を上限に取得期間それぞれに含まれる利用関連情報の数を計数する
。つまり、前述の取得可能数を計数する。図１１（ａ）のように、第１の条件ｃ１の取得
期間３０日に該当するアイテムＡの特定利用履歴の数が「６」個、第１の条件ｃ２の取得
期間９０日に該当するアイテムＡの特定利用履歴の数が「１８」個、第１の条件ｃ３の取
得期間１５０日に該当するアイテムＡの特定利用履歴の数が「３２」個の場合、それぞれ
の第１の条件において、アイテムＡにおける特定利用履歴の取得可能数は、それぞれ「６
」個、「１０」個、「５」個となる。
そして、選出利用履歴作成部１１２は、計数した利用関連情報の数（取得可能数）が最も
多い取得期間に含まれる利用関連情報を選出対象のアイテム識別子における選出利用関連
情報として選出する。アイテムＡにおいては、取得可能数が最大となる第１の条件ｃ２を
選択し、第１の条件ｃ２の取得期間９０日に該当するアイテムＡの特定利用履歴「１８」
個より、第１の条件ｃ２の取得制限数「１０」個を上限に、選出利用関連情報として選出
することとなる。

また、図１１（ｂ）のように、第１の条件ｃ１の取得期間３０日に該当するアイテムＢの
特定利用履歴の数が「１３」個、第１の条件ｃ２の取得期間９０日に該当するアイテムＢ
の特定利用履歴の数が「１７」個、第１の条件ｃ３の取得期間１５０日に該当するアイテ
ムＢの特定利用履歴の数が「２５」個の場合、それぞれの第１の条件において、アイテム
Ｂにおける特定利用履歴の取得可能数は、それぞれ「１３」個、「１０」個、「５」個と
なる。このため、アイテムＢにおいては、取得可能数が最大となる第１の条件ｃ１を選択
すればよい。このように、取得期間１５０日における特定利用履歴の数は、アイテムＢよ
り、アイテムＡの方が多いが、アイテムＢの方が直近で多くのユーザに利用されているた
め、選出される利用履歴の数は、アイテムＢの方が多くなる。
以上が、第１の条件を用いた場合の選出利用履歴選出処理の説明である。このように、
選出対象の利用主体識別子における利用時期情報を参照して、取得制限数を上限に取得期
間それぞれに含まれる利用関連情報の数を計数し、計数した利用関連情報の数（取得可能
数）が最も多い取得期間に含まれる利用関連情報を選出対象の利用主体識別子における選
出利用関連情報として選出している。

次に、第２の条件を用いた場合の選出利用履歴選出処理について、図１２のフローチャ
ートを用いて説明する。
まず、選出利用履歴作成部１１２が、選出利用履歴格納部１３５にて、前回の選出利用
履歴選出処理にて格納した選出利用履歴を全て削除する（ステップＳ２０１）。
次に、選出利用履歴作成部１１２が、選出条件格納部１３４より、第２の条件を全て取
得する（ステップＳ２０２）。
次に、選出利用履歴作成部１１２が、取得終了時期の初期設定をする（ステップＳ２０
３）。取得終了時期の初期設定は、サービス提供側が予め定めた取得終了時期初期設定ル
ールにより行えばよい。取得終了時期初期設定ルールは、例えば、選出利用履歴選出処理
を行う時点の時間をそのまま取得終了時期として設定するとしてもよいし、選出利用履歴
選出処理を行う前日までの利用履歴が選出対象となるように取得終了時期として設定する
としてもよい。

次に、選出利用履歴作成部１１２が、ステップＳ２０２にて取得した第２の条件を、適
用順（ｏｒｄｅｒ）の昇順に、１つ選択する（ステップＳ２０４）。
次に、選出利用履歴作成部１１２が、ステップＳ２０４にて選択した第２の条件に応じ
て、取得開始時期を設定する（ステップＳ２０５）。取得開始時期は、取得開始時期から
取得終了時期までの期間が、第２の条件の差分取得期間に一致するように取得開始時期を
設定する。取得開始時期から取得終了時期までの期間に該当する利用時期情報を有する利
用履歴を特定利用履歴とする。
次に、選出利用履歴作成部１１２が、利用履歴格納部１３３より、ステップＳ２０４に
て選択した第２の条件に対応する特定利用履歴に含まれるｉｔｅｍ＿ｉｄを重複なしで全
て抽出する（ステップＳ２０６）。
次に、選出利用履歴作成部１１２が、ステップＳ２０６にて抽出したｉｔｅｍ＿ｉｄの
うち、例えば抽出した順に、１つ選択する（ステップＳ２０７）。

次に、選出利用履歴作成部１１２が、ステップＳ２０７にて選択したｉｔｅｍ＿ｉｄに
対応する選出利用履歴の登録数を算出する（ステップＳ２０８）。登録数を算出するには
、選出利用履歴格納部１３５に格納されている選出利用履歴のうち、ステップＳ２０７に
て選択したｉｔｅｍ＿ｉｄを含むものを数え上げればよい。
次に、選出利用履歴作成部１１２が、ステップＳ２０４にて選択した第２の条件の取得
制限数が、ステップＳ２０８にて算出した登録数より大きいか否かを判定する（ステップ
Ｓ２０９）。登録数より大きい場合は、ステップＳ２１０へ進み、登録数以下の場合は、
ステップＳ２１３へ進む。
ステップＳ２１０では、選出利用履歴作成部１１２が、利用履歴格納部１３３より、ス
テップＳ２０４にて選択した第２の条件に対応する特定利用履歴のうち、ステップＳ２０
７にて選択したｉｔｅｍ＿ｉｄを含むものを全て抽出する。ここで抽出した特定利用履歴
を選出候補利用履歴とする。

次に、選出利用履歴作成部１１２が、ステップＳ２１０にて抽出した選出候補利用履歴
より、ステップＳ２０４にて選択した第２の条件の取得制限数からステップＳ２０８にて
算出した登録数を差し引いた登録可能数まで、選出利用履歴として選出する（ステップＳ
２１１）。このとき、例えば、利用時期情報の新しいものから順に選出すればよい。
次に、選出利用履歴作成部１１２が、選出利用履歴格納部１３５に、ステップＳ２１１
にて選出した選出利用履歴を登録する（ステップＳ２１２）。次に、ステップＳ２１３へ
進む。
ステップＳ２１３では、選出利用履歴作成部１１２が、ステップＳ２０７にて、ステッ
プＳ２０６にて抽出したｉｔｅｍ＿ｉｄを全て選択したか否かを判定する。全て選択した
場合は、ステップＳ２１４へ進み、まだ未選択のものが残っている場合はステップＳ２０
７へ進む。

ステップＳ２１４では、選出利用履歴作成部１１２が、ステップＳ２０４にて、ステッ
プＳ２０２にて取得した第２の条件を全て選択したか否かを判定する。全て選択した場合
は、ステップＳ２０１からステップＳ２１５までの一連の処理を終了し、まだ未選択のも
のが残っている場合はステップＳ２１５へ進む。
ステップＳ２１５では、選出利用履歴作成部１１２が、取得終了時期を、ステップＳ２
０５にて設定した取得開始時期と一致するように更新する。次に、ステップＳ２０４へ進
む。

第２の条件の取得制限数は、適用順に応じて少なくなるため、適用順の早い段階で登録
数が取得制限数以上になったアイテム（つまり、最近利用したユーザ数の多いアイテム）
ほど、多くの利用履歴を選出利用履歴として選出することができる。

ここで、第２の条件を用いた場合の選出利用履歴選出処理において、第２の条件（適用
順，差分取得期間，取得制限数）として、ｃ１（１，３０日，２０個）、ｃ２（２，６０
日，１０個）、ｃ３（３，６０日，５個）の３つが存在する場合における、２アイテム（
アイテムＡ，アイテムＢ）に対するステップＳ２１１の選出利用履歴の選出の例を図１３
を用いて説明する。アイテムＡにおいて、図１３（ａ）のように、適用順「１」の第２の
条件ｃ１の取得制限数が「２０」個、登録数が「０」個となっているため、差分取得期間
３０日に該当するアイテムＡの特定利用履歴「６」個全てを選出利用履歴として選出する
。

次に、適用順「２」の第２の条件ｃ２に進み、条件ｃ２の取得制限数が「１０」個、登録
数である選出した選出利用履歴の総数が「６」個となっているため、差分取得期間６０日
に該当するアイテムＡの特定利用履歴「１２」個の中から、利用時期情報の新しい順に「
４」個を選出利用履歴として選出する。
そして、適用順「３」の第２の条件ｃ３の取得制限数が「５」個、登録数である選出した
選出利用履歴の総数が「１０」個となっているため、選出利用履歴の選出を行わない。

また、アイテムＢにおいて、図１３（ｂ）のように、適用順「１」の第２の条件ｃ１の取
得制限数が「２０」個、登録数が「０」個となっているため、差分取得期間３０日に該当
するアイテムＢの特定利用履歴「１３」個全てを選出利用履歴として選出する。次に、適
用順「２」の第２の条件ｃ２の取得制限数が「１０」個、登録数である選出した選出利用
履歴の総数が「１３」個となって選出利用履歴の選出を行わない。そして、適用順「３」
の第２の条件ｃ３の取得制限数が「５」個、登録数である選出した選出利用履歴の総数が
「１３」個となっているため、ここでも選出利用履歴の選出を行わない。このように、全
差分取得期間における特定利用履歴の総数は、アイテムＡが「３２」個、アイテムＢが「
２５」個といったように、アイテムＡの方が多いが、アイテムＢの方が直近で多くのアイ
テムを利用しているため、選出される利用履歴の数は、アイテムＢの方が多くなる。

以上が、第２の条件を用いた場合の選出利用履歴選出処理の説明である。このように、
特定の時点に近い差分取得期間に対応する選出条件から順に、その選出条件における取得
制限数を上限に、アイテム識別子ごとに利用関連情報を選出し、そして、現在選出に用い
ている選出条件における取得制限数が、選出対象のアイテム識別子における選出済みの選
出利用関連情報の総数である登録数より多い場合に、現在選出に用いている選出条件にお
ける取得制限数から前記登録数を差し引いた数を上限に利用関連情報を選出することで、
そのアイテム識別子における選出利用関連情報を選出している。
第１の条件を用いた場合においても、第２の条件を用いた場合においても、同一ユーザ
の同一アイテムに対する利用が複数回ある、つまり、（ｉｔｅｍ＿ｉｄ，ｕｓｅｒ＿ｉｄ
）の組合せが一致する利用履歴が複数存在する場合は、選出利用履歴選出処理の各ステッ
プにおいて、同一の（ｉｔｅｍ＿ｉｄ，ｕｓｅｒ＿ｉｄ）を有する利用履歴のうち、利用
時期情報が最新のものだけを用いて、それ以外のものは利用しないとしてもよい。利用時
期情報が最新の利用履歴だけを用いることで、推薦処理に用いるユーザ数を十分に確保す
ることができる。
以上のように、第１の条件や第２の条件を用いて選出利用履歴選出処理を行うことで、
最近よく利用されている、つまり、直近で多くのユーザに関連アイテムを閲覧される機会
の多い基準アイテムの利用履歴を多く取得することになり、推薦の精度を維持することが
できる。また、最近あまり利用されていない、つまり、直近でほとんどのユーザに関連ア
イテムを閲覧される機会がないために、推薦の精度に大きな影響を与えることのない基準
アイテムの利用履歴数を大きく制限することで、高い計算量の削減効果を得ることができ
る。また、少数ながらも利用履歴を抽出することができるので、最近あまり利用されてい
ない基準アイテムでも関連アイテムを選出でき、推薦可能な基準アイテム数を確保するこ
とができる。

関連度算出部１１５は、選出利用履歴作成部１１２による選出利用履歴選出処理が終了
したあとに関連度を算出し、その後、関連アイテム選出部１１３は、関連アイテム選出処
理を行う。
関連アイテム選出処理について、図１４のフローチャートを用いて説明する。
まず、関連度算出部１１５は、関連アイテム情報格納部１３６に格納されている関連ア
イテム情報を削除する（ステップＳ３０１）。関連アイテム情報を削除する方法は、以下
の２種類がある。
関連アイテム情報削除の第１の方法は、関連アイテム情報格納部１３６に格納されてい
る関連アイテム情報を全て削除する方法である。この方法は、選択を行わずに全ての関連
アイテム情報を削除するため、処理量が小さくなる。

関連アイテム情報削除の第２の方法は、関連アイテム情報のうち、ステップＳ３０２以
降の処理で新たに関連アイテム情報が作成される基準アイテムの関連アイテム情報のみを
削除する方法である。関連アイテム情報は、選出利用履歴格納部１３５に格納されている
選出利用履歴に含まれるｉｔｅｍ＿ｉｄに対応する基準アイテムのみ作成される。そのた
め、選出利用履歴格納部１３５に格納されているいずれかの選出利用履歴に含まれるｉｔ
ｅｍ＿ｉｄと一致するｂａｓｅ＿ｉｔｅｍ＿ｉｄを有する関連アイテム情報のみを削除す
ることで実現できる。

この方法は、ステップＳ３０２以降の処理で新たに関連アイテム情報が作成されない基準
アイテムに対して、過去の関連アイテム情報を残すことができる。

次に、関連度算出部１１５は、選出利用履歴格納部１３５より、全てのｉｔｅｍ＿ｉｄ
を重複なしで抽出する（ステップＳ３０２）。
次に、関連度算出部１１５は、ステップＳ３０２にて抽出したｉｔｅｍ＿ｉｄのうち、
例えば抽出した順に、基準アイテムのｉｔｅｍ＿ｉｄとして１つ選択する（ステップＳ３
０３）。
次に、関連度算出部１１５は、選出利用履歴格納部１３５より、ステップＳ３０３にて
選択したｉｔｅｍ＿ｉｄを含む選出利用履歴を基準選出利用履歴として、全て取得する（
ステップＳ３０４）。

次に、関連度算出部１１５は、選出利用履歴格納部１３５より、ステップＳ３０４にて
取得した基準選出利用履歴のいずれかに含まれるｕｓｅｒ＿ｉｄを含む選出利用履歴のう
ち、ステップＳ３０３にて選択したｉｔｅｍ＿ｉｄ以外のｉｔｅｍ＿ｉｄを関連候補アイ
テムのｉｔｅｍ＿ｉｄとして重複なしで全て抽出する（ステップＳ３０５）。

次に、関連度算出部１１５は、選出利用履歴格納部１３５より、ステップＳ３０５にて
抽出した関連候補アイテムのｉｔｅｍ＿ｉｄのいずれかを含む選出利用履歴を関連候補選
出利用履歴として取得する（ステップＳ３０６）。
次に、関連度算出部１１５は、基準選出利用履歴と関連候補選出利用履歴とを用いて、
関連候補アイテムごとに、基準アイテムとの関連度を算出する（ステップＳ３０７）。関
連度を算出する方法として例えば、基準選出利用履歴に含まれるユーザの集合と、関連候
補アイテムに対応する関連候補選出利用履歴に含まれるユーザの集合とのＪａｃｃａｒｄ
（ジャカード）係数を用いればよい。また、基準アイテムに対するユーザの好みの度合い
を示す嗜好度を基準選出利用履歴を用いて算出し、関連候補アイテムに対する嗜好度を関
連候補選出利用履歴を用いて算出した上で、嗜好度を用いた２アイテム間のコサイン距離
を関連度としてもよい。また、基準選出利用履歴に含まれるユーザ集合と関連候補選出利
用履歴に含まれるユーザ集合の両方に存在するユーザのアイテムに対する嗜好度を、ユー
ザがアイテムに対して付与した評価とみたてて、ピアソン積率相関係数を用いてもよい。
なお、上記の関連度算出方法の他にも公知の種々の関連度算出方法を用いることができる
。

なお、嗜好度は、利用回数や、評価値や、支払額などの値をそのまま嗜好度として利用す
ることもできるし、複数の値の和や積などを用いて算出した値を用いればよい。また、利
用時期情報を用いて嗜好度を算出してもよい。

また、関連度算出を行う際に、選出条件である第１の条件や第２の条件による重み付け
を行うことができる。
まず、第１の条件による関連度の重み付けについて説明する。
第１の条件による関連度の重み付けを行うには、第１の条件を用いた選出利用履歴選出
処理にて、アイテムごとに選択された第１の条件を情報処理サーバ格納部１３に格納した
上で、まず、２アイテム間における選択された第１の条件の取得期間の差が小さければ小
さいほど大きくなるような重み付け係数を算出する。２アイテム（アイテムｘとアイテム
ｙ）の重み付け係数ｗ（ｘ、ｙ）は、例えば、アイテムｘに対して選択された第１の条件
の取得期間をｐ（ｘ）とし、アイテムｙに対して選択された第１の条件の取得期間をｐ（
ｙ）とした場合に、定数ｋ（＞０）を用いて、式（１）にて算出することができる。

また、定数α（＞０）、β１（＞０）、β２（＞０）を用いて、式（２）にて算出するこ
とができる。

具体的に、例えば、アイテムｘに対して選択された第１の条件が図７（ａ）のｃ２（９０
ｄａｙ，１０）であり、アイテムｙに対して選択された第１の条件が図７（ａ）のｃ１（
３０ｄａｙ，２０）であった場合、ｐ（ｘ）に「９０」を代入し、ｐ（ｙ）に「３０」を
代入することで、重み付け係数ｗ（ｘ，ｙ）を算出することができる。もちろん、他の方
法を用いて重み付け係数を算出してもよい。そして、関連度ｖ（ｘ，ｙ）を、Ｊａｃｃａ
ｒｄ係数等を用いて算出した単純関連度ｖ’（ｘ，ｙ）と重み付け係数ｗ（ｘ，ｙ）とを
用いて、式（３）、または、式（４）にて算出することができる。

次に、第２の条件による関連度の重み付けについて説明する。
第２の条件による関連度の重み付けを行うには、第２の条件を用いた選出利用履歴選出
処理にて、アイテムごとに最後に選出利用履歴を選出した第２の条件を情報処理サーバ格
納部１３に格納した上で、まず、２アイテムの最後に選択された第２の条件の適用順が近
いほど大きくなるような重み付け係数を算出する。２アイテム（アイテムｘとアイテムｙ
）の重み付け係数ｗ（ｘ、ｙ）は、例えば、アイテムｘの適用順をｒ（ｘ）とし、アイテ
ムｙの適用順をｒ（ｙ）とし、式（１）や式（２）のｐ（ｘ）とｐ（ｙ）を、それぞれｒ
（ｘ）とｒ（ｙ）に置き換えることで算出することができる。なお、最後に選択された第
２の条件とは、取得制限数に達したときの第２の条件である。

具体的に、例えば、アイテムｘに対して選択された第２の条件が図７（ｂ）のｃ１（１，
３０ｄａｙ，２０）であり、アイテムｙに対して選択された第２の条件が図７（ｂ）のｃ
３（３，６０ｄａｙ，５）であった場合、ｒ（ｘ）に「１」を代入し、ｒ（ｙ）に「３」
を代入することで、重み付け係数ｗ（ｘ，ｙ）を算出することができる。もちろん、他の
方法を用いて重み付け係数を算出してもよい。そして、第１の条件の場合と同様に、関連
度ｖ（ｘ，ｙ）を、Ｊａｃｃａｒｄ係数等を用いて算出した単純関連度ｖ’（ｘ，ｙ）と
、重み付け係数ｗ（ｘ，ｙ）を用いて、式（３）、または、式（４）にて算出することが
できる。

以上のように、関連度に対して選出条件を考慮することで、同時期に流行った２アイテ
ム間の関連度を高くすることができる。これは、最近あまり利用されていない基準アイテ
ムに対する関連アイテムの精度を補うことにつながる。最近あまり利用されていない基準
アイテムに対応する関連アイテムは、あまり閲覧されることがないとはいっても、全く閲
覧されることがないわけではない。そこで、同時期に流行ったアイテムを関連アイテムと
して提示しやすくすることで、ユーザがその関連アイテムを閲覧した場合に、ユーザが「
そういえばこのアイテムも同じ時期に流行ったな」と感じ、推薦結果の信頼性を上げるこ
とができる。なお、第１の条件や第２の条件に対する重み付け係数をそのまま関連度とし
て用いてもよい。

次に、関連アイテム選出部１１３は、ステップＳ３０７にて算出した関連度を基に、関
連候補アイテムの中から、関連アイテムを選出する（ステップＳ３０８）。関連アイテム
を選出するには、関連度の高い順にサービス提供側が予め定めた所定数までの関連候補ア
イテムを関連アイテムとして選出してもよい。また、サービス提供側が予め定めた所定値
より高い関連度を有する関連候補アイテムを関連アイテムとして選出してもよい。もちろ
ん、全ての関連候補アイテムを関連アイテムとして選出してもよい。
次に、関連アイテム選出部１１３は、関連アイテム情報格納部１３６に、ステップＳ３
０８にて選出した関連アイテムごとに、ステップＳ３０３にて選択した基準アイテムのｉ
ｔｅｍ＿ｉｄ（ｂａｓｅ＿ｉｔｅｍ＿ｉｄ）と、ステップＳ３０８にて選出した関連アイ
テムのｉｔｅｍ＿ｉｄ（ｒｅｌ＿ｉｔｅｍ＿ｉｄ）と、ステップＳ３０７にて算出した関
連度（ｒ＿ｖａｌｕｅ）とを関連付けた関連アイテム情報を格納する（ステップＳ３０９
）。

次に、関連アイテム選出部１１３は、ステップＳ３０３にて、ステップＳ３０２にて抽
出した全てのｉｔｅｍ＿ｉｄが選択されたか否かを判定する（ステップＳ３１０）。全て
選択された場合は、ステップＳ３０１からステップＳ３１０までの一連の処理を終了し、
まだ未選択のものが存在する場合はステップＳ３０３へ進む。

以上のように、利用履歴の一部である選出利用履歴のみを用いて関連度を算出して、関
連アイテムを選出することで、少ない計算量で関連アイテムを選出することができる。
なお、上記で説明した関連アイテム選出処理では、基準アイテムに関する処理（ステッ
プＳ３０２とステップＳ３０４）と、関連候補アイテムに関する処理（ステップＳ３０５
とステップＳ３０６）の両方で、選出利用履歴を用いて処理を行っているが、少なくとも
一方の処理で選出利用履歴を用いれば、もう一方の処理で利用履歴を用いても、計算量を
削減することができる。

また、関連アイテム選出処理に用いた選出利用履歴は、処理を行う時点（特定の時点）
に近い時期の利用履歴が多いアイテムほど、多くなるように抽出されている。このため、
少なくとも関連候補アイテムに関する処理にて、選出利用履歴を用いることで、基準アイ
テムとの関連性が同程度であれば、最近あまり利用されていないアイテムより、最近よく
利用されているアイテムの方が関連アイテムとして推薦されやすくなる。また、最近あま
り利用されていないアイテムであっても、制限しているのは利用履歴の数だけなので、基
準アイテムとの関連性が高ければ、最近よく利用されているが、基準アイテムとともに利
用するユーザの数が少ないアイテムより、関連アイテムとして推薦されやすい。つまり、
選出利用履歴を用いることで、基準アイテムとの関連度が高く、かつ、最近流行っている
アイテムと、最近流行ってはいないが、基準アイテムとの関連性がかなり高いアイテムの
両方が混合されている状態で関連アイテムを提示できるため、推薦への信頼感が増し、精
度が高くなるといった効果がある。
また、基準アイテムに関する処理でのみ選出利用履歴を利用する場合でも、直近で多く
のユーザに利用されているような基準アイテムは、多くの利用履歴が選出利用履歴として
選出されるため、関連アイテムを選出する際に、十分に精度を確保できる。また、直近で
ほとんど利用されていない基準アイテムは、その関連アイテムが提示される機会がほとん
どないため、推薦の精度に与える影響も小さい。また、直近でほとんど利用されていない
基準アイテムに関して、少数とはいえ利用履歴数を確保するために、関連アイテムを選出
することができるので、推薦可能な基準アイテム数を確保することができる。

関連アイテム提供部１１４は、端末装置３の要求に応じて、端末装置３に関連アイテム
詳細情報を送信する。具体的には、まず、関連アイテム情報格納部１３６より、要求を行
った端末装置３より受信した基準アイテムのアイテム識別子と一致するｂａｓｅ＿ｉｔｅ
ｍ＿ｉｄを有する関連アイテム情報を抽出する。次に、アイテム情報格納部１３２より、
抽出した関連アイテム情報に含まれるｒｅｌ＿ｉｔｅｍ＿ｉｄと一致するアイテム識別子
に対応するアイテム情報を取得する。そして、取得したアイテム情報を基に関連アイテム
詳細情報を作成し、端末装置３に作成した関連アイテム詳細情報を送信する。

なお、同一のユーザによる同一のアイテムの利用が複数回ある場合、つまり、（ｉｔｅ
ｍ＿ｉｄ，ｕｓｅｒ＿ｉｄ）の組合せが一致する利用履歴が複数存在する場合は、利用履
歴を用いて作成した利用情報を用いて、上記一連の処理を行ってもよい。このとき、端末
装置３より受信した利用履歴は、利用情報の更新のためにのみ用いられ、他の処理では用
いられなくなるので、利用履歴を記憶しておく必要がなくなる。このため、利用履歴登録
部１１１の代わりに利用情報更新部を、利用履歴格納部１３３の代わりに利用情報を格納
する利用情報格納部を用意する。また、利用情報が選出対象となるため、選出利用履歴作
成部１１２の代わりに選出利用情報作成部を、選出利用履歴格納部１３５の代わりに選出
利用情報格納部を用意する。なお、利用履歴と利用情報とを総称して利用関連情報とも呼
ぶこととする。また、前述の通り、選出利用履歴作成部１１２と、後述する選出利用情報
作成部とを総称して選出利用関連情報作成部とも呼ぶこととする。

図１５は、利用情報格納部の格納状態を示す図である。利用情報は、アイテム識別子（
ｉｔｅｍ＿ｉｄ）と、ユーザ識別子（ｕｓｅｒ＿ｉｄ）と、利用回数（ｃｎｔ＿ｄｌ）と
、初めて利用した利用時期を示す開始利用時期情報（ｆｉｒｓｔ＿ｄｌ＿ｄａｔｅ）と、
最後に利用した利用時期を示す最終利用時期情報（ｌａｓｔ＿ｄｌ＿ｄａｔｅ）とを組み
合わせたものであり、図１５のテーブル形式で複数格納されている。（ｉｔｅｍ＿ｉｄ，
ｕｓｅｒ＿ｉｄ）の組合せは一意であり、重複して登録することができない。

利用情報更新部は、端末装置３より利用履歴を受信するたびに、利用情報を更新する。
このとき、利用情報格納部に、受信した利用履歴の（ｉｔｅｍ＿ｉｄ，ｕｓｅｒ＿ｉｄ）
の組合せと一致する利用情報が含まれていない場合は、受信した利用履歴の（ｉｔｅｍ＿
ｉｄ，ｕｓｅｒ＿ｉｄ）の組合せと、利用回数となる「１」と、開始利用時期情報となる
利用履歴情報に含まれる利用時期情報と、最終利用時期情報となる利用履歴に含まれる利
用時期情報とを関連付けた利用情報を作成し、作成した利用情報を利用情報格納部に記憶
すればよい。また、利用情報格納部に、受信した利用履歴の（ｉｔｅｍ＿ｉｄ，ｕｓｅｒ
＿ｉｄ）の組合せと一致する利用情報が含まれている場合は、一致した利用情報の利用回
数に「１」を加算し、最終利用時期情報を、受信した利用履歴の利用時期情報で更新すれ
ばよい。ここで、利用履歴に評価値が含まれる場合は、利用情報に評価値の代表値（例え
ば、直近の評価値など）を関連付けてもよい。また、利用履歴に支払額が含まれている場
合は、利用情報に支払い額の代表値（例えば、合計値や最大値など）を関連付けてもよい
。それ以外にも、利用情報に、利用履歴に含まれる値に対する代表値（最大値や最小値や
最頻値や中央値や直近の値や合計値や平均値など）を関連付けてもよい。つまり、利用情
報は、利用履歴の集計結果となる。

選出利用情報格納部は、利用情報の一部である選出利用情報（選出利用関連情報）を格
納するので、利用情報格納部と同じ図１５の格納形式となる。
選出利用情報作成部は、選出利用情報選出処理を行う。第１の条件を用いた選出利用情
報選出処理においても、第２の条件を用いた選出利用情報選出処理においても、最終利用
時期情報を用いて所定期間に該当するかを判定すれば、選出利用履歴作成部１１２による
第１の条件を用いた選出利用履歴選出処理や第２の条件を用いた選出利用履歴選出処理と
同様に行うことができる。

また、関連アイテム選出部１１３及び関連度算出部１１５による関連アイテム選出処理
では、利用履歴の代わりに、利用情報を用いることで同様に処理を行うことができる。
利用履歴を記憶せずに、利用履歴の集計結果となる利用情報を記憶することになるため
、情報処理サーバ格納部１３に記憶するデータ量を軽減することができる。また、最終利
用時期情報が利用履歴を受信するたびに更新されるので、最新の利用時期情報をすぐに得
ることができる。

ここで、本発明が高い効果を発揮するサービスの形態について説明する。本発明は、流
行の移り変わりがあるサービスで特に効果を発揮する。図１６は、楽曲販売サイトにおけ
る楽曲ＩＤ「ｓ９８」に関する購入履歴を購入時期が最新のものから順に並べた図である
。図１６が示すように、楽曲ＩＤ「ｓ９８」の楽曲は、２０１１年４月における購入数が
多いため、２０１１年４月ごろに流行っていることが読み取れる。図１７は、楽曲販売サ
イトにおける楽曲ＩＤ「ｓ１４」に関するユーザの購入履歴を購入時期が最新のものから
順に並べた図である。図１７が示すように、楽曲ＩＤ「ｓ１４」の楽曲は、２０１０年９
月から１０月にかけてたくさん購入されているが、２０１１年４月あたりはほとんど購入
されていないため、２０１０年９月から１０月頃に流行ったが、２０１１年４月ごろは流
行っていないことが読み取れる。

このようなサービスにおいて、本発明の計算量削減方法を用いた場合、例えば、２０１１
年４月３０日を取得終了時期として、図１２の選出条件の第１の条件を用いて選出利用履
歴を選出する場合、楽曲ＩＤ「ｓ９８」に関しては、選出条件ｃ１（９０日，２０個）が
選択され、２０１１年４月１日から２０１１年４月３０日までに該当する購入履歴「１７
」個が選出利用履歴として選出される。また、楽曲ＩＤ「ｓ１４」に関しては、選出条件
ｃ３（１５０日，５個）が選択され、２０１０年１２月２日から２０１１年４月３０日ま
でに該当する購入履歴「４」個が選出利用履歴として選出される。最近流行っている楽曲
ＩＤ「ｓ９８」は、多くのユーザにその関連アイテムを閲覧されるため、推薦の精度に与
える影響は大きいが、十分な数の利用履歴を選出した上で推薦処理を行っているので、推
薦の精度を維持できる。

また、基準アイテムとの関連性が同程度、つまり、全ての利用履歴に確認して、同一のユ
ーザに基準アイテムとともに利用される確率が同程度であれば、選出利用履歴が多ければ
多いほど、関連候補アイテムとして選出されやすくなるので、基準アイテムとの関連性が
同程度であれば、以前流行った楽曲ＩＤ「ｓ１４」に対応する楽曲よりも、最近流行って
いる楽曲ＩＤ「ｓ９８」に対応する楽曲の方が他の楽曲に対する関連候補アイテムとして
抽出されやすい。そして、最近流行っているアイテムが多く含まれる関連候補アイテムか
ら、基準アイテムとの関連性の高いアイテムが選出されるため、基準アイテムとの関連度
が高く、かつ、最近流行っているアイテムが関連アイテムとして選出されやすい。このた
め、計算量を削減しつつ、精度よく関連アイテムを選出できる。

もし、上記のようなサービスにおいて、計算量を削減するために、全てのアイテムに対
して、一律に所定数の購入履歴を抽出して関連アイテムを選出した場合、所定数が大きい
と計算量の削減効果が薄れてしまう。また、逆に、所定数が小さい場合、例えば、推薦の
精度に与える影響の大きくなるような、最近流行っている楽曲ＩＤ「ｓ９８」の利用履歴
数を十分に確保できず、推薦の精度が維持できない可能性がある。
また、上記のようなサービスで、計算量を削減するために、所定期間の購入履歴のみを
抽出する方法を用いた場合、計算量の削減効果を上げるために所定期間を短くすると、関
連アイテムが更新される基準アイテム数が十分に確保できず、大多数の基準アイテムに対
する関連アイテムは更新されなくなり、ユーザが変化の少ない推薦結果に興味を失い、精
度が維持できない可能性がある。また、逆に、基準アイテムを大量に確保するために所定
期間を長くすると、計算量の削減効果が薄れてしまう。

以上のように、本発明の情報処理装置、情報処理方法及び情報処理プログラムによれば
、直近で利用されたアイテムに関する利用履歴ほど多くなるように選出利用履歴として選
出し、選出利用履歴を用いて関連アイテムを選出する。このように、利用履歴の一部であ
る選出利用履歴のみを用いて関連アイテムを選出するため、計算量を削減することができ
る。

また、直近で多く利用されるような、関連アイテムが閲覧される機会の多い推薦の精度に
大きな影響を与えるアイテムに対しては、十分な数の選出利用履歴を確保した上で推薦処
理を行う。このため、推薦の精度を維持しつつ、関連アイテムを選出することができる。
また、直近であまり利用されないアイテムに対しても、少数とはいえ、選出利用履歴を確
保することができる。このため、推薦可能なアイテム数を十分に確保することができる。

１ 情報処理サーバ装置（情報処理装置）
２ ネットワーク
３ 端末装置
１１ 情報処理サーバ制御部
１１１ 利用履歴登録部
１１２ 選出利用履歴作成部（選出利用関連情報作成部）
１１３ 関連アイテム選出部
１１４ 関連アイテム提供部
１１５ 関連度算出部
１２ 情報処理サーバ通信部
１３ 情報処理サーバ格納部
１３１ ユーザ情報格納部
１３２ アイテム情報格納部
１３３ 利用履歴格納部
１３４ 選出条件格納部
１３５ 選出利用履歴格納部
１３６ 関連アイテム情報格納部

Claims (10)

1. アイテムを利用したユーザを識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報とが関連付けられた利用関連情報を格納する格納部を参照して、前記利用関連情報に含まれる一のアイテム識別子に対して、複数の取得期間の内の１つ以上の取得時期を選出取得期間として選択し、利用時期が前記選出取得期間に含まれ、かつ前記一のアイテム識別子に関連する利用関連情報を特定し、前記特定した利用関連情報の内の少なくとも一部である選出利用関連情報を前記一のアイテム識別子に対応させて選出する選出利用関連情報作成部と、
   少なくとも前記選出利用関連情報に基づいて、前記一のアイテム識別子に対して、関連アイテムに関する情報を作成する関連アイテム情報作成手段と
   を備え、
   前記複数の取得期間には、それぞれ取得開始時期および取得終了時期が設定され、かつ前記複数の取得期間の取得開始時期は、それぞれ異なっており、
   前記選出利用関連情報作成部は、前記選出利用関連情報の選出に用いられた選出取得期間の内の最も古い取得開始時期に応じて、前記一のアイテム識別子に対応する前記選出利用関連情報の個数を制御する、
   ことを特徴とする情報処理装置。
2. 前記選出利用関連情報作成部は、前記選出利用関連情報の選出に用いられた選出取得期間の内の最も古い取得開始時期が古いほど、前記一のアイテム識別子に対応する前記選出利用関連情報の個数が少なくなるように制御する、
   ことを特徴とする請求項１に記載の情報処理装置。
3. 前記複数の取得期間それぞれには、同一の取得終了時期が設定されており、
   前記選出利用関連情報作成部は、前記複数の取得期間の内から、前記一のアイテム識別子に関連する利用関連情報の個数に係る所定の条件を満たし、かつ取得開始時期が最も新しい１つの取得期間を前記選出取得期間として選択すると共に、前記１つの取得期間の取得開始時期が古いほど、前記一のアイテム識別子に対応する前記選出利用関連情報の個数が少なくなるように制御する、
   ことを特徴とする請求項２に記載の情報処理装置。
4. 前記複数の取得期間それぞれには、同一の取得終了時期が設定されており、
   前記選出利用関連情報作成部は、前記複数の取得期間の内から、前記一のアイテム識別子に関連する利用関連情報の個数に係る所定の条件を満たし、かつ取得開始時期が最も新しい１つの取得期間を前記選出取得期間として選択すると共に、前記１つの取得期間の取得開始時期が所定の時点よりも古い場合には、前記一のアイテム識別子に対応する前記選出利用関連情報の個数が所定値以下になるように制御する、
   ことを特徴とする請求項１に記載の情報処理装置。
5. 前記複数の取得期間には、それぞれ異なる取得開始時期および取得終了時期が設定され、かつ前記複数の取得期間は、互いに重ならない期間であり、
   前記選出利用関連情報作成部は、取得開始時期が新しい順に、前記複数の取得期間の内の一の取得期間を前記選出取得期間として選択し、前記一の取得期間に対応し、かつ前記一のアイテム識別子に関連する利用関連情報を、前記一の取得期間に対応して定められた、前記一のアイテム識別子に関連する利用関連情報の個数に係る所定の条件に従って、前記選出利用関連情報として選出し、さらに前記選出利用関連情報を選出する必要がある場合には、前記一の取得期間の次に取得開始時期が新しい取得期間を前記選出取得期間として選択して同様の処理を行うとともに、前記選出利用関連情報の選出に用いられた１つ以上の選出取得期間の内の最も古い取得開始時期が古いほど、前記一のアイテム識別子に対応する前記選出利用関連情報の個数が少なくなるように制御する、
   ことを特徴とする請求項２に記載の情報処理装置。
6. 前記複数の取得期間それぞれには、取得制限数が設定されており、
   前記選出利用関連情報作成部は、利用時期が前記選出取得期間に含まれ、かつ前記一のアイテム識別子に関連する利用関連情報を前記取得制限数を超えない数だけ特定し、前記特定した利用関連情報を前記選出利用関連情報として選出する、
   ことを特徴とする請求項１〜請求項５のいずれか１項に記載の情報処理装置。
7. 前記取得期間の取得開始時期が古いほど、前記取得制限数が少ない数に設定されている、
   ことを特徴とする請求項６に記載の情報処理装置。
8. 関連アイテム情報作成手段は、一のアイテム識別子に対して選出された選出取得期間の内の最も古い取得開始時期に対応する値と、他のアイテム識別子に対して選出された選出取得期間の内の最も古い取得開始時期に対応する値とに基づいて、一のアイテム識別子と他のアイテム識別子との関連度を算出し、その算出した関連度を用いて、関連アイテムに関する情報を作成する、
   ことを特徴とする請求項１〜請求項７のいずれか１項に記載の情報処理装置。
9. 選出利用関連情報作成部が、アイテムを利用したユーザを識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報とが関連付けられた利用関連情報を格納する格納部を参照して、前記利用関連情報に含まれる一のアイテム識別子に対して、複数の取得期間の内の１つ以上の取得時期を選出取得期間として選択し、利用時期が前記選出取得期間に含まれ、かつ前記一のアイテム識別子に関連する利用関連情報を特定し、前記特定した利用関連情報の内の少なくとも一部である選出利用関連情報を前記一のアイテム識別子に対応させて選出する選出利用関連情報作成ステップと、
   関連アイテム情報作成手段が、少なくとも前記選出利用関連情報に基づいて、前記一のアイテム識別子に対して、関連アイテムに関する情報を作成する関連アイテム情報作成ステップと
   を含み、
   前記複数の取得期間には、それぞれ取得開始時期および取得終了時期が設定され、かつ前記複数の取得期間の取得開始時期は、それぞれ異なっており、
   選出利用関連情報作成ステップにおいて、前記選出利用関連情報作成部は、前記選出利用関連情報の選出に用いられた選出取得期間の内の最も古い取得開始時期に応じて、前記一のアイテム識別子に対応する前記選出利用関連情報の個数を制御する、
   ことを特徴とする情報処理方法。
10. コンピュータに、
    アイテムを利用したユーザを識別するためのユーザ識別子又はそのユーザがアイテムの利用に用いた端末装置を識別するための端末識別子の少なくともいずれか一方である利用主体識別子と、利用の対象となったアイテムを識別するためのアイテム識別子と、アイテムの利用時期に関する利用時期情報とが関連付けられた利用関連情報を格納する格納部を参照して、前記利用関連情報に含まれる一のアイテム識別子に対して、複数の取得期間の内の１つ以上の取得時期を選出取得期間として選択し、利用時期が前記選出取得期間に含まれ、かつ前記一のアイテム識別子に関連する利用関連情報を特定し、前記特定した利用関連情報の内の少なくとも一部である選出利用関連情報を前記一のアイテム識別子に対応させて選出する選出利用関連情報作成ステップと、
    少なくとも前記選出利用関連情報に基づいて、前記一のアイテム識別子に対して、関連アイテムに関する情報を作成する関連アイテム情報作成ステップと
    を実行させ、
    前記複数の取得期間には、それぞれ取得開始時期および取得終了時期が設定され、かつ前記複数の取得期間の取得開始時期は、それぞれ異なっており、
    選出利用関連情報作成ステップにおいて、前記選出利用関連情報の選出に用いられた選出取得期間の内の最も古い取得開始時期に応じて、前記一のアイテム識別子に対応する前記選出利用関連情報の個数を制御する、
    ことを特徴とする情報処理プログラム。

Images