The training data was converted to use the IOB2 phrase model (Tjong Kim Sang and Veenstra, 1999).
rather than explicitly defining B, trie-based probability estimates are used directly within the standard Viterbi algorithm, which exploits dynamic programming to efficiently search the entire space of state assignments.