Table 7: Mean results with standard deviation of different inference strategies on  $@k$  measures calculated with  $k \in \{5,10\}$ , 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 @5	Macro @5	Instance @10	Macro @10
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	62.31 ±0.00	60.59 ±0.00	27.43 ±0.00	25.99 ±0.00	25.50 ±0.00	39.76 ±0.00	39.29 ±0.00	75.11 ±0.00	22.15 ±0.00	36.59 ±0.00	26.01 ±0.00	47.55 ±0.00
PS-K	60.77 ±0.00	59.17 ±0.00	29.10 ±0.00	29.89 ±0.00	28.17 ±0.00	44.03 ±0.00	38.98 ±0.00	74.54 ±0.00	21.36 ±0.00	38.27 ±0.00	25.78 ±0.00	49.47 ±0.00
POW-K β=0.25	61.08 ±0.00	59.46 ±0.00	28.75 ±0.00	29.23 ±0.00	27.74 ±0.00	43.23 ±0.00	39.09 ±0.00	74.72 ±0.00	21.50 ±0.00	38.04 ±0.00	25.88 ±0.00	49.14 ±0.00
POW-K β=0.5	58.53 ±0.00	57.10 ±0.00	28.88 ±0.00	31.25 ±0.00	28.53 ±0.00	45.48 ±0.00	38.48 ±0.00	73.66 ±0.00	20.77 ±0.00	38.85 ±0.00	25.43 ±0.00	50.13 ±0.00
LOG-K	61.51 ±0.00	59.87 ±0.00	28.48 ±0.00	28.47 ±0.00	27.26 ±0.00	42.32 ±0.00	39.12 ±0.00	74.80 ±0.00	21.60 ±0.00	37.49 ±0.00	25.83 ±0.00	48.61 ±0.00
MACRO-PGREED	41.75 ±0.28	40.82 ±0.27	28.97 ±0.14	27.42 ±0.34	24.89 ±0.24	46.94 ±0.18	25.52 ±0.14	49.39 ±0.25	24.62 ±0.10	31.80 ±0.24	23.44 ±0.14	49.64 ±0.21
MACRO-PBCA	31.05 ±0.19	30.33 ±0.19	38.70 ±0.06	18.46 ±0.04	21.59 ±0.07	41.66 ±0.04	18.45 ±0.06	35.65 ±0.11	37.94 ±0.02	20.28 ±0.08	21.82 ±0.05	42.89 ±0.13
MACRO-RPGRIOR	48.36 ±0.00	47.42 ±0.00	27.08 ±0.00	32.82 ±0.00	27.36 ±0.00	48.58 ±0.00	35.00 ±0.00	67.34 ±0.00	19.74 ±0.00	39.64 ±0.00	24.28 ±0.00	51.64 ±0.00
MACRO-RBCA	38.32 ±0.00	37.54 ±0.00	28.97 ±0.00	31.27 ±0.00	27.05 ±0.00	49.04 ±0.00	29.80 ±0.00	57.58 ±0.00	22.99 ±0.00	38.14 ±0.00	25.99 ±0.00	52.15 ±0.00
MACRO-FIgreED	54.88 ±0.15	53.53 ±0.17	29.31 ±0.10	30.46 ±0.12	28.24 ±0.10	46.79 ±0.04	33.91 ±0.06	65.06 ±0.13	23.88 ±0.05	35.17 ±0.12	26.04 ±0.07	49.81 ±0.14
MACRO-FIBCA	56.18 ±0.06	54.70 ±0.05	33.82 ±0.05	29.52 ±0.07	30.13 ±0.05	45.93 ±0.05	33.55 ±0.05	64.29 ±0.07	32.78 ±0.02	32.21 ±0.04	30.47 ±0.03	47.56 ±0.05
COVgreED	18.81 ±0.11	18.19 ±0.10	23.48 ±0.17	25.24 ±0.16	17.84 ±0.11	49.54 ±0.19	11.02 ±0.03	21.23 ±0.09	18.14 ±0.06	29.62 ±0.13	15.25 ±0.07	52.65 ±0.19
COVBCA	16.40 ±0.09	15.95 ±0.05	29.86 ±0.10	24.53 ±0.05	18.81 ±0.07	50.99 ±0.11	9.31 ±0.04	18.05 ±0.10	26.99 ±0.14	28.28 ±0.05	17.41 ±0.06	52.84 ±0.11
AMAZONCAT-13K
TOP-K	68.01 ±0.00	79.01 ±0.00	33.92 ±0.00	31.34 ±0.00	29.28 ±0.00	52.60 ±0.00	41.72 ±0.00	89.41 ±0.00	24.63 ±0.00	51.76 ±0.00	28.84 ±0.00	68.61 ±0.00
PS-K	66.63 ±0.00	77.89 ±0.00	38.41 ±0.00	45.00 ±0.00	38.34 ±0.00	65.82 ±0.00	41.50 ±0.00	89.11 ±0.00	22.56 ±0.00	58.69 ±0.00	28.59 ±0.00	74.29 ±0.00
POW-K β=0.25	63.59 ±0.00	75.08 ±0.00	36.74 ±0.00	45.96 ±0.00	38.15 ±0.00	65.55 ±0.00	40.68 ±0.00	88.17 ±0.00	21.96 ±0.00	58.50 ±0.00	28.41 ±0.00	73.36 ±0.00
POW-K β=0.5	56.94 ±0.00	68.14 ±0.00	31.65 ±0.00	54.06 ±0.00	36.90 ±0.00	71.95 ±0.00	37.86 ±0.00	83.91 ±0.00	19.26 ±0.00	64.05 ±0.00	26.29 ±0.00	77.27 ±0.00
LOG-K	64.07 ±0.00	75.21 ±0.00	37.40 ±0.00	41.86 ±0.00	36.78 ±0.00	61.84 ±0.00	40.66 ±0.00	88.05 ±0.00	23.09 ±0.00	55.85 ±0.00	28.91 ±0.00	71.37 ±0.00
MACRO-PGREED	52.18 ±0.25	62.08 ±0.35	41.03 ±0.08	54.76 ±0.11	40.70 ±0.07	82.88 ±0.09	29.50 ±0.09	66.03 ±0.35	39.69 ±0.12	54.54 ±0.12	37.46 ±0.08	83.86 ±0.06
MACRO-PBCA	41.53 ±0.12	49.66 ±0.08	63.81 ±0.02	30.43 ±0.03	35.99 ±0.01	76.75 ±0.01	25.32 ±0.08	57.33 ±0.11	61.84 ±0.04	33.06 ±0.04	35.08 ±0.04	78.17 ±0.05
MACRO-RPROR	40.67 ±0.00	49.85 ±0.00	24.16 ±0.00	62.27 ±0.00	29.63 ±0.00	79.08 ±0.00	27.59 ±0.00	63.96 ±0.00	16.25 ±0.00	70.77 ±0.00	21.98 ±0.00	82.57 ±0.00
MACRO-RBCA	38.93 ±0.00	48.26 ±0.00	25.17 ±0.00	65.47 ±0.00	30.37 ±0.00	82.91 ±0.00	26.50 ±0.00	61.99 ±0.00	17.53 ±0.00	72.63 ±0.00	23.22 ±0.00	84.84 ±0.00
MACRO-FIgreED	59.22 ±0.02	70.41 ±0.04	38.27 ±0.08	56.80 ±0.08	42.54 ±0.07	82.23 ±0.15	37.67 ±0.03	82.12 ±0.07	36.35 ±0.10	60.84 ±0.04	41.34 ±0.10	83.50 ±0.04
MACRO-FIBCA	60.70 ±0.01	71.93 ±0.01	50.89 ±0.02	52.32 ±0.03	49.48 ±0.02	79.63 ±0.03	37.80 ±0.00	82.24 ±0.01	49.43 ±0.01	55.17 ±0.02	49.21 ±0.01	81.39 ±0.03
COVgreED	3.44 ±0.00	2.82 ±0.00	17.87 ±0.09	38.35 ±0.06	11.01 ±0.02	82.81 ±0.08	2.29 ±0.00	3.61 ±0.01	11.10 ±0.04	44.57 ±0.04	8.48 ±0.04	84.58 ±0.02
COVBCA	3.20 ±0.00	2.63 ±0.00	29.40 ±0.03	39.05 ±0.02	14.23 ±0.02	84.39 ±0.01	2.13 ±0.00	3.36 ±0.00	19.02 ±0.06	44.28 ±0.01	10.74 ±0.01	85.48 ±0.02
WIKI-31K
TOP-K	68.31 ±0.00	19.59 ±0.00	2.66 ±0.00	0.92 ±0.00	1.24 ±0.00	3.72 ±0.00	52.00 ±0.00	29.05 ±0.00	3.55 ±0.00	2.07 ±0.00	2.34 ±0.00	6.14 ±0.00
PS-K	62.65 ±0.00	18.07 ±0.00	4.21 ±0.00	2.14 ±0.00	2.56 ±0.00	6.54 ±0.00	50.16 ±0.00	28.20 ±0.00	4.64 ±0.00	3.62 ±0.00	3.61 ±0.00	9.01 ±0.00
POW-K β=0.25	59.99 ±0.00	17.26 ±0.00	4.00 ±0.00	2.01 ±0.00	2.42 ±0.00	6.29 ±0.00	48.52 ±0.00	27.29 ±0.00	4.49 ±0.00	3.50 ±0.00	3.49 ±0.00	8.77 ±0.00
POW-K β=0.5	50.12 ±0.00	14.40 ±0.00	4.83 ±0.00	3.13 ±0.00	3.37 ±0.00	8.53 ±0.00	40.15 ±0.00	22.57 ±0.00	5.07 ±0.00	5.10 ±0.00	4.47 ±0.00	11.37 ±0.00
LOG-K	57.74 ±0.00	16.49 ±0.00	3.74 ±0.00	1.86 ±0.00	2.25 ±0.00	5.99 ±0.00	43.82 ±0.00	24.37 ±0.00	4.24 ±0.00	3.46 ±0.00	3.37 ±0.00	8.61 ±0.00
MACRO-PGREED	31.36 ±0.27	8.96 ±0.07	7.26 ±0.07	3.93 ±0.05	4.39 ±0.15	11.93 ±0.08	27.42 ±0.78	15.45 ±0.43	7.07 ±0.06	5.34 ±0.05	5.14 ±0.03	13.99 ±0.09
MACRO-PBCA	30.52 ±0.65	8.56 ±0.18	9.68 ±0.02	2.86 ±0.01	3.74 ±0.01	9.82 ±0.03	24.81 ±0.24	13.62 ±0.12	9.79 ±0.01	2.98 ±0.01	3.85 ±0.01	10.04 ±0.1
MACRO-RPROR	31.32 ±0.00	8.97 ±0.00	5.78 ±0.00	5.02 ±0.00	4.53 ±0.13	11.63 ±0.00	24.23 ±0.00	13.66 ±0.00	5.55 ±0.00	7.38 ±0.01	5.31 ±0.00	14.78 ±0.09
MACRO-RBCA	40.55 ±0.01	52.72 ±0.00	5.79 ±0.00	4.71 ±0.00	4.05 ±0.11	10.72 ±0.00	13.88 ±0.00	7.79 ±0.00	5.72 ±0.01	7.21 ±0.01	5.02 ±0.01	15.72 ±0.02
MACRO-FIgreED	36.50 ±0.15	10.50 ±0.05	6.91 ±0.06	4.06 ±0.04	4.64 ±0.05	11.69 ±0.06	34.80 ±0.09	19.72 ±0.05	6.80 ±0.05	5.68 ±0.01	6.61 ±0.03	13.82 ±0.08
MACRO-FIBCA	38.98 ±0.03	11.24 ±0.01	8.30 ±0.03	4.14 ±0.02	5.08 ±0.12	11.88 ±0.04	39.31 ±0.01	22.28 ±0.01	8.18 ±0.11	5.11 ±0.11	5.78 ±0.11	13.07 ±0.12
COVgreED	21.49 ±0.10	6.04 ±0.02	5.28 ±0.04	4.00 ±0.03	3.71 ±0.02	12.23 ±0.02	14.77 ±0.04	8.20 ±0.02	5.03 ±0.05	6.22 ±0.03	4.40 ±0.14	15.32 ±0.04
COVBCA	20.80 ±0.07	5.88 ±0.02	6.42 ±0.02	4.60 ±0.02	14.13 ±0.23	13.23 ±0.23	13.95 ±0.43	7.78 ±0.02	6.23 ±0.02	6.88 ±0.11	4.81 ±0.11	16.39 ±0.12
WIKIPEDIALARGE-50OK
TOP-K	43.12 ±0.00	54.28 ±0.00	20.51 ±0.00	25.86 ±0.00	19.84 ±0.00	40.62 ±0.00	27.01 ±0.00	63.13 ±0.00	17.16 ±0.00	34.79 ±0.00	19.57 ±0.00	50.15 ±0.0
PS-K	42.86 ±0.00	54.51 ±0.00	21.84 ±0.00	29.15 ±0.00	21.77 ±0.00	45.03 ±0.00	27.05 ±0.00	63.43 ±0.00	16.70 ±0.00	37.58 ±0.00	19.87 ±0.00	53.67 ±0
POW-K β=0.25	34.42 ±0.00	54.07 ±0.00	21.43 ±0.00	28.04 ±0.00	21.20 ±0.00	43.54 ±0.00	26.94 ±0.00	63.27 ±0.00	16.89 ±0.00	35.65 ±0.01	19.81 ±0.00	52.36 ±0
POW-K β=0.5	40.55 ±0.01	52.72 ±0.00	21.87 ±0.00	30.03 ±0.03	22.18 ±0.00	46.21 ±0.00	26.09 ±0.00	62.26 ±0.00	16.48 ±0.00	38.17 ±0.01	19.85 ±0.01	54.38 ±
LOG-K	42.66 ±0.00	54.09 ±0.00	29.97 ±0.11	18.81 ±0.11	24.19 ±0.11	41.86 ±0.11	26.97 ±0.11	63.19 ±0.11	17.08 ±0.11	35.51 ±0.11	19.69 ±0.11	51.04 ±
MACRO-PGREED	32.30 ±0.01	42.79 ±0.11	24.02 ±0.11	31.48 ±0.11	24.10 ±0.11	52.94 ±0.11	14.34 ±0.11	37.04 ±0.33	22.11 ±0.11	21.95 ±0.11	21.95 ±0.11	56.11 ±
MACRO-PBCA	36.82 ±0.15	22.54 ±0.15	14.86 ±1.88	21.12 ±1.11	24.10 ±1.11	46.23 ±1.11	25.28 ±1.11	46.65 ±1.11	14.89 ±1.11	21.46 ±1.11	24.19 ±1.11	46.65 ±
POW-K β=0.25	37.64 ±1.11	35.21 ±1.11	14.71 ±1.58	15.58 ±1.58	14.17 ±1.58	20.95 ±1.58	25.33 ±1.11	46.72 ±1.11	14.88 ±1.11	21.76 ±1.11	16.36 ±1.11	27.96 ±1
POW-K β=0.5	37.47 ±1.11	35.97 ±1.11	14.98 ±1.48	15.84 ±1.48	14.42 ±1.48	21.30 ±1.48	25.24 ±1.48	46.65 ±1.48	14.90 ±1.48	21.92 ±1.48	16.36 ±1.48	27.36 ±1
LOG-K	37.69 ±1.11	35.22 ±1.11	14.48 ±1.48	15.37 ±1.48	13.97 ±1.48	26.68 ±1.48	25.35 ±1.48	46.75 ±1.48	14.85 ±1.48	21.64 ±1.48	16.24 ±1.48	28.15 ±