Civil Engineering Reference
In-Depth Information
Table 7.3
Search algorithms
Search
algorithm
Description
References
K2
Hill climbing adds arcs with a fi xed
ordering of variables.
Cooper and
Herskovits (1992)
Hill
climbing
Hill climbing adds and deletes arcs with
no fi xed ordering of variables.
Buntine (1996)
TAN
Known as tree augmented naïve Bayes.
The tree is formed by calculating the
maximum weight spanning tree using
Chow and Liu algorithm.
Cheng and Greiner
(1999); Friedman
et al. (1997); Chow
and Liu (1968)
Tabu
search
Performs hill climbing until reaching a
local optimum. Then steps to the least
worst candidate in the neighborhood.
Bouckaert (1995)
Liquefaction
q
c
a
max
s
vo
s¢
vo
D
50
M
(a) K2
Liquefaction
q
c
a
max
s
vo
s¢
vo
D
50
M
(b) Hill climbing
Liquefaction
Liquefaction
a
max
q
c
s¢
vo
M
s
vo
a
max
s¢
vo
D
50
M
q
c
s
vo
D
50
(c) TAN
(d) Tabu search
7.5
BBN results through different classifi cation techniques.
Search WWH ::
Custom Search