特許 6129802 情報処理装置、情報処理方法、および情報処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6129802

(24)【登録日】2017年4月21日

(45)【発行日】2017年5月17日

(54)【発明の名称】情報処理装置、情報処理方法、および情報処理プログラム

(51)【国際特許分類】

   G06Q 50/10 20120101AFI20170508BHJP

   G06Q 10/04 20120101ALI20170508BHJP

   G06F 13/00 20060101ALI20170508BHJP

【ＦＩ】

   G06Q50/10

   G06Q10/04

   G06F13/00 540P

【請求項の数】9

【全頁数】12

(21)【出願番号】特願2014-191931(P2014-191931)

(22)【出願日】2014年9月19日

(65)【公開番号】特開2016-62509(P2016-62509A)

(43)【公開日】2016年4月25日

【審査請求日】2015年9月17日

(73)【特許権者】

【識別番号】500257300

【氏名又は名称】ヤフー株式会社

(74)【代理人】

【識別番号】110000637

【氏名又は名称】特許業務法人樹之下知的財産事務所

(72)【発明者】

【氏名】坪内 孝太

【審査官】 毛利 太郎

(56)【参考文献】

【文献】 特開２０１０−１９８２４３（ＪＰ，Ａ）

【文献】 特開２０１０−２１１６７９（ＪＰ，Ａ）

【文献】 特開２０１３−２１０９４０（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１２／００２３０４３（ＵＳ，Ａ１）

【文献】 特開２００２−０９２３０５（ＪＰ，Ａ）

【文献】 特開２００９−２２３５３７（ＪＰ，Ａ）

【文献】 特開２０１３−２４２６５７（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｑ １０／００−９９／００

Ｇ０６Ｆ １３／００

(57)【特許請求の範囲】

【請求項1】

ユーザがユーザ端末を操作して行うインターネット上の行動の実行確率に関する予測値を算出する予測モデルを、ユーザをユーザ情報に基づいてグループ分けしたグループ毎に生成するモデル生成手段と、
前記グループ毎の予測モデルに対して、ユーザがユーザ端末を操作して行うインターネット上の行動履歴から取得される素性情報の値を入力して前記予測値を算出し、算出した前記予測値と、前記行動履歴から得られる実績値とを比較してテストすることで、ユーザに適合する予測モデルを割り当てるモデル割当手段と、
前記予測モデルから、前記モデル割当手段がユーザに割り当てた予測モデルを選択するモデル選択手段と、
前記モデル選択手段で選択された予測モデルを用いて、前記予測値を算出する予測値算出手段と、を備える
ことを特徴とする情報処理装置。

【請求項2】

請求項１に記載の情報処理装置において、
前記モデル生成手段は、前記予測モデルとして、すべての前記グループに共通する共通モデルを生成する
ことを特徴とする情報処理装置。

【請求項3】

請求項１または請求項２に記載の情報処理装置において、
前記モデル割当手段は、
前記素性情報の値と割り当てた予測モデルとを関係付けた関係情報を生成して記憶装置に蓄積し、
前記記憶装置に所定期間分の前記関係情報を蓄積した後、当該蓄積した関係情報に基づいて、ユーザに適合する予測モデルを割り当てる
ことを特徴とする情報処理装置。

【請求項4】

請求項１から請求項３のいずれか１項に記載の情報処理装置において、
前記モデル選択手段は、前記モデル割当手段によって前記予測モデルがユーザに割り当てられていない場合、前記素性情報の値と、前記予測モデルとの関係を示す関係情報に基づいて、ユーザに適合する予測モデルを選択する
ことを特徴とする情報処理装置。

【請求項5】

請求項１から請求項４のいずれか１項に記載の情報処理装置において、
前記行動履歴を記憶装置に蓄積する行動履歴蓄積制御手段を備え、
前記行動履歴蓄積制御手段は、前記行動履歴を、前記モデル選択手段で選択された予測モデルに対応付けて前記記憶装置に蓄積し、
前記モデル生成手段は、前記予測モデルを、前記記憶装置に蓄積された対応する行動履歴に基づいて生成する
ことを特徴とする情報処理装置。

【請求項6】

