IRANIAN JOURNAL OF ELECTRICAL AND ELECTRONIC ENGINEERING
IJEEE
Engineering & Technology
http://ijeee.iust.ac.ir
18
agent2
1735-2827
1735-2827
en
jalali
1403
3
1
gregorian
2024
6
1
20
2
online
1
fulltext
en
Optimal Passive Experiment Design for Full Identification of Causal Structure Learning
5-Communication Systems
Communication Systems
Research Paper
Research Paper
<div style="text-align: justify;"><span style="font-size:10.0pt"><span new="" roman="" style="font-family:" times="">Directed Acyclic Graphs stand as one of the prevailing approaches for representing causal relationships within a set of variables. With observational or interventional data, certain undirected edges within a causal DAG can be oriented. Performing intervention can be done in two different settings, passive and active. Here, we prove that an optimal intervention set can be obtained based on the minimum vertex cover of a graph. We propose an algorithm that efficiently identifies such an optimal intervention set for chordal graphs within polynomial time. Performing intervention on this optimal set recovers all the undirected edges in graph G, regardless of the underlying ground truth DAG. Furthermore, we present an algorithm for evaluating the performance of passive algorithms. This evaluation provides insights into how many intervention steps of a specific algorithm are required to recover all edges in the causal graph for any possible underlying ground truth in the equivalence class. Experimental findings underscore that the number of nodes in the optimal intervention set increases with growing the number of nodes in a graph, where the edge density is fixed, and also increases with the rising edge density in a graph with a fixed number of nodes.</span></span></div>
Causal Structure Learning, Passive Setting, Full Identification
75
84
http://ijeee.iust.ac.ir/browse.php?a_code=A-10-5045-1&slc_lang=en&sid=1
Ramin
Safaeian
ramin.safaeian@gmail.com
`1800319475328460014083`

1800319475328460014083
Yes
Sharif university of Technology
Mahmoud
Tabandeh
tabandeh@sharif.edu
`1800319475328460014084`

1800319475328460014084
No