基于字符串匹配的中英文混合分詞技術(shù)研究.pdf_第1頁
已閱讀1頁,還剩85頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、分詞是指將自然語言中的字符串正確切分為詞語。它是自然語言處理過程中首要的技術(shù)環(huán)節(jié),其重要性不言而喻。目前的中文分詞技術(shù)主要針對中文文本進(jìn)行分詞。而對于日益增多的中英文混合文本,采用傳統(tǒng)的基于中文分詞的技術(shù),分詞效果不理想,有必要研究中英文混合分詞技術(shù)。
   本文首先介紹了四種基本的分詞算法,并探討了分詞的關(guān)鍵問題及解決辦法。然后介紹了分詞系統(tǒng)的評價(jià)體系,然后在原有的中文分詞系統(tǒng)評價(jià)體系基礎(chǔ)上,提出了兩條適用于中英文混合分詞系統(tǒng)

2、的評價(jià)指標(biāo)。其次分別通過幾組實(shí)驗(yàn)的方法確定中英文混合分詞模型的技術(shù)和策略。一是對分詞詞典機(jī)制和基于字符串匹配的分詞算法進(jìn)行了對比實(shí)驗(yàn),在此基礎(chǔ)上提出了基于字符串匹配的中英文混合分詞解決思路,為建立中英文混合分詞模型打下基礎(chǔ)。二是采用整詞二分、TRIE索引樹、逐字二分、雙字哈希四種詞典機(jī)制進(jìn)行對比實(shí)驗(yàn),最終選定雙字哈希索引詞典機(jī)制作為分詞模型的詞典機(jī)制。三是分別采用正向最大匹配算法、逆向最大匹配算法進(jìn)行中文、中英文混合文本的對比實(shí)驗(yàn),從而

3、確定選用逆向最大匹配法為分詞模型的分詞算法。四是將逆向最大匹配算法進(jìn)行改進(jìn),將待處理字符串的長度和以它的雙字為首的哈希詞典的最大詞長進(jìn)行比較,從而確定逆向最大匹配過程中的最大詞長。這樣的做法能夠有效地減少分詞過程中的匹配次數(shù),從而達(dá)到提高分詞效率的目的。針對分詞研究中的歧義處理、未登錄詞的識別等關(guān)鍵問題展開分析和討論。提出基于長詞,詞頻與單字函數(shù)相結(jié)合的消歧算法,通過對人民日報(bào)分詞語料庫進(jìn)行數(shù)據(jù)實(shí)驗(yàn),歧義字段的消解能達(dá)到96.50%左右

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論