JP5331719B2 - Method, apparatus and program for determining action situation - Google Patents

Method, apparatus and program for determining action situation Download PDF

Info

Publication number
JP5331719B2
JP5331719B2 JP2010014739A JP2010014739A JP5331719B2 JP 5331719 B2 JP5331719 B2 JP 5331719B2 JP 2010014739 A JP2010014739 A JP 2010014739A JP 2010014739 A JP2010014739 A JP 2010014739A JP 5331719 B2 JP5331719 B2 JP 5331719B2
Authority
JP
Japan
Prior art keywords
probability density
position data
weight
weekday
divided
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2010014739A
Other languages
Japanese (ja)
Other versions
JP2011154484A (en
Inventor
卓弥 村山
博久 手塚
伸洋 武藤
匡伸 阿部
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2010014739A priority Critical patent/JP5331719B2/en
Publication of JP2011154484A publication Critical patent/JP2011154484A/en
Application granted granted Critical
Publication of JP5331719B2 publication Critical patent/JP5331719B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

この発明は、例えばユーザの行動パターンが平日の相当するものか或いは休日に相当するものかを判定する行動状況判定方法、判定装置及び判定プログラムに関する。   The present invention relates to an action situation determination method, a determination apparatus, and a determination program for determining, for example, whether a user's action pattern corresponds to a weekday or a holiday.

近年、ユーザの行動状況を判定してこの判定した行動状況に適したコメント等の提供するサービスが種々提案されており、その一つに例えば次のようなものがある。すなわち、ユーザが予め登録した自身の起床時刻や出勤時刻、帰宅時刻、睡眠時間等の行動時刻情報と、GPS(Global Positioning System)を利用して取得したユーザの滞在地データと、当該滞在地データに対しユーザが付与するアノテーション情報とをもとに、平日用と休日用の2種類のシチュエーション遷移モデルを学習し作成する。そしてこの状態で、取得されたユーザの位置データ及び時刻情報と、ユーザの遷移前のシチュエーションとに基づいてユーザの現在のシチュエーションを推定し、この推定されたシチュエーションに即したコメントをユーザに提供するものである(例えば、特許文献1を参照。)。   In recent years, various services have been proposed for determining a user's behavioral situation and providing a comment or the like suitable for the determined behavioral state, and one of the services is as follows. That is, the user's pre-registered action time information such as his / her wake-up time, attendance time, return time, sleep time, etc., user's stay location data obtained using GPS (Global Positioning System), and the stay location data On the other hand, based on the annotation information given by the user, two kinds of situation transition models for weekdays and holidays are learned and created. In this state, the current situation of the user is estimated based on the acquired position data and time information of the user and the situation before the user transition, and a comment corresponding to the estimated situation is provided to the user. (For example, see Patent Document 1).

特開2009−182862号公報JP 2009-182862 A

ところで、上記従来の方法では、取得した滞在位置データから求められる特定の滞在場所の遷移の時系列変化を予め定めた平日/休日モデルと比較することによって、平日/休日の判定を行なっている。この方法では、時間帯ごとに得られるすべての滞在位置データを同等の条件で取り扱っている。しかし、時間帯ごとのユーザの行動パターンには、ユーザが様々な場所に出かけて滞在地が分散するパターンや、ユーザが決まった場所に滞在し続けるパターン等があり、区々である。したがって、時間帯ごとの行動パターンを一律の条件で取り扱うと、平日/休日を正確に判定することが困難となる。   By the way, in the above conventional method, a weekday / holiday determination is performed by comparing a time series change of a transition of a specific staying place obtained from acquired staying position data with a predetermined weekday / holiday model. In this method, all the stay position data obtained for each time zone are handled under the same conditions. However, the user's behavior pattern for each time zone includes various patterns such as a pattern in which the user goes to various places and the stay places are dispersed, and a pattern in which the user continues to stay in a predetermined place. Therefore, if the behavior pattern for each time zone is handled under uniform conditions, it is difficult to accurately determine weekdays / holidays.

この発明は上記事情に着目してなされたもので、その目的とするところは、ユーザの行動パターンが時間帯ごとに多様に変化する場合でも、その影響を軽減して平日/休日の判定を高精度に行えるようにした行動状況判定方法、判定装置及び判定プログラムを提供することにある。   The present invention has been made paying attention to the above circumstances, and its purpose is to reduce the influence even when the user's behavior pattern changes variously for each time zone, and to increase the judgment of weekdays / holidays. An object of the present invention is to provide an action situation determination method, a determination apparatus, and a determination program that can be accurately performed.

上記目的を達成するためにこの発明の1つの観点は、ユーザの滞在位置データを収集し位置データ記憶手段に記憶する。この状態で、先ず1日を複数の時間区間に分割すると共に前記ユーザの滞在範囲を含む地図情報を複数のエリアに分割し、前記位置データ記憶部に記憶された滞在位置データをもとに、前記分割された時間区間ごとに前記地図情報の各分割エリアに対するユーザの滞在状況を表す確率密度分布を算出し、確率密度記憶手段に記憶する。次に前記算出された確率密度分布に対する前記分割された時間区間ごとの重みを算出し、重み記憶手段に記憶する。そして、判定対象となる日に収集し前記位置データ記憶手段に記憶されたユーザの滞在位置データが含まれる時間区間及び分割エリアにおける確率密度とその重みを、前記確率密度記憶手段及び重み記憶手段にそれぞれ記憶された確率密度分布及び重みをもとに探索し、この探索された確率密度とその重みを用いて前記判定対象となる日が平日又は休日である確率を算出して、この算出された確率をもとに前記判定対象となる日が平日であるか又は休日であるかを判定する。さらに、前記重みを算出する際には、前記分割された時間区間ごとに、当該時間区間における各分割エリアの確率密度の平均を、当該時間区間に過去に滞在位置データがマッピングされた分割エリアの数で割り算することにより、当該時間区間の確率密度に対する重みを算出し、前記分割された時間区間ごとに算出された重みをその最大値をもとに正規化し、この正規化された度数分布を前記時間区間ごとの確率密度に対する重みとするようにしたものである。 In order to achieve the above object, according to one aspect of the present invention, user's stay position data is collected and stored in a position data storage means . In this state, first, the day is divided into a plurality of time sections and the map information including the stay range of the user is divided into a plurality of areas. Based on the stay position data stored in the position data storage unit , For each of the divided time sections, a probability density distribution representing a user's stay status in each divided area of the map information is calculated and stored in the probability density storage means . Next, a weight for each of the divided time intervals for the calculated probability density distribution is calculated and stored in a weight storage means . Then, the probability density and its weight in the time interval and the divided area including the user's stay position data collected on the date to be determined and stored in the position data storage means are stored in the probability density storage means and the weight storage means. Search based on the stored probability density distribution and weight, respectively, and use the searched probability density and the weight to calculate the probability that the determination target day is a weekday or a holiday, Based on the probability, it is determined whether the day to be determined is a weekday or a holiday . Further, when calculating the weight, for each of the divided time sections, the average of the probability density of each divided area in the time section is calculated for the divided area in which the stay position data has been mapped in the past in the time section. By dividing by the number, the weight for the probability density of the time interval is calculated, the weight calculated for each of the divided time intervals is normalized based on the maximum value, and this normalized frequency distribution is The weight for the probability density for each time interval is used.

具体的には、以下のような態様を備えることを特徴とする。
先ず、確率密度分布を算出する際には、分割された時間区間ごとに、過去の同一時間区間に収集されたユーザの滞在位置データを地図情報にマッピングし、この滞在位置データがマッピングされた地図情報を複数のエリアにメッシュ状に分割してこの分割されたエリアごとの前記滞在位置データの度数分布を作成し、この作成された度数分布をその最大値をもとに正規化してこの正規化された度数分布を前記分割された時間区間ごとの前記分割エリアにおける確率密度とする。
Specifically, the following aspects are provided.
First, when calculating the probability density distribution, for each divided time section, the user's stay position data collected in the same same time section is mapped to map information, and the map on which this stay position data is mapped The information is divided into a plurality of areas in a mesh form, and a frequency distribution of the stay position data for each of the divided areas is created, and the created frequency distribution is normalized based on the maximum value and this normalization is performed. The obtained frequency distribution is set as the probability density in the divided area for each of the divided time intervals.

さらに、判定対象となる日が平日又は休日である確率を算出する際には、判定対象となる日に収集し記憶されたユーザの滞在位置データを前記地図情報にマッピングし、この滞在位置データがマッピングされた地図情報をもとに当該滞在位置データが含まれる時間区間及び分割エリアにおける確率密度を前記算出された確率密度分布から探索すると共に、前記滞在位置データがマッピングされた地図情報をもとに、当該滞在位置データが含まれる時間区間及び分割エリアにおける確率密度に対する重みを前記算出された重みから探索する。そして、この探索された確率密度とその重みを用いて前記判定対象となる日に収集された位置データの確率密度の平均を算出し、この算出された確率密度の平均値を前記判定対象となる日が平日又は休日である確率とする。   Furthermore, when calculating the probability that the date to be determined is a weekday or a holiday, the user's stay location data collected and stored on the date to be determined is mapped to the map information, and the stay location data is Based on the mapped map information, the probability density in the time interval and the divided area including the stay position data is searched from the calculated probability density distribution, and based on the map information on which the stay position data is mapped. In addition, the weight for the probability density in the time interval and the divided area including the stay position data is searched from the calculated weight. Then, the average of the probability density of the position data collected on the date to be determined is calculated using the searched probability density and its weight, and the average value of the calculated probability density becomes the determination target. The probability that the day is a weekday or a holiday.

したがって、この発明の1つの観点によれば、過去の位置データの分布密度及び広がりから時間帯ごとに平日/休日判定に寄与する重みが算出され、この算出された重みを考慮して平日/休日判定が行われる。この結果、過去の位置データの分布密度及び広がりを考慮して、時間区間ごとに平日/休日判定に寄与する重みが自動的に変更されることになり、これにより時間帯により異なる位置データの質の違いを考慮して、平日/休日の判定を行うことが可能となる。このため、例えば過去に収集されたユーザの位置データが様々な地域に分散せずユーザが特定の場所に滞在した可能性が高いと見なせる時間区間と、過去に収集されたユーザの位置データが様々な地域に分散しており、ユーザが滞在履歴にない場所に滞在していても本来ならば判定処理に影響を与えない時間区間とを区別して、平日/休日の判定を正確に行うことが可能となる。   Therefore, according to one aspect of the present invention, a weight that contributes to weekday / holiday determination is calculated for each time zone from the distribution density and spread of past position data, and the weekday / holiday is calculated in consideration of the calculated weight. A determination is made. As a result, in consideration of the distribution density and spread of the past position data, the weights contributing to weekday / holiday determination are automatically changed for each time interval. It is possible to determine weekdays / holidays in consideration of the difference. For this reason, for example, the user's location data collected in the past is not dispersed in various regions, and the time interval in which the user is considered likely to have stayed in a specific place, and the user's location data collected in the past are various. Even if the user stays in a place that is not in the stay history, it is possible to accurately determine the weekday / holiday by distinguishing it from the time period that would otherwise not affect the judgment process. It becomes.

すなわちこの発明によれば、ユーザの行動パターンが時間帯ごとに多様に変化する場合でも、その影響を軽減して平日/休日の判定を高精度に行えるようにした行動状況判定方法、判定装置及び判定プログラムを提供することができる。   In other words, according to the present invention, even when the user's behavior pattern changes variously for each time zone, the behavior situation determination method, the determination device, and the determination of the weekday / holiday can be performed with high accuracy by reducing the influence A determination program can be provided.

この発明の一実施形態に係わる行動状況判定方法を実施するシステムの全体構成を示す図である。It is a figure which shows the whole structure of the system which implements the action condition determination method concerning one Embodiment of this invention. 図1に示したシステムの機能構成を示すブロック図である。It is a block diagram which shows the function structure of the system shown in FIG. 図2に示したシステムによる学習フェーズの処理手順と処理内容を示すフローチャートである。It is a flowchart which shows the processing procedure and processing content of the learning phase by the system shown in FIG. 図2に示したシステムによる平日/休日判定処理フェーズの処理手順と処理内容を示すフローチャートである。It is a flowchart which shows the processing procedure and processing content of the weekday / holiday determination processing phase by the system shown in FIG. 図3に示した学習フェーズにおける位置データの読み込み・選択処理の手順と処理内容を示すフローチャートである。It is a flowchart which shows the procedure and processing content of the reading / selection process of the position data in the learning phase shown in FIG. 図4に示した位置データの読み込み・選択処理により得られる、過去の同一の特定時間区間に収集した位置データを地図データ上にマッピングした結果を示す図である。It is a figure which shows the result of having mapped the position data collected by the same specific time area in the past obtained by the reading / selection process of the position data shown in FIG. 4 on map data. 図3に示した学習フェーズにおける確率密度算出処理の手順と処理内容を示すフローチャートである。It is a flowchart which shows the procedure and process content of the probability density calculation process in the learning phase shown in FIG. 図7に示した確率密度算出処理で用いる、メッシュ化された地図データの一例を示す図である。It is a figure which shows an example of the map data meshed used by the probability density calculation process shown in FIG. 図7に示した確率密度算出処理により得られる、メッシュごとの度数分布の一例を示す図である。It is a figure which shows an example of the frequency distribution for every mesh obtained by the probability density calculation process shown in FIG. 図3に示した学習フェーズにおける、各時間帯の確率密度に対する重み計算処理の手順と処理内容を示すフローチャートである。It is a flowchart which shows the procedure and processing content of the weight calculation process with respect to the probability density of each time slot | zone in the learning phase shown in FIG. 図4に示した平日/休日判定処理フェーズにおける平日/休日判定処理の手順と処理内容を示すフローチャートである。5 is a flowchart showing the procedure and processing contents of a weekday / holiday determination process in the weekday / holiday determination process phase shown in FIG.

以下、図面を参照してこの発明に係わる実施形態を説明する。
図1は、この発明の一実施形態に係わる状況判定方法を実現するためのシステムの概略構成図である。このシステムは、状況判定対象者となるユーザが所持する携帯端末MSと、データベースサーバDSVと、平日/休日判定処理装置PSと、平日/休日判定結果の通知先となるユーザ端末UT及び複数のアプリケーションサーバAP1〜APnとを備え、これらは通信ネットワークを介して相互に通信可能となっている。なお、通信ネットワークは、例えばインターネットに代表されるIPネットワークと、このIPネットワークにアクセスするためのアクセスネットワークとから構成される。
Embodiments according to the present invention will be described below with reference to the drawings.
FIG. 1 is a schematic configuration diagram of a system for realizing a situation determination method according to an embodiment of the present invention. This system includes a mobile terminal MS possessed by a user who is a situation determination target, a database server DSV, a weekday / holiday determination processing device PS, a user terminal UT that is a notification destination of a weekday / holiday determination result, and a plurality of applications. Servers AP1 to APn are provided, and these can communicate with each other via a communication network. The communication network includes, for example, an IP network represented by the Internet and an access network for accessing the IP network.

図2は、図1に示したシステムの機能構成を示すブロック図である。
携帯端末MSは、基本機能としてマン/マシンインタフェースとしての入出力機能と、音声通信機能と、ブラウザ機能を備えたもので、さらにこの発明を実施するために必要な機能としてセンサデータ計測部11及び平日アノテーション入力部12を有している。これらの機能は何れもプログラムを携帯端末MS内のCPU(Central Processing Unit)に実行させることにより実現される。
FIG. 2 is a block diagram showing a functional configuration of the system shown in FIG.
The mobile terminal MS has an input / output function as a man / machine interface, a voice communication function, and a browser function as basic functions, and further includes a sensor data measuring unit 11 and functions necessary for carrying out the present invention. A weekday annotation input unit 12 is provided. All of these functions are realized by causing a CPU (Central Processing Unit) in the mobile terminal MS to execute the program.

センサデータ計測部11は、GPS(Global Positioning System)受信機を有し、図示しない複数のGPS衛星から送信されたGPS信号を上記GPS受信機により受信して、緯度と経度により表される自端末MSの位置データを算出する。そして、この算出された位置データをその計測時刻を示すタイムスタンプと共に、データベースサーバDSVへ送信する処理を行う。   The sensor data measuring unit 11 has a GPS (Global Positioning System) receiver, receives GPS signals transmitted from a plurality of GPS satellites (not shown) by the GPS receiver, and is represented by latitude and longitude. MS position data is calculated. Then, a process of transmitting the calculated position data to the database server DSV together with a time stamp indicating the measurement time is performed.

平日アノテーション入力部12は、表示部に平日/休日アノテーション情報の入力案内画面を表示し、この状態でユーザが入力部を操作して、位置データが計測された過去の日々に対しその日が平日か又は休日かを示すアノテーション情報を入力したとき、このアノテーション情報の入力を受け付けてデータベースサーバDSVへ送信する処理を行う。   The weekday annotation input unit 12 displays an input guidance screen for weekday / holiday annotation information on the display unit. In this state, the user operates the input unit to determine whether the day is a weekday with respect to the past days when the position data is measured. Alternatively, when annotation information indicating a holiday is input, a process of receiving the annotation information and transmitting it to the database server DSV is performed.

データベースサーバDSVは、大容量の記憶媒体と、上記携帯端末MS及び平日/休日判定処理装置PSとの間で通信を行う通信部を備え、さらにこの発明を実施するために必要な記憶制御機能として、センサデータ記憶部21と、平日アノテーション記憶部22と、確率密度記憶部23と、確率密度に対する重みを記憶する重み記憶部24を備えている。これらの記憶制御機能は何れもプログラムをデータベースサーバDSV内のCPUに実行させることにより実現される。   The database server DSV includes a communication unit that performs communication between a large-capacity storage medium and the portable terminal MS and the weekday / holiday determination processing device PS, and further, as a storage control function necessary for carrying out the present invention. , A sensor data storage unit 21, a weekday annotation storage unit 22, a probability density storage unit 23, and a weight storage unit 24 for storing a weight for the probability density. All of these storage control functions are realized by causing the CPU in the database server DSV to execute the program.

センサデータ記憶部21は、上記携帯端末MSから送信された当該携帯端末MSの位置データを受信して記憶媒体内の位置データ記憶エリアに記憶する処理と、この記憶された位置データを平日/休日判定処理装置PSからの要求に応じて選択的に読み出して、要求元の平日/休日判定処理装置PSへ送信する処理を行う。   The sensor data storage unit 21 receives the position data of the mobile terminal MS transmitted from the mobile terminal MS and stores it in the position data storage area in the storage medium, and stores the stored position data on weekdays / holidays. A process of selectively reading in response to a request from the determination processing device PS and transmitting it to the requesting weekday / holiday determination processing device PS is performed.

平日アノテーション記憶部22は、上記携帯端末MSから送信されたアノテーション情報を受信して記憶媒体内の所定の記憶エリアに記憶する処理と、この記憶されたアノテーション情報を平日/休日判定処理装置PSからの要求に応じて読み出して、要求元の平日/休日判定処理装置PSへ送信する処理を行う。   The weekday annotation storage unit 22 receives the annotation information transmitted from the mobile terminal MS and stores it in a predetermined storage area in the storage medium, and the stored annotation information from the weekday / holiday determination processing device PS. Is read in response to the request and transmitted to the requesting weekday / holiday determination processing device PS.

確率密度記憶部23は、平日/休日判定処理装置PS内の後述する確率密度算出処理部31により算出された確率密度を表す情報を受信して記憶媒体内の所定の記憶エリアに記憶する処理と、この記憶された確率密度を表す情報を平日/休日判定処理装置PSからの要求に応じて読み出して、要求元の平日/休日判定処理装置PSへ送信する処理を行う。   The probability density storage unit 23 receives information representing the probability density calculated by a probability density calculation processing unit 31 (to be described later) in the weekday / holiday determination processing device PS and stores the information in a predetermined storage area in the storage medium. The information representing the stored probability density is read in response to a request from the weekday / holiday determination processing device PS, and transmitted to the requesting weekday / holiday determination processing device PS.

確率密度に対する重み記憶部24は、平日/休日判定処理装置PS内の後述する確率密度に対する重み算出処理部32により算出された確率密度に対する重みを表す情報を受信して記憶媒体内の所定の記憶エリアに記憶する処理と、この記憶された確率密度に対する重みを表す情報を平日/休日判定処理装置PSからの要求に応じて読み出して、要求元の平日/休日判定処理装置PSへ送信する処理を行う。   The weight storage unit 24 for the probability density receives information indicating the weight for the probability density calculated by the weight calculation processing unit 32 for the probability density (to be described later) in the weekday / holiday determination processing device PS, and performs predetermined storage in the storage medium. Processing for storing in the area, and processing for reading information indicating the weight for the stored probability density in response to a request from the weekday / holiday determination processing device PS and transmitting the information to the requesting weekday / holiday determination processing device PS Do.

平日/休日判定処理装置PSは例えばWebサーバからなり、この発明を実施するために必要な処理機能として、位置データの読み込み・選択処理部(図示せず)と、確率密度算出処理部31と、確率密度に対する重み算出処理部32と、平日/休日判定処理部33を備えている。これらの処理機能は何れも、プログラムをデータベースサーバDSV内のCPUに実行させることにより実現される。   The weekday / holiday determination processing device PS is composed of, for example, a Web server. As processing functions necessary for carrying out the present invention, a position data reading / selection processing unit (not shown), a probability density calculation processing unit 31, A weight calculation processing unit 32 for probability density and a weekday / holiday determination processing unit 33 are provided. All of these processing functions are realized by causing the CPU in the database server DSV to execute the program.

位置データの読み込み・選択処理部は、上記データベースサーバDSVの平日アノテーション記憶部22からアノテーション情報を読み込み、このアノテーション情報により平日とアノテーションされた日々の位置データをセンサデータ記憶部21から選択的に読み込む。そして、1日を複数の時間区間に分割し、この分割された時間区間ごとに、上記選択的に読み込んだ位置データを地図上にマッピングして、この時間区間ごとに位置データがマッピングされた地図情報をデータベースサーバDSVへ送信してセンサデータ記憶部21に記憶させる処理を行う。   The position data reading / selection processing unit reads the annotation information from the weekday annotation storage unit 22 of the database server DSV, and selectively reads the daily position data annotated as weekdays from the annotation information from the sensor data storage unit 21. . A map in which one day is divided into a plurality of time intervals, the selectively read position data is mapped on a map for each divided time interval, and the position data is mapped for each time interval. A process of transmitting information to the database server DSV and storing it in the sensor data storage unit 21 is performed.

確率密度算出処理部31は、上記データベースサーバDSVのセンサデータ記憶部21から上記時間区間ごとに位置データがマッピングされた地図情報を読み込む。そして、この地図情報を複数のエリアにメッシュ状に分割し、上記時間区間ごとの上記分割された各エリアに対するユーザの滞在確率密度の分布を、上記読み込んだ地図情報における位置データのマッピング数をもとに算出する。そして、この算出された確率密度分布を表す情報を、データベースサーバDSVへ送信して確率密度記憶部23に記憶させる処理を行う。   The probability density calculation processing unit 31 reads map information in which position data is mapped for each time interval from the sensor data storage unit 21 of the database server DSV. Then, the map information is divided into a plurality of areas in a mesh shape, and the distribution of the user's stay probability density for each of the divided areas for each of the time intervals is set to the number of mapping position data in the read map information. And calculate. Then, the information representing the calculated probability density distribution is transmitted to the database server DSV and stored in the probability density storage unit 23.

確率密度に対する重み算出処理部32は、上記データベースサーバDSVのセンサデータ記憶部21から上記時間区間ごとの地図上にマッピングされた位置データを読み込むと共に、確率密度記憶部23から上記時間区間ごとの各エリアに対する確率密度分布を表す情報を読み込む。そして、これらの読み込んだ情報をもとに、時間区間ごとの確率密度に対する重みを算出し、この算出された時間区間ごとの確率密度に対する重みを表す情報を、データベースサーバDSVへ送信して確率密度に対する重み記憶部24に記憶させる処理を行う。   The weight calculation processing unit 32 for the probability density reads the position data mapped on the map for each time interval from the sensor data storage unit 21 of the database server DSV, and from the probability density storage unit 23 for each time interval for each time interval. Reads information representing the probability density distribution for an area. Then, based on the read information, a weight for the probability density for each time interval is calculated, and information representing the weight for the calculated probability density for each time interval is transmitted to the database server DSV to obtain the probability density. The process which memorize | stores in the weight memory | storage part 24 is performed.

平日/休日判定処理部33は、上記データベースサーバDSVのセンサデータ記憶部21から、平日/休日の判定対象となる日に収集された位置データを読み込む。またそれと共に、上記データベースサーバDSVの確率密度記憶部23及び確率密度に対する重み記憶部24からそれぞれ確率密度分布を表す情報及びその重みを表す情報を読み込む。そして、上記読み込んだ位置データに対し、上記読み込んだ確率密度分布を表す情報及びその重みを表す情報を用いて平日/休日の判定を行い、その判定結果を表す情報をユーザ端末UT又はアプリケーションサーバAP1〜APnへ送信する処理を行う。   The weekday / holiday determination processing unit 33 reads the position data collected on the weekday / holiday determination target from the sensor data storage unit 21 of the database server DSV. At the same time, information representing the probability density distribution and information representing the weight are read from the probability density storage unit 23 and the probability density storage unit 24 of the database server DSV, respectively. The read position data is subjected to weekday / holiday determination using information indicating the read probability density distribution and information indicating its weight, and information indicating the determination result is used as the user terminal UT or the application server AP1. ~ Process to transmit to APn.

ユーザ端末UT又はアプリケーションサーバAP1〜APnは、この発明に係わる制御機能として平日/休日通知受信部41を備える。この平日/休日通知受信部41はプログラムをCPUに実行させることにより実現されるもので、上記平日/休日判定処理装置PSの平日/休日判定処理部33から送信された平日/休日の判定結果を表す情報を受信して、ユーザの状況判定に使用する1つのパラメータとして保存する。   The user terminal UT or the application servers AP1 to APn includes a weekday / holiday notification receiving unit 41 as a control function according to the present invention. The weekday / holiday notification receiving unit 41 is realized by causing the CPU to execute a program. The weekday / holiday judgment processing unit 33 of the weekday / holiday judgment processing device PS transmits the weekday / holiday judgment result. Information to be received is received and stored as one parameter used for determining the user's situation.

次に、以上のように構成されたシステムによる平日/休日判定方法を、確率密度分布及びその重みの算出フェーズと、平日/休日判定フェーズとに分けて説明する。   Next, the weekday / holiday determination method by the system configured as described above will be described by dividing it into a probability density distribution and its weight calculation phase and a weekday / holiday determination phase.

(1)確率密度分布及びその重みの算出フェーズ
確率密度分布及びその重みの算出は次のように行われる。図3はその処理手順と処理内容を示すフローチャートである。なお、ここでは過去の一定期間に渡って計測されたユーザの位置データが、その計測時刻を示すタイムスタンプと共に、データベースサーバDSV内のセンサデータ記憶部21に既に記憶されているものとして説明を行う。
(1) Probability density distribution and its weight calculation phase The probability density distribution and its weight are calculated as follows. FIG. 3 is a flowchart showing the processing procedure and processing contents. Here, it is assumed that the user position data measured over a certain past period is already stored in the sensor data storage unit 21 in the database server DSV together with a time stamp indicating the measurement time. .

(1−1)平日アノテーションの入力処理
携帯端末MSでは、ステップS1において平日アノテーション入力部12が起動され、位置データが計測された過去の日々に対しその日が平日か又は休日かを示すアノテーション情報の入力処理が行われる。この入力処理は、携帯端末MSとユーザとの間で対話形式により行われる。
(1-1) Weekday Annotation Input Processing In the mobile terminal MS, the weekday annotation input unit 12 is activated in step S1, and annotation information indicating whether the day is a weekday or a holiday with respect to the past days when the position data is measured. Input processing is performed. This input process is performed in an interactive manner between the mobile terminal MS and the user.

例えば、カレンダ型のGUIを携帯端末MSの表示器に表示し、ユーザに先ず位置データを計測した日を選択入力させ、さらに平日か又は休日かを1日ずつ選択入力させる。また、上記したGUI形式の入力以外にも、「休日は暦通りですか?」といった質問を表示し、この質問に対しユーザが入力した回答から大まかに休日のアノテーション処理を実行するといった手法を採用することも可能である。   For example, a calendar-type GUI is displayed on the display of the mobile terminal MS, and the user first selects and inputs the day when the position data is measured, and further selects and inputs the day of the week or the day by day. In addition to the above GUI format input, a question such as “Is the holiday on a calendar?” Is displayed, and a rough holiday annotation process is executed from the answer entered by the user for this question. It is also possible to do.

そして、携帯端末MSの平日アノテーション入力部12は、上記入力された平日/休日示すアノテーション情報をデータベースサーバDSVへ送信する。この結果、データベースサーバDSVの平日アノテーション記憶部22には、上記入力されたアノテーション情報が記憶される。   Then, the weekday annotation input unit 12 of the mobile terminal MS transmits the input annotation information indicating the weekday / holiday to the database server DSV. As a result, the input annotation information is stored in the weekday annotation storage unit 22 of the database server DSV.

(1−2)位置データの読み込み・選択処理
平日/休日判定処理装置PSは、先ずステップS2において位置データの読み込み・選択処理部を起動し、全位置データのうち平日とアノテーションされた日に計測された位置データを選択的に読み込む処理を実行する。図5はその処理手順と処理内容を示すフローチャートである。
(1-2) Position Data Reading / Selection Process The weekday / holiday determination processing device PS first activates the position data reading / selection processing section in step S2 and measures the day when all position data is annotated as weekdays. A process for selectively reading the obtained position data is executed. FIG. 5 is a flowchart showing the processing procedure and processing contents.

すなわち、先ずステップS21により、上記データベースサーバDSVの平日アノテーション記憶部22からアノテーション情報を読み込み、このアノテーション情報により平日とアノテーションされた日々の位置データをセンサデータ記憶部21から選択的に読み込む。次に、1日を複数の時間区間τi(i=1,2,…,L)に分割し、ステップS22〜ステップS26において、上記選択的に読み込んだ平日の位置データを、そのタイムスタンプtjをもとに、上記分割された時間区間τiごとにその地図上にマッピングする。そして、この位置データがマッピングされた時間区間τiごとの地図情報を、ステップS27によりデータベースサーバDSVへ送信して、センサデータ記憶部21に記憶させる。
図6は、1日を30分ごとに区切った場合に、8時から8時30分までの時間区間に計測された位置データをマッピングした地図の一例を示すものである。なお、時間区間の長さや、時間区間の区切り開始時点は任意とする。
That is, first, in step S21, annotation information is read from the weekday annotation storage unit 22 of the database server DSV, and daily position data annotated as weekdays by this annotation information is selectively read from the sensor data storage unit 21. Next, one day is divided into a plurality of time intervals τi (i = 1, 2,..., L), and the weekday position data selectively read in step S22 to step S26 is converted to the time stamp tj. Based on the above, each divided time interval τi is mapped on the map. Then, the map information for each time interval τi to which the position data is mapped is transmitted to the database server DSV in step S27 and stored in the sensor data storage unit 21.
FIG. 6 shows an example of a map in which position data measured in a time section from 8 o'clock to 8:30 is mapped when a day is divided every 30 minutes. Note that the length of the time interval and the start time of the time interval delimiter are arbitrary.

(1−3)確率密度分布の算出処理
平日/休日判定処理装置PSは、次にステップS3において確率密度算出処理部31を起動し、時間区間τiごとの地図上の分割された各エリアに対するユーザの滞在確率密度の分布を算出する処理を以下のように実行する。図7はその処理手順と処理内容を示すフローチャートである。
(1-3) Probability Density Distribution Calculation Processing The weekday / holiday determination processing device PS next activates the probability density calculation processing unit 31 in step S3, and the user for each divided area on the map for each time interval τi. The process of calculating the distribution of the stay probability density is executed as follows. FIG. 7 is a flowchart showing the processing procedure and processing contents.

確率密度算出処理部31は、先ずステップS31により時間区間τiの番号iを=1に初期設定し、ステップS32により時間区間τiの地図情報にマッピングされた位置データをデータベースサーバDSVのセンサデータ記憶部21から読み込む。   The probability density calculation processing unit 31 first initializes the number i of the time interval τi to = 1 in step S31, and stores the position data mapped to the map information of the time interval τi in step S32 in the sensor data storage unit of the database server DSV. 21.

次にステップS33において、先ず地図情報を一定の大きさずつ複数のエリアにメッシュ状に分割する。分割された各エリアのサイズは任意に設定することができる。図8は、上記図7に示した位置データがマッピングされた地図をメッシュ状に分割したときの地図情報の一例を示すものである。続いて、上記地図上の各分割エリアに対しマッピングされた位置データの数をカウントし、地図上に度数分布を作成する。図9は、分割エリアごとにマッピングされた位置データ数を記入してこれを度数分布とした場合の地図情報の一例を示すものである。   In step S33, the map information is first divided into a plurality of areas each having a predetermined size in a mesh shape. The size of each divided area can be arbitrarily set. FIG. 8 shows an example of map information when the map on which the position data shown in FIG. 7 is mapped is divided into meshes. Subsequently, the number of position data mapped to each divided area on the map is counted, and a frequency distribution is created on the map. FIG. 9 shows an example of map information when the number of position data mapped for each divided area is entered and this is used as a frequency distribution.

次にステップS34において、同一の時間区間τiで最大となるマッピング数の値を用いて各分割エリアの度数分布を正規化する。そして、時間区間τi 、座標(x,y) の分割エリアにおける確率密度p(τi ,x,y)を、上記正規化された度数分布をもとに次式(1)により算出する。

Figure 0005331719
ここで、C(τi ,x,y)は時間区間τi 、座標(x,y) で示される分割エリアでカウントされたれた位置データの数、Cmax(τi)は時間区間τiに各分割エリアでカウントされた位置データのうち最大のカウント数と示す。また、Lは1日を一定の時間長で区切ったときの時間区間の総数であり、例えば1つの時間区間の長さが30分であれば、L=48となる。 Next, in step S34, the frequency distribution of each divided area is normalized using the maximum number of mapping values in the same time interval τi. Then, the probability density p (τi, x, y) in the divided area of the time interval τi and coordinates (x, y) is calculated by the following equation (1) based on the normalized frequency distribution.
Figure 0005331719
Here, C (τi, x, y) is a time interval τi, the number of position data counted in the divided area indicated by coordinates (x, y), and Cmax (τi) is a time interval τi in each divided area. This is indicated as the maximum count number among the counted position data. L is the total number of time sections when one day is divided by a certain time length. For example, if the length of one time section is 30 minutes, L = 48.

以上のステップS32〜ステップS34の処理は、ステップS36でiがインクリメントされるごとに繰り返し行われる。そして、すべての時間区間τi(i=1,2,…,L)についての確率密度p(τi ,x,y)が算出され、これによりiがLに達したことがステップS35で検出されると、確率密度の算出処理は終了となる。
なお、上記算出された確率密度p(τi ,x,y)の値は、データベースサーバDSVへ送信されて確率密度記憶部23に記憶される。
The processes in steps S32 to S34 are repeated every time i is incremented in step S36. Then, the probability density p (τi, x, y) for all time intervals τi (i = 1, 2,..., L) is calculated, and it is detected in step S35 that i has reached L. Then, the probability density calculation process ends.
The calculated probability density p (τi, x, y) is transmitted to the database server DSV and stored in the probability density storage unit 23.

(1−4)確率密度分布に対する重み算出処理
平日/休日判定処理装置PSは、次にステップS4において確率密度に対する重み算出処理部32を起動し、時間区間τiごとの各エリアの確率密度に対する重みを計算する処理を以下のように実行する。図10はその処理手順と処理内容を示すフローチャートである。
(1-4) Weight Calculation Processing for Probability Density Distribution The weekday / holiday determination processing device PS next activates the weight calculation processing unit 32 for probability density in step S4, and weights for the probability density of each area for each time interval τi. The process of calculating is executed as follows. FIG. 10 is a flowchart showing the processing procedure and processing contents.

確率密度に対する重み算出処理部32は、先ずステップS41により時間区間τiの番号iを=1に初期設定したのち、ステップS42において、上記データベースサーバDSVのセンサデータ記憶部21から上記時間区間τiごとの地図上にマッピングされた位置データを読み込むと共に、確率密度記憶部23から上記時間区間τiごとの各エリアに対する確率密度p(τi ,x,y)を読み込む。そして、ステップS43において、上記読み込んだデータをもとに、次式(2)により重みw(τi)を算出する。

Figure 0005331719
ここで、niは時間区間τiに位置データのカウントが確認された総分割エリア数とする。
すなわち、特定の時間区間τiにおける確率密度の平均を、特定の時間区間τiにおいて過去に位置データがマッピングされた分割地域の数で割り算する。 The weight calculation processing unit 32 for probability density first initializes the number i of the time interval τi to = 1 in step S41, and then in step S42, from the sensor data storage unit 21 of the database server DSV for each time interval τi. The position data mapped on the map is read, and the probability density p (τi, x, y) for each area for each time interval τi is read from the probability density storage unit 23. In step S43, the weight w (τi) is calculated by the following equation (2) based on the read data.
Figure 0005331719
Here, ni is the total number of divided areas in which the position data count is confirmed in the time interval τi.
That is, the average of the probability density in a specific time interval τi is divided by the number of divided areas to which position data has been mapped in the past in the specific time interval τi.

確率密度に対する重み算出処理部32は、上記ステップS43による時間区間τiごとの確率密度p(τi ,x,y)に対する重みw(τi)の計算処理を、ステップS46によりiの値をインクリメントするごとに繰り返し実行する。また、その間ステップS44において、最大値をとる重みmax w(τj)(j=1,2,…,L)を更新しながら保存する。   The weight calculation processing unit 32 for the probability density calculates the weight w (τi) for the probability density p (τi, x, y) for each time interval τi in step S43, and increments the value of i in step S46. Repeatedly. Meanwhile, in step S44, the weight max w (τj) (j = 1, 2,..., L) taking the maximum value is saved while being updated.

そして、iの値がLに達したことがステップS45で検出されると、確率密度に対する重み算出処理部32はステップS47に移行する。そして、時間区間τiの番号iを=1に初期設定したのち、ステップS48において、上記時間区間τiごとに算出された重みw(τi)と、重みの最大値max w(τj)(j=1,2,…,L)をもとに、時間区間τiにおける確率密度分布に対する重みW(τi)を次式(3)を用いて算出する。

Figure 0005331719
すなわち、上記(2)式により算出された値を、すべての時間区間の中で最大となる重みmax w(τj)(j=1,2,…,L)を用いて正規化した値を、特定の時間区間τiの位置データに対する重みW(τi)とする。 When it is detected in step S45 that the value of i has reached L, the weight calculation processing unit 32 for the probability density moves to step S47. Then, after initially setting the number i of the time interval τi to = 1, in step S48, the weight w (τi) calculated for each time interval τi and the maximum value max w (τj) (j = 1) , 2,..., L), the weight W (τi) for the probability density distribution in the time interval τi is calculated using the following equation (3).
Figure 0005331719
That is, a value obtained by normalizing the value calculated by the above equation (2) using the weight max w (τj) (j = 1, 2,..., L) that is the maximum in all time intervals, A weight W (τi) for position data in a specific time interval τi is used.

