JP2013008289A - Behavior pattern generation apparatus, behavior pattern generation method and behavior pattern generation program - Google Patents

Behavior pattern generation apparatus, behavior pattern generation method and behavior pattern generation program Download PDF

Info

Publication number
JP2013008289A
JP2013008289A JP2011141785A JP2011141785A JP2013008289A JP 2013008289 A JP2013008289 A JP 2013008289A JP 2011141785 A JP2011141785 A JP 2011141785A JP 2011141785 A JP2011141785 A JP 2011141785A JP 2013008289 A JP2013008289 A JP 2013008289A
Authority
JP
Japan
Prior art keywords
user
information
position information
behavior pattern
time
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.)
Pending
Application number
JP2011141785A
Other languages
Japanese (ja)
Inventor
Manabu Mogi
学 茂木
Toru Kobayashi
透 小林
Masaaki Nishino
正彬 西野
Rika Mochizuki
理香 望月
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 JP2011141785A priority Critical patent/JP2013008289A/en
Publication of JP2013008289A publication Critical patent/JP2013008289A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

PROBLEM TO BE SOLVED: To accurately extract the behavior of a user.SOLUTION: A basic behavior pattern identification section 230 individually deploys positional information items, acquired from a life log storage section 210, within the same day on the space-time having temporal periodicity of 24 hours and calculates an approximation curve approximating each of the deployed positional information items for each date. The basic behavior pattern identification section 230 then deploys positional information items which become sources of approximation curves similar to each other, from among the approximation curves of each date, on the space-time again, calculates an approximation curve approximating each of the deployed positional information items and identifies a trajectory indicated by the calculated approximation curve as a basic behavior pattern indicating the trajectory of basic behaviors of a user.

Description

本発明は、行動パターン生成装置、行動パターン生成方法および行動パターン生成プログラムに関する。   The present invention relates to a behavior pattern generation device, a behavior pattern generation method, and a behavior pattern generation program.

従来から、大量の時系列データから頻出パターンを抽出する手法として、時系列データマイニングが知られている。この時系列データマイニングを利用することで、例えば、顧客ID、購入商品および購入日時を含む購買データを記録しておき、大量の購買データから、顧客による典型的な商品購買パターンを抽出することができる。例えば、時系列データマイニングを利用して抽出された商品購買パターンは、商品の販売戦略や企業の商品開発などに役立てられることとなる。   Conventionally, time series data mining is known as a technique for extracting frequent patterns from a large amount of time series data. By using this time series data mining, for example, purchase data including customer ID, purchased product and purchase date and time can be recorded, and typical product purchase patterns by customers can be extracted from a large amount of purchase data. it can. For example, a product purchase pattern extracted using time-series data mining is useful for product sales strategies, corporate product development, and the like.

また、最近では、時系列データマイニングを、上述したような商品購買パターンの抽出に利用するだけでなく、ユーザの滞在地の遷移を表す行動パターンの抽出に利用する方法が提案されている。例えば、時系列データマイニングを用いて、ユーザの滞在地情報、滞在地の滞在開始時刻または滞在終了時刻から、ユーザの滞在地の時系列情報を抽出する方法が提案されている(例えば、特許文献1)。また、例えば、時系列データマイニングを用いて、ユーザが所持する携帯端末に搭載されたGPS(Global Positioning System)の受信データから、ユーザが滞在した場所を抽出する方法なども提案されている(例えば、非特許文献1)。   In addition, recently, a method has been proposed in which time-series data mining is used not only for extracting a product purchase pattern as described above but also for extracting an action pattern representing a transition of a user's place of stay. For example, a method has been proposed in which time series data mining is used to extract time series information of a user's place of stay from user's place of stay information, stay start time or stay end time of the stay place (for example, Patent Literature 1). In addition, for example, a method of extracting a place where a user stays from GPS (Global Positioning System) received data mounted on a mobile terminal possessed by the user using time series data mining has been proposed (for example, Non-Patent Document 1).

特開2010−191589号公報JP 2010-191589 A

Daniel Ashbrook,Thad Starner,College Of Computing Georgia Institute of Technology,“Using GPS to Learn Significant Locations and Predict Movement Across Multiple Users”,Personal and Ubiquitous Computing,2003Daniel Ashbrook, Thad Starner, College Of Computing Georgia Institute of Technology, “Using GPS to Learn Significant Locations and Predict Movement Across Multiple Users”, Personal and Ubiquitous Computing, 2003

例えば、上述のユーザの滞在地の遷移を表す行動パターンを抽出する方法では、「A地点→B地点→C地点」の順に移動する行動パターンを抽出した場合、「A地点,B地点,C地点」というように離散的な表現がなされるのみであり、例えば、「B地点」から「C地点」まで移動する間のユーザの行動パターンについては抽出できない。このように、上述した行動パターンを抽出する方法では、ユーザの滞在地点を時系列で表した離散的な情報が得られるのみであり、移動するユーザの行動パターンを精度よく特定したものであるとは必ずしも言えないというのが現状である。よって、行動パターンとして抽出された各地点間を移動するユーザの行動に応じたサービスの提供を行うこともできない。   For example, in the above-described method for extracting the behavior pattern representing the transition of the user's place of stay, when the behavior pattern moving in the order of “A point → B point → C point” is extracted, “A point, B point, C point” In other words, the user's behavior pattern during the movement from “B point” to “C point” cannot be extracted. Thus, in the method for extracting the behavior pattern described above, it is only possible to obtain discrete information representing the user's staying point in time series, and the behavior pattern of the moving user is accurately identified. Is not necessarily true. Therefore, it is also impossible to provide a service according to the behavior of the user who moves between the points extracted as the behavior pattern.

なお、人間の行動の中には、購買行動のように離散的に発生する行動と、移動行動のように連続的に継続する行動とがあるが、行動一般としてみた場合には、人間の行動は連続的継続性を持つものとして理解するのが適切である。よって、人間の行動パターンを抽出する場合も、離散的なデータとして抽出するのではなく、移動中の行動パターンを含む時間軸にそった連続データとして抽出する技術の開発が期待される。   Human behavior includes discrete behavior such as purchasing behavior and continuous behavior such as mobile behavior. Should be understood as having continuous continuity. Therefore, in the case of extracting human behavior patterns, it is expected to develop a technique for extracting continuous action data along a time axis including a moving action pattern instead of extracting as discrete data.

本発明は、上記に鑑みてなされたものであって、ユーザの行動を精度よく特定することが可能な行動パターン生成装置、行動パターン生成方法および行動パターン生成プログラムを提供することを目的とする。   The present invention has been made in view of the above, and an object of the present invention is to provide a behavior pattern generation device, a behavior pattern generation method, and a behavior pattern generation program that can accurately specify a user's behavior.

上述した課題を解決し、目的を達成するために、本発明は、ユーザの位置情報を受信する受信部と、前記位置情報と、該位置情報受信時の時刻情報とを対応付けて記憶するユーザ情報記憶部と、前記ユーザ情報記憶部に記憶されている位置情報を取得し、取得した位置情報のうち同日のものを24時間の時刻周期性を持つ時空間上に個別に展開して、展開された位置情報の各々を近似する近似曲線を、各日付についてそれぞれ算出する算出部と、前記算出部により算出された各日付の近似曲線の中から、相互に類似する近似曲線の元となる前記位置情報を改めて前記時空間上に展開し、展開した前記位置情報の各々を近似する近似曲線を算出して、算出した近似曲線が示す軌跡を、ユーザの基本となる行動の軌跡を示す基本行動パターンとして特定する特定部とを有することを特徴とする。   In order to solve the above-described problems and achieve the object, the present invention relates to a receiving unit that receives user position information, the user who stores the position information and time information at the time of receiving the position information in association with each other. Acquires position information stored in the information storage unit and the user information storage unit, and expands the acquired position information on the same day individually on a time space having a time periodicity of 24 hours and expands A calculation unit for calculating each approximated position information for each date, and the approximate curve for each date calculated by the calculation unit, which is the source of the approximate curves similar to each other. The position information is newly developed on the space-time, an approximate curve that approximates each of the developed position information is calculated, and the trajectory indicated by the calculated approximate curve is the basic action that indicates the trajectory of the basic action of the user. As a pattern And having a specifying unit configured to specify.

また、本発明は、上記の発明において、コンピュータが行う行動パターン生成方法であって、ユーザの位置情報を受信する位置情報受信工程と、前記位置情報と、該位置情報受信時の時刻情報とを対応付けて記憶するユーザ情報記憶部から取得した前記位置情報のうち同日のものを、24時間の時刻周期性を持つ時空間上に個別に展開して、展開された位置情報の各々を近似する近似曲線を、各日付についてそれぞれ算出する算出工程と、前記算出工程により算出された各日付の近似曲線の中から、相互に類似する近似曲線の元となる前記位置情報を改めて前記時空間上に展開し、展開した前記位置情報の各々を近似する近似曲線を算出して、算出した近似曲線が示す軌跡を、ユーザの基本となる行動の軌跡を示す基本行動パターンとして特定する特定工程とを含むことを特徴とする。   Further, the present invention is the behavior pattern generation method performed by the computer according to the above-described invention, comprising: a position information receiving step for receiving user position information; the position information; and time information at the time of receiving the position information. The position information acquired from the user information storage unit stored in association with each other on the same day is individually expanded on a time space having a time periodicity of 24 hours, and each of the expanded position information is approximated. A calculation step of calculating an approximate curve for each date, and the position information that is the basis of the approximate curves similar to each other from the approximate curves of the dates calculated by the calculation step are re-applied on the space-time. An approximate curve that expands and approximates each of the expanded position information is calculated, and the trajectory indicated by the calculated approximate curve is specified as a basic action pattern indicating the trajectory of the user's basic behavior. Characterized in that it comprises a specifying step of.

また、本発明は、コンピュータに実行させる行動パターン生成プログラムであって、前記コンピュータに、ユーザの位置情報を受信する位置情報受信手順と、前記位置情報と、該位置情報受信時の時刻情報とを対応付けて記憶するユーザ情報記憶部から取得した前記位置情報のうち同日のものを、24時間の時刻周期性を持つ時空間上に個別に展開して、展開された位置情報の各々を近似する近似曲線を、各日付についてそれぞれ算出する算出手順と、前記算出手順により算出された各日付の近似曲線の中から、相互に類似する近似曲線の元となる前記位置情報を改めて前記時空間上に展開し、展開した前記位置情報の各々を近似する近似曲線を算出して、算出した近似曲線が示す軌跡を、ユーザの基本となる行動の軌跡を示す基本行動パターンとして特定する特定手順とを実行させることを特徴とする。   Further, the present invention is an action pattern generation program to be executed by a computer, the computer comprising: a position information receiving procedure for receiving position information of a user; the position information; and time information at the time of receiving the position information. The position information acquired from the user information storage unit stored in association with each other on the same day is individually expanded on a time space having a time periodicity of 24 hours, and each of the expanded position information is approximated. From the calculation procedure for calculating the approximate curve for each date and the approximate curve of each date calculated by the calculation procedure, the position information that is the basis of the approximate curves that are similar to each other is re-applied on the space-time. An approximate curve that expands and approximates each of the expanded position information is calculated, and a trajectory indicated by the calculated approximate curve is represented as a basic action pattern indicating a trajectory of a basic action of the user. Characterized in that to execute a specific procedure for identifying a down.

本発明によれば、ユーザの行動を精度よく特定することができるという効果を奏する。   According to the present invention, there is an effect that a user's action can be specified with high accuracy.

図1は、実施例1に係る行動パターン生成装置の構成を示す機能ブロック図である。FIG. 1 is a functional block diagram illustrating the configuration of the behavior pattern generation device according to the first embodiment. 図2は、基本行動パターンの一例を示す図である。FIG. 2 is a diagram illustrating an example of a basic action pattern. 図3は、行動パターンデータの一例を示す図である。FIG. 3 is a diagram illustrating an example of behavior pattern data. 図4は、ユーザ位置判定の一例を示す図である。FIG. 4 is a diagram illustrating an example of user position determination. 図5は、実施例1に係る行動パターン生成処理の流れを示す図である。FIG. 5 is a diagram illustrating a flow of behavior pattern generation processing according to the first embodiment. 図6は、実施例1に係るユーザ位置判定処理の流れを示す図である。FIG. 6 is a diagram illustrating a flow of user position determination processing according to the first embodiment. 図7は、行動パターン生成プログラムを実行するコンピュータの一例を示す図である。FIG. 7 is a diagram illustrating an example of a computer that executes an action pattern generation program.

以下に、図面を参照しつつ、本願が開示する行動パターン生成装置、行動パターン生成方法および行動パターン生成プログラムの一実施形態について詳細に説明する。後述する各実施例は一実施形態にすぎず、本願の開示する行動パターン生成装置、行動パターン生成方法および行動パターン生成プログラムを限定するものではない。また、後述する各実施例は処理内容に矛盾を生じさせない範囲で適宜組み合わせることもできる。   Hereinafter, an embodiment of an action pattern generation device, an action pattern generation method, and an action pattern generation program disclosed in the present application will be described in detail with reference to the drawings. Each example described later is merely an embodiment, and does not limit the behavior pattern generation device, the behavior pattern generation method, and the behavior pattern generation program disclosed in the present application. In addition, the embodiments described later can be appropriately combined within a range that does not cause a contradiction in the processing contents.

[行動パターン生成装置の構成(実施例1)]
図1は、実施例1に係る行動パターン生成装置の構成を示す機能ブロック図である。図1に示すように、実施例1に係る行動パターン生成装置200は、ネットワーク1を介して、複数のユーザ装置100と通信可能な状態にある。
[Configuration of Action Pattern Generation Device (Example 1)]
FIG. 1 is a functional block diagram illustrating the configuration of the behavior pattern generation device according to the first embodiment. As illustrated in FIG. 1, the behavior pattern generation device 200 according to the first embodiment is in a state where it can communicate with a plurality of user devices 100 via the network 1.

ユーザ装置100は、ユーザにより携帯される装置であり、例えば、携帯電話やスマートフォン、PHS(Personal Handy-phone System)などである。ユーザ装置100には、例えば、GPS(Global Positioning System)が搭載される。そして、ユーザ装置100はGPSにより取得される位置情報(緯度および経度)を逐次行動パターン生成装置200に送信する。   The user device 100 is a device carried by the user, and is, for example, a mobile phone, a smartphone, or a PHS (Personal Handy-phone System). The user apparatus 100 is equipped with, for example, a GPS (Global Positioning System). And the user apparatus 100 transmits the positional information (latitude and longitude) acquired by GPS to the action pattern generation apparatus 200 sequentially.

行動パターン生成装置200は、図1に示すように、ライフログ記憶部210と、受信部220と、基本行動パターン特定部230と、行動パターン生成部240と、表示部250と、判定部260と、通知部270とを有する。なお、行動パターン生成装置200は、パーソナルコンピュータやサーバなどの情報処理装置により実装できる。   As shown in FIG. 1, the behavior pattern generation device 200 includes a life log storage unit 210, a reception unit 220, a basic behavior pattern specification unit 230, a behavior pattern generation unit 240, a display unit 250, and a determination unit 260. And a notification unit 270. The behavior pattern generation apparatus 200 can be implemented by an information processing apparatus such as a personal computer or a server.

ライフログ記憶部210は、ユーザ装置100のユーザごとに、ユーザの滞在地点に関するログ情報を記憶する。具体的には、ライフログ記憶部210は、ユーザごとに、ユーザ端末100から受信した位置情報(緯度および経度)と、位置情報受信時の時刻情報と、時刻情報に対応するユーザの行動内容を示す行動情報とに対応付けたログ情報を記憶する。なお、ユーザの行動情報は、例えば、行動パターン生成装置200により公開されるスケジューラやToDoリストなどに対してユーザ自らが書き込んだ情報であり、出勤、出社、昼食、退社、帰宅などの情報に該当する。行動パターン生成装置200は、ログ情報をライフログ記憶部210に格納する場合に、各ユーザの行動情報をスケジューラやToDoリストなどから取得し、ユーザごとに対応付ける。   The life log storage unit 210 stores, for each user of the user device 100, log information related to the user's staying point. Specifically, for each user, the life log storage unit 210 stores the position information (latitude and longitude) received from the user terminal 100, the time information when the position information is received, and the user action content corresponding to the time information. Log information associated with the action information shown is stored. Note that the user's behavior information is information written by the user himself / herself to a scheduler or ToDo list published by the behavior pattern generation device 200, and corresponds to information such as going to work, going to work, lunch, leaving work, returning home, etc. To do. When storing the log information in the life log storage unit 210, the behavior pattern generation apparatus 200 acquires the behavior information of each user from a scheduler, a ToDo list, and the like, and associates the information with each user.

なお、ライフログ記憶部210には、後述する基本行動パターン特定部230による基本行動パターンの特定、および行動パターン生成部240による行動パターンの生成に十分なログ情報が蓄積されているものとする。   In the life log storage unit 210, log information sufficient for specifying a basic action pattern by a basic action pattern specifying unit 230 (to be described later) and generating an action pattern by the action pattern generating unit 240 is stored.

受信部220は、ユーザ装置100から随時送信される位置情報を受信する。そして、受信部220は、受信した位置情報を位置情報受信時刻に対応付けてライフログ記憶部210に記憶する。   The receiving unit 220 receives position information transmitted from the user device 100 as needed. Then, the receiving unit 220 stores the received position information in the life log storage unit 210 in association with the position information reception time.

基本行動パターン特定部230は、ユーザ端末100を携帯する各ユーザの基本となる行動を示す基本行動パターン、言い換えれば、ユーザの移動の軌跡として最も可能性の高いものを特定する。具体的には、基本行動パターン特定部230は、ライフログ記憶部210から取得した位置情報のうち同日のものを、24時間の時刻周期性を持つ時空間上に個別に展開して、展開された位置情報の各々を近似する近似曲線を、各日付についてそれぞれ算出する。そして、基本行動パターン特定部230は、各日付の近似曲線の中から、相互に類似する近似曲線の元となる位置情報を改めて時空間上に展開し、展開した位置情報の各々を近似する近似曲線を算出して、算出した近似曲線が示す軌跡を、ユーザの基本となる行動の軌跡を示す基本行動パターンとして特定する。以下、図2および図3を参照しつつ、基本行動パターン特定部230の処理について説明する。図2は、基本行動パターンの一例を示す図である。図3は、行動パターンデータの一例を示す図である。   The basic action pattern specifying unit 230 specifies the basic action pattern indicating the basic action of each user carrying the user terminal 100, in other words, the most likely one as the movement trajectory of the user. Specifically, the basic behavior pattern specifying unit 230 develops the position information acquired from the life log storage unit 210 on the same day individually on a time space having a time periodicity of 24 hours. An approximate curve that approximates each piece of position information is calculated for each date. Then, the basic behavior pattern specifying unit 230 develops the position information that is the basis of the approximate curves that are similar to each other from the approximate curves of each date, and expands them in time space, and approximates each of the developed position information. A curve is calculated, and the trajectory indicated by the calculated approximate curve is specified as a basic behavior pattern indicating a trajectory of the user's basic behavior. Hereinafter, the processing of the basic action pattern specifying unit 230 will be described with reference to FIGS. 2 and 3. FIG. 2 is a diagram illustrating an example of a basic action pattern. FIG. 3 is a diagram illustrating an example of behavior pattern data.

まず、基本行動パターン特定部230は、あるユーザについて、ある設定期間内におけるログ情報で、かつ出発地点、出発時刻、帰着地点、帰着時刻がある設定範囲内にあるものをライフログ記憶部210から全て取得する。例えば、基本行動パターン特定部230は、4月〜7月におけるログ情報のうち、地点間の誤差が数メートル以内、時刻間の誤差が数分以内のものを全て取得する。例えば、基本行動パターン特定部230は、条件を満足するログ情報として、4月1日、4月4日、4月9日、5月5日、5月7日、5月9日、6月9日、7月7日のログ情報を取得する。   First, the basic action pattern specifying unit 230 obtains, from the life log storage unit 210, log information within a certain setting period for a certain user and within a set range with a departure point, departure time, return point, and return time. Get all. For example, the basic action pattern specifying unit 230 acquires all the log information in April to July that has an error between points within a few meters and an error between times within a few minutes. For example, the basic action pattern specifying unit 230 sets the log information satisfying the conditions as April 1, April 4, April 9, May 5, May 7, May 9, June. Log information for 9th and 7th July is acquired.

続いて、基本行動パターン特定部230は、取得したある1日(たとえば、4月1日)のログ情報に含まれる位置情報を座標点として、24時間の時刻周期性を持つ時空間上に展開(プロット)する。続いて、基本行動パターン特定部230は、時空間上にプロットされた点の集合を近似する近似曲線を算出し、ある1日(たとえば、4月1日)の行動パターンとする。例えば、基本行動パターン特定部230は、時間軸の各点に対し、ただ一つの点が定まるような連続曲線の中で、最もよく近似する近似曲線を算出し、算出した近似曲線が示す軌跡をある1日(たとえば、4月1日)の行動パターンとする。なお、基本行動パターン特定部230は、最小二乗法による近似、線形近似、対数近似、多項式近似、指数近似、移動平均などを用いて近似曲線を算出することができる。   Subsequently, the basic action pattern specifying unit 230 develops it on a time space having a time periodicity of 24 hours with the position information included in the acquired log information of one day (for example, April 1) as a coordinate point. (Plot). Subsequently, the basic action pattern specifying unit 230 calculates an approximate curve that approximates a set of points plotted on the space-time, and sets it as an action pattern for a certain day (for example, April 1). For example, the basic behavior pattern specifying unit 230 calculates an approximate curve that best approximates a continuous curve in which only one point is determined for each point on the time axis, and the trajectory indicated by the calculated approximate curve. A behavior pattern of a certain day (for example, April 1) is assumed. Note that the basic behavior pattern specifying unit 230 can calculate an approximate curve using approximation by a least square method, linear approximation, logarithmic approximation, polynomial approximation, exponential approximation, moving average, or the like.

同様に、基本行動パターン特定部230は、取得した他の日のログ情報についても、近似曲線をそれぞれ算出し、算出した近似曲線の軌跡をそれぞれの1日の行動パターンとする。   Similarly, the basic action pattern specifying unit 230 also calculates approximate curves for the acquired log information of other days, and sets the calculated approximate curve trajectory as the action pattern for each day.

続いて、基本行動パターン特定部230は、上述した日々の行動パターンを示す近似曲線を相互に比較して、近似曲線間の誤差が所定の範囲内に収まるものは同じカテゴリに属するものとして、ライフログ記憶部210から取得したログ情報を分類する。例えば、基本行動パターン特定部230は、4月1日の行動パターンを示す近似曲線と、4月4日の行動パターンを示す近似曲線とを比較し、誤差が所定の範囲内にある場合には、4月1日のログ情報と4日4日のログ情報を同一のカテゴリに分類する。また、4月1日の行動パターンと、残りの他の日(4月9日、5月5日、5月7日、5月9日、6月9日、7月7日の行動パターン)とを比較し、ログ情報の分類を行う。同様にして、基本行動パターン特定部230は、4月4日の行動パターンと残りの他の日(4月9日、5月5日、5月7日、5月9日、6月9日、7月7日の行動パターン)の行動パターンとを比較し、4月9日の行動パターンと残りの他の日(5月5日、5月7日、5月9日、6月9日、7月7日の行動パターン)とを比較するというように、日々の行動パターンを総当りで比較し、ログ情報の分類を行う。なお、基本行動パターン特定部230は、上述した近似曲線間の誤差を算出する場合、ある時間ごとに同時刻の曲線の値を比較して、その平均誤差をとるものとする。例えば、30分ごとの曲線の値を比較して誤差を算出する場合、基本行動パターン特定部230は、時刻「00:00」の曲線の値を比較して誤差を求め、次に時刻「00:30」の曲線の値を比較して誤差を求めるというように、30分ごとの誤差の算出を繰り返し行う。続いて、基本行動パターン特定部230は、算出した誤差の総和を、比較した総数(30分ごとである場合には、1日分で48)で除算し、これを近似曲線間の誤差とする。例えば、基本行動パターン特定部230は、算出した近似曲線間の誤差が、例えば、20m以内であれば、同じカテゴリに属するものと判断する。   Subsequently, the basic behavior pattern specifying unit 230 compares the approximate curves indicating the daily behavior patterns described above with each other, and those whose errors between the approximate curves are within a predetermined range belong to the same category. Log information acquired from the log storage unit 210 is classified. For example, the basic action pattern specifying unit 230 compares the approximate curve indicating the April 1 action pattern with the approximate curve indicating the April 4 action pattern, and if the error is within a predetermined range. The log information on April 1 and the log information on April 4 are classified into the same category. Also, the behavior pattern of April 1 and the remaining days (behavior patterns of April 9, May 5, May 7, May 9, June 9, and July 7) And categorize log information. Similarly, the basic behavior pattern specifying unit 230 performs the behavior pattern of April 4 and the remaining other days (April 9, May 5, May 7, May 9, June 9). , The behavior pattern of July 7) and the behavior pattern of April 9 and the remaining days (May 5, May 7, May 9, June 9) The behavioral pattern on July 7 is compared with the brute force, and the log information is classified. In addition, when calculating the error between the approximate curves described above, the basic behavior pattern specifying unit 230 compares the values of the curves at the same time every certain time and takes the average error. For example, when calculating an error by comparing curve values every 30 minutes, the basic behavior pattern specifying unit 230 compares the curve values at time “00:00” to obtain an error, and then calculates the time “00 The calculation of the error every 30 minutes is repeated such that the error is obtained by comparing the values of the curve of “: 30”. Subsequently, the basic action pattern specifying unit 230 divides the calculated total sum of errors by the total number of comparisons (48 for one day in the case of every 30 minutes), and this is used as an error between approximate curves. . For example, if the error between the calculated approximate curves is within 20 m, for example, the basic behavior pattern specifying unit 230 determines that they belong to the same category.

続いて、基本行動パターン特定部230は、分類されたログ情報の数が最も多いカテゴリを特定する。続いて、基本行動パターン特定部230は、特定したカテゴリに属するログ情報を基本行動パターンのログ情報の集合として捉え、ログ情報に含まれる位置情報を座標点として、改めて時空間上にプロットする。そして、基本行動パターン特定部230は、プロットした位置情報を近似する近似曲線を算出し、算出した近似曲線が示す軌跡を基本行動パターンとして特定する。   Subsequently, the basic behavior pattern specifying unit 230 specifies the category having the largest number of classified log information. Subsequently, the basic action pattern specifying unit 230 regards log information belonging to the specified category as a set of log information of the basic action pattern, and plots the position information included in the log information as a coordinate point on the time space. Then, the basic action pattern specifying unit 230 calculates an approximate curve that approximates the plotted position information, and specifies the trajectory indicated by the calculated approximate curve as the basic action pattern.

例えば、図2に示すように、基本行動パターン特定部230は、基本行動パターンのログ情報に含まれる位置情報を、「T:周期性時間軸」、「E:空間軸1(例えば、緯度)」および「N:空間軸2(例えば、経度)」がなす時空間上にプロットする。そして、基本行動パターン特定部230は、プロットした位置情報を近似する近似曲線を算出し、算出した近似曲線が示す軌跡を基本行動パターンとして特定する。なお、図2では、基本行動パターンを示す近似曲線により、ユーザが「E:空間軸1」の方向にのみに移動するようにみえるが、説明の便宜上のものである。   For example, as illustrated in FIG. 2, the basic action pattern specifying unit 230 uses the position information included in the log information of the basic action pattern as “T: periodic time axis”, “E: spatial axis 1 (for example, latitude). ”And“ N: space axis 2 (for example, longitude) ”. Then, the basic action pattern specifying unit 230 calculates an approximate curve that approximates the plotted position information, and specifies the trajectory indicated by the calculated approximate curve as the basic action pattern. In FIG. 2, the approximate curve indicating the basic action pattern seems to move the user only in the direction of “E: space axis 1”, but this is for convenience of explanation.

行動パターン生成部240は、時刻情報に基づいて、基本行動パターン特定部230により特定された基本行動パターンの近似曲線上に、ユーザの行動情報を関連付けた行動パターンデータを生成する。具体的には、行動パターン生成部240は、ライフログ記憶部210にて行動情報に対応付けられている時刻情報が示す時刻と、同一の時刻である基本行動パターンの近似曲線上の各点に行動情報を関連付けた行動パターンデータを生成する。   Based on the time information, the behavior pattern generation unit 240 generates behavior pattern data in which the behavior information of the user is associated on the approximate curve of the basic behavior pattern identified by the basic behavior pattern identification unit 230. Specifically, the behavior pattern generation unit 240 applies each point on the approximate curve of the basic behavior pattern that is the same time as the time indicated by the time information associated with the behavior information in the life log storage unit 210. Action pattern data associated with action information is generated.

例えば、図3に示すように、行動パターン生成部240によって、基本行動パターンを示す近似曲線上に、出勤、出社、昼食、退社、帰宅という行動情報が関連付けられた行動パターンデータが生成される。   For example, as illustrated in FIG. 3, the behavior pattern generation unit 240 generates behavior pattern data in which behavior information such as going to work, going to work, lunch, leaving work, and returning home is associated with the approximate curve indicating the basic behavior pattern.

上述してきたようにして、基本行動パターン特定部230および行動パターン生成部240は、各ユーザについて、基本行動パターンおよび行動パターンデータを生成する。そして、基本行動パターン特定部230は、ユーザごとに特定した基本行動パターンを、後述する判定部260の判定に用いるデータとして設定する。   As described above, the basic behavior pattern specifying unit 230 and the behavior pattern generation unit 240 generate a basic behavior pattern and behavior pattern data for each user. And the basic action pattern specific | specification part 230 sets the basic action pattern specified for every user as data used for the determination of the determination part 260 mentioned later.

表示部250は、行動パターン生成部240により生成された行動パターンを、ユーザが使用するコンピュータなどに送信し、ユーザに提供する。このようにすることで、ユーザに、自らの行動を一見して把握させることができる。なお、表示部250は、行動パターンデータの行動情報に対して、ユーザからの修正や追記などを受け付けることもできる。   The display unit 250 transmits the behavior pattern generated by the behavior pattern generation unit 240 to a computer used by the user and provides it to the user. By doing in this way, a user can be made to grasp | ascertain own action at a glance. Note that the display unit 250 can also accept corrections and additional notes from the user with respect to the behavior information of the behavior pattern data.

判定部260は、ユーザの現在位置を示す位置情報と行動パターンとを比較し、ユーザの現在位置が行動パターンから外れているか否かを判定する。以下、図4を参照しつつ、ユーザ位置の判定について説明する。図4は、ユーザ位置判定の一例を示す図である。判定部260は、位置情報が示すユーザの現在位置(観測利用者位置)と基本行動パターンにおける対応位置との間の距離を算出し、例えば、図4に示すように、算出した距離が一定距離(所定の閾値)以上であるか否かを判定する。   The determination unit 260 compares the position information indicating the current position of the user with the action pattern, and determines whether or not the user's current position is out of the action pattern. Hereinafter, the determination of the user position will be described with reference to FIG. FIG. 4 is a diagram illustrating an example of user position determination. The determination unit 260 calculates the distance between the user's current position (observation user position) indicated by the position information and the corresponding position in the basic action pattern. For example, as illustrated in FIG. 4, the calculated distance is a fixed distance. It is determined whether or not (predetermined threshold) or more.

通知部270は、例えば、上述した図4に示すように、判定部260によって、ユーザの現在位置と行動パターンによる対応位置との間の距離が所定の閾値以上であると判定された場合には、基本行動パターンから外れている旨をユーザに通知する。例えば、電車に乗っているユーザが下車予定の下車駅で電車を降りずに、寝過ごしてしまったような場合、ユーザの現在位置が行動パターンから外れるので、通知部270は、ユーザへの通知を行うことになる。このように、例えば、電車寝すごしによる乗り越しなど、ユーザの行動が日々とは異なる状況を発見し、ユーザに知らせることができる。   For example, as illustrated in FIG. 4 described above, the notification unit 270 determines that the determination unit 260 determines that the distance between the current position of the user and the corresponding position based on the action pattern is equal to or greater than a predetermined threshold. The user is notified that it is out of the basic action pattern. For example, if the user on the train has fallen asleep without getting off the train at the next stop station, the user's current position deviates from the behavior pattern, so the notification unit 270 notifies the user. Will do. In this way, for example, it is possible to discover a situation where the user's behavior is different from the daily life, such as getting over the train, and inform the user.

[行動パターン生成装置による処理(実施例1)]
図5および図6を用いて、実施例1に係る行動パターン生成装置による処理の流れを説明する。図5は、実施例1に係る行動パターン生成処理の流れを示す図である。図6は、実施例1に係るユーザ位置判定処理の流れを示す図である。
[Processing by Action Pattern Generation Device (Example 1)]
The flow of processing performed by the behavior pattern generation device according to the first embodiment will be described with reference to FIGS. 5 and 6. FIG. 5 is a diagram illustrating a flow of behavior pattern generation processing according to the first embodiment. FIG. 6 is a diagram illustrating a flow of user position determination processing according to the first embodiment.

[行動パターン生成処理]
まず、図5を用いて、行動パターン生成処理の流れを説明する。図5に示す行動パターン生成処理は、行動パターン生成装置200の管理者から、例えば、行動パターン生成の条件(設定期間や設定範囲など)とともに処理の指示を受け付けて各ユーザについて実行される。なお、管理者から、処理対象とするユーザの選択までを受け付けるようにしてもよい。
[Behavior pattern generation processing]
First, the flow of action pattern generation processing will be described with reference to FIG. The behavior pattern generation process illustrated in FIG. 5 is executed for each user by receiving a processing instruction from the administrator of the behavior pattern generation apparatus 200 together with a behavior pattern generation condition (such as a setting period and a setting range), for example. In addition, you may make it receive from a management to selection of the user made into a process target.

図5に示すように、基本行動パターン特定部230は、あるユーザについて、所定の設定条件を満足するログ情報をライフログ記憶部210から全て取得する(S101)。続いて、基本行動パターン特定部230は、S101で取得したログ情報の中からある1日のログ情報に含まれる位置情報を時空間上にプロットする(S102)。   As illustrated in FIG. 5, the basic behavior pattern specifying unit 230 acquires all log information satisfying a predetermined setting condition from a life log storage unit 210 for a certain user (S101). Subsequently, the basic behavior pattern specifying unit 230 plots the position information included in the log information for one day from the log information acquired in S101 on the space-time (S102).

続いて、基本行動パターン特定部230は、時空間上にプロットされた点の集合を近似する近似曲線を算出し、ある1日の行動パターンとする(S103)。続いて、基本行動パターン特定部230は、S101で取得した全ログ情報から行動パターンを作成したかどうかを判定する(S104)。判定の結果、全ログ情報から行動パターン生成していない場合には(S104、No)、上述したS101に戻り、行動パターンの生成を続ける。   Subsequently, the basic behavior pattern specifying unit 230 calculates an approximate curve that approximates a set of points plotted on the space-time, and sets the behavior pattern as a certain day (S103). Subsequently, the basic action pattern specifying unit 230 determines whether or not an action pattern has been created from all log information acquired in S101 (S104). As a result of the determination, when the action pattern is not generated from all the log information (No in S104), the process returns to S101 described above and the generation of the action pattern is continued.

一方、判定の結果、全ログ情報から行動パターン生成している場合には(S104,Yes)、基本行動パターン特定部230は、各行動パターンの近似曲線同士を相互比較し、誤差が所定の範囲内のものについて、S101で取得したログ情報を同一のカテゴリに分類する(S105)。   On the other hand, when the action pattern is generated from all the log information as a result of the determination (S104, Yes), the basic action pattern specifying unit 230 compares the approximate curves of the action patterns with each other, and the error is within a predetermined range. The log information acquired in S101 is classified into the same category (S105).

続いて、基本行動パターン特定部230は、S105で分類されたログ情報の数が最も多いカテゴリを特定する(S106)。続いて、基本行動パターン特定部230は、S105で特定したカテゴリに属するログ情報を改めて時空間上にプロットする(S107)。   Subsequently, the basic action pattern specifying unit 230 specifies the category having the largest number of log information classified in S105 (S106). Subsequently, the basic action pattern specifying unit 230 plots the log information belonging to the category specified in S105 anew on the space-time (S107).

続いて、基本行動パターン特定部230は、S107でプロットした位置情報を近似する近似曲線を算出し、算出した近似曲線が示す軌跡を基本行動パターンとして特定する(S108)。そして、行動情報に対応付けられている時刻情報が示す時刻と同一の時刻である基本行動パターンの近似曲線上の各点に行動情報を関連付けた行動パターンデータを生成し(S109)、処理を終了する。   Subsequently, the basic action pattern specifying unit 230 calculates an approximate curve that approximates the position information plotted in S107, and specifies a trajectory indicated by the calculated approximate curve as a basic action pattern (S108). And the action pattern data which linked | related action information with each point on the approximate curve of the basic action pattern which is the same time as the time which the time information matched with action information shows is produced | generated (S109), and a process is complete | finished To do.

[ユーザ位置判定処理]
続いて、図6を用いて、ユーザ位置判定処理の流れを説明する。なお、図6に示すユーザ位置判定処理は、起動中のユーザ端末100を検出し、起動中のユーザ端末100から現在位置を示す位置情報を受信することにより開始される。
[User position determination processing]
Subsequently, the flow of the user position determination process will be described with reference to FIG. The user position determination process illustrated in FIG. 6 is started by detecting the activated user terminal 100 and receiving position information indicating the current position from the activated user terminal 100.

図6に示すように、判定部260は、ユーザの現在位置を示す位置情報を受信すると(S201)、S101で受信した位置情報の送信元であるユーザ端末100を携帯するユーザの基本行動パターンを取得する(S202)。   As illustrated in FIG. 6, when the determination unit 260 receives position information indicating the current position of the user (S201), the determination unit 260 displays the basic action pattern of the user carrying the user terminal 100 that is the transmission source of the position information received in S101. Obtain (S202).

続いて、判定部260は、ユーザの現在位置と、基本行動パターンの対応位置との距離を算出する(S203)。続いて、判定部260は、位置情報が示すユーザの現在位置と基本行動パターンにおける対応位置との間の距離を算出し、算出した距離が一定距離(所定の閾値)以上であるか否かを判定する(S204)。   Subsequently, the determination unit 260 calculates the distance between the current position of the user and the corresponding position of the basic action pattern (S203). Subsequently, the determination unit 260 calculates the distance between the current position of the user indicated by the position information and the corresponding position in the basic action pattern, and determines whether the calculated distance is equal to or greater than a certain distance (predetermined threshold). Determine (S204).

ユーザの現在位置と基本行動パターンにおける対応位置との間の距離が一定距離以上であると判定部260により判定された場合には(S204、Yes)、通知部280は、基本行動パターンから外れている旨をユーザに通知する(S205)。一方、ユーザの現在位置と基本行動パターンにおける対応位置との間の距離が一定距離未満であると判定部260により判定された場合には(S204、No)、ユーザ位置判定処理は、上述したS201に戻る。   If the determination unit 260 determines that the distance between the current position of the user and the corresponding position in the basic action pattern is equal to or greater than a certain distance (S204, Yes), the notification unit 280 deviates from the basic action pattern. To the user (S205). On the other hand, when the determination unit 260 determines that the distance between the current position of the user and the corresponding position in the basic action pattern is less than a certain distance (No in S204), the user position determination process is performed in S201 described above. Return to.

[実施例1による効果]
上述してきたように、行動パターン生成装置200は、ユーザの位置情報のうち同日のものを、24時間の時刻周期性を持つ時空間上に個別に展開して、展開された位置情報の各々を近似する近似曲線を、各日付についてそれぞれ算出する。そして、行動パターン生成装置200は、各日付の近似曲線の中から、相互に類似する近似曲線の元となる位置情報を改めて時空間上に展開し、展開した位置情報の各々を近似する近似曲線を算出して、算出した近似曲線が示す軌跡を、ユーザの基本となる行動の軌跡を示す基本行動パターンとして特定する。このように、実施例1によれば、ユーザの移動の軌跡として最も可能性の高いもの特定することで、移動するユーザの行動パターンを精度よく特定できる。つまり、実施例1によれば、従来のように、ユーザの行動パターンを滞在地と滞在時刻情報から構成される離散的な時系列情報として捉えるのではなく、ユーザの存在位置情報とその位置にいるときの時刻情報から構成される時空間中の軌跡情報として捉えることで、移動するユーザの行動パターンを精度よく特定できる。
[Effects of Example 1]
As described above, the behavior pattern generation device 200 individually develops the position information of the user on the same day on a time space having a time periodicity of 24 hours, and extracts each of the developed position information. An approximate curve to be approximated is calculated for each date. Then, the behavior pattern generation device 200 develops the position information that is the basis of the approximate curves that are similar to each other from the approximate curves for each date, and develops the approximate information for each of the developed position information. And the trajectory indicated by the calculated approximate curve is specified as the basic behavior pattern indicating the trajectory of the basic behavior of the user. As described above, according to the first embodiment, it is possible to identify the moving user's action pattern with high accuracy by specifying the most probable movement locus of the user. In other words, according to the first embodiment, the user's behavior pattern is not captured as discrete time-series information including the place of stay and the stay time information as in the past, but the user's presence position information and its position are By capturing it as trajectory information in space-time composed of time information when the user is present, the action pattern of the moving user can be accurately identified.

また、実施例1では、所定の条件を満足するログ情報、たとえば、ある設定期間内におけるログ情報で、かつ出発地点、出発時刻、帰着地点、帰着時刻がある設定範囲内にあるものをライフログ記憶部210から全て取得する。例えば、実施例1では、4月〜7月におけるログ情報のうち、地点間の誤差が数メートル以内、時刻間の誤差が数分以内のものを全て取得する。つまり、実施例1では、所定の条件を満足するログ情報のみを取得して近似曲線を算出するので、基本行動パターンの特定精度を下げるようなデータを予め選別できる。なお、必ずしも、設定期間と設定範囲の双方を満足するログ情報を取得する場合に限られるものではなく、例えば、ユーザの全てのログ情報の中から、設定範囲を満足するログ情報のみを取得したりすることもできる。   Also, in the first embodiment, log information that satisfies a predetermined condition, for example, log information within a certain setting period and that is within a set range with a departure point, departure time, return point, and return time is a life log. All are acquired from the storage unit 210. For example, in the first embodiment, all log information in April to July is acquired with an error between points within a few meters and an error between times within a few minutes. In other words, in the first embodiment, only the log information satisfying the predetermined condition is acquired and the approximate curve is calculated, so that data that lowers the specific accuracy of the basic action pattern can be selected in advance. It is not necessarily limited to acquiring log information that satisfies both the setting period and the setting range. For example, only log information that satisfies the setting range is acquired from all log information of the user. You can also.

また、実施例1では、ユーザの現在位置と、基本行動パターンにおける対応位置との間の距離が所定の閾値以上である場合、つまり、ユーザの位置が基本行動パターンから外れている場合には、ユーザにその旨の通知を行う。このようなことから、例えば、電車寝すごしによる乗り越しなど、ユーザの行動が日々とは異なる状況を発見し、ユーザに知らせることができる。   In the first embodiment, when the distance between the current position of the user and the corresponding position in the basic action pattern is equal to or larger than a predetermined threshold, that is, when the position of the user is out of the basic action pattern, Notify the user to that effect. For this reason, for example, it is possible to discover a situation in which the user's behavior is different from the day-to-day, such as getting over the train, and to inform the user.

また、実施例1では、基本行動パターンと行動情報を関連付けた行動パターンデータを生成し、ユーザに提供する。このようなことから、ユーザに、自らの行動を一見して把握させることができる。   Moreover, in Example 1, the action pattern data which linked | related basic action pattern and action information are produced | generated, and it provides to a user. From such a thing, a user can be made to grasp | ascertain own action at a glance.

なお、実施例1では、所定の条件(設定期間および設定範囲)を満足するログ情報を取得して、基本行動パターンを特定する場合を説明した。つまり、所定の条件下における基本行動パターンを特定する場合を説明したが、例えば、ログ情報が十分に蓄積されれば、日ごと、週ごとなどで、より詳細な単位で基本行動パターンを特定したり、休日など特別なケースでの基本行動パターンを特定したりする場合にも利用できる。   In the first embodiment, a case has been described in which log information satisfying predetermined conditions (setting period and setting range) is acquired and a basic action pattern is specified. In other words, the case where the basic action pattern under a predetermined condition is specified has been described. For example, if the log information is sufficiently accumulated, the basic action pattern is specified in more detailed units, such as every day or every week. It can also be used to specify basic behavior patterns in special cases such as holidays.

以下、本発明にかかる行動パターン生成装置、行動パターン生成方法および行動パターン生成プログラムの他の実施形態として実施例2を説明する。   Hereinafter, Example 2 will be described as another embodiment of the behavior pattern generation device, the behavior pattern generation method, and the behavior pattern generation program according to the present invention.

(1)装置構成等
図1に示した行動パターン生成装置200の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、行動パターン生成装置200の分散または統合の具体的形態は図示のものに限られず、例えば、基本行動パターン特定部230と判定部260とを機能的または物理的に統合してもよい。このように、行動パターン生成装置200の各構成要素の全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
(1) Device Configuration, etc. Each component of the behavior pattern generation device 200 shown in FIG. 1 is functionally conceptual and does not necessarily need to be physically configured as illustrated. That is, the specific form of distribution or integration of the behavior pattern generation device 200 is not limited to the illustrated one, and for example, the basic behavior pattern specifying unit 230 and the determination unit 260 may be integrated functionally or physically. As described above, all or some of the constituent elements of the behavior pattern generation device 200 may be configured to be functionally or physically distributed / integrated in arbitrary units according to various loads or usage conditions. it can.

(2)行動パターン生成プログラム
また、実施例1で説明した行動パターン生成装置200の各種の処理(例えば、図5、6等参照)は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図7を用いて、実施例1で説明した行動パターン生成装置200と同様の機能を有する行動パターン生成プログラムを実行するコンピュータの一例を説明する。図7は、行動パターン生成プログラムを実行するコンピュータの一例を示す図である。
(2) Action pattern generation program Various processes (see, for example, FIGS. 5 and 6) of the action pattern generation apparatus 200 described in the first embodiment are performed by using a program such as a personal computer or a workstation. It can be realized by executing with. Therefore, an example of a computer that executes an action pattern generation program having the same function as that of the action pattern generation apparatus 200 described in the first embodiment will be described below with reference to FIG. FIG. 7 is a diagram illustrating an example of a computer that executes an action pattern generation program.

図7に示すように、行動パターン生成装置200が有する機能と同様の機能を有するコンピュータ300は、例えば、メモリ301と、CPU(Central Processing Unit)302を有する。また、コンピュータ300は、図7に示すように、ハードディスクドライブインタフェース303と、光ディスクドライブインタフェース304を有する。また、コンピュータ300は、図7に示すように、シリアルポートインタフェース305と、ビデオアダプタ306と、ネットワークインタフェース307を有する。そして、コンピュータ300は、これらの各部301〜307をバス308によって接続する。   As illustrated in FIG. 7, a computer 300 having functions similar to the functions of the behavior pattern generation device 200 includes, for example, a memory 301 and a CPU (Central Processing Unit) 302. Further, the computer 300 includes a hard disk drive interface 303 and an optical disk drive interface 304 as shown in FIG. As shown in FIG. 7, the computer 300 includes a serial port interface 305, a video adapter 306, and a network interface 307. The computer 300 connects these units 301 to 307 via a bus 308.

メモリ301は、図7に示すように、ROM(Read Only Memory)及びRAM(Random Access Memory)を含む。ROMは、例えば、BIOS(Basic Input Output System)等のブートプログラムを記憶する。ハードディスクドライブインタフェース303は、図7に示すように、ハードディスクドライブ309に接続される。光ディスクドライブインタフェース304は、図7に示すように、光ディスクドライブ310に接続される。例えば、光ディスクドライブ310には、光ディスク等の着脱可能な記憶媒体が挿入される。シリアルポートインタフェース305は、図7に示すように、例えば、マウス400およびキーボード500に接続される。ビデオアダプタ306は、図7に示すように、例えば、ディスプレイ600に接続される。   As shown in FIG. 7, the memory 301 includes a ROM (Read Only Memory) and a RAM (Random Access Memory). The ROM stores a boot program such as BIOS (Basic Input Output System). The hard disk drive interface 303 is connected to the hard disk drive 309 as shown in FIG. The optical disc drive interface 304 is connected to the optical disc drive 310 as shown in FIG. For example, a removable storage medium such as an optical disk is inserted into the optical disk drive 310. As shown in FIG. 7, the serial port interface 305 is connected to, for example, a mouse 400 and a keyboard 500. As shown in FIG. 7, the video adapter 306 is connected to a display 600, for example.

ここで、図7に示すように、ハードディスクドライブ309は、例えば、OS(Operating System)、アプリケーションプログラム、プログラムモジュール、プログラムデータを記憶する。   Here, as shown in FIG. 7, the hard disk drive 309 stores, for example, an OS (Operating System), an application program, a program module, and program data.

すなわち、上述した行動パターン生成装置200と同様の機能を有する行動パターン生成プログラムは、コンピュータ300によって実行される指令が記述されたプログラムモジュールとして、例えばハードディスクドライブ309に記憶される。つまり、上述の実施例1で説明した行動パターン生成装置200と同様の処理(図5、図6等)を実行する手順が記述されたプログラムモジュールが、ハードディスクドライブ309に記憶される。例えば、このプログラムモジュールには、上述した基本行動パターン特定部230、行動パターン生成部240、判定部260などと同様の処理を実行する手順が記述されている。   That is, an action pattern generation program having the same function as that of the action pattern generation apparatus 200 described above is stored in, for example, the hard disk drive 309 as a program module in which a command executed by the computer 300 is described. That is, a program module describing a procedure for executing the same processing (FIG. 5, FIG. 6, etc.) as the behavior pattern generation device 200 described in the first embodiment is stored in the hard disk drive 309. For example, in this program module, a procedure for executing the same processing as the basic behavior pattern specifying unit 230, the behavior pattern generation unit 240, the determination unit 260 and the like described above is described.

また、行動パターン生成プログラムによる処理に用いられるデータは、プログラムデータとして、例えばハードディスクドライブ309に記憶される。例えば、このプログラムデータは、上述の実施例1で説明したライフログ記憶部210などに記憶される各種情報に対応する。   Data used for processing by the behavior pattern generation program is stored as program data, for example, in the hard disk drive 309. For example, the program data corresponds to various information stored in the life log storage unit 210 described in the first embodiment.

そして、CPU302が、ハードディスクドライブ309に記憶されたプログラムモジュールやプログラムデータを必要に応じてRAMに読み出し、上述の実施例1で説明したものと同様の処理(図5、図6等)を実行するための手順を実行する。   Then, the CPU 302 reads the program module and program data stored in the hard disk drive 309 to the RAM as necessary, and executes the same processing (FIGS. 5, 6, etc.) as described in the first embodiment. Follow the steps for:

なお、行動パターン生成プログラムに係るプログラムモジュールやプログラムデータは、ハードディスクドライブ309に記憶される場合に限られるものではなく、例えば、着脱可能な記憶媒体である光ディスクドライブ310等に記憶されていてもよい。この場合には、CPU302が、光ディスクドライブ310を介して、行動パターン生成プログラムに係るプログラムモジュールやプログラムデータを読み出す。あるいは、行動パターン生成プログラムに係るプログラムモジュールやプログラムデータは、ネットワーク(LAN(Local Area Network)、WAN(Wide Area Network)等)を介して接続された他のコンピュータに記憶されていてもよい。この場合には、CPU302が、ネットワークインタフェース307を介して、行動パターン生成プログラムに係るプログラムモジュールやプログラムデータを他のコンピュータから読み出す。   The program modules and program data related to the behavior pattern generation program are not limited to being stored in the hard disk drive 309, and may be stored in, for example, the optical disk drive 310 that is a removable storage medium. . In this case, the CPU 302 reads program modules and program data related to the behavior pattern generation program via the optical disc drive 310. Or the program module and program data which concern on an action pattern generation program may be memorize | stored in the other computer connected via networks (LAN (Local Area Network), WAN (Wide Area Network), etc.). In this case, the CPU 302 reads program modules and program data related to the behavior pattern generation program from another computer via the network interface 307.

なお、プログラムによりCPU302が動作して各種処理を行う代わりに、例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)などの電子回路を用いて処理を行うこともできる。また、メモリ301として、フラッシュメモリ(flash memory)などを用いることもできる。   Instead of the CPU 302 operating by a program to perform various processes, for example, the process can be performed using an electronic circuit such as an application specific integrated circuit (ASIC) or a field programmable gate array (FPGA). Further, a flash memory or the like can be used as the memory 301.

(3)行動パターン生成方法
実施例1で説明した行動パターン生成装置200により、以下のような行動パターン生成方法が実現される。
(3) Behavior pattern generation method The behavior pattern generation method as described below is realized by the behavior pattern generation device 200 described in the first embodiment.

すなわち、コンピュータが行う行動パターン生成方法であって、ユーザの位置情報を受信する位置情報受信工程と、前記位置情報と、該位置情報受信時の時刻情報とを対応付けて記憶する記憶部から取得した前記位置情報のうち同日のものを、24時間の時刻周期性を持つ時空間上に個別に展開して、展開された位置情報の各々を近似する近似曲線を、各日付についてそれぞれ算出する算出工程と(例えば、図5のS102〜104)、前記算出工程により算出された各日付の近似曲線の中から、相互に類似する近似曲線の元となる前記位置情報を改めて前記時空間上に展開し、展開した前記位置情報の各々を近似する近似曲線を算出して、算出した近似曲線が示す軌跡を、ユーザの基本となる行動の軌跡を示す基本行動パターンとして特定する特定工程と(例えば、図5のS108参照)を含む行動パターン生成方法が実現される。   That is, a behavior pattern generation method performed by a computer, which is acquired from a storage unit that stores a location information reception step for receiving location information of a user, the location information, and time information at the time of reception of the location information in association with each other. Among the above-mentioned position information, those on the same day are individually developed on a time space having a time periodicity of 24 hours, and an approximate curve that approximates each of the developed position information is calculated for each date. Steps (for example, S102 to S104 in FIG. 5), and the position information that is the basis of the approximate curves similar to each other among the approximate curves of the dates calculated by the calculation step is developed again on the space-time. Then, an approximate curve that approximates each of the developed position information is calculated, and the trajectory indicated by the calculated approximate curve is specified as a basic action pattern indicating the trajectory of the basic action of the user That particular step and (see, e.g., S108 of FIG. 5) behavior pattern generation method comprising realized.

1 ネットワーク
100 ユーザ装置
200 行動パターン生成装置
210 ライフログ記憶部
220 受信部
230 基本行動パターン特定部
240 行動パターン生成部
250 表示部
260 判定部
270 通知部
300 コンピュータ
301 メモリ
302 CPU
303 ハードディスクドライブインタフェース
304 光ディスクドライブインタフェース
305 シリアルポートインタフェース
306 ビデオアダプタ
307 ネットワークインタフェース
308 バス
309 ハードディスクドライブ
310 光ディスクドライブ
400 マウス
500 キーボード
600 ディスプレイ
DESCRIPTION OF SYMBOLS 1 Network 100 User apparatus 200 Behavior pattern production | generation apparatus 210 Life log memory | storage part 220 Reception part 230 Basic behavior pattern specific | specification part 240 Behavior pattern generation part 250 Display part 260 Judgment part 270 Notification part 300 Computer 301 Memory 302 CPU
303 Hard Disk Drive Interface 304 Optical Disk Drive Interface 305 Serial Port Interface 306 Video Adapter 307 Network Interface 308 Bus 309 Hard Disk Drive 310 Optical Disk Drive 400 Mouse 500 Keyboard 600 Display

Claims (6)

