JP6664582B2 - 推定装置、推定方法および推定プログラム - Google Patents

Description

本発明は、推定装置、推定方法および推定プログラムに関する。

従来、各種の情報に基づいて利用者の情報を推定する技術が知られている。このような技術の一例として、利用者が使用する端末装置が取得した位置情報と、加速度の情報とに基づいて、利用者の自宅や職場といった拠点を推定する技術や、利用者の位置履歴等に基づいて、休日を推定する技術が知られている。

特開２０１７−０５９０３２号公報 特開２０１４−００２６７１号公報

しかしながら、上記の従来技術では、利用者の情報を適切に推定できない場合がある。

例えば、上記の従来技術では、利用者の位置履歴に基づいて、利用者の拠点を推定しているに過ぎないため、その拠点が利用者の自宅であるか職場であるかを適切に推定しているとは言えない。より具体的な例を挙げると、昼の間に滞在した拠点を利用者の職場とし、夜の間に滞在した拠点を利用者の自宅と推定した場合、夜勤の利用者や業務時間が不規則な利用者の拠点を適切に推定できない場合がある。

本願は、上記に鑑みてなされたものであって、利用者の情報の推定精度を向上させることを目的とする。

本願に係る推定装置は、利用者の将来の行動を示す行動予定情報と、当該利用者の位置情報とを取得する取得部と、前記取得部が取得した行動予定情報と位置情報とに基づいて、前記利用者に関する情報を推定する推定部とを有することを特徴とする。

実施形態の一態様によれば、利用者の情報の推定精度を向上させることができる。

図１は、実施形態に係る情報提供装置が実行する推定処理の一例を示す図である。 図２は、実施形態に係る情報提供装置が実行する推定処理の他の例を示す図である。 図３は、実施形態に係る情報提供装置の構成例を示す図である。 図４は、実施形態に係る利用者データベースに登録される情報の一例を示す図である。 図５は、実施形態に係る経路検索ログデータベースに登録される情報の一例を示す図である。 図６は、実施形態に係る情報提供装置が実行する処理の概念を説明するための図である。 図７は、実施形態に係る情報提供装置が実行する推定処理の流れの一例を示すフローチャートである。 図８は、実施形態に係る情報提供装置が実行する推定処理の他の例の流れの一例を示すフローチャートである。 図９は、ハードウェア構成の一例を示す図である。

以下に、本願に係る推定装置、推定方法および推定プログラムを実施するための形態（以下、「実施形態」と記載する。）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る推定装置、推定方法および推定プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。

［実施形態］
〔１−１．情報提供装置の一例〕
まず、図１、図２を用いて、特定装置の一例である情報提供装置が実行する推定処理の一例について説明する。図１は、実施形態に係る情報提供装置が実行する推定処理の一例を示す図である。また、図２は、実施形態に係る情報提供装置が実行する推定処理の他の例を示す図である。

図１、図２では、インターネット等の所定のネットワークＮ（例えば、図３参照）を介して、各利用者Ｕ１、Ｕ２（以下、「利用者Ｕ」と総称する場合がある。）が使用する端末装置１０１、１０２（以下、「端末装置１００」と総称する場合がある。）、検索サーバ２００および情報提供装置１０は、相互に通信可能である。また、情報提供装置１０は、検索サーバ２００以外にも、各種の外部サーバ３００（例えば、図３参照）と相互に通信可能であるものとする。

端末装置１００は、スマートフォンやタブレット等のスマートデバイスであり、３Ｇ（3rd Generation）やＬＴＥ（Long Term Evolution）等の無線通信網を介して任意のサーバ装置と通信を行うことができる携帯端末装置である。なお、端末装置１００は、スマートデバイスのみならず、デスクトップＰＣ（Personal Computer）やノートＰＣ等の情報処理装置であってもよい。

また、端末装置１００は、ＧＰＳ（Global Positioning System）等の測位システムを用いて、現在位置を特定し、特定した位置を示す位置情報を出力する機能を有するものとする。また、端末装置１００は、例えば、利用者Ｕが着用する各種のウェアラブルデバイスと通信し、利用者Ｕの脈拍、血圧、運動量、脳波等の各種生体情報を取得する機能を有していてもよい。なお、端末装置１００は、インターネットを利用した検索、経路検索、電子商店街における購買、ネットオークションの利用、音楽コンテンツや動画コンテンツの再生等、一般的なモバイルデバイスが実行可能な各種の処理を実行可能であるものとする。

検索サーバ２００は、経路検索に関するサービスを利用者Ｕに対して提供する情報処理装置であり、例えば、サーバ装置やクラウドシステム等により実現される。例えば、検索サーバ２００は、端末装置１００から出発地および到着地を経路検索の検索クエリとして受付ける。このような場合、検索サーバ２００は、出発地から到着地までの移動経路、交通手段（列車、バス、タクシー、徒歩等）、所要時間、到着予測時刻等を検索し、検索結果を端末装置１００へと提供する。

ここで、検索サーバ２００は、任意の出発地から任意の到着地までの経路検索を行うことができる。例えば、検索サーバ２００は、バス停や駅等の公共交通機関の要所のみならず、ホテルや各種施設などのランドマークや住所、地図コンテンツで選択された場所等を出発地や到着地として採用することができる。また、検索サーバ２００は、例えば、端末装置１００がＧＰＳを用いて取得した現在位置を出発地として採用してもよい。なお、以下の説明では、検索サーバ２００が実行する経路検索の一例として、出発地や到着地として駅の指定を受付ける例について説明する。

また、検索サーバ２００は、出発日時や到着日時の指定を受付けることができる。例えば、検索サーバ２００は、出発日時とともに出発地と到着地との指定を受付けた場合は、指定された出発日時よりも後に、指定された出発地から到着地に向けて出発した場合における移動経路や、到着予測時刻等を検索する。また、検索サーバ２００は、到着日時とともに出発地と到着地との指定を受付けた場合は、指定された到着日時よりも前に指定された到着地に到着するように、移動経路や出発日時を検索する。

なお、上述した処理以外にも、検索サーバ２００は、任意の経路検索を実現可能である。また、検索サーバ２００は、利用者Ｕによる経路検索の履歴をログとして保持しているものとする。例えば、検索サーバ２００は、端末装置１００から受付けた出発地、到着地、出発日時或いは到着日時等といった検索クエリと、その検索クエリに対する経路検索の結果とを対応付けたログを保持する。

情報提供装置１０は、後述する推定処理を実行する情報処理装置であり、例えば、サーバ装置やクラウドシステム等により実現される。例えば、情報提供装置１０は、検索サーバ２００が保持する検索クエリのログを取得し、取得したログを用いて、発明に係る推定処理の実行を行う。

〔１−２．推定処理の概要について〕
ここで、端末装置１００が取得する位置情報は、利用者Ｕがどこにいたかといった情報や、どこからどこへと移動したかといった情報を示す情報となりえる。例えば、位置情報が示す位置や位置情報が取得された日時等を解析することで、利用者Ｕが拠点とする位置や、利用者Ｕが各拠点を利用する日時のパターン等を特定することができる。ここで、拠点とは、例えば、利用者Ｕの自宅、職場、良く利用する飲食店等、利用者Ｕが所定の頻度で訪問する施設や場所である。

しかしながら、このような位置情報は、利用者Ｕが拠点とする位置を推定することができるものの、その拠点と利用者Ｕとの関係がどのようなものであるかを適切に推定できない場合がある。例えば、利用者Ｕが自宅よりも職場に長期間滞在する場合や、利用者Ｕの職業が夜勤となる場合に、自宅と職場とを逆に推定してしまう恐れがある。

一方、ある程度将来の日時が出発日時や到着日時として設定された経路検索のログは、利用者Ｕの将来の行動を示す情報、すなわち、行動予定情報であると言える。このような行動予定情報は、利用者の入力に基づく情報であるため、利用者の行動の意図を示す情報であると考えられる。そこで、情報提供装置１０は、利用者Ｕの行動予定情報と、位置情報とに基づいて、利用者Ｕに関する情報の推定を行う。例えば、情報提供装置１０は、行動予定情報から利用者Ｕの移動の意図を推定し、推定結果と位置情報との突合せを行うことで、位置情報が示す各位置と利用者Ｕとの間の関係性を推定する。より具体的な例を挙げると、情報提供装置１０は、位置情報が示す各位置が、利用者Ｕの自宅の位置であるか、職場の位置であるか、その他の拠点であるか等といった情報の推定を行う。

〔１−３．推定処理の一例について〕
まず、図１を用いて、情報提供装置１０が実行する推定処理の一例について説明する。例えば、検索サーバ２００は、経路検索の検索クエリとして、出発地と到着地の指定を受付ける（ステップＳ１）。より具体的には、検索サーバ２００は、出発地となる駅、到着地となる駅、到着日時、および利用者Ｕを識別する利用者ＩＤ（Identifier）を含む検索クエリを受付ける。なお、検索サーバ２００は、出発日時が指定された検索クエリのログを受付けてもよい。

このような場合、検索サーバ２００は、検索クエリの内容に基づいて、経路検索を行い、検索結果を端末装置１００へと提供する（ステップＳ２）。また、検索サーバ２００は、検索クエリとして受付けた出発地および到着地と、検索結果として提供した到着日時、すなわち、検索結果において到着地へ到着する日時とを対応付けた経路検索のログを保持する。

一方、情報提供装置１０は、所定のタイミング（例えば、一定期間ごと）で、経路検索のログを行動予定情報として取得する（ステップＳ３）。すなわち、情報提供装置１０は、利用者Ｕが入力した検索クエリであって、所定の出発地から所定の到着地までの移動経路を検索するための検索クエリを行動予定情報として取得する。また、情報提供装置１０は、端末装置１００から、位置情報の履歴である位置履歴を取得する（ステップＳ４）。

そして、情報提供装置１０は、処理対象となる利用者の経路検索のログが有するパターンを通常パターンＮＰとして特定し、特定したパターンから逸脱する経路検索のログを異常パターンＥＰとして抽出する（ステップＳ５）。例えば、図１に示す例では、情報提供装置１０は、利用者ＩＤ「Ｕ１」が示す利用者Ｕ１が入力した経路検索のログとして、到着日時「２０１７／１２／１２／９：００」、出発地「駅Ａ」、到着地「駅Ｂ」が対応付けられたログ、到着日時「２０１７／１２／１２／２１：０５」、出発地「駅Ｂ」、到着地「駅Ａ」が対応付けられたログ、到着日時「２０１７／１２／１６／５：００」、出発地「駅Ａ」、到着地「駅Ｄ」が対応付けられたログ等を取得する。

このような場合、情報提供装置１０は、利用者Ｕ１の経路検索のログが有するパターンを特定する。すなわち、情報提供装置１０は、利用者Ｕ１の行動の通常パターンＮＰを特定する。なお、このようなパターンの特定は、各種のパターン検出技術が採用可能である。例えば、情報提供装置１０は、出発日時や到着日時の時間帯、曜日、出発地や到着地となる駅や駅が所在する地域等、任意の粒度で経路検索のログのグルーピングを行う。そして、情報提供装置１０は、各グループに分類されるログの数に基づいて、利用者Ｕの経路検索のログが有するパターンを特定する。

より具体的な例を挙げると、情報提供装置１０は、例えば、到着日時が平日の午前８時から午前９時までの間に設定され、出発地を「駅Ａ」とし、到着地を「駅Ｂ」とするログの数が所定の閾値を超える場合は、かかる内容を利用者Ｕ１の行動の通常パターンＮＰとする。例えば、情報提供装置１０は、曜日「月〜金」、時間帯「８：００〜９：００」、出発地「駅Ａ」、および到着地「駅Ｂ」の組に対し、パターンを識別するパターンＩＤ「ＰＩＤ＃１」を対応付けて保持する。

また、情報提供装置１０は、例えば、到着日時が平日の午後２１時から午後２２時までの間に設定され、出発地を「駅Ｃ」とし、到着地を「駅Ａ」とするログの数が所定の閾値を超える場合は、かかる内容を利用者Ｕ１の行動の通常パターンＮＰとする。例えば、情報提供装置１０は、曜日「月〜金」、時間帯「２１：００〜２２：００」、出発地「駅Ｃ」、および到着地「駅Ａ」の組に対し、パターンを識別するパターンＩＤ「ＰＩＤ＃２」を対応付けて保持する。

続いて、情報提供装置１０は、利用者Ｕ１のログのうち、通常パターンＮＰから逸脱したログを異常パターンＥＰとして抽出する。例えば、図１に示す例では、利用者Ｕ１の経路検索のログには、到着日時「２０１７／１２／１６／５：００」、出発地「駅Ａ」、到着地「駅Ｄ」が対応付けられたログが存在する。このようなログが利用者Ｕ１の通常パターンＮＰのいずれにも分類されない場合、情報提供装置１０は、このようなログを異常パターンＥＰとして抽出する。

ここで、異常パターンＥＰは、利用者Ｕの非日常的な行動を示すと考えられる。例えば、異常パターンＥＰは、休日における利用者Ｕの行動や、利用者Ｕの急な予定を示すと考えられる。このような非日常的な行動が行われた場合、経路検索の出発地や目的地は、利用者Ｕの自宅周辺に所在する駅を示す可能性が高いと推定される。

そこで、情報提供装置１０は、異常パターンＥＰの出発地や到着地の分布に基づいて
行動に関する利用者Ｕの意図を推定し、推定結果に基づいて、位置履歴が示す各位置と利用者Ｕとの関係性を推定する（ステップＳ６）。すなわち、情報提供装置１０は、行動予定情報のうち、出発地と到着地との関係性が日常的なパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す出発地と到着地との分布に基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。

例えば、図１に示す例では、異常パターンＥＰとして、到着日時「２０１７／１２／１６／１２：００」、出発地「駅Ａ」、到着地「駅Ｄ」が対応付けられたログ、および到着日時「２０１７／１２／１６／２２：００」、出発地「駅Ｅ」、到着地「駅Ａ」が対応付けられたログが異常パターンＥＰとして抽出されている。このようなログからは、利用者Ｕ１が、休日に駅Ａから駅Ｄへと移動し、駅Ｅから駅Ａへと戻ってこようとしている旨を推定することができる。

そこで、情報提供装置１０は、利用者Ｕ１の行動に関する意図として、休日に、自宅付近の駅Ａから駅Ｄや駅Ｅがある地域に行った旨を推定する。なお、このような推定は、例えば、出発地と到着地とに共通して現れる駅であって、出現回数が最も多い駅を自宅と推定することで、実現可能である。また、このような推定は、複数の経路検索のログの特徴から、利用者Ｕの移動の意図の特徴を推定するように学習が行われたＳＶＭ（Support Vector Machine）やＤＮＮ（Deep Neural Network）等の各種モデルにより実現されてもよい。

また、情報提供装置１０は、利用者Ｕ１の位置履歴が示す各位置をクラスタリングすることにより、利用者Ｕ１が拠点とする位置を特定する。例えば、情報提供装置１０は、利用者Ｕ１の位置履歴が、所定の位置の近傍に利用者Ｕ１が所定の回数以上訪問する旨を示す場合には、所定の位置を利用者Ｕ１の拠点として特定する。

そして、情報提供装置１０は、特定した利用者Ｕ１の移動の意図と、特定した拠点の位置とに基づいて、利用者Ｕ１の拠点と利用者Ｕ１との関係を推定する。すなわち、情報提供装置１０は、行動予定情報が示す出発地と到着地との分布と、位置情報が示す位置とに基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。換言すると、情報提供装置１０は、行動予定情報に基づいて、利用者Ｕの行動内容と行動の意図を推定し、推定した行動内容と意図とに基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。

例えば、情報提供装置１０は、自宅近傍の駅Ａから駅Ｄや駅Ｅがある地域に行った旨の意図を推定した場合は、利用者Ｕ１の拠点のうち、駅Ａの近傍に位置する拠点＃１を利用者Ｕ１の自宅と推定する。すなわち、情報提供装置１０は、特定した行動予定情報が示す出発地および到着地のうち、最も出現回数が多い出発地または到着地を特定し、位置情報が示す位置のうち、特定した出発地または到着地の近傍の位置を利用者Ｕの自宅の位置とする。

なお、情報提供装置１０は、利用者Ｕ１の拠点と利用者Ｕ１との関係を推定した場合、推定結果に基づいて、通常パターンＮＰから他の拠点と利用者Ｕ１との関係をさらに推定してもよい。例えば、情報提供装置１０は、拠点＃１が利用者Ｕ１の自宅であると推定した場合、通常パターンＮＰに現れる駅のうち、拠点＃１の近傍に位置する駅Ａ以外の駅であって、出現回数が最も多い駅を特定する。そして、情報提供装置１０は、特定した駅を利用者Ｕ１の職場と推定してもよい。

