目前,中文自動分詞比較成熟的技術是基于分詞詞典的機械分詞方法。這種方法是按照一定的策略將要分析的漢字串與詞典中的詞條進行匹配。根據(jù)匹配策略的不同,機械分詞方法又有如下幾種算法:正向最大匹配算法、逆向最大匹配算法、最少分詞算法等。這種方法的優(yōu)點是分詞的速度快,準確度有一定的保證,但對未登錄詞的處理效果較差。實驗結果表明:正向最大匹配的錯誤率為1/169左右,逆向最大匹配的錯誤率為1/245左右。另一種比較常用的中文自動分詞方法是基于統(tǒng)計的分詞方法,這種方法是對語料中的字組頻度進行統(tǒng)計,不需要切分詞典,因此也稱為無詞典分詞方法。但該方法經(jīng)常把不是詞的常用字組當成詞,對常用詞的識別精度較差,時空開銷也比較大。在搜索引擎領域的實際應用中,一般將機械分詞方法與統(tǒng)計分詞方法相結合,先進行串匹配分詞,然后使用統(tǒng)計方法識別一些未登錄的新詞,這樣既發(fā)揮了匹配分詞速度快、效率高的優(yōu)勢,又利用了統(tǒng)計分詞中新詞自動識別和自動消除分詞歧義的特點。
分詞詞典是影響中文自動分詞的一個重要因素,其規(guī)模一般在6萬條詞左右,詞典太大或太小都是不合適的;辭典太小,有些詞切分不出來,辭典太大,切分過程中起義現(xiàn)象將大大增加,同樣影響分詞的精度。因此,分詞詞典中詞條的選擇是非常嚴格的。對于不斷出現(xiàn)新詞的網(wǎng)絡領域,僅僅使用6萬條詞左右的分詞詞典是不夠的,但隨意向分詞詞典中加入新詞將導致分詞精度下降,一般的解決方法是使用輔助詞典,其規(guī)模在50萬詞條左右。另外,中文自動分詞的難點在于分詞歧義的處理和未登錄詞的識別,如何處理這兩個問題一直是該領域研究的熱點。
1、歧義處理
歧義是指可能有兩種或者更多的切分方法。例如:“表面的”這個詞組,因為“表面”和“面的”都是詞,那么這個短語就可以分成“表面+的”和“表+面的”。這種稱為交叉歧義。像這種交叉歧義十分常見,“化妝和服裝”可以分成“化妝+和+服裝”或者“化妝+和服+裝”。由于沒有人的知識去理解,計算機很難知道到底哪個方案正確。
交叉歧義相對組合歧義來說是還算比較容易處理,組合歧義就必須根據(jù)整個句子來判斷了。
例如,在句子“這個門把手壞了”中,“把手”是個詞,但在句子“請把手拿開”中,“把手”就不是一個詞;在句子“將軍任命了一名中將”中,“中將”是個詞,但在句子“產(chǎn)量三年中將增長兩倍”中,“中將”就不再是詞。這些詞計算機又如何去識別?
即使交叉歧義和組合歧義計算機都能解決的話,在歧義中還有一個難題,是真歧義。真歧義意思是給出一句話,由人去判斷也不知道哪個應該是詞、哪個應該不是詞。例如:“乒乓球拍賣完了”,可以切分成“乒乓+球拍+賣+完+了”、也可切分成“乒乓球+拍賣+完+了”,如果沒有上下文其他的句子,恐怕誰也不知道“拍賣”在這里算不算一個詞。
對歧義現(xiàn)象的處理方法一般采用類似于動態(tài)規(guī)劃的算法將歧義問題的求解轉(zhuǎn)化為一個優(yōu)化問題的求解。在求解過程中,一般使用詞頻或概率等輔助信息求得一個最大可能的分詞結果,這個結果在某種意義下是最佳的。
2、 未登錄詞處理
未登錄詞就是分詞詞典中沒有的詞,也稱為新詞。最典型的是人名、地名、專業(yè)術語等。例如,人可以很容易理解句子“王軍虎去廣州了”中,“王軍虎”是個詞,因為是一個人的名字,但要是讓計算機去識別就困難了。如果把“王軍虎”作為一個詞收錄到字典中去,全世界有那么多名字,而且每時每刻都有新增的人名,收錄這些人名本身就是一項巨大的工程。即使這項工作可以完成,還是會存在問題,例如:在句子“王軍虎頭虎腦”中的,“王軍虎”還能不能算詞?
未登錄詞中除了人名以外,還有機構名、地名、產(chǎn)品名、商標名、簡稱、省略語等都是很難處理的問題,而且這些又正好是人們經(jīng)常使用的詞,因此對于搜索引擎來說,分詞系統(tǒng)中的新詞識別十分重要。目前,對未登錄詞的處理一般采用統(tǒng)計的方法,首先從語料中統(tǒng)計出出現(xiàn)頻率較高的字組,然后按照某種規(guī)則把它們作為新詞添加到輔助詞典中。
目前,中文自動分詞技術在搜索引擎中已經(jīng)得到廣泛應用,分詞準確度已經(jīng)達到96%以上,但是在對大規(guī)模網(wǎng)頁進行分析處理的時候,現(xiàn)有的中文自動分詞技術還存在許多不足,例如上面提到的歧義問題和未登錄詞的處理問題等。因此,國內(nèi)外的科研院校,如北大、清華、中科院、北京語言學院、東北大學、IBM研究院、微軟中國研究院等都一直關注并研究中文自動分詞技術,這主要是因為網(wǎng)絡上的中文信息越來越多,對網(wǎng)絡上的中文信息的處理必將成為一個巨大的產(chǎn)業(yè)和廣闊的市場,存在無限的商機。但是,中文自動分詞技術要想更好地服務于網(wǎng)絡中文信息的處理并形成產(chǎn)品,還要在基礎研究方面和系統(tǒng)的集成方面做許多工作。