Table 3 The BIC of all algorithms for benchmarks with 5,000 instances.

From: An improved greedy equivalent search method based on relative entropy

 

PC.stable

GOBNILP

MAHC

MMHC

DAG− GNN

GOLEM

DAGMA

GES

MMPC+GES

ILGES

ARGES

PPGES

Asia

− 12,290.01

− 11,301.47

− 15,061.48

− 12,290.01

− 11,592.77

− 13,447.32

− 12,050.35

− 11,595.09

− 11,595.09

− 11,346.97

− 11,301.47

− 11,456.49

Sachs

− 37,913.35

− 36,915.45

− 47,076.54

− 38,493.01

− 42,846.81

− 40,242.40

− 40,580.79

− 38,806.01

− 37,630.90

− 36,770.15

− 41,070.44

− 37,849.80

Alarm

− 64,546.49

OM

− 102,853.39

− 61,433.89

− 61,324.48

− 64,692.92

− 61,436.11

− 60,028.49

− 73,073.82

− 57,417.79

− 100,464.62

− 55,429.86

Child

− 63,152.05

− 61,643.80

− 85,966.79

− 67,055.41

− 72,613.70

− 73,235.51

− 70,793.75

− 63,114.55

− 68,146.78

− 61,643.80

− 79,281.23

− 61,908.81

Insurance

− 75,555.82

OM

− 107,384.78

− 72,428.32

− 81,769.58

− 85,532.74

− 78,655.08

− 98,031.99

− 75,876.54

− 68,717.33

− 118,492.06

− 68,135.83

Water

− 65,688.01

OM

− 84,125.85

− 65,975.50

− 66,139.82

− 68,369.43

− 65,780.46

− 67,998.46

− 67,991.75

− 67,998.46

− 65,688.01

Hailfinder

− 297,999.21

OM

− 349,045.45

− 288,225.41

− 308,867.69

− 302,338.05

− 332,997.45

− 257,995.58

− 293,652.88

− 267,001.54

− 256,363.51

Hepar2

− 166,184.98

OM

− 175,381.05

− 164,997.70

− 169,251.69

− 169,993.48

− 167,889.79

− 165,057.20

− 166,074.96

− 164,100.11

− 164,584.45

− 163,994.94

Win95pts

− 58,543.17

OM

− 94,946.49

− 58,083.76

− 94,946.49

− 60,091.38

− 60,870.18

− 55,901.11

− 63,540.88

− 49,139.12

− 46,956.29