Table 2: Results of different inference strategies on @k measures with  $k \in \{3,5,10\}$ . Notation: P—precision, R—recall, F1—F1-measure, Cov—Coverage. 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	Macro @3 R	R	F1	Cov	Instance @5 P	R	P	R	F1	Cov	Instance @10 P	R	P	Macro @10 R	F1	Cov
EURLEX-4K, k' = 100
TOP-K	74.20	44.21	24.85	16.45	18.63	31.27	62.31	60.59	27.43	25.99	25.50	39.76	39.29	75.11	22.15	36.59	26.01	47.55
PS-K	69.01	41.06	30.12	23.72	25.08	40.29	60.77	59.17	29.10	29.89	28.17	44.03	38.98	74.54	21.36	38.27	25.78	49.47
Pow-K β=0.5	65.35	38.95	30.49	25.26	25.93	42.11	58.53	57.10	28.88	31.25	28.53	45.48	38.48	73.66	20.77	38.85	25.43	50.13
LOG-K	71.03	42.30	29.04	22.10	23.76	37.99	61.51	59.87	28.48	28.47	27.26	42.32	39.12	74.80	21.60	37.49	25.83	48.61
MACRO-PBCA	41.13	24.29	38.78	16.77	20.63	40.60	31.05	30.33	38.70	18.46	21.59	41.66	18.45	35.65	37.94	20.28	21.82	42.89
MACRO-RBCA	41.47	24.61	30.36	25.16	24.37	44.26	38.32	37.54	28.97	31.27	27.05	49.04	29.80	57.58	22.99	38.14	25.99	52.15
MACRO-F1BCA	61.96	36.94	34.42	25.13	27.59	44.52	56.18	54.70	33.82	29.52	30.13	45.93	33.55	64.29	32.78	32.21	30.47	47.56
COVBCA	24.00	14.03	31.46	21.30	19.05	47.19	16.40	15.95	29.86	24.53	18.81	50.09	9.31	18.05	26.99	28.28	17.41	52.84
AMAZONCAT-13K, k' = 100
TOP-K	83.35	63.01	25.71	11.37	13.83	33.05	68.01	79.01	33.92	31.34	29.28	52.60	41.72	89.41	24.63	51.76	28.84	68.61
PS-K	79.09	60.15	43.89	38.64	38.56	62.06	66.63	77.89	38.41	45.00	38.34	65.82	41.50	89.11	22.56	58.69	28.59	74.29
Pow-K β=0.5	66.52	50.75	38.18	46.42	39.26	67.76	56.94	68.14	31.65	54.06	36.90	71.95	37.86	83.91	19.26	64.05	26.29	77.27
LOG-K	75.30	56.79	41.09	33.92	35.04	56.05	64.07	75.21	37.40	41.86	36.78	61.84	40.66	88.05	23.09	55.85	28.91	71.37
MACRO-PBCA	54.97	41.61	64.27	29.22	35.76	76.18	41.53	49.66	63.81	30.43	35.99	76.75	25.32	57.33	61.84	33.06	35.08	78.17
MACRO-RBCA	47.74	37.13	31.40	58.32	34.68	80.71	38.93	48.26	25.17	65.47	30.37	82.91	26.50	61.99	17.53	72.63	23.22	84.84
MACRO-F1BCA	70.61	53.86	51.95	48.22	47.93	77.83	60.70	71.93	50.89	52.32	49.48	79.63	37.80	82.24	49.43	55.17	49.21	81.39
COVBCA	4.53	2.29	34.93	35.16	15.91	82.67	3.20	2.63	29.40	39.05	14.23	84.39	2.13	3.36	19.02	44.28	10.74	85.40
WIKI-31K, k' = 100
TOP-K	77.17	13.48	2.01	0.50	0.72	2.54	68.31	19.59	2.66	0.92	1.24	3.72	52.00	29.05	3.55	2.07	2.34	6.14
PS-K	67.95	11.89	3.89	1.47	1.93	5.47	62.65	18.07	4.21	2.14	2.56	6.54	50.16	28.20	4.64	3.62	3.61	9.01
Pow-K β=0.5	55.06	9.59	4.49	2.14	2.59	6.98	50.12	14.40	4.83	3.13	3.37	8.53	40.15	22.57	5.07	5.10	4.47	11.37
LOG-K	65.20	11.34	3.40	1.24	1.66	4.84	57.74	16.49	3.74	1.86	2.25	5.99	43.82	24.37	4.24	3.46	3.37	8.61
MACRO-PBCA	32.86	5.66	9.13	2.55	3.38	9.21	30.52	8.56	9.68	2.86	3.74	9.82	24.81	13.62	9.79	2.98	3.85	10.04
MACRO-RBCA	13.78	2.36	4.77	3.24	3.10	7.26	14.01	3.96	5.79	4.71	4.05	10.72	13.88	7.79	5.72	7.21	5.02	15.72
MACRO-F1BCA	37.32	6.52	7.81	3.15	4.10	10.42	38.98	11.24	8.30	4.14	5.08	11.88	39.31	22.28	8.18	5.11	5.78	13.07
COVBCA	27.00	4.63	6.24	3.18	3.41	11.04	20.80	5.88	6.42	4.60	4.18	13.23	13.95	7.78	6.23	6.88	4.81	16.39
WIKIPEDIALARGE-500K, k' = 1000
TOP-K	56.02	45.70	20.15	18.87	17.14	32.24	43.12	54.28	20.51	25.86	19.84	40.62	27.01	63.13	17.16	34.79	19.57	50.15
PS-K	54.91	45.61	23.33	22.68	20.41	37.85	42.86	54.51	21.84	29.15	21.77	45.03	27.05	63.43	16.70	37.58	19.87	53.67
Pow-K β=0.5	51.81	43.94	23.73	23.67	21.13	39.36	40.55	52.72	21.87	30.03	22.18	46.21	26.09	62.26	16.48	38.17	19.85	54.38
LOG-K	54.82	45.21	21.43	20.18	18.38	34.28	42.66	54.09	20.97	26.81	20.49	41.86	26.97	63.19	17.08	35.51	19.69	51.04
MACRO-PBCA	25.19	21.81	37.69	20.18	23.44	45.08	16.25	22.54	37.88	21.12	24.10	46.23	8.48	22.97	37.77	21.46	24.19	46.65
MACRO-RBCA	43.40	39.60	25.35	27.55	23.72	46.30	33.58	47.34	22.08	33.56	23.63	51.91	21.81	56.27	15.92	40.97	20.07	58.42
MACRO-F1BCA	43.82	36.40	35.42	23.69	26.01	46.36	32.96	41.21	35.79	26.19	27.64	49.20	19.32	44.17	35.55	27.43	28.15	50.67
COVBCA	27.31	24.55	25.92	26.76	21.60	50.16	19.46	28.06	23.14	32.13	21.08	55.40	11.59	32.09	18.45	38.56	18.08	61.15
AMAZON-670K, k' = 1000
TOP-K	41.71	24.08	10.77	9.68	9.51	14.35	37.71	35.23	14.26	15.16	13.76	20.41	25.35	46.74	14.83	21.56	16.20	26.85
PS-K	41.05	23.77	11.86	10.54	10.42	15.50	37.54	35.13	14.86	15.73	14.31	21.16	25.28	46.65	14.89	21.85	16.34	27.22
Pow-K β=0.5	40.90	23.71	11.99	10.65	10.53	15.64	37.47	35.07	14.98	15.84	14.42	21.30	25.24	46.60	14.90	21.92	16.36	27.30
LOG-K	41.54	24.00	11.34	10.10	9.98	14.94	37.69	35.22	14.48	15.57	13.97	20.68	25.35	46.75	14.85	21.64	16.24	26.94
MACRO-PBCA	33.79	19.75	17.27	10.53	12.12	17.75	27.52	26.09	21.09	14.38	15.96	21.96	15.02	28.23	23.21	16.36	17.90	24.13
MACRO-RBCA	39.42	22.92	13.71	11.17	11.47	17.12	36.43	34.19	16.48	16.35	15.40	22.61	24.72	45.70	16.30	22.23	17.46	28.08
MACRO-F1BCA	37.34	21.70	16.49	10.75	12.17	17.65	31.97	30.04	20.39	15.15	16.37	22.25	18.48	34.28	22.79	17.95	18.89	25.12
COVBCA	35.38	20.32	14.04	10.85	11.23	17.70	30.27	28.39	16.44	15.94	14.85	22.93	20.08	37.23	16.20	21.52	16.61	28.15