Volume 20, Issue 2 (June 2024)                   IJEEE 2024, 20(2): 75-84 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Safaeian R, Tabandeh M. Optimal Passive Experiment Design for Full Identification of Causal Structure Learning. IJEEE 2024; 20 (2) :75-84
URL: http://ijeee.iust.ac.ir/article-1-3187-en.html
Optimal Passive Experiment Design for Full Identification of Causal Structure Learning
Ramin Safaeian , Mahmoud Tabandeh
Abstract:   (812 Views)
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.
Keywords: Causal Structure Learning, Passive Setting, Full Identification
Full-Text [PDF 1143 kb]   (312 Downloads)    
Type of Study: Research Paper | Subject: Communication Systems
Received: 2024/01/27 | Revised: 2024/08/31 | Accepted: 2024/04/11
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Creative Commons License
© 2022 by the authors. Licensee IUST, Tehran, Iran. This is an open access journal distributed under the terms and conditions of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) license.