Table 8 The SHD of all algorithms for benchmarks with 10,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 | 4 | 0 | 3 | 4 | 8 | 10 | 8 | 6 | 6 | 3 | 1 | 4 |
Sachs | 14 | 0 | 2 | 2 | 15 | 16 | 11 | 10 | 2 | 2 | 29 | 0 |
Alarm | 14 | OM | 23 | 23 | 44 | 73 | 35 | 30 | 42 | 7 | 63 | 8 |
Child | 7 | 0 | 7 | 14 | 22 | 44 | 24 | 15 | 16 | 0 | 40 | 4 |
Insurance | 28 | OM | 38 | 41 | 52 | 68 | 51 | 36 | 47 | 43 | 64 | 28 |
Water | 60 | OM | 48 | 58 | 63 | 97 | 60 | 58 | 60 | 46 | – | 56 |
Hailfinder | 49 | OM | 27 | 41 | 70 | 109 | 84 | 56 | 65 | 51 | – | 46 |
Hepar2 | 101 | OM | 68 | 87 | 123 | 177 | 119 | 86 | 127 | 79 | 55 | 52 |
Win95pts | 59 | OM | 68 | 65 | 112 | 146 | 109 | 60 | 105 | 85 | – | 42 |