上記ステップS48による重みW(τi)の計算処理は、ステップS50によりiの値をインクリメントするごとに繰り返し行われ、iの値がLに達したことがステップS49により検出された時点で終了となる。この算出された時間区間τiごとの確率密度分布に対する重みW(τi)を表す情報は、ステップS5によりデータベースサーバDSVへ送信されて確率密度に対する重み記憶部24に記憶される。   The calculation process of the weight W (τi) in step S48 is repeated every time the value of i is incremented in step S50, and ends when it is detected in step S49 that the value of i has reached L. . Information representing the weight W (τi) for the calculated probability density distribution for each time interval τi is transmitted to the database server DSV in step S5 and stored in the weight storage unit 24 for probability density.

(2)平日/休日判定フェーズ
次に、平日/休日判定フェーズの処理は次のように行われる。図4はその処理手順と処理内容を示すフローチャートである。
平日/休日判定処理装置PSにおいて平日/休日判定処理部33は、先ずステップS6により、上記データベースサーバDSVのセンサデータ記憶部21から平日/休日の判定対象となる日に収集された位置データを読み込む。またそれと共に、上記データベースサーバDSVの確率密度記憶部23及び確率密度に対する重み記憶部24からそれぞれ確率密度p(τi ,x,y)を表す情報及びその重みW(τi)を表す情報を読み込む。
(2) Weekday / Holiday Determination Phase Next, the processing of the weekday / holiday determination phase is performed as follows. FIG. 4 is a flowchart showing the processing procedure and processing contents.
In the weekday / holiday determination processing device PS, the weekday / holiday determination processing unit 33 first reads the position data collected on the weekday / holiday determination target day from the sensor data storage unit 21 of the database server DSV in step S6. . At the same time, information representing the probability density p (τi, x, y) and information representing the weight W (τi) are read from the probability density storage unit 23 and the weight storage unit 24 for the probability density of the database server DSV.

