RAIcode
swMATH ID:  34283 
Software Authors:  Yehezkel, Raanan; Lerner, Boaz 
Description:  Bayesian network structure learning by recursive autonomy identification. We propose the recursive autonomy identification (RAI) algorithm for constraintbased (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 substructures. The sequence of operations is performed recursively for each autonomous substructure while simultaneously increasing the order of the CI test. While other CB algorithms dseparate 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 runtime of the algorithm and increases the accuracy by diminishing the curseofdimensionality. When the RAI algorithm learned structures from databases representing synthetic problems, known networks and natural problems, it demonstrated superiority with respect to computational complexity, runtime, structural correctness and classification accuracy over the PC, three phase dependency analysis, optimal reinsertion, greedy search, greedy equivalence search, sparse candidate, and maxmin hillclimbing algorithms. 
Homepage:  http://www.ee.bgu.ac.il/~boaz/software 
Keywords:  Bayesian networks; constraintbased structure learning 
Related Software:  TETRAD; BNT; pcalg; UCIml; rcausal; bnlearn; catnet; Hailfinder; PRMLT; PMTK; MLC++ 
Cited in:  8 Documents 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

Bayesian network structure learning by recursive autonomy identification. Zbl 1235.68214 Yehezkel, Raanan; Lerner, Boaz 
2009

all
top 5
Cited by 21 Authors
all
top 5
Cited in 7 Serials
Cited in 4 Fields
7  Computer science (68XX) 
5  Statistics (62XX) 
2  Combinatorics (05XX) 
2  Numerical analysis (65XX) 