Bayesian Network Structure Learning by Recursive Autonomy Identification Raanan Yehezkel ∗ Video Analytics Group

Bayesian Network Structure Learning by Recursive Autonomy Identification Raanan Yehezkel ∗ Video Analytics Group

Cached

Download Links

by Boaz Lerner , Constantin Aliferis

Citations:

BibTeX

@MISC{Lerner_bayesiannetwork,
    author = {Boaz Lerner and Constantin Aliferis},
    title = {Bayesian Network Structure Learning by Recursive Autonomy Identification Raanan Yehezkel ∗ Video Analytics Group},
    year = {}
}

Bookmark

OpenURL

Abstract

We propose the recursive autonomy identification (RAI) algorithm for constraint-based (CB) Bayesian network structure learning. The RAI algorithm learns the structure by sequential application of conditional independence (CI) tests, edge direction and structure decomposition into autonomous sub-structures. The sequence of operations is performed recursively for each autonomous substructure while simultaneously increasing the order of the CI test. While other CB algorithms d-separate structures and then direct the resulted undirected graph, the RAI algorithm combines the two processes from the outset and along the procedure. By this means and due to structure decomposition, learning a structure using RAI requires a smaller number of CI tests of high orders. This reduces the complexity and run-time of the algorithm and increases the accuracy by diminishing the curse-of-dimensionality. When the RAI algorithm learned structures from databases representing synthetic problems, known networks and natural problems, it demonstrated superiority with respect to computational complexity, run-time, structural correctness and classification accuracy over the

Citations

5664	Probabilistic Reasoning in Intelligent Systems - Pearl - 1988
877	A Bayesian method for the induction of probabilistic networks from data - Cooper, Herskovits - 1992
809	On information and sufficiency - Kullback, Leibler - 1951
775	G: Wrappers for Feature Subset Selection - Kohavi, John - 1996
766	Causality: Models, reasoning, and inference - Pearl - 2001
752	Learning Bayesian networks: the combination of knowledge and statistical data - Heckerman, Geiger, et al. - 1995
710	A tutorial on learning with Bayesian networks - Heckerman - 1995
517	UCI repository of machine learning databases - Hettich, Merz - 1998
500	Probabilistic Networks and Expert Systems - Cowell, Dawid, et al. - 2003
451	Bayesian Network Classifiers - Friedman, Geiger, et al. - 1997
384	Causation, prediction and search - Spirtes, Glymour, et al. - 1993
201	The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks - Beinlich, Suermondt, et al. - 1989
179	Equivalence and synthesis of causal models - Verma, Pearl
141	Learning Bayesian network structure from massive datasets: The ”sparse candidate” algorithm - Friedman, Nachman, et al. - 1999
136	The Bayes Net Toolbox for Matlab - Murphy
133	Adaptive probabilistic networks with hidden variables - Binder, Koller, et al. - 1997
118	Optimal structure identification with greedy search - Chickering
100	Statistical comparisons of classifiers over multiple data sets - Demˇsar - 2006
98	D.: Learning bayesian networks is np-hard - Chickering, Geiger, et al. - 1994
91	MLC++: A machine learning library in C - Kohavi, John, et al. - 1994
70	An algorithm for the construction of Bayesian network structures from data - Singh, Valtorta
64	C: A Bayesian approach to causal discovery - Cooper, Heckerman, et al.
60	Causal inference and causal explanation with background knowledge - Meek - 1995
55	Comparing bayesian network classifiers - Cheng, Greiner
47	Learning bayesian networks with discrete variables from data - Spirtes, Meek - 1995
44	Learning Bayesian network classifiers by maximizing conditional likelihood. ICML-2004. p. 46, ACM press,USA - Grossman, Domingos
39	The max-min hill-climbing Bayesian network structure learning algorithm - Tsamardinos, Brown, et al.
33	Graphical Models: Selecting Causal and Statistical Models - Meek - 1997
33	Optimal reinsertion: A new search operator for accelerated and more accurate bayesian network structure learning - Moore, Wong - 2003
31	Learning bayesian networks from data: An efficient approach based on information theory - Cheng, Bell, et al. - 1997
21	A hybrid anytime algorithm for the construction of causal models from sparse data - Dash, Druzdzel - 1999
19	Causation, Prediction, and Search (2nd Edition - Spirtes, Glymour, et al. - 2001
19	KDD cup 2001 report - Cheng, Hatzis, et al. - 2002
16	BNT structure learning package: documentation and experiments - Francois, Leray - 2004
16	On supervised selection of Bayesian networks - Kontkanen, Myllymäki, et al. - 1999
15	Bilmes. Discriminative versus generative parameter and structure learning of Bayesian network classifiers - Pernkopf, A - 2005
14	The use of a Bayesian network in the design of a decision support system for growing malting Barley without use of pesticides. Computers and Electronics in Agriculture - Dechter, Kristensen, et al. - 2002
13	A simple algorithm to construct a consistent extension of a partially oriented graph - Dor, Tarsi - 1992
11	On discriminative Bayesian network classifiers and logistic regression - Roos, Wettig, et al. - 2005
9	Seebreeze prediction using Bayesian networks - Kennett, Korb, et al. - 2001
8	Robust independence testing for constraint-based learning of causal structure - Dash, Druzdzel - 2003
7	Causal Explorer: a Causal Probabilistic Network Learning Toolkit for Biomedical Discovery - Aliferis, Tsamardinos, et al. - 2003
7	Munin - an expert EMG assistant - Andreassen, Jensen, et al. - 1990
6	MIDAS—An influence diagram for management of mildew in winter wheat - Jensen, Jensen - 1996
6	Comparison of Score Metrics for Bayesian Network Learning - Yang, Chang - 2002
5	Conditions under which conditional independence and scoring methods lead to identical selection of Bayesian network models - Cowell - 2001
3	Ascender ii, a visual framework for 3d reconstruction - Marengoni, Jaynes, et al. - 1999
2	Powerpredictor system. http://www.cs.ualberta.ca/ jcheng/bnpp.htm - Cheng - 2000
2	Aliferis. Generating realistic large Bayesian networks by tiling - Tsamardinos, Statnikov, et al.
1	An anytime algorithm for casual inference - Spirtes - 2001