JP6088962B2 - Position coordinate estimation apparatus, method and program - Google Patents
Position coordinate estimation apparatus, method and program Download PDFInfo
- Publication number
- JP6088962B2 JP6088962B2 JP2013249266A JP2013249266A JP6088962B2 JP 6088962 B2 JP6088962 B2 JP 6088962B2 JP 2013249266 A JP2013249266 A JP 2013249266A JP 2013249266 A JP2013249266 A JP 2013249266A JP 6088962 B2 JP6088962 B2 JP 6088962B2
- Authority
- JP
- Japan
- Prior art keywords
- user
- event
- propagation
- coordinate estimation
- users
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 31
- 238000004364 calculation method Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 8
- 230000006870 function Effects 0.000 description 28
- 238000004088 simulation Methods 0.000 description 9
- 201000010099 disease Diseases 0.000 description 7
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 5
- 230000004083 survival effect Effects 0.000 description 5
- 208000015181 infectious disease Diseases 0.000 description 4
- 241000282414 Homo sapiens Species 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000004069 differentiation Effects 0.000 description 3
- 241000282412 Homo Species 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、位置座標推定装置及び方法及びプログラムに係り、特に、イベント(情報伝達、流行語、病気等)が人間を介して拡散、伝搬される過程を説明するために、潜在空間における人物同士の近さを位置関係として推定するための位置座標推定装置及び方法及びプログラムに関する。 The present invention relates to a position coordinate estimation apparatus, method, and program, and more particularly, to explain a process in which events (information transmission, buzzwords, illnesses, etc.) are spread and propagated through human beings. The present invention relates to a position coordinate estimation apparatus, method, and program for estimating the proximity of a position as a positional relationship.
人と人がイベントでつながるソーシャルネットワークの分析手法として情報伝搬分析がある。この方法は、あるユーザのあるイベントへの関与は、そのユーザの周囲に存在する他人からの影響に基づいて起こったと仮定し、各ユーザがどのタイミングでどのイベントに関与したかの情報に基づいて、ユーザ間の伝搬のしやすさを示すユーザ間の伝搬率(αji但し、jは伝搬元ユーザ、iは伝搬先ユーザ)を推定している(例えば、非特許文献1参照)。 Information propagation analysis is a social network analysis method that connects people with events. This method assumes that a user's involvement in an event has occurred based on the influence of others around that user, and based on information on which event each user was involved in which event. The propagation rate between users (αji, where j is a propagation source user and i is a propagation destination user) indicating the ease of propagation between users is estimated (for example, see Non-Patent Document 1).
また、この手法を時系列方向に発展させたモデルにより、ユーザ間の伝搬率の変化への対応を可能としている(例えば、非特許文献2参照)。 In addition, a model in which this method is developed in the time series direction can cope with a change in propagation rate between users (for example, see Non-Patent Document 2).
これらの従来技術の出力は、ユーザをノード、ユーザ間の伝搬率をノード間のエッジの重みとした有向グラフを用いている。 These prior art outputs use a directed graph in which the user is a node and the propagation rate between users is the edge weight between the nodes.
上記の従来技術では、分析対象とする全体ユーザ数をNとすると、各ユーザを、他のN−1人のユーザとの関係性に基づいて特徴づける。別の言い方をすると、ユーザ自身との関係性も含め、各ユーザをN次元の特徴量で表現する技術である。 In the above prior art, if the total number of users to be analyzed is N, each user is characterized based on the relationship with other N-1 users. In other words, it is a technique for expressing each user with an N-dimensional feature amount including the relationship with the user.
例えば、従来技術の出力を装置に適用して、N人の関係性を図式的に理解したいとする。その場合、全体ユーザ数Nが、100、10,000、1,000,000と膨大になれば、比較しなければならないユーザ数自体が増えるだけでなく、各ユーザの関係を理解するために考慮しなくてはならない特徴量も増えるため、理解しやすい図式を得ようとしても、人手で処理することは困難である。 For example, suppose that it is desired to apply the output of the prior art to the apparatus and to understand the relationship between N people in a schematic manner. In that case, if the total number of users N becomes as large as 100, 10,000, 1,000,000, not only the number of users that must be compared increases but also in order to understand the relationship between each user. Since the amount of features that must be increased, it is difficult to process manually even if an easy-to-understand diagram is obtained.
人間にとって扱いやすく、直感的に理解しやすい特徴量の次元数は2、もしくは3である。例えば、実空間における物体の位置情報は、緯度、経度という2次元で表現されることがあり、より立体的に、高さの概念を含めて3次元で表されることもある。 The number of dimensions of features that are easy for humans to handle and intuitively understand is 2 or 3. For example, the position information of the object in the real space may be expressed in two dimensions such as latitude and longitude, and may be expressed more three-dimensionally including the concept of height.
人手で試行錯誤を繰り返しながら、2次元や3次元空間にユーザを配置していく方法では、本来表現すべき伝搬率を正確に反映したものが得られるとは限らない。 In a method in which a user is arranged in a two-dimensional or three-dimensional space while repeating trial and error manually, a method that accurately reflects the propagation rate that should be expressed cannot always be obtained.
従来技術は、各ユーザを特徴付けるN次元の特徴量を、人間にとって扱いやすい次元に圧縮する方法を持たない。 The prior art does not have a method of compressing the N-dimensional feature quantity characterizing each user into a dimension that is easy for humans to handle.
また、非特許文献1、2の方法では、N×(N−1)個の伝搬率を機械的に推定しなければならなかった。Nの二乗のオーダーで機械が推定しなければならないパラメータが増えるため、Nが大きな値となった場合に、計算量が膨大となる、あるいは、推定の精度が落ちるという問題を生じていた。
In the methods of
本発明は、上記の点に鑑みなされたもので、D次元(<<N次元)の潜在空間で各ユーザを特徴付け、伝搬が発生しやすい関係にある人物同士の近さを、D次元(<<N次元)の潜在空間で表現された特徴量間の距離で説明することを可能とする位置座標推定装置及び方法及びプログラムを提供することを目的とする。 The present invention has been made in view of the above points. Characterizing each user in a D-dimensional (<< N-dimensional) latent space, the proximity of persons who are likely to generate propagation is represented by the D dimension ( An object of the present invention is to provide a position coordinate estimation apparatus, method, and program that can be described by the distance between feature quantities expressed in a << N-dimensional) latent space.
一態様によれば、ユーザからユーザへのイベントの伝搬が、少なくとも1つ以上の次元数を持つ潜在空間に配置されたユーザ間の距離関係に対応して引き起こされると仮定し、該潜在空間におけるユーザの位置座標を推定する位置座標推定装置であって、
観測されたイベントに複数のユーザが関与したことを示す時間情報である伝搬履歴情報をもとに、当該観測されたイベントに同一または近接した時間に関わる傾向が強い該ユーザ同士を近くに配置する処理を、全ての観測されたイベントに関して繰り返し行いながら、各ユーザの該位置座標を更新し収束させていくことで、全ての観測されたイベントを尤もらしく説明する(すなわち最適化された)該潜在空間における各ユーザの該位置座標を一意に決定し、座標記憶手段に格納する座標推定手段を有する位置座標推定装置が提供される。
According to one aspect, assuming that event propagation from user to user is triggered in response to a distance relationship between users located in a latent space having at least one or more dimensions, A position coordinate estimation apparatus for estimating a position coordinate of a user,
Based on propagation history information, which is time information indicating that multiple users were involved in an observed event, the users who have a strong tendency to be related to the same or close time to the observed event are placed close together Repeating the process for all observed events while updating and converging each user's position coordinates to reasonably explain (ie, optimize) the latent events There is provided a position coordinate estimation apparatus having coordinate estimation means for uniquely determining the position coordinates of each user in the space and storing them in a coordinate storage means.
一態様によれば、D次元空間で表現されたユーザの位置座標に依存してユーザ間の伝搬のしやすさが決まるとしてモデル化し、全ての観測されたイベントを尤もらしく説明するようにモデルを最適化することで、D次元(<<N次元)の潜在空間上における各ユーザの位置座標を求める。これにより、全ユーザ数Nよりも小さなD次元の潜在空間上における距離関係で、ユーザ間の伝搬のしやすさを表現できる。 According to one aspect, the model is assumed to be easy to propagate between users depending on the user's position coordinates expressed in the D-dimensional space, and the model is described in a reasonable manner to explain all observed events. By optimizing, the position coordinates of each user in the D-dimensional (<< N-dimensional) latent space are obtained. Thereby, the ease of propagation between users can be expressed by a distance relationship in a D-dimensional latent space smaller than the total number N of users.
また、例えば、D=2やD=3の場合には、2次元、3次元の図面として展開することが可能となり、装置の利用者が理解し易い形で、ユーザ間の伝搬のしやすさを反映させた距離関係を提示することが可能になる。 Also, for example, when D = 2 or D = 3, it can be developed as a two-dimensional or three-dimensional drawing, and the ease of propagation between users in a form that is easy for the user of the apparatus to understand. It is possible to present a distance relationship that reflects.
以下、図面と共に本発明の実施の形態を説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
図1は、本発明の一実施の形態における位置座標推定装置の構成例を示す。 FIG. 1 shows a configuration example of a position coordinate estimation apparatus according to an embodiment of the present invention.
同図に示す位置座標推定装置10は、操作部11、検索部12、座標推定部13、座標記憶部14、伝搬確率算出部15、出力部16から構成され、操作部11、座標推定部13は、外部の伝搬履歴記憶装置20に接続されている。上記の構成の他、操作部11、検索部12から入力された情報や算出結果等を一時的に格納するメモリ(図示せず)も含まれるものとする。
A position
伝搬履歴記憶装置20は、位置座標推定装置10が解析する伝搬履歴情報を格納しており、位置座標推定装置10からの要求に従って、伝搬履歴情報を読み出し、当該情報を位置座標推定装置10に送信する。なお、伝搬履歴情報に加え、イベント情報を格納してもよい。伝搬履歴記憶装置20に記憶される典型的な伝搬履歴情報は図3(a)に示すように、ユーザを一意に識別するためのユーザID、該ユーザが関与したイベントを一意に識別するためのイベントID、そのイベントに関与した時間情報からなる。例えば、ブログなどのソーシャルメディアにおいて、流行語の情報伝搬分析を扱う場合、各流行語に対してイベントIDが付与される。そして、各ユーザがある流行語を発信した時間情報が、ユーザID,イベントIDと共に伝搬履歴情報として記憶される。なお、本発明において扱う伝搬履歴情報は、病気感染履歴や、商品購入履歴など、人を介して伝搬が起こるものであれば何でもよい。病気感染履歴を扱う場合は各病名に対してイベントIDが、商品購入履歴を扱う場合は各商品に対してイベントIDが割り振られることになる。また、時間情報は、ユーザがイベントに関与した時刻情報でもよいし、当該イベントが最初に発生した時刻を起点としてそれ以降に各イベントが発生したときの起点からの経過時間でもよい。1回目、2回目の観測といったような時間インデックスとしてもよい。伝搬履歴記憶装置20は、Webページを保持するWebサーバや、データベースを具備するデータベースサーバ等である。
The propagation
操作部11は、伝搬履歴記憶装置20に対する操作者からの各種操作を受け付ける。各種操作とは、伝搬履歴記憶装置20に格納された情報を登録、修正、削除する操作等である。また、操作部11は、伝搬履歴記憶装置20に記憶された伝搬履歴情報を位置座標推定装置10の操作者に提示することも可能である。操作部11の入力手段は、キーボードやマウスやメニュー画面やタッチパネルによるもの等、何でもよい。操作部11は、マウス等の入力手段のデバイスドライバや、メニュー画面の制御ソフトウェアで実現され得る。
The
検索部12は、位置座標推定装置10の出力に対する条件を指定する。位置座標推定装置10の操作者は、座標推定部13の各種パラメータ(潜在空間の次元数など)を入力として、当該位置座標推定装置10で推定した潜在空間における各ユーザの座標を出力するように要求することができる。また、操作者が仮想イベントを発生させ、伝搬シミュレーションの結果を位置座標推定装置10に要求することも可能である。その場合、操作者は、仮想イベントが発生するユーザ、及び、仮想イベントが発生してからの経過時間を入力する。伝搬シミュレーションに関する条件は、伝搬確率算出部15へと転送される。検索部12の入力手段は、キーボードやマウスやメニュー画面やタッチパネルによるもの等、何でもよい。検索部12は、マウス等の入力手段のデバイスドラバや、メニュー画面の制御ソフトウェアで実現され得る。
The
説明の簡略化のため、座標推定部13と伝搬確率算出部15の説明の前に、本発明において提案する伝搬モデルについて説明する。
For simplification of explanation, the propagation model proposed in the present invention will be described before the explanation of the coordinate
本発明は、生存時間分析の考え方に基づく。あるイベントが起きた時間をTとする。f(t)はTの伝搬確率密度関数であり、 The present invention is based on the concept of survival time analysis. Let T be the time when an event occurred. f (t) is the propagation probability density function of T,
例えば、各関数の確率分布として、指数関数を選択すると、伝搬確率密度関数fji(Δji)、ハザード関数hji(Δji)、生存関数Sji(Δji)は以下のようになる。 For example, when an exponential function is selected as the probability distribution of each function, the propagation probability density function f ji (Δ ji ), the hazard function h ji (Δ ji ), and the survival function S ji (Δ ji ) are as follows.
また、病気感染イベントを扱う場合には、ユーザjからユーザjと生活圏(通信経路、勤務地、居住地)や人間関係(親族、友人など)が近いユーザiへの病気感染が起き易いと考えられる。位置座標推定装置10は、ユーザjがある病気に感染すると、その直後にユーザiも病気に感染するといった伝搬履歴情報をもとに、2ユーザの距離
In addition, when dealing with a disease infection event, it is easy for a user i to have a disease infection from a user i who is close to the user j and living area (communication route, work place, residence) and human relations (relatives, friends, etc.). Conceivable. The position coordinate
上記を前提として座標推定部13について説明する。
The coordinate
座標推定部13は、伝搬履歴記憶装置20から伝搬履歴情報を読み出し、当該伝搬履歴情報をもとに、各ユーザ(ノード)のD次元潜在空間上における座標を推定する。伝搬履歴記憶装置20に記憶された全観測データ(伝搬履歴集合)に関する対数尤度関数を最大化(負の対数尤度関数を最小化)することにより、位置座標推定装置10により自動的に推定される。全観測データの負の対数尤度関数Lは以下のようになる。
The coordinate
次に負の対数尤度関数を最小化する(対数尤度関数を最大化する)各ユーザkの座標xkを推定する。これまでの説明においては、説明の都合上、伝搬元のユーザをj、伝搬先のユーザをiとしてきたが、ここでは、伝搬元のユーザか伝搬先のユーザかどうかを問わず、各ユーザを表す変数として新たにkを導入している。 Then minimize negative log likelihood function (maximizing the log-likelihood function) for estimating the coordinates x k of each user k. In the explanation so far, for the sake of explanation, j is the propagation source user and i is the propagation destination user, but here, each user regardless of whether it is the propagation source user or the propagation destination user. K is newly introduced as a variable to represent.
逐次的探索的な数理的手法で最適解を得る手法として、準ニュートン法を用いた解法がある。準ニュートン法は、関数Lが微分可能なもとで、勾配の変化に基づいて、関数Lの値が減少する方向へ現在の推定パラメータxkを動かしながら、これを逐次Lの最小点に近づける手法である。準ニュートン法においては、推定パラメータxkを変化させたときの関数の勾配の変化を計算するためには、関数Lを各推定パラメータxkで偏微分した式が必要となるが、それは以下の通りである。 As a method for obtaining an optimal solution by a sequential search mathematical method, there is a solution method using a quasi-Newton method. In the quasi-Newton method, the current estimation parameter x k is moved in the direction in which the value of the function L decreases based on the change of the gradient, while the function L is differentiable. It is a technique. In the quasi-Newton method, in order to calculate the change in the gradient of the function when the estimation parameter x k is changed, an equation in which the function L is partially differentiated by each estimation parameter x k is required. Street.
図2は、本発明の一実施の形態における座標推定部のフローチャートである。 FIG. 2 is a flowchart of the coordinate estimation unit in one embodiment of the present invention.
位置座標推定装置10で推定したいのは、全ユーザに関する座標
What the position coordinate
座標推定部13は、次元数D、終了条件Min Diff、最大繰り返し回数Max mが入力されると、これらの値をメモリ(図示せず)に格納する(ステップ101)。各ユーザkの座標xkをランダムに初期化する(ステップ102)。また、一時変数mをm=0と初期化する(ステップ103)。
When the number of dimensions D, the end condition Min Diff, and the maximum number of repetitions Max m are input, the coordinate
現在の推定値における負の対数尤度関数の値Lmを(7)により求め(ステップ104)、Diffを|Lm−Lm−1|すなわちステップ104からステップ111までの繰り返し処理において前回求めた対数尤度関数の値Lm−1との差分の絶対値とする(ステップ105)。Diff≦Min Diffであれば(ステップ106,Yes)、当該処理を終了する。Diff>Min Diffであれば、k∈K(Kは全ユーザ数)として、ユーザkの座標xkで偏微分した値を式(8)により計算する(ステップ108)。 The value L m of the negative log likelihood function in the current estimated value is obtained by (7) (step 104), and Diff is obtained last time in the iterative processing from step 104 to step 111, ie, | L m −L m−1 | The absolute value of the difference from the log likelihood function value L m−1 is set (step 105). If Diff ≦ Min Diff (step 106, Yes), the process ends. If Diff> Min Diff, a value obtained by partial differentiation with respect to the coordinate x k of the user k is calculated as kεK (K is the total number of users) by the equation (8) (step 108).
準ニュートン法を用いて全ユーザの座標を最適化し(ステップ109)、m<Max mであれば(ステップ110,Yes)、m=m+1として(ステップ111)、ステップ104からの処理を繰り返す。M≧Max mであれば(ステップ110,No)、当該処理を終了する。
The coordinates of all users are optimized using the quasi-Newton method (step 109). If m <Max m (
座標推定部13は、上記で求められた全ユーザに関する座標を座標記憶部14に格納する。
The coordinate
座標記憶部14では、座標推定部13で推定された各ユーザのD次元座標を格納する。
The coordinate
伝搬確率算出部15は、検索部12によって指定された、仮想イベントが発生したユーザjと、仮想イベントが発生してからの経過時間Δtを入力として受け取り、Δtが経過した時点での、他のユーザiが仮想イベントに関与している確率Fji(Δt)を算出する。
The propagation
確率値は、式(3)の伝搬確率密度関数fji (Δt)をイベント発生時刻から、Δtが経過した時刻までの時間区間で積分した値である。その際、座標記憶部14に格納された各ユーザのD次元座標を用いて計算する。各ユーザに関して計算した確率値は出力部16に転送される。
The probability value is a value obtained by integrating the propagation probability density function f ji (Δt) of Expression (3) in the time interval from the event occurrence time to the time when Δt has elapsed. At that time, the calculation is performed using the D-dimensional coordinates of each user stored in the coordinate
出力部16は、検索部12と伝搬確率算出部15からの要求に応じて、座標記憶部14に格納された座標の情報や、操作者が仮想的に発生させたイベントのシミュレーションの結果、つまり、各ユーザが仮想イベントに関与している確率などを当該位置座標推定装置10の操作者に提示する。具体的には、座標記憶部14に格納された座標の情報を提示する場合には、出力部16は、検索部12から命令を受け取り、当該命令に基づいて座標記憶部14から座標の情報を取得し、出力する。シミュレーションの結果を提示する場合は、出力部16は、検索部12から命令を取得し、伝搬確率算出部15を起動させ、伝搬確率算出部15の計算結果を取得して出力する。
In response to requests from the
ここで、出力とは、ディスプレイへの表示、プリンタへの印字、音出力、外部装置への送信等を含む概念である。出力部16は、ディスプレイやスピーカ等の出力デバイスを含むと考えても含まないと考えてもよい。出力部16は、出力デバイスのドライバソフト、または、出力デバイスのドライバソフトと出力デバイス等で実現され得る。
Here, output is a concept including display on a display, printing on a printer, sound output, transmission to an external device, and the like. The
以下、具体的な例を用いて位置座標推定装置10を説明する。
Hereinafter, the position coordinate
図3は、本発明の一実施の形態における伝搬履歴記憶装置に格納される情報の例である。 FIG. 3 is an example of information stored in the propagation history storage device according to the embodiment of the present invention.
同図に示すように、伝搬履歴記憶装置20には、ユーザを一意に識別するためのユーザを識別するためのユーザ情報、各ユーザが関与した時間情報との組み合わせが格納されている。また、同図(b)に示すようにイベント情報だけをまとめて記憶してもよい。伝搬履歴情報には、該当イベントが最初に発生した時刻(イベント発生時刻)が記録され、イベント情報には該当イベントが発生した時刻及び観測終了時刻が記録される。もし、実際にイベントが発生した時刻、観測終了時刻が他の情報源によって与えられた場合、そちらを用いてもよい。なお、各ユーザが、観測終了時刻の時点でイベントに関与していない場合は、当該ユーザのイベントに関与した時間情報を無限大の値として記憶する。
As shown in the figure, the propagation
図4は、本発明の一実施の形態における座標記憶部に格納されている座標情報の例を示す。 FIG. 4 shows an example of coordinate information stored in the coordinate storage unit according to the embodiment of the present invention.
同図(a)は、検索部12から、滞在空間の次元数Dとして"2"が、同図(b)は、滞在空間の次元数Dとして"3"が指定された場合に、それぞれ座標記憶部14に格納されている情報の一例である。なお、4以上、ユーザ数未満の値を次元数として設定してもよい。
(A) in the figure shows the coordinates when the
図5は、本発明の一実施の形態における検索部の構成例を示す。 FIG. 5 shows a configuration example of the search unit in the embodiment of the present invention.
同図に示す検索部12は、座標推定時に潜在次元数を入力する領域及び座標推定実行ボタン、伝搬シミュレーションを行う場合のイベント発生ユーザを指定する領域、経過時間を設定する領域が表示されると、位置座標推定装置10の操作者が入力を行う。なお、同図では、座標推定実行機能と伝搬シミュレーション機能のボタンを別のボタンで示したが、座標推定実行から、伝搬シミュレーションまでをワンストップで構成してもよい。また、出力部16と連動し、出力部16が提示した情報に対する選択操作によって、イベント発生ユーザや経過時間を指定するように構成してもよい。
When the
本発明では、伝搬履歴情報を元に人物間の伝搬モデルを最適化すると距離関係からD次元空間上の各人物の位置関係が求まり、そのまま図式表現が可能となる。 In the present invention, when the propagation model between persons is optimized based on the propagation history information, the positional relation of each person in the D-dimensional space is obtained from the distance relation, and the graphical representation can be performed as it is.
図6は、本発明の一実施の形態における出力部の出力例を示す。 FIG. 6 shows an output example of the output unit in the embodiment of the present invention.
同図では、潜在次元数として"2"を選択し、全ユーザ数が"8"の場合の出力である。伝搬が起こりやすい関係のユーザが近くに配置されることで、伝搬の関係性を確認することが可能である。また、図4に示すような表形式で座標情報を出力してもよい。 In this figure, the output is when “2” is selected as the number of latent dimensions and the total number of users is “8”. It is possible to confirm the relationship of propagation by placing users in a relationship where propagation is likely to occur nearby. Further, the coordinate information may be output in a table format as shown in FIG.
また、図7に伝搬シミュレーションの出力例を示す。イベントが最初に発生したのは"ユーザ8"である。図7において、白抜き円がイベントが発生していないユーザを示し、黒抜き円がイベントが発生しているユーザを示す。指定された経過時間までにどのユーザでイベントが発生するのかの予測結果を確認することができる。ここで、図7に例示したような表示は、表計算ソフトウェアやExcel(登録商標)、gnuplot(http://www.gnuplot.info/)など、2次元もしくは3次元の情報を可視化するためのアプリケーションソフトウェアを用いるものとする。
FIG. 7 shows an output example of the propagation simulation. It is “
なお、実際は、各ユーザで、ある時間にイベントが発生する確率は、伝搬確率密度関数(式(3))に基づいて計算される。この確率値が、ある閾値を越えた場合、イベントが起きたと見做している。また、確率値を表現するものとして、各ノード(ユーザ)の色の濃さを用いたり、各ノード(ユーザ)の隣接する座標に確率値を表示させたりしてもよい。つまり、各ノード(ユーザ)で、どの程度、イベントが起き易いかを表現する方法であれば何でもよい。 Actually, the probability that an event will occur at a certain time for each user is calculated based on the propagation probability density function (equation (3)). If this probability value exceeds a certain threshold, it is considered that an event has occurred. In addition, as the expression of the probability value, the color intensity of each node (user) may be used, or the probability value may be displayed at adjacent coordinates of each node (user). In other words, any method may be used as long as it represents how easily an event occurs in each node (user).
なお、図1に示す位置座標推定装置10の各構成要素の動作をプログラムとして構築し、位置座標推定装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
The operation of each component of the position coordinate
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。 The present invention is not limited to the above-described embodiments, and various modifications and applications are possible within the scope of the claims.
10 位置座標推定装置
11 操作部
12 検索部
13 座標推定部
14 座標記憶部
15 伝搬確率算出部
16 出力部
DESCRIPTION OF
Claims (5)
観測されたイベントに複数のユーザが関与したことを示す時間情報である伝搬履歴情報をもとに、当該観測されたイベントに同一または近接した時間に関わる傾向が強い該ユーザ同士を近くに配置する処理を、全ての観測されたイベントに関して繰り返し行いながら、各ユーザの該位置座標を更新し収束させていくことで、全ての観測されたイベントを尤もらしく説明する(すなわち最適化された)該潜在空間における各ユーザの該位置座標を一意に決定し、座標記憶手段に格納する座標推定手段を有する
ことを特徴とする位置座標推定装置。 Assuming that the propagation of the event from user to user is caused in correspondence with the distance relationship between the users arranged in the latent space having at least one or more dimensions, the position coordinates of the user in the latent space are estimated. A position coordinate estimation device,
Based on propagation history information, which is time information indicating that multiple users were involved in an observed event, the users who have a strong tendency to be related to the same or close time to the observed event are placed close together Repeating the process for all observed events while updating and converging each user's position coordinates to reasonably explain (ie, optimize) the latent events A position coordinate estimation apparatus comprising coordinate estimation means for uniquely determining the position coordinates of each user in space and storing the coordinates in a coordinate storage means.
請求項1記載の位置座標推定装置。 When a propagation source user who first participated in the event and an elapsed time since the occurrence of the event are given, position coordinates are acquired from the coordinate storage means, and based on the acquired position coordinates, the propagation source user The position coordinate estimation apparatus according to claim 1, further comprising propagation probability calculation means for calculating a probability that a user around the event is related to the event.
観測されたイベントに複数のユーザが関与したことを示す時間情報である伝搬履歴情報をもとに、当該観測されたイベントに同一または近接した時間に関わる傾向が強い該ユーザ同士を近くに配置する処理を、全ての観測されたイベントに関して繰り返し行いながら、各ユーザの該位置座標を更新し収束させていくことで、全ての観測されたイベントを尤もらしく説明する(すなわち最適化された)該潜在空間における各ユーザの該位置座標を一意に決定し、座標記憶手段に格納する座標推定ステップを行う
ことを特徴とする位置座標推定方法。 In a computer, it is assumed that the propagation of an event from user to user is caused in correspondence with a distance relationship between users arranged in a latent space having at least one dimension, and the position of the user in the latent space A position coordinate estimation method for estimating coordinates,
Based on propagation history information, which is time information indicating that multiple users were involved in an observed event, the users who have a strong tendency to be related to the same or close time to the observed event are placed close together Repeating the process for all observed events while updating and converging each user's position coordinates to reasonably explain (ie, optimize) the latent events A position coordinate estimation method characterized by performing a coordinate estimation step of uniquely determining the position coordinates of each user in space and storing them in a coordinate storage means.
請求項3記載の位置座標推定方法。 When a propagation source user who first participated in the event and an elapsed time since the occurrence of the event are given, position coordinates are acquired from the coordinate storage means, and based on the acquired position coordinates, the propagation source user The position coordinate estimation method according to claim 3, further comprising a propagation probability calculation step of calculating a probability that users around the event are related to the event.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013249266A JP6088962B2 (en) | 2013-12-02 | 2013-12-02 | Position coordinate estimation apparatus, method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013249266A JP6088962B2 (en) | 2013-12-02 | 2013-12-02 | Position coordinate estimation apparatus, method and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015106353A JP2015106353A (en) | 2015-06-08 |
JP6088962B2 true JP6088962B2 (en) | 2017-03-01 |
Family
ID=53436393
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013249266A Active JP6088962B2 (en) | 2013-12-02 | 2013-12-02 | Position coordinate estimation apparatus, method and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6088962B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6368684B2 (en) * | 2015-05-15 | 2018-08-01 | 日本電信電話株式会社 | Estimation method, apparatus, and program |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008257512A (en) * | 2007-04-05 | 2008-10-23 | Hitachi Ltd | Information providing device and program |
JP5320793B2 (en) * | 2008-03-28 | 2013-10-23 | 日本電気株式会社 | Knowledge propagation tracking information recording apparatus, knowledge propagation tracking information recording method and program |
US8577405B2 (en) * | 2009-06-12 | 2013-11-05 | Qualcomm Incorporated | Systems, methods, and machine-readable media providing location-enabled group management |
-
2013
- 2013-12-02 JP JP2013249266A patent/JP6088962B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015106353A (en) | 2015-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6516025B2 (en) | Information processing method and information processing apparatus | |
JP6616893B2 (en) | Network topology self-adaptive data visualization method and apparatus | |
Pequito et al. | Minimum cost input/output design for large-scale linear structural systems | |
Fan et al. | Bounded verification with on-the-fly discrepancy computation | |
JP6899441B2 (en) | Diagram for structured data | |
KR101667899B1 (en) | Campaign optimization for experience content dataset | |
US20150294488A1 (en) | Graph generating device, graph generating method and graph generating program | |
JP6983823B2 (en) | Systems and methods for thermo-fluid management of regulated spaces | |
US9696865B2 (en) | Contextually relevant digital collaboration | |
KR101798149B1 (en) | Chart visualization method by selecting some areas of the data table | |
CN109189935B (en) | APP propagation analysis method and system based on knowledge graph | |
US10902011B1 (en) | Systems and methods for context development | |
Dimitrov et al. | Dynamically consistent numerical methods for general productive–destructive systems | |
CN105279569A (en) | Career path navigation | |
JP2014160457A (en) | Interactive variable selection device, interactive variable selection method and interactive variable selection program | |
JP6360356B2 (en) | Interference check system | |
WO2013123675A1 (en) | Providing building information modeling data | |
JP2023029604A (en) | Apparatus and method for processing patent information, and program | |
US10848451B1 (en) | Systems and methods for context development | |
JP6744767B2 (en) | Human flow prediction device, parameter estimation device, method, and program | |
US9891791B1 (en) | Generating an interactive graph from a building information model | |
JP6088962B2 (en) | Position coordinate estimation apparatus, method and program | |
JP6368684B2 (en) | Estimation method, apparatus, and program | |
KR101769129B1 (en) | Interaction method for chart to chart in a dashboard that is implemented in an online environment | |
JPWO2016203752A1 (en) | Information processing apparatus, information processing method, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160303 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161222 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170131 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170206 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6088962 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |