国产精品网站一区,亚洲清纯自拍,欧美日韩中文字幕日韩欧美

{NLP}最大概率分詞問題及其解法

最大概率分詞問題及其解法，hit的劉挺等，1998

這篇文章前面給出的一些模型對我這個新手來說不錯。后面對問題的解決一般。
第一個問題是找分割點，這個很簡單，在找到每個點的最遠距離后，O(n)掃一遍就可以了。
第二個問題是每個字段內的最優概率計算。這個如果按原有的概率算比較難，n-gram的n不確定，不過他這里用的是unigram
這樣就簡單多了。。取log以后最短路，dp啥的愛咋搞咋搞。

posted on 2009-06-06 12:00 Nick9Gu 閱讀(1652) 評論(5) 編輯收藏引用所屬分類: {IR-NLP-Data Mining} 、{論文看看看}

你的描述中都沒有涉及到特征的選取，更沒有涉及模型。而這兩個方面對于現在的概率分詞是關鍵中的關鍵。至于第二個問題，如果滿足一階馬爾可夫性質，都可以使用Viterbi解碼，解碼的復雜度是O(nk^2)，這里n是句子的長度，對于簡單的分詞為2（當然可以更大）。
SIGHAN的論文可以在網上找到。回復更多評論

# re: {NLP}幾篇關于分詞的論文的筆記，隨時更新 2009-06-07 11:38 argmax

http://aclweb.org/anthology-new/sighan.html 回復更多評論

# re: {NLP}幾篇關于分詞的論文的筆記，隨時更新[未登錄] 2009-06-07 23:34 Nick9Gu

@argmax
對，最近都在看，只是還沒更新上去，呵呵~
那篇論文相對早的了，沒太復雜。回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 貝葉斯分類器實驗 {看論文}k最短路 {NLP}最大概率分詞問題及其解法

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: {NLP}幾篇關于分詞的論文的筆記，隨時更新 2009-06-06 16:58 argmax

# re: {NLP}幾篇關于分詞的論文的筆記，隨時更新 2009-06-06 22:13 stucsz

# re: {NLP}幾篇關于分詞的論文的筆記，隨時更新 2009-06-07 11:36 argmax

# re: {NLP}幾篇關于分詞的論文的筆記，隨時更新 2009-06-07 11:38 argmax

# re: {NLP}幾篇關于分詞的論文的筆記，隨時更新[未登錄] 2009-06-07 23:34 Nick9Gu

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

尼克舅姑

{NLP}最大概率分詞問題及其解法

最大概率分詞問題及其解法，hit的劉挺等，1998

評論

導航

統計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