そして、情報提供装置１０は、推定結果に応じたサービスを利用者Ｕに提供する（ステップＳ７）。例えば、情報提供装置１０は、利用者Ｕ１の自宅にＨＥＭＳ（Home Energy Management System）が設定されている場合、かかるＨＥＭＳの制御システムと利用者Ｕ１とを対応付けて記憶する。そして、情報提供装置１０は、利用者Ｕ１の位置情報が拠点＃１の近傍に位置する場合は、利用者Ｕ１が帰宅していると推定し、利用者Ｕ１と対応付けた制御システムを介して、空調装置や照明装置の制御を行ってもよい。また、情報提供装置１０は、例えば、利用者Ｕ１が登録した買い物リスト等を利用者Ｕ１に対して提供してもよい。このように、情報提供装置１０は、行動予定情報に基づいて、利用者の移動の意図を推定し、推定結果に基づいて、利用者の位置に関する情報を推定するので、利用者の情報を精度良く推定することができる。

〔１−４．利用者と拠点との関係性について〕
上述した例では、情報提供装置１０は、利用者Ｕ１の異常パターンＥＰに現れる駅のうち、出現回数が最も多い駅を特定し、特定した駅の近傍に位置する利用者Ｕ１の拠点を利用者Ｕ１の自宅と推定した。しかしながら実施形態は、これに限定されるものではない。例えば、情報提供装置１０は、異常パターンＥＰが示す出発地と到着地とを、到着日時順に辿ることで、２回以上利用者Ｕ１が訪問する駅を移動の拠点となる拠点駅として特定する。続いて、情報提供装置１０は、特定した拠点駅のうち、最後に利用者Ｕ１が訪問する拠点駅を特定し、特定した拠点駅の近傍に位置する拠点を利用者Ｕ１の自宅と推定してもよい。

また、情報提供装置１０は、自宅以外にも、職場や利用者Ｕが一時的に訪問する訪問地の推定を行ってもよい。例えば、情報提供装置１０は、通常パターンＮＰを参照し、自宅の近傍の駅を出発地とするパターンを特定する。そして、情報提供装置１０は、特定したパターンの到着地の近傍の拠点を利用者Ｕの職場と推定してもよい。また、情報提供装置１０は、通常パターンＮＰから、自宅や職場の近傍にある駅以外の駅を特定し、特定した駅の近傍に利用者Ｕの拠点が存在する場合は、かかる拠点を利用者Ｕの訪問地として推定してもよい。

また、情報提供装置１０は、利用者Ｕの情報に基づいて、利用者Ｕと訪問地との関係性をより具体的に推定してもよい。例えば、情報提供装置１０は、通常パターンＮＰから利用者Ｕが訪問地を訪問する時間帯を特定する。また、情報提供装置１０は、利用者Ｕが特定した時間帯にジムを利用可能な会員である場合は、その訪問地を利用者Ｕのジムであると推定してもよい。また、情報提供装置１０は、クレジットカードや電子マネーの利用履歴から、特定した時間帯に含まれる利用履歴を特定し、特定した利用履歴を用いて、訪問地が利用者Ｕの行きつけの飲食店であるか否か等を推定してもよい。

なお、情報提供装置１０は、例えば、利用者Ｕの拠点が、利用者Ｕが買物を行うスーパーマーケットやコンビニエンスストアであるか否か、利用者Ｕが訪問するアミューズメント施設であるか否か等を推定してもよい。また、情報提供装置１０は、利用者Ｕが趣味で訪問する拠点の推定を行ってもよい。すなわち、情報提供装置１０は、利用者Ｕと利用者Ｕの拠点との間の関係性を推定するのであれば、任意の関係性の推定を行ってよい。

〔１−５．パターンの特定について〕
上述した例では、情報提供装置１０は、所定の日時に所定の出発地から所定の到着地までの移動経路を検索するための検索クエリを行動予定情報として取得し、行動予定情報が示す出発地と到着地との分布であって、所定の曜日または所定の時間帯ごとの分布と、位置情報が示す位置とに基づいて、位置情報が示す位置と利用者との関係を推定した。しかしながら、実施形態は、これに限定されるものではない。

例えば、情報提供装置１０は、日時や曜日に係わらず、各駅が出発地または到着地として設定された回数を計数し、計数した数が最も多い駅を自宅近傍の駅として推定してもよい。また、情報提供装置１０は、経路検索のログに含まれる到着日時、出発日時、出発地、到着地の共通性に応じたクラスタリングを行うことで、通常パターンＮＰを特定してもよい。

また、情報提供装置１０は、利用者Ｕ１の異常パターンＥＰを抽出する場合、利用者Ｕ１の通常パターンＮＰだけではなく、他の利用者Ｕの通常パターンＮＰから逸脱したログを異常パターンＥＰとして抽出してもよい。例えば、情報提供装置１０は、利用者Ｕ１の通常パターンＮＰと利用者Ｕ２の通常パターンＮＰとの類似度を算出し、算出した類似度が所定の範囲を超える場合には、利用者Ｕ１の経路検索のログのうち、利用者Ｕ１の通常パターンＮＰ、もしくは、利用者Ｕ２の通常パターンＮＰから逸脱したログを異常パターンＥＰとして抽出してもよい。すなわち、情報提供装置１０は、利用者Ｕの行動予定情報のうち、他の利用者との行動予定情報が有するパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す出発地と到着地との分布と、位置情報が示す位置とに基づいて、位置情報が示す位置と利用者Ｕとの関係を推定してもよい。

〔１−６．コンテキストのスコアリングについて〕
ここで、情報提供装置１０は、利用者Ｕの経路検索のログに基づいて、利用者Ｕの各拠点に対するコンテキストのスコアリングを行い、スコアリング結果に応じて、各拠点と利用者Ｕとの関係性を推定してもよい。例えば、情報提供装置１０は、経路検索のログを用いて、各拠点が自宅であるか職場であるかのスコアリングを行い、自宅であるスコアが最も高い拠点を利用者Ｕの自宅とし、職場であるスコアが最も高い拠点を利用者Ｕの職場としてもよい。

〔１−７．滞在時間の考慮について〕
なお、情報提供装置１０は、位置情報から各拠点の滞在時間を特定し、特定した滞在時間をさらに考慮して、各拠点と利用者Ｕとの間の関係性を推定してもよい。例えば、情報提供装置１０は、滞在時間が所定の閾値を超える拠点のみを、利用者Ｕの自宅の候補や職場の候補としてもよい。また、情報提供装置１０は、異常パターンＥＰから意図を推定する際に、滞在時間の考慮を行ってもよい。例えば、情報提供装置１０は、異常パターンＥＰに含まれる各駅の近傍に位置する拠点を特定し、各拠点の滞在時間を特定する。そして、情報提供装置１０は、特定した滞在時間が所定の閾値に満たない拠点については、利用者Ｕの訪問地として推定し、他の拠点から自宅の推定を行ってもよい。

〔１−８．推定対象について〕
上述した例では、情報提供装置１０は、利用者Ｕの位置履歴から推定した拠点と、経路検索のログが示す利用者Ｕの移動の意図とに基づいて、各拠点と利用者Ｕとの間の関係性を推定した。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置１０は、異常パターンＥＰとして抽出した経路検索のログが示す到着日時の曜日のパターンを特定し、特定したパターンに基づいて、利用者Ｕの休日の曜日や休日サイクルを推定してもよい。また、情報提供装置１０は、異常パターンＥＰとして抽出した経路検索のログから、利用者Ｕが好む観光地の傾向を推定してもよい。また、情報提供装置１０は、異常パターンＥＰとして抽出した経路検索のログから、利用者Ｕが日常的にではないものの定期的に訪問する地域を推定し、推定した地域にある拠点を、利用者Ｕの出張先として推定してもよい。

すなわち、情報提供装置１０は、利用者Ｕが入力した行動予定情報であって、利用者Ｕの移動の意図（コンテキスト）を示す情報と、利用者Ｕの位置情報とを組み合わせて、利用者Ｕの地理的な情報や時間的な情報を推定するのであれば、任意の情報の推定を行ってよい。

〔２−１．推定処理の他の例について〕
上述した例では、情報提供装置１０は、経路検索のログに基づいて推定される情報に基づいて、位置情報に基づいて特定される各拠点の情報の詳細化を行った。しかしながら、実施形態は、これに限定されるものではない。

例えば、経路検索の履歴は、利用者Ｕの移動の意図を示唆する情報ではあるものの、各経路検索の履歴が示す内容で利用者Ｕが移動を行わない場合もある。このように、実際には利用者Ｕが採用していない経路検索の履歴を用いて利用者Ｕの意図を推定した場合、意図の推定精度が低下する恐れがある。また、利用者Ｕが複数の経路検索を行っている場合、どの経路検索を採用して移動したかという情報は、利用者Ｕの移動に関する趣向を示唆していると考えられる。例えば、出発地が同一であるが、到着地が異なる経路検索の履歴であって、出発日時が同じ履歴が複数存在する場合、利用者Ｕがどの経路検索の結果を採用したか、利用者Ｕがどの到着地へと向かったかを推定するのは、難しい。

そこで、情報提供装置１０は、例えば、情報提供装置１０は、位置情報に基づいて、行動予定情報が示す情報の詳細化を行ってもよい。より具体的な例を挙げると、情報提供装置１０は、位置情報に基づいて、行動予定情報が示す行動と利用者の実際の行動との間の関係性の強さを推定してもよい。また、情報提供装置１０は、行動予定情報が示す行動と利用者の実際の行動との間の関係性の強さに基づいて、利用者Ｕの移動に関する情報を推定してもよい。

以下、図２を用いて、情報提供装置１０が実行する推定処理の他の例について説明する。なお、図２に示す処理のうち、ステップＳ１〜ステップＳ４については、図１に示すステップＳ１〜ステップＳ４と同一の処理であるものとして、説明を省略する。

例えば、情報提供装置１０は、処理対象となる利用者Ｕの経路検索のログと、位置情報とに基づいて、利用者が実際に採用したと見做される経路検索を特定する（ステップＳ５）。例えば、情報提供装置１０は、利用者Ｕ１が入力した経路検索のログの中から、利用者Ｕ１の位置履歴に基づいて、利用者Ｕ１が実際に採用したと見做される経路検索を特定する。

例えば、図２に示す例では、情報提供装置１０は、出発日時を「２０１７／１２／１２／９：５５」とし、出発地を「駅Ａ」とし、到着地を「駅Ｂ」とする経路検索のログ（以下、「第１のログ」とする。）、出発日時を「２０１７／１２／１２／８：５５」とし、出発地を「駅Ａ」とし、到着地を「駅Ｃ」とする経路検索のログ（以下、「第２のログ」とする。）、および出発日時を「２０１７／１２／１２／９：１５」とし、出発地を「駅Ａ」とし、到着地を「駅Ｂ」とする経路検索のログ（以下、「第３のログ」とする。）を取得する。一方、情報提供装置１０は、利用者Ｕ１の位置履歴として、取得日時「２０１７／１２／１２／８：５０」における利用者Ｕ１の位置を示す位置情報「位置＃１」、および取得日時「２０１７／１２／１２／９：５０」における利用者Ｕ１の位置を示す位置情報「位置＃２」を取得する。

ここで、「位置＃１」が駅Ａの近傍であり、「位置＃２」が駅Ｃの近傍であったものとする。このような場合、「２０１７／１２／１２／９：５５」の時点で「駅Ａ」から出発するという第１のログと、「２０１７／１２／１２／９：５０」の時点で、「位置＃２」に利用者Ｕ１がいたとする位置情報とが矛盾する可能性が高い。また、「駅Ｂ」を到着地とする第３のログと、「２０１７／１２／１２／９：５０」の時点で、「駅Ｃ」の近傍である「位置＃２」に利用者Ｕ１がいたとする位置情報とが矛盾する可能性が高い。

一方、「駅Ａ」を「２０１７／１２／１２／８：５５」に出発し、「駅Ｃ」へと至る第２のログは、取得日時「２０１７／１２／１２／８：５０」において利用者Ｕが「駅Ａ」の近傍である「位置＃１」におり、取得日時「２０１７／１２／１２／９：５０」において利用者Ｕ１が「駅Ｃ」の近傍である「位置＃２」にいるという位置情報と矛盾しない可能性が高い。そこで、情報提供装置１０は、第２のログに対して、利用者Ｕが実際に利用した旨を示すフラグ、すなわち、利用者Ｕが移動時に採用した旨を示す採用フラグを設定する。

ここで、採用フラグが付されたログは、利用者Ｕが移動する際に採用する経路の傾向を示すと考えられる。そこで、情報提供装置１０は、採用フラグが設定されたログが示す経路が有する特徴に基づいて、移動経路に関する利用者Ｕの情報を推定する（ステップＳ６）。例えば、情報提供装置１０は、採用フラグが設定されたログが示す移動経路において発生した混雑や遅延、移動経路における乗換回数や移動時間等を外部サーバ３００から取得する。そして、情報提供装置１０は、採用フラグが設定されたログが示す移動経路における混雑、遅延、乗換回数、若しくは移動時間の傾向を推定する。

例えば、情報提供装置１０は、採用フラグが設定されたログが示す移動経路において、他のログが示す移動経路よりも乗換回数が少ない傾向にある場合には、利用者Ｕが乗換回数を優先する旨を推定する。また、情報提供装置１０は、採用フラグが設定されたログが示す移動経路において、他のログが示す移動経路よりも混雑が発生しない傾向にある場合には、利用者Ｕが混雑しない経路を優先する旨を推定する。また、情報提供装置１０は、採用フラグが設定されたログが示す移動経路において、移動時間が他のログよりも短い傾向にある場合には、利用者Ｕが移動時間を優先する旨を推定する。

また、情報提供装置１０は、混雑、遅延、移動時間、乗換回数等、移動態様に関する各種の要素について、採用フラグが設定されたログが示す移動経路の傾向に基づき、利用者Ｕが移動する際にどれくらい重要視するかの指標、すなわち、移動する際の優先度を推定する。そして、情報提供装置１０は、推定した優先度が最も高い要素を、利用者Ｕが移動する際に重要視する要素として推定する。例えば、情報提供装置１０は、採用フラグが設定されたログが示す移動経路が、混雑しない傾向を最も強く有する場合は、利用者Ｕ１が移動する際に混雑を避ける旨を推定する。すなわち、情報提供装置１０は、採用フラグが設定されたログに基づいて、利用者Ｕの移動に関する意図を推定する。

そして、情報提供装置１０は、推定結果に応じたサービスを提供する（ステップＳ７）。例えば、情報提供装置１０は、利用者Ｕ１が移動する際に混雑を避ける旨を推定した場合は、利用者Ｕ１が経路検索を行った際に、混雑しない移動経路を優先して提示する。また、例えば、情報提供装置１０は、利用者Ｕ２が移動する際に乗換回数が少ない経路を優先して選択する旨を推定した場合は、利用者Ｕ２が経路検索を行った際に、乗換回数が最も少ない移動経路を優先して提示する。このような処理の結果、情報提供装置１０は、利用者Ｕの移動に関する意図の推定精度を向上させることができる。

〔２−２．採用フラグについて〕
なお、上述した例では、情報提供装置１０は、採用フラグが設定された経路検索のログが示す移動経路の傾向に基づいて、利用者Ｕの移動に関する傾向を推定したが、実施形態は、これに限定されるものではない。例えば、情報提供装置１０は、利用者Ｕの位置情報に基づいて、利用者Ｕの経路検索の各ログが示す移動経路を利用者Ｕが採用した確度をそれぞれ算出する。すなわち、情報提供装置１０は、行動予定情報が示す行動と利用者Ｕの実際の行動との間の関係性の強さを推定する。そして、情報提供装置１０は、算出した確度が所定の閾値を超えるログが示す移動経路の傾向を、利用者Ｕの行動の傾向として推定してもよい。換言すると、情報提供装置１０は、利用者Ｕの実際の行動との間の関係性の強さが所定の閾値を超える行動予定情報が示す行動の傾向を、利用者Ｕの行動の傾向として推定してもよい。

〔２−３．採用フラグの利用について〕
また、上述した例では、情報提供装置１０は、採用フラグが設定された経路検索のログから、利用者Ｕの移動に関する傾向を推定した。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置１０は、採用フラグが設定された経路検索のログを収集することで、各路線や各駅で発生した混雑の推計を行ってもよい。また、情報提供装置１０は、利用者Ｕの移動に関する傾向の推定結果に基づいて、利用者Ｕに対して提供される各種情報の選択を行ってもよく、利用者Ｕが経路検索を行う際のＵＩ（User Interface）の変更を行ってもよい。

また、情報提供装置１０は、採用フラグが設定された経路検索のログを参照し、利用者Ｕが移動中であるか否かを推定する。そして、情報提供装置１０は、利用者Ｕが移動中であると推定した場合は、到着地に関する各種の情報を利用者Ｕに対して提供してもよい。

また、情報提供装置１０は、採用フラグが設定されなかった経路検索のログを解析し、利用者Ｕのニーズを推定してもよい。例えば、情報提供装置１０は、移動時間が短いが、乗換回数が多い経路検索のログが選択されていない場合には、利用者Ｕが乗換回数の少なさを重視して移動する旨を推定してもよい。

〔３．情報提供装置の構成〕
以下、上記した学習処理を実現する情報提供装置１０が有する機能構成の一例について説明する。図３は、実施形態に係る情報提供装置の構成例を示す図である。図３に示すように、情報提供装置１０は、通信部２０、記憶部３０、および制御部４０を有する。

通信部２０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。そして、通信部２０は、ネットワークＮと有線または無線で接続され、端末装置１００や検索サーバ２００、外部サーバ３００との間で情報の送受信を行う。

記憶部３０は、例えば、ＲＡＭ（Random Access Memory)、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。また、記憶部３０は、利用者データベース３１および経路検索ログデータベース３２を記憶する。

以下、図４、図５を用いて、利用者データベース３１および経路検索ログデータベース３２に登録される情報の一例について説明する。まず、図４を用いて、利用者データベース３１に登録される情報の一例について説明する。図４は、実施形態に係る利用者データベースに登録される情報の一例を示す図である。図４に示すように、利用者データベース３１には、「利用者ＩＤ」、「属性情報」、「位置履歴」、「自宅情報」、「職場情報」、「訪問地情報」、「移動傾向情報」、および「休日情報」といった項目を有する情報が登録される。

ここで、「利用者ＩＤ」とは、利用者Ｕを識別するための識別子である。また、「属性情報」とは、利用者Ｕの名前、性別、年齢、趣味趣向、居住地等といった各種属性を示す情報である。また、「位置履歴」とは、利用者Ｕが使用する端末装置１００が取得した位置情報の履歴である。また、「自宅情報」とは、対応付けられた位置情報が示す位置のうち、利用者Ｕの自宅であると推定された位置を示す情報である。また、「職場情報」とは、対応付けられた位置情報が示す位置のうち、利用者Ｕの職場であると推定された位置を示す情報である。また、「訪問地情報」とは、対応付けられた位置情報が示す位置のうち、利用者Ｕが所定の頻度で訪問する訪問地であると推定された位置を示す情報である。また、「移動傾向情報」とは、利用者の移動に関する傾向を示す情報である。また、「休日情報」とは、利用者Ｕの休日を示す情報である。

例えば、図４に示す例では、利用者データベース３１には、利用者ＩＤ「Ｕ１」、属性情報「属性情報＃Ｕ１」、位置履歴「位置履歴＃Ｕ１」、自宅情報「位置＃１」、職場情報「位置＃２」、訪問地情報「位置＃３」、移動傾向情報「傾向＃１」、および休日情報「日曜日、月曜日」が対応付けて登録されている。このような情報は、利用者ＩＤ「Ｕ１」が示す利用者Ｕ１の属性が「属性情報＃Ｕ１」であり、利用者Ｕ１の位置情報の履歴が「位置履歴＃Ｕ１」である旨を示す。また、このような情報は、利用者Ｕ１の自宅として推定された位置が「位置＃１」であり、職場として推定された位置が「位置＃２」であり、訪問地として推定された位置が「位置＃３」である旨を示す。また、このような情報は、利用者Ｕ１が経路検索の際に採用する移動経路の傾向が「傾向＃１」であり、推定された休日が「日曜日、月曜日」である旨を示す。

なお、図４に示す情報以外にも、利用者データベース３１には、利用者Ｕに関する任意の情報（例えば、投稿情報の履歴等）が登録されていてよい。例えば、利用者データベース３１には、インターネットを利用した検索の検索クエリの履歴や、経路検索の検索クエリの履歴が登録されていてもよい。また、利用者データベース３１には、利用者Ｕが電子商店街やオークションを介して行った購買の履歴が登録されていてもよい。また、利用者データベース３１には、利用者Ｕの生体情報の履歴が登録されていてもよい。

なお、図４に示す例では、「属性情報＃Ｕ１」等といった概念的な値を記載したが、実際には、利用者データベース３１には、利用者Ｕの属性を示す文字列や数値、緯度や経度等を示す数値、移動の傾向を示す文字列等が登録されることとなる。

次に、図５を用いて、経路検索ログデータベース３２に登録される情報の一例について説明する。図５は、実施形態に係る経路検索ログデータベースに登録される情報の一例を示す図である。図５に示すように、経路検索ログデータベース３２には、「ログＩＤ」、「出発日時」、「出発地」、「到着日時」、「到着地」、「利用者ＩＤ」、「検索日時」、および「採用フラグ」といった項目を有する情報が登録される。なお、図５に示す情報以外にも、経路検索ログデータベース３２には、経路検索に関する各種の情報が登録されていてよい。

ここで、「ログＩＤ」とは、経路検索のログを識別する識別子である。また、「出発日時」とは、経路検索結果において出発日時とされた日時である。また、「出発地」とは、経路検索において利用者Ｕが指定した出発地である。また、「到着日時」とは、経路検索結果において到着日時とされた日時である。また、「到着地」とは、経路検索において利用者Ｕが指定した到着地である。また、「利用者ＩＤ」とは、経路検索を行った利用者Ｕの識別子である。また、「検索日時」とは、経路検索が行われた日時を示す情報である。また、「採用フラグ」とは、経路検索のログが示す移動を利用者Ｕが実際に行ったか否かを示す情報である。

例えば、図５に示す例では、経路検索ログデータベース３２には、ログＩＤ「Ｑ１」、出発日時「２０１７／９／１２／８：００」、出発地「駅Ｅ」、到着日時「２０１７／９／１２／９：００」、到着地「駅Ｄ」、利用者ＩＤ「Ｕ１」、検索日時「２０１７／８／３１／１０：００」、および採用フラグ「１」といった情報が登録されている。このような情報は、検索日時「２０１７／８／３１／１０：００」において、利用者ＩＤ「Ｕ１」が示す利用者Ｕ１が、出発地「駅Ｅ」から到着地「駅Ｄ」までの経路検索を行い、かかる経路検索の検索結果における出発日時が「２０１７／９／１２／８：００」であり、到着日時が「２０１７／９／１２／９：００」であり、かかる経路検索の結果を利用者Ｕが採用し、実際に経路検索の結果に沿って移動を行った旨を示す。

図３に戻り、説明を続ける。制御部４０は、コントローラ（controller）であり、例えば、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）等のプロセッサによって、情報提供装置１０内部の記憶装置に記憶されている各種プログラムがＲＡＭ等を作業領域として実行されることにより実現される。また、制御部４０は、コントローラ（controller）であり、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現されてもよい。

図３に示すように、制御部４０は、取得部４１、推定部４２、および提供部４３を有する。取得部４１は、利用者の将来の行動を示す行動予定情報を取得する。例えば、取得部４１は、行動予定情報として、利用者Ｕが入力した経路検索の検索クエリを含む経路検索のログを検索サーバ２００から取得する。すなわち、取得部４１は、所定の日時に所定の出発地から所定の到着地までの移動経路を検索するための検索クエリを行動予定情報として取得する。そして、取得部４１は、取得した経路検索のログを経路検索ログデータベース３２に登録する。

また、取得部４１は、利用者Ｕが利用する端末装置１００から、位置情報を所定の時間間隔で取得する。そして、取得部４１は、取得した位置情報を位置履歴として、利用者Ｕの利用者ＩＤと対応付けて利用者データベース３１に登録する。

推定部４２は、行動予定情報と位置情報とに基づいて、利用者Ｕに関する情報を推定する。例えば、推定部４２は、行動予定情報に基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。より具体的な例を挙げると、推定部４２は、位置と利用者Ｕとの関係として、位置が、利用者Ｕが居住する住宅、利用者Ｕの職場、もしくは利用者Ｕが一時的に訪問する訪問地のうちいずれであるかを推定する。

例えば、推定部４２は、利用者データベース３１を参照し、自宅情報が登録されていない利用者Ｕを特定する。そして、推定部４２は、特定した利用者Ｕの位置履歴を利用者データベース３１から抽出するとともに、経路検索ログデータベース３２から、特定した利用者Ｕが入力した経路検索のログを抽出する。

続いて、推定部４２は、行動予定情報が示す出発地と到着地との分布と、位置情報が示す位置とに基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。例えば、推定部４２は、抽出した経路検索のログが有する通常パターンＮＰを特定する。また、推定部４２は、経路検索のログのうち、出発地と到着地との関係性が通常パターンＮＰから逸脱したログを異常パターンＥＰとして特定する。そして、推定部４２は、特定した異常パターンＥＰが示す出発地と到着地との分布に基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。

例えば、推定部４２は、異常パターンＥＰを非日常的な利用者Ｕの移動の意図を示す情報と見做す。このような非日常的な移動においては、自宅から直接いずれかの場所へ出向き、いずれかの場所から自宅へ直接戻る可能性が高い。そこで、推定部４２は、異常パターンＥＰのログに出発地又は到着地として設定されている回数を駅ごとに計数し、計数した数が最も多い駅を利用者Ｕの自宅の近傍の駅とする。なお、推定部４２は、所定の期間内において、最初の出発地となり、かつ、最後の出発地となる駅を自宅の近傍の駅として推定してもよい。

また、推定部４２は、利用者Ｕの位置履歴が示す位置の履歴から、利用者Ｕの拠点を推定する。そして、推定部４２は、利用者Ｕの自宅の近傍の駅として推定した駅から最も近傍にある拠点を利用者Ｕの自宅と推定する。その後、推定部４２は、自宅と推定した拠点の位置情報を自宅情報として利用者Ｕの利用者ＩＤと対応付けて利用者データベース３１に登録する。

なお、推定部４２は、通常パターンＮＰに含まれる駅のうち、自宅の近傍の駅以外の駅であって、最も出現回数が多い駅を利用者Ｕの職場の近傍の駅と推定する。そして、推定部４２は、推定した駅の近傍に位置する利用者Ｕの拠点を利用者Ｕの職場と推定してもよい。また、推定部４２は、通常パターンＮＰに含まれる駅のうち、自宅の近傍の駅および職場の近傍の駅以外の駅を特定し、特定した駅の周囲に位置する拠点を特定する。そして、推定部４２は、特定した拠点を利用者Ｕの訪問地と推定してもよい。

また、推定部４２は、行動予定情報が示す出発地と到着地との分布であって、所定の曜日または所定の時間帯ごとの分布と、位置情報が示す位置とに基づいて、位置情報が示す位置と利用者Ｕとの関係を推定してもよい。例えば、推定部４２は、曜日ごとや時間帯ごとの通常パターンＮＰを生成してもよい。また、推定部４２は、通常パターンＮＰから利用者Ｕが勤務する曜日を推定し、推定した曜日以外の曜日を利用者Ｕの休日として推定してもよい。また、推定部４２は、異常パターンＥＰが示す日時の曜日の傾向を特定し、特定した傾向の曜日を利用者Ｕの休日としてもよい。

また、推定部４２は、例えば、利用者Ｕ１の行動予定情報のうち、他の利用者Ｕ２との行動予定情報が有するパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す出発地と到着地との分布と、位置情報が示す位置とに基づいて、位置情報が示す位置と利用者Ｕ１との関係を推定してもよい。すなわち、推定部４２は、利用者Ｕ２の通常パターンＥＰから逸脱した利用者Ｕ１の経路検索のログを特定し、特定したログを異常パターンＥＰとして、利用者Ｕ１の自宅や職場を推定してもよい。

すなわち、推定部４２は、行動予定情報に基づいて、利用者Ｕの行動内容とその行動の意図を推定する。例えば、推定部４２は、通常パターンＮＰを特定することで、自宅から職場に向かう、あるいは、職場から自宅へ向かうといった日常生活における利用者Ｕの移動の意図を推定する。また、推定部４２は、異常パターンＥＰを特定することで、休日における旅行等、非日常的な利用者Ｕの移動の意図を推定する。そして、推定部４２は、推定した意図と、通常パターンＮＰや異常パターンＥＰが示す移動内容と利用者Ｕの拠点とを突き合わせることで、各拠点が自宅であるか職場であるかといった拠点と利用者Ｕとの間の関係性を推定する。この結果、情報提供装置１０は、利用者Ｕの情報の推定精度を向上させることができる。

また、推定部４２は、位置情報に基づいて、行動予定情報が示す行動と利用者Ｕの実際の行動との間の関係性の強さを推定する。例えば、推定部４２は、位置情報に基づいて、行動予定情報が示す行動を利用者Ｕが実際に行ったか否かを判定し、判定結果に基づいて、行動予定情報が示す行動と利用者Ｕの実際の行動との間の関係性の強さを推定する。例えば、推定部４２は、利用者Ｕの実際の行動との間の関係性の強さが所定の閾値を超える行動予定情報が示す行動の傾向を、利用者Ｕの行動の傾向として推定する。

例えば、推定部４２は、利用者Ｕの位置履歴と、利用者Ｕが入力した経路検索のログとを比較し、利用者Ｕが採用した経路検索のログを推定する。より具体的には、推定部４２は、経路検索のログのうち、利用者Ｕが実際にログが示す移動経路に従って移動を行ったと推定されるログを推定する。そして、推定部４２は、推定したログの採用フラグの値を「１」とする。

また、推定部４２は、利用者Ｕが入力した経路検索のログのうち、採用フラグが「１」となるログを抽出する。そして、推定部４２は、抽出したログが有する傾向に基づいて、利用者Ｕの移動に関する傾向を推定する。例えば、推定部４２は、抽出したログが示す移動経路において発生した混雑や遅延等の情報を外部サーバ３００から取得する。また、推定部４２は、抽出したログが示す移動経路における移動時間、乗換回数、運賃等を特定する。そして、推定部４２は、抽出したログが示す移動経路における混雑、遅延、移動時間、乗換回数、運賃等といった各種要素の傾向を特定し、特定した傾向を利用者Ｕの移動に関する傾向とする。その後、推定部４２は、利用者Ｕの利用者ＩＤと対応付けて、利用者Ｕの移動に関する傾向を利用者データベース３１に登録する。

提供部４３は、推定結果に応じたサービスを利用者Ｕに提供する。例えば、提供部４３は、利用者データベース３１を参照し、利用者Ｕの自宅の位置、職場の位置、訪問地の位置等を特定する。また、提供部４３は、利用者Ｕの端末装置１００から最新の位置情報を取得する。そして、提供部４３は、位置情報に基づいて、利用者Ｕが自宅から職場へと移動しているか否かを推定し、利用者Ｕが自宅から職場へと移動していると推定される場合は、経路検索等の技術を用いて職場に到着する予定日時を特定し、特定した予定日時を利用者Ｕに対して提供してもよい。

また、提供部４３は、利用者Ｕが経路検索を行う場合は、利用者Ｕの移動傾向情報を参照する。そして、提供部４３は、移動傾向情報が示す傾向に基づいて、経路検索の結果を利用者Ｕに提供してもよい。例えば、提供部４３は、利用者Ｕが乗換回数の少なさを優先する傾向を有する場合は、経路検索の結果として、乗換回数がより少ない結果を優先的に提供してもよい。

ここで、図６は、実施形態に係る情報提供装置が実行する処理の概念を説明するための図である。例えば、図６に示す例では、利用者Ａが登録した経路検索ログと利用者Ａの位置履歴との関係を用いて、情報提供装置１０が推定する利用者Ａの情報の一例について記載した。例えば、利用者Ａの経路検索ログは、利用者Ａが所定の日時に所定の出発地から所定の到着地へと移動したいという移動の意図をもって入力するため、利用者Ａの移動に関するコンテキストが反映されると考えられる。一方、利用者Ａの位置履歴は、利用者Ａが実際にどこにいたか、実際にどのようなルートを辿って移動したかといった情報が含まれる。

そこで、情報提供装置１０は、位置履歴が示す位置に、経路検索ログが示す意図、すなわち、利用者Ａの移動の意図を突き合わせることで、位置履歴が示す位置と利用者Ａとの間の関係性を推定する。例えば、情報提供装置１０は、異常パターンＥＰを特定することで、利用者Ａが自宅から出かける際に入力した可能性が高い経路検索ログや、利用者Ａが自宅へと戻る際に入力した可能性が高い経路検索ログを特定する。そして、情報提供装置１０は、特定した経路検索ログを用いて、自宅近傍の駅を推定し、推定結果と位置履歴とを組み合わせることで、利用者Ａの自宅の位置を推定する。

また、情報提供装置１０は、位置履歴に基づいて、経路検索ログのうち利用者Ａが実際に利用した経路を特定することで、移動に関する利用者Ａの傾向を推定する。そして、情報提供装置１０は、特定した傾向に応じた情報を利用者Ａに提供することで、ユーザビリティの改善を図ることができる。

〔４．情報提供装置の処理フロー〕
次に、図７、図８を用いて、情報提供装置１０が実行する推定処理の手順の一例について説明する。図７は、実施形態に係る情報提供装置が実行する推定処理の流れの一例を示すフローチャートである。図８は、実施形態に係る情報提供装置が実行する推定処理の他の例の流れの一例を示すフローチャートである。

まず、図７を用いて、位置と利用者Ｕとの関係性を推定する処理の一例について説明する。まず、情報提供装置１０は、処理対象となる利用者Ｕの経路検索のログと、位置履歴とを抽出する（ステップＳ１０１）。続いて、情報提供装置１０は、経路検索のログからパターンを特定し、特定したパターンから逸脱するログを抽出する（ステップＳ１０２）。そして、情報提供装置１０は、抽出したログに基づいて、移動に関する利用者Ｕの意図を推定する（ステップＳ１０３）。また、情報提供装置１０は、推定結果に基づいて、位置履歴が示す位置と利用者との関係を推定する（ステップＳ１０４）。そして、情報提供装置１０は、推定結果に応じたサービスを利用者に提供し（ステップＳ１０５）、処理を終了する。

次に、図８を用いて、利用者Ｕの移動に関する傾向を推定する処理の一例について説明する。まず、情報提供装置１０は、処理対象となる利用者Ｕの経路検索のログと、位置履歴とを抽出する（ステップＳ２０１）。続いて、情報提供装置１０は、位置履歴を用いて、実際に採用された経路検索のログを特定する（ステップＳ２０２）。そして、情報提供装置１０は、特定したログが示す移動経路の特徴から、移動に関する利用者Ｕの傾向を推定する（ステップＳ２０３）。その後、情報提供装置１０は、推定した傾向に応じた経路検索を提供し（ステップＳ２０４）、処理を終了する。

〔５．変形例〕
上記では、情報提供装置１０による推定処理の一例について説明した。しかしながら、実施形態は、これに限定されるものではない。以下、情報提供装置１０が実行する推定処理のバリエーションについて説明する。

〔５−１．行動予定情報について〕
上述した例では、情報提供装置１０は、行動予定情報として、経路検索の検索クエリを利用した。しかしながら、実施形態は、これに限定されるものではない。すなわち、情報提供装置１０は、将来のある日時における利用者の所在地を示唆する情報であれば、任意の情報を行動予定情報として採用することができる。

例えば、情報提供装置１０は、利用者Ｕが行ったホテルの予約や列車の予約等、各種予約内容を含む電子メールの内容から、利用者Ｕが訪れる場所とその場所に訪れる日時とを特定する。このような場合、情報提供装置１０は、利用者Ｕが、電子メールから特定した場所に特定した日時に訪問するものとして、移動の意図を推定してもよい。

また、情報提供装置１０は、ＳＮＳ（Social Networking Service）等、利用者Ｕがインターネット上に投稿した投稿情報に基づいて、利用者Ｕの将来の行動を予測し、予測した行動を示す行動予定情報に基づいて、移動の意図を推定してもよい。例えば、情報提供装置１０は、投稿情報から利用者Ｕが訪れる場所とその場所に訪れる日時とを特定し、利用者Ｕが、特定した場所に特定した日時に訪問するものとして、移動の意図を推定してもよい。また、情報提供装置１０は、端末装置１００が非接触型ＩＣ（Integrated Circuit）カードシステムの機能を有する場合、端末装置１００に保持された切符の情報を取得し、取得した切符の情報から、移動の意図を推定してもよい。また、情報提供装置１０は、このような非接触型ＩＣの利用履歴が示す日時や駅の履歴を、位置履歴として採用してもよい。また、情報提供装置１０は、利用者Ｕによって入力された情報を行動予定情報として採用してもよく、他の利用者が入力した情報であって、利用者Ｕの将来の行動を示す情報を行動予定情報として採用してもよい。

〔５−２．利用者の情報について〕
また、情報提供装置１０は、上述した情報以外にも、任意の情報を利用者の情報として採用し、採用した利用者の情報を用いて、移動の意図の推定や、実際に利用した移動経路等を行ってよい。例えば、情報提供装置１０は、非接触型ＩＣカードシステムの機能や、電子マネーの機能の利用履歴を、利用者Ｕの情報として取得する。また、情報提供装置１０は、利用者Ｕのデモグラフィック属性やサイコグラフィック属性（趣味趣向を含む）等といった各種属性を取得してもよく、利用者Ｕの生体情報の履歴を取得してもよい。また、情報提供装置１０は、ＳＮＳに利用者Ｕが投稿した文字列や写真等のコンテンツを取得してもよい。また、情報提供装置１０は、利用者Ｕの属性として、利用者Ｕによって登録された情報を取得してもよく、上述した各種の履歴から予測された属性を取得してもよい。

そして、情報提供装置１０は、上述した各種利用者Ｕの情報に基づいて、移動の意図の推定を行ってもよい。例えば、情報提供装置１０は、利用者の趣味と対応する位置（例えば、趣味と対応するイベント会場や施設）の近傍に位置する駅がログ含まれている場合には、利用者Ｕが趣味のために移動したと推定してもよい。また、情報提供装置１０は、生体情報やＳＮＳの投稿等に基づいて、経路検索のログが示す移動における利用者Ｕの意図を推定し、推定結果に基づいて、利用者Ｕの自宅等を推定してもよい。

なお、情報提供装置１０は、上述した利用者Ｕの情報のうち、全ての情報を用いてもよく、一部の情報のみを用いてもよい。また、情報提供装置１０は、任意の態様で上述した情報を組み合わせて、利用者Ｕの意図の推定を行ってもよい。また、情報提供装置１０は、上述した各種の情報と位置情報とを用いて、経路検索のログのうち、利用者Ｕが実際に採用したと見做される移動経路のログを選択してもよい。

〔５−３．混雑について〕
また、情報提供装置１０は、混雑の原因の推定を行ってもよい。例えば、情報提供装置１０は、位置情報とを用いて、経路検索のログのうち、利用者Ｕが実際に採用したと見做される移動経路のログを選択する。そして、情報提供装置１０は、選択したログを統計的に解析することで、混雑が生じた際に実際に混雑の原因となった利用者Ｕを推定してもよい。また、情報提供装置１０は、推定した利用者Ｕの属性の共通性に基づいて、混雑の原因となったイベントの推定を行ってもよい。また、情報提供装置１０は、このようにして推定された混雑の原因に基づいて、利用者の移動の意図を推定してもよい。例えば、情報提供装置１０は、異常パターンと推定した事象の開催日時や開催場所を比較することで、利用者Ｕがその事象を目的として移動したか否かを判定し、判定結果に基づいて、利用者Ｕの移動の意図を推定してもよい。

〔５−４．日時の取り扱いについて〕
上述した例では、情報提供装置１０は、経路検索の結果として得られる到着日時を用いて、混雑が発生する日時を予測した。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置１０は、利用者Ｕが検索クエリとして入力した到着日時を用いて、利用者Ｕの意図を推定したり、実際に利用者Ｕが採用した経路検索のログを特定してもよい。

〔５−５．装置構成〕
情報提供装置１０は、任意の数の端末装置１００と通信可能に接続されていてもよく、任意の数の検索サーバ２００や外部サーバ３００と通信可能に接続されていてもよい。また、情報提供装置１０は、電子メールの配信サーバ等と通信可能であってもよい。また、情報提供装置１０は、利用者Ｕの属性に応じて各種のコンテンツを配信する配信サーバと通信可能であってもよい。

また、情報提供装置１０は、フロントエンドサーバと、各種の処理を実行するバックエンドサーバとにより実現されてもよい。このような場合、フロントエンドサーバには、図３に示す提供部４３が配置され、バックエンドサーバには、図３に示す取得部４１、および推定部４２が含まれることとなる。また、記憶部３０に登録された情報は、外部のストレージサーバによって管理されていてもよい。

〔５−６．その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

また、上記してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

〔５−７．プログラム〕
また、上述した実施形態に係る情報提供装置１０は、例えば図９に示すような構成のコンピュータ１０００によって実現される。図９は、ハードウェア構成の一例を示す図である。コンピュータ１０００は、出力装置１０１０、入力装置１０２０と接続され、演算装置１０３０、一次記憶装置１０４０、二次記憶装置１０５０、出力ＩＦ（Interface）１０６０、入力ＩＦ１０７０、ネットワークＩＦ１０８０がバス１０９０により接続された形態を有する。

演算装置１０３０は、一次記憶装置１０４０や二次記憶装置１０５０に格納されたプログラムや入力装置１０２０から読み出したプログラム等に基づいて動作し、各種の処理を実行する。一次記憶装置１０４０は、ＲＡＭ等、演算装置１０３０が各種の演算に用いるデータを一次的に記憶するメモリ装置である。また、二次記憶装置１０５０は、演算装置１０３０が各種の演算に用いるデータや、各種のデータベースが登録される記憶装置であり、ＲＯＭ(Read Only Memory)、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等により実現される。

出力ＩＦ１０６０は、モニタやプリンタといった各種の情報を出力する出力装置１０１０に対し、出力対象となる情報を送信するためのインタフェースであり、例えば、ＵＳＢ（Universal Serial Bus）やＤＶＩ（Digital Visual Interface）、ＨＤＭＩ（登録商標）（High Definition Multimedia Interface）といった規格のコネクタにより実現される。また、入力ＩＦ１０７０は、マウス、キーボード、およびスキャナ等といった各種の入力装置１０２０から情報を受信するためのインタフェースであり、例えば、ＵＳＢ等により実現される。

なお、入力装置１０２０は、例えば、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等から情報を読み出す装置であってもよい。また、入力装置１０２０は、ＵＳＢメモリ等の外付け記憶媒体であってもよい。

ネットワークＩＦ１０８０は、ネットワークＮを介して他の機器からデータを受信して演算装置１０３０へ送り、また、ネットワークＮを介して演算装置１０３０が生成したデータを他の機器へ送信する。

演算装置１０３０は、出力ＩＦ１０６０や入力ＩＦ１０７０を介して、出力装置１０１０や入力装置１０２０の制御を行う。例えば、演算装置１０３０は、入力装置１０２０や二次記憶装置１０５０からプログラムを一次記憶装置１０４０上にロードし、ロードしたプログラムを実行する。

例えば、コンピュータ１０００が情報提供装置１０として機能する場合、コンピュータ１０００の演算装置１０３０は、一次記憶装置１０４０上にロードされたプログラムまたはデータ（例えば、処理モデルＭ１）を実行することにより、制御部４０の機能を実現する。コンピュータ１０００の演算装置１０３０は、これらのプログラムまたはデータ（例えば、処理モデルＭ１）を一次記憶装置１０４０から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。

〔６．効果〕
上述したように、情報提供装置１０は、利用者Ｕの将来の行動を示す行動予定情報と、その利用者Ｕの位置情報とを取得する。そして、情報提供装置１０は、取得した行動予定情報と位置情報とに基づいて、利用者Ｕに関する情報を推定する。この結果、情報提供装置１０は、利用者Ｕの行動に対する意図と、利用者Ｕが実際にいた位置とを組み合わせて、利用者Ｕの情報を推定するので、利用者Ｕの情報の推定精度を向上させることができる。

また、情報提供装置１０は、行動予定情報に基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。例えば、情報提供装置１０は、位置情報が示す位置が、利用者Ｕが居住する住宅、利用者Ｕの職場、もしくは利用者Ｕが一時的に訪問する訪問地のうちいずれであるかを推定する。このため、情報提供装置１０は、利用者Ｕと位置情報が示す各位置との間の関係性を適切に推定できる。

また、情報提供装置１０は、利用者Ｕが入力した検索クエリであって、所定の出発地から所定の到着地までの移動経路を検索するための検索クエリを行動予定情報として取得し、行動予定情報が示す出発地と到着地との分布と、位置情報が示す位置とに基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。このように、情報提供装置１０は、利用者Ｕが移動の意図をもって入力した情報を行動予定情報とするので、利用者Ｕの意図をより精度よく推定することができる結果、利用者Ｕの情報の推定精度を向上させることができる。

また、情報提供装置１０は、行動予定情報のうち、出発地と到着地との関係性が日常的なパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す出発地と到着地との分布に基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。例えば、情報提供装置１０は、特定した行動予定情報が示す出発地および到着地のうち、最も出現回数が多い出発地または到着地を特定し、位置情報が示す位置のうち、特定した出発地または到着地の近傍の位置を利用者Ｕの自宅の位置とする。また、情報提供装置１０は、所定の日時に所定の出発地から所定の到着地までの移動経路を検索するための検索クエリを行動予定情報として取得し、行動予定情報が示す出発地と到着地との分布であって、所定の曜日または所定の時間帯ごとの分布と、位置情報が示す位置とに基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。このような各処理の結果、情報提供装置１０は、利用者Ｕの情報の推定精度を向上させることができる。

なお、情報提供装置１０は、利用者Ｕの行動予定情報のうち、他の利用者との行動予定情報が有するパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す出発地と到着地との分布と、位置情報が示す位置とに基づいて、位置情報が示す位置と利用者との関係を推定してもよい。この結果、情報提供装置１０は、利用者Ｕの移動の意図を推定しやすくする結果、利用者Ｕと位置との間の関係性の推定精度を向上させることができる。

また、情報提供装置１０は、行動予定情報に基づいて、利用者Ｕの行動内容と行動の意図を推定し、推定した行動内容と意図とに基づいて、位置情報が示す位置と利用者Ｕとの関係を推定する。この結果、情報提供装置１０は、利用者Ｕと位置との間の関係性の推定精度を向上させることができる。

また、情報提供装置１０は、位置情報に基づいて、行動予定情報が示す行動と利用者Ｕの実際の行動との間の関係性の強さを推定する。例えば、情報提供装置１０は、位置情報に基づいて、行動予定情報が示す行動を利用者Ｕが実際に行ったか否かを判定し、判定結果に基づいて、行動予定情報が示す行動と利用者Ｕの実際の行動との間の関係性の強さを推定する。例えば、情報提供装置１０は、利用者Ｕの実際の行動との間の関係性の強さが所定の閾値を超える行動予定情報が示す行動の傾向を、利用者Ｕの行動の傾向として推定する。このため、情報提供装置１０は、利用者Ｕの行動の傾向を精度よく推定することができる。

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

また、上記してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、推定部は、推定手段や推定回路に読み替えることができる。

１０ 情報提供装置
２０ 通信部
３０ 記憶部
３１ 利用者データベース
３２ 経路検索ログデータベース
４０ 制御部
４１ 取得部
４２ 推定部
４３ 提供部
１００ 端末装置
２００ 検索サーバ
３００ 外部サーバ

Claims (9)

1. 利用者の将来の所在地を示す行動予定情報と、当該利用者の位置を示す位置情報とを取得する取得部と、
   前記取得部が取得した行動予定情報から、当該行動予定情報が示す所在地が日常的なパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す所在地の分布と、前記位置情報が示す位置とに基づいて、前記位置情報が示す位置と前記利用者との関係を推定する推定部と
   を有することを特徴とする推定装置。
2. 前記推定部は、前記位置情報が示す位置と前記利用者との関係として、前記位置情報が示す位置が、前記利用者が居住する住宅、前記利用者の職場、もしくは前記利用者が一時的に訪問する訪問地のうちいずれであるかを推定する
   ことを特徴とする請求項１に記載の推定装置。
3. 前記取得部は、前記利用者が入力した検索クエリであって、所定の出発地から所定の到着地までの移動経路を検索するための検索クエリを前記行動予定情報として取得し、
   前記推定部は、前記行動予定情報が示す出発地と到着地とのパターンが日常的なパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す出発地と到着地との分布と、前記位置情報が示す位置とに基づいて、前記位置情報が示す位置と前記利用者との関係を推定する
   ことを特徴とする請求項１または２に記載の推定装置。
4. 前記推定部は、特定した行動予定情報が示す出発地および到着地のうち、最も出現回数が多い出発地または到着地を特定し、前記位置情報が示す位置のうち、特定した出発地または到着地の近傍の位置を前記利用者の自宅の位置とする
   ことを特徴とする請求項３に記載の推定装置。
5. 前記取得部は、所定の日時に所定の出発地から所定の到着地までの移動経路を検索するための検索クエリを前記行動予定情報として取得し、
   前記推定部は、前記行動予定情報が示す出発地と到着地との分布であって、所定の曜日または所定の時間帯ごとの分布と、前記位置情報が示す位置とに基づいて、前記位置情報が示す位置と前記利用者との関係を推定する
   ことを特徴とする請求項１〜４のうちいずれか１つに記載の推定装置。
6. 前記推定部は、前記利用者の行動予定情報のうち、他の利用者の行動予定情報が有するパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す出発地と到着地との分布と、前記位置情報が示す位置とに基づいて、前記位置情報が示す位置と前記利用者との関係を推定する
   ことを特徴とする請求項１〜５のうちいずれか１つに記載の推定装置。
7. 前記推定部は、前記行動予定情報に基づいて、前記利用者の行動内容と行動の意図を推定し、推定した行動内容と意図とに基づいて、前記位置情報が示す位置と前記利用者との関係を推定する
   ことを特徴とする請求項１〜６のうちいずれか１つに記載の推定装置。
8. 推定装置が実行する推定方法であって、
   利用者の将来の所在地を示す行動予定情報と、当該利用者の位置を示す位置情報とを取得する取得工程と、
   前記取得工程で取得した行動予定情報から、当該行動予定情報が示す所在地が日常的なパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す所在地の分布と、前記位置情報が示す位置とに基づいて、前記位置情報が示す位置と前記利用者との関係を推定する推定工程と
   を含むことを特徴とする推定方法。
9. 利用者の将来の所在地を示す行動予定情報と、当該利用者の位置を示す位置情報とを取得する取得手順と、
   前記取得手順で取得した行動予定情報から、当該行動予定情報が示す所在地が日常的なパターンから逸脱した行動予定情報を特定し、特定した行動予定情報が示す所在地の分布と、前記位置情報が示す位置とに基づいて、前記位置情報が示す位置と前記利用者との関係を推定する推定手順と
   をコンピュータに実行させるための推定プログラム。

Images