そして、ステップS7において、上記読み込んだ位置データに対して照らし合わせる上で相応しい確率密度分布を探索する。この探索処理は、読み込んだ位置データが含まれる時間区間τiを探すことに相当する。この照らし合わせをする上で相応しい確率密度の探索が終了すると、続いてステップS8において同様に、同一時間区間の度数分布に対する重みを探索する。   In step S7, a probability density distribution suitable for collating the read position data is searched. This search process corresponds to searching for a time interval τi including the read position data. When the search for the probability density appropriate for this comparison is completed, the weights for the frequency distribution in the same time interval are searched similarly in step S8.

これらの探索処理が終了すると平日/休日判定処理部33は、次にステップS9において、上記探索された確率密度及び度数分布に対する重みをパラメータとして用いて、平日/休日の判定対象日が平日かまたは休日かを判定する処理を以下のように実行する。図11はその処理手順と処理内容を示すフローチャートである。   When these search processes are completed, the weekday / holiday determination processing unit 33 then uses the weights for the searched probability density and frequency distribution as parameters in step S9 to determine whether the weekday / holiday determination target day is a weekday or The process of determining whether it is a holiday is executed as follows. FIG. 11 is a flowchart showing the processing procedure and processing contents.

すなわち、先ずステップS91において、平日/休日の判定対象日について当該日が平日である確率P(m)を次式(4)により計算する。

Figure 0005331719
ここで、mはデータ取得日における、平日/休日判定処理開始時点までに得られた最終データ収集時刻、lはデータ取得日におけるデータ収集開始時刻である。また、Nは時間区間m−l間に収集した位置データの個数を示し、W(τi)は時刻tの該当する時間区間τiにおける確率密度(τi ,x,y)に対する重みを示す。さらに、xt,ytは、時刻tにおいて計測された緯度、経度を示す。
すなわち、各位置データの確率密度の平均値が、位置データの計測日が平日である確率P(m)となる。 That is, first in step S91, the probability P (m) that the day is a weekday is calculated for the weekday / holiday target day by the following equation (4).
Figure 0005331719
Here, m is the last data collection time obtained until the start of the weekday / holiday determination process on the data acquisition date, and l is the data collection start time on the data acquisition date. N indicates the number of position data collected during the time interval ml, and W (τi) indicates the weight for the probability density (τi, x, y) in the corresponding time interval τi at time t. Further, xt and yt indicate the latitude and longitude measured at time t.
That is, the average value of the probability density of each position data is the probability P (m) that the measurement date of the position data is a weekday.

次に平日/休日判定処理部33は、ステップS92〜ステップS94により、上記確率P(m)を次式(5)によりしきい値Thと比較することにより、判定対象の日が平日かまたは休日かを判定する。