請求項１から請求項５のいずれか１項に記載の情報処理装置において、
前記モデル生成手段は、ユーザをユーザ属性に基づいてグループ分けしたグループ毎に前記予測モデルを生成する
ことを特徴とする情報処理装置。

【請求項7】

請求項１から請求項５のいずれか１項に記載の情報処理装置において、
統計的手法であるディリクレ過程を用いて、ユーザをユーザ情報に基づいてグループ分けするグループ分け手段を備え、
前記グループ分け手段は、ディリクレ過程における集まり度を決めるパラメータの値を複数段階に設定して、複数通りのグループ分けを行い、
前記モデル生成手段は、前記グループ分け手段による前記複数通りのグループ分けのそれぞれに対して、グループ毎に前記予測モデルを生成する
ことを特徴とする情報処理装置。

【請求項8】

コンピュータにより実行される情報処理方法であって、
ユーザがユーザ端末を操作して行うインターネット上の行動の実行確率に関する予測値を算出する予測モデルを、ユーザをユーザ情報に基づいてグループ分けしたグループ毎に生成し、
前記グループ毎の予測モデルに対して、ユーザがユーザ端末を操作して行うインターネット上の行動履歴から取得される素性情報の値を入力して前記予測値を算出し、算出した前記予測値と、前記行動履歴から得られる実績値とを比較してテストすることで、ユーザに適合する予測モデルを割り当て、
前記予測モデルから、ユーザに割り当てた予測モデルを選択し、
選択した予測モデルを用いて、前記予測値を算出する、
ことを特徴とする情報処理方法。

【請求項9】

コンピュータを、請求項１から請求項７のいずれか１項に記載の情報処理装置として機能させる
ことを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ユーザがユーザ端末を操作して行うインターネット上の行動を予測する情報処理装置、情報処理方法、および情報処理プログラムに関する。

【背景技術】

【0002】

従来、インターネットを介してユーザに広告を提供する情報提供装置が知られている（特許文献１参照）。
このような情報提供装置の中には、広告効果を向上させるため、ウェブページ上でユーザが広告をクリックする確率の予測値を算出し、算出した予測値に応じて広告をユーザに提供するものがある。そして、予測値の算出には、ユーザ属性や、ユーザ属性と広告との関連性等を示す素性情報に基づいて予測値を算出する予測モデルが用いられている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００９−１９３４６５号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、従来は、すべてのユーザに対して共通の予測モデルを用いて予測値が算出されている。このため、予測モデルには、様々な属性を持ったユーザに対応するため、膨大な数の素性情報を盛り込む必要があった。これにより、予測値の計算時間が長くなるという問題があった。

【0005】

本発明は、ユーザがユーザ端末を操作して行うインターネット上の行動の予測にかかる計算時間を短縮できる情報処理装置、情報処理方法、および情報処理プログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

本発明の情報処理装置は、ユーザがユーザ端末を操作して行うインターネット上の行動の実行確率に関する予測値を算出する予測モデルを、ユーザをユーザ情報に基づいてグループ分けしたグループ毎に生成するモデル生成手段と、前記グループ毎の予測モデルに対して、ユーザがユーザ端末を操作して行うインターネット上の行動履歴から取得される素性情報の値を入力して前記予測値を算出し、算出した前記予測値と、前記行動履歴から得られる実績値とを比較してテストすることで、ユーザに適合する予測モデルを割り当てるモデル割当手段と、前記予測モデルから、前記モデル割当手段がユーザに割り当てたユーザに適合する予測モデルを選択するモデル選択手段と、前記モデル選択手段で選択された予測モデルを用いて、前記予測値を算出する予測値算出手段と、を備えることを特徴とする。

【発明の効果】

【0007】

本発明では、予測モデルは、ユーザをユーザ情報に基づいてグループ分けしたグループ毎に生成される。これによれば、各予測モデルは、比較的近い属性を持ったユーザに対して予測値を算出することとなるため、予測値の算出に用いられる素性情報の数は、すべてのユーザに対して予測値を算出する場合と比べて低減できる。
そして、本発明では、このようなグループ毎に生成された予測モデルから選択された予測モデルを用いて予測値が算出されるため、すべてのユーザに共通する予測モデルを用いて予測値を算出する場合と比べて、予測値の計算時間を短縮できる。

【図面の簡単な説明】

【0008】

【図1】本発明の第１実施形態に係る情報処理装置の構成を示す図である。

【図2】第１実施形態におけるモデル割当処理を示すフローチャートである。

【図3】第１実施形態における予測処理を示すフローチャートである。

【図4】本発明の第２実施形態に係る情報処理装置の構成を示す図である。

【発明を実施するための形態】

【0009】

［第１実施形態］
以下、本発明の第１実施形態を図面に基づいて説明する。
［情報処理装置］
図１は、第１実施形態に係る情報処理装置の構成を示す図である。
第１実施形態の情報処理装置１は、コンピュータにより構成され、記憶装置１０、および、制御装置２０を備えている。情報処理装置１は、複数のユーザ端末２が通信接続可能なネットワーク３に接続されている。

【0010】

［記憶装置］
記憶装置１０は、ＨＤＤ（Hard Disk Drive）やフラッシュメモリー等により構成され、制御装置２０の動作に必要な各種プログラムおよび情報を記憶する。
記憶装置１０は、モデル記憶部１１、クリック履歴蓄積部１２、モデル割当情報記憶部１３、関係情報蓄積部１４を備える。

【0011】

モデル記憶部１１は、ウェブページ上で特定のユーザが特定の広告をクリックする確率（ＣＴＲ：Click-Through rate）の予測値である予測ＣＴＲを算出する予測モデルを記憶する。
予測モデルは、例えば、次式（１）で示される。式（１）において、Ａ，Ｂは定数を示す。ｙは、次式（２）で示される。ｎは変数を示し、Ｘｎは素性情報の数値を示し、Ｗｎは、Ｘｎが予測ＣＴＲに貢献する貢献度を決める重み係数を示す。

【0012】

【数1】

【0013】

【数2】

【0014】

素性情報は、ユーザや広告に関する様々な情報であり、例えば、ユーザ属性や、配信対象のページと広告の類似度や、ユーザ属性と広告の関連性や、広告そのものの情報や、過去の配信実績等を示す情報である。
なお、予測モデルは、クリック確率に関する予測値を求めるものであれば、クリック確率そのものを求めるものでなくてもよい。例えば、式（２）で示されるｙを求めるものであってもよい。

【0015】

ここで、モデル記憶部１１には、ユーザをユーザ属性に基づいてグループ分けしたグループ毎に生成された予測モデル（局所モデルとも称す）と、すべてのグループに共通する共通の予測モデル（共通モデルとも称す）とが記憶される。
例えば、局所モデルとしては、主婦のグループを対象として生成される主婦モデルや、富裕層のグループを対象として生成されるリッチモデル等が例示できる。

【0016】

クリック履歴蓄積部１２（本発明の行動履歴蓄積部を構成）は、過去にユーザが所定のウェブページにアクセスした際の、配信広告のクリック結果を示すクリック履歴（本発明の行動履歴を構成）を蓄積する。クリック履歴には、ユーザＩＤ（IDentifiers：識別情報）、ウェブページＩＤ、広告ＩＤ、クリックの有無、クリック日時等の情報が含まれる。
ここで、クリック履歴蓄積部１２には、クリック履歴が、局所モデルおよび共通モデルのいずれかの予測モデルが対応付けられて蓄積される。

【0017】

モデル割当情報記憶部１３は、ユーザＩＤと、後述するモデル割当処理によってユーザに対して割り当てられた予測モデルとが関係付けられたモデル割当情報を記憶する。

【0018】

関係情報蓄積部１４は、後述するモデル割当処理によって取得される素性情報の値と、当該モデル割当処理によって割り当てられた予測モデルとが関係付けられた関係情報を蓄積する。

【0019】

［制御装置］
制御装置２０は、情報処理装置１の動作を制御するものであり、ＣＰＵ（Central Processing Unit）等の演算装置により構成されている。
制御装置２０は、演算装置が記憶装置１０に記憶された情報処理プログラムを実行することにより、モデル割当手段２１、クリック履歴蓄積制御手段２２、モデル生成手段２３、モデル選択手段２４、予測値算出手段２５、配信手段２６として機能する。

