Causal Explanation with Background Knowledge

نویسندگان

  • Bhaskara Reddy Moole
  • Marco Valtorta
چکیده

This paper presents a new sequential algorithm to answer the question about the existence of a causal explanation for a set of independence statements (a dependency model), which is consistent with a given set of background knowledge. Emphasis is placed on generality, efficiency and ease of parallelization of the algorithm. From this sequential algorithm, an efficient, scalable, and easy to implement parallel algorithm with very little interprocessor communication is derived.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Causal inference and causal explanation with background knowledge

This paper presents correct algorithms for answering the following two questions; (i) Does there exist a causal explanation con­ sistent with a set of background knowledge which explains all of the observed indepen­ dence facts in a sample? (ii) Given that there is such a causal explanation what are the causal relationships common to every such

متن کامل

Sequential And Parallel Algorithms For Causal Explanation With Background Knowledge

This paper presents a new sequential algorithm to answer the question about the existence of a causal explanation for a set of independence statements (a dependency model), which is consistent with a given set of background knowledge. Emphasis is placed on generality, efficiency and ease of parallelization of the algorithm. From this sequential algorithm, an efficient, scalable, and easy to imp...

متن کامل

Using Prior Learning to Facilitate the Learning of New Causal Theories

We present an approach to learning causal knowledge which lies in between two extremely different approaches to learning: • empirical methods (e.g., [12,17]) which detect similarities and differences between between examples to reveal regularities. • explanation-based methods (e.g., [13,4]) which derive a causal explanation for a single event from existing causal knowledge. The event and the ca...

متن کامل

Causal (mis)understanding and the search for scientific explanations: a case study from the history of medicine.

In 1747, James Lind carried out an experiment which proved the usefulness of citrus fruit as a cure for scurvy. Nonetheless, he rejected the earlier hypothesis of Bachstrom that the absence of fresh fruit and vegetables was the only cause of the disease. I explain why it was rational for James Lind not to accept Bachstrom's explanation. I argue that it was the urge for scientific understanding ...

متن کامل

Causal learning is collaborative: Examining explanation and exploration in social contexts.

Causal learning in childhood is a dynamic and collaborative process of explanation and exploration within complex physical and social environments. Understanding how children learn causal knowledge requires examining how they update beliefs about the world given novel information and studying the processes by which children learn in collaboration with caregivers, educators, and peers. The objec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003