(57)【特許請求の範囲】
【請求項１】
行動予定情報記憶部に記憶されたユーザの行動予定に関する情報に基づいて、前記ユーザが行うイベントを推定し、推定した前記イベントと前記ユーザの行動予定に関する情報に基づいて前記イベントに対応する前記ユーザの現在の状況を推定する推定部と、
前記推定部により推定された前記ユーザの現在の状況に基づいて、検索履歴情報記憶部に記憶された検索クエリ群から選択された前記ユーザの現在の状況に対応する未来検索キーワードを用いて、広告情報記憶部に記憶された広告群のうち、前記未来検索キーワードに対応する広告を、前記ユーザが利用する端末装置に配信する広告に決定する決定部と、
を備えたことを特徴とする決定装置。
【請求項２】
前記推定部により推定された前記イベントに対応する前記ユーザの現在の状況と、前記ユーザの属性に類似する属性を有する他のユーザが、前記現在の状況に対応する過去の状況において用いた検索クエリであって、検索履歴情報記憶部に記憶された検索クエリと、に基づいてキーワードを選択する選択部、
をさらに備え、
前記決定部は、
前記選択部により選択された前記キーワードに基づいて、前記広告情報記憶部に記憶された広告群のうち、前記端末装置に配信する広告を決定する
ことを特徴とする請求項１に記載の決定装置。
【請求項３】
前記選択部は、
前記ユーザが行っているイベントに対応するイベント中の前記過去の状況において前記他のユーザが用いた検索クエリに基づいて前記キーワードを選択する
ことを特徴とする請求項２に記載の決定装置。
【請求項４】
前記推定部は、
前記ユーザの行動予定に関する情報に基づいて推定した旅行における前記ユーザの現在の状況を推定する
ことを特徴とする請求項１〜３のいずれか１項に記載の決定装置。
【請求項５】
前記推定部は、
前記ユーザの現在の状況として、前記ユーザの行動予定に関する情報に基づいて旅行前、旅行中、および旅行後のいずれであるかを推定する
ことを特徴とする請求項４に記載の決定装置。
【請求項６】
前記決定部は、
前記旅行における出発地と旅行地との間の距離に基づいて、前記端末装置に配信する広告を決定する
ことを特徴とする請求項４または請求項５に記載の決定装置。
【請求項７】
前記決定部は、
前記距離が長い程、前記旅行における宿泊先から近い地点に関する広告を、前記端末装置に配信する広告として決定する
ことを特徴とする請求項６に記載の決定装置。
【請求項８】
前記推定部は、
前記ユーザが利用する端末装置により送受信される情報から推定した前記ユーザの行動予定に関する情報に基づいて、前記ユーザの現在の状況を推定する
ことを特徴とする請求項１〜７のいずれか１項に記載の決定装置。
【請求項９】
前記推定部は、
前記ユーザの行動履歴に関する情報から推定した前記ユーザの行動予定に関する情報に基づいて、前記ユーザの現在の状況を推定する
ことを特徴とする請求項１〜８のいずれか１項に記載の決定装置。
【請求項１０】
コンピュータが実行する決定方法であって、
行動予定情報記憶部に記憶されたユーザの行動予定に関する情報に基づいて、前記ユーザが行うイベントを推定し、推定した前記イベントと前記ユーザの行動予定に関する情報に基づいて前記イベントに対応する前記ユーザの現在の状況を推定する推定工程と、
前記推定工程により推定された前記ユーザの現在の状況に基づいて、検索履歴情報記憶部に記憶された検索クエリ群から選択された前記ユーザの現在の状況に対応する未来検索キーワードを用いて、広告情報記憶部に記憶された広告群のうち、前記未来検索キーワードに対応する広告を、前記ユーザが利用する端末装置に配信する広告に決定する決定工程と、
を含むことを特徴とする決定方法。
【請求項１１】
行動予定情報記憶部に記憶されたユーザの行動予定に関する情報に基づいて、前記ユーザが行うイベントを推定し、推定した前記イベントと前記ユーザの行動予定に関する情報に基づいて前記イベントに対応する前記ユーザの現在の状況を推定する推定手順と、
前記推定手順により推定された前記ユーザの現在の状況に基づいて、検索履歴情報記憶部に記憶された検索クエリ群から選択された前記ユーザの現在の状況に対応する未来検索キーワードを用いて、広告情報記憶部に記憶された広告群のうち、前記未来検索キーワードに対応する広告を、前記ユーザが利用する端末装置に配信する広告に決定する決定手順と、
をコンピュータに実行させることを特徴とする決定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、決定装置、決定方法、及び決定プログラムに関する。
【背景技術】
【０００２】
従来、ユーザに応じて配信する広告を決定する技術が提供されている。例えば、ユーザの検索履歴等に基づいて配信する広告を決定する技術が提供されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−７６３１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の従来技術では配信する広告を適切に決定することができるとは限らない。例えば、上記の従来技術ではユーザが既に予約等を行った商品やサービス等に関する広告がユーザに配信する広告として決定される場合があり、配信する広告を適切に決定することが難しい。
【０００５】
本願は、上記に鑑みてなされたものであって、配信する広告を適切に決定する決定装置、決定方法、及び決定プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本願に係る決定装置は、ユーザの行動予定に関する情報に基づいて、前記ユーザの現在の状況を推定する推定部と、前記推定部により推定された前記ユーザの現在の状況に基づいて、前記ユーザが利用する端末装置に配信する広告を決定する決定部と、を備えたことを特徴とする。
【発明の効果】
【０００７】
実施形態の一態様によれば、配信する広告を適切に決定することができるという効果を奏する。
【図面の簡単な説明】
【０００８】
【図１】図１は、実施形態に係る決定処理の一例を示す図である。
【図２】図２は、実施形態に係る広告配信装置の構成例を示す図である。
【図３】図３は、実施形態に係る行動予定情報記憶部の一例を示す図である。
【図４】図４は、実施形態に係る検索履歴情報記憶部の一例を示す図である。
【図５】図５は、実施形態に係る広告情報記憶部の一例を示す図である。
【図６】図６は、実施形態に係る決定処理の一例を示すフローチャートである。
【図７】図７は、実施形態に係るユーザ属性に基づく各状況における関心の一例を示す図である。
【図８】図８は、実施形態に係る未来検索キーワードの決定の一例を示す図である。
【図９】図９は、実施形態に係る過去の検索クエリの選択の一例を示す図である。
【図１０】図１０は、広告配信装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。
【発明を実施するための形態】
【０００９】
以下に、本願に係る決定装置、決定方法、及び決定プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る決定装置、決定方法、及び決定プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。
【００１０】
（実施形態）
〔１．決定処理〕
まず、図１を用いて、実施形態に係る決定処理の一例について説明する。図１は、実施形態に係る決定処理の一例を示す図である。図１に示す広告配信装置１００は、コンテンツ配信装置５０が配信するコンテンツに表示される広告を配信する配信サービスを提供する。
【００１１】
図１に示すように、決定システム１には、端末装置１０と、コンテンツ配信装置５０と、広告配信装置１００とが含まれる。端末装置１０と、コンテンツ配信装置５０と、広告配信装置１００とは図示しない所定の通信網を介して、有線または無線により通信可能に接続される。なお、図１に示した決定システム１には、複数台の端末装置１０や、複数台のコンテンツ配信装置５０や、複数台の広告配信装置１００が含まれてもよい。
【００１２】
端末装置１０は、ユーザによって利用される情報処理装置である。端末装置１０は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal  Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal  Digital  Assistant）等により実現される。図１は、端末装置１０がスマートフォンである場合を示す。
【００１３】
また、端末装置１０は、ユーザによる操作を受け付ける。図１に示す例において、端末装置１０は、所定のアプリ（例えば、ブラウザ等）に表示するコンテンツをコンテンツ配信装置５０へ要求する。また、端末装置１０は、表示するコンテンツに広告を表示する領域が含まれる場合、広告を広告配信装置１００へ要求する。なお、以下では、端末装置１０をユーザと表記する場合がある。すなわち、以下では、ユーザを端末装置１０と読み替えることもできる。
【００１４】
広告配信装置１００は、ユーザの行動予定に関する情報により推定したユーザの現在の状況に基づいて、ユーザが利用する端末装置１０に配信する広告を決定する決定装置である。また、広告配信装置１００は、広告の配信要求に応じて広告を配信する広告配信サービスを提供する情報処理装置である。例えば、広告配信装置１００は、広告の配信を要求した端末装置１０を利用するユーザに応じて、端末装置１０へ広告を配信する情報処理装置である。例えば、広告配信装置１００は、ユーザの行動予定に関する情報に基づいて推定したイベントにおけるユーザの状況に基づいて、ユーザが利用する端末装置に広告を配信する。
【００１５】
コンテンツ配信装置５０は、コンテンツを配信する情報処理装置である。図１に示す例において、コンテンツ配信装置５０は、端末装置１０からのコンテンツ要求に応じて、端末装置１０において起動されたアプリに表示されるコンテンツを配信する。
【００１６】
以下、図１を用いて、決定処理の一例を説明する。図１は、ユーザがユーザＩＤ「Ｕ１」により識別されるユーザ（以下、「ユーザＵ１」とする場合がある）である場合を示す。なお、図１に示す例においては、広告配信装置１００がユーザＵ１の行動予定に関する情報を取得済みである場合を示す。また、図１に示す例においては、広告配信装置１００がイベントである旅行における状況として、旅行前、旅行中、及び旅行後のいずれであるかを推定する場合を示す。
【００１７】
図１に示すように、コンテンツ配信装置５０は、端末装置１０にコンテンツＣＴ１０を配信する（ステップＳ１０）。例えば、端末装置１０からコンテンツ要求を受け付けたコンテンツ配信装置５０は、端末装置１０にコンテンツＣＴ１０を配信する。
【００１８】
コンテンツＣＴ１０を受信した端末装置１０は、コンテンツＣＴ１０中に広告表示領域ＡＲ１１が含まれるため、広告配信装置１００に広告の配信要求を送信する（ステップＳ１１）。図１に示す例では、２０１５年１０月８日に端末装置１０が広告配信装置１００に広告の配信要求を送信した場合を示す。なお、図１の説明においては、説明の簡略化のため、日時のうち時分秒については記載を省略する。以下では、広告表示領域を単に「領域」や「枠」とする場合がある。例えば、広告表示領域ＡＲ１１を単に「領域ＡＲ１１」と記載する場合がある。
【００１９】
端末装置１０から広告の配信要求を取得した広告配信装置１００は、端末装置１０を利用するユーザＵ１の状況を推定する（ステップＳ１２）。具体的には、広告配信装置１００は、行動予定情報記憶部１２１に記憶されたユーザＵ１の行動予定に関する情報に基づいて、ユーザＵ１の現在の状況を推定する。すなわち、広告配信装置１００は、端末装置１０から配信要求を受け付けた２０１５年１０月８日時点におけるユーザＵ１の状況を推定する。
【００２０】
ここで、図１に示す例では、ユーザＵ１の行動予定に関する情報には、チケットの予約やホテルの予約に関する情報が含まれる。具体的には、ユーザＵ１の行動予定に関する情報には、２０１５年１０月１０日発の都市Ａから都市Ｂ行きの航空チケットを予約したことを示す情報が含まれる。また、ユーザＵ１の行動予定に関する情報には、Ａホテルに２０１５年１０月１０日に宿泊する予約をしたことを示す情報が含まれる。また、ユーザＵ１の行動予定に関する情報には、２０１５年１０月１３日発の都市Ｂから都市Ａ行きの航空チケットを予約したことを示す情報が含まれる。
【００２１】
このようなユーザＵ１の行動予定に関する情報に基づいて、広告配信装置１００は、ユーザＵ１にはイベントとして旅行があると推定する。例えば、広告配信装置１００は、ユーザＵ１の行動予定に関する情報に基づいて、２０１５年１０月１０日から１０月１３日の間、都市Ｂへ旅行に行くと推定する。
【００２２】
また、図１の例では、広告配信装置１００が配信要求を受け付けた日時は２０１５年１０月８日であり、ユーザＵ１が都市Ｂに旅行へ出発する日である２０１５年１０月１０日の前であるため、広告配信装置１００は、ユーザＵ１の状況を旅行前と推定する。例えば、広告配信装置１００は、推定状況情報ＥＳ１０に示すように、ユーザＵ１は行先Ｂへの旅行前の状況であると推定する。
【００２３】
次に、広告配信装置１００は、未来検索キーワードを選択する（ステップＳ１３）。具体的には、広告配信装置１００は、ユーザＵ１の属性やステップＳ１２において推定したユーザＵ１の状況に対応する他のユーザの検索クエリの履歴に基づいて、未来検索キーワードを選択する。図１では、広告配信装置１００は、検索履歴情報記憶部１２２に記憶された検索履歴情報に基づいて、未来検索キーワードを選択する。すなわち、ここでいう未来検索キーワードとは、ユーザＵ１がステップＳ１２において推定した状況において検索を行う場合、検索クエリとして用いる可能性の高いキーワードをいう。
【００２４】
ここで、ユーザＵ１のユーザ属性は、図１中の行動予定情報記憶部１２１に示すように、２０代男性である。また、ユーザＵ１の現在の状況は、ステップＳ１２において推定された旅行前の状況である。そのため、広告配信装置１００は、検索履歴情報記憶部１２２中の検索クエリのうち、ユーザ属性が２０代男性であり、ユーザ状況が旅行前であるユーザが用いた検索クエリを未来検索キーワードとして選択する。図１では、広告配信装置１００は、ユーザ属性が２０代男性であり、ユーザ状況が旅行前であるユーザＩＤ「Ｕ１１」により識別されるユーザやユーザＩＤ「Ｕ１４」により識別されるユーザ等の検索クエリを未来検索キーワードとして選択する。
【００２５】
図１では、広告配信装置１００は、キーワードリストＫＬ１０に示すように、検索クエリ「時刻表」、「名物」、「新幹線」、「Ｘ空港」等を未来検索キーワードとして選択する。ここで、キーワードリストＫＬ１０に含まれる検索クエリ「時刻表」は出現回数が「５」回であり、検索クエリ「名物」は出現回数が「４」回であり、検索クエリ「新幹線」は出現回数が「４」回であり、検索クエリ「Ｘ空港」は出現回数が「１」回である。そのため、図１の例では、広告配信装置１００は、最も出現回数の高い検索クエリ「時刻表」を未来検索キーワードとして以降の処理を行う。
【００２６】
次に、広告配信装置１００は、端末装置１０に配信する広告を決定する（ステップＳ１４）。具体的には、広告配信装置１００は、ステップＳ１３において選択した未来検索キーワードに基づいて、端末装置１０に配信する広告を決定する。図１では、広告配信装置１００は、広告情報記憶部１２３に記憶された広告から、未来検索キーワード「時刻表」に基づいて端末装置１０に配信する広告を決定する。
【００２７】
図１では、広告配信装置１００は、キーワード「時刻表」に対応付けられた広告を端末装置１０に配信する広告として決定する。例えば、広告配信装置１００は、広告情報記憶部１２３に記憶された広告のうち、キーワード「時刻表」に対応付けられた広告を抽出する。すなわち、広告配信装置１００は、広告リストＡＬ１０に示すように、広告ＩＤ「ＡＤ１１」により識別される広告（以下、「広告ＡＤ１１」とする）や広告ＩＤ「ＡＤ１４」により識別される広告（以下、「広告ＡＤ１４」とする）等を抽出する。そして、図１では、広告配信装置１００は、抽出した広告ＡＤ１１や広告ＡＤ１４等のうち、広告ＡＤ１１を端末装置１０に配信する広告として決定する。なお、図１では説明の簡略化のためＩＤの小さいＡＤ１１を配信する広告として決定したが、広告配信装置１００は、抽出した広告から端末装置１０に配信する広告を種々の情報を適宜用いて決定してもよい。例えば、広告配信装置１００は、抽出した広告から端末装置１０に配信する広告をｅＣＰＭ（effective  Cost  Per  Mille）等の広告評価指標に基づいて決定してもよい。
【００２８】
その後、広告配信装置１００は、ステップＳ１４において決定した広告ＡＤ１１を端末装置１０へ配信する（ステップＳ１５）。そして、広告ＡＤ１１を受信した端末装置１０は、コンテンツＣＴ１０中の広告表示領域ＡＲ１１に広告ＡＤ１１を表示する（ステップＳ１６）。
【００２９】
上述したように、広告配信装置１００は、ユーザＵ１の行動予定に関する情報に基づいて推定したイベントにおけるユーザＵ１の状況を推定する。また、広告配信装置１００は、ユーザＵ１のユーザ属性や推定したユーザＵ１の状況に基づいて未来検索キーワードを選択する。そして、広告配信装置１００は、選択した未来検索キーワードに基づいて、ユーザＵ１が利用する端末装置１０に広告ＡＤ１１を配信する。すなわち、広告配信装置１００は、推定した状況（図１では「旅行中」）においてユーザＵ１が検索を行う場合、検索クエリとして用いる可能性の高いキーワードである未来検索キーワードに基づいて、ユーザＵ１が利用する端末装置１０に配信する広告ＡＤ１１を決定する。したがって、広告配信装置１００は、推定したユーザの状況に応じて、そのユーザが関心を示す可能性の高い広告を、端末装置１０に配信する広告として決定することができる。これにより、広告配信装置１００は、配信する広告を適切に決定することができる。
【００３０】
なお、上記の例においては、広告配信装置１００がイベントとして旅行を推定する場合を示したが、広告配信装置１００は、目的に応じて種々のイベントを推定してもよい。例えば、広告配信装置１００は、所定の期間に亘って継続するイベントであれば、どのようなイベントを推定してもよい。例えば、広告配信装置１００は、所定の始期や終期が定まったイベントを推定してもよい。例えば、広告配信装置１００は、イベントとして所定の期間に亘って行われる音楽イベント（例えば、フェス等）を推定してもよい。例えば、広告配信装置１００は、ユーザの行動予定に関する情報にユーザが音楽イベントのチケットの購入や予約を行ったことを示す情報が含まれる場合、ユーザの状況が音楽イベント前、音楽イベント中、音楽イベント後のいずれの状況であるかを推定してもよい。このように、広告配信装置１００は、目的に応じて種々のイベントを推定し、推定したイベントにおけるユーザの状況を推定してもよい。
【００３１】
また、図１に示す例においては、イベントである旅行における状況を旅行前、旅行中、旅行後の３つの状況を推定する例を示したが、広告配信装置１００は、推定される状況はより詳細な状況であってもよい。例えば、広告配信装置１００は、航空チケット予約済でホテル未予約の旅行前や、昼食前の旅行中等のユーザの詳細な状況を推定してもよい。また、広告配信装置１００は、詳細な情報に基づいて、広告を決定してもよい。例えば、広告配信装置１００は、ユーザの状況を昼食前の旅行中と推定した場合、ユーザに旅行先のグルメに関する広告を配信してもよい。
【００３２】
また、図１に示す例においては、ユーザ属性として年齢や性別等を用いる例を示したが、ユーザ属性に関する情報であれば、広告配信装置１００は、どのような情報を用いてもよい。例えば、広告配信装置１００は、ユーザ情報として、ユーザが独身か既婚であるかの情報や、旅行に同行者の有無や、ユーザの趣味や関心に関する情報を用いてもよい。また、図１に示す例では、２０代男性であるユーザＵ１への広告配信において、２０代男性の他のユーザの検索履歴を用いて未来検索キーワードを選択する例を示したが、広告配信装置１００は、２０代男性の他のユーザの検索履歴も用いて未来検索キーワードを選択してもよい。例えば、広告配信装置１００は、ユーザの属性に類似する属性を有する他のユーザであれば、どのユーザの検索履歴も用いて未来検索キーワードを選択してもよい。例えば、広告配信装置１００は、２０代男性の他のユーザに加えて３０代男性の他のユーザの検索履歴も用いて未来検索キーワードを選択してもよい。
【００３３】
〔２．広告配信装置の構成〕
次に、図２を用いて、実施形態に係る広告配信装置１００の構成について説明する。図２は、実施形態に係る広告配信装置１００の構成例を示す図である。図２に示すように、広告配信装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、広告配信装置１００は、広告配信装置１００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。
【００３４】
（通信部１１０）
通信部１１０は、例えば、ＮＩＣ（Network  Interface  Card）等によって実現される。そして、通信部１１０は、ネットワークと有線または無線で接続され、端末装置１０との間で情報の送受信を行う。
【００３５】
（記憶部１２０）
記憶部１２０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部１２０は、図２に示すように、行動予定情報記憶部１２１と、検索履歴情報記憶部１２２と、広告情報記憶部１２３とを有する。
【００３６】
（行動予定情報記憶部１２１）
実施形態に係る行動予定情報記憶部１２１は、ユーザの行動予定に関する各種情報を記憶する。図３に、実施形態に係る行動予定情報記憶部１２１の一例を示す。図３に示す行動予定情報記憶部１２１は、「ユーザＩＤ」、「ユーザ属性」、「行動予定」といった項目が含まれる。
【００３７】
「ユーザＩＤ」は、ユーザを識別するための識別情報を示す。また、「ユーザ属性」は、ユーザの属性に関する情報を示す。例えば、「ユーザ属性」には、「年齢」や「性別」といった項目が含まれる。また、「行動予定」は、ユーザの行動予定に関する情報を示す。例えば、「行動予定」には、「内容」や「日時」といった項目が含まれる。
【００３８】
図３に示す例では、例えば、ユーザＩＤ「Ｕ２」により識別されるユーザ（以下、「ユーザＵ２」とする場合がある）は、ユーザ属性が３０代女性であることを示す。また、図３に示す例では、ユーザＵ２の行動予定に関する情報には、チケットの予約やホテルの予約に関する情報が含まれる。例えば、ユーザＵ２の行動予定に関する情報には、２０１５年１０月９日発の都市Ｃから都市Ｄ行きの航空チケットを予約したことを示す情報が含まれる。また、ユーザＵ２が予約した都市Ｃから都市Ｄ行きの航空チケットは、１８時に都市Ｃを出発し、２０時に都市Ｄに到着することを示す。また、ユーザＵ１の行動予定に関する情報には、Ｂホテルに２０１５年１０月９日に宿泊する予約をしたことを示す情報が含まれる。また、ユーザＵ１の行動予定に関する情報には、２０１５年１０月１３日発の都市Ｄから都市Ｃ行きの航空チケットを予約したことを示す情報が含まれる。また、ユーザＵ２が予約した都市Ｄから都市Ｃ行きの航空チケットは、１２時に都市Ｄを出発し、１４時に都市Ｃに到着することを示す。
【００３９】
なお、行動予定情報記憶部１２１は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、行動予定情報記憶部１２１は、ユーザ情報として、ユーザが独身か既婚であるかの情報や、旅行に同行者の有無や、ユーザの趣味や関心に関する情報を記憶してもよい。また、例えば、行動予定情報記憶部１２１は、行動予定として、予約を行った日時に関する情報を記憶してもよい。また、例えば、広告情報記憶部１２３は、出発地の位置情報や旅行先の位置情報や宿泊先（ホテル）の位置情報を記憶してもよい。
【００４０】
（検索履歴情報記憶部１２２）
実施形態に係る検索履歴情報記憶部１２２は、検索履歴に関する各種情報を記憶する。図４に、実施形態に係る検索履歴情報記憶部１２２の一例を示す。図４に示す検索履歴情報記憶部１２２は、「ユーザＩＤ」、「ユーザ属性」、「ユーザ状況」、「検索クエリ」、「検索日時」といった項目が含まれる。
【００４１】
「ユーザＩＤ」は、ユーザを識別するための識別情報を示す。また、「ユーザ属性」は、ユーザの属性に関する情報を示す。例えば、「ユーザ属性」には、「年齢」や「性別」といった項目が含まれる。また、「ユーザ状況」は、対応するユーザが検索クエリを用いて検索を行ったときの状況に関する情報を示す。例えば、「ユーザ状況」には、「状況」や「行先」といった項目が含まれる。また、「検索クエリ」は、対応するユーザが、上述したユーザ状況において用いた検索クエリを示す。また、「検索日時」は、対応するユーザが、検索クエリを用いて検索を行った日時を示す。
【００４２】
図４に示す例では、例えば、ユーザＩＤ「Ｕ１２」により識別されるユーザ（以下、「ユーザＵ１２」とする場合がある）は、ユーザ属性が３０代女性であることを示す。また、図４に示す例では、ユーザＵ１２が検索クエリ「通販」を用いて検索を行ったときのユーザ状況は、状況が「旅行後」であり、旅行の行先が「都市Ｃ」であることを示す。また、ユーザＵ１２が検索クエリ「通販」を用いて検索を行ったとき日時は、２０１５年９月３０日１２時１１分３４秒であることを示す。
【００４３】
また、図４に示す例では、例えば、ユーザＩＤ「Ｕ１３」により識別されるユーザ（以下、「ユーザＵ１３」とする場合がある）は、ユーザ属性が６０代男性であることを示す。また、図４に示す例では、ユーザＵ１３が検索クエリ「グルメ」を用いて検索を行ったときのユーザ状況は、状況が「旅行中」であり、旅行の行先が「都市Ｄ」であることを示す。また、ユーザＵ１３が検索クエリ「グルメ」を用いて検索を行ったとき日時は、２０１５年９月３０日１５時４０分５３秒であることを示す。
【００４４】
なお、検索履歴情報記憶部１２２は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、検索履歴情報記憶部１２２は、ユーザ情報として、ユーザが独身か既婚であるかの情報や、旅行に同行者の有無や、ユーザの趣味や関心に関する情報を記憶してもよい。
【００４５】
（広告情報記憶部１２３）
実施形態に係る広告情報記憶部１２３は、広告に関する各種情報を記憶する。図５に、実施形態に係る広告情報記憶部１２３の一例を示す。図５に示す広告情報記憶部１２３は、「広告ＩＤ」、「広告」、「キーワード」といった項目が含まれる。
【００４６】
「広告ＩＤ」は、広告を識別するための識別情報を示す。「広告」は、広告主から入稿された広告に関する情報を示す。図５に示す例においては、「広告」には、広告主から入稿された文字情報が記憶される。なお、広告主は、入稿作業等を代理店に依頼する場合もある。以下では、「広告主」といった表記は、広告主だけでなく代理店を含む概念であるものとする。また、「広告」には、広告主から入稿された文字情報や画像情報や文字情報と画像情報との組合せ等が記憶されてもよい。また、「キーワード」は、各広告に対応付けられたキーワードを示す。例えば、「キーワード」には、各広告に関連性を有するキーワードが記憶される。また、各広告に対応付けて複数のキーワードが記憶されてもよい。
【００４７】
図５に示す例では、例えば、広告ＩＤ「ＡＤ１２」により識別される広告（以下、「広告ＡＤ１２」とする場合がある）は、「名物探しはサイトＢ」という文字情報の広告であることを示す。また、広告ＡＤ１２に対応するキーワードは、キーワード「名物」であることを示す。
【００４８】
また、図５に示す例では、例えば、広告ＩＤ「ＡＤ１３」により識別される広告（以下、「広告ＡＤ１３」とする場合がある）は、「チケットならストアＣ」という文字情報の広告であることを示す。また、広告ＡＤ１３に対応するキーワードは、キーワード「新幹線」であることを示す。
【００４９】
なお、広告情報記憶部１２３は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、広告情報記憶部１２３は、広告主を識別するための識別情報や、広告の対象となる商品やサービスの分類を示す情報や、商品やサービスを識別するための識別情報を記憶してもよい。また、例えば、広告情報記憶部１２３は、各広告に対応付けて複数のキーワードを記憶してもよい。また、例えば、広告情報記憶部１２３は、入札価格に関する情報等を記憶してもよい。また、例えば、広告情報記憶部１２３は、ｅＣＰＭ等の各広告の評価指標に関する情報を記憶してもよい。また、例えば、広告情報記憶部１２３は、広告に対応する地点や都市などの位置情報を記憶してもよい。
【００５０】
（制御部１３０）
図２の説明に戻って、制御部１３０は、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、広告配信装置１００内部の記憶装置に記憶されている各種プログラム（配信プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現される。
【００５１】
図２に示すように、制御部１３０は、受付部１３１と、推定部１３２と、選択部１３３と、決定部１３４と、配信部１３５とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図２に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部１３０が有する各処理部の接続関係は、図２に示した接続関係に限られず、他の接続関係であってもよい。
【００５２】
（受付部１３１）
受付部１３１は、端末装置１０から広告の配信要求を受け付ける。例えば、受付部１３１は、端末装置１０からコンテンツＣＴ１０中に広告表示領域ＡＲ１１に表示する広告の配信要求を受け付ける。また、受付部１３１は、外部の情報処理装置からユーザの行動予定に関する情報を受け付けてもよい。例えば、受付部１３１は、端末装置１０から端末装置１０を利用するユーザの行動予定に関する情報を受け付けてもよい。
【００５３】
また、受付部１３１は、広告主から広告の入稿を受け付けてもよい。なお、受付部１３１は、広告主から広告の入稿を依頼された代理店から広告の入稿を受け付けてもよい。この場合、例えば、受付部１３１は、広告主や代理店が利用する情報処理装置から広告の入稿を受け付ける。また、例えば、受付部１３１は、入稿を受け付けた広告情報を広告情報記憶部１２３に記憶する。また、受付部１３１は、ユーザが利用する端末装置１０により送受信される情報を、推定部１３２が推定に用いる情報として受け付けてもよい。また、受付部１３１は、ユーザを行動履歴に関する情報を受け付けてもよい。例えば、受付部１３１は、ユーザが利用する端末装置１０における検索履歴に関する情報を受け付けてもよい。
【００５４】
（推定部１３２）
推定部１３２は、ユーザの行動予定に関する情報に基づいて、ユーザの現在の状況を推定する。例えば、推定部１３２は、ユーザの行動予定に関する情報に基づいて推定したイベントにおけるユーザの現在の状況を推定する。また、例えば、推定部１３２は、ユーザの行動予定に関する情報に基づいて推定した旅行におけるユーザの現在の状況を推定する。具体的には、推定部１３２は、ユーザの現在の状況として、ユーザの行動予定に関する情報に基づいて旅行前、旅行中、および旅行後のいずれであるかを推定する。
【００５５】
図１の例では、推定部１３２は、端末装置１０を利用するユーザＵ１の状況を推定する。具体的には、推定部１３２は、行動予定情報記憶部１２１に記憶されたユーザＵ１の行動予定に関する情報に基づいて、ユーザＵ１の現在の状況を推定する。すなわち、推定部１３２は、端末装置１０から配信要求を受け付けた２０１５年１０月８日時点におけるユーザＵ１の状況を推定する。
【００５６】
図１の例では、推定部１３２は、ユーザＵ１にはイベントとして旅行があると推定する。例えば、推定部１３２は、ユーザＵ１が２０１５年１０月１０日発の都市Ａから都市Ｂ行きの航空チケットを予約し、２０１５年１０月１３日発の都市Ｂから都市Ａ行きの航空チケットを予約しているため、ユーザＵ１にはイベントとして旅行があると推定する。具体的には、推定部１３２は、ユーザＵ１の行動予定に関する情報に基づいて、２０１５年１０月１０日から１０月１３日の間、都市Ｂへ旅行に行くと推定する。また、例えば、推定部１３２は、ユーザＵ１が２０１５年１０月１０日から所定の期間Ａホテルを予約しているため、ユーザＵ１にはイベントとして旅行があると推定してもよい。これにより、推定部１３２は、移動手段が公共交通機関ではなくレンタカー等の場合であっても、ユーザにイベントとして旅行があることを推定することができる。
【００５７】
また、推定部１３２は、受付部１３１により配信要求を受け付けられた日時は２０１５年１０月８日であり、ユーザＵ１が都市Ｂに旅行へ出発する日である２０１５年１０月１０日の前であるため、ユーザＵ１の状況を旅行前と推定する。また、推定部１３２は、ユーザが利用する端末装置１０により送受信される情報から推定したユーザの行動予定に関する情報に基づいて、ユーザの現在の状況を推定してもよい。例えば、推定部１３２は、ユーザの行動予定としてユーザが旅行の予約を完了したかを、所定の旅行サイトから端末装置１０に送信されるメールの文章を解析することにより推定してもよい。また、推定部は１３２、ユーザの行動履歴に関する情報から推定したユーザの行動予定に関する情報に基づいて、ユーザの現在の状況を推定してもよい。例えば、推定部１３２は、ユーザの行動履歴として、予約サービスの履歴、予約記録、路線検索の日付指定した履歴等に関する情報を用いてもよい。例えば、推定部１３２は、予約サービスの履歴に一定の周期性がある場合、その周期性に基づいてユーザの行動予定を推定してもよい。例えば、推定部１３２は、ユーザが利用する端末装置１０における検索履歴に関する情報から推定したユーザの行動予定に関する情報に基づいて、ユーザの現在の状況を推定してもよい。例えば、推定部１３２は、ユーザが都市Ａから都市Ｄへの路線について日付Ｘを指定して検索した履歴に基づいて、日付Ｘに都市Ａから都市Ｄへ移動（旅行）すると推定してもよい。
【００５８】
（選択部１３３）
また、選択部１３３は、推定部１３２により推定されたユーザの現在の状況に基づいてキーワード（未来検索キーワード）を選択する。例えば、選択部１３３は、ユーザの属性に類似する属性を有する他のユーザが、現在の状況に対応する過去の状況において用いた検索クエリに基づいてキーワードを選択する。具体的には、選択部１３３は、ユーザが行っているイベントに対応するイベント中の過去の状況において他のユーザが用いた検索クエリに基づいてキーワードを選択する。
【００５９】
図１の例では、選択部１３３は、ユーザＵ１の属性やステップＳ１２において推定したユーザＵ１の状況に対応する他のユーザの検索クエリの履歴に基づいて、未来検索キーワードを選択する。例えば、選択部１３３は、検索履歴情報記憶部１２２に記憶された検索履歴情報に基づいて、未来検索キーワードを選択する。選択部１３３は、検索クエリ「時刻表」、「名物」、「新幹線」、「Ｘ空港」等を未来検索キーワードとして選択する。また、選択部１３３は、最も出現回数の高い検索クエリ「時刻表」を未来検索キーワードとして選択する。
【００６０】
（決定部１３４）
決定部１３４は、推定部１３２により推定されたユーザの現在の状況に基づいて、ユーザが利用する端末装置１０に配信する広告を決定する。具体的には、決定部１３４は、選択部１３３により選択されたキーワードに基づいて、端末装置１０に配信する広告を決定する。図１の例では、決定部１３４は、選択部１３３により選択された未来検索キーワードに基づいて、端末装置１０に配信する広告を決定する。具体的には、決定部１３４は、広告情報記憶部１２３に記憶された広告から、選択部１３２により選択された未来検索キーワード「時刻表」に基づいて端末装置１０に配信する広告を決定する。決定部１３４は、キーワード「時刻表」に対応付けられた広告を端末装置１０に配信する広告として決定する。例えば、決定部１３４は、広告情報記憶部１２３に記憶された広告のうち、キーワード「時刻表」に対応付けられた広告を抽出する。すなわち、決定部１３４は、広告ＡＤ１１や広告ＡＤ１４等を抽出する。そして、決定部１３４は、抽出した広告ＡＤ１１や広告ＡＤ１４等のうち、広告ＡＤ１１を端末装置１０に配信する広告として決定する。決定部１３４は、抽出した広告から端末装置１０に配信する広告を種々の情報を適宜用いて決定してもよい。例えば、決定部１３４は、抽出した広告から端末装置１０に配信する広告をｅＣＰＭ等の広告評価指標に基づいて決定してもよい。
【００６１】
また、決定部１３４は、旅行における出発地と旅行地との間の距離に基づいて、端末装置１０に配信する広告を決定してもよい。すなわち、決定部１３４は、ユーザの移動距離や移動時間を考慮して広告を出し分けてもよい。また、決定部１３４は、距離が長い程、前記旅行における宿泊先から近い地点に関する広告を、端末装置１０に配信する広告として決定してもよい。この場合、決定部１３４は、広告情報記憶部１２３に広告に対応付けて記憶された地点や都市などの位置情報と宿泊先の位置情報とに基づいて、端末装置１０に配信する広告を決定してもよい。具体的には、決定部１３４は、出発地と旅行地との間の距離が長い程、旅行における宿泊先から近い地点において提供される商品またはサービスに関する広告を、端末装置１０に配信する広告として決定してもよい。例えば、決定部１３４は、移動距離や移動時間が長い場合には、宿泊先の近場に関する広告等を、端末装置１０に配信する広告として決定してもよい。すなわち、決定部１３４は、移動距離や移動時間が長い場合には、ユーザの疲労を考慮した広告を、端末装置１０に配信する広告として決定してもよい。また、例えば、決定部１３４は、移動距離や移動時間が短い場合には、宿泊先から離れた観光スポット等に関する広告等を、端末装置１０に配信する広告として決定してもよい。すなわち、決定部１３４は、移動距離や移動時間が短い場合には、ユーザに行動を喚起するような広告を、端末装置１０に配信する広告として決定してもよい。
【００６２】
（配信部１３５）
配信部１３５は、決定部１３４により決定された広告を配信する。図１では、配信部１３５は、決定部１３４により決定された広告ＡＤ１１を端末装置１０へ配信する。
【００６３】
〔３．決定処理のフロー〕
次に、図６を用いて、実施形態に係る決定システム１による決定処理の手順について説明する。図６は、実施形態に係る決定処理の一例を示すフローチャートである。
【００６４】
図６に示すように、広告配信装置１００の受付部１３１は、広告の配信要求を受け付ける（ステップＳ１０１）。例えば、受付部１３１は、端末装置１０から広告の配信要求を受け付ける。
【００６５】
その後、広告配信装置１００の推定部１３２は、ユーザの現在の状況を推定する（ステップＳ１０２）。例えば、推定部１３２は、ユーザの行動予定に関する情報に基づいて、ユーザの現在の状況を推定する。
【００６６】
次に、広告配信装置１００の選択部１３３は、未来検索キーワードを選択する（ステップＳ１０３）。例えば、選択部１３３は、ステップＳ１０２において推定部１３２により推定されたユーザの現在の状況に基づいて、未来検索キーワードを選択する。
【００６７】
次に、広告配信装置１００の決定部１３４は、配信する広告を決定する（ステップＳ１０４）。例えば、決定部１３４は、ステップＳ１０３において選択された未来検索キーワードに基づいて配信する広告を決定する。
【００６８】
その後、広告配信装置１００の配信部１３５は、広告を配信する（ステップＳ１０５）。例えば、配信部１３５は、ステップＳ１０５において決定した広告を広告要求の送信元である端末装置１０に配信する。
【００６９】
〔４．ユーザ属性に基づく状況の変化と関心〕
ここで、ユーザ属性に基づく状況の変化と関心について説明する。図７は、実施形態に係るユーザ属性に基づく各状況における関心の一例を示す図である。具体的には、図７は、ユーザ属性が「男性・独身」であるユーザが国内旅行を行う場合における状況の変化と関心との関係、及びユーザ属性が「夫婦」であるユーザが国内旅行を行う場合における状況の変化と関心との関係表ＩＬ１０を示す。
【００７０】
図７に示す例では、例えば、ユーザ属性が「男性・独身」であるユーザは、国内旅行の旅行前においては「時刻表」に関心を持つ可能性が高い。また、ユーザ属性が「男性・独身」であるユーザは、国内旅行の旅行中においては「グルメ」に関心を持つ可能性が高い。また、ユーザ属性が「男性・独身」であるユーザは、国内旅行の旅行後においては「マッサージ」に関心を持つ可能性が高い。また、例えば、ユーザ属性が「夫婦」であるユーザは、国内旅行の旅行前においては「レンタカー」に関心を持つ可能性が高い。また、ユーザ属性が「夫婦」であるユーザは、国内旅行の旅行中においては「レストラン」に関心を持つ可能性が高い。また、ユーザ属性が「夫婦」であるユーザは、国内旅行の旅行後においては「通販」に関心を持つ可能性が高い。
【００７１】
このように、ユーザの状況によりユーザの関心が変化することが予測される。また、状況の変化に応じた関心の変化がユーザ属性により異なることが予測される。また、このような各状況におけるユーザの関心は、ユーザが検索に用いる検索クエリとして外部に出力される可能性が高い。そのため、広告配信装置１００は、ユーザに属性が類似する他のユーザが過去に用いた検索クエリを未来予測キーワードとすることにより、ユーザの各状況における関心を予測することが可能となる。
【００７２】
〔５．未来検索キーワードの決定〕
次に、未来検索キーワードの決定の概要について説明する。図８は、実施形態に係る未来検索キーワードの決定の一例を示す図である。具体的には、図８は、ユーザ属性が「２０代」であるユーザが旅行先（行先）を「大阪」とする場合における未来検索キーワードの決定の概要を示す。
【００７３】
図８に示す例では、ユーザ属性が「２０代」であり、旅行先を「大阪」である広告を表示したいユーザＴＵ１０に対する未来検索キーワードを決定する。なお、図８に示す例においては、ユーザＴＵ１０の状況は「旅行前」とする。この場合、広告配信装置１００は、検索履歴情報記憶部１２２中の検索クエリのうち、ユーザ属性が２０代であり、ユーザ状況が行先「大阪」への旅行前であるユーザが用いた検索クエリを未来検索キーワードとして選択する。
【００７４】
図８では、ユーザ属性が２０代であり、ユーザ状況が行先「大阪」への旅行前であるユーザが用いた検索クエリ毎にユーザ群ＵＧ１１〜ＵＧ１５に分類される。例えば、ユーザ群ＵＧ１１には、ユーザＴＵ１０に属性および状況が類似するユーザであって、検索クエリとして「時刻表」を用いた５人のユーザが含まれる。また、例えば、ユーザ群ＵＧ１２には、ユーザＴＵ１０に属性および状況が類似するユーザであって、検索クエリとして「名物」を用いた４人のユーザが含まれる。また、例えば、ユーザ群ＵＧ１３には、ユーザＴＵ１０に属性および状況が類似するユーザであって、検索クエリとして「新幹線」を用いた４人のユーザが含まれる。また、例えば、ユーザ群ＵＧ１４には、ユーザＴＵ１０に属性および状況が類似するユーザであって、検索クエリとして「ストアＡ」を用いた１人のユーザが含まれる。また、例えば、ユーザ群ＵＧ１５には、ユーザＴＵ１０に属性および状況が類似するユーザであって、検索クエリとして「Ｘ空港」を用いた１人のユーザが含まれる。
【００７５】
例えば、広告配信装置１００は、ユーザ属性が２０代であり、ユーザ状況が行先「大阪」への旅行前であるユーザが用いた検索クエリ毎に分類されたユーザ群ＵＧ１１〜ＵＧ１５に基づいて、未来検索キーワードとして選択する。図８では、広告配信装置１００は、キーワードリストＫＬ１０に示すように、検索クエリ「時刻表」、「名物」、「新幹線」、「Ｘ空港」、「ストアＡ」等を未来検索キーワードとして選択する。ここで、キーワードリストＫＬ１０に含まれる検索クエリ「時刻表」は出現回数が「５」回であり、検索クエリ「名物」は出現回数が「４」回であり、検索クエリ「新幹線」は出現回数が「４」回であり、検索クエリ「Ｘ空港」は出現回数が「１」回であり、検索クエリ「ストアＡ」は出現回数が「１」回である。そのため、図８の例では、広告配信装置１００は、出現回数が「４」回以上である検索クエリ「時刻表」、「名物」、「新幹線」を未来検索キーワードとして配信する広告の決定を行う。
【００７６】
このように、広告配信装置１００は、複数の未来検索キーワードを用いて配信する広告の決定を行ってもよい。この場合、広告配信装置１００は、未来検索キーワードに対応するキーワードが対応付けられた広告のうち、該当するキーワード数が多い広告を配信する広告としてもよい。また、広告配信装置１００は、各未来検索キーワードの出現回数に応じて未来検索キーワードの各々に重み付けを行い、各広告に対応付けられたキーワードの重みに基づいて算出されるスコアに応じて配信する広告を決定してもよい。
【００７７】
〔６．過去の検索クエリの選択〕
次に、過去の検索クエリの選択の概要について説明する。図９は、実施形態に係る過去の検索クエリの選択の一例を示す図である。具体的には、図９は、旅行先（行先）を「沖縄」とする場合における過去の検索クエリの決定図ＱＤ１０を示す。
【００７８】
図９に示す例では、２０１４年６月２０日に航空チケット等の予約を行った場合を示す。具体的には、図９に示す例におけるユーザの行動予定に関する情報には、２０１４年８月５日発の所定の都市から沖縄行きの航空チケットを予約したことを示す情報が含まれる。また、図９に示す例におけるユーザの行動予定に関する情報には、２０１４年８月９日発の沖縄から所定の都市行きの航空チケットを予約したことを示す情報が含まれる。このようなユーザの行動予定に関する情報に基づいて、広告配信装置１００は、ユーザにはイベントとして旅行があると推定する。例えば、広告配信装置１００は、ユーザの行動予定に関する情報に基づいて、２０１４年８月５日から８月９日の間、沖縄へ旅行に行くと推定する。
【００７９】
図９では、広告配信装置１００は、上述したユーザの状況とユーザが検索に用いた検索クエリとに基づいて、検索履歴情報記憶部１２２中に記憶する検索クエリを選択する。例えば、検索クエリ「水族館Ａ」は、２０１４年６月２０日に航空チケット等の予約前にユーザが検索で用いた検索クエリであるため、検索履歴情報記憶部１２２には記憶されない。すなわち、図９の例では、航空チケット等の予約をした２０１４年６月２０日より以前は、状況「旅行前」に該当しない。
【００８０】
また、図９では、航空チケット等の予約をした２０１４年６月２０日から沖縄へ出発する８月５日前までの間は、状況「旅行前」になる。ここで、図９に示す例におけるユーザは、状況「旅行前」において、「沖縄  グルメ」、「アロハ」、及び「空港  経路」の３つの検索クエリを用いて検索を行っている。そのため、広告配信装置１００は、状況「旅行前」において最も古い検索クエリを検索履歴情報記憶部１２２中に記憶する。具体的には、広告配信装置１００は、「沖縄  グルメ」である検索クエリＱ１１を図９に示す例におけるユーザが状況「旅行前」において用いた検索クエリとして、検索履歴情報記憶部１２２中に記憶する。
【００８１】
また、図９では、沖縄へ出発した８月５日から８月９日までの間は、状況「旅行中」になる。ここで、図９に示す例におけるユーザは、状況「旅行中」において、「お菓子Ａ」、「那覇  夜景」、及び「そばＡ」の３つの検索クエリを用いて検索を行っている。そのため、広告配信装置１００は、状況「旅行中」において最も古い検索クエリを検索履歴情報記憶部１２２中に記憶する。具体的には、広告配信装置１００は、「お菓子Ａ」である検索クエリＱ１２を図９に示す例におけるユーザが状況「旅行中」において用いた検索クエリとして、検索履歴情報記憶部１２２中に記憶する。
【００８２】
また、図９では、沖縄から出発した８月９日以後（例えば８月１０日以降）は、状況「旅行後」になる。ここで、図９に示す例におけるユーザは、状況「旅行後」において、「沖縄  取寄」、「写真  プリント」、及び「北海道  家」の３つの検索クエリを用いて検索を行っている。そのため、広告配信装置１００は、状況「旅行後」において最も古い検索クエリを検索履歴情報記憶部１２２中に記憶する。具体的には、広告配信装置１００は、「沖縄  取寄」である検索クエリＱ１３を図９に示す例におけるユーザが状況「旅行後」において用いた検索クエリとして、検索履歴情報記憶部１２２中に記憶する。
【００８３】
なお、上述した過去の検索クエリの選択は一例であって、広告配信装置１００は、種々の条件に基づいて検索履歴情報記憶部１２２中に記憶する検索クエリを選択してもよい。例えば、広告配信装置１００は、所定の状況において最も検索クエリとして用いた回数の多い検索クエリを、ユーザがその状況において用いた検索クエリとして、検索履歴情報記憶部１２２中に記憶してもよい。また、例えば、広告配信装置１００は、所定の状況において検索クエリとして用いた全ての検索クエリを、ユーザがその状況において用いた検索クエリとして、検索履歴情報記憶部１２２中に記憶してもよい。
【００８４】
〔７．効果〕
上述してきたように、実施形態に係る広告配信装置１００は、推定部１３２と、決定部１３４とを有する。推定部１３２は、ユーザの行動予定に関する情報に基づいて、ユーザの現在の状況を推定する。決定部１３４は、推定部１３２により推定されたユーザの現在の状況に基づいて、ユーザが利用する端末装置１０に配信する広告を決定する。
【００８５】
これにより、実施形態に係る広告配信装置１００は、ユーザの行動予定に関する情報に基づいて推定したユーザの状況に応じて、配信する広告を決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【００８６】
また、実施形態に係る広告配信装置１００は、選択部１３３を有する。選択部１３３は、推定部１３２により推定されたユーザの現在の状況に基づいてキーワード（実施形態においては「未来検索キーワード」。以下同じ）を選択する。また、決定部１３４は、選択部１３３により選択されたキーワードに基づいて、端末装置１０に配信する広告を決定する。
【００８７】
これにより、実施形態に係る広告配信装置１００は、推定したユーザの状況に応じて選択したキーワードに基づいて配信する広告を決定する。すなわち、広告配信装置１００は、推定した状況においてユーザが検索を行う場合、検索クエリとして用いる可能性の高いキーワードである未来検索キーワードに基づいて、ユーザＵ１が利用する端末装置１０に配信する広告を決定する。したがって、広告配信装置１００は、推定したユーザの状況に応じて、そのユーザが関心を示す可能性の高い広告を、端末装置１０に配信する広告として決定することができる。これにより、広告配信装置１００は、配信する広告を適切に決定することができる。
【００８８】
また、実施形態に係る広告配信装置１００において、選択部１３３は、ユーザの属性に類似する属性を有する他のユーザが、現在の状況に対応する過去の状況において用いた検索クエリに基づいてキーワードを選択する。
【００８９】
これにより、実施形態に係る広告配信装置１００は、ユーザの属性に類似する属性を有する他のユーザが、現在の状況に対応する過去の状況において用いた検索クエリに基づいて選択したキーワードに応じて配信する広告を決定する。すなわち、広告配信装置１００は、推定した状況においてユーザが検索を行う場合、検索クエリとして用いる可能性の高いキーワードである未来検索キーワードに基づいて、ユーザＵ１が利用する端末装置１０に配信する広告を決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【００９０】
また、実施形態に係る広告配信装置１００において、選択部１３３は、ユーザが行っているイベントに対応するイベント中の過去の状況において他のユーザが用いた検索クエリに基づいてキーワードを選択する。
【００９１】
これにより、実施形態に係る広告配信装置１００は、ユーザが行っているイベントに対応するイベント中の過去の状況において他のユーザが用いた検索クエリに基づいて選択したキーワードに応じて配信する広告を決定する。すなわち、広告配信装置１００は、推定した状況においてユーザが検索を行う場合、検索クエリとして用いる可能性の高いキーワードである未来検索キーワードに基づいて、ユーザＵ１が利用する端末装置１０に配信する広告を決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【００９２】
また、実施形態に係る広告配信装置１００において、推定部１３２は、ユーザの行動予定に関する情報に基づいて推定したイベントにおけるユーザの現在の状況を推定する。
【００９３】
これにより、実施形態に係る広告配信装置１００は、ユーザの行動予定に関する情報に基づいて推定したイベントにおけるユーザの現在の状況を推定し、推定したユーザの状況に応じて、配信する広告を決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【００９４】
また、実施形態に係る広告配信装置１００において、推定部１３２は、ユーザの行動予定に関する情報に基づいて推定した旅行におけるユーザの現在の状況を推定する。
【００９５】
これにより、実施形態に係る広告配信装置１００は、ユーザの行動予定に関する情報に基づいて推定した旅行におけるユーザの現在の状況を推定し、推定したユーザの状況に応じて、配信する広告を決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【００９６】
また、実施形態に係る広告配信装置１００において、推定部１３２は、ユーザの現在の状況として、ユーザの行動予定に関する情報に基づいて旅行前、旅行中、および旅行後のいずれであるかを推定する。
【００９７】
これにより、実施形態に係る広告配信装置１００は、ユーザの行動予定に関する情報に基づいて推定した旅行におけるユーザの現在の状況が旅行前、旅行中、および旅行後のいずれであるかを推定し、推定したユーザの状況に応じて、配信する広告を決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【００９８】
また、実施形態に係る広告配信装置１００において、決定部１３４は、旅行における出発地と旅行地との間の距離に基づいて、端末装置１０に配信する広告を決定する。
【００９９】
これにより、実施形態に係る広告配信装置１００は、旅行におけるユーザの移動距離に応じて、配信する広告を決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【０１００】
また、実施形態に係る広告配信装置１００において、決定部１３４は、距離が長い程、旅行における宿泊先から近い地点において提供される商品またはサービスに関する広告を、端末装置１０に配信する広告として決定する。
【０１０１】
これにより、実施形態に係る広告配信装置１００は、旅行におけるユーザの移動距離が長い場合にユーザの疲労を考慮して宿泊地から近い地点に関する広告を、端末装置１０に配信する広告として決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【０１０２】
また、実施形態に係る広告配信装置１００において、推定部１３２は、ユーザが利用する端末装置１０により送受信される情報から推定したユーザの行動予定に関する情報に基づいて、ユーザの現在の状況を推定する。
【０１０３】
これにより、実施形態に係る広告配信装置１００は、例えば旅行サイトから送信されるメール等の端末装置１０により送受信される情報から推定したユーザの行動予定に関する情報に基づいて推定したイベントにおけるユーザの現在の状況を推定し、推定したユーザの状況に応じて、配信する広告を決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【０１０４】
また、実施形態に係る広告配信装置１００において、推定部１３２は、ユーザの行動履歴に関する情報から推定したユーザの行動予定に関する情報に基づいて、ユーザの現在の状況を推定する。
【０１０５】
これにより、実施形態に係る広告配信装置１００は、ユーザの行動履歴から推定したユーザの行動予定に関する情報に基づいて推定したイベントにおけるユーザの現在の状況を推定し、推定したユーザの状況に応じて、配信する広告を決定する。したがって、広告配信装置１００は、配信する広告を適切に決定することができる。
【０１０６】
〔８．ハードウェア構成〕
上述してきた実施形態に係る広告配信装置１００は、例えば図１０に示すような構成のコンピュータ１０００によって実現される。図１０は、広告配信装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。
【０１０７】
ＣＰＵ１１００は、ＲＯＭ１３００またはＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。
【０１０８】
ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、ネットワークＮを介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータをネットワークＮを介して他の機器へ送信する。
【０１０９】
ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インターフェイス１６００を介して出力装置へ出力する。
【０１１０】
メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラムまたはデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital  Versatile  Disc）、ＰＤ（Phase  change  rewritable  Disk）等の光学記録媒体、ＭＯ（Magneto-Optical  disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【０１１１】
例えば、コンピュータ１０００が実施形態に係る広告配信装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。
【０１１２】
以上、本願の実施形態及び変形例を図面に基づいて詳細に説明したが、これは例示であり、発明の開示の行に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【０１１３】
〔９．その他〕
また、上記実施形態及び変形例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
【０１１４】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【０１１５】
また、上述してきた実施形態及び変形例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【０１１６】
また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、受付部は、受付手段や受付回路に読み替えることができる。
【符号の説明】
【０１１７】
１  決定システム
１００  広告配信装置（決定装置）
１２１  行動予定情報記憶部
１２２  検索履歴情報記憶部
１２３  広告情報記憶部
１３０  制御部
１３１  受付部
１３２  推定部
１３３  選択部
１３４  決定部
１３５  配信部
１０  端末装置
５０  コンテンツ配信装置
Ｎ  ネットワーク
【図１】
0006679267.tif 000002
【図２】
0006679267.tif 000003
【図３】
0006679267.tif 000004
【図４】
0006679267.tif 000005
【図５】
0006679267.tif 000006
【図６】
0006679267.tif 000007
【図７】
0006679267.tif 000008
【図８】
0006679267.tif 000009
【図９】
0006679267.tif 000010
【図１０】
0006679267.tif 000011