Table 6 The SHD of all algorithms for benchmarks with 1000 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 | 6 | 1 | 1 | 4 | 11 | 11 | 8 | 6 | 6 | 6 | 1 | 1 |
Sachs | 8 | 1 | 7 | 8 | 16 | 18 | 11 | 10 | 5 | 0 | 22 | 8 |
Alarm | 32 | OM | 26 | 28 | 41 | 68 | 34 | 46 | 45 | 16 | 53 | 27 |
Child | 13 | 12 | 16 | 18 | 23 | 45 | 23 | 16 | 17 | 10 | 26 | 8 |
Insurance | 44 | OM | 45 | 43 | 59 | 62 | 51 | 52 | 49 | 46 | – | 44 |
Water | 60 | OM | 58 | 60 | 66 | 99 | 60 | 60 | 60 | 58 | – | 60 |
Hailfinder | 43 | OM | 42 | 49 | 70 | 120 | 88 | 58 | 63 | 53 | – | 34 |
Hepar2 | 125 | OM | 116 | 114 | 122 | 172 | 120 | 119 | 135 | 114 | 115 | 114 |
Win95pts | 91 | OM | 76 | 92 | 112 | 184 | 103 | 90 | 110 | 110 | – | 64 |