Figure 0005331719
ここで、しきい値Thはシステム設計者やユーザが手動で設定してもよい。また、過去に蓄積された位置データをテストデータとして読み込んで、一定の精度を保つしきい値を計算により選択する自動しきい値設定処理を採用してもよい。 Next, the weekday / holiday determination processing unit 33 compares the probability P (m) with the threshold Th according to the following equation (5) in steps S92 to S94, so that the determination target day is a weekday or a holiday. Determine whether.
Figure 0005331719
Here, the threshold value Th may be set manually by the system designer or user. Alternatively, automatic threshold setting processing may be employed in which position data accumulated in the past is read as test data and a threshold value that maintains a certain accuracy is selected by calculation.

平日/休日判定処理部33は、最後にステップS10において、上記ステップS9による平日/休日判定処理によって得られた判定結果を、ユーザ端末UTまたはアプリケーションサーバAP1〜APnへ送信する。
ユーザ端末UT又はアプリケーションサーバAP1〜APnは、平日/休日通知受信部41の制御の下で、上記平日/休日判定処理装置PSから送信された平日/休日の判定結果を表す情報を受信し保存する。この平日/休日の判定結果を表す情報は、ユーザの状況を判定するための属性情報として使用される。例えば、平日であればユーザに対し仕事に関する情報が配信され、休日であればレジャーに関する情報が配信される。
Finally, in step S10, the weekday / holiday determination processing unit 33 transmits the determination result obtained by the weekday / holiday determination process in step S9 to the user terminal UT or the application servers AP1 to APn.
Under the control of the weekday / holiday notification receiving unit 41, the user terminal UT or the application servers AP1 to APn receives and stores information representing the weekday / holiday determination result transmitted from the weekday / holiday determination processing device PS. . Information representing the determination result of the weekday / holiday is used as attribute information for determining the user's situation. For example, information on work is distributed to the user on weekdays, and information on leisure is distributed on holidays.

以上詳述したようにこの実施形態では、平日/休日判定処理装置PSにおいて、データベースサーバDSVのセンサデータ記憶部21から上記時間区間ごとに位置データがマッピングされた地図情報を読み込んでこの地図情報を複数のエリアにメッシュ状に分割し、このエリア分割された地図情報をもとに時間区間ごとの上記各分割エリアに対するユーザの滞在確率密度の分布を算出する。また、この算出された確率密度分布を表す情報をもとに、時間区間ごとに各分割エリアにおける確率密度に対する重みを算出する。そして、平日/休日の判定対象となる日に収集された位置データに対し、上記算出された確率密度分布及びその重みを用いて平日か又は休日かを判定するようにしている。   As described in detail above, in this embodiment, in the weekday / holiday determination processing device PS, the map information in which the position data is mapped for each time interval is read from the sensor data storage unit 21 of the database server DSV, and this map information is read. A mesh is divided into a plurality of areas, and a distribution of the user's stay probability density for each divided area for each time interval is calculated based on the map information divided into the areas. Also, based on the information representing the calculated probability density distribution, a weight for the probability density in each divided area is calculated for each time interval. Then, for the position data collected on the weekday / holiday determination target day, it is determined whether it is a weekday or a holiday using the calculated probability density distribution and its weight.

すなわち、過去の位置データの分布密度及び広がりから時間帯ごとに平日/休日判定に寄与する重みを算出し、この算出された重みを考慮して平日/休日判定を行うようにしている。
したがって、過去の位置データの分布密度及び広がりを考慮して、時間区間ごとに平日/休日判定に寄与する重みが自動的に変更されることになり、これにより時間帯により異なる位置データの質の違いを考慮して、平日/休日の判定を行うことが可能となる。この結果、例えば過去に収集されたユーザの位置データが様々な地域に分散せずユーザが特定の場所に滞在した可能性が高いと見なせる時間区間と、過去に収集されたユーザの位置データが様々な地域に分散しており、ユーザが滞在履歴にない場所に滞在していても本来ならば判定処理に影響を与えない時間区間とを区別して、平日/休日の判定を正確に行うことが可能となる。
That is, a weight that contributes to weekday / holiday determination is calculated for each time zone from the distribution density and spread of past position data, and the weekday / holiday determination is performed in consideration of the calculated weight.
Therefore, in consideration of the distribution density and spread of the past position data, the weight contributing to the weekday / holiday determination is automatically changed for each time interval, and the quality of the position data varies depending on the time zone. It is possible to determine weekdays / holidays in consideration of the difference. As a result, for example, the user's location data collected in the past is not dispersed in various regions and the user can be considered to have a high probability of staying in a specific place, and the user's location data collected in the past varies. Even if the user stays in a place that is not in the stay history, it is possible to accurately determine the weekday / holiday by distinguishing it from the time period that would otherwise not affect the judgment process. It becomes.

なお、この発明は上記実施形態に限定されるものではない。例えば、前記実施形態ではデータベースサーバDSVと平日/休日判定処理装置PSとを別々に設けたが、1つのサーバ装置内に設けるようにしてもよい。また、前記実施形態では平日/休日アノテーション情報をユーザが指定入力するようにしたが、平日/休日が暦通りのユーザを対象とする場合には平日/休日アノテーション情報の入力を省略するようにしてもよい。   The present invention is not limited to the above embodiment. For example, in the above embodiment, the database server DSV and the weekday / holiday determination processing device PS are provided separately, but they may be provided in one server device. In the above embodiment, the user designates and inputs weekday / holiday annotation information. However, when weekdays / holidays are intended for users according to a calendar, input of weekday / holiday annotation information is omitted. Also good.

その他、ユーザ端末、データベースサーバ及び平日/休日判定処理装置の種類や機能、平日/休日アノテーション情報を入力するための処理手順や処理内容、確率密度分布及びその重みを算出するフェーズの処理手順と処理内容、平日/休日判定フェーズの処理手順と処理内容等についても、この発明の要旨を逸脱しない範囲で種々変形して実施可能である。   In addition, the types and functions of the user terminal, the database server, and the weekday / holiday determination processing device, the processing procedure and contents for inputting weekday / holiday annotation information, the probability density distribution and the processing procedure and processing of the phase for calculating the weight thereof The contents, the weekday / holiday determination phase processing procedure, the processing contents, and the like can be variously modified and implemented without departing from the gist of the present invention.

要するにこの発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合せてもよい。   In short, the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. Further, various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, you may combine suitably the component covering different embodiment.

