JP6368684B2 - 推定方法、装置、及びプログラム - Google Patents
推定方法、装置、及びプログラム Download PDFInfo
- Publication number
- JP6368684B2 JP6368684B2 JP2015100327A JP2015100327A JP6368684B2 JP 6368684 B2 JP6368684 B2 JP 6368684B2 JP 2015100327 A JP2015100327 A JP 2015100327A JP 2015100327 A JP2015100327 A JP 2015100327A JP 6368684 B2 JP6368684 B2 JP 6368684B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- event
- propagation
- coordinate
- nodes
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
WebサイトからWebサイトへの情報の伝搬、人から人への病気の感染、場所から場所への物体の移動などのプロセスは、図1に示すように、それぞれ、Webサイト、ヒト、場所などをノードとした有向グラフ上でのエッジを介したノードからノードへのイベント伝搬プロセスとみなせる。
次に、本発明の実施の形態に係る推定装置の構成について説明する。図6に示すように、本発明の実施の形態に係る推定装置100は、CPUと、RAMと、後述する各処理ルーチンを実行するためのプログラムや各種データを記憶したROMと、を含むコンピュータで構成することが出来る。この推定装置100は、機能的には図6に示すように、操作部10と、イベント履歴情報記憶部12と、入力部14と、演算部20と、出力部30とを備えている。操作部10及び演算部20は、イベント履歴情報記憶部12と接続されている。
次に、本発明の実施の形態に係る推定装置100の作用について説明する。図11に、本発明の実施の形態におけるグラフ構造推定処理のフローチャートを示す。推定装置100で推定したいのは、グラフ上の全ノードに関する第1の座標x1,...,x|K|と、第2のy1,...,y|K|である。なお、全ノード集合をKとしている。
ステップS200において、上記ステップS100で受け付けた座標の次元数Dと終了条件Min_Diffとを取得する。
まず、ステップS300では、入力部14は、操作者によって入力された、仮想イベントが発生したノードと当該仮想イベントが発生してからの経過時間とを受け付ける。
12 イベント履歴情報記憶部
14 入力部
20 演算部
22 座標推定部
24 座標格納部
26 伝搬確率算出部
30 出力部
100 推定装置
Claims (7)
- 座標推定手段を含む推定装置における推定方法であって、
前記座標推定手段が、イベントの発生源を表す複数のノードの各々において前記イベントが発生した時間情報を表すイベント履歴情報に基づいて、前記複数のノードの各々について、予め定められた潜在空間における、前記ノードとは異なるノードへ前記イベントの伝搬を引き起こすときの前記ノードの座標を表す第1の座標と、前記ノードとは異なるノードからの前記イベントの伝搬を受けるときの前記ノードの座標を表す第2の座標とのペアを、前記イベントの伝搬を引き起こすときの前記ノードの第1の座標と、前記イベントの伝搬を受けるときの、前記ノードとは異なるノードの第2の座標との距離、及び、前記イベントの伝搬を受けるときの前記ノードの第2の座標と、前記イベントの伝搬を引き起こすときの、前記ノードとは異なるノードの第1の座標との距離が、前記イベントの伝搬を引き起こすノードから、前記イベントの伝搬を受けるノードへの伝搬のしやすさを表すように推定するステップ
を含む推定方法。 - 前記座標推定手段が推定するステップは、前記イベント履歴情報に基づいて、前記イベントの伝搬を引き起こすノードと、前記イベントの伝搬を受けるノードとの組み合わせの各々における、前記イベントの伝搬を引き起こすノードで前記イベントが発生した時間情報、及び前記イベントの伝搬を受けるノードで前記イベントが発生した時間情報の差と、前記イベントの伝搬を引き起こすノードの前記第1の座標及び前記イベントの伝搬を受けるノードの前記第2の座標の間の距離とを用いて表される目的関数を最適化するように、前記複数のノードの各々について、前記第1の座標と前記第2の座標とのペアを推定する
請求項1記載の推定方法。 - 前記座標推定手段が推定するステップは、複数の種類のイベントの各々についての、前記複数のノードの各々において前記種類のイベントが発生した時間情報を表すイベント履歴情報に基づいて、前記複数のノードの各々について、前記第1の座標と前記第2の座標とのペアを推定する
請求項1又は請求項2に記載の推定方法。 - 入力手段及び伝搬確率算出手段を更に含み、
前記入力手段が、仮想イベントが発生したノードと、前記仮想イベントが発生してからの経過時間とを受け付けるステップと、
前記伝搬確率算出手段が、前記入力手段によって受け付けた前記仮想イベントが発生したノード及び前記経過時間と、前記座標推定手段によって推定された前記複数のノードの各々についての前記第1の座標と前記第2の座標との前記ペアとに基づいて、前記複数のノードの各々について、前記経過時間までの間に前記イベントが前記ノードに発生する確率を算出するステップと、
を含む請求項1〜請求項3の何れか1項に記載の推定方法。 - 前記伝搬確率算出手段が算出するステップは、2つのノードの組み合わせの各々について、前記組み合わせの一方のノードの前記第1の座標と他方のノードの前記第2の座標との間の距離に基づいて、前記組み合わせのノード間のエッジの重みを推定し、前記2つのノードの組み合わせの各々について推定された前記組み合わせのノード間のエッジの重みに基づいて、前記複数のノードの各々について、前記経過時間までの間に前記イベントが前記ノードに発生する確率を算出する
請求項4に記載の推定方法。 - イベントの発生源を表す複数のノードの各々において前記イベントが発生した時間情報を表すイベント履歴情報に基づいて、前記複数のノードの各々について、予め定められた潜在空間における、前記ノードとは異なるノードへ前記イベントの伝搬を引き起こすときの前記ノードの座標を表す第1の座標と、前記ノードとは異なるノードからの前記イベントの伝搬を受けるときの前記ノードの座標を表す第2の座標とのペアを、前記イベントの伝搬を引き起こすときの前記ノードの第1の座標と、前記イベントの伝搬を受けるときの、前記ノードとは異なるノードの第2の座標との距離、及び、前記イベントの伝搬を受けるときの前記ノードの第2の座標と、前記イベントの伝搬を引き起こすときの、前記ノードとは異なるノードの第1の座標との距離が、前記イベントの伝搬を引き起こすノードから、前記イベントの伝搬を受けるノードへの伝搬のしやすさを表すように推定する座標推定手段
を含む推定装置。 - 請求項1〜請求項5の何れか1項に記載の推定方法の各ステップをコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015100327A JP6368684B2 (ja) | 2015-05-15 | 2015-05-15 | 推定方法、装置、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015100327A JP6368684B2 (ja) | 2015-05-15 | 2015-05-15 | 推定方法、装置、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016218579A JP2016218579A (ja) | 2016-12-22 |
JP6368684B2 true JP6368684B2 (ja) | 2018-08-01 |
Family
ID=57581184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015100327A Active JP6368684B2 (ja) | 2015-05-15 | 2015-05-15 | 推定方法、装置、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6368684B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7412283B2 (ja) * | 2020-06-16 | 2024-01-12 | 株式会社Nttドコモ | 予測モデル生成システム及び予測システム |
CN117473435B (zh) * | 2023-07-21 | 2024-05-17 | 南京审计大学 | 一种基于时空特征的突发公共卫生事件虚假异常信息检测方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002099866A (ja) * | 2000-09-26 | 2002-04-05 | Masanobu Suga | 情報の伝播をシミュレートする情報処理装置 |
JP2011118776A (ja) * | 2009-12-04 | 2011-06-16 | Sony Corp | データ処理装置、データ処理方法、およびプログラム |
JP6088962B2 (ja) * | 2013-12-02 | 2017-03-01 | 日本電信電話株式会社 | 位置座標推定装置及び方法及びプログラム |
-
2015
- 2015-05-15 JP JP2015100327A patent/JP6368684B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016218579A (ja) | 2016-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3490223B1 (en) | System and method for simulating and foiling attacks on a vehicle on-board network | |
JP4891817B2 (ja) | 設計ルール管理方法、設計ルール管理プログラム、ルール構築装置およびルールチェック装置 | |
JP2011222017A (ja) | 技術設計最適化における最も影響力のある設計変数の識別方法 | |
JP6007906B2 (ja) | システム性能予測方法、情報処理装置およびその制御プログラム | |
JP2008536218A (ja) | 確率モデル作成用のコンピュータシステム | |
Schimit et al. | Disease spreading in complex networks: A numerical study with Principal Component Analysis | |
JP6361837B2 (ja) | 訓練装置、訓練方法、及び訓練プログラム | |
CN109189935B (zh) | 一种基于知识图谱的app传播分析方法及系统 | |
JP2021093120A (ja) | 二言語コーパススクリーニング方法及び装置、並びに記憶媒体 | |
JP2018195244A (ja) | Odトラヒック予測装置、方法、及びプログラム | |
JP6368684B2 (ja) | 推定方法、装置、及びプログラム | |
Parham et al. | Space and contact networks: capturing the locality of disease transmission | |
JP6744767B2 (ja) | 人流予測装置、パラメータ推定装置、方法、及びプログラム | |
JP6647992B2 (ja) | 設計支援装置 | |
Melikechi et al. | Limits of epidemic prediction using SIR models | |
JP2019082874A (ja) | 設計支援装置及び設計支援システム | |
US20160241671A1 (en) | Profile update evaluator | |
D’Innocenzo et al. | A numerical investigation of discrete oscillating epidemic models | |
JP2019095895A (ja) | 人流量予測装置、方法、及びプログラム | |
KR20220047046A (ko) | 디지털 트윈기반 다중이용시설 내 전염병 확산 예측 장치 및 방법 | |
JP2016045536A (ja) | 設計支援装置 | |
JP6088962B2 (ja) | 位置座標推定装置及び方法及びプログラム | |
JP6228909B2 (ja) | 行動ネットワーク情報抽出装置、行動ネットワーク情報抽出方法及び行動ネットワーク情報抽出プログラム | |
JPWO2013114911A1 (ja) | リスク評価システム、リスク評価方法、及びプログラム | |
Mizera et al. | ASSA-PBN 3.0: Analysing context-sensitive probabilistic Boolean networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180625 |
|
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: 20180703 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180709 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6368684 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |