JP2020098387A - 因果関係表示システム及び方法 - Google Patents
因果関係表示システム及び方法 Download PDFInfo
- Publication number
- JP2020098387A JP2020098387A JP2018235375A JP2018235375A JP2020098387A JP 2020098387 A JP2020098387 A JP 2020098387A JP 2018235375 A JP2018235375 A JP 2018235375A JP 2018235375 A JP2018235375 A JP 2018235375A JP 2020098387 A JP2020098387 A JP 2020098387A
- Authority
- JP
- Japan
- Prior art keywords
- node
- causal relationship
- nodes
- coordinate
- edge
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
- G06N5/046—Forward inferencing; Production systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Probability & Statistics with Applications (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
・ノードとエッジが重なるため、ノード間の因果関係を認識するのが困難であり、且つ、ノードの視認性が低い。
・エッジが縦横無尽に描画されるため、余計な情報量が多く、必要な情報を読み取るのが困難である。
・一つ以上のI/O(Input/Output)インターフェースデバイス。I/O(Input/Output)インターフェースデバイスは、I/Oデバイスと遠隔の表示用計算機とのうちの少なくとも一つに対するインターフェースデバイスである。表示用計算機に対するI/Oインターフェースデバイスは、通信インターフェースデバイスでよい。少なくとも一つのI/Oデバイスは、ユーザインターフェースデバイス、例えば、キーボード及びポインティングデバイスのような入力デバイスと、表示デバイスのような出力デバイスとのうちのいずれでもよい。
・一つ以上の通信インターフェースデバイス。一つ以上の通信インターフェースデバイスは、一つ以上の同種の通信インターフェースデバイス(例えば一つ以上のNIC(Network Interface Card))であってもよいし二つ以上の異種の通信インターフェースデバイス(例えばNICとHBA(Host Bus Adapter))であってもよい。
(効果1)ノードのx座標によって、当該ノードが所属する階層と当該ノードと他ノードとの因果関係との視認が可能である。
(効果2)エッジのy座標によって、当該エッジの始点と終点が接続されるノードの視認が可能である。
(効果3)ノードが大量に存在しても、ノード同士が重ならず、且つ、ノードとエッジも重ならない。
(a)原因に属するノードを当該原因の結果に属するノードよりも−x方向側に配置するように複数のノードの各々のx座標を算出すること。
(b)原因に属するノードの+x方向側から延び当該原因の結果に属するノードの−x方向側へ接続されるエッジがいずれの他のノードに重ならず且つ屈曲回数が0回又は2回であるように複数のノードの各々のy座標を算出すること。
(a1)ノード座標計算部341が、GT、ST及びXTを定義する。GTは、対象階層に属するノードを含んだ有向グラフである。STは、GT内で結果を持たないノードの集合である。XTは、整数であり、XTの初期値は、0(所定の値の一例)である。
(a2)ノード座標計算部341が、STが空集合になるまで、STに含まれるノードの相対的なx座標をXTとすることと、STに含まれるノードをGTから削除し、削除後のGTからSTを求めることとを繰り返し、繰り返し毎に、XTから1(一定値の一例)をデクリメントする。
(a21)現在のSTに含まれるノードの相対的なx座標を、現在のXTとする。
(a22)STに含まれるノードをGTから削除する。
(a23)(a22)後のGTからSTを特定する。
(a24)(a23)後のSTが空集合であれば、(a2)を終了する。
(a25)(a23)後のSTが空集合でなければ、現在のXTから1(一定値の一例)をデクリメントし、(a21)に戻る。
(b1)ノード座標計算部341が、対象ノードを結果とする一つ以上の原因にそれぞれ属する一つ以上のノードのうち、当該対象ノードのx座標から最も遠いx座標に配置されるノードである最遠親ノードc6を特定する。
(b2)ノード座標計算部341が、最遠親ノードc6のx座標“1”と対象ノードのx座標“5”間にいずれのノードも配置されていないy座標のうち、最遠親ノードc6のy座標“3”と対象ノードのy座標間の距離が最も短くなるy座標“5”を特定する。
(b3)当該特定されたy座標“5”を対象ノードのy座標に決定する。
Claims (14)
- それぞれが原因又は結果である複数の要素の因果関係を示す情報である因果関係情報を基に前記複数の要素にそれぞれ対応した複数のノードと前記複数の要素の因果関係に対応した複数のエッジとで構成された有向グラフを生成するグラフ生成部と、
当該生成した有向グラフを含む出力情報を表示するUI(User Interface)制御部と
を備え、
前記有向グラフでは、
水平方向又は垂直方向である第1の方向が、+x方向と−x方向を持つx方向であり、
前記第1の方向と直交する第2の方向が、+y方向と−y方向を持つy方向であり、
一つ以上のノードから別の一つ以上のノードにそれぞれ接続される二つ以上のエッジの一部の線分が重複することが許容されている、
因果関係表示システム。 - 前記UI制御部は、
前記有向グラフのうちのいずれかのノードの指定をユーザから受け付け、
前記指定されたノードにNのエッジ(Nは自然数)を介して接続されている一つ以上のノードと、当該一つ以上のノードと前記指定されたノード間の全てのエッジとを強調表示する、
請求項1に記載の因果関係表示システム。 - N=1である、
請求項2に記載の因果関係表示システム。 - 前記有向グラフは、DAG(Directed Acyclic Graph)であり、
前記DAGの生成は、
ノードに関するルールである第1種のルールと、
エッジに関するルールである第2種のルールと、
ノード及びエッジに共通のルールである第3種のルールと
に従っており、
前記第1種のルールによれば、少なくとも一つのノードを結果とする原因に属するノードは、当該少なくとも一つのノードよりも、前記−x方向側に配置され、
前記第2種のルールによれば、
ノードからx方向に平行に延びたエッジの屈曲回数は0回又は2回であり、
エッジの屈曲回数が0回の場合、当該エッジは、前記x方向に平行な線分であり、
エッジの屈曲回数が2回の場合、当該エッジの屈曲部以外の部分は、x方向に平行な線分とy方向に平行な線分で構成され、
エッジの始点を含む線分は、ノードの+x方向側に接続され、且つ、前記x方向に平行であり、
エッジの終点を含む線分は、ノードの−x方向側に接続され、且つ、前記x方向に平行であり、
前記第3種のルールによれば、ノード同士が重ならず、且つ、ノードとエッジも重ならない、
請求項1に記載の因果関係表示システム。 - 前記DAGは、階層構造を持ち、
前記第1種のルールによれば、前記複数のノードが分類される複数の階層がある場合、原因側の階層に所属するノードは、結果側の階層に所属するノードより−x方向側に配置される、
請求項4に記載の因果関係表示システム。 - 前記第3種のルールによれば、ノード同士が重ならないことは、ノードの各辺より長い格子辺を持つ格子の格子点であり座標に該当する点に配置されることで実現される、
請求項4に記載の因果関係表示システム。 - 前記有向グラフは、DAGであり、
前記DAGの生成は、下記を含む、
(a)原因に属するノードを当該原因の結果に属するノードよりも前記−x方向側に配置するように前記複数のノードの各々のx座標を算出すること、及び、
(b)原因に属するノードの+x方向側から延び当該原因の結果に属するノードの−x方向側へ接続されるエッジがいずれの他のノードに重ならず且つ屈曲回数が0回又は2回であるように前記複数のノードの各々のy座標を算出すること、
請求項1に記載の因果関係表示システム。 - (b)は、前記複数のノードの各々について、下記を行うことを含む、
(b1)当該ノードである対象ノードを結果又は原因とする一つ以上の原因又は結果にそれぞれ属する一つ以上のノードのうち、当該対象ノードのx座標から最も遠いx座標に配置されるノードである最遠ノードを特定する、
(b2)前記最遠ノードのx座標と前記対象ノードのx座標間にいずれのノードも配置されていないy座標のうち、前記最遠ノードのy座標と前記対象ノードのy座標間の距離が最も短くなるy座標を特定する、
(b3)当該特定されたy座標を前記対象ノードのy座標に決定する、
請求項7に記載の因果関係表示システム。 - 前記DAGは、階層構造を持つDAGである因果関係ネットワークであり、
前記複数のノードの各々について、(a)で算出されるx座標は、絶対的なx座標であり、
(a)は、前記複数のノードが分類される複数の階層の各々について、原因に属するノードを当該原因の結果に属するノードよりも前記−x方向側に配置するように当該階層に属する一つ以上のノードの各々の相対的なx座標を算出し、前記一つ以上の階層の並びに従い、前記一つ以上の階層の各々について算出された相対的なx座標を絶対的なx座標に変換することである、
請求項7に記載の因果関係表示システム。 - (a)において、前記複数の階層の各々について、相対的なx座標の算出は、下記を含む、
(a1)GT、ST及びXTを定義する、
GTは、当該階層である対象階層に属するノードを含んだ有向グラフである、
STは、GT内で結果を持たないノードの集合である、
XTは、整数であり、XTの初期値は、所定の値である、
(a2)STが空集合になるまで、STに含まれるノードの相対的なx座標をXTとすることと、STに含まれるノードをGTから削除し、削除後のGTからSTを求めることとを繰り返し、繰り返し毎に、XTから一定値をデクリメントする、
請求項9に記載の因果関係表示システム。 - 前記UI制御部は、前記表示された有向グラフを編集することで因果関係を編集するユーザ操作を受け付け、
前記グラフ生成部は、当該ユーザ操作後の因果関係を基に有向グラフを生成し、
前記UI制御部は、前記表示された有向グラフを当該生成された有向グラフに更新する、
請求項1に記載の因果関係表示システム。 - 前記生成された有向グラフでは、
ノードからx方向に平行に延びたエッジの屈曲回数は0回又は2回であり、
エッジの屈曲回数が0回の場合、当該エッジは、前記x方向に平行な線分であり、
エッジの屈曲回数が2回の場合、当該エッジの屈曲部以外の部分は、x方向に平行な線分とy方向に平行な線分で構成され、
エッジの始点を含む線分は、ノードの+x方向側に接続され、且つ、前記
x方向に平行であり、
エッジの終点を含む線分は、ノードの−x方向側に接続され、且つ、前記x方向に平行である、
請求項1に記載の因果関係表示システム。 - それぞれが原因又は結果である複数の要素の因果関係を示す情報である因果関係情報を基に前記複数の要素にそれぞれ対応した複数のノードと前記複数の要素の因果関係に対応した複数のエッジとで構成された有向グラフを生成し、
当該生成した有向グラフを含む出力情報を表示し、
前記有向グラフでは、
水平方向又は垂直方向である第1の方向が、+x方向と−x方向を持つx方向であり、
前記第1の方向と直交する第2の方向が、+y方向と−y方向を持つy方向であり、
一つ以上のノードから別の一以上のノードにそれぞれ接続される二つ以上のエッジの一部の線分が重複することが許容されている、
因果関係表示方法。 - それぞれが原因又は結果である複数の要素の因果関係を示す情報である因果関係情報を基に前記複数の要素にそれぞれ対応した複数のノードと前記複数の要素の因果関係に対応した複数のエッジとで構成された有向グラフを生成し、
当該生成した有向グラフを含む出力情報を表示する、
ことを計算機に実行させ、
前記有向グラフでは、
水平方向又は垂直方向である第1の方向が、+x方向と−x方向を持つx方向であり、
前記第1の方向と直交する第2の方向が、+y方向と−y方向を持つy方向であり、
一つ以上のノードから別の一つ以上のノードにそれぞれ接続される二つ以上のエッジの一部の線分が重複することが許容されている、
コンピュータプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018235375A JP6916773B2 (ja) | 2018-12-17 | 2018-12-17 | 因果関係表示システム及び方法 |
US16/561,319 US20200193314A1 (en) | 2018-12-17 | 2019-09-05 | Causal Relationship Display System and Method |
JP2021099176A JP7098793B2 (ja) | 2018-12-17 | 2021-06-15 | 因果関係表示システム及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018235375A JP6916773B2 (ja) | 2018-12-17 | 2018-12-17 | 因果関係表示システム及び方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021099176A Division JP7098793B2 (ja) | 2018-12-17 | 2021-06-15 | 因果関係表示システム及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020098387A true JP2020098387A (ja) | 2020-06-25 |
JP6916773B2 JP6916773B2 (ja) | 2021-08-11 |
Family
ID=71071553
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018235375A Active JP6916773B2 (ja) | 2018-12-17 | 2018-12-17 | 因果関係表示システム及び方法 |
JP2021099176A Active JP7098793B2 (ja) | 2018-12-17 | 2021-06-15 | 因果関係表示システム及び方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021099176A Active JP7098793B2 (ja) | 2018-12-17 | 2021-06-15 | 因果関係表示システム及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20200193314A1 (ja) |
JP (2) | JP6916773B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022164059A (ja) * | 2021-04-15 | 2022-10-27 | 株式会社日立製作所 | 設備について発生した又は発生し得る事象の原因診断の結果を可視化するシステム及び方法 |
DE112022001610T5 (de) | 2021-05-31 | 2024-01-04 | Hitachi Astemo, Ltd. | Verbesserungssystem und Verbesserungsverfahren |
JP7434090B2 (ja) | 2020-07-08 | 2024-02-20 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 情報処理装置、情報処理方法及び情報処理プログラム |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020243965A1 (en) * | 2019-06-06 | 2020-12-10 | Nec Corporation | Causal analysis |
CN116204792B (zh) * | 2023-04-28 | 2023-07-14 | 北京航空航天大学 | 一种生成因果解释模型的训练方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015090689A (ja) * | 2013-11-07 | 2015-05-11 | 株式会社日立製作所 | 医療データ分析システム、及び医療データを分析する方法 |
US9594601B2 (en) * | 2014-03-14 | 2017-03-14 | Cask Data, Inc. | Planner for cluster management system |
JP2017146899A (ja) * | 2016-02-19 | 2017-08-24 | 株式会社日立製作所 | 歩留り予測装置および歩留り予測方法 |
-
2018
- 2018-12-17 JP JP2018235375A patent/JP6916773B2/ja active Active
-
2019
- 2019-09-05 US US16/561,319 patent/US20200193314A1/en not_active Abandoned
-
2021
- 2021-06-15 JP JP2021099176A patent/JP7098793B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015090689A (ja) * | 2013-11-07 | 2015-05-11 | 株式会社日立製作所 | 医療データ分析システム、及び医療データを分析する方法 |
US9594601B2 (en) * | 2014-03-14 | 2017-03-14 | Cask Data, Inc. | Planner for cluster management system |
JP2017146899A (ja) * | 2016-02-19 | 2017-08-24 | 株式会社日立製作所 | 歩留り予測装置および歩留り予測方法 |
Non-Patent Citations (1)
Title |
---|
神林 飛志 TAKASHI KAMBAYASHI: "中小規模でも役立つ分散処理 実戦投入Hadoop", WEB+DB PRESS VOL.67 初版, JPN6020034617, 25 March 2012 (2012-03-25), JP, pages 91 - 113, ISSN: 0004344848 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7434090B2 (ja) | 2020-07-08 | 2024-02-20 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 情報処理装置、情報処理方法及び情報処理プログラム |
JP2022164059A (ja) * | 2021-04-15 | 2022-10-27 | 株式会社日立製作所 | 設備について発生した又は発生し得る事象の原因診断の結果を可視化するシステム及び方法 |
JP7262506B2 (ja) | 2021-04-15 | 2023-04-21 | 株式会社日立製作所 | 設備について発生した又は発生し得る事象の原因診断の結果を可視化するシステム及び方法 |
DE112022001610T5 (de) | 2021-05-31 | 2024-01-04 | Hitachi Astemo, Ltd. | Verbesserungssystem und Verbesserungsverfahren |
Also Published As
Publication number | Publication date |
---|---|
JP2021166061A (ja) | 2021-10-14 |
JP6916773B2 (ja) | 2021-08-11 |
US20200193314A1 (en) | 2020-06-18 |
JP7098793B2 (ja) | 2022-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7098793B2 (ja) | 因果関係表示システム及び方法 | |
JP3790679B2 (ja) | グラフデータ視覚化装置、グラフィックス作成方法、プログラム及び記憶媒体 | |
US20220392144A1 (en) | Image rendering method and apparatus, electronic device, and storage medium | |
US9904456B2 (en) | Gesture-based visualization of data grid on mobile device | |
JP6555061B2 (ja) | クラスタリングプログラム、クラスタリング方法、および情報処理装置 | |
JP5033216B2 (ja) | コンピュータグラフィックスシステムにおける立方ベジェ制御点の生成 | |
US10650559B2 (en) | Methods and systems for simplified graphical depictions of bipartite graphs | |
US11321500B1 (en) | Smart takeoff estimation systems and methods | |
JP6360356B2 (ja) | 干渉チェックシステム | |
US9721311B2 (en) | Web based data management | |
van Dijk et al. | Interactive focus maps using least-squares optimization | |
JP2005537539A (ja) | 技術システムを設計するための方法及び装置 | |
JP2009134520A (ja) | ソーシャルネットワーク表示システム、方法、及びプログラム | |
JP5903394B2 (ja) | グラフ視覚化表示装置及び方法及びプログラム | |
JP2015170009A (ja) | 表示情報生成装置、プログラム実行状況表示システム、方法およびプログラム | |
CN108507563B (zh) | 巡航路径生成方法及装置 | |
JP6028703B2 (ja) | グラフ生成装置、グラフ生成方法及びグラフ生成プログラム | |
US20220334912A1 (en) | System and method for visualizing results of cause diagnosis of event that has occurred or may occur in equipment | |
JP6668494B2 (ja) | データ分析装置およびデータ分析方法 | |
KR101769129B1 (ko) | 온라인 환경에서 구현되는 대시보드 내 차트간 인터랙션 방법 | |
US20220083703A1 (en) | Customizable reinforcement learning of column placement in structural design | |
CN114782627A (zh) | 一种三维模型碰撞检测方法、装置、电子设备及介质 | |
JP2019020946A (ja) | 学習データ精度可視化システム、学習データ精度可視化方法、及びプログラム | |
CN113656533A (zh) | 一种树形控件处理方法、装置及电子设备 | |
JP6594394B2 (ja) | 更新装置、更新方法、および更新プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200915 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201030 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20210316 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210615 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20210615 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20210623 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20210629 |
|
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: 20210713 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210716 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6916773 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |