JP6145171B2 - Database generation apparatus and generation method thereof - Google Patents

Description

本発明は、住民の行動モデルを補完して住民のデータベースを生成するデータベース生成装置およびその生成方法に関するものである。   The present invention relates to a database generation device that generates a resident database by complementing a resident behavior model and a generation method thereof.

電力システム、水道、交通網、物流網など、都市の最低化や都市を支える社会インフラシステムの最適化のためにはエンドユーザー（住民）の行動を正確に知る事が有用である。例えば自治体が都市の再開発を行うに当たって「最も都市経済を活性化しやすい位置に商業地域を設定したい」という目的を達成したい場合を考える。もし多くの住民から、ある一定期間内の移動の記録、購買履歴、生活行動（睡眠や運動など）の記録、をセンサなどにより測定することができれば、これらのデータに基づき各住民の行動原理をルール化した「生活モデル」を抽出し、この生活モデルに基づいたマルチエージェントシミュレーションを構築することで、最も活性化しやすい商業地域を設定することが可能となる。   It is useful to know the behavior of end users (residents) accurately in order to minimize cities and optimize social infrastructure systems that support cities such as power systems, water supply, transportation networks, and distribution networks. For example, consider a case where a local government wants to achieve the purpose of “setting a commercial area in a position that most easily activates the urban economy” when redeveloping a city. If many residents can measure records of movement within a certain period of time, purchase history, records of daily activities (sleeping, exercise, etc.) using sensors, etc., the behavior principle of each inhabitant can be determined based on these data. By extracting a ruled “life model” and constructing a multi-agent simulation based on this life model, it is possible to set a commercial area that is most likely to be activated.

上記における生活モデルの抽出のためには、例えば特許文献１で開示される生活パターンのモデル化技術が活用できる。当該技術は、加速度センサにより測定した住民の活動ログから「睡眠」「外出」などの生活シーンを抽出し、ある一日を、生活シーンの出現パターンにより特徴量化することで、当該住民の生活に頻出する代表的な日を複数抽出し（例えば、「普通に会社に行く日」「遅くまで残業する日」など）、これら代表的な日の発生パターンを統計的に記述することで、当該住民の生活を抽象化して表現する技術である。これによれば、例えば「遅くまで残業する日」の次は「寝坊する日」が来やすい、といった日の過ごし方同士の関係性がルール化されるため、加速度データから類推できる範囲であれば、住民のある一週間の行動を現実に即した形で再現する事が可能となる。更にこの技術の拡張として、この住民の複数のデータ、例えばこの住民の加速度データに加えて購買データも入手できれば、「遅くまで残業する日」においては午後６時〜８時の間にコンビニで夕飯を買う確率が高い、といった生活シーンに条件づけられた購買行動のルール（行動モデル）を抽出することも容易である。この行動モデルに基づいたマルチエージェントシミュレーションを構築することで、上記した「最も都市経済を活性化しやすい位置に商業地域を設定する」といった目的を達成することが可能である。   In order to extract the life model in the above, for example, a life pattern modeling technique disclosed in Patent Document 1 can be used. The technology extracts life scenes such as “sleep” and “go out” from the activity log of residents measured by an acceleration sensor, and characterizes a day based on the appearance pattern of the life scene, thereby improving the lives of the residents. By extracting a number of typical days that appear frequently (for example, “normally going to work” or “days to work overtime late”), the occurrence pattern of these typical days is described statistically, It is a technology that abstracts and expresses the life of people. According to this, for example, the relationship between how to spend the day, such as “day of overtime” is likely to come after “day of overtime until late”, so if it is in a range that can be inferred from acceleration data It is possible to reproduce the behavior of the residents for a week in a way that is realistic. As an extension of this technology, if purchase data is available in addition to the residents' data, for example, the acceleration data of the residents, you can buy dinner at a convenience store between 6pm and 8pm on the days when you work overtime until late. It is also easy to extract a purchase behavior rule (behavior model) that is conditioned on a life scene with a high probability. By constructing a multi-agent simulation based on this behavior model, it is possible to achieve the above-mentioned purpose of “setting a commercial area at a position where the city economy is most likely to be activated”.

また、複数のデータの対応付けに関して、特許文献２にはテレビ視聴などに関する複数のデータベースに共通する年齢や職業などのデモグラフィックデータの一致や距離を利用して複数のデータベースを融合する技術が開示されている。非特許文献１にはグラフの一致に関する技術が開示されている。   Further, regarding the association of a plurality of data, Patent Document 2 discloses a technique for merging a plurality of databases by using the coincidence and distance of demographic data such as age and occupation common to a plurality of databases related to television viewing and the like. Has been. Non-Patent Document 1 discloses a technique related to matching of graphs.

国際公開第２０１１／０７０８３１号International Publication No. 2011/070831 特開２００５−０８５２０７号公報JP 2005-085207 A

Minsu Cho, Jungmin Lee, Kyoung Mu Lee, "Reweighted Random Walks for Graph Matching", Computer Vision ECCV 2010, Lecture Notes in Computer Science Volume 6315, 2010, pp 492-505Minsu Cho, Jungmin Lee, Kyoung Mu Lee, "Reweighted Random Walks for Graph Matching", Computer Vision ECCV 2010, Lecture Notes in Computer Science Volume 6315, 2010, pp 492-505

上記のように特許文献１に開示された技術は、住民に関する多面的なデータ（例えば同じ住民に対する加速度データと購買データの両方）が入手できる場合、都市やインフラ設計に有用なシミュレーションに利用できる。しかし、この想定は現実的ではない。新たな実験により住民から多面的なデータを収集することも考えられるが、金銭的コストが多くかかってしまう。また、多面的な住民データを収集することはプライバシーの観点から望ましくない。他の方法として例えば携帯電話事業者が保有する携帯電話の移動データや、大手ＰＯＳポイントカード事業者の保有する購買データを借用することも考えられるが、こういったデータは個人情報保護の観点から匿名化されており、移動データにおける個々の対象者と購買データにおける個々の対象者とを結びつけることは通常不可能である。ここで、特許文献２や非特許文献１に開示された技術を適用するとしても、移動データの対象者と購買データの対象者とを結びつけるに十分な一致する項目が移動データと購買データとの両方に必要であり、現実的ではない。   As described above, the technique disclosed in Patent Document 1 can be used for simulations useful for city and infrastructure design when multifaceted data about residents (for example, both acceleration data and purchase data for the same residents) can be obtained. However, this assumption is not realistic. Although it may be possible to collect multifaceted data from residents through new experiments, it will be expensive. It is not desirable from the viewpoint of privacy to collect multifaceted residents' data. As another method, for example, it is conceivable to borrow mobile phone movement data held by a mobile phone carrier or purchase data held by a major POS point card carrier, but such data is used from the viewpoint of protecting personal information. It is anonymized and it is usually impossible to link individual subjects in the mobile data with individual subjects in the purchase data. Here, even if the techniques disclosed in Patent Document 2 and Non-Patent Document 1 are applied, the matching items sufficient to link the target person of the moving data and the target person of the purchasing data are the moving data and the purchasing data. Required for both and not realistic.

このように、現実的に入手可能なデータとは、例えば「加速度データのみの住民」と「購買データのみの住民」で構成された住民の断片的なデータベースであったため、上記したモデル化技術などをそのまま用いることが不可能であり、都市やインフラ設計に役立つシミュレーションを構築する情報とはなり得なかった。   In this way, the data that can be actually obtained is a fragmentary database of residents composed of, for example, “residents with only acceleration data” and “residents with only purchase data”. Can not be used as it is, it could not be the information to build a simulation useful for city and infrastructure design.

そこで、本発明は、上記課題に鑑みてなされたものであり、入手データが断片的である住民を含むデータベースを基にして類似した住民を特定し、類似した住民同士のデータで補完することにより、住民データベースを生成することを目的とする。   Therefore, the present invention has been made in view of the above problem, and by identifying similar residents based on a database including residents whose acquisition data is fragmented, and supplementing with data of similar residents The purpose is to generate a resident database.

本発明にかかるデータベース生成装置は、複数の住民の複数種類の計測された行動データを記録し、住民データベースを生成するデータベース生成装置であって、前記複数種類の行動データを含むデータを記録するデータベース記録部と、前記データベース記録部に記録された第１あるいは第２の前記行動データが計測された前記住民の生活パターンを前記第１あるいは第２の行動データに基づき生成する生活パターン生成部と、前記データベース記録部に記録された前記第１の行動データが計測された第１の前記住民の行動モデルを前記第１の行動データに基づき生成する行動モデル生成部と、前記第１の行動データが計測されず前記第２の行動データが計測された前記第２の住民の前記生活パターンと類似する生活パターンが生成された前記第１の住民の行動モデルを前記第２の住民の前記行動モデルとして補完し、前記データとして前記データベース記録部へ記録する行動モデル補完部と、を備えたことを特徴とする。   A database generation device according to the present invention is a database generation device that records a plurality of types of measured behavior data of a plurality of residents and generates a resident database, and a database that records data including the plurality of types of behavior data A life pattern generation unit that generates a life pattern of the inhabitants in which the first or second behavior data recorded in the database recording unit is measured based on the first or second behavior data; The behavior model generation unit that generates the first behavior model of the inhabitants in which the first behavior data recorded in the database recording unit is measured based on the first behavior data, and the first behavior data includes A life pattern similar to the life pattern of the second inhabitant for which the second behavior data was measured without being measured was generated. Complement serial first inhabitants behavioral model as the behavior model of the second population, it is characterized in that and a behavior model compensating unit that records to the database record unit as the data.