MS…携帯端末、DSV…データベースサーバ、PS…平日/休日判定処理装置、UT…ユーザ端末、AP1〜APn…アプリケーションサーバ、11…センサデータ計測部、12…休日割合入力部、21…センサデータ記憶部、22…休日割合記憶部、23…特徴量ベクトル記憶部、24…平日/休日識別関数記憶部、31…特徴量ベクトル算出処理部、32…平日/休日識別関数学習処理部、33…平日/休日判定処理部、41…平日/休日通知受信部。   MS ... portable terminal, DSV ... database server, PS ... weekday / holiday determination processing device, UT ... user terminal, AP1 to APn ... application server, 11 ... sensor data measuring unit, 12 ... holiday ratio input unit, 21 ... sensor data storage , 22 ... holiday ratio storage unit, 23 ... feature vector storage unit, 24 ... weekday / holiday identification function storage unit, 31 ... feature vector calculation processing unit, 32 ... weekday / holiday discrimination function learning processing unit, 33 ... weekday / Holiday determination processing unit, 41 ... Weekday / holiday notification receiving unit.

Claims (7)

センサデータ記憶手段、確率密度算出処理手段、重み算出処理手段及び平日/休日判定処理手段を備える状況判定装置が行う状況判定方法であって、
前記センサデータ記憶手段が、ユーザの滞在位置データを収集し位置データ記憶手段に記憶する過程と、
前記確率密度算出処理手段が、1日を複数の時間区間に分割すると共に、前記ユーザの滞在範囲を含む地図情報を複数のエリアに分割し、前記位置データ記憶部に記憶された滞在位置データの中で平日とアノテーションされた日の滞在位置データをもとに、前記分割された時間区間ごとに前記地図情報の各分割エリアに対するユーザの滞在状況を表す確率密度分布を算出し、確率密度記憶手段に記憶する確率密度分布算出過程と、
前記重み算出処理手段が、前記算出された確率密度分布に対する前記分割された時間区間ごとの重みを算出し、重み記憶手段に記憶する重み算出過程と、
前記平日/休日判定処理手段が、判定対象となる日に収集し前記位置データ記憶手段に記憶されたユーザの滞在位置データが含まれる時間区間及び分割エリアにおける確率密度とその重みを、前記確率密度記憶手段及び重み記憶手段にそれぞれ記憶された確率密度分布及び重みをもとに探索し、この探索された確率密度とその重みを用いて、前記判定対象となる日が平日又は休日である確率を算出する過程と、
前記平日/休日判定処理手段が、前記算出された確率をもとに前記判定対象となる日が平日であるか又は休日であるかを判定する過程と、
を具備し、
前記重み算出過程は、
前記分割された時間区間ごとに、当該時間区間における各分割エリアの確率密度の平均を、当該時間区間に過去に滞在位置データがマッピングされた分割エリアの数で割り算することにより、当該時間区間の確率密度に対する重みを算出する過程と、
前記分割された時間区間ごとに算出された重みをその最大値をもとに正規化し、この正規化された度数分布を前記時間区間ごとの確率密度に対する重みとする過程と
を備えることを特徴とする状況判定方法。
A situation determination method performed by a situation determination apparatus including sensor data storage means, probability density calculation processing means, weight calculation processing means, and weekday / holiday determination processing means,
The sensor data storage means collects the user's stay position data and stores it in the position data storage means ;
The probability density calculation processing unit divides one day into a plurality of time sections, divides map information including the stay range of the user into a plurality of areas, and stores the stay position data stored in the position data storage unit . A probability density storage means for calculating a probability density distribution representing a user's stay status with respect to each divided area of the map information for each of the divided time intervals based on the stay position data of the day annotated as a weekday The probability density distribution calculation process stored in
A weight calculation process in which the weight calculation processing means calculates a weight for each of the divided time intervals for the calculated probability density distribution , and stores the weight in a weight storage means ;
The weekday / holiday determination processing means, the probability density at time intervals and the divided areas include staying position data stored in the position data storage means collected on the day to be determined user and their weights, the probability density A search is made based on the probability density distribution and the weight stored in the storage means and the weight storage means, respectively, and using the searched probability density and the weight, the probability that the day to be judged is a weekday or a holiday is obtained. The process of calculating,
A step of determining whether the day to be determined is a weekday or a holiday based on the calculated probability , the weekday / holiday determination processing means ;
Equipped with,
The weight calculation process includes:
For each of the divided time sections, the average of the probability density of each divided area in the time section is divided by the number of divided areas in which the stay position data has been previously mapped to the time section. Calculating weights for probability density;
Normalizing a weight calculated for each of the divided time intervals based on the maximum value, and setting the normalized frequency distribution as a weight for the probability density for each time interval;
Situation determining method comprising Rukoto equipped with.
前記確率密度分布算出過程は、
前記分割された時間区間ごとに、過去の同一時間区間に収集され前記位置データ記憶手段に記憶されたユーザの滞在位置データを地図情報にマッピングする過程と、
前記滞在位置データがマッピングされた地図情報を複数のエリアにメッシュ状に分割し、この分割されたエリアごとの前記滞在位置データの度数分布を作成する過程と、
前記作成された度数分布をその最大値をもとに正規化し、この正規化された度数分布を前記分割された時間区間ごとの前記分割エリアにおける確率密度とする過程と
を備えることを特徴とする請求項1記載の状況判定方法。
The probability density distribution calculation process includes:
For each of the divided time intervals, mapping the user's stay location data collected in the past same time interval and stored in the location data storage means to map information;
Dividing the map information on which the stay position data is mapped into a plurality of areas in a mesh shape, and creating a frequency distribution of the stay position data for each of the divided areas;
And normalizing the created frequency distribution based on the maximum value, and making the normalized frequency distribution a probability density in the divided area for each of the divided time sections. The situation determination method according to claim 1.
前記判定対象となる日が平日又は休日である確率を算出する過程は、
判定対象となる日に収集し前記位置データ記憶手段に記憶されたユーザの滞在位置データを前記地図情報にマッピングする過程と、
前記滞在位置データがマッピングされた地図情報をもとに、当該滞在位置データが含まれる時間区間及び分割エリアにおける確率密度を前記確率密度記憶手段に記憶された確率密度分布から探索する過程と、
前記滞在位置データがマッピングされた地図情報をもとに、当該滞在位置データが含まれる時間区間及び分割エリアにおける確率密度に対する重みを前記重み記憶手段に記憶された重みから探索する過程と、
前記探索された確率密度とその重みを用いて、前記判定対象となる日に収集された位置データの確率密度の平均を算出し、この算出された確率密度の平均値を前記判定対象となる日が平日又は休日である確率とする過程と
を備えることを特徴とする請求項1又は2に記載の状況判定方法。
The process of calculating the probability that the date to be determined is a weekday or a holiday,
Mapping the user's stay location data collected on the date to be determined and stored in the location data storage means to the map information;
Based on the map information to which the stay position data is mapped, a process of searching the probability density in the time interval and the divided area including the stay position data from the probability density distribution stored in the probability density storage means ;
Based on the map information to which the stay position data is mapped, a process of searching the weight for the probability density in the time interval and the divided area including the stay position data from the weight stored in the weight storage means ;
Using the searched probability density and its weight, the average of the probability density of the position data collected on the date to be determined is calculated, and the average value of the calculated probability density is calculated as the date to be determined. The situation determination method according to claim 1, further comprising: a step of setting a probability that is a weekday or a holiday.
ユーザの滞在位置データを収集し位置データ記憶手段に記憶するセンサデータ記憶手段と、
1日を複数の時間区間に分割すると共に、前記ユーザの滞在範囲を含む地図情報を複数のエリアに分割し、前記位置データ記憶部に記憶された滞在位置データの中で平日とアノテーションされた日の滞在位置データをもとに、前記分割された時間区間ごとに前記地図情報の各分割エリアに対するユーザの滞在状況を表す確率密度分布を算出し、確率密度記憶手段に記憶する確率密度分布算出手段と、
前記確率密度記憶手段に記憶された確率密度分布に対する前記分割された時間区間ごとの重みを算出し、重み記憶手段に記憶する重み算出処理手段と、
判定対象となる日に収集し前記位置データ記憶手段に記憶されたユーザの滞在位置データが含まれる時間区間及び分割エリアにおける確率密度とその重みを、前記確率密度記憶手段及び重み記憶手段にそれぞれ記憶された確率密度分布及び重みをもとに探索し、この探索された確率密度とその重みを用いて、前記判定対象となる日が平日又は休日である確率を算出する手段と、
前記算出された確率をもとに前記判定対象となる日が平日であるか又は休日であるかを判定する手段と
を具備し、
前記重み算出処理手段は、
前記分割された時間区間ごとに、当該時間区間における各分割エリアの確率密度の平均を、当該時間区間に過去に滞在位置データがマッピングされた分割エリアの数で割り算することにより、当該時間区間の確率密度に対する重みを算出する手段と、
前記分割された時間区間ごとに算出された重みをその最大値をもとに正規化し、この正規化された度数分布を前記時間区間ごとの確率密度に対する重みとする手段と
を備えることを特徴とする状況判定装置。
Sensor data storage means for collecting user location data and storing it in the position data storage means ;
A day that is divided into a plurality of time intervals, map information that includes the stay range of the user is divided into a plurality of areas, and a day that is annotated as a weekday in the stay position data stored in the position data storage unit A probability density distribution calculating means for calculating a probability density distribution representing a user's stay status in each divided area of the map information for each of the divided time intervals based on the stay position data , and storing the probability density distribution means in a probability density storage means When,
A weight calculation processing unit that calculates a weight for each of the divided time intervals with respect to the probability density distribution stored in the probability density storage unit, and stores the weight in the weight storage unit ;
The probability density and its weight in the time interval and the divided area including the user's stay position data collected on the date to be determined and stored in the position data storage means are stored in the probability density storage means and the weight storage means, respectively. A search based on the probability density distribution and the weight, and using the searched probability density and the weight, means for calculating a probability that the day to be determined is a weekday or a holiday;
Means for determining whether the day to be determined is a weekday or a holiday based on the calculated probability ,
The weight calculation processing means includes
For each of the divided time sections, the average of the probability density of each divided area in the time section is divided by the number of divided areas in which the stay position data has been previously mapped to the time section. Means for calculating weights for probability density;
Means for normalizing the weight calculated for each of the divided time intervals based on the maximum value, and setting the normalized frequency distribution as a weight for the probability density for each time interval;
Situation determining apparatus according to claim Rukoto equipped with.
前記確率密度分布算出手段は、
前記分割された時間区間ごとに、過去の同一時間区間に収集され前記位置データ記憶手段に記憶されたユーザの滞在位置データを地図情報にマッピングする手段と、
前記滞在位置データがマッピングされた地図情報を複数のエリアにメッシュ状に分割し、この分割されたエリアごとの前記滞在位置データの度数分布を作成する手段と、
前記作成された度数分布をその最大値をもとに正規化し、この正規化された度数分布を前記分割された時間区間ごとの前記分割エリアにおける確率密度とする手段と
を備えることを特徴とする請求項4記載の状況判定装置。
The probability density distribution calculating means includes:
Means for mapping the user's stay location data collected in the past same time interval and stored in the location data storage means to map information for each of the divided time intervals;
Means for dividing the map information to which the stay position data is mapped into a plurality of areas in a mesh shape, and creating a frequency distribution of the stay position data for each of the divided areas;
And means for normalizing the created frequency distribution based on the maximum value, and setting the normalized frequency distribution as a probability density in the divided area for each of the divided time sections. The situation determination apparatus according to claim 4 .
前記判定対象となる日が平日又は休日である確率を算出する手段は、
判定対象となる日に収集し前記位置データ記憶手段に記憶されたユーザの滞在位置データを前記地図情報にマッピングする手段と、
前記滞在位置データがマッピングされた地図情報をもとに、当該滞在位置データが含まれる時間区間及び分割エリアにおける確率密度を前記確率密度記憶手段に記憶された確率密度分布から探索する手段と、
前記滞在位置データがマッピングされた地図情報をもとに、当該滞在位置データが含まれる時間区間及び分割エリアにおける確率密度に対する重みを前記重み記憶手段に記憶された重みから探索する手段と、
前記探索された確率密度とその重みを用いて、前記判定対象となる日に収集された位置データの確率密度の平均を算出し、この算出された確率密度の平均値を前記判定対象となる日が平日又は休日である確率とする手段
を備えることを特徴とする請求項4又は5のいずれかに記載の状況判定装置。
Means for calculating the probability that the determination target day is a weekday or a holiday,
It means for mapping the stay position data of users stored collected on the day to be determined in said positional data storage unit to the map information,
Based on the map information to which the stay position data is mapped, a means for searching the probability density in the time interval and the divided area including the stay position data from the probability density distribution stored in the probability density storage means ;
Based on the map information to which the stay position data is mapped, a means for searching the weight for the probability density in the time interval and the divided area including the stay position data from the weight stored in the weight storage means ;
Using the searched probability density and its weight, the average of the probability density of the position data collected on the date to be determined is calculated, and the average value of the calculated probability density is calculated as the date to be determined. 6. The situation determination apparatus according to claim 4, further comprising a means for setting a probability that is a weekday or a holiday.
請求項4乃至6のいずれかに記載の状況判定装置が備える手段を実現する処理を、前記状況判定装置が備えるコンピュータに実行させる状況判定プログラム。 The situation determination program which makes the computer with which the said condition determination apparatus performs the process which implement | achieves the means with which the condition determination apparatus in any one of Claim 4 thru | or 6 is provided.
JP2010014739A 2010-01-26 2010-01-26 Method, apparatus and program for determining action situation Expired - Fee Related JP5331719B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010014739A JP5331719B2 (en) 2010-01-26 2010-01-26 Method, apparatus and program for determining action situation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010014739A JP5331719B2 (en) 2010-01-26 2010-01-26 Method, apparatus and program for determining action situation

Publications (2)

Publication Number Publication Date
JP2011154484A JP2011154484A (en) 2011-08-11
JP5331719B2 true JP5331719B2 (en) 2013-10-30

Family

ID=44540406

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010014739A Expired - Fee Related JP5331719B2 (en) 2010-01-26 2010-01-26 Method, apparatus and program for determining action situation

Country Status (1)

Country Link
JP (1) JP5331719B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101825023B1 (en) 2016-03-24 2018-02-02 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 Risk early warning method and device

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5256222B2 (en) * 2010-01-26 2013-08-07 日本電信電話株式会社 Method, apparatus and program for determining action situation
JP6029864B2 (en) * 2012-06-20 2016-11-24 株式会社ゼンリンデータコム Information processing system, information processing method, and program
JP6374842B2 (en) * 2015-08-04 2018-08-15 日本電信電話株式会社 Stay probability density estimation apparatus, method, and program
JP7174689B2 (en) * 2019-12-25 2022-11-17 アスクル株式会社 Stagnation point extraction device, stagnation point extraction method, and program

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4082028B2 (en) * 2001-12-28 2008-04-30 ソニー株式会社 Information processing apparatus, information processing method, and program
JP4950586B2 (en) * 2006-08-02 2012-06-13 クラリオン株式会社 Statistical traffic information generation method and statistical traffic information generation device
JP2008217429A (en) * 2007-03-05 2008-09-18 Ntt Docomo Inc Pedestrian information providing device, pedestrian information providing system, and pedestrian information providing method
JP2009181477A (en) * 2008-01-31 2009-08-13 Ntt Docomo Inc Situation estimating device and situation prediction program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101825023B1 (en) 2016-03-24 2018-02-02 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 Risk early warning method and device

Also Published As

Publication number Publication date
JP2011154484A (en) 2011-08-11

Similar Documents

Publication Publication Date Title
Fonte et al. Assessing VGI data quality
CN107704586B (en) User portrait method, device and system based on user activity address
KR101699918B1 (en) Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history
US8655889B2 (en) Autonomous mobile blogging
JP5331719B2 (en) Method, apparatus and program for determining action situation
JP6015467B2 (en) Passenger search device, passenger search system and method
US9785897B2 (en) Methods and systems for optimizing efficiency of a workforce management system
CN109389850A (en) Information notification apparatus, information notifying system, information notice method and program
CN106096001A (en) Information processor, information processing method and computer program
EP2618294A1 (en) Location-type tagging using collected traveler data
JP2007011391A (en) Subjective map generating system
WO2019134469A1 (en) Physical store query method and electronic device
CN111475746B (en) Point-of-interest mining method, device, computer equipment and storage medium
JP7272522B2 (en) Data analysis device, data analysis system, data analysis method and data analysis program
CN110262863A (en) A kind of methods of exhibiting and device of terminal main interface
Griffin et al. A decision tree classification model to automate trip purpose derivation
JP6854474B2 (en) Behavior analysis system using location information and its program
JP5256222B2 (en) Method, apparatus and program for determining action situation
CN110785626B (en) Travel mode recommendation method and device, storage medium and terminal
US11829931B2 (en) Estimating system, estimating method, and information storage medium
KR102252464B1 (en) Method for determining status information of user that it is using mobile device based on combination of multiple type data and system thereof
CN110177339B (en) OD matrix construction method and device
JP7470919B2 (en) Information processing method, information processing program, and information processing system
JP3878979B2 (en) Subjective mapping system
EP2757520A1 (en) Information management device, network system, information management program, and information management method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120127

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120627

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130514

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20130515

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130705

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130723

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130729

R150 Certificate of patent or registration of utility model

Ref document number: 5331719

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees