Table 9: Impact of different values of  $k^{\prime}$  and  $\epsilon$  on the results of @k measures calculated with  $k\in \{3,5\}$ . Notation: P—precision, R—recall, F1—F1-measure, Cov—Coverage, I—number of iterations, T—time in seconds. The green color indicates cells in which the strategy matches the metric. The best results are in bold and the second best are in italic.
Inference strategy	Instance @3 P R	Macro @3 P R F1	Cov	It./Time @3 I T	Instance @5 P R	Macro @5 P R F1	Cov	It./Time @5 I T
AMAZONCAT-13K, k' = 100
MACRO-PBCA, ε = 10-3	57.62	43.92	64.22	29.28	35.79	76.22	5.00	127.13	43.08	51.52	63.73	30.55	36.05	76.83	5.00	127.90
MACRO-PBCA, ε = 10-5	55.95	42.55	64.25	29.25	35.76	76.20	7.00	171.43	41.70	49.91	63.79	30.44	35.98	76.77	8.40	208.17
MACRO-PBCA, ε = 10-7	54.97	41.61	64.27	29.22	35.76	76.18	13.80	334.67	41.53	49.66	63.81	30.43	35.99	76.75	16.40	400.34
MACRO-FIBCA, ε = 10-3	70.60	53.84	51.90	48.23	47.91	77.82	3.00	91.22	60.70	71.93	50.78	52.40	49.44	79.72	3.00	91.50
MACRO-FIBCA, ε = 10-5	70.61	53.86	51.95	48.22	47.92	77.82	4.60	134.85	60.70	71.93	50.89	52.32	49.48	79.64	5.00	147.03
MACRO-FIBCA, ε = 10-7	70.61	53.86	51.95	48.22	47.93	77.83	6.80	201.24	60.70	71.93	50.89	52.32	49.48	79.63	8.20	248.82
COVBCA, ε = 10-3	4.55	2.30	34.23	35.20	15.87	82.65	3.00	21.35	3.21	2.64	28.61	39.11	14.18	84.39	3.00	21.75
COVBCA, ε = 10-5	4.53	2.29	34.83	35.16	15.90	82.67	5.20	34.64	3.20	2.63	29.30	39.05	14.23	84.39	5.00	33.54
COVBCA, ε = 10-7	4.53	2.29	34.93	35.16	15.91	82.67	8.60	57.96	3.20	2.63	29.40	39.05	14.23	84.39	8.20	54.86
WIKIPEDIALARGE-500K, k' = 100
MACRO-PBCA, ε = 10-3	31.25	25.50	37.43	20.77	23.36	45.93	4.00	261.61	22.30	28.10	37.23	22.44	23.82	48.01	4.00	264.13
MACRO-PBCA, ε = 10-5	31.12	25.43	37.48	20.74	23.37	45.88	6.00	355.70	22.17	27.98	37.29	22.38	23.84	47.92	6.00	359.58
MACRO-PBCA, ε = 10-7	31.09	25.40	37.50	20.72	23.37	45.85	15.20	928.40	22.14	27.95	37.33	22.36	23.85	47.88	19.60	1198.52
MACRO-FIBCA, ε = 10-3	44.28	36.70	35.32	23.92	25.92	46.72	3.00	234.15	33.51	41.86	35.31	26.93	27.30	50.24	3.00	235.64
MACRO-FIBCA, ε = 10-5	44.28	36.69	35.40	23.89	25.95	46.68	5.00	358.02	33.50	41.84	35.42	26.87	27.33	50.14	5.00	361.94
MACRO-FIBCA, ε = 10-7	44.28	36.69	35.42	23.89	25.96	46.67	10.60	764.05	33.50	41.84	35.45	26.86	27.35	50.12	14.40	1040.98
COVBCA, ε = 10-3	27.56	24.71	25.95	26.86	21.68	50.16	3.00	54.30	19.66	28.26	23.17	32.29	21.19	55.45	3.00	55.61
COVBCA, ε = 10-5	27.48	24.65	25.98	26.85	21.67	50.18	6.00	95.63	19.60	28.19	23.19	32.28	21.17	55.46	5.00	79.93
COVBCA, ε = 10-7	27.48	24.65	25.98	26.85	21.66	50.19	9.00	143.27	19.60	28.19	23.20	32.28	21.17	55.47	9.00	142.02
WIKIPEDIALARGE-500K, k' = 1000
MACRO-PBCA, ε = 10-3	25.26	21.87	37.65	20.21	23.43	45.12	4.00	447.43	16.33	22.62	37.86	21.16	24.09	46.29	4.00	448.26
MACRO-PBCA, ε = 10-5	25.19	21.81	37.69	20.18	23.44	45.08	6.00	597.66	16.26	22.54	37.87	21.13	24.09	46.24	5.20	550.41
MACRO-PBCA, ε = 10-7	25.19	21.81	37.69	20.18	23.44	45.08	9.60	971.00	16.25	22.54	37.88	21.12	24.10	46.23	10.00	1063.38
MACRO-FIBCA, ε = 10-3	43.83	36.41	35.30	23.73	25.97	46.41	3.00	386.38	32.97	41.23	35.67	26.27	27.61	49.32	3.00	388.71
MACRO-FIBCA, ε = 10-5	43.82	36.40	35.41	23.69	26.01	46.36	5.00	604.95	32.96	41.20	35.78	26.19	27.63	49.20	5.00	627.05
MACRO-FIBCA, ε = 10-7	43.82	36.40	35.42	23.69	26.01	46.36	8.80	1041.18	32.96	41.21	35.79	26.19	27.64	49.20	9.60	1168.04
COVBCA, ε = 10-3	27.40	24.61	25.89	26.76	21.63	50.13	3.00	102.62	19.53	28.13	23.11	32.14	21.11	55.38	3.00	103.42
COVBCA, ε = 10-5	27.31	24.55	25.92	26.76	21.60	50.16	6.00	186.13	19.46	28.06	23.13	32.13	21.08	55.39	5.00	160.21
COVBCA, ε = 10-7	27.31	24.55	25.92	26.76	21.60	50.16	9.00	268.57	19.46	28.06	23.14	32.13	21.08	55.40	8.60	261.12
AMAZON-670K, k' = 100
MACRO-PBCA, ε = 10-3	33.13	19.38	17.45	10.50	12.11	17.76	4.00	53.67	26.79	25.44	21.21	14.22	15.84	21.88	4.00	53.32
MACRO-PBCA, ε = 10-5	33.12	19.38	17.46	10.49	12.11	17.76	6.00	70.77	26.78	25.44	21.21	14.22	15.85	21.88	5.00	59.85
MACRO-PBCA, ε = 10-7	33.12	19.38	17.46	10.49	12.11	17.76	7.60	89.95	26.77	25.44	21.22	14.22	15.85	21.88	8.40	100.14
MACRO-FIBCA, ε = 10-3	37.05	21.54	16.65	10.75	12.21	17.69	3.00	46.75	31.64	29.75	20.53	15.06	16.35	22.21	3.00	46.34
MACRO-FIBCA, ε = 10-5	37.04	21.53	16.67	10.75	12.22	17.69	5.00	71.70	31.63	29.73	20.55	15.06	16.36	22.21	5.00	72.32
MACRO-FIBCA, ε = 10-7	37.04	21.53	16.67	10.75	12.22	17.69	7.60	109.27	31.63	29.73	20.55	15.06	16.36	22.21	7.00	100.73
COVBCA, ε = 10-3	35.40	20.32	14.04	10.84	11.23	17.69	3.00	11.11	30.30	28.40	16.43	15.94	14.85	22.93	3.00	10.93
COVBCA, ε = 10-5	35.38	20.31	14.04	10.85	11.23	17.70	5.00	15.67	30.28	28.38	16.44	15.94	14.85	22.93	5.00	16.06
COVBCA, ε = 10-7	35.38	20.31	14.04	10.85	11.23	17.70	7.20	22.30	30.28	28.38	16.44	15.94	14.85	22.93	6.60	21.12
AMAZON-670K, k' = 1000
MACRO-PBCA, ε = 10-3	33.08	19.36	17.46	10.48	12.11	17.75	4.00	101.39	26.64	25.31	21.25	14.16	15.85	21.82	4.00	102.97
MACRO-PBCA, ε = 10-5	33.07	19.35	17.46	10.48	12.11	17.75	5.40	117.07	26.63	25.30	21.25	14.16	15.85	21.81	5.00	111.32
MACRO-PBCA, ε = 10-7	33.79	19.75	17.27	10.53	12.12	17.75	7.40	164.02	27.52	26.09	21.09	14.38	15.96	21.96	7.40	166.23
MACRO-FIBCA, ε = 10-3	37.05	21.54	16.65	10.74	12.21	17.69	3.00	86.95	31.60	29.70	20.54	15.04	16.35	22.18	3.00	88.40
MACRO-FIBCA, ε = 10-5	37.03	21.53	16.67	10.74	12.21	17.69	5.00	131.28	31.58	29.68	20.57	15.03	16.36	22.17	5.00	133.04
MACRO-FIBCA, ε = 10-7	37.34	21.70	16.49	10.75	12.17	17.65	7.20	182.83	31.97	30.04	20.39	15.15	16.37	22.25	7.00	181.63
COVBCA, ε = 10-3	35.40	20.33	14.04	10.84	11.23	17.69	3.00	22.07	30.30	28.41	16.43	15.94	14.85	22.93	3.00	21.96
COVBCA, ε = 10-5	35.38	20.32	14.04	10.85	11.23	17.70	5.00	33.10	30.28	28.39	16.44	15.94	14.85	22.93	5.00	33.53
COVBCA, ε = 10-7	35.38	20.32	14.04	10.85	11.23	17.70	7.20	44.79	30.27	28.39	16.44	15.94	14.85	22.93	7.00	45.04