JP6313019B2

JP6313019B2 - 端末管理システム及び方法

Info

Publication number: JP6313019B2
Application number: JP2013235495A
Authority: JP
Inventors: 卓土岐; 和之田坂; 智彦大岸
Original assignee: KDDI Corp
Current assignee: KDDI Corp
Priority date: 2013-11-13
Filing date: 2013-11-13
Publication date: 2018-04-18
Anticipated expiration: 2033-11-13
Also published as: JP2015095196A

Description

本発明は、コンテキストの類似性の分析において、分析計算量の削減を可能とする端末管理システム及び方法に関するものである。

現在、実世界上の出来事や人々の周囲の状況に関する情報であるコンテキスト情報の分析技術を用いることで、特定の出来事の発生に合わせてアプリケーションを起動する、人々の周囲の状況に相応するサービスを自律的に提供するといった、実世界指向なコンテキストアウェアシステムが実現できるようになってきている。また、コンテキスト情報の類似性を分析することで、スマートフォンやその他デバイスの地理的な近接性を評価し、その評価結果を様々なアプリケーションへ応用させることが期待されている。

例えば、会話に関するコンテキスト情報をネットワーク上のストレージに蓄積することで、煩わしい操作を介さずに会話する相手にデジタル情報を共有できる情報共有アプリケーション、会話履歴情報をクエリとした情報検索サービス、実世界上のソーシャルネットワーク解析といったサービスが挙げられる。

また、コンテキスト情報を長期的に定期観測し、長期的なコンテキスト情報の類似性の検証を行うことでその結果をアプリケーションに活用することも考えられる。例えば、クラウドを経由したコンテキスト情報の高い類似性を示す端末間でアプリケーション、データの自動同期、自動データバックアップ等がある。さらには、携帯電話事業者やコンテンツ提供者、ハードウェア製造者によるユーザの行動分析等によるマーケティング活動への応用も考えられる。これは例えば、コンテキスト情報の類似性を検証することにより１ユーザの所持する端末群を把握することで、その結果をユーザのニーズに相応するサービスや商品開発に適用する等がある。

コンテキスト情報の類似性を検証するに当たり、端末を操作する全てのユーザを対象に、端末から取得される大量のコンテキスト情報間の類似性を検証する処理の計算量は、ユーザ数と端末数の増加に合わせて爆発的に増大する。

そこで非特許文献１では、計算量を減らすために端末が取得する位置情報に基いて類似性の検証を行う対象ユーザの数を削減している。これは空間的に全く近傍しないユーザ同士のコンテキスト情報が高い類似性を示すことは考え難く、空間的に近傍するユーザ同士のコンテキスト情報は高い類似性を示す可能性が高い。そのため、位置情報が近傍するユーザのコンテキスト情報の比較を行うことによって、類似性の検証にかかる計算量を抑えることが期待できる。非特許文献１では、ユーザが所持するスマートフォンのＧＰＳといった位置測位技術から得られるユーザ位置情報に基いてユーザ間距離計算を行い、互いに近距離にいるユーザの集団を生成する。この集団に対してコンテキスト情報の類似性の検証処理を実施する。

唐津豊（２０１１）「会話コンテキスト抽出の為のスマートフォンを利用したユーザグルーピング」慶應義塾大学修士論文

非特許文献１は、特定の出来事の発生に合わせて動作するアプリケーションの場合には有効である。例えば、端末Ａと端末Ｂのユーザ同士が喫茶店に入り会話を行い、その会話にマッチするサービスをアプリケーションが提供するような形態の場合である。非特許文献１では会話の発生を検知することでアプリケーションが動作するため、その時点で既に類似性の検証対象であるユーザ数はかなりの数にまで絞り込まれている。その上で端末の位置情報を利用して端末Ａと高い近接性を示す他の端末を探すため計算量が削減される。

しかしながら、長期的なコンテキスト情報の収集と、その長期データを利用するアプリケーションの場合には無効となる。例えば、コンテキスト情報を用いて端末Ａの所有者と同じ所有者である他の端末Ｂを探索し、同じ所有者であることが分かった事実をもとにマーケティングに活用するようなアプリケーションがそれに該当する。その場合全ての端末が自身のコンテキスト情報を一定期間収集し続けることになる。収集されたデータは膨大になることが予想され、その膨大なコンテキスト情報群の中から、位置情報による近接性の高い端末群を抽出する場合には、全ての端末の位置情報との比較を行う必要があるため計算量も膨大である。

そのため、長期的に収集したコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合には計算量を削減できることが望まれる。

本発明は、長期的に収集したコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合に、計算量を削減できる端末管理システム及び方法を提供することを目的とする。

