After running label propagation (LP), we compute tag probabilities for foreign word types x by marginalizing the POS tag distributions of foreign trigrams u i = x − x x + over the left and right context words: We then extract a set of possible tags t x (y) by eliminating labels whose probability is below a threshold value τ : We describe how we choose τ in §6.4.
the number of fine tags varied across languages for our experiments; however, one could as well have fixed the set of HMM states to be a constant across languages, and created one mapping to the universal POS tagset.