【0020】

モデル割当手段２１は、ユーザ毎に、共通モデルおよびグループ毎に生成された局所モデルから、ユーザに適合する予測モデルを割り当てる。また、ユーザと割り当てた予測モデルとを関係付けたモデル割当情報をモデル割当情報記憶部１３に格納する。
また、モデル割当手段２１は、ユーザ毎に、クリック履歴蓄積部１２から、蓄積されたクリック履歴を読み出し、読み出したクリック履歴に基づいて素性情報の値を取得する。そして、取得した素性情報の値と、割り当てた予測モデルとを関係付けた関係情報を、関係情報蓄積部１４に蓄積する。

【0021】

クリック履歴蓄積制御手段２２（本発明の行動履歴蓄積制御手段を構成）は、ユーザが所定のウェブページにアクセスした際に得られる配信広告のクリック履歴を取得すると、取得したクリック履歴を、後述するモデル選択手段２４で選択された予測モデルに対応付けてクリック履歴蓄積部１２に蓄積する。

【0022】

モデル生成手段２３は、各予測モデルを、クリック履歴蓄積部１２に蓄積されている対応するクリック履歴に基づいて生成し、モデル記憶部１１に格納する。
具体的には、モデル生成手段２３は、蓄積されたクリック履歴に基づいて、素性情報の値とクリック実績との組を多数取得して、予測ＣＴＲに対する素性情報の貢献度（Ｗｎ）を学習し、予測モデルを生成する。
ここで、モデル生成手段２３は、定期的に予測モデルを生成し、新たに生成した予測モデルをモデル記憶部１１に上書きして格納する。

【0023】

モデル選択手段２４は、モデル割当情報記憶部１３に記憶されたモデル割当情報、または、関係情報蓄積部１４に蓄積された関係情報に基づいて、ユーザに適合する予測モデルを選択する。

【0024】

予測値算出手段２５は、ユーザが所定のウェブページにアクセスしたことを示すページアクセス情報を取得すると、モデル選択手段２４で選択された予測モデルを用いて、配信候補の広告毎に予測ＣＴＲを算出する。

【0025】

配信手段２６は、予測値算出手段２５で算出された予測ＣＴＲに基づいて、ユーザに配信する広告を決定して配信する。
例えば、配信候補の広告のうち、予測ＣＴＲが最も高い広告をユーザに配信する。

【0026】

［モデル割当処理］
次に、モデル割当処理について説明する。
図２は、モデル割当処理を示すフローチャートである。モデル割当処理は、例えば１週間等の所定期間間隔で実行される。
図２に示すように、モデル割当処理が実行されると、モデル割当手段２１は、クリック履歴蓄積部１２にクリック履歴が蓄積されているユーザの中から、一人のユーザを選択する（ステップＳ１１）。

【0027】

次に、モデル割当手段２１は、クリック履歴蓄積部１２から、選択したユーザの蓄積されたクリック履歴を読み出して取得し（ステップＳ１２）、さらに、取得したクリック履歴に基づいて、素性情報の値を取得する（ステップＳ１３）。

【0028】

次に、モデル割当手段２１は、モデル記憶部１１に記憶されている複数の予測モデルを、取得した素性情報の値を用いてテストし、ユーザに適合する予測モデルを割り当てる（ステップＳ１４）。
具体的には、モデル割当手段２１は、各予測モデルに対して、取得した素性情報の値を入力し、予測ＣＴＲを算出する。そして、算出した予測ＣＴＲと取得したクリック履歴から得られる実績値とを比較することで、複数の予測モデルからユーザに適合する予測モデルを割り当てる。
例えば、モデル割当手段２１は、算出した予測ＣＴＲが実績値と最も近くなる予測モデルをユーザに割り当てる。
すなわち、モデル割当手段２１は、ユーザに対して、局所モデルのいずれかが適合すれば、適合した局所モデルを割り当て、局所モデルがいずれも適合せずに共通モデルが適合すれば、共通モデルを割り当てる。

【0029】