具体的には、以下のような解決手段を提供する。
（１）複数の端末と端末管理装置とを備える端末管理システムであって、前記端末は、地理的領域と、その地理的領域を識別するためのインデックス番号とを予め対応付けて記憶するインデックス記憶部と、コンテキスト情報を収集するコンテキスト収集部と、
地理的な位置情報を取得する位置取得部と、前記位置取得部によって取得された位置情報に対応するインデックス番号を、前記インデックス記憶部に基づいて取得するインデックス番号取得部と、前記コンテキスト情報と前記インデックス番号とを含む収集情報を、前記端末の識別情報と共に前記端末管理装置に送信するデータ送信部と、を備え、前記端末管理装置は、前記端末の識別情報が対応付けられた前記コンテキスト情報に、前記インデックス番号を対応付けて記憶するコンテキスト情報記憶部と、前記端末から送信された前記収集情報を受信する端末情報受信部と、前記端末情報受信部によって受信された前記収集情報の前記コンテキスト情報を、前記端末の識別情報に対応付け、前記端末の識別情報が対応付けられた前記コンテキスト情報に前記収集情報の前記インデックス番号を対応付けて前記コンテキスト情報記憶部に記憶させる記憶制御部と、前記コンテキスト情報記憶部に記憶されている前記コンテキスト情報同士の類似性を比較し、類似する前記コンテキスト情報を抽出するコンテキスト抽出部と、を備え、前記コンテキスト抽出部は、前記コンテキスト情報に対応付けられた前記インデックス番号が同一の前記コンテキスト情報同士を比較して、類似する前記コンテキスト情報を抽出する、端末管理システム。

（１）の構成によれば、端末管理システムは、複数の端末と端末管理装置とを備え、端末は、コンテキスト情報を収集し、地理的な位置情報を取得し、取得した位置情報に対応するインデックス番号を、インデックス記憶部に基づいて取得し、コンテキスト情報とインデックス番号とを含む収集情報を、端末の識別情報と共に端末管理装置に送信する。
端末管理装置は、端末の識別情報が対応付けられたコンテキスト情報に、インデックス番号を対応付けてコンテキスト情報記憶部に記憶し、端末から送信された収集情報を受信し、受信した収集情報のコンテキスト情報を、端末の識別情報に対応付け、端末の識別情報が対応付けられたコンテキスト情報に収集情報のインデックス番号を対応付けてコンテキスト情報記憶部に記憶させ、コンテキスト情報に対応付けられたインデックス番号が同一のコンテキスト情報同士を比較して、類似するコンテキスト情報を抽出する。

したがって、（１）に係る端末管理システムは、長期的に収集し大量に記憶するコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合に、計算量を削減でき、高速に抽出することができる。その結果、端末管理システムは、類似性の高いコンテキスト情報群を迅速に提供することができる。

（２）前記地理的領域情報は、緯度及び経度によって予め定められている（１）に記載の端末管理システム。

したがって、（２）に係る端末管理システムは、地理的に同じ領域に存在する端末によって長期的に収集し大量に記憶するコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合に、計算量を削減でき、高速に抽出することができる。その結果、端末管理システムは、地理的に同じ領域に関連し、類似性の高いコンテキスト情報群を迅速に提供することができる。

（３）前記地理的領域情報は、その地理的領域情報によって示される領域内の状態に応じて緯度及び経度によって定められている、（１）又は（２）に記載の端末管理システム。

したがって、（３）に係る端末管理システムは、領域内の状態（例えば、人口密度等）に応じて、地理的に広い領域を同じ領域とみなしたり、地理的に狭い領域を同じ領域とみなしたりして、同じ領域に存在する端末によって長期的に収集し大量に記憶するコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合に、計算量を削減でき、高速に抽出することができる。その結果、端末管理システムは、地域に応じて、地理的に同じ領域に関連し、類似性の高いコンテキスト情報群を迅速に提供することができる。

