JP6883481B2

JP6883481B2 - 抽出装置、抽出方法、及び抽出プログラム

Info

Publication number: JP6883481B2
Application number: JP2017131125A
Authority: JP
Inventors: 孝太坪内; 真由美羽田野; 真治一円
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2017-07-04
Filing date: 2017-07-04
Publication date: 2021-06-09
Anticipated expiration: 2036-08-19
Also published as: JP2018028902A

Description

本発明は、抽出装置、抽出方法、及び抽出プログラムに関する。

近年、スマートフォンやタブレット端末等のスマートデバイスが普及してきている。このようなスマートデバイス等の端末装置にインストールされた複数のアプリケーション（以下、「アプリ」ともいう）毎の端末装置（ユーザ）の位置の履歴を複数組み合わせることによって、端末装置の位置の履歴を作成する技術が提供されている。

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

しかしながら、上記の従来技術では、複数のアプリケーションから取得される情報を紐付けるための処理を可能にしつつ、処理負荷の増大を抑制することが難しい場合がある。例えば、近年、端末装置にインストールされた各アプリから位置情報等の種々の情報を取得するサーバ等においては、情報の送信元となる各アプリは識別可能であるが、情報の送信元となる端末装置は識別可能でない場合が多い。このような場合、各アプリからユーザの位置情報等の種々の情報を取得したサーバ等は、各アプリから取得した情報を別の送信元から取得した情報として管理することとなる。そのため、各アプリから取得したユーザの位置情報等の種々の情報を紐付け可能にすることが望まれている。また、各アプリから取得したユーザの位置情報等の種々の情報を紐付ける処理は対象とするユーザ数が多くなるほど増大するため、情報の紐付け処理における負荷を抑制することが望まれている。

本願は、上記に鑑みてなされたものであって、複数のアプリケーションから取得される情報を紐付けるための処理を可能にしつつ、処理負荷の増大を抑制する抽出装置、抽出方法、及び抽出プログラムを提供することを目的とする。

本願に係る抽出装置は、複数の端末装置の各々にインストールされる各第１のアプリケーションにおいて収集される複数の第１アプリ情報と、前記複数の端末装置の各々にインストールされる各第２のアプリケーションにおいて収集される複数の第２アプリ情報とを取得する取得部と、前記取得部により取得された複数の第１アプリ情報から、前記取得部により取得された複数の第２アプリ情報のうち、一の第２アプリ情報に基づいて、当該一の第２アプリ情報と同一の端末装置において収集された情報であるとして、当該一の第２アプリ情報と紐付けられる第１アプリ情報の候補となる第１アプリ情報を抽出する抽出部とを備えたことを特徴とする。

実施形態の一態様によれば、複数のアプリケーションから取得される情報を紐付けるための処理を可能にしつつ、処理負荷の増大を抑制することができるという効果を奏する。

図１は、実施形態に係る抽出処理の一例を示す図である。図２は、実施形態に係る抽出処理の一例を示す図である。図３は、実施形態に係る抽出装置の構成例を示す図である。図４は、実施形態に係る第１アプリ情報記憶部の一例を示す図である。図５は、実施形態に係る第２アプリ情報記憶部の一例を示す図である。図６は、実施形態に係る組み合わせ情報記憶部の一例を示す図である。図７は、実施形態に係る抽出処理の一例を示すフローチャートである。図８は、実施形態に係る情報の紐付けの一例を示す概念図である。図９は、抽出装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

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

（実施形態）
〔１．抽出処理〕
まず、図１及び図２を用いて、実施形態に係る抽出処理の一例について説明する。図１及び図２は、実施形態に係る抽出処理の一例を示す図である。なお、以下の例では、第１アプリがカーナビケーションに関するアプリ（以下、「カーナビ」とする場合がある）であり、第２アプリがユーザの歩行に関するアプリ（以下、「歩行アプリ」とする場合がある）である場合を例に説明する。なお、第１アプリや第２アプリは、上記に限らず、抽出処理が適用可能であればどのようなアプリであってもよい。

以下では、まず、図１を用いて抽出装置１００が行う抽出処理の概要を示す。その次に、図２を用いて抽出装置１００が行う具体的な抽出処理を示す。具体的には、図２では、抽出装置１００は、複数の第１アプリ情報から、一の第２アプリ情報に基づいて、その一の第２アプリ情報と紐付けられる第１アプリ情報の候補となる第１アプリ情報を抽出する場合を示す。また、図１や図２に示す抽出処理においては、第１アプリ情報と第２アプリ情報との組み合わせの特定までを含む場合を示す。

図１や図２の例では、第１アプリであるカーナビが収集した位置情報と、第２アプリである歩行アプリが収集した位置情報とを紐付ける場合を示す。例えば、端末装置１０の位置情報には、ＧＰＳ（Global Positioning System）センサ等により検知された位置情報が用いられてもよい。また、例えば、端末装置１０の位置情報は、Ｗｉ−Ｆｉ（登録商標）（Wireless Fidelity）等の所定の無線ＬＡＮ（Local Area Network）による通信に関する情報から抽出される位置情報であってもよい。また、例えば、端末装置１０の位置情報は、第３世代移動通信システムや第４世代移動通信システム等の端末装置１０の通信規格による通信に関する情報から抽出される位置情報であってもよい。

また、以下の例では、抽出装置１００により第１アプリ情報と第２アプリ情報との組み合わせが特定されるまでは、第１アプリＩＤと第２アプリＩＤとの紐付けはされていないものとする。また、図１や図２の例では、抽出装置１００が各端末装置１０から取得可能な識別情報は、アプリを識別する情報のみであるものとし、端末装置１０を識別する情報は取得されないものとする。

なお、図１及び図２に示す例においては、各端末装置の符号「１０」に続く「（）」内の記号は、端末装置の識別情報を示す。例えば、図１中に「１０（ＴＭ１）」の符号が付された端末装置１０は、端末ＩＤ「ＴＭ１」により識別される端末装置１０であることを示す。なお、以下では、端末ＩＤ「ＴＭ１」により識別される端末装置１０を端末装置１０（ＴＭ１）と記載する場合がある。他の端末装置１０についても同様に、端末ＩＤにより識別される端末装置１０を端末装置１０（“端末ＩＤ”）と記載する場合がある。なお、端末装置１０（ＴＭ１）〜端末装置１０（ＴＭｎ）等を区別せずに説明する場合、端末装置１０と総称する。

したがって、図１及び図２の例では、端末装置１０から第１アプリ情報を取得する際に「ＴＭ１」等の端末ＩＤは取得できず、端末装置１０にインストールされた第１アプリを識別する情報である第１アプリＩＤのみが取得可能である。なお、第１アプリＩＤは、端末装置１０にインストールされた他のアプリとの間で第１アプリを識別可能にするとともに、他の端末装置１０にインストールされた第１アプリとの間においても端末装置１０にインストールされた第１アプリを識別可能にするものとする。言い換えると、図１及び図２の例では、抽出装置１００は、第１アプリＩＤが付された第１アプリ情報を取得した場合、他の第１アプリＩＤが付された第１アプリ情報とは判別可能であるが、どの端末装置１０から取得された第１アプリ情報であるかは判別できないものとする。

また、図１及び図２の例では、端末装置１０から第２アプリ情報を取得する際に「ＴＭ１」等の端末ＩＤは取得できず、端末装置１０にインストールされた第２アプリを識別する情報である第２アプリＩＤのみが取得可能である。なお、第２アプリＩＤは、端末装置１０にインストールされた他のアプリとの間で第２アプリを識別可能にするとともに、他の端末装置１０にインストールされた第２アプリとの間においても端末装置１０にインストールされた第２アプリを識別可能にするものとする。言い換えると、抽出装置１００は、第２アプリＩＤが付された第２アプリ情報を取得した場合、他の第２アプリＩＤが付された第２アプリ情報とは判別可能であるが、どの端末装置１０から取得された第２アプリ情報であるかは判別できないものとする。すなわち、図１及び図２の例では説明のために、端末ＩＤを図示しているため各端末装置１０と第１アプリ情報や第２アプリ情報との対応付けが視認可能であるが、抽出装置１００は、各端末装置１０と第１アプリ情報や第２アプリ情報との対応付けは不明であるものとする。

図１及び図２では、各端末装置１０（ＴＭ１）〜端末装置１０（ＴＭｎ）から第１アプリ情報や第２アプリ情報を取得する場合を示す。すなわち、図１及び図２では、「ｎ」が１００万である場合、抽出装置１００は、１００万台の端末装置１０を対象に第１アプリ情報と第２アプリ情報との紐付けを行う。

図１及び図２に示すように、抽出システム１には、複数台（例えばｎ台）の端末装置１０と、抽出装置１００とが含まれる。端末装置１０と、抽出装置１００とは図示しない所定の通信網を介して、有線または無線により通信可能に接続される。なお、図１及び図２に示した抽出システム１には、複数台の抽出装置１００が含まれてもよい。

