Table 7 The SHD of all algorithms for benchmarks with 5000 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 | 1 | 3 | 4 | 8 | 12 | 8 | 6 | 6 | 3 | 1 | 4 |
Sachs | 8 | 0 | 2 | 3 | 16 | 21 | 12 | 10 | 2 | 1 | 24 | 8 |
Alarm | 22 | OM | 23 | 22 | 41 | 82 | 35 | 46 | 43 | 23 | 56 | 16 |
Child | 9 | 0 | 8 | 16 | 22 | 48 | 24 | 15 | 19 | 0 | 39 | 6 |
Insurance | 40 | OM | 40 | 41 | 55 | 84 | 53 | 45 | 45 | 44 | 75 | 39 |
Water | 63 | OM | 54 | 58 | 65 | 93 | 60 | 53 | 61 | 47 | – | 51 |
Hailfinder | 48 | OM | 32 | 44 | 70 | 119 | 93 | 57 | 66 | 39 | – | 47 |
Hepar2 | 109 | OM | 73 | 93 | 123 | 176 | 119 | 102 | 122 | 72 | 65 | 60 |
Win95pts | 61 | OM | 71 | 68 | 112 | 162 | 104 | 83 | 108 | 90 | – | 38 |
