Table 9 The SHD of all algorithms for benchmarks with 100,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 | 3 | 0 | 2 | 3 | 8 | 13 | 8 | 5 | 5 | 7 | 2 | 3 |
Sachs | 0 | 0 | 1 | 0 | 16 | 21 | 11 | 0 | 0 | 0 | 22 | 0 |
Alarm | 10 | OM | 29 | 27 | 50 | 86 | 35 | 46 | 43 | 18 | 90 | 5 |
Child | 1 | 0 | 0 | 18 | 22 | 44 | 24 | 15 | 18 | 0 | 60 | 0 |
Insurance | 46 | OM | 33 | 38 | 52 | 69 | 52 | 26 | 45 | 45 | 105 | 25 |
Water | 50 | OM | 48 | 50 | 64 | 97 | 60 | 52 | 61 | 57 | – | 44 |
Hailfinder | 45 | OM | 26 | 42 | 74 | 117 | 85 | 44 | 61 | 56 | – | 34 |
Hepar2 | 91 | OM | 23 | 66 | 122 | 168 | 119 | 116 | 121 | 75 | 58 | 53 |
Win95pts | 108 | OM | 79 | 46 | 110 | 156 | 107 | 44 | 102 | 98 | – | 22 |