این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Electrical and Electronic Engineering، جلد ۲۰، شماره ۲، صفحات ۳۱۸۷-۳۱۸۷
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Optimal Passive Experiment Design for Full Identification of Causal Structure Learning
چکیده انگلیسی مقاله
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.
کلیدواژه‌های انگلیسی مقاله Causal Structure Learning, Passive Setting, Full Identification
نویسندگان مقاله | Ramin Safaeian
Sharif university of Technology


| Mahmoud Tabandeh


نشانی اینترنتی http://ijeee.iust.ac.ir/browse.php?a_code=A-10-5045-1&slc_lang=en&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده 5-Communication Systems
نوع مقاله منتشر شده Research Paper
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات