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 |