2001
DOI: 10.1007/3-540-44652-4_20
|View full text |Cite
|
Sign up to set email alerts
|

The Search of Causal Orderings: A Short Cut for Learning Belief Networks

Abstract: Abstract. Although we can build a belief network starting from any ordering of its variables, its structure depends heavily on the ordering being selected: the topology of the network, and therefore the number of conditional independence relationships that may be explicitly represented can vary greatly from one ordering to another. We develop an algorithm for learning belief networks composed of two main subprocesses: (a) an algorithm that estimates a causal ordering and (b) an algorithm for learning a belief … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
4
0

Year Published

2002
2002
2020
2020

Publication Types

Select...
3
1
1

Relationship

1
4

Authors

Journals

citations
Cited by 6 publications
(4 citation statements)
references
References 16 publications
(29 reference statements)
0
4
0
Order By: Relevance
“…There has been much confusion over when utilizing causal networks is applicable (Druzdzel & Simon, 1993). Many studies (probably wrongly) have assumed that Bayesian networks and causal Bayesian networks are equivalent (Acid & de Campos, 1995; Acid et al ., 2001); more careful studies set out their assumptions clearly beforehand. Most of the work in learning causal networks has focused on constraint-based algorithms, building on work from Glymour et al .…”
Section: Learning Bayesian Network Structuresmentioning
confidence: 99%
See 1 more Smart Citation
“…There has been much confusion over when utilizing causal networks is applicable (Druzdzel & Simon, 1993). Many studies (probably wrongly) have assumed that Bayesian networks and causal Bayesian networks are equivalent (Acid & de Campos, 1995; Acid et al ., 2001); more careful studies set out their assumptions clearly beforehand. Most of the work in learning causal networks has focused on constraint-based algorithms, building on work from Glymour et al .…”
Section: Learning Bayesian Network Structuresmentioning
confidence: 99%
“…Acid et al . (2001) use an approach similar to Singh and Valtorta (1995) as seen in Section 4.9.1, by using CI tests. However, instead of learning a definite ordering, a search is performed to preserve as many of the CIs as possible.…”
Section: Learning Bayesian Network Structuresmentioning
confidence: 99%
“…More empirical studies are also required to definitively establish the validity of our approach. On the other hand, several authors [3,16,19,24,33] have successfully used the variable ordering space for learning BNs. It would also be interesting, therefore, to apply ACO to search in the space of orderings.…”
Section: Discussionmentioning
confidence: 99%
“…With this restriction, the space cardinality holding all the structures is determined by 2   n 2 , where n is the number of nodes in the graph (Acid and Huete, 2001). …”
Section: Bayesian Network Approachmentioning
confidence: 99%