Research Article
Set-Based Differential Evolution Algorithm Based on Guided Local Exploration for Automated Process Discovery
Table 5
Comparison of four algorithms’ performance on 22 event logs without noise.
| | Event logs | DEMiner | HM | ILP Miner | ETM | | Br | Bp | Sr | Sp | Br | Bp | Sr | Sp | Br | Bp | Sr | Sp | Br | Bp | Sr | Sp |
| | a5 | 1.00 | 0.98 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.91 | 1.00 | 1.00 | | a6nfc | 1.00 | 0.94 | 0.93 | 1.00 | 0.87 | 0.68 | 0.93 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.98 | 0.91 | 0.93 | 0.93 | | a7 | 1.00 | 0.83 | 0.98 | 0.92 | 0.86 | 0.78 | 0.95 | 0.92 | 1.00 | 0.99 | 0.95 | 1.00 | 0.96 | 0.92 | 0.97 | 0.97 | | a8 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.98 | 1.00 | 0.95 | 1.00 | | a10skip | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.91 | 0.90 | 1.00 | 1.00 | 0.97 | 1.00 | 0.95 | 0.96 | 0.86 | 1.00 | 1.00 | | al1 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | | al2 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.95 | 0.88 | 0.94 | 0.95 | | bn1 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.97 | 0.91 | 0.98 | 0.98 | | bn2 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.99 | 1.00 | 0.98 | 0.98 | 0.96 | 0.98 | 0.94 | | bn3 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.98 | 1.00 | 0.98 | — | — | — | — | | choice | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | | h3p4 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.93 | 0.82 | 0.94 | 0.82 | | h6p18 | 0.96 | 0.86 | 0.94 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.80 | 1.00 | 0.80 | 0.95 | 0.82 | 0.92 | 0.92 | | h6p30 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.98 | 1.00 | 0.95 | 1.00 | 1.00 | 1.00 | 1.00 | 0.92 | 0.98 | 0.90 | 0.91 | | h6p36 | 1.00 | 0.95 | 0.92 | 1.00 | 1.00 | 0.95 | 0.92 | 1.00 | 1.00 | 0.95 | 0.91 | 1.00 | 1.00 | 0.95 | 0.92 | 1.00 | | h6p41 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.93 | 0.99 | 0.95 | 0.95 | | h6p45 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.98 | 0.98 | 0.95 | 0.95 | | l1l | 1.00 | 1.00 | 1.00 | 1.00 | 0.95 | 0.97 | 0.87 | 1.00 | 0.95 | 0.97 | 0.86 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | | l2l | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | | l2lOpt | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.91 | 0.83 | 0.90 | 0.90 | | l2lSkip | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.95 | 1.00 | 0.90 | 1.00 | 0.95 | 1.00 | 0.90 | | paral5 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.93 | 0.97 | 0.97 |
|
|
