Table 2 The BIC of all algorithms for benchmarks with 1,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

− 2532.46

− 2281.80

− 3074.99

− 2484.06

− 2367.16

− 2730.15

− 2425.36

− 2325.87

− 2325.87

− 2325.46

− 2281.80

− 2281.80

Sachs

− 8121.20

− 7611.09

− 9435.24

− 8027.27

− 8441.59

− 8380.75

− 8093.59

− 7801.89

− 8035.76

− 7676.35

− 8763.48

− 7629.53

Alarm

− 15,010.74

OM

− 20,550.75

− 13,774.95

− 13,608.17

− 15,875.65

− 12,963.79

− 12,320.59

− 13,152.11

− 11,864.48

− 25,624.25

− 11670.45

Child

− 14,007.36

− 12795.86

− 17,290.74

− 13,122.31

− 14,949.39

− 15,488.73

− 15,188.81

− 12,938.10

− 12,985.27

− 12,929.48

− 13,948.77

− 12,975.54

Insurance

− 16,755.22

OM

− 21,719.10

− 15,900.91

− 17,366.45

− 17,813.25

− 17,098.79

− 16,983.49

− 17,010.86

− 15,468.04

− 14,943.68

Water

− 13,609.72

OM

− 16,742.02

− 13,817.19

− 13,828.35

− 15,008.54

− 13,735.08

− 14,927.37

− 13,817.19

− 14,898.83

− 13,609.72

Hailfinder

− 59,873.89

OM

− 70,149.00

− 59,080.54

− 63,733.30

− 82,856.05

− 85,712.61

− 55,577.39

− 72,556.22

− 54,013.54

− 53,590.85

Hepar2

− 34,285.39

OM

− 35,680.19

− 33,833.07

− 34,276.78

− 34,850.87

− 34,235.59

− 33,720.02

− 33,798.10

− 33,665.94

− 34,748.84

− 33,697.51

Win95pts

− 12,774.83

OM

− 18,993.26

− 12,637.99

− 15,363.27

− 16,866.02

− 12,100.05

− 11,356.70

− 12,893.15

− 10,826.87

− 10,681.89