Research Article
Set-Based Differential Evolution Algorithm Based on Guided Local Exploration for Automated Process Discovery
Table 6
Comparison of four algorithms’ performance on 22 event logs with 5% 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.84 | 1.00 | 0.95 | 1.00 | 0.78 | 0.86 | 0.95 | 1.00 | 1.00 | 1.00 | 1.00 | 0.94 | 0.84 | 1.00 | 0.83 | | a6nfc | 0.98 | 0.65 | 0.96 | 0.74 | 0.87 | 0.68 | 1.00 | 0.83 | 0.81 | 0.75 | 0.64 | 0.80 | 0.84 | 0.75 | 0.86 | 0.95 | | a7 | 1.00 | 0.78 | 0.95 | 0.74 | 0.82 | 0.78 | 0.88 | 0.72 | 1.00 | 0.76 | 0.68 | 0.64 | 0.85 | 0.81 | 0.78 | 0.70 | | a8 | 1.00 | 0.74 | 0.98 | 0.69 | 1.00 | 0.79 | 0.84 | 0.80 | 1.00 | 0.70 | 0.78 | 0.82 | 0.89 | 0.81 | 0.67 | 1.00 | | a10skip | 1.00 | 0.83 | 0.94 | 0.72 | 0.85 | 0.62 | 0.82 | 0.71 | 1.00 | 0.81 | 0.94 | 0.75 | 0.96 | 0.66 | 0.88 | 0.75 | | al1 | 1.00 | 0.77 | 0.96 | 0.94 | 0.92 | 0.81 | 0.82 | 0.76 | 1.00 | 0.81 | 1.00 | 0.90 | 0.91 | 0.77 | 0.84 | 0.85 | | al2 | 0.97 | 0.74 | 0.99 | 0.80 | 0.96 | 0.67 | 0.82 | 0.59 | 1.00 | 0.82 | 0.88 | 0.73 | 0.95 | 0.82 | 0.94 | 0.75 | | bn1 | 1.00 | 0.95 | 1.00 | 0.92 | 1.00 | 0.88 | 1.00 | 0.83 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.98 | 0.94 | 0.94 | | bn2 | 1.00 | 0.92 | 1.00 | 0.92 | 1.00 | 0.88 | 1.00 | 0.82 | 1.00 | 0.88 | 1.00 | 0.89 | 0.92 | 0.83 | 0.95 | 0.84 | | bn3 | 0.97 | 0.92 | 1.00 | 0.91 | 0.96 | 0.87 | 0.91 | 0.84 | 1.00 | 0.88 | 0.98 | 0.94 | — | — | — | — | | choice | 0.98 | 0.72 | 0.96 | 0.84 | 0.89 | 0.72 | 0.77 | 0.80 | 1.00 | 0.75 | 1.00 | 0.83 | 1.00 | 0.73 | 0.92 | 0.86 | | h3p4 | 0.96 | 0.78 | 0.98 | 0.76 | 1.00 | 0.71 | 0.94 | 0.69 | 1.00 | 0.75 | 0.95 | 0.80 | 0.96 | 0.80 | 0.87 | 0.82 | | h6p18 | 1.00 | 0.69 | 1.00 | 0.84 | 1.00 | 0.82 | 1.00 | 0.79 | 0.93 | 0.78 | 1.00 | 0.80 | 1.00 | 0.84 | 0.86 | 0.82 | | h6p30 | 0.98 | 0.77 | 0.98 | 0.83 | 0.89 | 0.76 | 0.81 | 0.70 | 1.00 | 0.81 | 0.85 | 0.78 | 0.94 | 0.83 | 0.80 | 0.80 | | h6p36 | 1.00 | 0.74 | 0.90 | 0.86 | 0.94 | 0.80 | 0.83 | 0.72 | 1.00 | 0.75 | 0.94 | 0.82 | 1.00 | 0.76 | 0.87 | 0.81 | | h6p41 | 0.99 | 0.79 | 1.00 | 0.80 | 0.94 | 0.78 | 0.95 | 0.77 | 0.92 | 0.80 | 1.00 | 0.79 | 0.85 | 0.81 | 0.78 | 0.82 | | h6p45 | 0.97 | 0.73 | 1.00 | 0.72 | 0.93 | 0.69 | 0.86 | 0.73 | 0.92 | 0.77 | 1.00 | 0.75 | 0.90 | 0.82 | 0.81 | 0.76 | | l1l | 1.00 | 0.80 | 0.91 | 0.82 | 0.84 | 0.81 | 0.78 | 0.83 | 1.00 | 0.78 | 1.00 | 0.85 | 0.88 | 0.81 | 0.73 | 1.00 | | l2l | 1.00 | 0.93 | 1.00 | 0.83 | 0.97 | 0.92 | 0.86 | 0.89 | 0.94 | 0.96 | 1.00 | 0.87 | 1.00 | 0.89 | 1.00 | 0.90 | | l2lOpt | 0.99 | 0.91 | 0.98 | 0.95 | 1.00 | 0.88 | 1.00 | 0.91 | 1.00 | 0.90 | 1.00 | 0.91 | 0.91 | 0.90 | 0.90 | 1.00 | | l2lSkip | 1.00 | 0.90 | 1.00 | 0.83 | 0.98 | 0.93 | 0.89 | 0.90 | 1.00 | 0.94 | 0.97 | 0.85 | 0.90 | 0.87 | 0.90 | 0.80 | | paral5 | 0.98 | 0.83 | 1.00 | 0.82 | 0.87 | 0.80 | 0.78 | 0.83 | 0.99 | 0.92 | 0.86 | 0.82 | 1.00 | 1.00 | 1.00 | 1.00 |
|
|
