Set-Based Differential Evolution Algorithm Based on Guided Local Exploration for Automated Process Discovery

Table 7

Comparison of four algorithms’ performance on 22 event logs with 10% noise.

Eventlogs	DEMiner				HM				ILP Miner				ETM
	Br	Bp	Sr	Sp	Br	Bp	Sr	Sp	Br	Bp	Sr	Sp	Br	Bp	Sr	Sp
a5	0.98	0.81	0.96	0.85	0.89	0.90	0.83	1.00	0.96	0.88	0.92	0.84	0.92	0.86	0.92	0.81
a6nfc	1.00	0.84	0.98	0.86	1.00	0.89	0.91	0.93	1.00	0.89	0.92	0.87	0.98	0.91	0.86	0.93
a7	1.00	0.94	1.00	0.80	1.00	0.88	0.94	0.86	1.00	0.95	1.00	0.98	1.00	1.00	1.00	1.00
a8	1.00	0.85	1.00	0.88	0.97	0.91	0.82	0.83	1.00	0.73	0.98	0.93	1.00	1.00	1.00	1.00
a10skip	0.99	0.76	0.97	0.69	0.84	0.73	0.86	0.70	0.91	0.79	0.86	0.73	0.90	0.74	0.82	0.62
al1	0.97	0.73	0.91	0.93	0.91	0.67	0.75	0.60	0.95	0.81	0.85	0.92	0.92	0.73	0.84	0.81
al2	0.92	0.80	1.00	0.75	0.89	0.73	0.74	0.79	0.94	0.79	0.83	0.84	0.88	0.62	0.81	0.80
bn1	1.00	0.78	1.00	0.84	0.92	0.83	0.87	0.75	1.00	0.75	0.90	0.82	0.96	0.69	0.93	0.97
bn2	1.00	0.74	1.00	0.87	0.98	0.74	0.93	0.77	1.00	0.73	0.99	0.82	1.00	0.74	0.95	0.90
bn3	0.97	0.84	0.96	0.79	1.00	0.79	0.91	0.74	0.96	0.84	0.95	0.82	—	—	—	—
choice	1.00	0.77	1.00	0.68	0.95	0.70	0.80	0.83	1.00	0.77	1.00	0.78	1.00	0.72	0.94	0.76
h3p4	0.98	0.70	0.96	0.69	0.95	0.66	0.89	0.63	0.93	0.77	0.92	0.72	0.96	0.70	0.85	0.72
h6p18	0.92	0.64	0.90	0.77	0.96	0.75	0.95	0.78	0.92	0.76	0.92	0.80	0.93	0.74	0.92	0.70
h6p30	0.96	0.77	0.97	0.82	0.96	0.76	0.95	0.78	0.95	0.78	0.96	0.80	0.92	0.80	0.86	0.75
h6p36	1.00	0.89	0.80	0.78	1.00	0.88	0.84	0.76	1.00	0.88	0.81	0.74	1.00	0.91	0.85	0.80
h6p41	0.96	0.77	0.98	0.76	0.91	0.74	0.92	0.77	0.93	0.73	0.95	0.78	0.87	0.80	0.88	0.72
h6p45	1.00	0.82	1.00	0.85	0.94	0.72	0.88	0.90	0.96	0.82	1.00	0.90	0.90	0.74	0.83	0.76
l1l	1.00	0.75	1.00	0.84	0.87	0.75	0.92	0.80	1.00	0.78	0.94	0.85	0.87	0.75	0.83	0.82
l2l	1.00	0.77	0.99	0.80	0.98	0.83	0.91	0.77	0.99	0.82	0.95	0.81	1.00	0.74	0.98	0.83
l2lOpt	1.00	0.88	0.99	0.79	1.00	0.82	1.00	0.73	1.00	0.80	0.98	0.77	0.98	0.85	0.89	0.82
l2lSkip	0.98	0.75	0.96	0.73	0.97	0.80	0.92	0.74	0.98	0.77	0.92	0.80	0.90	0.75	0.96	0.76
paral5	0.95	0.74	0.97	0.77	0.90	0.78	0.84	0.71	0.88	0.82	0.95	0.79	0.82	0.76	0.73	0.63