次に、モデル割当手段２１は、ユーザと、割り当てた予測モデルとを関係付けたモデル割当情報を、モデル割当情報記憶部１３に格納する（ステップＳ１５）。なお、ユーザに対応するモデル割当情報が既にモデル割当情報記憶部１３に記憶されている場合には、新しいモデル割当情報で古いモデル割当情報を上書きする。
さらに、モデル割当手段２１は、取得した素性情報の値と、割り当てた予測モデルとを関係付けた関係情報を、関係情報蓄積部１４に蓄積する（ステップＳ１６）。

【0030】

次に、モデル割当手段２１は、クリック履歴蓄積部１２にクリック履歴が蓄積されているユーザをすべて選択したか否かを判定する（ステップＳ１７）。
モデル割当手段２１は、ステップＳ１７でＮＯと判定された場合は、処理をステップＳ１１に戻し、ステップＳ１１〜Ｓ１７の処理を再度実行する。そして、すべてのユーザが選択され、ステップＳ１７でＹＥＳと判定されると、モデル割当処理を終了する。

【0031】

［予測処理］
次に、予測処理について説明する。
図３は、予測処理を示すフローチャートである。予測処理は、例えば、ユーザが所定のウェブページにアクセスした際に実行される。
図３に示すように、予測処理が実行されると、予測値算出手段２５は、ユーザが所定のウェブページにアクセスしたことを示すページアクセス情報を取得し、取得したページアクセス情報に基づいて、配信候補の広告毎に、素性情報の値を取得する（ステップＳ２１）。

【0032】

次に、予測値算出手段２５は、モデル割当情報記憶部１３に、対象のユーザのモデル割当情報が記憶されているか否かを判定する（ステップＳ２２）。
ステップＳ２２でＹＥＳと判定された場合、予測値算出手段２５は、当該モデル割当情報で関係付けられている予測モデル（局所モデルおよび共通モデルのいずれかの予測モデル）を選択する（ステップＳ２３）。
一方、ステップＳ２２でＮＯと判定された場合、予測値算出手段２５は、関係情報蓄積部１４が蓄積している関係情報に基づいて、取得した素性情報の値との相関性が高い予測モデルを選択する。
すなわち、予測値算出手段２５は、取得した素性情報の値との相関性が高い局所モデルがあれば、その局所モデルを選択し、なければ、共通モデルを選択する。

【0033】

ステップＳ２３、または、ステップＳ２４の処理の後、予測値算出手段２５は、配信候補の広告毎に、ステップＳ２３、または、ステップＳ２４で選択された予測モデルを用いて、取得した素性情報の値に基づいて予測ＣＴＲを算出する（ステップＳ２５）。

【0034】

次に、配信手段２６は、配信候補の広告毎に算出された予測ＣＴＲに基づいて、ユーザに配信する広告を決定する。例えば、配信手段２６は、予測ＣＴＲが最も高い広告を、配信広告に決定する。そして、配信手段２６は、当該広告をユーザに配信する（ステップＳ２６）。なお、配信される広告は、複数選択されてもよい。

【0035】

次に、クリック履歴蓄積制御手段２２は、配信された広告に対するクリック履歴を取得し、取得したクリック履歴を、クリック履歴蓄積部１２に蓄積する（ステップＳ２７）。
ここで、クリック履歴蓄積制御手段２２は、ステップＳ２３、または、ステップＳ２４で選択された予測モデルが、局所モデルである場合は、取得したクリック履歴を、共通モデル、および、選択された局所モデルに対応付けてクリック履歴蓄積部１２に蓄積する。
また、選択された予測モデルが、共通モデルである場合は、取得したクリック履歴を、共通モデルに対応付けてクリック履歴蓄積部１２に蓄積する。
そして、制御装置２０は、予測処理を終了する。

【0036】

［第１実施形態の作用効果］
グループ毎に生成された予測モデル（局所モデル）に基づいて予測ＣＴＲが算出されるため、共通モデルを用いて予測ＣＴＲを算出する場合と比べて、算出に用いる素性情報の数を少なくでき、予測ＣＴＲの計算時間を短縮できる。
また、ユーザに適合する局所モデルを用いて予測ＣＴＲが算出されるため、様々な属性を持ったユーザを対象とする共通モデルを用いて予測ＣＴＲを算出する場合と比べて予測ＣＴＲの精度を向上できる。

【0037】

モデル生成手段２３は、予測モデルとして、グループ間で共通する共通モデルを生成する。これによれば、どのグループにも属さないユーザに対しても、共通モデルによって予測ＣＴＲを算出できる。

【0038】

モデル割当手段２１は、グループ毎に生成された予測モデルを、ユーザのクリック履歴を用いてテストすることで、ユーザに適合する予測モデルを割り当てる。そして、モデル選択手段２４は、モデル割当手段２１がユーザに割り当てた予測モデルを選択する。
これによれば、ユーザのクリック実績に基づいて予測モデルを選択できるため、ユーザに適合する予測モデルを精度よく選択できる。

【0039】

モデル選択手段２４は、モデル割当情報記憶部１３にユーザのモデル割当情報がない場合、素性情報の値と予測モデルとが関係付けられた関係情報に基づいて、ユーザに適合する予測モデルを選択する。
これによれば、クリック履歴が蓄積されておらず、モデル割当情報がないユーザに対しても、適合する予測モデルを選択できる。
また、予測モデルをテストする必要がないため、ユーザに適合する予測モデルを直ちに選択でき、かつ、テストにかかる制御装置２０の処理負荷を低減できる。

【0040】

クリック履歴蓄積制御手段２２は、ユーザのクリック履歴を、モデル選択手段２４で選択された予測モデルに対応付けてクリック履歴蓄積部１２に蓄積し、モデル生成手段２３は、各予測モデルを、クリック履歴蓄積部１２に蓄積された対応するクリック履歴に基づいて生成する。
これによれば、クリック履歴が蓄積されていくに従って、各予測モデルを生成するための学習情報が増加するため、各予測モデルの予測精度を向上できる。

【0041】

各グループは、ユーザ属性に基づいてグループ分けされている。これによれば、例えば、情報処理装置１の管理者が、ユーザ属性とクリック確率との関係を経験から把握していれば、経験に応じて効果的なグループ分けを行うことができる。

【0042】

［第２実施形態］
次に、本発明の第２実施形態を図面に基づいて説明する。
第１実施形態では、ユーザのグループは、例えば情報処理装置１の管理者によって予め決定されるが、第２実施形態では、ユーザを、ユーザ情報に基づいて統計的手法であるディリクレ過程を用いて自動的にグループ分けしている。その他の構成は、第１実施形態と同様である。

【0043】

図４は、第２実施形態の情報処理装置の構成を示す図である。
図４に示すように、第２実施形態の情報処理装置１Ａの制御装置２０Ａは、第１実施形態と同じモデル割当手段２１、クリック履歴蓄積制御手段２２、モデル生成手段２３、モデル選択手段２４、予測値算出手段２５、配信手段２６に加えて、グループ分け手段２７を備える。

【0044】

グループ分け手段２７は、ユーザを、ユーザに関する情報であるユーザ情報（ユーザ属性や、クリック履歴蓄積部１２に蓄積されたクリック履歴の数（ログ数）等）に基づいて、ディリクレ過程を用いてグループ分けする。
ここで、グループ分け手段２７は、ディリクレ過程における集まり度を決めるパラメータ（ハイパーパラメータとも称す）の値を複数段階に設定した複数通りのグループ分けを行う。
例えば、ハイパーパラメータの値を、「０．０１」、「１」、「１００」に設定した３通りのグループ分けを行う。

【0045】

そして、本実施形態では、モデル生成手段２３は、グループ分け手段２７による複数通りのグループ分けのそれぞれに対して、グループ毎に予測モデルを生成し、生成した予測モデルをモデル記憶部１１に格納する。

【0046】

［第２実施形態の作用効果］
グループ分け手段２７は、ユーザを、ユーザ情報に基づいて、統計的手法であるディリクレ過程を用いてグループ分けするため、ユーザ情報に応じて自動的に適切なグループ分けを行うことができる。これにより、情報処理装置１の管理者の経験に依らずに、予測モデルの予測精度を向上できる。

【0047】

［第３実施形態］
次に本発明の第３実施形態について説明する。
第１実施形態では、モデル割当手段２１は、複数の予測モデルを、ユーザのクリック履歴から取得した素性情報の値を用いてテストして、ユーザに適合する予測モデルを割り当てているが、第３実施形態では、モデル割当手段２１は、モデル割当処理が最初に実行されてから所定期間は、第１実施形態と同様の方法で予測モデルの割り当てを行い、当該所定期間経過後は、当該所定期間に蓄積された関係情報に基づいて予測モデルの割り当てを行う。その他の構成は、第１実施形態と同様である。

【0048】

すなわち、本実施形態では、モデル割当処理が最初に実行されてから所定期間（例えば、２週間）までは、ステップＳ１４において、モデル割当手段２１は、第１実施形態と同様に、モデル記憶部１１に記憶されている複数の予測モデルを、ユーザのクリック履歴から取得した素性情報の値を用いてテストすることで、ユーザに適合する予測モデルを割り当てる。
これにより、ステップＳ１６において、ステップＳ１３で取得された素性情報の値と、ステップＳ１４で割り当てられた予測モデルとが関係付けられた関係情報が、前記所定期間分、関係情報蓄積部１４に蓄積される。

【0049】

そして、モデル割当処理が最初に実行されてから前記所定期間経過した後は、ステップＳ１４において、モデル割当手段２１は、関係情報蓄積部１４に蓄積された前記所定期間分の関係情報における素性情報と予測モデルとの関係の規則性に基づいて、取得した素性情報との相関性が高い予測モデルを抽出してユーザに割り当てる。

【0050】

［第３実施形態の作用効果］
モデル割当手段２１は、モデル割当処理が最初に実行されてから所定期間経過した後は、関係情報に基づいてユーザに適合する予測モデルを割り当てるため、予測モデルをテストする必要がなく、予測モデルの割り当てに要する計算時間を短縮できる。

【0051】

なお、本発明は、上述した実施形態に限定されるものではなく、本発明の目的を達成できる範囲で、以下に示される変形をも含むものである。

【0052】

［変形例１］
前記各実施形態では、予測モデルは、ユーザが広告をクリックする確率に関する予測値を算出するものであったが、本発明はこれに限定されない。すなわち、ユーザがユーザ端末２を操作して行うインターネット上の行動の実行確率に関する予測値を算出するものであればよい。このような行動としては、商品の購入等が例示できる。
そして、情報処理装置１は、算出した予測値に基づいて、例えば、ユーザに各種レコメンドやサジェスチョンを行ってもよい。

【0053】

［変形例２］
前記各実施形態では、モデル割当処理は、クリック履歴蓄積部１２にクリック履歴が蓄積されているすべてのユーザに対して行われているが、本発明はこれに限定されない。すなわち、一部のユーザに対してのみ行われてもよい。

【0054】

［変形例３］
前記第２実施形態では、グループ分け手段２７は、ディリクレ過程を用いてグループ分けを行っていたが、本発明はこれに限定されない。例えば、他の統計的手法を用いてグループ分けを行ってもよい。

【0055】

［変形例４］
前記第３実施形態では、モデル割当手段２１は、モデル割当処理が最初に実行されてから所定期間までは、複数の予測モデルをユーザのクリック履歴から取得した素性情報の値を用いてテストすることで、ユーザに適合する予測モデルを割り当てているが、本発明はこれに限定されない。例えば、情報処理装置１の管理者の経験等から、予め素性情報と予測モデルとが関係付けられた関係情報を作成しておけば、モデル割当処理が最初に実行されたときから、当該関係情報に基づいて予測モデルを抽出してユーザに割り当ててもよい。

【符号の説明】

【0056】

１…情報処理装置、２…ユーザ端末、１０…記憶装置、１１…モデル記憶部、１２…クリック履歴蓄積部、１３…モデル割当情報記憶部、１４…関係情報蓄積部、１Ａ…情報処理装置、２０…制御装置、２０Ａ…制御装置、２１…モデル割当手段、２２…クリック履歴蓄積制御手段、２３…モデル生成手段、２４…モデル選択手段、２５…予測値算出手段、２６…配信手段、２７…グループ分け手段。

【図1】

【図2】

【図3】

【図4】