ユーザの位置情報を受信する受信部と、
前記位置情報と、該位置情報受信時の時刻情報とを対応付けて記憶するユーザ情報記憶部と、
前記ユーザ情報記憶部に記憶されている位置情報を取得し、取得した位置情報のうち同日のものを24時間の時刻周期性を持つ時空間上に個別に展開して、展開された位置情報の各々を近似する近似曲線を、各日付についてそれぞれ算出する算出部と、
前記算出部により算出された各日付の近似曲線の中から、相互に類似する近似曲線の元となる前記位置情報を改めて前記時空間上に展開し、展開した前記位置情報の各々を近似する近似曲線を算出して、算出した近似曲線が示す軌跡を、ユーザの基本となる行動の軌跡を示す基本行動パターンとして特定する特定部と
を有することを特徴とする行動パターン生成装置。
A receiving unit for receiving user location information;
A user information storage unit that stores the position information and time information at the time of receiving the position information in association with each other;
The position information stored in the user information storage unit is acquired, and among the acquired position information, those on the same day are individually developed on a time space having a time periodicity of 24 hours, A calculating unit that calculates an approximate curve that approximates each of the dates, and
Approximation for approximating each of the developed position information by re-developing the position information on the basis of mutually similar approximate curves from the approximate curves for each date calculated by the calculation unit. An action pattern generation apparatus comprising: a specifying unit that calculates a curve and specifies a trajectory indicated by the calculated approximate curve as a basic action pattern indicating a user's basic action trajectory.
前記算出部は、前記ユーザ情報記憶部に記憶されている位置情報の中から、所定の条件を満足する位置情報のみを取得して前記時空間上に個別に展開し、前記近似曲線を各日付についてそれぞれ算出することを特徴とする請求項1に記載の行動パターン生成装置。   The calculation unit acquires only the position information satisfying a predetermined condition from the position information stored in the user information storage unit, and individually develops the approximate curve on each date. The behavior pattern generation device according to claim 1, wherein the behavior pattern generation device calculates each of the behavior patterns. 前記位置情報が示すユーザの現在位置と前記基本行動パターンにおける対応位置との間の距離を算出し、算出した距離が所定の閾値以上であるか否かを判定する判定部と、
前記判定部により前記距離が所定の閾値以上であると判定された場合には、ユーザにその旨の通知を行う通知部と
をさらに有することを特徴とする請求項2に記載の行動パターン生成装置。
A determination unit that calculates a distance between a current position of the user indicated by the position information and a corresponding position in the basic action pattern, and determines whether the calculated distance is equal to or greater than a predetermined threshold;
The behavior pattern generation device according to claim 2, further comprising: a notification unit configured to notify the user when the determination unit determines that the distance is greater than or equal to a predetermined threshold. .
前記ユーザ情報記憶部は、前記時刻情報に対応するユーザの行動内容を示す行動情報をさらに記憶し、
前記特定部により基本行動パターンとして特定された近似曲線上に、前記ユーザ情報記憶部に記憶されている行動情報を関連付けた行動パターンデータを生成する生成部と、
前記生成部により生成された行動パターンデータを、ユーザが使用する装置に送信する表示部と
をさらに有することを特徴とする請求項1〜3のいずれか一つに記載の行動パターン生成装置。
The user information storage unit further stores action information indicating a user action content corresponding to the time information,
A generating unit that generates behavior pattern data associated with the behavior information stored in the user information storage unit on the approximate curve identified as the basic behavior pattern by the identifying unit;
The behavior pattern generation device according to claim 1, further comprising: a display unit that transmits the behavior pattern data generated by the generation unit to a device used by a user.
コンピュータが行う行動パターン生成方法であって、
ユーザの位置情報を受信する位置情報受信工程と、
前記位置情報と、該位置情報受信時の時刻情報とを対応付けて記憶するユーザ情報記憶部から取得した前記位置情報のうち同日のものを、24時間の時刻周期性を持つ時空間上に個別に展開して、展開された位置情報の各々を近似する近似曲線を、各日付についてそれぞれ算出する算出工程と、
前記算出工程により算出された各日付の近似曲線の中から、相互に類似する近似曲線の元となる前記位置情報を改めて前記時空間上に展開し、展開した前記位置情報の各々を近似する近似曲線を算出して、算出した近似曲線が示す軌跡を、ユーザの基本となる行動の軌跡を示す基本行動パターンとして特定する特定工程と
を含むことを特徴とする行動パターン生成方法。
A behavior pattern generation method performed by a computer,
A location information receiving step for receiving location information of the user;
Among the position information acquired from the user information storage unit that stores the position information and time information at the time of receiving the position information in association with each other, the information on the same day is individually stored on a time space having a time periodicity of 24 hours. A calculation step of calculating an approximate curve that approximates each of the expanded position information for each date,
From the approximate curves of each date calculated by the calculation step, the position information that is the basis of the approximate curves similar to each other is re-expanded on the space-time, and approximation that approximates each of the expanded position information A behavior pattern generation method characterized by including a specific step of calculating a curve and specifying a trajectory indicated by the calculated approximate curve as a basic behavior pattern indicating a trajectory of a behavior that is a basis of the user.
コンピュータに実行させる行動パターン生成プログラムであって、
前記コンピュータに、
ユーザの位置情報を受信する位置情報受信手順と、
前記位置情報と、該位置情報受信時の時刻情報とを対応付けて記憶するユーザ情報記憶部から取得した前記位置情報のうち同日のものを、24時間の時刻周期性を持つ時空間上に個別に展開して、展開された位置情報の各々を近似する近似曲線を、各日付についてそれぞれ算出する算出手順と、
前記算出手順により算出された各日付の近似曲線の中から、相互に類似する近似曲線の元となる前記位置情報を改めて前記時空間上に展開し、展開した前記位置情報の各々を近似する近似曲線を算出して、算出した近似曲線が示す軌跡を、ユーザの基本となる行動の軌跡を示す基本行動パターンとして特定する特定手順と
を実行させることを特徴とする行動パターン生成プログラム。
An action pattern generation program to be executed by a computer,
In the computer,
A location information receiving procedure for receiving user location information;
Among the position information acquired from the user information storage unit that stores the position information and time information at the time of receiving the position information in association with each other, the information on the same day is individually stored on a time space having a time periodicity of 24 hours. A calculation procedure for calculating an approximate curve that approximates each of the expanded position information for each date,
From the approximate curves of each date calculated by the calculation procedure, the position information that is the basis of the approximate curves that are similar to each other is expanded again on the space-time, and the approximation that approximates each of the expanded position information A behavior pattern generation program characterized by calculating a curve and executing a specific procedure that specifies a trajectory indicated by the calculated approximate curve as a basic behavior pattern indicating a trajectory of a behavior that is a basic of the user.
JP2011141785A 2011-06-27 2011-06-27 Behavior pattern generation apparatus, behavior pattern generation method and behavior pattern generation program Pending JP2013008289A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011141785A JP2013008289A (en) 2011-06-27 2011-06-27 Behavior pattern generation apparatus, behavior pattern generation method and behavior pattern generation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011141785A JP2013008289A (en) 2011-06-27 2011-06-27 Behavior pattern generation apparatus, behavior pattern generation method and behavior pattern generation program

Publications (1)

Publication Number Publication Date
JP2013008289A true JP2013008289A (en) 2013-01-10

Family

ID=47675567

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011141785A Pending JP2013008289A (en) 2011-06-27 2011-06-27 Behavior pattern generation apparatus, behavior pattern generation method and behavior pattern generation program

Country Status (1)

Country Link
JP (1) JP2013008289A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015076069A (en) * 2013-10-11 2015-04-20 富士通株式会社 Planar graph generation device, program and method
WO2015141157A1 (en) * 2014-03-18 2015-09-24 日本電気株式会社 Information processing device and clustering method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004310207A (en) * 2003-04-02 2004-11-04 Nippon Telegr & Teleph Corp <Ntt> Personal identifying device, personal identifying method and personal identifying program
JP2007219948A (en) * 2006-02-17 2007-08-30 Advanced Telecommunication Research Institute International User abnormality detection equipment and user abnormality detection method
JP2009301517A (en) * 2008-06-10 2009-12-24 Yahoo Japan Corp Website updating device, method and program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004310207A (en) * 2003-04-02 2004-11-04 Nippon Telegr & Teleph Corp <Ntt> Personal identifying device, personal identifying method and personal identifying program
JP2007219948A (en) * 2006-02-17 2007-08-30 Advanced Telecommunication Research Institute International User abnormality detection equipment and user abnormality detection method
JP2009301517A (en) * 2008-06-10 2009-12-24 Yahoo Japan Corp Website updating device, method and program

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
佛圓 俊一朗 他: "P形フーリエ記述子を用いた動線マップ作成手法について", 電子情報通信学会技術研究報告, vol. 第108巻第397号, JPN6014014681, 15 January 2009 (2009-01-15), pages 7 - 12, ISSN: 0002786998 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015076069A (en) * 2013-10-11 2015-04-20 富士通株式会社 Planar graph generation device, program and method
WO2015141157A1 (en) * 2014-03-18 2015-09-24 日本電気株式会社 Information processing device and clustering method
JPWO2015141157A1 (en) * 2014-03-18 2017-04-06 日本電気株式会社 Information processing apparatus and clustering method
US10642864B2 (en) 2014-03-18 2020-05-05 Nec Corporation Information processing device and clustering method

Similar Documents

Publication Publication Date Title
US10878002B2 (en) Activity based analytics
CN108289121B (en) Marketing information pushing method and device
Grasas et al. SimILS: a simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization
JP2022514508A (en) Machine learning model commentary Possibility-based adjustment
US11023577B2 (en) Anomaly detection for time series data having arbitrary seasonality
JP6911603B2 (en) How to generate predictive models for the categories of facilities visited by users, programs, server equipment, and processing equipment
CN106550322B (en) Information pushing method and device
FR3076379A1 (en) SYSTEM AND METHOD FOR MANAGING MASS REASSEMBLY
CN110909102A (en) Indoor thermodynamic diagram display method and device and computer readable storage medium
US20160004794A1 (en) System and method using generative model to supplement incomplete industrial plant information
US20160275706A1 (en) Sensor data visualization apparatus and method
US20180196900A1 (en) System and Method for Forecasting Values of a Time Series
US20160196374A1 (en) Synthetic data generation method
JP6097774B2 (en) Anonymization processing method, anonymization processing program, and anonymization processing device
US9167389B1 (en) Clustering location data to determine locations of interest
US10430802B2 (en) Screen-image based classification
US20150347953A1 (en) Kpi specification apparatus and kpi specification method
EP2980701A1 (en) Stream processing with context data affinity
JP2013008289A (en) Behavior pattern generation apparatus, behavior pattern generation method and behavior pattern generation program
CN105808408A (en) Approach and system for monitoring disk utilization at object level
CN111553749A (en) Activity push strategy configuration method and device
Cordeiro et al. The bootstrap methodology in time series forecasting
Kenett et al. Experimental Learning: Generate high information quality by comparing alternative experimental designs.
WO2023049280A1 (en) Systems and methods to screen a predictive model for risks of the predictive model
US20210097413A1 (en) Predictive Readiness and Accountability Management

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130722

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140408

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140512

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20141021