Word2Vec模型總結

Huffman樹的構造 解析：給定n個權值作爲n個葉子節點，構造一棵二叉樹，若它的帶權路徑長度達到最小，則稱這樣的二叉樹爲最優二叉樹，也稱Huffman樹。數的帶權路徑長度規定爲所有葉子節點的帶權路徑長度之和。Huffman樹構造，如下所示： （1）將 {w1,w2,...,w3} 看成是有n顆樹的森林； （2）在森林中選出兩個根節點的權值最小的樹合併，作爲一棵新樹的左、右子樹，且新樹的根節點權值

>>阅读原文<<