また、本発明にかかるデータベース生成装置は、前記生活パターン生成部であって、前記第１あるいは第２の行動データから前記住民の典型的な一日の過ごし方を表す典型日を一つ以上生成し、典型日の発生パターンを前記生活パターンとして生成する生活パターン生成部と、前記行動モデル補完部であって、前記典型日が複数の場合に、前記典型日の発生確率、前記典型日間の遷移確率、あるいは曜日や月などの繰り返し周期に依存した前記典型日の発生確率のうち少なくとも一つの類似性に基づき生活パターンの類似性を評価する行動モデル補完部と、を備えたことを特徴とする。   Further, the database generation device according to the present invention is the lifestyle pattern generation unit, which generates one or more typical days representing typical ways of spending the day of the residents from the first or second behavior data. A life pattern generation unit that generates a typical day occurrence pattern as the life pattern, and the behavior model complement unit, and when there are a plurality of typical days, the occurrence probability of the typical day and the transition of the typical day A behavior model complementing unit that evaluates the similarity of the life pattern based on at least one similarity among the probabilities or the occurrence probability of the typical day depending on the repetition period such as a day of the week or the month .

また、本発明にかかるデータベース生成装置は、前記データベース記録部であって、前記第１の住民の購買行動に関わる前記第１の行動データを記録するデータベース記録部と、前記行動モデル生成部であって、前記各典型日の各時間帯における前記購買行動の中の購買金額、購買内容、購買場所、購買行為のうち少なくとも一つに関わるデータの統計量を算出して前記行動モデルとして生成する行動モデル生成部と、を備えたことを特徴とする。   The database generation device according to the present invention includes the database recording unit, the database recording unit for recording the first behavior data related to the purchase behavior of the first resident, and the behavior model generation unit. And calculating the statistics of data related to at least one of the purchase price, purchase details, purchase location, and purchase behavior in the purchase behavior in each time zone of each typical day, and generating the behavior model as the behavior model And a model generation unit.

また、本発明は住民データベースの生成方法としても把握される。   The present invention is also grasped as a method for generating a resident database.

本発明によれば、入手データが断片的である住民を含むデータベースしか入手できない場合でも、多面的な住民データベースを生成することができる。   According to the present invention, it is possible to generate a multifaceted inhabitant database even when only a database including inhabitants whose acquired data is fragmented can be obtained.

データベース生成装置の構成の例を示す図である。It is a figure which shows the example of a structure of a database production | generation apparatus. データベース生成装置の全体の処理フローの例を示す図である。It is a figure which shows the example of the whole processing flow of a database production | generation apparatus. 生活パターン生成の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of a life pattern production | generation. 生活パターンデータのフォーマットの例を示す図である。It is a figure which shows the example of the format of life pattern data. 行動モデル生成の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of action model production | generation. 行動モデルデータテーブルのフォーマットの例を示す図である。It is a figure which shows the example of a format of an action model data table. 行動モデル補完の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of action model complement. 行動モデルを含む住民データの表示画面の例を示す図である。It is a figure which shows the example of the display screen of inhabitant data containing an action model. 位置の生活パターンの例を示す図である。It is a figure which shows the example of the life pattern of a position. 購買の生活パターンと行動モデルの例を示す図である。It is a figure which shows the example of the lifestyle pattern of purchase, and an action model. 購買の行動モデルを補完する例を示す図である。It is a figure which shows the example which complements the action model of purchase.

以下では、まず行動モデル補完のために生成されるデータに基づき行動モデル補完の概要を説明し、その後に行動モデルを補完して住民のデータベースを生成するデータベース生成装置とその生成手順を説明する。   Below, the outline | summary of action model complementation is demonstrated first based on the data produced | generated for action model complementation, and the database production | generation apparatus which complements an action model, and produces | generates a resident's database after that, and its production | generation procedure are demonstrated.

住民の行動に関して違う観点から収集された行動データ（例えば、位置情報と購買ログなど）でも、「生活パターン」という抽象化された概念に落とせば、同じような生活を送る住民同士は同じように評価できるという着眼に基づき、特に、同じような生活パターン（例えば、非常に規則正しい生活など）を持つ住民同士は、購買行動や移動行動についても似た原理で行動するため、他人の行動モデルであっても似た生活パターンの持ち主同士であれば、高い精度で行動を予測できるという発見に基づき、行動モデルを補完する。言い換えると、複数種類の行動データの中の一部の行動データが計測されていない対象者（住民）に対しても、生活パターンが似ている他の対象者から計測された行動データに基づく行動モデルを適用することで、断片的に計測された行動データしか含まれないデータベースから現実に即した行動モデルを補完する。実際に、我々の実験によると、年齢や性別などの従来考えられるような情報が類似した対象者の行動モデルで補完するよりも、生活パターンの類似した対象者の行動モデルで補完したほうが、有意に高い精度での補完が行えた。   Even if behavior data (for example, location information and purchase logs) collected from different viewpoints on the behavior of residents is dropped into the abstract concept of “life patterns”, the residents who live in the same way are the same Based on the viewpoint of being able to evaluate, in particular, residents who have similar life patterns (for example, very regular lives) act on similar principles in purchasing behavior and moving behavior, so it is a behavior model of others. However, it complements the behavior model based on the discovery that behaviors can be predicted with high accuracy if they have similar life patterns. In other words, behavior based on behavior data measured from other subjects with similar life patterns even for subjects (residents) for whom some behavior data is not measured among multiple types of behavior data By applying the model, a realistic behavior model is complemented from a database that contains only behavior data measured in pieces. In fact, according to our experiments, it is more significant to complement the behavior model of the subject with similar life patterns than the behavior model of the subject with similar information such as age and gender, It was possible to complete with high accuracy.

ある街に新規のコンビニ店舗を開店する場合に、ある候補地に店舗を設置した場合の利用額や客数、購入商品などを予測したいため、この街の住民の購買行動モデルが必要であるが、以下の２種類のデータしか用いることができないとする。
（ａ）この街の住民（住民群Ａ）から収集された、匿名化済みの５分毎の位置情報ログ
（ｂ）別の街の住民（住民群Ｂ）から収集された、匿名化済みの購買ログ（購買の店舗位置や、金額、内容など）When you open a new convenience store in a city, you want to predict the usage amount, number of customers, purchased products, etc. when you set up a store in a candidate site. Assume that only the following two types of data can be used.
(A) Anonymized location information log collected every five minutes collected from residents (resident group A) in this city (b) Anonymized collected from residents (resident group B) in another city Purchase log (purchase store location, amount, contents, etc.)

例えば（ａ）のデータは携帯電話会社が保有する携帯端末の基地局セルデータであり、（ｂ）はポイントカード会社が保有する購買データであるとする。従来開示されている技術では、この２つのデータのみでは当該街の住民（住民群Ａ）の購買行動モデルを構築することができず、店舗の需要予測を精度良く行うことは不可能であった。これに対し、行動モデルの補完では以下のように（１）〜（４）の処理を行い、最終的に精度の良い購買行動モデルを住民毎に構築できる。
（１）住民群Ａの生活パターン構築For example, it is assumed that the data (a) is base station cell data of a mobile terminal held by a mobile phone company, and (b) is purchase data held by a point card company. With the technology disclosed heretofore, it was impossible to build a purchase behavior model of the residents (resident group A) of the city with only these two data, and it was impossible to accurately predict the demand of the store. . On the other hand, in the complementation of the behavior model, the processing of (1) to (4) is performed as follows, and finally a highly accurate purchasing behavior model can be constructed for each inhabitant.
(1) Living pattern construction for inhabitant group A

まず、住民群Ａの位置データに使用して住民群Ａの生活の様相を表す抽象化された概念、すなわち生活パターンを構築する。生活パターンの構築のためには様々な方法や観点が考えられるが、例えば特許文献１に開示されたような手法があり、簡単に説明する。   First, an abstract concept representing a lifestyle of the resident group A, that is, a life pattern is constructed by using the position data of the resident group A. Various methods and viewpoints are conceivable for the construction of the life pattern. For example, there is a method as disclosed in Patent Document 1, which will be briefly described.

住民群Ａについて計測される５分毎の位置情報ログとは、ある一人の住民に着目した場合に、ある時間tに当該住民が居た緯度y経度xのデータを含む（ｔ、ｘ、ｙ）の羅列から構成される点群データである。図９（ａ）にはある期間について収集された位置データの例が図示されている。この図における各点はある時間における住民の位置を表しており、当該住民が頻繁に訪れる場所には特に点が集中していることが分かる。   The position information log measured every five minutes for the inhabitant group A includes data of latitude y longitude x at which the inhabitant was present at a certain time t when attention is paid to a certain inhabitant (t, x, y). ) Of point cloud data. FIG. 9A shows an example of position data collected for a certain period. Each point in this figure represents the position of the inhabitant at a certain time, and it can be seen that the point is particularly concentrated at the place where the inhabitant frequently visits.

このデータを、例えばｋ−ｍｅａｎｓのような手法でクラスタリングをすると、この住民の生活における「よく訪れる場所」を抽出することができる。図９（ｂ）では、この住民の生活における二つの場所が算出された例を示している。重要ではないが、「場所１」がこの住民の家、「場所２」がこの住民の勤務地に対応している。   If this data is clustered by a method such as k-means, for example, “places often visited” in the lives of the residents can be extracted. FIG. 9B shows an example in which two places in the lives of the residents are calculated. Although not important, “place 1” corresponds to the home of this resident and “place 2” corresponds to the place of work of the resident.

更に、よく訪れる場所に滞在した履歴を時系列で見ると、例えば図９（ｃ）のように、当該住民の生活が可視化される。この図９（ｃ）では、横軸にある一日の滞在履歴が表され、縦軸に各日が並べられている。この生活を見ると、６時ぐらいから１８時過ぎまで働いている日が典型的であり、たまに遅くまで働く日や、早く帰る日も存在することが分かる。特許文献１でも説明される通り、人の生活における一日の過ごし方とは比較的似ている日が多く、ある人間の生活は、その生活における少数個の代表的な一日の過ごし方、即ち「典型日」で表すことができる。   Further, when the history of staying at a frequently visited place is viewed in time series, the life of the inhabitant is visualized as shown in FIG. 9C, for example. In FIG. 9C, the daily stay history on the horizontal axis is represented, and each day is arranged on the vertical axis. Looking at this life, it can be seen that the days of working from about 6 o'clock to past 18 o'clock are typical, and there are days when working late and sometimes returning early. As explained in Patent Document 1, there are many days that are relatively similar to the way of spending a day in a person's life, and a person's life is a few typical ways of spending a day in the life, That is, it can be represented by “typical day”.

次のステップとして、過ごし方が類似している日をクラスタリングにより纏めることで、当該生活における典型日を抽出し、生活パターンを作成する。ここでいう過ごし方の類似性の尺度とは、例えば働き始める時間や帰宅する時間が似ているか、といった数値化できる類似性尺度であれば何でも良い。図９（ｄ）では、当該生活から３つの典型日が抽出された例を示している。中央の典型日Ａは３月５日、３月７日、３月８日（すなわち、６時ぐらいから１８時ぐらいまで働く日）を表し、その他の２つの典型日はその他の日を表している。また典型日の間に描かれた矢印の太さは典型日間の遷移確率の強弱を表している。この場合であれば典型日Ａの次の日は再び典型日Ａであることが一番多く、また典型日Ｂの次の日に典型日Ｃが来ることは滅多にないことがわかる。この遷移図を生活パターンと呼び、この住民の生活の様相を表している。図９（ｅ）や（ｆ）に示した別の住民の生活パターンでは、不規則に日の過ごし方が変わるばらばらな生活や、日によって典型日が規則的に変わる生活とは明らかに違う生活であることが示される。
（２）住民群Ｂの生活パターン構築As a next step, typical days in the life are extracted by clustering days having similar ways of spending to create a life pattern. The similarity measure of the way of spending here may be any similarity measure that can be quantified, for example, whether the time to start working or the time to go home is similar. FIG. 9D shows an example in which three typical days are extracted from the life. The central typical day A represents March 5, March 7, March 8 (that is, the days that work from about 6 o'clock to about 18 o'clock), and the other two typical days represent other days Yes. The thickness of the arrow drawn during the typical day represents the strength of the transition probability during the typical day. In this case, the day after the typical day A is often the typical day A again, and the typical day C rarely comes the day after the typical day B. This transition diagram is called a life pattern and represents the lifestyle of this inhabitant. In other people's life patterns shown in Fig. 9 (e) and (f), the life is clearly different from the disjoint life where the way of spending the day irregularly or the typical day changing regularly according to the day. It is shown that.
(2) Resident group B's life pattern construction

また、住民群Ｂから得る購買データに関しても、同じように生活パターンモデルを構築する。この処理のためには様々な方法が考えられるが、以下に例を示す。   In addition, a life pattern model is constructed in the same manner for purchase data obtained from the resident group B. Various methods are conceivable for this processing, but examples are shown below.

ある一人の住民の購買データとは、（購入時間、購入金額、購入店舗、購入商品）で構成される情報の羅列であり、図１０（ａ）にはそのような購買データの中で、縦の破線で示した時間に購入行為を行ったことを示す。このように購買も時系列的に見れば、位置情報と同じように生活の様相が伺える。これを、例えば位置情報と同じような処理により生活パターンを抽出し、図１０（ｂ）のように生活者の購買の観点から見た生活パターンを抽出することができる。
（３）住民群Ｂの購買行動モデル構築The purchase data of a certain inhabitant is an enumeration of information composed of (purchase time, purchase price, purchase store, purchased product), and FIG. It shows that the purchase action was performed at the time indicated by the broken line. In this way, if you look at purchases in chronological order, you can ask the aspect of life as well as location information. For example, a life pattern can be extracted by a process similar to that of position information, and a life pattern viewed from the viewpoint of consumers' purchase can be extracted as shown in FIG.
(3) Building a purchasing behavior model for group B

次に、住民群Ｂの購買行動のモデルを構築する。このステップの目的は住民群Ｂにおける各住民の購買行動の行動原理を抽出することであり、後の処理のシミュレーションにおいて購買行動を再現できるようにすることである。当該住民の購買データを用いて、各典型日毎に、日ごとの購買回数や、一度の購買の購入金額などの平均値や標準偏差などの統計量を算出する。ここで算出する行動モデルは、後でこの行動モデルに基づき住民の行動のシミュレーションが行えれば、どのような行動モデルでも良い。例えば上記例であげた購買回数や購入金額があれば、マルチエージェントシミュレーションにおいてエージェント（住民）の一日の行動をスケジューリングする際に購買回数を上記購買回数の統計量の基づきサンプリングし、更に各購買の際の消費金額を上記購入金額の統計量に基づきサンプリングすることで、住民の購買行動をシミュレーションすることが考えられる。また、ここでは簡単のため購買回数や購入金額などの情報しか扱わなかったが、例えば時間帯毎や、店舗種別毎や、商品分類に条件づけられた確率密度関数を学習することなどでも良い。
（４）生活パターンに応じた行動モデルの補完Next, a model of purchasing behavior of the resident group B is constructed. The purpose of this step is to extract the behavioral principle of each resident's purchase behavior in the resident group B, and to enable the purchase behavior to be reproduced in a simulation of the subsequent processing. Using the purchase data of the inhabitants, for each typical day, statistics such as the number of purchases per day and the average value and standard deviation of the purchase amount of one purchase are calculated. The behavior model calculated here may be any behavior model as long as the behavior of the residents can be simulated later based on this behavior model. For example, if there are the number of purchases and the purchase price given in the above example, the number of purchases is sampled based on the statistics of the number of purchases when scheduling the daily behavior of the agent (resident) in the multi-agent simulation. It is conceivable to simulate the purchase behavior of residents by sampling the consumption amount at the time of purchase based on the statistics of the purchase amount. In addition, for simplicity, only information such as the number of purchases and the purchase price is dealt with. However, for example, it is also possible to learn a probability density function conditioned on each time zone, each store type, or product classification.
(4) Supplementing behavior models according to lifestyle patterns

次に、図１１に示すように、住民群Ａの各住民へ、住民群Ｂから生活パターンの最も類似した住民を参照し、行動モデルを補完する。生活パターンの類似性の評価方法は様々な方法が考えられるが、簡単な方法として、例えば生活パターンの遷移図の形が同一（すなわち、非特許文献１などにも開示されている、いわゆるグラフ同型）である場合は類似、それ以外の場合は非類似であると認識しても良い。また別の方法としては、典型日を出現頻度順に並べ、典型日iとj間の遷移確率r（i、j）を算出し、二つの生活ＡとＢの距離をΣi、j・｜rＡ（i、j）-rＢ（i、j）｜、すなわち遷移確率の誤差平均と定義しても良い。どちらの方法であっても、精度の良い類似評価が行える。   Next, as shown in FIG. 11, the behavior model is complemented by referring to each resident of the resident group A from the resident group B who has the most similar life pattern. There are various methods for evaluating the similarity of life patterns. As a simple method, for example, the shape of the transition diagram of the life pattern is the same (that is, the so-called graph isomorphism disclosed in Non-Patent Document 1, etc.) ), It may be recognized as similar, and otherwise it may be dissimilar. As another method, the typical days are arranged in the order of appearance frequency, the transition probability r (i, j) between the typical days i and j is calculated, and the distance between the two lives A and B is represented by Σi, j · | rA ( i, j) -rB (i, j) |, that is, an error average of transition probabilities. With either method, similarity evaluation with high accuracy can be performed.

この例では、住民群Ａは（購買）行動モデルを持たず、住民群Ｂは行動モデルを持つため、補完とは住民群Ａの各住民について上記尺度（生活パターンＰでグラフ同型）により割り当てられた最も類似した住民群Ｂの住民の行動モデル、すなわち例えば各典型日における購買回数の統計量などを、住民群Ａの住民に割り当てるのみで補完できる。他に考えられる状況として、例えば住民群Ａの住民のうち何割かは自らの行動モデルを持っている場合は、行動モデルを持っていない住民のみを補完しても良いし、例えば行動モデルの信頼性尺度が存在する場合は信頼性尺度を重み付けとした加重平均で両者の行動モデルを合成しても良い。また、ここでは最も類似した住民のみを用いる場合を説明したが、例えば住民群Ｂの全住民の行動モデルを、類似性を重み付けとした加重平均で合成しても良いし、最も類似した任意の定数人の住民の行動モデルの加重平均を合成しても良い。   In this example, the resident group A does not have a (purchasing) behavior model, and the resident group B has a behavior model. Therefore, the supplement is assigned to each resident of the resident group A according to the above scale (the same pattern in the life pattern P). Further, the behavior model of the resident of the resident group B, that is, the statistical quantity of the number of purchases on each typical day, for example, can be complemented only by assigning the resident group B to the resident of the resident group A. As another possible situation, for example, when some of the residents in the group A have their own behavior model, only residents who do not have the behavior model may be supplemented. If there is a sex scale, the behavior models of both may be synthesized by a weighted average with the reliability scale as a weight. Moreover, although the case where only the most similar inhabitants were used was explained here, for example, the behavior model of all inhabitants of the inhabitant group B may be synthesized by a weighted average weighted by similarity, or the most similar arbitrary A weighted average of behavior models of a constant number of residents may be synthesized.

何れかのようにして、これまで購買行動のモデルが不明であった住民群Ａの各住民に、現実に即した購買行動モデルが付加される。このように住民群Ａの購買行動のモデルが得られることにより、住民群Ａの街に新規のコンビニ店舗を開店する場合に、住民群Ａの移動行動と購買行動をマルチエージェントシミュレーションするために利用できるデータベースを得ることができる。   In any way, an actual purchase behavior model is added to each inhabitant of the inhabitant group A whose purchase behavior model has been unknown so far. In this way, when a new convenience store is opened in the town of the resident group A by using the model of the resident group A purchasing behavior, it is used to perform a multi-agent simulation of the behavior and purchasing behavior of the resident group A. A database that can be obtained.

以上、行動モデル補完の概要を説明した。以下では行動モデルを補完して住民のデータベースを生成するデータベース生成装置およびその生成手順について、図面を参照しながら説明する。   The outline of behavior model supplementation has been described above. Hereinafter, a database generation apparatus that generates a resident database by complementing an action model and a generation procedure thereof will be described with reference to the drawings.

図１は、住民データベース装置の構成の例を示す図である。データベース生成装置の本体を成すＰＣ（パーソナルコンピュータ）１０１は、プロセッサ１０２と、メモリ１０３及び記録装置１１０を備える。記録装置１１０は、後で説明する各種プログラム１１１、１１２、１１３、データベースを構成する各種データテーブル１１４、１１５、１１６を記録するものであり、例えば、ハードディスクドライブや光ディスクドライブ、フラッシュメモリなどである。なお、複数の記録装置に各種プログラム、各種データテーブルを分割して記録するようにしても良い。利用者は、図示しない手段で計測した住民の行動データすなわち計測データを、記録装置１１０の計測データテーブル１１６に蓄積する。   FIG. 1 is a diagram illustrating an example of a configuration of a resident database apparatus. A PC (personal computer) 101 constituting the main body of the database generation device includes a processor 102, a memory 103, and a recording device 110. The recording device 110 records various programs 111, 112, and 113, which will be described later, and various data tables 114, 115, and 116 that constitute a database, such as a hard disk drive, an optical disk drive, and a flash memory. Various programs and various data tables may be divided and recorded in a plurality of recording devices. The user accumulates resident behavior data measured by means (not shown), that is, measurement data, in the measurement data table 116 of the recording device 110.

また、ＰＣ１０１は、各種情報を表示する表示装置１０５と利用者の操作によって様々な情報の入力を可能とする入力装置１０６にＩ／Ｆ（インターフェイス）１０４で接続される。表示装置１０５は液晶ディスプレイやＣＲＴディスプレイなどの表示端末のほか、プリンタや画像ファイル出力でも良い。入力装置１０６はキーボード、マウスなどの入力用機器である。また、表示装置１０５と入力装置１０６はタッチパネル式ディスプレイのような、両方の機能を備える単体の機器でも良い。   Further, the PC 101 is connected to a display device 105 that displays various types of information and an input device 106 that allows various information to be input by a user operation through an I / F (interface) 104. The display device 105 may be a display terminal such as a liquid crystal display or a CRT display, or a printer or an image file output. The input device 106 is an input device such as a keyboard and a mouse. The display device 105 and the input device 106 may be a single device having both functions, such as a touch panel display.

プロセッサ１０２は、記録装置１１０に記録されている各種プログラムをメモリ１０３に読み出して実行することにより各種機能を実現する。具体的には、生活パターン生成プログラム１１１を実行することにより、計測データテーブル１１６に格納された各対象者の計測データから生活パターンを生成し、生活パターンデータテーブル１１４に格納する。また、行動モデル生成プログラム１１２を実行することにより、生活パターン生成プログラムに格納された各対象者の生活パターン、および計測データテーブル１１６に格納された各対象者の計測データから行動モデルを生成し、行動モデルデータテーブル１１５に格納する。また行動モデル補完プログラム１１３を実行することにより、生活パターンデータテーブル１１４に格納された生活パターンモデルの類似した対象者同士の行動モデルを相互補完し、行動モデルデータテーブル１１５に格納する。ここで、プロセッサ１０２が各種プログラムを実行することにより得られる各種機能をそれぞれ別のハードウェアで実現しても良い。   The processor 102 implements various functions by reading various programs recorded in the recording device 110 into the memory 103 and executing them. Specifically, by executing the life pattern generation program 111, a life pattern is generated from the measurement data of each subject stored in the measurement data table 116 and stored in the life pattern data table 114. In addition, by executing the behavior model generation program 112, a behavior model is generated from the life patterns of each subject stored in the life pattern generation program and the measurement data of each subject stored in the measurement data table 116. Store in the behavior model data table 115. In addition, by executing the behavior model complementing program 113, the behavior models of subjects similar to the lifestyle pattern model stored in the lifestyle pattern data table 114 are complemented and stored in the behavior model data table 115. Here, various functions obtained by the processor 102 executing various programs may be realized by different hardware.

なお、以下では、ＰＣ１０１が、生活パターン生成プログラム１１１と行動モデル生成プログラム１１２と行動モデル統合プログラム１１３を定期的に、もしくは入力装置１０６の操作、もしくはＰＣ１０１の起動を起因として表示装置１０５に表示データを提示する例を示す。また行動モデル補完プログラム１１３は、実行のたびに補完できる生活パターンを探索し行動モデルを補完するプログラムであるため、一度実行した直後に再度実行すると、前回の実行では補完できなかった生活パターン同士の行動モデルを補完できる場合も存在する。そのため行動モデル補完プログラム１１３は新たな補完が行われなくなるまで繰り返し自動的に実行されても良い。   In the following, the PC 101 displays the life pattern generation program 111, the behavior model generation program 112, and the behavior model integration program 113 on the display device 105 on a regular basis, operation of the input device 106, or activation of the PC 101. An example of presenting In addition, the behavior model complementing program 113 is a program that searches for lifestyle patterns that can be complemented each time execution is performed and supplements the behavior model. There are cases where behavioral models can be complemented. Therefore, the behavior model supplement program 113 may be automatically executed repeatedly until no new supplement is performed.

また、ＰＣ１０１をクライアント計算機として、図示しないサーバ計算機にプロセッサ１０２、メモリ１０３、記録装置１１０に相当する機能を備え、ネットワークで接続してもよい。
Further, with the PC 101 as a client computer, a server computer (not shown) may have functions corresponding to the processor 102, the memory 103, and the recording device 110, and may be connected via a network.

図２は、住民データベース装置の全体的な処理フローを示す図である。まず、ステップ２０１では、ＰＣ１０１が生活パターンモデル生成プログラム１１１を実行して、計測データテーブル１１６に蓄積された各対象者の計測データから生活パターンモデルを生成し、記録装置１１０の生活パターンデータテーブル１１４に蓄積する。なお、生活パターンモデル生成プログラム１１１を所定の周期（例えば、５分間）毎に実行しても良いし、新たなデータが計測データテーブル１１６に追加されたことを起因に実行しても良いし、入力装置１０６の操作を起因として実行しても良い。   FIG. 2 is a diagram showing an overall processing flow of the resident database apparatus. First, in step 201, the PC 101 executes the life pattern model generation program 111 to generate a life pattern model from the measurement data of each subject stored in the measurement data table 116, and the life pattern data table 114 of the recording device 110. To accumulate. The life pattern model generation program 111 may be executed every predetermined cycle (for example, 5 minutes), or may be executed due to the addition of new data to the measurement data table 116, You may perform it by operation of the input device 106 as a cause.

ステップ２０２では、ＰＣ１０１は行動モデル生成プログラム１１２を実行し、生活パターンデータテーブル１１４に蓄積された各対象者の生活パターンと、計測データテーブル１１６に格納された各対象者の計測データに基づき、各計測データ毎に行動モデルを生成し、行動モデルデータテーブル１１５に蓄積する。なお、行動モデル生成プログラム１１２を所定の周期（例えば、５分間）毎に実行しても良いし、生活パターン生成プログラム１１１の実行終了を起因として実行しても良い。   In step 202, the PC 101 executes the behavior model generation program 112, and based on each subject's life pattern accumulated in the life pattern data table 114 and each subject's measurement data stored in the measurement data table 116, A behavior model is generated for each measurement data and stored in the behavior model data table 115. The behavior model generation program 112 may be executed every predetermined cycle (for example, 5 minutes), or may be executed due to the end of execution of the life pattern generation program 111.

ステップ２０３では、ＰＣ１０１は行動モデル補完プログラム１１３を実行し、生活パターンデータテーブル１１４に蓄積された各対象者の生活パターンと、行動モデルデータテーブル１１５に格納された各対象者の行動モデルに基づき、生活パターンが類似した対象者同士を補完し、補完結果である行動モデルを行動モデルデータテーブル１１５に再度蓄積する。なお、行動モデル補完プログラム１１３を所定の周期（例えば、５分間）毎に実行しても良いし、行動モデル生成プログラム１１２の実行終了を起因として実行しても良い。また、行動モデル補完プログラム１１３は複数回実行するたびに新たな補完が行われる場合があるため、新たな補完が行われなくなるまで、または所定の回数連続して実行するまで、繰り返し実行されることが望ましい（ステップ２０４）。   In step 203, the PC 101 executes the behavior model complementing program 113, and based on the life patterns of each subject stored in the life pattern data table 114 and the behavior models of each subject stored in the behavior model data table 115, The subjects whose life patterns are similar are complemented, and the behavior model as a complement result is accumulated in the behavior model data table 115 again. The behavior model supplement program 113 may be executed every predetermined cycle (for example, 5 minutes), or may be executed due to the end of the execution of the behavior model generation program 112. In addition, since the behavior model supplement program 113 may be newly supplemented every time it is executed a plurality of times, the behavior model supplement program 113 is repeatedly executed until a new supplement is not performed or a predetermined number of times is continuously executed. Is desirable (step 204).

次に、ステップ２０５では、生活パターンデータテーブル１１４に格納された生活パターン、および行動モデルデータテーブル１１５に格納された行動モデルをＰＣ１０１の表示部１０５に表示する。   Next, in step 205, the life pattern stored in the life pattern data table 114 and the behavior model stored in the behavior model data table 115 are displayed on the display unit 105 of the PC 101.

図３は、ＰＣ１０１の生活パターン生成プログラム１１１で一人の対象者について行われる処理フローの例を示す図である。図３に示した処理を繰り返すことにより、計測データテーブル１１６に格納されている全ての対象者について処理する。   FIG. 3 is a diagram illustrating an example of a processing flow performed for one target person in the life pattern generation program 111 of the PC 101. By repeating the processing shown in FIG. 3, processing is performed for all the target persons stored in the measurement data table 116.

生活パターン生成プログラム１１１は、計測データテーブル１１６に蓄積された、各対象者について格納されている計測データ群に基づいて、当該対象者の生活パターンを生成する。この際に行われる処理とは計測データの種別によって異なるものであり、図３を用いた説明では位置データ、購買データの２種類のデータが各住民について計測されうる場合について説明するが、それ以外の計測データも計測される場合は、その計測データについても図３の処理フローへ追加すれば良い。例えば住民の睡眠や歩行などの生活行動あるいは電力利用に関わる計測データなどを含んでも良い。   The life pattern generation program 111 generates a life pattern of the target person based on the measurement data group stored for each target person accumulated in the measurement data table 116. The processing performed at this time differs depending on the type of measurement data. In the explanation using FIG. 3, the case where two types of data, that is, location data and purchase data can be measured for each inhabitant will be explained. If the measurement data is also measured, the measurement data may be added to the processing flow of FIG. For example, it may include measurement data related to daily activities such as sleep and walking of residents or power use.

まず、ステップ３０１では、当該対象者について位置データが計測されているか判断し、計測されている場合はステップ３０２に進む。そうでない場合は位置データに関する処理を飛ばし、ステップ３０４に進む。   First, in step 301, it is determined whether or not position data is measured for the target person. If it is measured, the process proceeds to step 302. If not, the process relating to the position data is skipped and the process proceeds to step 304.

ステップ３０２、３０３は、当該対象者について位置データが計測されている場合の処理であり、計測データテーブル１１６から当該対象者について格納されている位置計測データを抽出し（ステップ３０２）、さらに位置情報をクラスタリングすることで、当該対象者が頻繁に訪れる複数個の場所を抽出し（ステップ３０３）、当該対象者の生活における計測期間となった各日の過ごし方を、例えば図９（ｃ）に示したように時系列的に表現することで特徴量化する。   Steps 302 and 303 are processes in the case where position data is measured for the target person. The position measurement data stored for the target person is extracted from the measurement data table 116 (step 302). Are clustered to extract a plurality of places frequently visited by the subject (step 303), and how to spend each day that is a measurement period in the subject's life is shown in FIG. 9C, for example. As shown, it is converted into features by expressing it in time series.

また、ステップ３０４では、当該対象者について購買データが計測されているか判断し、計測されている場合はステップ３０５に進む。そうでない場合は購買データに関する処理を飛ばし、ステップ３０７に進む。   In step 304, it is determined whether purchase data is measured for the target person. If it is measured, the process proceeds to step 305. If not, the process relating to purchase data is skipped, and the process proceeds to step 307.

ステップ３０５、３０６は、当該対象者について購買データが計測されている場合の処理であり、計測データテーブル１１６から当該対象者について格納されている購買計測データを抽出し（ステップ３０５）、さらに購買情報をクラスタリングすることで、当該対象者の購買に関する情報を抽出し（Ｓ１６）、当該対象者の生活における計測期間となった各日の過ごし方を、例えば図１０（ａ）に示したように時系列的に表現する。これは購買の時間のみに着目した簡易的な処理の例であるが、例えば購買店舗の種類や、利用金額、購入商品などに基づき一日の過ごし方を特徴量化しても良い。   Steps 305 and 306 are processes when purchase data is measured for the target person, and purchase measurement data stored for the target person is extracted from the measurement data table 116 (step 305), and further purchase information is acquired. To extract information related to the purchase of the target person (S16), and how to spend each day that is the measurement period in the target person's life, for example, as shown in FIG. Express serially. This is an example of simple processing focusing only on the time of purchase. For example, the way of spending a day may be featured based on the type of purchase store, the amount of money used, the purchased product, and the like.

ステップ３０７では、これまでのステップで抽出された複数、または一つの観点からの、当該対象者の生活における各日の過ごし方を特徴量化した結果に基づき、類似した日同士をクラスタリングする。この時クラスタリングに用いる手法は、例えばｋ-ｍｅａｎｓ法を用いれば良い。また類似した日とは、例えば当該対象者が位置データしか計測されていない対象者であれば、二つの日の時間帯毎の位置が多く一致していれば類似しているとみなせば良いし、例えば当該対象者について複数の計測データが算出されている場合は、それぞれの計測データが示す日の過ごし方の特徴量の間の誤差（例えば、二乗誤差）の少なさを、二つの日の類似性と見なしても良い。この処理により、当該対象者の生活において頻繁に現れる日の過ごし方（典型日）が少数個抽出される。例えば会社員であれば「７時に家を出て１９時に帰宅し、昼頃は社食で昼食を購入する日」や「一日中家に居てよる１０時頃近所のコンビニでなにかしら購入する日」といった典型日が算出されても良い。   In step 307, similar days are clustered based on the result of characterizing how to spend each day in the life of the subject from a plurality of or one viewpoint extracted in the previous steps. As a method used for clustering at this time, for example, a k-means method may be used. In addition, for example, if the target person is a target person whose position data is only measured, for example, the similar day may be regarded as being similar if the positions of the time periods of two days coincide with each other. For example, when a plurality of measurement data is calculated for the target person, the difference between the feature values of how to spend the day indicated by each measurement data (for example, square error) It may be regarded as similarity. By this process, a small number of ways of spending days (typical days) that frequently appear in the subject's life are extracted. For example, if you are a company employee, leave home at 7 o'clock and return home at 19 o'clock, buy lunch with company food around noon, or buy something at a nearby convenience store around 10 o'clock that stays at home all day. A typical day such as “day” may be calculated.

ステップ３０８では、前記抽出した典型日の出現パターンに関する特徴量を算出する。これは例えばある典型日から典型日に遷移する確率（遷移確率）や、各典型日の各曜日における出現確率を含むことが望ましい。   In step 308, a feature amount relating to the extracted typical day appearance pattern is calculated. This preferably includes, for example, the probability of transition from a typical day to a typical day (transition probability), and the appearance probability of each typical day on each day of the week.

ステップ３０９では、前記算出した典型日、および典型日の出現パターンに関する特徴量を、生活パターンとして生活パターンデータテーブル１１４に蓄積する。   In step 309, the calculated typical day and the feature quantity related to the typical day appearance pattern are accumulated in the life pattern data table 114 as a life pattern.

図４は、生活パターンデータテーブル１１４のフォーマットの例を示す図であり、対象者の識別子を格納するユーザＩＤ４０１と、対象者について算出された典型日の数を蓄積する典型日数４０２と、典型日間の遷移確率（例えば典型日数４０２がＡ、Ｂ、Ｃの３日であれば、遷移元をＡ、Ｂ、Ｃの３つの典型日として遷移元からＡ、Ｂ、Ｃという３つの典型日への遷移確率）を格納する遷移マトリクス４０３とから一つのエントリを構成する。なお、図４に示したデータテーブルのフォーマットは一つの例であり、対象者の典型日の内訳（各計測データの観点からの、各典型日における平均的な日の過ごし方）や、典型日の出現パターンに関する情報が格納できればどのようなフォーマットでも良い。   FIG. 4 is a diagram illustrating an example of the format of the life pattern data table 114, and includes a user ID 401 that stores the identifier of the subject, a typical number of days 402 that accumulates the number of typical days calculated for the subject, and a typical day. Transition probability (for example, if the number of typical days 402 is three days A, B, and C, the transition source is assumed to be three typical days A, B, and C, and the transition source is changed to three typical days A, B, and C. One entry is formed from the transition matrix 403 that stores (transition probabilities). Note that the format of the data table shown in FIG. 4 is an example, and the breakdown of the subject's typical day (average way of spending on each typical day from the viewpoint of each measurement data) and typical date Any format may be used as long as it can store information on the appearance pattern.

図５は、ＰＣ１０１の行動モデル生成プログラム１１２で一人の対象者について行われる処理フローの例を示す図である。図５に示した処理を繰り返すことにより、計測データテーブル１１６に格納されている全ての対象者について行われる。   FIG. 5 is a diagram illustrating an example of a processing flow performed for one target person by the behavior model generation program 112 of the PC 101. By repeating the process shown in FIG. 5, the process is performed for all the target persons stored in the measurement data table 116.

行動モデル生成プログラム１１２は、計測データテーブル１１６に蓄積された、各対象者について格納されている計測データ群に基づいて、当該対象者の行動モデルを生成する。この際に行われる処理とは計測データの種別によって異なるものであり、図５を用いた説明では位置データ、購買データの２種類のデータが各住民について計測されうる場合について説明するが、それ以外の計測データも計測される場合は、その計測データから行動モデルを抽出する処理を図５の処理フローに追加すれば良い。例えば住民の睡眠や歩行などの生活行動あるいは電力利用に関わる計測データなどを含んでも良い。   The behavior model generation program 112 generates a behavior model of the target person based on the measurement data group stored in the measurement data table 116 and stored for each target person. The processing performed at this time differs depending on the type of measurement data, and the description using FIG. 5 will explain the case where two types of data, namely position data and purchase data, can be measured for each inhabitant. If the measurement data is also measured, a process for extracting the behavior model from the measurement data may be added to the processing flow of FIG. For example, it may include measurement data related to daily activities such as sleep and walking of residents or power use.

まず、ステップ５０１では、当該対象者について位置データが計測されているか判断し、計測されている場合はステップ５０２に進む、そうでない場合は位置情報に関する処理を飛ばし、ステップ５０４へ進む。   First, in step 501, it is determined whether or not position data is measured for the subject. If it is measured, the process proceeds to step 502. If not, the process related to position information is skipped, and the process proceeds to step 504.

ステップ５０２、５０３は、当該対象者について位置データが計測されている場合の処理であり、例えば生活パターン生成プログラム１１１により当該対象者について算出された各典型日の時間帯毎における位置情報の期待値（すなわち、最も居そうな場所）を算出し、これを当該対象者の位置行動モデル（対象者の居場所を司る行動モデル）とする。   Steps 502 and 503 are processes when position data is measured for the subject. For example, the expected value of the position information for each time zone of each typical day calculated for the subject by the life pattern generation program 111. (I.e., the place where the person is most likely to live) is calculated and used as the position behavior model of the subject person (the behavior model governing the whereabouts of the subject person).

また、ステップ５０４では、当該対象者について購買データが計測されているか判断し、計測されている場合はステップ５０５に進む、そうでない場合は購買情報に関する処理を飛ばし、ステップ５０７へ進む。   In step 504, it is determined whether or not purchase data is measured for the target person. If it is measured, the process proceeds to step 505. If not, the process related to purchase information is skipped, and the process proceeds to step 507.

ステップ５０５、５０６は、当該対象者について購買データが計測されている場合の処理であり、例えば生活パターン生成プログラム１１１により当該対象者について算出された各典型日における平均購入金額や、平均購買回数などの、購買に関する基本統計量を算出し、これを当該対象者の購買行動モデル（対象者の購買を司る行動モデル）とする。   Steps 505 and 506 are processes when purchase data is measured for the target person. For example, the average purchase amount and the average number of purchases on each typical day calculated for the target person by the life pattern generation program 111. The basic statistic relating to purchase is calculated, and this is used as the purchase behavior model of the subject person (the behavior model governing the purchase of the subject person).

ステップ５０７では、前記算出した各行動モデルを行動モデルデータテーブル１１５に蓄積する。計測データが存在しないために生成が可能でなかった行動モデルは、空のフィールドとして行動モデルデータテーブル１１５に格納される。   In step 507, the calculated behavior models are stored in the behavior model data table 115. The behavior model that could not be generated because there is no measurement data is stored in the behavior model data table 115 as an empty field.

図６は、行動モデルデータテーブル１１５のフォーマットの例を示す図であり、購買行動モデルに関するデータを１フィールド含む例を示しているが、複数フィールドであっても良く、行動モデル生成プログラム１１２で算出される行動モデルに関する情報は全て格納される。行動モデルデータテーブル１１５は、対象者の識別子を格納するユーザＩＤ６０１と、行動モデルの対象となる典型日のうち一つを示す識別子を格納する典型日ＩＤ６０２と、行動モデルの対象となる時間を格納する時間帯６０３と、位置行動モデルの一部である時間帯６０３における平均位置（例えば最も居そうな場所）を格納する平均位置６０４と、購買行動モデルの一部である時間帯６０３における平均購入金額を格納する購入金額６０５とから一つのエントリを構成する。   FIG. 6 is a diagram showing an example of the format of the behavior model data table 115, and shows an example including one field of data related to the purchase behavior model. However, a plurality of fields may be used and calculated by the behavior model generation program 112. All information regarding the behavior model to be performed is stored. The behavior model data table 115 stores a user ID 601 that stores the identifier of the subject person, a typical day ID 602 that stores an identifier indicating one of the typical days that are targets of the behavior model, and a time that is the target of the behavior model. Time zone 603 for storing, an average position 604 for storing an average position (for example, most likely place) in the time zone 603 that is a part of the position behavior model, and an average purchase in the time zone 603 that is a part of the purchase behavior model One entry is composed of the purchase amount 605 for storing the amount.

また、例えば購買データが計測されていない対象者がユーザＩＤ６０１の１００３として図示されているが、その場合は購買行動モデルが構築されないため、購入金額６０５のこの対象者のフィールドは空にされ、行動モデルが欠損する。次に説明する行動モデル補完プログラム１１３により、この対象者の生活パターンが購買行動モデルを持つ他の対象者の生活パターンと類似している場合は、行動モデル補完プログラム１１３により購入金額６０５のこの対象者のフィールドが埋められる。   In addition, for example, a target person whose purchase data is not measured is illustrated as 1003 of the user ID 601, but in this case, since the purchase behavior model is not constructed, the field of this target person of the purchase amount 605 is emptied, The model is missing. If the behavior model supplement program 113 to be described below is similar to the life pattern of another subject who has a purchase behavior model, the behavior model supplement program 113 causes the subject of the purchase amount 605 to be purchased. The person's field is filled.

図７は、ＰＣ１０１の行動モデル補完プログラム１１３で一人の対象者について行われる処理フローの例を示す図である。図７に示した処理を繰り返すことにより、計測データテーブル１１６に格納されている全ての対象者について行われる。   FIG. 7 is a diagram illustrating an example of a processing flow performed for one target person in the behavior model supplement program 113 of the PC 101. By repeating the process shown in FIG. 7, the process is performed for all the target persons stored in the measurement data table 116.

まず、ステップ７０１では、当該一人の対象者について算出された生活パターン、行動モデルを記録装置１１０の生活パターンデータテーブル１１４、行動モデルデータテーブル１１５から取得する。この時、欠損している行動モデルが存在しなければ、処理を終了しても良い。   First, in step 701, the life pattern and behavior model calculated for the one subject are obtained from the life pattern data table 114 and the behavior model data table 115 of the recording device 110. At this time, if there is no missing behavior model, the process may be terminated.

次に、ステップ７０２では、当該一人の対象者が欠損している行動モデルを保有する全ての対象者の生活パターンと行動モデルを生活パターンデータテーブル１１４および行動モデルデータテーブル１１５から取得し、各対象者との生活パターンの類似性を評価する。この類似性の評価には、例えば典型日の遷移グラフがグラフ同型である場合に類似と見なしても良いし、例えば遷移マトリックスの各項目の二乗誤差を積算したものでも良い。このようにして、各対象者との類似性を評価する。   Next, in step 702, the life patterns and behavior models of all the subjects who possess the behavior model lacking the one subject are obtained from the life pattern data table 114 and the behavior model data table 115, and each subject. The similarity of life patterns with the elderly. For example, the similarity evaluation may be regarded as similar when the transition graph of the typical day is the same type of graph, or may be obtained by integrating the square error of each item of the transition matrix, for example. In this way, the similarity with each subject is evaluated.

ステップ７０３では、当該対象者が欠損している行動モデルを、前記算出した類似性に基づき、各対象者の持つ行動モデルを用いて補完する。この補完は例えば最も類似している対象者の行動モデルをそのまま採用しても良いし、最も類似した任意の複数の対象者の行動モデルを例えば加重平均して採用しても良い。   In step 703, the behavior model lacking by the subject is supplemented using the behavior model possessed by each subject based on the calculated similarity. For this complementation, for example, the behavior model of the most similar subject may be employed as it is, or the behavior models of any of the most similar subjects may be employed, for example, by weighted averaging.

ステップ７０４では、前記補完した行動モデルを行動モデルデータテーブル１１５に蓄積する。以上のステップにより、生活パターンが類似した他の対象者を用いて、計測できていない計測データに関しても行動モデルを構築することができる。   In step 704, the supplemented behavior model is stored in the behavior model data table 115. Through the above steps, an action model can be constructed for measurement data that cannot be measured using other subjects with similar life patterns.

なお、補完後に行動モデルデータテーブル１１５に蓄積された行動モデルが補完されたものであることを記録するために、各行動モデルのフィールドに補完である旨を記録するためのフラグを付加しても良い。これにより、例えば生活パターンの類似性の評価において、補完された行動モデル間の比較は過小評価するなどの処理を加えることで、より類似性の信頼性を上げることができる。   In addition, in order to record that the behavior model accumulated in the behavior model data table 115 after complementing is supplemented, a flag for recording that the behavior model is complemented may be added to the field of each behavior model. good. Thereby, for example, in the evaluation of the similarity of the life pattern, the reliability of the similarity can be further improved by adding a process such as underestimating the comparison between the complemented behavior models.

また、以上の説明では計測データのみを用いて生活パターンの類似性を評価する例を示したが、図示しないデータテーブルに格納された各対象者のデモグラフィー情報（性別、年齢など）も類似性の評価に加えて、これらの類似性も総合的な生活の類似性評価に含めても良い。逆に、デモグラフィー情報が欠損している対象者についても、行動モデルの補完と同じように、類似した対象者のデモグラフィー情報を採用することで、補完しても良い。   In the above description, an example is shown in which the similarity of lifestyle patterns is evaluated using only measurement data, but demographic information (gender, age, etc.) of each subject stored in a data table (not shown) is also similar. These similarities may be included in the overall life similarity evaluation. Conversely, a subject who lacks demographic information may be supplemented by adopting demographic information of a similar subject as in the case of behavior model complementation.

図８は、ＰＣ１０１の表示部１０５に表示される住民データ表示画面８０１の画面イメージである。ＰＣ１０１が住民データ表示画面８０１を表示させるのは、入力装置１０６を介した利用者からの表示要求を受け付けたことを起因としても良いし、行動モデル補完プログラム１１３の実行終了を起因としても良い。なお、ＰＣ１０１で稼働するアプリケーションとしては、単独で稼働するアプリケーションが直接住民データ表示画面８０１を表示しても良いし、ＰＣ１０１をクライアント計算機として、図示しないサーバ計算機で生活パターン生成プログラム１１１、行動モデル生成プログラム１１２、行動モデル補完プログラム１１３を実行し、ＰＣ１０１のブラウザで表示しても良い。   FIG. 8 is a screen image of the resident data display screen 801 displayed on the display unit 105 of the PC 101. The display of the resident data display screen 801 by the PC 101 may be caused by accepting a display request from a user via the input device 106 or may be caused by the end of execution of the behavior model complementing program 113. As an application that runs on the PC 101, an application that runs alone may directly display the resident data display screen 801. The PC 101 is used as a client computer, and a life pattern generation program 111 and behavior model generation are performed on a server computer (not shown). The program 112 and the behavior model supplement program 113 may be executed and displayed on the browser of the PC 101.

住民データ表示画面８０１は、補完ざれた住民データに関する情報を統合して利用者に提示する画面の一例である。これは、行動モデルデータテーブル１１５に蓄積された一人の住民に関する情報を利用者に提示するための画面であり、デモグラフィー情報を表示するためのデモグラフィー表示領域８０２、購買行動モデルを表示するための購買行動モデル表示領域８０３、位置行動モデルを表示するための位置行動モデル表示領域８０４から構成される。住民データ表示画面８０１に表示される種々のデータは、当該住民から実際に計測されたデータに直接的に基づく情報と、行動モデル補完プログラム１１３により推定された情報を区別して表示する。例えば、デモグラフィー表示領域８０２では年齢は取得されている情報であるため実線で表され、性別は推定されているものであるため破線で表されている。   The resident data display screen 801 is an example of a screen that integrates information about resident data that has been supplemented and presents it to the user. This is a screen for presenting information about one resident accumulated in the behavior model data table 115 to the user, a demography display area 802 for displaying demographic information, and a purchase behavior model. Purchase action model display area 803 and a position action model display area 804 for displaying a position action model. Various data displayed on the resident data display screen 801 are displayed by distinguishing information directly based on data actually measured from the resident and information estimated by the behavior model complementing program 113. For example, in the demography display area 802, age is represented by a solid line because it is acquired information, and gender is estimated, and is represented by a broken line.

購買行動モデル表示領域８０３は当該住民に関する行動モデルを表示するための領域であり、例えば当該住民に関して算出された生活パターンを表す遷移図と、各典型日において算出された購買行動モデルの各パラメータを図８のように表示する。図８に示す例では、購買行動モデルが他の住民データより補完されたものであるため破線で推定された行動モデルである旨が表されている。   The purchase behavior model display area 803 is an area for displaying an action model related to the inhabitant. For example, a transition diagram showing a life pattern calculated for the inhabitant and parameters of the purchase action model calculated for each typical day are displayed. The display is as shown in FIG. In the example shown in FIG. 8, since the purchase behavior model is supplemented from other resident data, it is represented that the behavior model is estimated by a broken line.

また位置行動モデル表示領域８０４は同様に、当該住民に関する位置行動モデルを表示するための領域であり、例えば当該住民に関して算出された生活パターンを表す遷移図と、各典型日における位置行動モデルとしての各時間帯毎に色等を変えた最も居そうな位置分布を図示のように表示する。図示された例では、位置行動モデルが当該住民本人のため、実線で囲われている。   Similarly, the position / behavior model display area 804 is an area for displaying a position / behavior model relating to the inhabitant, for example, a transition diagram representing a life pattern calculated for the inhabitant, and a position / behavior model for each typical day. The most likely position distribution with different colors and the like for each time zone is displayed as shown in the figure. In the illustrated example, the position behavior model is surrounded by a solid line for the resident.

以上のような画面を表示することで、利用者に対して住民データベースの内容を、実測データに基づく行動モデルと補完された推定行動モデルを区別して通知することができ、利用者が迅速に収集した住民データを理解する事ができる。   By displaying the screen as described above, the contents of the resident database can be notified to the user by distinguishing between the behavior model based on the measured data and the supplemented estimated behavior model, and the user can quickly collect it. You can understand the residents data.

また図示しないコントロールにより、利用者が行動モデルを削除したり、更新したりする手段を用意しても良い。その場合は削除・更新内容は行動モデルテーブル１１５に反映される。   In addition, a means for the user to delete or update the behavior model may be prepared by a control (not shown). In this case, the deletion / update contents are reflected in the behavior model table 115.

以上で説明したように、行動データをすべては計測できず、行動モデルを構築できない住民がいても、他の住民の行動モデルで補完できる。特に、他の住民と共通の行動データが計測されていない場合でも、各住民の計測された行動データを生活パターンへ抽象化し、生活パターンの類似性を判定することにより、補完元にできる住民を特定して行動モデルを補完できる。   As explained above, even if there is a resident who cannot measure all the behavior data and cannot build a behavior model, it can be supplemented by the behavior model of other resident. In particular, even if behavior data common to other residents is not measured, the behavior data measured for each inhabitant is abstracted into lifestyle patterns, and the residents who can be complemented by judging the similarity of lifestyle patterns Can identify and complement the behavior model.

１０１ ＰＣ
１０２ プロセッサ
１０３ メモリ
１０４ Ｉ／Ｆ
１０５ 表示装置
１０６ 入力装置
１１０ 記録装置
１１１ 生活パターン生成プログラム
１１２ 行動モデル生成プログラム
１１３ 行動モデル補完プログラム
１１４ 生活パターンデータテーブル
１１５ 行動モデルデータテーブル
１１６ 計測データテーブル101 PC
102 Processor 103 Memory 104 I / F
105 Display Device 106 Input Device 110 Recording Device 111 Life Pattern Generation Program 112 Behavior Model Generation Program 113 Behavior Model Supplementation Program 114 Life Pattern Data Table 115 Behavior Model Data Table 116 Measurement Data Table

Claims (10)

複数の住民の複数種類の計測された行動データを記録し、住民データベースを生成するデータベース生成装置であって、
前記複数種類の行動データを含むデータを記録するデータベース記録部と、
前記データベース記録部に記録された第１あるいは第２の前記行動データが計測された前記住民の生活パターンを前記第１あるいは第２の行動データに基づき生成する生活パターン生成部と、
前記データベース記録部に記録された前記第１の行動データが計測された第１の前記住民の行動モデルを前記第１の行動データに基づき生成する行動モデル生成部と、
前記第１の行動データが計測されず前記第２の行動データが計測された前記第２の住民の前記生活パターンと類似する生活パターンが生成された前記第１の住民の行動モデルを前記第２の住民の前記行動モデルとして補完し、前記データとして前記データベース記録部へ記録する行動モデル補完部と、
を備えたことを特徴とするデータベース生成装置。A database generation device that records a plurality of types of measured behavior data of a plurality of residents and generates a resident database,
A database recording unit for recording data including the plurality of types of behavior data;
A life pattern generation unit that generates the life pattern of the inhabitants in which the first or second behavior data recorded in the database recording unit is measured based on the first or second behavior data;
A behavior model generation unit that generates a first behavior model of the inhabitants in which the first behavior data recorded in the database recording unit is measured based on the first behavior data;
The behavior model of the first inhabitant in which a life pattern similar to the life pattern of the second inhabitant in which the first behavior data is not measured and the second behavior data is measured is generated in the second Supplemented as the behavior model of the inhabitants of the country, and the behavior model complementing unit that records the data as the data in the database recording unit,
A database generation device comprising: 前記生活パターン生成部であって、前記第１あるいは第２の行動データから前記住民の典型的な一日の過ごし方を表す典型日を一つ以上生成し、典型日の発生パターンを前記生活パターンとして生成する生活パターン生成部と、
前記行動モデル補完部であって、前記典型日が複数の場合に、前記典型日の発生確率、前記典型日間の遷移確率、あるいは曜日や月などの繰り返し周期に依存した前記典型日の発生確率のうち少なくとも一つの類似性に基づき生活パターンの類似性を評価する行動モデル補完部と、
を備えたことを特徴とする請求項１に記載のデータベース生成装置。The life pattern generation unit generates at least one typical day representing a typical way of spending the day for the inhabitant from the first or second behavior data, and generates the typical day occurrence pattern as the life pattern. A life pattern generator to generate as
In the behavior model complementing unit, when there are a plurality of typical days, the occurrence probability of the typical day depending on the occurrence probability of the typical day, the transition probability of the typical day, or the repetition period such as a day of the week or the month A behavior model complement that evaluates the similarity of lifestyle patterns based on at least one of the similarities;
The database generation device according to claim 1, further comprising: 前記データベース記録部であって、前記第１の住民の購買行動に関わる前記第１の行動データを記録するデータベース記録部と、
前記行動モデル生成部であって、前記各典型日の各時間帯における前記購買行動の中の購買金額、購買内容、購買場所、購買行為のうち少なくとも一つに関わる行動データの統計量を算出して前記行動モデルとして生成する行動モデル生成部と、
を備えたことを特徴とする請求項２に記載のデータベース生成装置。A database recording unit for recording the first behavior data relating to the purchase behavior of the first inhabitants,
The behavior model generation unit calculates a statistic of behavior data related to at least one of a purchase price, purchase content, purchase place, and purchase behavior in the purchase behavior in each time zone of each typical day. An action model generation unit for generating the action model;
The database generation device according to claim 2, further comprising: 前記データベース記録部であって、前記住民の位置に関わる前記行動データを記録するデータベース記録部と、
前記行動モデル生成部であって、前記位置の集中度の高い場所を抽出して場所情報へ変換し、前記各典型日の各時間帯における前記各場所での存在確率に関わる統計量を前記場所情報から算出して行動モデルとして生成する行動モデル生成部と、
を備えたことを特徴とする請求項２または３のいずれかに記載のデータベース生成装置。The database recording unit, the database recording unit for recording the behavior data related to the location of the residents,
In the behavior model generation unit, a place with a high degree of concentration of the position is extracted and converted into place information, and statistics relating to the existence probability at each place in each time zone of each typical day An action model generation unit that generates an action model calculated from information;
The database generation device according to claim 2, further comprising: 前記データベース記録部であって、前記住民の睡眠や歩行などの生活行動あるいは電力利用に関わる前記行動データを記録するデータベース記録部と、
前記行動モデル生成部であって、前記生活行動あるいは電力利用に関わる統計量を算出して行動モデルとして生成する行動モデル生成部と、
を備えたことを特徴とする請求項２〜４のいずれか１項に記載のデータベース生成装置。The database recording unit, the database recording unit for recording the behavior data related to daily activities such as sleep and walking of the inhabitants or power use, and
The behavior model generation unit, which calculates a statistic related to the living behavior or power use and generates a behavior model, and
The database generation device according to any one of claims 2 to 4, further comprising: 前記行動モデル補完部であって、前記類似する生活パターンが生成された第１の住民の行動モデルをそのまま前記第２の住民の前記行動モデルとして採用することにより補完する、あるいは前記類似する生活パターンが生成された第１の住民の中で類似性の高い上位ｎ人（ｎは２以上の自然数）の行動モデルを前記生活パターンの類似性に基づき加重平均することにより補完する行動モデル補完部、
を備えたことを特徴とする請求項２〜５のいずれか１項に記載のデータベース生成装置。The behavior model complementing unit that complements the behavior model of the first inhabitant in which the similar life pattern is generated by directly adopting it as the behavior model of the second inhabitant, or the similar life pattern A behavior model complementing unit that supplements the behavioral model of the top n people (n is a natural number of 2 or more) with high similarity among the first inhabitants generated by weighted averaging based on the similarity of the life pattern;
The database generation device according to any one of claims 2 to 5, further comprising: 前記行動モデル補完部であって、前記第１の行動データに基づき生成した前記行動モデルと前記補完による前記データとを識別可能に記録する行動モデル補完部と、
前記第１の行動データに基づき生成した前記行動モデルと前記補完による前記データとを識別可能に表示する表示装置と、
を備えたことを特徴とする請求項２〜６のいずれか１項に記載のデータベース生成装置。The behavior model complementing unit, which records the behavior model generated based on the first behavior data and the data by the complementing in an identifiable manner;
A display device for identifiably displaying the behavior model generated based on the first behavior data and the complemented data;
The database generation device according to claim 2, comprising: 複数の住民の複数種類の計測された行動データに基づく住民データベースの生成方法であって、
前記複数種類の行動データを含むデータを記録する住民データベースにおける第１あるいは第２の前記行動データが計測された前記住民の生活パターンを前記第１あるいは第２の行動データに基づき生成する生活パターン生成ステップと、
前記住民データベースにおける前記第１の行動データが計測された第１の前記住民の行動モデルを前記第１の行動データに基づき生成する行動モデル生成ステップと、
前記第１の行動データが計測されず前記第２の行動データが計測された前記第２の住民の前記生活パターンと類似する生活パターンが生成された前記第１の住民の行動モデルを前記第２の住民の前記行動モデルとして補完する行動モデル補完ステップと、
前記補完した行動モデルを前記データとして前記住民データベースへ記録する行動モデル記録ステップと、
を含むことを特徴とする住民データベースの生成方法。A method for generating a resident database based on a plurality of types of measured behavior data of a plurality of residents,
Living pattern generation for generating a living pattern of the inhabitant in which the first or second action data is measured in a resident database that records data including the plurality of types of action data based on the first or second action data. Steps,
A behavior model generation step for generating a first behavior model of the inhabitants in which the first behavior data in the resident database is measured based on the first behavior data;
The behavior model of the first inhabitant in which a life pattern similar to the life pattern of the second inhabitant in which the first behavior data is not measured and the second behavior data is measured is generated in the second A behavior model supplementing step to complement the behavior model of the residents of
A behavior model recording step of recording the complemented behavior model as the data in the resident database;
A method for generating a resident database characterized by including: 前記生活パターン生成ステップは、前記第１あるいは第２の行動データから前記住民の典型的な一日の過ごし方を表す典型日を一つ以上生成し、典型日の発生パターンを前記生活パターンとして生成し、
前記行動モデル補完ステップは、前記典型日が複数の場合に、前記典型日の発生確率、前記典型日間の遷移確率、あるいは曜日や月などの繰り返し周期に依存した前記典型日の発生確率のうち少なくとも一つの類似性に基づき生活パターンの類似性を評価する
ことを特徴とする請求項８に記載の住民データベースの生成方法。The lifestyle pattern generation step generates one or more typical days representing typical ways of spending the day of the inhabitants from the first or second behavior data, and generates a typical day occurrence pattern as the lifestyle pattern. And
The behavior model complementing step may include at least one of the typical day occurrence probability, the typical day transition probability, and the typical day occurrence probability depending on a repetition period such as a day of the week or a month when the typical day is plural. 9. The method for generating a resident database according to claim 8, wherein the similarity of life patterns is evaluated based on one similarity. 前記行動モデル生成ステップは、前記住民データベースにおける前記第１の住民の購買行動に関わる前記第１の行動データに基づき前記各典型日の各時間帯における購買金額、購買内容、購買場所、購買行為のうち少なくとも一つに関わる行動データの統計量を算出して行動モデルとして生成する
ことを特徴とする請求項９に記載の住民データベースの生成方法。The behavior model generation step includes the purchase amount, purchase details, purchase place, purchase behavior of each typical day based on the first behavior data related to the purchase behavior of the first resident in the resident database. The method for generating a resident database according to claim 9, wherein a statistic of behavior data related to at least one of them is calculated and generated as a behavior model.

Images