Table 6: Mean results with standard deviation of different inference strategies on  $@k$  measures calculated with  $k \in \{1,3\}$ , using probability estimates from LIGHTXML model. 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 @1	Macro @1	Instance @3	Macro @3
P ±std	R ±std	P ±std	R ±std	F1 ±std	Cov ±std	P ±std	R ±std	P ±std	R ±std	F1 ±std	Cov ±std
EURLEX-4K
TOP-K	85.77 ±0.00	17.41 ±0.00	15.02 ±0.00	5.10 ±0.00	6.98 ±0.00	16.63 ±0.00	74.20 ±0.00	44.21 ±0.00	24.85 ±0.00	16.45 ±0.00	18.63 ±0.00	31.27 ±0.00
PS-K	74.39 ±0.00	14.99 ±0.00	24.76 ±0.00	13.00 ±0.00	15.22 ±0.00	28.82 ±0.00	69.01 ±0.00	41.06 ±0.00	30.12 ±0.00	23.72 ±0.00	25.08 ±0.00	40.29 ±0.00
POW-K β=0.25	76.40 ±0.00	15.42 ±0.00	24.58 ±0.00	12.50 ±0.00	14.86 ±0.00	28.29 ±0.00	70.08 ±0.00	41.73 ±0.00	29.43 ±0.00	22.87 ±0.00	24.34 ±0.00	38.93 ±0.00
POW-K β=0.5	70.19 ±0.00	14.07 ±0.00	24.72 ±0.00	13.48 ±0.00	15.55 ±0.00	29.07 ±0.00	65.35 ±0.00	38.95 ±0.00	30.49 ±0.00	25.26 ±0.00	25.93 ±0.00	42.11 ±0.00
LOG-K	78.60 ±0.00	15.88 ±0.00	23.67 ±0.00	11.61 ±0.00	14.02 ±0.00	27.20 ±0.00	71.03 ±0.00	42.30 ±0.00	29.04 ±0.00	22.10 ±0.00	23.76 ±0.00	37.99 ±0.00
MACRO-PGREED	50.82 ±0.47	10.04 ±0.06	29.02 ±0.20	10.82 ±0.10	13.48 ±0.11	33.85 ±0.28	49.15 ±0.32	29.16 ±0.16	31.18 ±0.32	22.63 ±0.27	23.18 ±0.29	44.30 ±0.20
MACRO-PBCA	47.16 ±0.34	9.38 ±0.08	33.76 ±0.21	10.85 ±0.18	14.24 ±0.19	34.18 ±0.21	41.13 ±0.41	24.29 ±0.22	38.78 ±0.09	16.77 ±0.05	20.63 ±0.05	40.60 ±0.08
MACRO-RP prior	57.59 ±0.00	11.49 ±0.00	23.52 ±0.00	14.08 ±0.00	15.44 ±0.00	28.64 ±0.00	53.09 ±0.00	31.55 ±0.00	29.85 ±0.00	26.93 ±0.00	25.59 ±0.00	44.87 ±0.00
MACRO-RBCA	44.55 ±0.00	8.87 ±0.00	22.49 ±0.00	12.91 ±0.00	14.59 ±0.00	26.14 ±0.00	41.47 ±0.00	24.61 ±0.00	30.36 ±0.00	25.16 ±0.00	24.37 ±0.00	44.26 ±0.00
MACRO-F1GREED	63.90 ±0.11	12.78 ±0.02	28.35 ±0.13	12.77 ±0.14	15.77 ±0.14	33.29 ±0.20	60.95 ±0.24	36.30 ±0.17	31.60 ±0.11	24.93 ±0.11	26.26 ±0.12	43.98 ±0.20
MACRO-F1BCA	62.24 ±0.27	12.49 ±0.04	29.67 ±0.11	13.55 ±0.05	16.78 ±0.07	33.87 ±0.11	61.96 ±0.06	36.94 ±0.05	34.42 ±0.06	25.13 ±0.05	27.59 ±0.05	44.52 ±0.06
COVGREED	45.44 ±0.64	8.96 ±0.13	27.92 ±0.26	10.79 ±0.13	13.11 ±0.11	34.55 ±0.28	26.64 ±0.12	15.54 ±0.08	26.78 ±0.19	21.23 ±0.06	18.38 ±0.07	46.27 ±0.07
COVBCA	43.77 ±0.31	8.61 ±0.06	30.89 ±0.21	11.65 ±0.17	14.06 ±0.14	36.14 ±0.24	24.00 ±0.17	14.03 ±0.09	31.46 ±0.18	21.30 ±0.05	19.05 ±0.06	47.19 ±0.12
AMAZONCAT-13K
TOP-K	96.38 ±0.00	27.49 ±0.00	11.29 ±0.00	1.81 ±0.00	2.79 ±0.00	13.08 ±0.00	83.35 ±0.00	63.01 ±0.00	25.71 ±0.00	11.37 ±0.00	13.83 ±0.00	33.05 ±0.00
PS-K	86.41 ±0.00	24.26 ±0.00	42.58 ±0.00	25.12 ±0.00	28.17 ±0.00	55.90 ±0.00	79.09 ±0.00	60.15 ±0.00	43.89 ±0.00	38.64 ±0.00	38.56 ±0.00	62.06 ±0.00
POW-K β=0.25	79.34 ±0.00	21.47 ±0.00	40.09 ±0.00	23.99 ±0.00	27.09 ±0.00	53.74 ±0.00	74.40 ±0.00	56.59 ±0.00	41.87 ±0.00	39.07 ±0.00	38.17 ±0.00	61.39 ±0.00
POW-K β=0.5	71.88 ±0.00	19.08 ±0.00	40.09 ±0.00	28.57 ±0.00	30.02 ±0.00	59.59 ±0.00	66.52 ±0.00	50.75 ±0.00	38.18 ±0.00	46.42 ±0.00	39.26 ±0.00	67.76 ±0.00
LOG-K	80.12 ±0.00	21.30 ±0.00	37.42 ±0.00	19.75 ±0.00	23.32 ±0.00	47.55 ±0.00	75.30 ±0.00	56.79 ±0.00	41.09 ±0.00	33.92 ±0.00	35.04 ±0.00	56.05 ±0.00
MACRO-PGREED	84.10 ±0.15	23.96 ±0.03	50.08 ±0.04	27.65 ±0.08	30.90 ±0.05	73.70 ±0.09	65.58 ±0.94	49.76 ±0.72	44.69 ±0.12	48.79 ±0.06	41.63 ±0.07	79.96 ±0.06
MACRO-PBCA	92.29 ±0.03	26.30 ±0.01	63.33 ±0.07	22.58 ±0.05	29.98 ±0.04	73.35 ±0.10	54.97 ±0.35	41.61 ±0.24	64.27 ±0.3	29.22 ±0.03	35.76 ±0.02	76.18 ±0.05
MACRO-RPrior	61.09 ±0.00	16.00 ±0.00	36.45 ±0.00	34.11 ±0.00	31.01 ±0.00	64.32 ±0.00	49.82 ±0.00	38.32 ±0.00	30.64 ±0.00	54.38 ±0.00	34.06 ±0.00	75.91 ±0.00
MACRO-RBCA	59.70 ±0.00	15.80 ±0.00	37.98 ±0.00	37.71 ±0.00	32.90 ±0.00	69.52 ±0.00	47.74 ±0.00	37.13 ±0.00	31.40 ±0.00	58.32 ±0.00	34.68 ±0.00	80.71 ±0.00
POW-K β=0.5	71.87 ±0.02	19.14 ±0.00	46.48 ±0.08	30.92 ±0.04	34.45 ±0.05	70.44 ±0.09	69.04 ±0.02	52.71 ±0.01	42.55 ±0.06	49.15 ±0.07	43.27 ±0.05	75.52 ±0.08
LOG-K	72.50 ±0.00	19.30 ±0.00	50.42 ±0.04	31.67 ±0.02	36.33 ±0.02	71.90 ±0.04	70.61 ±0.00	53.86 ±0.00	51.95 ±0.01	48.22 ±0.02	47.93 ±0.01	77.83 ±0.02
COVGREED	10.14 ±0.02	1.78 ±0.00	32.17 ±0.09	22.70 ±0.05	15.13 ±0.04	74.83 ±0.15	4.83 ±0.01	2.44 ±0.00	23.11 ±0.12	33.89 ±0.04	12.83 ±0.02	80.86 ±0.07
COVBCA	9.79 ±0.01	1.73 ±0.00	41.23 ±0.03	24.94 ±0.04	17.08 ±0.03	77.28 ±0.03	4.53 ±0.00	2.29 ±0.00	34.93 ±0.08	35.16 ±0.02	15.91 ±0.03	82.67 ±0.03
WIKI-31K
TOP-K	87.85 ±0.00	5.27 ±0.00	0.99 ±0.00	1.14 ±0.00	0.23 ±0.00	1.11 ±0.00	77.17 ±0.13	13.48 ±0.00	2.01 ±0.00	0.50 ±0.00	0.72 ±0.00	2.54 ±0.00
PS-K	73.00 ±0.00	4.33 ±0.00	3.01 ±0.00	0.68 ±0.00	1.00 ±0.00	3.78 ±0.00	67.95 ±0.00	11.89 ±0.00	3.89 ±0.00	1.47 ±0.00	1.93 ±0.00	5.47 ±0.00
POW-K β=0.25	72.93 ±0.00	4.29 ±0.00	2.80 ±0.00	0.61 ±0.00	0.91 ±0.00	3.50 ±0.00	66.00 ±0.00	11.50 ±0.00	3.62 ±0.00	1.35 ±0.00	1.79 ±0.00	5.15 ±0.00
POW-K β=0.5	62.12 ±0.00	3.65 ±0.00	3.44 ±0.00	0.90 ±0.00	1.27 ±0.00	4.57 ±0.00	55.06 ±0.00	9.59 ±0.00	4.49 ±0.00	2.14 ±0.00	2.59 ±0.00	6.98 ±0.00
LOG-K	73.17 ±0.00	4.32 ±0.00	2.52 ±0.00	0.53 ±0.00	0.81 ±0.00	3.16 ±0.00	65.20 ±0.00	11.34 ±0.00	3.40 ±0.00	1.24 ±0.00	1.66 ±0.00
MACRO-PGREED	37.14 ±0.49	2.15 ±0.04	1.47 ±0.09	1.04 ±0.02	1.53 ±0.03	6.17 ±0.07	32.65 ±0.13	5.62 ±0.02	6.89 ±0.06	2.78 ±0.05	3.44 ±0.05
MACRO-PBCA	31.46 ±0.24	1.80 ±0.01	6.48 ±0.05	1.24 ±0.02	1.80 ±0.02	6.48 ±0.05	32.86 ±0.66	5.66 ±0.12	9.13 ±0.01	2.55 ±0.03	3.38 ±0.03
MACRO-RPrior	45.30 ±0.00	2.63 ±0.00	3.91 ±0.00	1.51 ±0.00	1.85 ±0.05	5.37 ±0.00	36.67 ±0.66	6.35 ±0.00	5.34 ±0.00	3.55 ±0.00	3.60 ±0.00
POW-K β=0.5	62.12 ±0.00	3.65 ±0.00	2.29 ±0.00	1.27 ±0.00	1.41 ±0.00	2.61 ±0.00	13.78 ±0.00	2.36 ±0.00	4.77 ±0.04	3.24 ±0.00	3.10 ±0.00
LOG-K	39.82 ±0.23	2.33 ±0.01	5.67 ±0.04	1.41 ±0.01	2.03 ±0.02	6.43 ±0.04	37.32 ±0.67	6.52 ±0.12	7.81 ±0.02	3.15 ±0.02	4.10 ±0.02
MACRO-F1GREED	39.45 ±0.44	2.53 ±0.02	4.55 ±0.08	1.23 ±0.02	1.78 ±0.03	6.22 ±0.06	38.12 ±0.15	6.65 ±0.02	6.56 ±0.3	2.91 ±0.03	3.63 ±0.3
MACRO-F1BCA	33.16 ±0.24	2.33 ±0.03	5.67 ±0.04	1.41 ±0.01	2.03 ±0.02	6.43 ±0.04	37.32 ±0.67	6.52 ±0.12	7.81 ±0.02	3.15 ±0.02	4.10 ±0.02
COVGREED	40.24 ±0.44	2.33 ±0.03	4.34 ±0.05	1.93 ±0.01	1.36 ±0.02	6.15 ±0.06	27.39 ±0.14	4.46 ±0.03	5.21 ±0.03	2.72 ±0.01	2.97 ±0.01
COVBCA	40.52 ±0.38	2.35 ±0.02	5.10 ±0.02	1.11 ±0.00	1.60 ±0.00	67.72 ±0.03	27.49 ±0.12	4.63 ±0.03	6.24 ±0.3	3.18 ±0.01	3.41 ±0.01
WIIPEDIALARGE-50OK
TOP-K	74.94 ±0.00	24.26 ±0.00	12.21 ±0.00	6.74 ±0.00	7.73 ±0.00	15.36 ±0.00	56.02 ±0.02	45.70 ±0.00	20.15 ±0.00	18.87 ±0.00	17.14 ±0.00
PS-K	72.00 ±0.00	23.92 ±0.00	18.99 ±0.00	10.96 ±0.00	12.47 ±0.00	23.58 ±0.00	54.91 ±0.00	45.61 ±0.00	23.33 ±0.00	22.68 ±0.01	20.41 ±0.00
POW-K β=0.25	71.75 ±0.02	23.73 ±0.00	17.59 ±0.00	9.90 ±0.00	11.37 ±0.00	21.89 ±0.00	54.24 ±0.00	45.09 ±0.00	22.48 ±0.01	21.57 ±0.01	19.54 ±0.00
POW-K β=0.5	69.11 ±0.00	23.26 ±0.00	19.89 ±0.00	11.59 ±0.00	13.14 ±0.00	24.96 ±0.00	51.81 ±0.00	43.94 ±0.00	23.73 ±0.01	23.67 ±0.01	21.13 ±0.01
LOG-K	72.89 ±0.00	23.86 ±0.00	55.56 ±0.00	8.57 ±0.00	9.88 ±0.00	19.32 ±0.00	54.82 ±0.00	45.21 ±0.01	21.43 ±0.01	20.18 ±0.01
MACRO-PGREED	45.81 ±0.43	18.49 ±0.01	26.59 ±0.22	12.99 ±0.11	15.55 ±0.11	34.05 ±0.13	44.19 ±0.11	22.48 ±0.11	26.33 ±0.11	23.29 ±0.11	46.64 ±0.2
MACRO-PBCA	47.68 ±0.01	15.82 ±0.01	8.73 ±0.11	3.97 ±0.11	4.35 ±0.11	6.88 ±0.11	41.95 ±1.46	23.77 ±1.75	37.69 ±1.11	23.44 ±1.11	45.08 ±1
POW-K β=0.25	45.49 ±0.66	9.83 ±1.46	6.79 ±1.46	4.26 ±1.11	4.61 ±1.11	6.98 ±1.11	41.36 ±1.46	23.89 ±1.75	37.69 ±1.11	23.92 ±1.11	46.39 ±1
POW-K β=0.5	44.68 ±0.69	9.33 ±1.46	5.94 ±1.46	4.43 ±1.11	4.86 ±1.11	6.98 ±1.11	43.94 ±1.46	23.77 ±1.75	37.69 ±1.11	23.75 ±1.11	46.39 ±1
LOG-K	46.69 ±1.44	9.54 ±1.46	5.65 ±1.46	3.68 ±1.11	4.66 ±1.11	6.91 ±1.11	41.54 ±1.46	23.44 ±1.75	37.69 ±1.11	23.75 ±1.11	46.38 ±1
MACRO-PGREED	43.47 ±1.44	9.33 ±1.46	7.94 ±1.46	3.86 ±1.11	4.69 ±1.11	6.91 ±1.11	41.71 ±1.46	22.48 ±1.75	14.18 ±1.11	9.68 ±1.11	9.51 ±1.46
MACRO-PBCA	44.27 ±1.44	8.58 ±1.46	7.21 ±1.46	3.75 ±1.11	4.83 ±1.11	6.92 ±1.11	41.71 ±1.46	23.77 ±1.75	14.18 ±1.11	9.68 ±1.11	9.51 ±1.46