Skip to main content
. Author manuscript; available in PMC: 2009 Sep 15.
Published in final edited form as: J Mach Learn Res. 2008 Dec 1;9:2847–2880.

Table 1.

Simulation results for Gaussian samples from the ALARM network. Averages and standard errors for (FP, FN, SHD) from 100 runs.

Alg (Level α) n = 1000 n = 2000 n = 5000 n = 10000
DAG (3.09, 4.05, 17.3) (3.17, 3.14, 15.2) (3.48, 2.07, 12.4) (3.16, 1.62, 10.5)
(0.05) (0.18, 0.19, 0.61) (0.16, 0.16, 0.54) (0.18, 0.16, 0.55) (0.17, 0.11, 0.46)
DAG (0.87, 3.41, 12.2) (0.87, 2.60, 9.90) (0.71, 1.60, 6.02) (0.58, 1.24, 5.23)
(0.01) (0.08, 0.19, 0.64) (0.09, 0.17, 0.54) (0.08, 0.14, 0.41) (0.08, 0.10, 0.36)
DAG (0.61, 3.34, 11.4) (0.54, 2.50, 8.77) (0.36, 1.49, 5.43) (0.33, 1.08, 4.14)
(0.005) (0.08, 0.19, 0.60) (0.07, 0.16, 0.52) (0.07, 0.12, 0.38) (0.06, 0.11, 0.39)

LCD (2.06, 5.19, 19.0) (2.10, 4.25, 16.7) (2.5, 3.07, 14.0) (2.15, 2.38, 11.3)
(0.05) (0.16, 0.19, 0.58) (0.15, 0.17, 0.53) (0.15, 0.15, 0.50) (0.15, 0.14, 0.39)
LCD (0.41, 4.93, 15.8) (0.34, 4.01, 12.9) (0.44, 2.82, 9.79) (0.30, 2.10, 7.11)
(0.01) (0.06, 0.21, 0.61) (0.06, 0.17, 0.50) (0.07, 0.15, 0.41) (0.05, 0.13, 0.40)
LCD (0.22, 4.86, 15.3) (0.12, 3.85, 12.2) (0.13, 2.85, 9.14) (0.14, 1.95, 6.49)
(0.005) (0.05, 0.21, 0.61) (0.03, 0.16, 0.52) (0.04, 0.14, 0.41) (0.03, 0.13, 0.40)

PC (4.72, 7.98, 38.4) (5.03, 6.79, 38.5) (4.94, 5.19, 35.2) (4.41, 4.21, 31.9)
(0.05) (0.22, 0.23, 0.73) (0.23, 0.23, 0.73) (0.24, 0.20, 0.79) (0.26, 0.19, 0.89)
PC (3.45, 9.23, 37.9) (3.11, 7.78, 34.8) (3.27, 5.88, 31.5) (2.98, 4.87, 30.9)
(0.01) (0.19, 0.26, 0.78) (0.19, 0.22, 0.76) (0.20, 0.21, 0.79) (0.22, 0.20, 0.88)
PC (3.14, 9.61, 38.1) (2.95, 8.05, 35.6) (3.03, 6.15, 31.4) (2.88, 5.13, 30.4)
(0.005) (0.20, 0.27, 0.69) (0.18, 0.23, 0.79) (0.20, 0.21, 0.78) (0.22, 0.20, 0.79)