端末装置１０は、ユーザによって利用される情報処理装置である。端末装置１０は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal Digital Assistant）等により実現される。図１及び図２は、端末装置１０がスマートフォンである場合を示す。なお、端末装置１０は、ユーザが持ち運んだり身に着けたりすることにより、ユーザとともに移動するがことでき、抽出装置１００と通信可能であれば、例えばウェアラブルデバイス等どのような機器であってもよい。例えば、端末装置１０は、ナビアプリがインストールされたスマートフォンであってもよい。なお、以下では、端末装置１０をユーザと表記する場合がある。すなわち、以下では、ユーザを端末装置１０と読み替えることもできる。

抽出装置１００は、複数の第１アプリ情報から、一の第２アプリ情報に基づいて、その一の第２アプリ情報と紐付けられる第１アプリ情報の候補となる第１アプリ情報を抽出する情報処理装置である。また、抽出装置１００は、第１アプリ情報と、一の第２アプリ情報とに基づいて、一の第２アプリ情報と同一の端末装置において収集された第１アプリ情報を特定する。図１及び図２の例では、抽出装置１００は、端末装置１０（ＴＭ１）〜端末装置１０（ＴＭｎ）のｎ台の端末装置１０から取得した第１アプリ情報のデータ量を削減した後、第１アプリ情報と第２アプリ情報との比較を行うことにより、第２アプリ情報と同一の端末装置において収集された第１アプリ情報を特定する。

ここから、図１を用いて抽出装置１００が行う抽出処理の概要を説明する。

まず、抽出装置１００は、端末装置１０（ＴＭ１）から第１アプリ情報を取得する（ステップＳ１１−１）。図１に示すように、抽出装置１００は、端末装置１０（ＴＭ１）から第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報を取得する。例えば、抽出装置１００は、端末装置１０（ＴＭ１）から第１アプリ情報として位置情報を取得する。

また、抽出装置１００は、端末装置１０（ＴＭ２）から第１アプリ情報を取得する（ステップＳ１１−２）。図１に示すように、抽出装置１００は、端末装置１０（ＴＭ２）から第１アプリＩＤ「ＩＤＡ２」に対応付けられた第１アプリ情報を取得する。例えば、抽出装置１００は、端末装置１０（ＴＭ２）から第１アプリ情報として位置情報を取得する。

また、抽出装置１００は、端末装置１０（ＴＭ３）から第１アプリ情報を取得する（ステップＳ１１−３）。図１に示すように、抽出装置１００は、端末装置１０（ＴＭ３）から第１アプリＩＤ「ＩＤＡ３」に対応付けられた第１アプリ情報を取得する。例えば、抽出装置１００は、端末装置１０（ＴＭ３）から第１アプリ情報として位置情報を取得する。

また、抽出装置１００は、端末装置１０（ＴＭｎ）から第１アプリ報を取得する（ステップＳ１１−ｎ）。図１に示すように、抽出装置１００は、端末装置１０（ＴＭｎ）から第１アプリＩＤ「ＩＤＡｘ」に対応付けられた第１アプリ情報を取得する。例えば、抽出装置１００は、端末装置１０（ＴＭｎ）から第１アプリ情報として位置情報を取得する。

なお、ステップＳ１１−１〜Ｓ１１−ｎは、処理を説明するためのものであり、ステップＳ１１−１〜Ｓ１１−ｎのいずれが先に行われてもよく、各ステップＳ１１−１〜Ｓ１１−ｎは、複数回行われてもよい。以下、ステップＳ１１−１〜Ｓ１１−ｎを区別せずに説明する場合、ステップＳ１１と総称する。

また、抽出装置１００は、端末装置１０（ＴＭ１）から第２アプリ情報を取得する（ステップＳ１２−１）。図１に示すように、抽出装置１００は、端末装置１０（ＴＭ１）から第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報を取得する。例えば、抽出装置１００は、端末装置１０（ＴＭ１）から第２アプリ情報として位置情報を取得する。

ここで、図１の例では、端末装置１０（ＴＭ２）には第２アプリがインストールされていないため、抽出装置１００は、端末装置１０（ＴＭ２）から第２アプリ情報を取得しない。このように、抽出装置１００は、各端末装置１０におけるアプリのインストール状況に応じて、第１アプリ情報と第２アプリ情報との両方を取得したり、第１アプリ情報か第２アプリ情報かのいずれか一方のみを取得したりする。なお、抽出装置１００は、端末装置１０（ＴＭ２）に第２アプリがインストールされた場合、ステップＳ１２−２（図示省略）において、端末装置１０（ＴＭ２）から第２アプリ情報を取得する。

また、抽出装置１００は、端末装置１０（ＴＭ３）から第２アプリ情報を取得する（ステップＳ１２−３）。図１に示すように、抽出装置１００は、端末装置１０（ＴＭ３）から第２アプリＩＤ「ＩＤＢ５１２」に対応付けられた第２アプリ情報を取得する。例えば、抽出装置１００は、端末装置１０（ＴＭ３）から第２アプリ情報として位置情報を取得する。

また、抽出装置１００は、端末装置１０（ＴＭｎ）から第２アプリ報を取得する（ステップＳ１２−ｎ）。図１に示すように、抽出装置１００は、端末装置１０（ＴＭｎ）から第２アプリＩＤ「ＩＤＢｙ」に対応付けられた第２アプリ情報を取得する。例えば、抽出装置１００は、端末装置１０（ＴＭｎ）から第２アプリ情報として位置情報を取得する。

なお、ステップＳ１２−１〜Ｓ１２−ｎは、処理を説明するためのものであり、ステップＳ１２−１〜Ｓ１２−ｎのいずれが先に行われてもよく、各ステップＳ１２−１〜Ｓ１２−ｎは、複数回行われてもよい。以下、ステップＳ１２−１〜Ｓ１２−ｎを区別せずに説明する場合、ステップＳ１２と総称する。

ステップＳ１１とステップＳ１２との順序は逆であってもよいし、交互に行われてもよい。すなわち、ステップＳ１１−１〜Ｓ１１−ｎやステップＳ１２−１〜Ｓ１２−ｎは、処理を説明するためのものであり、ステップＳ１１−１〜Ｓ１１−ｎやステップＳ１２−１〜Ｓ１２−ｎのいずれが先に行われてもよく、各ステップＳ１１−１〜Ｓ１１−ｎやステップＳ１２−１〜Ｓ１２−ｎは、複数回行われてもよい。なお、図１に示す例において、ナビアプリである第１アプリから位置情報を含む第１アプリ情報が収集される収集頻度は、歩行アプリである第２アプリから位置情報を含む第２アプリ情報が収集される収集頻度よりも高いものとする。

ここで、図１の例では、抽出装置１００は、第１アプリ群ＦＧ１１に示すように、各第１アプリＩＤにより識別される第１アプリから第１アプリ情報を取得する。第１アプリ群ＦＧ１１には、ステップＳ１１で第１アプリ情報を取得した第１アプリを識別する第１アプリＩＤ「ＩＤＡ１」〜「ＩＤＡｘ」が含まれる。図１中の第１アプリ群ＦＧ１１は、第１アプリＩＤと、その第１アプリＩＤに対応付けられた第１アプリ情報のデータ量とを示す。

また、図１の例では、抽出装置１００は、第２アプリ群ＳＧ１１に示すように、各第２アプリＩＤにより識別される第２アプリから第２アプリ情報を取得する。第２アプリ群ＳＧ１１には、ステップＳ１２で第２アプリ情報を取得した第２アプリを識別する第２アプリＩＤ「ＩＤＢ１」〜「ＩＤＢｙ」が含まれる。図１中の第２アプリ群ＳＧ１１は、第２アプリＩＤと、その第２アプリＩＤに対応付けられた第２アプリ情報のデータ量とを示す。

なお、図１の例において、データ量「ｄｔ＊」中の「ｄｔ」に続く「＊（＊は任意の数値）」は、対応するＩＤにより識別されるアプリにおいて取得されたデータ量を抽象的に示す。すなわち、データ量「ｄｔ＊」は、「＊」の値が大きい程、データ量が多いことを示す。例えば、データ量「ｄｔ１０００」は、データ量「ｄｔ１０」に比べて、「ｄｔ」に続く数値が大きいため、データ量が多いことを示す。すなわち、図１に示すように、歩行アプリである第２アプリに比べて、カーナビアプリである第１アプリの方が取得されるデータ量が多いものとする。また、抽出装置１００による第１アプリ情報と第２アプリ情報との組み合わせを特定する処理は、対象となる数が多くなるほど負荷が増大する。

そのため、抽出装置１００は、第２アプリ情報との組み合わせを特定する前に、組み合わせの特定の対象となる第１アプリ情報を抽出する（ステップＳ１３）。これにより、抽出装置１００は、第２アプリ情報に比べてデータ量が多い第１アプリ情報のうち、組み合わせの特定の対象となる第１アプリ情報を絞り込む。図１の例では、抽出装置１００は、第１アプリ群ＦＧ１２に示すように、第１アプリＩＤ「ＩＤＡ１」や「ＩＤＡ３」等に対応付けられた第１アプリ情報を組み合わせの特定の対象となる第１アプリ情報として抽出する。言い換えると、抽出装置１００は、第１アプリ群ＦＧ１２に示すように、第１アプリＩＤ「ＩＤＡ２」等に対応付けられた第１アプリ情報を組み合わせの特定の対象となる第１アプリ情報から除外する。なお、第１アプリ情報の抽出の具体例については図２で詳述する。なお、抽出装置１００は、第１アプリに対応する速度に基づく条件を満たさない第２アプリ情報を除外してもよい。例えば、抽出装置１００は、カーナビアプリである第１アプリに対応する速度が２０（ｋｍ／ｓ）である場合、２０（ｋｍ／ｓ）に移動速度である第２アプリ情報を除外してもよい。例えば、抽出装置１００は、歩行アプリである第２アプリにより収集された第２アプリ情報の移動速度が４（ｋｍ／ｓ）である第２アプリ情報を除外してもよい。

そして、抽出装置１００は、第１アプリ群ＦＧ１２と第２アプリ群ＳＧ１１とに基づいて、同一の端末装置１０から取得されたと推定される第１アプリ情報と第２アプリ情報との組み合わせを特定する（ステップＳ１４）。例えば、抽出装置１００は、ある端末装置１０から取得されたと推定される第１アプリ情報に対応付けられた第１アプリＩＤと、その端末装置１０から取得されたと推定される第２アプリ情報に対応付けられた第２アプリＩＤとの組み合わせを特定する。なお、抽出装置１００は、第１アプリ情報と第２アプリ情報との類似性に基づいて、第１アプリ情報と第２アプリ情報との組み合わせを特定してもよい。例えば、抽出装置１００は、所定の日時における第１アプリ情報の位置情報と第２アプリ情報の位置情報との一致度に基づいて、第１アプリ情報と第２アプリ情報との組み合わせを特定してもよい。例えば、抽出装置１００は、第１アプリ群ＦＧ１２の各第１アプリ情報の特徴点と第２アプリ群ＳＧ１１の各第２アプリ情報の特徴点とを比較結果に基づいて、第１アプリ情報と第２アプリ情報との組み合わせを特定してもよい。例えば、抽出装置１００は、ある第１アプリ情報の特徴点とある第２アプリ情報の特徴点とのマッチング度合いの閾値以上である場合、その第１アプリ情報とその第２アプリ情報との組み合わせを特定してもよい。なお、上記は一例であり、抽出装置１００は、第１アプリ情報と第２アプリ情報に基づけば、種々の閾値や条件等を適宜用いて、第１アプリ情報と第２アプリ情報との組み合わせを特定してもよい。

例えば、図１に示す例において、抽出装置１００は、組み合わせ情報記憶部１２３に示すように、第１アプリＩＤ（カーナビ）のＩＤ「ＩＤＡ１」と、第２アプリＩＤ（歩行）のＩＤ「ＩＤＢ３」とを同一の端末装置１０にインストールされたアプリの組み合わせであることを特定する。すなわち、抽出装置１００は、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報と、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報とは、同一の端末装置１０から取得された情報であることを特定する。

例えば、図１に示す例において、抽出装置１００は、組み合わせ情報記憶部１２３に示すように、第１アプリＩＤ「ＩＤＡ３」と、第２アプリＩＤ「ＩＤＢ５１２」とを同一の端末装置１０にインストールされたアプリの組み合わせであることを特定する。すなわち、抽出装置１００は、第１アプリＩＤ「ＩＤＡ３」に対応付けられた第１アプリ情報と、第２アプリＩＤ「ＩＤＢ５１２」に対応付けられた第２アプリ情報とは、同一の端末装置１０から取得された情報であることを特定する。

このように、抽出装置１００は、データ量の多い第１アプリ情報を組み合わせの特定の前に予め抽出することにより、複数のアプリケーションから取得される情報を紐付けるための処理を可能にしつつ、処理負荷の増大を抑制することができる。

次に、図２を用いて抽出装置１００が行う具体的な抽出処理を示す。図２の例では、第２アプリ情報を基に、その第２アプリ情報に対応する第１アプリ情報を特定する処理を示す。なお、図２に示すステップＳ１１−１〜Ｓ１１−ｎやステップＳ１２−１〜Ｓ１２−ｎは、図１中のステップＳ１１−１〜Ｓ１１−ｎやステップＳ１２−１〜Ｓ１２−ｎと同様であるため説明を省略する。

まず、抽出装置１００は、紐付けられる第１アプリ情報の特定の対象となる一の第２アプリ情報を抽出する（ステップＳ２１）。例えば、抽出装置１００は、第２アプリ群ＳＧ１１から一の第２アプリＩＤを抽出する。図２の例では、抽出装置１００は、第２アプリ群ＳＧ１１から第２アプリＩＤ「ＩＤＢ３」を抽出する。なお、抽出装置１００は、第２アプリ群ＳＧ１１からどの第２アプリＩＤを抽出してもよいし、第２アプリ群ＳＧ１１中の全ての第２アプリＩＤが抽出されるまで、第２アプリ群ＳＧ１１から繰り返し第２アプリＩＤを抽出してもよい。すなわち、抽出装置１００は、以下の処理を第２アプリ群ＳＧ１１に含まれる全第２アプリＩＤに対して繰り返し処理してもよい。以下では、抽出装置１００が第２アプリＩＤ「ＩＤＢ３」を抽出した場合を例に説明する。

抽出装置１００により抽出された第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報には、第２アプリ群ＳＧ２１に示すように、日時ＤＢに位置情報ＬＣ１２に位置することや、日時ＤＣに位置情報ＬＣ１３に位置することを示す情報が含まれる。

なお、図２の例では、日時ＤＢに位置情報ＬＣ１２に位置することや、日時ＤＣに位置情報ＬＣ１３に位置することを示す情報が、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の特徴を示す情報であるものとする。例えば、抽出装置１００が第２アプリＩＤ「ＩＤＢ３」に対応するユーザの自宅やオフィスに関する情報を取得可能である場合、上記の特徴は、第２アプリＩＤ「ＩＤＢ３」に対応するユーザの自宅やオフィスであってもよい。

そこで、抽出装置１００は、第１アプリ群ＦＧ１１中の各第１アプリＩＤに対応付けられた第１アプリ情報の各々からデータを抽出する（ステップＳ２２）。例えば、抽出装置１００は、第１アプリ群ＦＧ１１中の各第１アプリＩＤに対応付けられた第１アプリ情報の各々から、第２アプリ情報との特定に用いるデータ量を削減する。図２の例では、抽出装置１００は、第１アプリ情報の各々について、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の特徴を示す情報が取得された日時ＤＢや日時ＤＣ等に取得された第１アプリ情報を抽出することにより、第１アプリ情報のデータ量を削減する。なお、図２では、各日時の対応を示すために、「日時ＤＢ」から所定の範囲内の日時も「日時ＤＢ」と図示する。例えば、「日時ＤＢ」から前後５分も「日時ＤＢ」と図示する。また、図２では、各位置情報の対応を示すために、「位置情報ＬＣ１２」から所定の範囲内の位置情報も「位置情報ＬＣ１２」と図示する。例えば、「位置情報ＬＣ１２」から１０ｍ以内も「位置情報ＬＣ１２」と図示する。

抽出装置１００は、第１アプリ群ＦＧ２１に示すように、第１アプリ情報の各々について、日時ＤＢに対応する位置情報や、日時ＤＣに対応する位置情報を抽出する。これにより、抽出装置１００は、各第１アプリＩＤに対応付けられた第１アプリ情報について、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報との特定に用いるデータ量を削減する。

例えば、抽出装置１００は、日時ＤＢに対応する位置情報や、日時ＤＣに対応する位置情報を抽出することにより、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報のデータ量を「ｄｔ１０００」から「ｄｔ５０」に削減する。また、例えば、抽出装置１００は、日時ＤＢに対応する位置情報や、日時ＤＣに対応する位置情報を抽出することにより、第１アプリＩＤ「ＩＤＡ２」に対応付けられた第１アプリ情報のデータ量を「ｄｔ１５００」から「ｄｔ５０」に削減する。

なお、図２の例では、説明を簡単にするために、日時ＤＢや日時ＤＣ等の位置情報のみに絞ることにより第１アプリ情報のデータ量を削減する場合を示したが、第１アプリ情報のデータ量の削減については、上記に限らず種々の方法により行われてもよい。

その後、抽出装置１００は、第１アプリ群ＦＧ２１に含まれる第１アプリ情報から第１アプリ情報を抽出する（ステップＳ２３）。例えば、抽出装置１００は、第１アプリ情報中の日時ＤＢや日時ＤＣ等の位置情報のうち少なくとも１つが、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の同日時の位置情報と類似する場合、その第１アプリ情報を抽出する。

