Hierarchical softmax is a good choice for reducing the computational complexity when training probabilistic neural network language models.
for context learning on the left part of Figure 1, we continue using hierarchical softmax based on Huffman coding tree (Mikolov et al., 2013a).