logo
Loading...

CH6 【詞典斷詞法】 - 《從零開始!90 分鐘帶你完整了解自然語言處理》 - Cupoy

Trie Tree 基於辭典做建構,在根節點通過所有分節點的路徑上所有的字元連接起來, 就是一個節點所對應的字串。 DAG 有向無環圖,從任何一個點出發,他沒有辨法回到原本的的點。 透過Trie Tree 字典查詢生成有向無環圖,列出所有可能的句子切分來找出斷詞。

Trie Tree 基於辭典做建構,在根節點通過所有分節點的路徑上所有的字元連接起來, 就是一個節點所對應的字串。 DAG 有向無環圖,從任何一個點出發,他沒有辨法回到原本的的點。 透過Trie Tree 字典查詢生成有向無環圖,列出所有可能的句子切分來找出斷詞。