例えば、抽出装置１００は、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報の日時ＤＢでの位置情報「ＬＣ１２」は、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の日時ＤＢでの位置情報「ＬＣ１２」に類似するため、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報を抽出する。また、例えば、抽出装置１００は、第１アプリＩＤ「ＩＤＡ３」に対応付けられた第１アプリ情報の日時ＤＣでの位置情報「ＬＣ１３」は、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の日時ＤＣでの位置情報「ＬＣ１３」に類似するため、第１アプリＩＤ「ＩＤＡ３」に対応付けられた第１アプリ情報を抽出する。

一方で、例えば、抽出装置１００は、第１アプリＩＤ「ＩＤＡ２」に対応付けられた第１アプリ情報の日時ＤＢや日時ＤＣでの位置情報は、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の同日時での位置情報と類似しないため、第１アプリＩＤ「ＩＤＡ２」に対応付けられた第１アプリ情報を抽出しない。これにより、抽出装置１００は、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報との組み合わせを特定する候補となる第１アプリ情報を削減する。

ステップＳ２３における第１アプリ情報の抽出により、抽出装置１００は、第１アプリ群ＦＧ２２に示すように、第１アプリＩＤ「ＩＤＡ１」、「ＩＤＡ３」、「ＩＤＡ１５２」等の各々に対応付けられた第１アプリ情報を抽出する。なお、図２の例では、第１アプリＩＤ「ＩＤＡ１」の第１アプリ情報（位置情報）と第２アプリＩＤ「ＩＤＢ３」の第２アプリ情報（位置情報）とは、日時ＤＢや日時ＤＣ以外にも位置情報一致する日時が複数含まれるものとする。また、図２の例では、第１アプリＩＤ「ＩＤＡ３」、「ＩＤＡ１５２」等の第１アプリ情報（位置情報）と第２アプリＩＤ「ＩＤＢ３」の第２アプリ情報（位置情報）とは、日時ＤＢや日時ＤＣ以外には位置情報一致する日時が含まれないものとする。

そして、抽出装置１００は、第１アプリ群ＦＧ２２と第２アプリ群ＳＧ２１とに基づいて、同一の端末装置１０から取得されたと推定される第１アプリ情報と第２アプリ情報との組み合わせを特定する（ステップＳ２４）。例えば、抽出装置１００は、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報と同一の端末装置１０から取得されたと推定される第１アプリ情報を特定する。なお、抽出装置１００は、第１アプリ群ＦＧ２２に示すように、ステップＳ２４における第２アプリ情報との組み合わせ特定の処理においては、データ量削減前の第１アプリＩＤ「ＩＤＡ１」等に対応付けられた第１アプリ情報を用いる。

例えば、図２に示す例において、抽出装置１００は、組み合わせ情ＣＬ１１に示すように、第１アプリＩＤ（カーナビ）のＩＤ「ＩＤＡ１」と、第２アプリＩＤ（歩行）のＩＤ「ＩＤＢ３」とを同一の端末装置１０にインストールされたアプリの組み合わせであることを特定する。すなわち、抽出装置１００は、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報と、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報とは、同一の端末装置１０から取得された情報であることを特定する。図２の例では、抽出装置１００は、上述した特定において、第２アプリＩＤ「ＩＤＢ３」の第２アプリ情報（位置情報）が、第１アプリＩＤ「ＩＤＡ１」の第１アプリ情報（位置情報）との一致度が、他の第１アプリＩＤの第１アプリ情報（位置情報）との一致度よりも大きいため、第１アプリＩＤ「ＩＤＡ１」と、第２アプリＩＤ「ＩＤＢ３」とを同一の端末装置１０にインストールされたアプリの組み合わせであることを特定する。

このように、抽出装置１００は、第２アプリ情報との組み合わせ候補を抽出する前に、第１アプリ情報のデータ量を削減する。そして、抽出装置１００は、データ量を削減した第１アプリ情報を用いて、第２アプリ情報との組み合わせ候補を抽出する。その後、抽出装置１００は、抽出した第１アプリ情報と第２アプリ情報との組み合わせを特定する。したがって、抽出装置１００は、母集団の多い段階での比較においてはデータ量を削減して比較を行うことにより、処理負荷を軽減する。また、抽出装置１００は、候補の抽出により母集団を削減した段階での組み合わせの特定においては、データ量を削減する前の情報を用いて比較を行うことにより、特定の精度を保つことができる。そのため、抽出装置１００は、複数のアプリケーションから取得される情報を紐付けるための処理を可能にしつつ、処理負荷の増大を抑制することができる。

また、抽出装置１００は、上述した特定によるアプリ間の組み合わせ情報に基づくことにより、ユーザの行動解析等における解析の精度を高めることができる。また、抽出装置１００は、上述した特定によるアプリ間の組み合わせ情報に基づくことにより、一のアプリでデータが消えてしまった時などのデータ補完などを行うことができる。

上述した例では、第１アプリ情報や第２アプリ情報が位置情報である場合を示したが、抽出装置１００は、どのような第１アプリ情報や第２アプリ情報を対象に上記の処理を行ってもよい。また、抽出装置１００は、第１アプリ情報や第２アプリ情報とともに取得されるセンサ情報の類似性に基づいて、第１アプリ情報と第２アプリ情報との組み合わせを特定してもよい。例えば、抽出装置１００は、第１アプリ情報や第２アプリ情報とともに取得される音声情報、加速度情報、振動に関する情報、気温に関する情報、気圧に関する情報、湿度に関する情報、照度に関する情報を含む位置情報に基づいて、第１アプリ情報と第２アプリ情報との組み合わせを特定してもよい。

また、上述した例では、日時ＤＢに位置情報ＬＣ１２に位置することや、日時ＤＣに位置情報ＬＣ１３に位置することを示す情報が、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の特徴を示す情報であるものとし、その日時における位置情報に基づいて第１アプリ情報を抽出したが、第１アプリ情報の抽出には種々の情報が用いられてもよい。例えば、抽出装置１００は、各第１アプリ情報からレアな道、レアな立ち寄りスポット、レアな位置情報、すなわち希少度の高い位置情報を抽出することにより、各第１アプリ情報のデータ量を削減してもよい。このように、抽出装置１００は、希少度に関する評価が所定の条件を満たさない情報を除外することにより、各第１アプリ情報のデータ量を削減してもよい。なお、ここでいう希少度が高いとは、例えば、少数のアプリ情報にのみ含まれ、他との識別力が高いことを意味する。この場合、抽出装置１００は、各第２アプリ情報からレアな道、レアな立ち寄りスポット、レアな位置情報、すなわち希少度の高い位置情報を抽出することにより、各第２アプリ情報のデータ量を削減してもよい。そして、抽出装置１００は、上述したデータ量の削減を行った各第１アプリ情報と、上述したデータ量の削減を行った各第２アプリ情報とに基づいて、の第１アプリ情報と第２アプリ情報との組み合わせを特定してもよい。また、抽出装置１００は、第１アプリ情報の位置情報や第２アプリ情報の位置情報を自宅やオフィス等の種々の特徴に置き換えて上述した処置を行ってもよい。

なお、上述した例では、第１アプリをカーナビとし、第２アプリを歩行アプリとした例を示したが、上述した抽出処理が適用可能であれば、抽出装置１００は、どのようなアプリに関する情報を対象に処理を行ってもよい。例えば、第２アプリは、ショッピングに関するアプリであってもよい。例えば、第２アプリは、所定のポイントサービスに関するアプリであってもよい。この場合、抽出装置１００は、所定のポイントサービスが利用された店舗等の位置情報を用いて、上述した抽出処理を行ってもよい。例えば、抽出装置１００は、所定のポイントサービスが複数の店舗で利用された場合、各店舗での利用タイミングや利用時間から推定されるユーザの移動経路等に基づいて、上述した抽出処理を行ってもよい。また、上述した例では、抽出装置１００は、第１アプリと第２アプリとを入れ替えて処理を行ってもよい。例えば、抽出装置１００は、第１アプリを歩行アプリとし、第２アプリをカーナビとして、上述した抽出処理を行ってもよい。すなわち、ここでいう第１アプリ及び第２アプリは、上記の抽出処理を説明するための相対的な概念であって、一のアプリが第１アプリである場合、他のアプリが第２アプリとなり得、他のアプリが第１アプリである場合、一のアプリが第２アプリとなり得る。また、例えば、抽出装置１００は、第２アプリ情報に基づく第１アプリ情報の抽出と、第１アプリ情報に基づく第２アプリ情報の抽出とを行うことにより、抽出の処理を双方向に行ってもよい。例えば、抽出装置１００は、図１中のステップＳ１３に示す第１アプリ情報を抽出する処理と同様の処理を第２アプリ情報に対して行ってもよい。例えば、抽出装置１００は、第１アプリ情報との組み合わせを特定する前に、組み合わせの特定の対象となる第２アプリ情報を抽出してもよい。例えば、抽出装置１００は、組み合わせの特定の対象となる第１アプリ情報と第２アプリ情報との両方を抽出により絞り込んだ後、組み合わせの特定を行ってもよい。このように、抽出装置１００は、上述した種々の処理を適宜組み合わせて行うことにより、複数のアプリケーションから取得される情報を紐付けるための処理を可能にしつつ、処理負荷の増大を抑制することができる。なお、上記例では、説明を簡単にするために、第１アプリＩＤと第２アプリＩＤとの組み合わせの例として、１つの第１アプリＩＤと１つの第２アプリＩＤが紐付けられる例を示したが、抽出装置１００は、１対１の紐付けに限らず、１対多の紐付けであってもよい。例えば、抽出装置１００は、１つの第１アプリＩＤに複数の第２アプリＩＤを紐付けてもよい。この場合、抽出装置１００は、１つの第１アプリＩＤと複数の第２アプリＩＤとの組み合わせを特定してもよい。また、例えば、抽出装置１００は、１つの第２アプリＩＤに複数の第１アプリＩＤを紐付けてもよい。この場合、抽出装置１００は、１つの第２アプリＩＤと複数の第１アプリＩＤとの組み合わせを特定してもよい。このように、抽出装置１００は、アプリ情報に関して１対多の紐付けを行うことにより、例えば、時限制（１日や１０日等）のＩＤを用いるアプリが対象となる場合であっても、複数のアプリケーションから取得される情報を紐付けるための処理を可能にしつつ、処理負荷の増大を抑制することができる。また、第１アプリと第２アプリの両方が時限性ＩＤを用いる場合、抽出装置１００は、定期的に第１アプリＩＤと第２アプリＩＤとの組み合わせを特定し、時限性ＩＤの紐付けを行うことにより、既に特定された組み合わせに新たに発行されたＩＤを追加すること等により、多対多の紐付けを行ってもよい。なお、上記は一例であり、抽出装置１００は、同一の端末装置１０から取得した情報を紐付け可能であれば、組合せは１対１、１対多、多対多等、どのような紐付け態様で情報を紐付けてもよい。

〔２．抽出装置の構成〕
次に、図３を用いて、実施形態に係る抽出装置１００の構成について説明する。図３は、実施形態に係る抽出装置１００の構成例を示す図である。図３に示すように、抽出装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、抽出装置１００は、抽出装置１００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。

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

（記憶部１２０）
記憶部１２０は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部１２０は、図３に示すように、第１アプリ情報記憶部１２１と、第２アプリ情報記憶部１２２と、組み合わせ情報記憶部１２３とを有する。

（第１アプリ情報記憶部１２１）
実施形態に係る第１アプリ情報記憶部１２１は、第１アプリに関する各種情報を記憶する。図４は、実施形態に係る第１アプリ情報記憶部の一例を示す図である。例えば、第１アプリ情報記憶部１２１は、各ユーザの端末装置１０から取得した位置情報を記憶する。図４に示す第１アプリ情報記憶部１２１には、「第１アプリＩＤ」、「日時」、「位置情報」といった項目が含まれる。

「第１アプリＩＤ」は、各端末装置にインストールされた第１アプリを識別する情報を示す。「日時」は、各位置情報が取得された日時を示す。「位置情報」は、対応する日時における対応するユーザの位置情報を示す。

例えば、図４に示す例において、第１アプリＩＤ「ＩＤＡ１」により識別される第１アプリがインストールされた端末装置１０の位置情報「ＬＣ１１−１」が、日時「日時ＤＡ−１」に取得されたことを示す。すなわち、第１アプリＩＤ「ＩＤＡ１」により識別される第１アプリがインストールされた端末装置１０を利用するユーザの位置情報「ＬＣ１１−１」が、日時「日時ＤＡ−１」に取得されたことを示す。

図４に示す例では、ハイフン（“-”）が付された日時「日時ＤＡ−１」等は、日時ＤＡから所定の範囲内（例えば５秒以内等）の日時を意味する。また、例えば、日時ＤＢ−１は、日時ＤＢから所定の範囲内の位置情報を意味する。

また、図４に示す例では、ハイフン（“-”）が付された位置情報ＬＣ１１−１等は、位置情報ＬＣ１１から所定の範囲内（例えば１０ｍ以内等）の位置情報を意味する。また、例えば、位置情報ＬＣ１２−１は、位置情報ＬＣ１２から所定の範囲内の位置情報を意味する。

なお、第１アプリ情報記憶部１２１は、上記に限らず、目的に応じて種々の情報を記憶してもよい。また、図４では、第１アプリＩＤごとに位置情報が第１アプリ情報記憶部１２１に記憶される場合を示したが、位置情報は、第１アプリＩＤごとに限らず、例えば取得された日時順に記憶されてもよい。

（第２アプリ情報記憶部１２２）
実施形態に係る第２アプリ情報記憶部１２２は、第２アプリに関する各種情報を記憶する。図５は、実施形態に係る第２アプリ情報記憶部の一例を示す図である。例えば、第２アプリ情報記憶部１２２は、各ユーザの端末装置１０から取得した位置情報を記憶する。図５に示す第２アプリ情報記憶部１２２には、「第２アプリＩＤ」、「日時」、「位置情報」といった項目が含まれる。

「第２アプリＩＤ」は、各端末装置にインストールされた第２アプリを識別する情報を示す。「日時」は、各位置情報が取得された日時を示す。「位置情報」は、対応する日時における対応するユーザの位置情報を示す。

例えば、図５に示す例において、第２アプリＩＤ「ＩＤＢ１」により識別される第２アプリがインストールされた端末装置１０の位置情報「ＬＣ１３−１」が、日時「日時ＤＪ−１」に取得されたことを示す。すなわち、第２アプリＩＤ「ＩＤＢ１」により識別される第２アプリがインストールされた端末装置１０を利用するユーザの位置情報「ＬＣ１３−１」が、日時「日時ＤＪ−１」に取得されたことを示す。

図５に示す例では、ハイフン（“-”）が付された日時「日時ＤＪ−１」等は、日時ＤＪから所定の範囲内（例えば５秒以内等）の日時を意味する。また、例えば、日時ＤＢ−２は、日時ＤＢから所定の範囲内の位置情報を意味する。

また、図５に示す例では、ハイフン（“-”）が付された位置情報ＬＣ１３−１等は、位置情報ＬＣ１３から所定の範囲内（例えば１０ｍ以内等）の位置情報を意味する。また、例えば、位置情報ＬＣ２２−１は、位置情報ＬＣ２２から所定の範囲内の位置情報を意味する。

なお、第２アプリ情報記憶部１２２は、上記に限らず、目的に応じて種々の情報を記憶してもよい。また、図５では、第２アプリＩＤごとに位置情報が第２アプリ情報記憶部１２２に記憶される場合を示したが、位置情報は、第２アプリＩＤごとに限らず、例えば取得された日時順に記憶されてもよい。

（組み合わせ情報記憶部１２３）
実施形態に係る組み合わせ情報記憶部１２３は、第１アプリ情報と第２アプリ情報との紐付けに関する情報を記憶する。図６の例では、組み合わせ情報記憶部１２３は、第１アプリＩＤと第２アプリＩＤとの組み合わせに関する情報を記憶する。図６は、実施形態に係る組み合わせ情報記憶部の一例を示す図である。図６に示す組み合わせ情報記憶部１２３には、「組み合わせＩＤ」、「第１アプリＩＤ（カーナビ）」、「第２アプリＩＤ（歩行）」といった項目を有する。

「組み合わせＩＤ」は、紐付けられた第１アプリＩＤと第２アプリＩＤとの組み合わせを識別するための識別情報を示す。すなわち、「組み合わせＩＤ」は、紐付けられた第１アプリ情報と第２アプリ情報との組み合わせを識別するための識別情報を示す。また、「第１アプリＩＤ（カーナビ）」は、対応する組み合わせＩＤにより識別される組み合わせにより紐付けられた第１アプリ情報を識別するための情報を示す。また、「第２アプリＩＤ（歩行）」は、対応する組み合わせＩＤにより識別される組み合わせにより紐付けられた第２アプリ情報を識別するための情報を示す。

例えば、図５に示す例において、組み合わせＩＤ「ＣＮ１１」により識別される組み合わせは、第１アプリＩＤ（カーナビ）のＩＤ「ＩＤＡ１」と、第２アプリＩＤ（歩行）のＩＤ「ＩＤＢ３」との組み合わせであることを示す。また、例えば、図５に示す例において、組み合わせＩＤ「ＣＮ１２」により識別される組み合わせは、第１アプリＩＤ（カーナビ）のＩＤ「ＩＤＡ３」と、第２アプリＩＤ（歩行）のＩＤ「ＩＤＢ５１２」との組み合わせであることを示す。

なお、組み合わせ情報記憶部１２３は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、組み合わせ情報記憶部１２３には、第１アプリＩＤに対応付けられた第１アプリ情報や第２アプリＩＤに対応付けられた第２アプリ情報が記憶されてもよい。

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

図３に示すように、制御部１３０は、取得部１３１と、抽出部１３２と、特定部１３３と、送信部１３４とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図３に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。

