QQ客服 官方微博 反馈留言

	Active Learning of Causal Networks with Intervention Experiments and Optimal Designs
	He, Yang-Bo ; Geng, Zhi
	2008
关键词	active learning causal networks directed acyclic graphs intervention Markov equivalence class optimal design structural learning BAYESIAN NETWORKS MODELS
英文摘要	The causal discovery from data is important for various scientific investigations. Because we cannot distinguish the different directed acyclic graphs (DAGs) in a Markov equivalence class learned from observational data, we have to collect further information on causal structures from experiments with external interventions. In this paper, we propose an active learning approach for discovering causal structures in which we first find a Markov equivalence class from observational data, and then we orient undirected edges in every chain component via intervention experiments separately. In the experiments, some variables are manipulated through external interventions. We discuss two kinds of intervention experiments, randomized experiment and quasi-experiment. Furthermore, we give two optimal designs of experiments, a batch-intervention design and a sequential-intervention design, to minimize the number of manipulated variables and the set of candidate structures based on the minimax and the maximum entropy criteria. We show theoretically that structural learning can be done locally in subgraphs of chain components without need of checking illegal v-structures and cycles in the whole network and that a Markov equivalence subclass obtained after each intervention can still be depicted as a chain graph.; Automation & Control Systems; Computer Science, Artificial Intelligence; SCI(E); EI; 0; ARTICLE; 2523-2547; 9
语种	英语
出处	SCI ; EI
出版者	journal of machine learning research
内容类型	其他
源URL	[http://hdl.handle.net/20.500.11897/314874]
专题	数学科学学院
推荐引用方式 GB/T 7714	He, Yang-Bo,Geng, Zhi. Active Learning of Causal Networks with Intervention Experiments and Optimal Designs. 2008-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。