（４）複数の端末と端末管理装置とを備える端末管理システムであって、前記端末は、コンテキスト情報を収集するコンテキスト収集部と、地理的な位置情報を取得する位置取得部と、前記コンテキスト情報と前記位置情報とを含む収集情報を、前記端末の識別情報と共に前記端末管理装置に送信する収集情報送信部と、を備え、前記端末管理装置は、地理的領域情報と、その地理的領域情報を識別するためのインデックス番号とを予め対応付けて記憶するインデックス記憶部と、前記端末の識別情報が対応付けられた前記コンテキスト情報に、前記インデックス番号を対応付けて記憶するコンテキスト情報記憶部と、前記端末から送信された前記収集情報を受信する端末情報受信部と、前記端末情報受信部によって受信された前記収集情報の位置情報に対応するインデックス番号を、前記インデックス記憶部に基づいて取得するインデックス番号取得部と、前記端末情報受信部によって受信された前記収集情報の前記コンテキスト情報を、前記端末の識別情報に対応付け、前記端末の識別情報が対応付けられた前記コンテキスト情報に、前記インデックス番号取得部によって取得された前記インデックス番号を対応付けて前記コンテキスト情報記憶部に記憶させる記憶制御部と、前記コンテキスト情報記憶部に記憶されている前記コンテキスト情報同士の類似性を比較し、類似する前記コンテキスト情報を抽出するコンテキスト抽出部と、を備え、前記コンテキスト抽出部は、前記コンテキスト情報に対応付けられた前記インデックス番号が同一の前記コンテキスト情報同士を比較して、類似する前記コンテキスト情報を抽出する、端末管理システム。

したがって、（４）に係る端末管理システムは、（１）に係る端末管理システムと同様に、長期的に収集し大量に記憶するコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合に、計算量を削減でき、高速に抽出することができる。その結果、端末管理システムは、類似性の高いコンテキスト情報群を迅速に提供することができる。

（５）（１）に記載の端末管理システムが実行する方法であって、前記端末において、前記コンテキスト収集部が、コンテキスト情報を収集するコンテキスト収集ステップと、前記位置取得部が、地理的な位置情報を取得する位置取得ステップと、前記インデックス番号取得部が、前記位置取得ステップによって取得された位置情報に対応するインデックス番号を、前記インデックス記憶部に基づいて取得するインデックス番号取得ステップと、前記収集情報送信部が、前記コンテキスト情報と前記インデックス番号とを含む収集情報を、前記端末の識別情報と共に前記端末管理装置に送信する収集情報送信ステップと、を備え、前記端末管理装置において、前記端末情報受信部が、前記端末から送信された前記収集情報を受信する端末情報受信ステップと、前記記憶制御部が、前記端末情報受信ステップによって受信された前記収集情報の前記コンテキスト情報を、前記端末の識別情報に対応付け、前記端末の識別情報が対応付けられた前記コンテキスト情報に前記収集情報の前記インデックス番号を対応付けて前記コンテキスト情報記憶部に記憶させる記憶制御ステップと、前記コンテキスト抽出部が、前記コンテキスト情報記憶部に記憶されている前記コンテキスト情報同士について、前記コンテキスト情報に対応付けられた前記インデックス番号が同一の前記コンテキスト情報同士を比較して、類似する前記コンテキスト情報を抽出するコンテキスト抽出ステップと、を備える、方法。

したがって、（５）に係る方法は、長期的に収集し大量に記憶するコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合に、計算量を削減でき、高速に抽出することができる。その結果、（５）に係る方法は、類似性の高いコンテキスト情報群を迅速に提供することができる。

（６）（４）に記載の端末管理システムが実行する方法であって、前記端末において、前記コンテキスト収集部が、コンテキスト情報を収集するコンテキスト収集ステップと、前記位置取得部が、地理的な位置情報を取得する位置取得ステップと、前記収集情報送信部が、前記コンテキスト情報と前記位置情報とを含む収集情報を、前記端末の識別情報と共に前記端末管理装置に送信する収集情報送信ステップと、を備え、前記端末管理装置において、前記端末情報受信部が、前記端末から送信された前記収集情報を受信する端末情報受信ステップと、前記インデックス番号取得部が、前記端末情報受信ステップによって受信された前記収集情報の位置情報に対応するインデックス番号を、前記インデックス記憶部に基づいて取得するインデックス番号取得ステップと、前記記憶制御部が、前記端末情報受信ステップによって受信された前記収集情報の前記コンテキスト情報を、前記端末の識別情報に対応付け、前記端末の識別情報が対応付けられた前記コンテキスト情報に、前記インデックス番号取得ステップによって取得された前記インデックス番号を対応付けて前記コンテキスト情報記憶部に記憶させる記憶制御ステップと、前記コンテキスト抽出部が、前記コンテキスト情報記憶部に記憶されている前記コンテキスト情報同士について、前記コンテキスト情報に対応付けられた前記インデックス番号が同一の前記コンテキスト情報同士を比較して、類似する前記コンテキスト情報を抽出するコンテキスト抽出ステップと、を備える、方法。

したがって、（６）に係る方法は、（５）に係る方法と同様に、長期的に収集し大量に記憶するコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合に、計算量を削減でき、高速に抽出することができる。その結果、（６）に係る方法は、類似性の高いコンテキスト情報群を迅速に提供することができる。

本発明によれば、コンテキスト情報の類似性を検証して１ユーザ当たりの所有端末を見つけ出す場合、定期取得される位置情報から、予め所持する位置情報とインデックス番号が対応付けられた表を照らしあわせてインデックス番号を取得し、端末が収集したコンテキスト情報とインデックス番号とを対応付けて端末管理装置で記憶しておくことで、インデックス毎に分類されたコンテキスト情報群が生成され、その分類されたコンテキスト情報群の中だけに限定して類似性の検証を行うことで、計算量を削減することが可能となる。

本発明の一実施形態における想定環境を示す図である。本発明の実施形態１に係る端末と端末管理装置との構成例を示すブロック図である。本発明の一実施形態におけるインデックス表の例を説明するための図である。本発明の実施形態１に係る端末の処理を示すフローチャートである。本発明の実施形態１に係る端末管理装置の処理を示すフローチャートである。本発明の実施形態２に係る端末と端末管理装置との構成例を示すブロック図である。本発明の実施形態２に係る端末の処理を示すフローチャートである。本発明の実施形態２に係る端末管理装置の処理を示すフローチャートである。

以下、本発明の実施形態について図に従って説明する。
図１は、実施形態における想定環境を示す図である。多様な数の端末５０が混在し、それぞれの端末５０がある時刻において多様な場所に移動するものとする。そして各場所では存在する端末５０の組み合わせが変化するものとする。例えば、端末５０Ａ−１と端末５０Ａ−２は常に同じ場所に存在する。ある時刻では場所Ａに存在し、ある時刻では移動Ａに存在し、ある時刻では場所Ｃに存在し、再びある時刻では場所Ａに存在する。また、端末５０Ｂ−３の例については、場所Ｂでは端末５０Ｂ−１、端末５０Ｂ−２と一緒に存在するが、移動Ａでは端末５０Ａ−１、端末５０Ａ−２と一緒に存在し、場所Ｄでは端末５０Ｂ−３だけが存在し、場所Ｂに移動したときには再び端末５０Ｂ−１、端末５０Ｂ−２と一緒になる等の遷移を辿る。また、端末５０はコンテキスト情報を端末管理装置１０に定期送信し、端末管理装置１０では受信したコンテキスト情報から類似性の高いコンテキスト情報群を探しだす。

［実施形態１］
実施形態１では、端末５０において、取得した位置情報に基づいてインデックス番号を取得する。
図２は本実施形態１における端末５０と端末管理装置１０との構成例を示すブロック図である。端末５０及び端末管理装置１０は通信部を利用してお互いに通信を行う。

端末５０は、インデックス記憶部５５と、コンテキスト収集部５１と、位置取得部５２と、インデックス番号取得部５３と、収集情報送信部５４と、最頻インデックス番号導出部５６とを備える。以下、各部毎に説明する。

インデックス記憶部５５は、地理的領域情報と、その地理的領域情報を識別するためのインデックス番号とを予め対応付けて記憶する。具体的には、地理的領域情報は、緯度及び経度によって予め定められ、最高緯度、最低緯度、最左経度、及び最右経度が割り振られて、構成されている。また、地理的領域情報は、その地理的領域情報によって示される領域内の状態（例えば、人口密度等）に応じて緯度及び経度によって定められている。

コンテキスト収集部５１は、コンテキスト情報を収集する。位置取得部５２は、地理的な位置情報を取得する。

インデックス番号取得部５３は、位置取得部５２によって取得された位置情報に対応するインデックス番号を、インデックス記憶部５５に基づいて取得する。具体的には、インデックス番号取得部５３は、取得した位置情報の緯度が、地理的領域情報を構成する最高緯度から最低緯度までの間に含まれ、かつ、経度が地理的領域情報を構成する最左経度から最右経度までの間に含まれるインデックス番号を取得する。

最頻インデックス番号導出部５６は、一定期間に継続して取得されたインデックス番号で、最も頻繁に取得されたインデックス番号を導出する。導出されたインデックス番号は、収集情報送信部５４を通してコンテキスト情報や位置情報と共に端末管理装置１０に送信される。

収集情報送信部５４は、コンテキスト情報とインデックス番号とを含む収集情報を、端末５０の識別情報と共に端末管理装置１０に送信する。

端末管理装置１０は、コンテキスト情報記憶部１１と、端末情報受信部１２と、記憶制御部１３と、コンテキスト抽出部１４と、を備える。以下、各部毎に説明する。

コンテキスト情報記憶部１１は、端末５０の識別情報が対応付けられたコンテキスト情報に、インデックス番号を対応付けて記憶する。すなわち、コンテキスト情報記憶部１１は、第１階層がインデックス番号毎に分類され、インデックス番号毎に、端末５０の識別情報が対応付けられたコンテキスト情報を記憶する。

端末情報受信部１２は、端末５０から送信された収集情報を受信する。

記憶制御部１３は、端末５０情報受信部によって受信された収集情報のコンテキスト情報を、端末５０の識別情報に対応付け、端末５０の識別情報が対応付けられたコンテキスト情報に収集情報のインデックス番号を対応付けてコンテキスト情報記憶部１１に記憶させる。

コンテキスト抽出部１４は、コンテキスト情報記憶部１１に記憶されているコンテキスト情報同士の類似性を比較し、類似するコンテキスト情報を抽出する。すなわち、コンテキスト抽出部１４は、コンテキスト情報に対応付けられたインデックス番号が同一のコンテキスト情報同士を比較して、類似するコンテキスト情報を抽出する。

図３は、本発明の一実施形態におけるインデックス表の例を説明するための図である。図３の例は、インデックス記憶部５５で記憶されるインデックス表のイメージを示す例である。図３の例では、地図上に四角の形に仮想的な線が描かれており、それぞれの四角自体が地理的領域に対応する。また、地理的領域が四角の場合、四角の上の辺に位置する緯度を最高緯度、下の辺に位置する緯度を最低緯度、左の辺に位置する経度を最左経度、右の辺に位置する経度を最右経度としている。
例えば、端末５０が地理的領域１００の四角の中に存在する場合、端末５０で取得された緯度は、地理的領域１００の最高緯度と最低緯度の間に存在し、端末５０で取得された経度は、地理的領域１００の最左経度と最右経度の間に存在する。各地理的領域の緯度、経度の間隔は、等間隔、もしくは、地理的領域の状態（例えば、各地域の人数等）によって最適化された異なる間隔で定められていてもよい。

図４は、本発明の一実施形態に係る端末５０の処理を示すフローチャートである。
端末５０は、コンピュータ及びその周辺装置が備えるハードウェア並びに該ハードウェアを制御するソフトウェアによって構成され、以下の処理は、制御部（例えば、端末５０のＣＰＵ）が所定のソフトウェアに従い実行する処理である。この処理は、端末５０において自動的にバックグラウンドで実行される。

（ステップＳ１００）：端末５０は、コンテキスト情報や位置情報を定期取得する。

（ステップＳ１０１）：端末５０は、位置情報から、インデックス記憶部５５に基づいてインデックス番号を取得する。

（ステップＳ１０２）：端末５０は、予め定められた時間が経過したか否かを判断する。端末５０は、予め定められた時間が経過したと判断した場合、ステップＳ１０３に進む。端末５０は、予め定められた時間が経過していないと判断した場合、ステップＳ１００に戻りコンテキスト情報、位置情報の定期取得を行う。

（ステップＳ１０３）：端末５０は、経過時間の間に取得されたインデックス番号の中で最も取得頻度の高いインデックス番号を導出し、記憶する。

（ステップＳ１０４）：端末５０は、蓄積したコンテキスト情報、位置情報、インデックス番号（導出したインデックス番号を含む）を端末管理装置１０に送信する。端末管理装置１０への送信の後はステップＳ１００に戻り、再びコンテキスト情報、位置情報の定期取得を開始する。

図５は、本発明の一実施形態に係る端末管理装置１０の処理を示すフローチャートである。端末管理装置１０は、コンピュータ及びその周辺装置が備えるハードウェア並びに該ハードウェアを制御するソフトウェアによって構成され、以下の処理は、制御部（例えば、端末管理装置１０のＣＰＵ）が所定のソフトウェアに従い実行する処理である。

（ステップＳ２００）：端末管理装置１０は、端末５０からコンテキスト情報、位置情報、インデックス番号を受信する。

（ステップＳ２０１）：端末管理装置１０は、受信したコンテキスト情報を、受信した端末５０の識別情報に対応付け、端末５０の識別情報が対応付けられたコンテキスト情報に、受信したインデックス番号を対応付けてコンテキスト情報記憶部１１に記憶させる。

（ステップＳ２０２）：端末管理装置１０は、コンテキスト情報記憶部１１に記憶されているコンテキスト情報について、コンテキスト情報に対応付けられたインデックス番号が同一のコンテキスト情報同士を比較して、類似するコンテキスト情報を抽出する。すなわち、インデックス番号毎に分類されたコンテキスト情報群の中から、高い類似性を示すコンテキスト情報を探索する。

本実施形態１によれば、端末管理システム１は、複数の端末５０と端末管理装置１０とを備え、端末５０は、コンテキスト情報を収集し、地理的な位置情報を取得し、取得した位置情報に対応するインデックス番号を、インデックス記憶部５５に基づいて取得し、コンテキスト情報とインデックス番号とを含む収集情報を、端末５０の識別情報と共に端末管理装置１０に送信する。
端末管理装置１０は、端末５０から送信された収集情報を受信し、受信した収集情報のコンテキスト情報を、端末５０の識別情報に対応付け、端末５０の識別情報が対応付けられたコンテキスト情報に収集情報のインデックス番号を対応付けてコンテキスト情報記憶部１１に記憶させ、コンテキスト情報に対応付けられたインデックス番号が同一のコンテキスト情報同士を比較して、類似するコンテキスト情報を抽出する。
したがって、端末管理システム１は、長期的に収集し大量に記憶するコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合に、計算量を削減でき、高速に抽出することができる。その結果、端末管理システム１は、類似性の高いコンテキスト情報群を迅速に提供することができる。

［実施形態２］
実施形態２では、端末管理装置１０において、端末５０から受信した位置情報に基づいてインデックス番号を取得する。
図６は本実施形態２における端末５０と端末管理装置１０との構成例を示すブロック図である。端末５０及び端末管理装置１０は通信部を利用してお互いに通信を行う。

端末５０は、コンテキスト収集部５１と、位置取得部５２と、収集情報送信部５４とを備える。以下、各部毎に説明する。

収集情報送信部５４は、コンテキスト情報を含む収集情報を、端末５０の識別情報と共に端末管理装置１０に送信する。

端末管理装置１０は、インデックス記憶部２１と、コンテキスト情報記憶部１１と、端末情報受信部１２と、インデックス番号取得部２２と、最頻インデックス番号導出部２３と、記憶制御部１３と、コンテキスト抽出部１４とを備える。以下、各部毎に説明する。

インデックス記憶部２１は、実施形態１と同様に、地理的領域情報と、その地理的領域情報を識別するためのインデックス番号とを予め対応付けて記憶する。具体的には、地理的領域情報は、緯度及び経度によって予め定められ、最高緯度、最低緯度、最左経度、及び最右経度が割り振られて、構成されている。また、地理的領域情報は、その地理的領域情報によって示される領域内の状態（例えば、人口密度等）に応じて緯度及び経度によって定められている。

インデックス番号取得部２２は、端末情報受信部１２によって受信された収集情報の位置情報に対応するインデックス番号を、インデックス記憶部２１に基づいて取得する。具体的には、インデックス番号取得部２２は、受信された位置情報の緯度が、地理的領域情報を構成する最高緯度から最低緯度までの間に含まれ、かつ、経度が地理的領域情報を構成する最左経度から最右経度までの間に含まれるインデックス番号を取得する。

最頻インデックス番号導出部２３は、一定期間に継続して取得されたインデックス番号で、最も頻繁に取得されたインデックス番号を導出する。

記憶制御部１３は、端末５０情報受信部によって受信された収集情報のコンテキスト情報を、端末５０の識別情報に対応付け、端末５０の識別情報が対応付けられたコンテキスト情報に、インデックス番号取得部２２によって取得されたインデックス番号を対応付けてコンテキスト情報記憶部１１に記憶させる。

図７は、本発明の実施形態２に係る端末５０の処理を示すフローチャートである。
以下の処理は、制御部（例えば、端末５０のＣＰＵ）が所定のソフトウェアに従い実行する処理である。この処理は、端末５０において自動的にバックグラウンドで実行される。

（ステップＳ３００）：端末５０は、コンテキスト情報や位置情報を定期取得する。

（ステップＳ３０１）：端末５０は、予め定められた時間が経過したか否かを判断する。端末５０は、予め定められた時間が経過したと判断した場合、ステップＳ３０２に進む。端末５０は、予め定められた時間が経過していないと判断した場合、ステップＳ３００に戻りコンテキスト情報、位置情報の定期取得を行う。

（ステップＳ３０２）：端末５０は、蓄積したコンテキスト情報や位置情報を端末管理装置１０に送信する。端末管理装置１０への送信の後はステップＳ３００に戻り、再びコンテキスト情報や位置情報の定期取得を開始する。

図８は、本発明の実施形態２に係る端末管理装置１０の処理を示すフローチャートである。以下の処理は、制御部（例えば、端末管理装置１０のＣＰＵ）が所定のソフトウェアに従い実行する処理である。

（ステップＳ４００）：端末管理装置１０は、端末５０からコンテキスト情報、位置情報を受信する。

（ステップＳ４０１）：端末管理装置１０は、位置情報から、インデックス記憶部２１に基づいてインデックス番号を取得する。

（ステップＳ４０２）：端末管理装置１０は、一定時間の間に取得されたインデックス番号の中で最も取得頻度の高いインデックス番号を導出し、記憶する。

（ステップＳ４０３）：端末管理装置１０は、受信したコンテキスト情報を、受信した端末５０の識別情報に対応付け、端末５０の識別情報が対応付けられたコンテキスト情報に、ステップＳ４０１で取得したインデックス番号を対応付けてコンテキスト情報記憶部１１に記憶させる。

（ステップＳ４０４）：端末管理装置１０は、コンテキスト情報記憶部１１に記憶されているコンテキスト情報について、コンテキスト情報に対応付けられたインデックス番号が同一のコンテキスト情報同士を比較して、類似するコンテキスト情報を抽出する。すなわち、インデックス番号毎に分類されたコンテキスト情報群の中から、高い類似性を示すコンテキスト情報を探索する。

本実施形態２によれば、端末管理システム１は、複数の端末５０と端末管理装置１０とを備え、端末５０は、コンテキスト情報を収集し、地理的な位置情報を取得し、収集したコンテキスト情報と取得した位置情報とを含む収集情報を、端末５０の識別情報と共に端末管理装置１０に送信する。
端末管理装置１０は、端末５０から送信された収集情報を受信し、受信した収集情報に含まれるコンテキスト情報を、端末５０の識別情報に対応付け、端末５０の識別情報が対応付けられたコンテキスト情報に、受信した位置情報に対応するインデックス番号を対応付けてコンテキスト情報記憶部１１に記憶させ、コンテキスト情報に対応付けられたインデックス番号が同一のコンテキスト情報同士を比較して、類似するコンテキスト情報を抽出する。
したがって、端末管理システム１は、長期的に収集し大量に記憶するコンテキスト情報の中から類似性の高いコンテキスト情報群を抽出する場合に、計算量を削減でき、高速に抽出することができる。その結果、端末管理システム１は、類似性の高いコンテキスト情報群を迅速に提供することができる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。

１端末管理システム
１０端末管理装置
１１コンテキスト情報記憶部
１２端末情報受信部
１３記憶制御部
１４コンテキスト抽出部
２１インデックス記憶部
２２インデックス番号取得部
２３最頻インデックス番号導出部
５０端末
５１コンテキスト収集部
５２位置取得部
５３インデックス番号取得部
５４収集情報送信部
５５インデックス記憶部
５６最頻インデックス番号導出部

Claims

多様な場所に移動する端末を含む複数の端末と端末管理装置とを備える端末管理システムであって、
前記端末は、
地理的領域情報と、その地理的領域情報を識別するためのインデックス番号とを予め対応付けて記憶するインデックス記憶部と、
長期的にコンテキスト情報を収集するコンテキスト収集部と、
長期的に地理的な位置情報を取得する位置取得部と、
前記位置取得部によって長期的に取得される位置情報に対応するインデックス番号を、前記インデックス記憶部に基づいて取得するインデックス番号取得部と、
長期的に収集される前記コンテキスト情報と前記インデックス番号とを含む収集情報を、前記端末の識別情報と共に前記端末管理装置に送信する収集情報送信部と、を備え、
前記端末管理装置は、
前記端末の識別情報が対応付けられた前記コンテキスト情報に、前記インデックス番号を対応付けて長期的に収集し大量に記憶するコンテキスト情報記憶部と、
前記端末から送信された長期的に収集する前記収集情報を受信する端末情報受信部と、
前記端末情報受信部によって受信された長期的に収集する前記収集情報の前記コンテキスト情報を、前記端末の識別情報に対応付け、前記端末の識別情報が対応付けられた前記コンテキスト情報に前記収集情報の前記インデックス番号を対応付けて前記コンテキスト情報記憶部に記憶させる記憶制御部と、
前記コンテキスト情報記憶部に長期的に収集し大量に記憶されている前記コンテキスト情報同士の類似性を比較し、類似する前記コンテキスト情報を抽出するコンテキスト抽出部と、を備え、
前記コンテキスト抽出部は、長期的に収集し大量に記憶されている前記コンテキスト情報に対応付けられた前記インデックス番号が同一の前記コンテキスト情報同士を比較して、類似する前記コンテキスト情報を抽出する、
端末管理システム。
前記地理的領域情報は、緯度及び経度によって予め定められている請求項１に記載の端末管理システム。
前記地理的領域情報は、その地理的領域情報によって示される領域内の状態に応じて緯度及び経度によって定められている、請求項１又は２に記載の端末管理システム。
多様な場所に移動する端末を含む複数の端末と端末管理装置とを備える端末管理システムであって、
前記端末は、
長期的にコンテキスト情報を収集するコンテキスト収集部と、
長期的に地理的な位置情報を取得する位置取得部と、
長期的に収集される前記コンテキスト情報と前記位置情報とを含む収集情報を、前記端末の識別情報と共に前記端末管理装置に送信する収集情報送信部と、を備え、
前記端末管理装置は、
地理的領域情報と、その地理的領域情報を識別するためのインデックス番号とを予め対応付けて記憶するインデックス記憶部と、
前記端末の識別情報が対応付けられた前記コンテキスト情報に、前記インデックス番号を対応付けて記憶するコンテキスト情報記憶部と、
前記端末から送信された長期的に収集する前記収集情報を受信する端末情報受信部と、
前記端末情報受信部によって受信された長期的に収集する前記収集情報の位置情報に対応するインデックス番号を、前記インデックス記憶部に基づいて取得するインデックス番号取得部と、
前記端末情報受信部によって受信された長期的に収集する前記収集情報の前記コンテキスト情報を、前記端末の識別情報に対応付け、前記端末の識別情報が対応付けられた前記コンテキスト情報に、前記インデックス番号取得部によって取得された前記インデックス番号を対応付けて前記コンテキスト情報記憶部に記憶させる記憶制御部と、
前記コンテキスト情報記憶部に長期的に収集し大量に記憶されている前記コンテキスト情報同士の類似性を比較し、類似する前記コンテキスト情報を抽出するコンテキスト抽出部と、を備え、
前記コンテキスト抽出部は、長期的に収集し大量に記憶されている前記コンテキスト情報に対応付けられた前記インデックス番号が同一の前記コンテキスト情報同士を比較して、類似する前記コンテキスト情報を抽出する、
端末管理システム。
それぞれが、地理的領域情報と、その地理的領域情報を識別するためのインデックス番号とを予め対応付けて記憶するインデックス記憶部を有し、多様な場所に移動する端末を含む複数の端末と、コンテキスト情報記憶部を有する端末管理装置とを備える端末管理システムが実行する方法であって、
前記端末により、
長期的にコンテキスト情報を収集するコンテキスト収集ステップと、
長期的に地理的な位置情報を取得する位置取得ステップと、
前記位置取得ステップにおいて取得された位置情報に対応するインデックス番号を、前記インデックス記憶部に基づいて取得するインデックス番号取得ステップと、
長期的に収集される前記コンテキスト情報と前記インデックス番号とを含む収集情報を、前記端末の識別情報と共に前記端末管理装置に送信する収集情報送信ステップと、を備え、
前記端末管理装置により、
前記端末から送信された長期的に収集する前記収集情報を受信する端末情報受信ステップと、
前記端末情報受信ステップにおいて受信された長期的に収集する前記収集情報の前記コンテキスト情報を、前記端末の識別情報に対応付け、前記端末の識別情報が対応付けられた前記コンテキスト情報に前記収集情報の前記インデックス番号を対応付けて前記コンテキスト情報記憶部に記憶させる記憶制御ステップと、
前記コンテキスト情報記憶部に長期的に収集し大量に記憶されている前記コンテキスト情報同士について、前記コンテキスト情報に対応付けられた前記インデックス番号が同一の前記コンテキスト情報同士を比較して、類似する前記コンテキスト情報を抽出するコンテキスト抽出ステップと、を備える、方法。
多様な場所に移動する端末を含む複数の端末と、コンテキスト情報記憶部、及び地理的領域情報とその地理的領域情報を識別するためのインデックス番号とを予め対応付けて記憶するインデックス記憶部を有する端末管理装置と、を備える端末管理システムが実行する方法であって、
前記端末により、
長期的にコンテキスト情報を収集するコンテキスト収集ステップと、
長期的に地理的な位置情報を取得する位置取得ステップと、
長期的に収集される前記コンテキスト情報と前記位置情報とを含む収集情報を、前記端末の識別情報と共に前記端末管理装置に送信する収集情報送信ステップと、を備え、
前記端末管理装置により、
前記端末から送信された長期的に収集する前記収集情報を受信する端末情報受信ステップと、
前記端末情報受信ステップにおいて受信された長期的に収集する前記収集情報の位置情報に対応するインデックス番号を、前記インデックス記憶部に基づいて取得するインデックス番号取得ステップと、
前記端末情報受信ステップにおいて受信された前記収集情報の前記コンテキスト情報を、前記端末の識別情報に対応付け、前記端末の識別情報が対応付けられた前記コンテキスト情報に、前記インデックス番号取得ステップにおいて取得された前記インデックス番号を対応付けて前記コンテキスト情報記憶部に記憶させる記憶制御ステップと、
前記コンテキスト情報記憶部に長期的に収集し大量に記憶されている前記コンテキスト情報同士について、前記コンテキスト情報に対応付けられた前記インデックス番号が同一の前記コンテキスト情報同士を比較して、類似する前記コンテキスト情報を抽出するコンテキスト抽出ステップと、を備える、
方法。