（取得部１３１）
取得部１３１は、各種情報を取得する。例えば、取得部１３１は、第１アプリ情報記憶部１２１や、第２アプリ情報記憶部１２２や、組み合わせ情報記憶部１２３から各種情報を取得する。例えば、取得部１３１は、ユーザが利用する端末装置１０から各種情報を取得する。例えば、取得部１３１は、各ユーザが利用する各端末装置１０から第１アプリ情報や第２アプリ情報を取得する。

例えば、取得部１３１は、複数の端末装置１０の各々にインストールされる各第１のアプリケーションにおいて収集される複数の第１アプリ情報と、複数の端末装置１０の各々にインストールされる各第２のアプリケーションにおいて収集される複数の第２アプリ情報とを取得する。例えば、取得部１３１は、ユーザを識別する識別情報の各々に対応する複数の第１アプリ情報と、ユーザを識別する他の識別情報の各々に対応する複数の第２アプリ情報とを取得する。例えば、取得部１３１は、識別情報と対応付けられていない他の識別情報の各々に対応する複数の第２アプリ情報を取得する。

例えば、取得部１３１は、複数の第１アプリ情報と、第１のアプリケーションにおける収集頻度よりも収集頻度が低い第２のアプリケーションにおいて収集される複数の第２アプリ情報とを取得する。例えば、取得部１３１は、複数の第１アプリ情報の各々に対応付けられたセンサ情報と、複数の第２アプリ情報の各々に対応付けられた他のセンサ情報とを取得する。

例えば、取得部１３１は、カーナビゲーションに関するアプリケーションである各第１のアプリケーションにおいて収集される複数の位置情報である複数の第１アプリ情報と、カーナビゲーション以外に関するアプリケーションであって、位置情報を収集可能なアプリケーションである各第２のアプリケーションにおいて収集される複数の位置情報である複数の第２アプリ情報とを取得する。例えば、取得部１３１は、複数の端末装置１０の各々を利用するユーザの歩行に関するアプリケーションである各第２のアプリケーションにおいて収集される複数の第２アプリ情報を取得する。

図１の例では、取得部１３１は、各端末装置１０（ＴＭ１〜ＴＭｎ）から第１アプリ情報を取得する。例えば、取得部１３１は、端末装置１０（ＴＭ１）から第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報を取得する。例えば、取得部１３１は、端末装置１０（ＴＭ１）から第１アプリ情報として位置情報を取得する。

また、図１の例では、取得部１３１は、各端末装置１０（ＴＭ１〜ＴＭｎ）から第２アプリ情報を取得する。例えば、取得部１３１は、端末装置１０（ＴＭ１）から第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報を取得する。例えば、取得部１３１は、端末装置１０（ＴＭ１）から第２アプリ情報として位置情報を取得する。

また、図１の例では、取得部１３１は、端末装置１０（ＴＭ１）〜端末装置１０（ＴＭｎ）のｎ台の端末装置１０から第１アプリ情報や第２アプリ情報を取得する。例えば、取得部１３１は、第１アプリ情報として、位置情報、音声情報、加速度情報、振動に関する情報、気温に関する情報、気圧に関する情報、湿度に関する情報、照度に関する情報等を端末装置１０から取得してもよい。また、例えば、取得部１３１は、第２アプリ情報として、位置情報、音声情報、加速度情報、振動に関する情報、気温に関する情報、気圧に関する情報、湿度に関する情報、照度に関する情報等を端末装置１０から取得してもよい。

（抽出部１３２）
抽出部１３２は、種々の情報を抽出する。例えば、抽出部１３２は、取得部１３１により取得された複数の第１アプリ情報から、取得部１３１により取得された複数の第２アプリ情報のうち、一の第２アプリ情報に基づいて、当該一の第２アプリ情報と紐付けられる第１アプリ情報の候補となる第１アプリ情報を抽出する。例えば、抽出部１３２は、複数の第１アプリ情報の各々から所定量の情報を除外した複数の第１アプリ情報から、一の第２アプリ情報に基づいて、候補となる第１アプリ情報を抽出する。例えば、抽出部１３２は、第１アプリ情報の各々から、希少度に関する評価が所定の条件を満たさない情報を除外した複数の第１アプリ情報から、一の第２アプリ情報に基づいて、候補となる第１アプリ情報を抽出する。

例えば、抽出部１３２は、複数の第１アプリ情報の各々から、所定の特徴に関する第１アプリ情報を抽出する。例えば、抽出部１３２は、第１アプリ情報の各々から、センサ情報と他のセンサ情報の類似性に基づいて、第１アプリ情報を抽出する。例えば、抽出部１３２は、一の第２アプリ情報から、第１のアプリケーションに対応する速度に基づく条件を満たさない情報を除外する。

図１の例では、抽出部１３２は、第２アプリ情報との組み合わせを特定する前に、組み合わせの特定の対象となる第１アプリ情報を抽出する。例えば、抽出部１３２は、第１アプリ群ＦＧ１２に示すように、第１アプリＩＤ「ＩＤＡ１」や「ＩＤＡ３」等に対応付けられた第１アプリ情報を組み合わせの特定の対象となる第１アプリ情報として抽出する。例えば、抽出部１３２は、第１アプリ群ＦＧ１２に示すように、第１アプリＩＤ「ＩＤＡ２」等に対応付けられた第１アプリ情報を組み合わせの特定の対象となる第１アプリ情報から除外する。

図２の例では、抽出部１３２は、紐付けられる第１アプリ情報の特定の対象となる一の第２アプリ情報を抽出する。例えば、抽出部１３２は、第２アプリ群ＳＧ１１から一の第２アプリＩＤを抽出する。例えば、抽出部１３２は、第２アプリ群ＳＧ１１から第２アプリＩＤ「ＩＤＢ３」を抽出する。

図２の例では、抽出部１３２は、第１アプリ群ＦＧ１１中の各第１アプリＩＤに対応付けられた第１アプリ情報の各々からデータを抽出する。例えば、抽出部１３２は、第１アプリ群ＦＧ１１中の各第１アプリＩＤに対応付けられた第１アプリ情報の各々から、第２アプリ情報との特定に用いるデータ量を削減する。例えば、抽出部１３２は、第１アプリ群ＦＧ２１に示すように、第１アプリ情報の各々について、日時ＤＢに対応する位置情報や、日時ＤＣに対応する位置情報を抽出する。

例えば、抽出部１３２は、日時ＤＢに対応する位置情報や、日時ＤＣに対応する位置情報を抽出することにより、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報のデータ量を「ｄｔ１０００」から「ｄｔ５０」に削減する。また、例えば、抽出部１３２は、日時ＤＢに対応する位置情報や、日時ＤＣに対応する位置情報を抽出することにより、第１アプリＩＤ「ＩＤＡ２」に対応付けられた第１アプリ情報のデータ量を「ｄｔ１５００」から「ｄｔ５０」に削減する。

例えば、抽出部１３２は、第１アプリ群ＦＧ２１に含まれる第１アプリ情報から第１アプリ情報を抽出する。例えば、抽出部１３２は、第１アプリ情報中の日時ＤＢや日時ＤＣ等の位置情報のうち少なくとも１つが、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の同日時の位置情報と類似する場合、その第１アプリ情報を抽出する。

例えば、抽出部１３２は、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報の日時ＤＢでの位置情報「ＬＣ１２」は、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の日時ＤＢでの位置情報「ＬＣ１２」に類似するため、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報を抽出する。また、例えば、抽出部１３２は、第１アプリＩＤ「ＩＤＡ３」に対応付けられた第１アプリ情報の日時ＤＣでの位置情報「ＬＣ１３」は、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報の日時ＤＣでの位置情報「ＬＣ１３」に類似するため、第１アプリＩＤ「ＩＤＡ３」に対応付けられた第１アプリ情報を抽出する。

例えば、抽出部１３２は、第１アプリ群ＦＧ２２に示すように、第１アプリＩＤ「ＩＤＡ１」、「ＩＤＡ３」、「ＩＤＡ１５２」等の各々に対応付けられた第１アプリ情報を抽出する。

（特定部１３３）
特定部１３３は、種々の情報を特定する。例えば、特定部１３３は、抽出部１３２により抽出された第１アプリ情報と、一の第２アプリ情報とに基づいて、一の第２アプリ情報と同一の端末装置１０において収集された第１アプリ情報を特定する。

図１の例では、特定部１３３は、第１アプリ群ＦＧ１２と第２アプリ群ＳＧ１１とに基づいて、同一の端末装置１０から取得されたと推定される第１アプリ情報と第２アプリ情報との組み合わせを特定する。例えば、特定部１３３は、ある端末装置１０から取得されたと推定される第１アプリ情報に対応付けられた第１アプリＩＤと、その端末装置１０から取得されたと推定される第２アプリ情報に対応付けられた第２アプリＩＤとの組み合わせを特定する。

図１に示す例において、特定部１３３は、組み合わせ情報記憶部１２３に示すように、第１アプリＩＤ（カーナビ）のＩＤ「ＩＤＡ１」と、第２アプリＩＤ（歩行）のＩＤ「ＩＤＢ３」とを同一の端末装置１０にインストールされたアプリの組み合わせであることを特定する。すなわち、特定部１３３は、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報と、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報とは、同一の端末装置１０から取得された情報であることを特定する。

例えば、図１に示す例において、特定部１３３は、組み合わせ情報記憶部１２３に示すように、第１アプリＩＤ「ＩＤＡ３」と、第２アプリＩＤ「ＩＤＢ５１２」とを同一の端末装置１０にインストールされたアプリの組み合わせであることを特定する。すなわち、特定部１３３は、第１アプリＩＤ「ＩＤＡ３」に対応付けられた第１アプリ情報と、第２アプリＩＤ「ＩＤＢ５１２」に対応付けられた第２アプリ情報とは、同一の端末装置１０から取得された情報であることを特定する。

図２に示す例において、特定部１３３は、第１アプリ群ＦＧ２２と第２アプリ群ＳＧ２１とに基づいて、同一の端末装置１０から取得されたと推定される第１アプリ情報と第２アプリ情報との組み合わせを特定する。例えば、特定部１３３は、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報と同一の端末装置１０から取得されたと推定される第１アプリ情報を特定する。なお、特定部１３３は、第１アプリ群ＦＧ２２に示すように、ステップＳ２４における第２アプリ情報との組み合わせ特定の処理においては、データ量削減前の第１アプリＩＤ「ＩＤＡ１」等に対応付けられた第１アプリ情報を用いる。

例えば、図２に示す例において、特定部１３３は、組み合わせ情ＣＬ１１に示すように、第１アプリＩＤ（カーナビ）のＩＤ「ＩＤＡ１」と、第２アプリＩＤ（歩行）のＩＤ「ＩＤＢ３」とを同一の端末装置１０にインストールされたアプリの組み合わせであることを特定する。例えば、特定部１３３は、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報と、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報とは、同一の端末装置１０から取得された情報であることを特定する。

（送信部１３４）
送信部１３４は、外部の情報処理装置に各種情報を送信する。例えば、送信部１３４は、端末装置１０に各種情報を送信する。また、送信部１３４は、外部の情報処理装置に第１アプリＩＤと第２アプリＩＤとの対応に関する情報を送信してもよい。

〔３．抽出処理のフロー〕
次に、図７を用いて、実施形態に係る抽出システム１による抽出処理の手順について説明する。図７は、実施形態に係る抽出処理の一例を示すフローチャートである。

図７に示すように、抽出装置１００は、各第１アプリＩＤの第１アプリ情報を取得する（ステップＳ１０１）。例えば、抽出装置１００は、各ユーザが利用する端末装置１０の各々から各第１アプリＩＤの第１アプリ情報を取得する。図１の例では、取得部１３１は、端末装置１０（ＴＭ１）〜端末装置１０（ＴＭｎ）のｎ台の端末装置１０から各第１アプリＩＤの第１アプリ情報を取得する。

また、抽出装置１００は、各第２アプリＩＤの第２アプリ情報を取得する（ステップＳ１０２）。例えば、抽出装置１００は、各ユーザが利用する端末装置１０の各々から各第２アプリＩＤの第２アプリ情報を取得する。図１の例では、取得部１３１は、端末装置１０（ＴＭ１）〜端末装置１０（ＴＭｎ）のｎ台の端末装置１０から各第２アプリＩＤの第２アプリ情報を取得する。

その後、抽出装置１００は、第２アプリ情報に基づいて、各第１アプリＩＤの第１アプリ情報のデータ量を削減する（ステップＳ１０３）。そして、抽出装置１００は、第２アプリ情報に基づいて、第１アプリ情報を抽出する（ステップＳ１０４）。

その後、抽出装置１００は、抽出した第１アプリ情報と第２アプリ情報のうち、同じユーザの情報と推定される第１アプリ情報と第２アプリ情報との組み合わせを特定する（ステップＳ１０５）。

〔４．情報の紐付け〕
次に、図８を用いて、実施形態に係る抽出システム１による抽出処理の手順について説明する。図８は、実施形態に係る情報の紐付けの一例を示す概念図である。具体的には、図８は、図２に示す例における抽出処理により紐付けられた第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報と、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報との紐付け後の位置情報のイメージを図示する。

図８中の地図情報ＭＰ１は、第１アプリＩＤ「ＩＤＡ１」に対応付けられた第１アプリ情報に基づく位置の変遷を模式的に示す。図８中の地図情報ＭＰ１は、第１アプリＩＤ「ＩＤＡ１」により識別される第１アプリがインストールされた端末装置１０の位置の変遷を示す。例えば、地図情報ＭＰ１には、位置変遷情報ＤＴ１のような端末装置１０の位置の変遷を示す情報が含まれる。例えば、地図情報ＭＰ１の位置変遷情報ＤＴ１は、第１アプリＩＤ「ＩＤＡ１」により識別される第１アプリがインストールされた端末装置１０を利用するユーザが、カーナビアプリである第１アプリを利用して車等で移動した際の位置の変遷を示す。

また、図８中の地図情報ＭＰ２は、第２アプリＩＤ「ＩＤＢ３」に対応付けられた第２アプリ情報に基づく位置の変遷を模式的に示す。図８中の地図情報ＭＰ２は、第２アプリＩＤ「ＩＤＢ３」により識別される第２アプリがインストールされた端末装置１０の位置の変遷を示す。例えば、地図情報ＭＰ２には、位置変遷情報ＤＴ２−１、ＤＴ２−２、ＤＴ２−３のような端末装置１０の位置の変遷を示す情報が含まれる。以下、位置変遷情報ＤＴ２−１、ＤＴ２−２、ＤＴ２−３を総称して位置変遷情報ＤＴ２とする場合がある。例えば、地図情報ＭＰ２の位置変遷情報ＤＴ２は、第２アプリＩＤ「ＩＤＢ３」により識別される第２アプリから間欠的に取得されるユーザの歩行に関する情報に含まれる位置の変遷を示す。

ここで、抽出装置１００は、第１アプリＩＤと第２アプリＩＤとの組み合わせを特定し、第１アプリと第２アプリとの間の情報の紐付けを行う（ステップＳ３１）。図２の例に示すように、抽出装置１００は、第１アプリＩＤ「ＩＤＡ１」により識別される第１アプリと第２アプリＩＤ「ＩＤＢ３」により識別される第２アプリとが同一の端末装置にインストールされていると特定しているため、それらの情報を紐付ける。図８の例では、抽出装置１００は、地図情報ＭＰ１１に示すように、第１アプリにおいて収集された位置変遷情報ＤＴ１と第２アプリにおいて収集された位置変遷情報ＤＴ２とを紐付ける。

例えば、図８の例では、抽出装置１００は、上記の情報の紐付けの対象となったユーザが位置変遷情報ＤＴ２−１の近傍に位置する自宅ＨＭや位置変遷情報ＤＴ２−２の近傍に位置するオフィスＷＰや位置変遷情報ＤＴ２−３の近傍に位置する公園ＰＫの間を自動車で移動していると推定可能な地図情報ＭＰ１１を抽出できる。なお、抽出装置１００は、上記の情報の紐付けの対象となったユーザの自宅ＨＭやオフィスＷＰに関する情報等のユーザ情報を外部の情報処理装置等から取得してもよい。

〔５．効果〕
上述してきたように、実施形態に係る抽出装置１００は、取得部１３１と、抽出部１３２とを有する。取得部１３１は、複数の端末装置の各々にインストールされる各第１のアプリケーション（実施形態では「第１アプリ」。以下同じ）において収集される複数の第１アプリ情報と、複数の端末装置の各々にインストールされる各第２のアプリケーション（実施形態では「第２アプリ」。以下同じ）において収集される複数の第２アプリ情報とを取得する。また、抽出部１３２は、取得部１３１により取得された複数の第１アプリ情報から、取得部１３１により取得された複数の第２アプリ情報のうち、一の第２アプリ情報に基づいて、当該一の第２アプリ情報と紐付けられる第１アプリ情報の候補となる第１アプリ情報を抽出する。

これにより、実施形態に係る抽出装置１００は、複数の第１アプリ情報から、一の第２アプリ情報に基づいて、その一の第２アプリ情報と紐付けられる第１アプリ情報の候補となる第１アプリ情報を抽出することにより、複数のアプリケーションから取得される情報を紐付けるための処理を可能にしつつ、処理負荷の増大を抑制することができる。

また、実施形態に係る抽出装置１００において、取得部１３１は、ユーザを識別する識別情報の各々に対応する複数の第１アプリ情報と、ユーザを識別する他の識別情報の各々に対応する複数の第２アプリ情報とを取得する。

また、実施形態に係る抽出装置１００において、取得部１３１は、識別情報と対応付けられていない他の識別情報の各々に対応する複数の第２アプリ情報を取得する。

また、実施形態に係る抽出装置１００において、取得部１３１は、複数の第１アプリ情報と、第１のアプリケーションにおける収集頻度よりも収集頻度が低い第２のアプリケーションにおいて収集される複数の第２アプリ情報とを取得する。

また、実施形態に係る抽出装置１００において、抽出部１３２は、複数の第１アプリ情報の各々から所定量の情報を除外した複数の第１アプリ情報から、一の第２アプリ情報に基づいて、候補となる第１アプリ情報を抽出する。

また、実施形態に係る抽出装置１００において、抽出部１３２は、第１アプリ情報の各々から、希少度に関する評価が所定の条件を満たさない情報を除外した複数の第１アプリ情報から、一の第２アプリ情報に基づいて、候補となる第１アプリ情報を抽出する。

また、実施形態に係る抽出装置１００において、抽出部１３２は、複数の第１アプリ情報の各々から、所定の特徴に関する第１アプリ情報を抽出する。

また、実施形態に係る抽出装置１００において、取得部１３１は、複数の第１アプリ情報の各々に対応付けられたセンサ情報と、複数の第２アプリ情報の各々に対応付けられた他のセンサ情報とを取得する。抽出部１３２は、第１アプリ情報の各々から、センサ情報と他のセンサ情報の類似性に基づいて、第１アプリ情報を抽出する。

また、実施形態に係る抽出装置１００において、取得部１３１は、カーナビゲーションに関するアプリケーションである各第１のアプリケーションにおいて収集される複数の位置情報である複数の第１アプリ情報と、カーナビゲーション以外に関するアプリケーションであって、位置情報を収集可能なアプリケーションである各第２のアプリケーションにおいて収集される複数の位置情報である複数の第２アプリ情報とを取得する。

また、実施形態に係る抽出装置１００において、取得部１３１は、複数の端末装置の各々を利用するユーザの歩行に関するアプリケーションである各第２のアプリケーションにおいて収集される複数の第２アプリ情報を取得する。

また、実施形態に係る抽出装置１００において、抽出部１３２は、一の第２アプリ情報から、第１のアプリケーションに対応する速度に基づく条件を満たさない情報を除外する。

また、実施形態に係る抽出装置１００は、特定部１３３を有する。特定部１３３は、抽出部１３２により抽出された第１アプリ情報と、一の第２アプリ情報とに基づいて、一の第２アプリ情報と同一の端末装置において収集された第１アプリ情報を特定する。

〔６．ハードウェア構成〕
上述してきた実施形態に係る抽出装置１００は、例えば図９に示すような構成のコンピュータ１０００によって実現される。図９は、抽出装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ（Read Only Memory）１３００、ＨＤＤ（Hard Disk Drive）１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。

ＣＰＵ１１００は、ＲＯＭ１３００またはＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。

ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、ネットワークＮを介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が抽出したデータをネットワークＮを介して他の機器へ送信する。

ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、抽出したデータを入出力インターフェイス１６００を介して出力装置へ出力する。

メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラムまたはデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。

例えば、コンピュータ１０００が実施形態に係る抽出装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。

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

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

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

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

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

１抽出システム
１００抽出装置
１２１第１アプリ情報記憶部
１２２第２アプリ情報記憶部
１２３組み合わせ情報記憶部
１３０制御部
１３１取得部
１３２抽出部
１３３特定部
１３４送信部
１０端末装置
Ｎネットワーク

Claims

複数の端末装置の各々にインストールされる各第１のアプリケーションにおいて収集される複数の第１アプリ情報と、前記複数の端末装置の各々にインストールされる各第２のアプリケーションにおいて収集される複数の第２アプリ情報とを取得する取得部と、
前記取得部により取得された複数の第１アプリ情報から、前記取得部により取得された複数の第２アプリ情報のうち、一の第２アプリ情報に基づいて、当該一の第２アプリ情報と同一の端末装置において収集された情報であるとして、当該一の第２アプリ情報と紐付けられる第１アプリ情報の候補となる第１アプリ情報を抽出する処理を、当該一の第２アプリ情報と同一の端末装置において収集された第１アプリ情報を特定する処理の前に行う抽出部と、
を備え、
前記抽出部は、
前記複数の第１アプリ情報の各々から所定量の情報を除外した複数の第１アプリ情報から、前記一の第２アプリ情報に基づいて、前記候補となる第１アプリ情報を抽出することを特徴とする抽出装置。
前記取得部は、
ユーザを識別する識別情報の各々に対応する複数の第１アプリ情報と、ユーザを識別する他の識別情報の各々に対応する複数の第２アプリ情報とを取得する
ことを特徴とする請求項１に記載の抽出装置。
前記取得部は、
前記識別情報と対応付けられていない前記他の識別情報の各々に対応する前記複数の第２アプリ情報を取得する
ことを特徴とする請求項２に記載の抽出装置。
前記取得部は、
複数の第１アプリ情報と、前記第１のアプリケーションにおける収集頻度よりも収集頻度が低い第２のアプリケーションにおいて収集される複数の第２アプリ情報とを取得する
ことを特徴とする請求項１〜３のいずれか１項に記載の抽出装置。
前記抽出部は、
前記第１アプリ情報の各々から、希少度に関する評価が所定の条件を満たさない情報を除外した複数の第１アプリ情報から、前記一の第２アプリ情報に基づいて、前記候補となる第１アプリ情報を抽出する
ことを特徴とする請求項４に記載の抽出装置。
前記抽出部は、
前記複数の第１アプリ情報の各々から、所定の特徴に関する第１アプリ情報を抽出する
ことを特徴とする請求項１〜５のいずれか１項に記載の抽出装置。
前記取得部は、
前記複数の第１アプリ情報の各々に対応付けられたセンサ情報と、前記複数の第２アプリ情報の各々に対応付けられた他のセンサ情報とを取得し、
前記抽出部は、
前記第１アプリ情報の各々から、前記センサ情報と前記他のセンサ情報の類似性に基づいて、第１アプリ情報を抽出する
ことを特徴とする請求項１〜６のいずれか１項に記載の抽出装置。
前記取得部は、
カーナビゲーションに関するアプリケーションである前記各第１のアプリケーションにおいて収集される複数の位置情報である複数の第１アプリ情報と、前記カーナビゲーション以外に関するアプリケーションであって、位置情報を収集可能なアプリケーションである前記各第２のアプリケーションにおいて収集される複数の位置情報である複数の第２アプリ情報とを取得する
ことを特徴とする請求項１〜７のいずれか１項に記載の抽出装置。
前記取得部は、
前記複数の端末装置の各々を利用するユーザの歩行に関するアプリケーションである前記各第２のアプリケーションにおいて収集される複数の第２アプリ情報を取得する
ことを特徴とする請求項８に記載の抽出装置。
前記抽出部は、
前記一の第２アプリ情報から、前記第１のアプリケーションに対応する速度に基づく条件を満たさない情報を除外する
ことを特徴とする請求項８または請求項９に記載の抽出装置。
前記抽出部により抽出された第１アプリ情報と、前記一の第２アプリ情報とに基づいて、前記一の第２アプリ情報と同一の端末装置において収集された第１アプリ情報を特定する特定部、
をさらに備えることを特徴とする請求項１〜１０のいずれか１項に記載の抽出装置。
コンピュータが実行する抽出方法であって、
複数の端末装置の各々にインストールされる各第１のアプリケーションにおいて収集される複数の第１アプリ情報と、前記複数の端末装置の各々にインストールされる各第２のアプリケーションにおいて収集される複数の第２アプリ情報とを取得する取得工程と、
前記取得工程により取得された複数の第１アプリ情報から、前記取得工程により取得された複数の第２アプリ情報のうち、一の第２アプリ情報に基づいて、当該一の第２アプリ情報と同一の端末装置において収集された情報であるとして、当該一の第２アプリ情報と紐付けられる第１アプリ情報の候補となる第１アプリ情報を抽出する処理を、当該一の第２アプリ情報と同一の端末装置において収集された第１アプリ情報を特定する処理の前に行う抽出工程と、
を含み、
前記抽出工程は、
前記複数の第１アプリ情報の各々から所定量の情報を除外した複数の第１アプリ情報から、前記一の第２アプリ情報に基づいて、前記候補となる第１アプリ情報を抽出することを特徴とする抽出方法。
複数の端末装置の各々にインストールされる各第１のアプリケーションにおいて収集される複数の第１アプリ情報と、前記複数の端末装置の各々にインストールされる各第２のアプリケーションにおいて収集される複数の第２アプリ情報とを取得する取得手順と、
前記取得手順により取得された複数の第１アプリ情報から、前記取得手順により取得された複数の第２アプリ情報のうち、一の第２アプリ情報に基づいて、当該一の第２アプリ情報と同一の端末装置において収集された情報であるとして、当該一の第２アプリ情報と紐付けられる第１アプリ情報の候補となる第１アプリ情報を抽出する処理を、当該一の第２アプリ情報と同一の端末装置において収集された第１アプリ情報を特定する処理の前に行う抽出手順と、
をコンピュータに実行させ、
前記抽出手順は、
前記複数の第１アプリ情報の各々から所定量の情報を除外した複数の第１アプリ情報から、前記一の第２アプリ情報に基づいて、前記候補となる第１アプリ情報を抽出することを特徴とする抽出プログラム。