(57)【要約】【課題】ユーザがユーザ端末を操作して行うインターネット上の行動の予測にかかる計算時間を短縮できる情報処理装置、情報処理方法、および情報処理プログラムを提供すること。【解決手段】情報処理装置１は、ユーザがユーザ端末２を操作して行うインターネット上の行動の実行確率に関する予測値を算出する予測モデルを、ユーザをユーザ情報に基づいてグループ分けしたグループ毎に生成するモデル生成手段２３と、予測モデルからユーザに適合する予測モデルを選択するモデル選択手段２４と、モデル選択手段２４で選択された予測モデルを用いて、予測値を算出する予測値算出手段２５とを備える。【選択図】図１
2016062509.tif 000002
【特許請求の範囲】
【請求項１】
ユーザがユーザ端末を操作して行うインターネット上の行動の実行確率に関する予測値を算出する予測モデルを、ユーザをユーザ情報に基づいてグループ分けしたグループ毎に生成するモデル生成手段と、
前記予測モデルからユーザに適合する予測モデルを選択するモデル選択手段と、
前記モデル選択手段で選択された予測モデルを用いて、前記予測値を算出する予測値算出手段と、を備える
ことを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置において、
前記モデル生成手段は、前記予測モデルとして、前記グループ間で共通する共通モデルを生成する
ことを特徴とする情報処理装置。
【請求項３】
請求項１または請求項２に記載の情報処理装置において、
前記予測モデルを、ユーザがユーザ端末を操作して行うインターネット上の行動の履歴を用いてテストすることで、ユーザに適合する予測モデルを割り当てるモデル割当手段を備え、
前記モデル選択手段は、前記モデル割当手段がユーザに割り当てた予測モデルを選択する
ことを特徴とする情報処理装置。
【請求項４】
請求項３に記載の情報処理装置において、
前記モデル割当手段は、
前記予測モデルを、ユーザがユーザ端末を操作して行うインターネット上の行動の履歴から取得される素性情報の値を用いてテストすることで、ユーザに適合する予測モデルを割り当て、前記素性情報の値と割り当てた予測モデルとを関係付けた関係情報を生成して記憶装置に蓄積し、
前記記憶装置に所定期間分の前記関係情報を蓄積した後、当該蓄積した関係情報に基づいて、ユーザに適合する予測モデルを割り当てる
ことを特徴とする情報処理装置。
【請求項５】
請求項１または請求項２に記載の情報処理装置において、
ユーザがユーザ端末を操作して行うインターネット上の行動に関する素性情報の値と、前記予測モデルとの関係を示す関係情報に基づいて、ユーザに適合する予測モデルを割り当てるモデル割当手段を備え、
前記モデル選択手段は、前記モデル割当手段がユーザに割り当てた予測モデルを選択する
ことを特徴とする情報処理装置。
【請求項６】
請求項１から請求項５のいずれか１項に記載の情報処理装置において、
前記モデル選択手段は、ユーザがユーザ端末を操作して行うインターネット上の行動に関する素性情報の値と、前記予測モデルとの関係を示す関係情報に基づいて、ユーザに適合する予測モデルを選択する
ことを特徴とする情報処理装置。
【請求項７】
請求項１から請求項６のいずれか１項に記載の情報処理装置において、
ユーザがユーザ端末を操作して行うインターネット上の行動の履歴である行動履歴を記憶装置に蓄積する行動履歴蓄積制御手段を備え、
前記行動履歴蓄積制御手段は、前記行動履歴を、前記モデル選択手段で選択された予測モデルに対応付けて前記記憶装置に蓄積し、
前記モデル生成手段は、前記予測モデルを、前記記憶装置に蓄積された対応する行動履歴に基づいて生成する
ことを特徴とする情報処理装置。
【請求項８】
請求項１から請求項７のいずれか１項に記載の情報処理装置において、
前記モデル生成手段は、ユーザをユーザ属性に基づいてグループ分けしたグループ毎に前記予測モデルを生成する
ことを特徴とする情報処理装置。
【請求項９】
請求項１から請求項７のいずれか１項に記載の情報処理装置において、
統計的手法であるディリクレ過程を用いて、ユーザをユーザ情報に基づいてグループ分けするグループ分け手段を備え、
前記グループ分け手段は、ディリクレ過程における集まり度を決めるパラメータの値を複数段階に設定して、複数通りのグループ分けを行い、
前記モデル生成手段は、前記グループ分け手段による前記複数通りのグループ分けのそれぞれに対して、グループ毎に前記予測モデルを生成する
ことを特徴とする情報処理装置。
【請求項１０】
コンピュータにより実行される情報処理方法であって、
ユーザがユーザ端末を操作して行うインターネット上の行動の実行確率に関する予測値を算出する予測モデルを、ユーザをユーザ情報に基づいてグループ分けしたグループ毎に生成し、
前記予測モデルからユーザに適合する予測モデルを選択し、
選択した予測モデルを用いて、前記予測値を算出する、
ことを特徴とする情報処理方法。
【請求項１１】
コンピュータを、請求項１から請求項９のいずれか１項に記載の情報処理装置として機能させる
ことを特徴とする情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザがユーザ端末を操作して行うインターネット上の行動を予測する情報処理装置、情報処理方法、および情報処理プログラムに関する。
【背景技術】
【０００２】
従来、インターネットを介してユーザに広告を提供する情報提供装置が知られている（特許文献１参照）。
このような情報提供装置の中には、広告効果を向上させるため、ウェブページ上でユーザが広告をクリックする確率の予測値を算出し、算出した予測値に応じて広告をユーザに提供するものがある。そして、予測値の算出には、ユーザ属性や、ユーザ属性と広告との関連性等を示す素性情報に基づいて予測値を算出する予測モデルが用いられている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１９３４６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来は、すべてのユーザに対して共通の予測モデルを用いて予測値が算出されている。このため、予測モデルには、様々な属性を持ったユーザに対応するため、膨大な数の素性情報を盛り込む必要があった。これにより、予測値の計算時間が長くなるという問題があった。
【０００５】
本発明は、ユーザがユーザ端末を操作して行うインターネット上の行動の予測にかかる計算時間を短縮できる情報処理装置、情報処理方法、および情報処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の情報処理装置は、ユーザがユーザ端末を操作して行うインターネット上の行動の実行確率に関する予測値を算出する予測モデルを、ユーザをユーザ情報に基づいてグループ分けしたグループ毎に生成するモデル生成手段と、前記予測モデルからユーザに適合する予測モデルを選択するモデル選択手段と、前記モデル選択手段で選択された予測モデルを用いて、前記予測値を算出する予測値算出手段と、を備えることを特徴とする。
【発明の効果】
【０００７】
本発明では、予測モデルは、ユーザをユーザ情報に基づいてグループ分けしたグループ毎に生成される。これによれば、各予測モデルは、比較的近い属性を持ったユーザに対して予測値を算出することとなるため、予測値の算出に用いられる素性情報の数は、すべてのユーザに対して予測値を算出する場合と比べて低減できる。
そして、本発明では、このようなグループ毎に生成された予測モデルから選択された予測モデルを用いて予測値が算出されるため、すべてのユーザに共通する予測モデルを用いて予測値を算出する場合と比べて、予測値の計算時間を短縮できる。
【図面の簡単な説明】
【０００８】
【図１】本発明の第１実施形態に係る情報処理装置の構成を示す図である。
【図２】第１実施形態におけるモデル割当処理を示すフローチャートである。
【図３】第１実施形態における予測処理を示すフローチャートである。
【図４】本発明の第２実施形態に係る情報処理装置の構成を示す図である。
【発明を実施するための形態】
【０００９】
［第１実施形態］
以下、本発明の第１実施形態を図面に基づいて説明する。
［情報処理装置］
図１は、第１実施形態に係る情報処理装置の構成を示す図である。
第１実施形態の情報処理装置１は、コンピュータにより構成され、記憶装置１０、および、制御装置２０を備えている。情報処理装置１は、複数のユーザ端末２が通信接続可能なネットワーク３に接続されている。
【００１０】
［記憶装置］
記憶装置１０は、ＨＤＤ（Hard Disk Drive）やフラッシュメモリー等により構成され、制御装置２０の動作に必要な各種プログラムおよび情報を記憶する。
記憶装置１０は、モデル記憶部１１、クリック履歴蓄積部１２、モデル割当情報記憶部１３、関係情報蓄積部１４を備える。
【００１１】
モデル記憶部１１は、ウェブページ上で特定のユーザが特定の広告をクリックする確率（ＣＴＲ：Click-Through rate）の予測値である予測ＣＴＲを算出する予測モデルを記憶する。
予測モデルは、例えば、次式（１）で示される。式（１）において、Ａ，Ｂは定数を示す。ｙは、次式（２）で示される。ｎは変数を示し、Ｘｎは素性情報の数値を示し、Ｗｎは、Ｘｎが予測ＣＴＲに貢献する貢献度を決める重み係数を示す。
【００１２】
【数１】
2016062509.tif 000003
【００１３】
【数２】
2016062509.tif 000004
【００１４】
素性情報は、ユーザや広告に関する様々な情報であり、例えば、ユーザ属性や、配信対象のページと広告の類似度や、ユーザ属性と広告の関連性や、広告そのものの情報や、過去の配信実績等を示す情報である。
なお、予測モデルは、クリック確率に関する予測値を求めるものであれば、クリック確率そのものを求めるものでなくてもよい。例えば、式（２）で示されるｙを求めるものであってもよい。
【００１５】
ここで、モデル記憶部１１には、ユーザをユーザ属性に基づいてグループ分けしたグループ毎に生成された予測モデル（局所モデルとも称す）と、すべてのグループに共通する共通の予測モデル（共通モデルとも称す）とが記憶される。
例えば、局所モデルとしては、主婦のグループを対象として生成される主婦モデルや、富裕層のグループを対象として生成されるリッチモデル等が例示できる。
【００１６】
クリック履歴蓄積部１２（本発明の行動履歴蓄積部を構成）は、過去にユーザが所定のウェブページにアクセスした際の、配信広告のクリック結果を示すクリック履歴（本発明の行動履歴を構成）を蓄積する。クリック履歴には、ユーザＩＤ（IDentifiers：識別情報）、ウェブページＩＤ、広告ＩＤ、クリックの有無、クリック日時等の情報が含まれる。
ここで、クリック履歴蓄積部１２には、クリック履歴が、局所モデルおよび共通モデルのいずれかの予測モデルが対応付けられて蓄積される。
【００１７】
モデル割当情報記憶部１３は、ユーザＩＤと、後述するモデル割当処理によってユーザに対して割り当てられた予測モデルとが関係付けられたモデル割当情報を記憶する。
【００１８】
関係情報蓄積部１４は、後述するモデル割当処理によって取得される素性情報の値と、当該モデル割当処理によって割り当てられた予測モデルとが関係付けられた関係情報を蓄積する。
【００１９】
［制御装置］
制御装置２０は、情報処理装置１の動作を制御するものであり、ＣＰＵ（Central Processing Unit）等の演算装置により構成されている。
制御装置２０は、演算装置が記憶装置１０に記憶された情報処理プログラムを実行することにより、モデル割当手段２１、クリック履歴蓄積制御手段２２、モデル生成手段２３、モデル選択手段２４、予測値算出手段２５、配信手段２６として機能する。
【００２０】
モデル割当手段２１は、ユーザ毎に、共通モデルおよびグループ毎に生成された局所モデルから、ユーザに適合する予測モデルを割り当てる。また、ユーザと割り当てた予測モデルとを関係付けたモデル割当情報をモデル割当情報記憶部１３に格納する。
また、モデル割当手段２１は、ユーザ毎に、クリック履歴蓄積部１２から、蓄積されたクリック履歴を読み出し、読み出したクリック履歴に基づいて素性情報の値を取得する。そして、取得した素性情報の値と、割り当てた予測モデルとを関係付けた関係情報を、関係情報蓄積部１４に蓄積する。
【００２１】
クリック履歴蓄積制御手段２２（本発明の行動履歴蓄積制御手段を構成）は、ユーザが所定のウェブページにアクセスした際に得られる配信広告のクリック履歴を取得すると、取得したクリック履歴を、後述するモデル選択手段２４で選択された予測モデルに対応付けてクリック履歴蓄積部１２に蓄積する。
【００２２】
モデル生成手段２３は、各予測モデルを、クリック履歴蓄積部１２に蓄積されている対応するクリック履歴に基づいて生成し、モデル記憶部１１に格納する。
具体的には、モデル生成手段２３は、蓄積されたクリック履歴に基づいて、素性情報の値とクリック実績との組を多数取得して、予測ＣＴＲに対する素性情報の貢献度（Ｗｎ）を学習し、予測モデルを生成する。
ここで、モデル生成手段２３は、定期的に予測モデルを生成し、新たに生成した予測モデルをモデル記憶部１１に上書きして格納する。
【００２３】
モデル選択手段２４は、モデル割当情報記憶部１３に記憶されたモデル割当情報、または、関係情報蓄積部１４に蓄積された関係情報に基づいて、ユーザに適合する予測モデルを選択する。
【００２４】
予測値算出手段２５は、ユーザが所定のウェブページにアクセスしたことを示すページアクセス情報を取得すると、モデル選択手段２４で選択された予測モデルを用いて、配信候補の広告毎に予測ＣＴＲを算出する。
【００２５】
配信手段２６は、予測値算出手段２５で算出された予測ＣＴＲに基づいて、ユーザに配信する広告を決定して配信する。
例えば、配信候補の広告のうち、予測ＣＴＲが最も高い広告をユーザに配信する。
【００２６】
［モデル割当処理］
次に、モデル割当処理について説明する。
図２は、モデル割当処理を示すフローチャートである。モデル割当処理は、例えば１週間等の所定期間間隔で実行される。
図２に示すように、モデル割当処理が実行されると、モデル割当手段２１は、クリック履歴蓄積部１２にクリック履歴が蓄積されているユーザの中から、一人のユーザを選択する（ステップＳ１１）。
【００２７】
次に、モデル割当手段２１は、クリック履歴蓄積部１２から、選択したユーザの蓄積されたクリック履歴を読み出して取得し（ステップＳ１２）、さらに、取得したクリック履歴に基づいて、素性情報の値を取得する（ステップＳ１３）。
【００２８】
次に、モデル割当手段２１は、モデル記憶部１１に記憶されている複数の予測モデルを、取得した素性情報の値を用いてテストし、ユーザに適合する予測モデルを割り当てる（ステップＳ１４）。
具体的には、モデル割当手段２１は、各予測モデルに対して、取得した素性情報の値を入力し、予測ＣＴＲを算出する。そして、算出した予測ＣＴＲと取得したクリック履歴から得られる実績値とを比較することで、複数の予測モデルからユーザに適合する予測モデルを割り当てる。
例えば、モデル割当手段２１は、算出した予測ＣＴＲが実績値と最も近くなる予測モデルをユーザに割り当てる。
すなわち、モデル割当手段２１は、ユーザに対して、局所モデルのいずれかが適合すれば、適合した局所モデルを割り当て、局所モデルがいずれも適合せずに共通モデルが適合すれば、共通モデルを割り当てる。
【００２９】
次に、モデル割当手段２１は、ユーザと、割り当てた予測モデルとを関係付けたモデル割当情報を、モデル割当情報記憶部１３に格納する（ステップＳ１５）。なお、ユーザに対応するモデル割当情報が既にモデル割当情報記憶部１３に記憶されている場合には、新しいモデル割当情報で古いモデル割当情報を上書きする。
さらに、モデル割当手段２１は、取得した素性情報の値と、割り当てた予測モデルとを関係付けた関係情報を、関係情報蓄積部１４に蓄積する（ステップＳ１６）。
【００３０】
次に、モデル割当手段２１は、クリック履歴蓄積部１２にクリック履歴が蓄積されているユーザをすべて選択したか否かを判定する（ステップＳ１７）。
モデル割当手段２１は、ステップＳ１７でＮＯと判定された場合は、処理をステップＳ１１に戻し、ステップＳ１１〜Ｓ１７の処理を再度実行する。そして、すべてのユーザが選択され、ステップＳ１７でＹＥＳと判定されると、モデル割当処理を終了する。
【００３１】
［予測処理］
次に、予測処理について説明する。
図３は、予測処理を示すフローチャートである。予測処理は、例えば、ユーザが所定のウェブページにアクセスした際に実行される。
図３に示すように、予測処理が実行されると、予測値算出手段２５は、ユーザが所定のウェブページにアクセスしたことを示すページアクセス情報を取得し、取得したページアクセス情報に基づいて、配信候補の広告毎に、素性情報の値を取得する（ステップＳ２１）。
【００３２】
次に、予測値算出手段２５は、モデル割当情報記憶部１３に、対象のユーザのモデル割当情報が記憶されているか否かを判定する（ステップＳ２２）。
ステップＳ２２でＹＥＳと判定された場合、予測値算出手段２５は、当該モデル割当情報で関係付けられている予測モデル（局所モデルおよび共通モデルのいずれかの予測モデル）を選択する（ステップＳ２３）。
一方、ステップＳ２２でＮＯと判定された場合、予測値算出手段２５は、関係情報蓄積部１４が蓄積している関係情報に基づいて、取得した素性情報の値との相関性が高い予測モデルを選択する。
すなわち、予測値算出手段２５は、取得した素性情報の値との相関性が高い局所モデルがあれば、その局所モデルを選択し、なければ、共通モデルを選択する。
【００３３】
ステップＳ２３、または、ステップＳ２４の処理の後、予測値算出手段２５は、配信候補の広告毎に、ステップＳ２３、または、ステップＳ２４で選択された予測モデルを用いて、取得した素性情報の値に基づいて予測ＣＴＲを算出する（ステップＳ２５）。
【００３４】
次に、配信手段２６は、配信候補の広告毎に算出された予測ＣＴＲに基づいて、ユーザに配信する広告を決定する。例えば、配信手段２６は、予測ＣＴＲが最も高い広告を、配信広告に決定する。そして、配信手段２６は、当該広告をユーザに配信する（ステップＳ２６）。なお、配信される広告は、複数選択されてもよい。
【００３５】
次に、クリック履歴蓄積制御手段２２は、配信された広告に対するクリック履歴を取得し、取得したクリック履歴を、クリック履歴蓄積部１２に蓄積する（ステップＳ２７）。
ここで、クリック履歴蓄積制御手段２２は、ステップＳ２３、または、ステップＳ２４で選択された予測モデルが、局所モデルである場合は、取得したクリック履歴を、共通モデル、および、選択された局所モデルに対応付けてクリック履歴蓄積部１２に蓄積する。
また、選択された予測モデルが、共通モデルである場合は、取得したクリック履歴を、共通モデルに対応付けてクリック履歴蓄積部１２に蓄積する。
そして、制御装置２０は、予測処理を終了する。
【００３６】
［第１実施形態の作用効果］
グループ毎に生成された予測モデル（局所モデル）に基づいて予測ＣＴＲが算出されるため、共通モデルを用いて予測ＣＴＲを算出する場合と比べて、算出に用いる素性情報の数を少なくでき、予測ＣＴＲの計算時間を短縮できる。
また、ユーザに適合する局所モデルを用いて予測ＣＴＲが算出されるため、様々な属性を持ったユーザを対象とする共通モデルを用いて予測ＣＴＲを算出する場合と比べて予測ＣＴＲの精度を向上できる。
【００３７】
モデル生成手段２３は、予測モデルとして、グループ間で共通する共通モデルを生成する。これによれば、どのグループにも属さないユーザに対しても、共通モデルによって予測ＣＴＲを算出できる。
【００３８】
モデル割当手段２１は、グループ毎に生成された予測モデルを、ユーザのクリック履歴を用いてテストすることで、ユーザに適合する予測モデルを割り当てる。そして、モデル選択手段２４は、モデル割当手段２１がユーザに割り当てた予測モデルを選択する。
これによれば、ユーザのクリック実績に基づいて予測モデルを選択できるため、ユーザに適合する予測モデルを精度よく選択できる。
【００３９】
モデル選択手段２４は、モデル割当情報記憶部１３にユーザのモデル割当情報がない場合、素性情報の値と予測モデルとが関係付けられた関係情報に基づいて、ユーザに適合する予測モデルを選択する。
これによれば、クリック履歴が蓄積されておらず、モデル割当情報がないユーザに対しても、適合する予測モデルを選択できる。
また、予測モデルをテストする必要がないため、ユーザに適合する予測モデルを直ちに選択でき、かつ、テストにかかる制御装置２０の処理負荷を低減できる。
【００４０】
クリック履歴蓄積制御手段２２は、ユーザのクリック履歴を、モデル選択手段２４で選択された予測モデルに対応付けてクリック履歴蓄積部１２に蓄積し、モデル生成手段２３は、各予測モデルを、クリック履歴蓄積部１２に蓄積された対応するクリック履歴に基づいて生成する。
これによれば、クリック履歴が蓄積されていくに従って、各予測モデルを生成するための学習情報が増加するため、各予測モデルの予測精度を向上できる。
【００４１】
各グループは、ユーザ属性に基づいてグループ分けされている。これによれば、例えば、情報処理装置１の管理者が、ユーザ属性とクリック確率との関係を経験から把握していれば、経験に応じて効果的なグループ分けを行うことができる。
【００４２】
［第２実施形態］
次に、本発明の第２実施形態を図面に基づいて説明する。
第１実施形態では、ユーザのグループは、例えば情報処理装置１の管理者によって予め決定されるが、第２実施形態では、ユーザを、ユーザ情報に基づいて統計的手法であるディリクレ過程を用いて自動的にグループ分けしている。その他の構成は、第１実施形態と同様である。
【００４３】
図４は、第２実施形態の情報処理装置の構成を示す図である。
図４に示すように、第２実施形態の情報処理装置１Ａの制御装置２０Ａは、第１実施形態と同じモデル割当手段２１、クリック履歴蓄積制御手段２２、モデル生成手段２３、モデル選択手段２４、予測値算出手段２５、配信手段２６に加えて、グループ分け手段２７を備える。
【００４４】
グループ分け手段２７は、ユーザを、ユーザに関する情報であるユーザ情報（ユーザ属性や、クリック履歴蓄積部１２に蓄積されたクリック履歴の数（ログ数）等）に基づいて、ディリクレ過程を用いてグループ分けする。
ここで、グループ分け手段２７は、ディリクレ過程における集まり度を決めるパラメータ（ハイパーパラメータとも称す）の値を複数段階に設定した複数通りのグループ分けを行う。
例えば、ハイパーパラメータの値を、「０．０１」、「１」、「１００」に設定した３通りのグループ分けを行う。
【００４５】
そして、本実施形態では、モデル生成手段２３は、グループ分け手段２７による複数通りのグループ分けのそれぞれに対して、グループ毎に予測モデルを生成し、生成した予測モデルをモデル記憶部１１に格納する。
【００４６】
［第２実施形態の作用効果］
グループ分け手段２７は、ユーザを、ユーザ情報に基づいて、統計的手法であるディリクレ過程を用いてグループ分けするため、ユーザ情報に応じて自動的に適切なグループ分けを行うことができる。これにより、情報処理装置１の管理者の経験に依らずに、予測モデルの予測精度を向上できる。
【００４７】
［第３実施形態］
次に本発明の第３実施形態について説明する。
第１実施形態では、モデル割当手段２１は、複数の予測モデルを、ユーザのクリック履歴から取得した素性情報の値を用いてテストして、ユーザに適合する予測モデルを割り当てているが、第３実施形態では、モデル割当手段２１は、モデル割当処理が最初に実行されてから所定期間は、第１実施形態と同様の方法で予測モデルの割り当てを行い、当該所定期間経過後は、当該所定期間に蓄積された関係情報に基づいて予測モデルの割り当てを行う。その他の構成は、第１実施形態と同様である。
【００４８】
すなわち、本実施形態では、モデル割当処理が最初に実行されてから所定期間（例えば、２週間）までは、ステップＳ１４において、モデル割当手段２１は、第１実施形態と同様に、モデル記憶部１１に記憶されている複数の予測モデルを、ユーザのクリック履歴から取得した素性情報の値を用いてテストすることで、ユーザに適合する予測モデルを割り当てる。
これにより、ステップＳ１６において、ステップＳ１３で取得された素性情報の値と、ステップＳ１４で割り当てられた予測モデルとが関係付けられた関係情報が、前記所定期間分、関係情報蓄積部１４に蓄積される。
【００４９】
そして、モデル割当処理が最初に実行されてから前記所定期間経過した後は、ステップＳ１４において、モデル割当手段２１は、関係情報蓄積部１４に蓄積された前記所定期間分の関係情報における素性情報と予測モデルとの関係の規則性に基づいて、取得した素性情報との相関性が高い予測モデルを抽出してユーザに割り当てる。
【００５０】
［第３実施形態の作用効果］
モデル割当手段２１は、モデル割当処理が最初に実行されてから所定期間経過した後は、関係情報に基づいてユーザに適合する予測モデルを割り当てるため、予測モデルをテストする必要がなく、予測モデルの割り当てに要する計算時間を短縮できる。
【００５１】
なお、本発明は、上述した実施形態に限定されるものではなく、本発明の目的を達成できる範囲で、以下に示される変形をも含むものである。
【００５２】
［変形例１］
前記各実施形態では、予測モデルは、ユーザが広告をクリックする確率に関する予測値を算出するものであったが、本発明はこれに限定されない。すなわち、ユーザがユーザ端末２を操作して行うインターネット上の行動の実行確率に関する予測値を算出するものであればよい。このような行動としては、商品の購入等が例示できる。
そして、情報処理装置１は、算出した予測値に基づいて、例えば、ユーザに各種レコメンドやサジェスチョンを行ってもよい。
【００５３】
［変形例２］
前記各実施形態では、モデル割当処理は、クリック履歴蓄積部１２にクリック履歴が蓄積されているすべてのユーザに対して行われているが、本発明はこれに限定されない。すなわち、一部のユーザに対してのみ行われてもよい。
【００５４】
［変形例３］
前記第２実施形態では、グループ分け手段２７は、ディリクレ過程を用いてグループ分けを行っていたが、本発明はこれに限定されない。例えば、他の統計的手法を用いてグループ分けを行ってもよい。
【００５５】
［変形例４］
前記第３実施形態では、モデル割当手段２１は、モデル割当処理が最初に実行されてから所定期間までは、複数の予測モデルをユーザのクリック履歴から取得した素性情報の値を用いてテストすることで、ユーザに適合する予測モデルを割り当てているが、本発明はこれに限定されない。例えば、情報処理装置１の管理者の経験等から、予め素性情報と予測モデルとが関係付けられた関係情報を作成しておけば、モデル割当処理が最初に実行されたときから、当該関係情報に基づいて予測モデルを抽出してユーザに割り当ててもよい。
【符号の説明】
【００５６】
１…情報処理装置、２…ユーザ端末、１０…記憶装置、１１…モデル記憶部、１２…クリック履歴蓄積部、１３…モデル割当情報記憶部、１４…関係情報蓄積部、１Ａ…情報処理装置、２０…制御装置、２０Ａ…制御装置、２１…モデル割当手段、２２…クリック履歴蓄積制御手段、２３…モデル生成手段、２４…モデル選択手段、２５…予測値算出手段、２６…配信手段、２７…グループ分け手段。
【図１】
2016062509.tif 000005
【図２】
2016062509.tif 000006
【図３】
2016062509.tif 000007
【図４】
2016062509.tif 000008