1. 分詞是指將一段句子切分成一個(gè)個(gè)單獨(dú)的詞項(xiàng),對(duì)于英文來(lái)講,單詞作為詞項(xiàng),由于英文的書寫格式,詞與詞之間必須有空格,這樣搜索引擎很容易將一段句子處理成詞項(xiàng)的集合;但是中文來(lái)講,詞之間沒(méi)有空格,搜索引擎不能夠直接將句子處理成詞項(xiàng)的集合,需要一個(gè)分詞過(guò)程,這里簡(jiǎn)單介紹搜索引擎中文分詞的方法。
一、基于詞典的分詞方法
也叫“機(jī)械分詞法”,將分詞的句子與詞典中的詞語(yǔ)進(jìn)行匹配,如果匹配成功,則將匹配的部分作為一個(gè)詞,最后生成一個(gè)詞語(yǔ)序列,根據(jù)分詞的方向與優(yōu)先長(zhǎng)度不同可分為一下四種方法:
1、正向匹配法
根絕句子的正序(由左至右)進(jìn)行匹配,例如:發(fā)展中國(guó)家,切分為:發(fā)展/中國(guó)/家。
2、逆向匹配法
根據(jù)句子的逆序(由右至左)進(jìn)行匹配,例如:發(fā)展中國(guó)家,切分為:發(fā)展/中/國(guó)家。
3、最大匹配法
根據(jù)詞典中最長(zhǎng)的詞語(yǔ)的長(zhǎng)度確切分,如果不是,則在使用次一級(jí)長(zhǎng)度去切分,假設(shè)字典中最長(zhǎng)的詞語(yǔ)是4個(gè),以“發(fā)展中國(guó)家”為例,首先截取前四個(gè)“發(fā)展中國(guó)”判斷,如果與字典中的詞匹配,那么就是詞項(xiàng),如果不匹配,那就截取前三個(gè)詞“發(fā)展中”來(lái)判斷,以此類推直至切分出詞項(xiàng)。
4、最小匹配法
同最大匹配法剛好相反。
二、基于理解分詞的方法
為了解決分詞中的歧義問(wèn)題,搜索引擎完全模擬人理解句子的過(guò)程,對(duì)句子進(jìn)行句法分析與語(yǔ)義分析,這個(gè)方法需要大量的語(yǔ)言知識(shí)和信息,計(jì)算過(guò)程比較復(fù)雜,對(duì)搜索引擎的基礎(chǔ)硬件要求比較高。
三、基于統(tǒng)計(jì)分詞的方法
隨著時(shí)代與互聯(lián)網(wǎng)的發(fā)展,會(huì)產(chǎn)生很多新的詞匯,例如一些人名、新科技名詞、新事件名(比如XX門、XX帝等),這些詞匯未被詞典收錄,這些詞成為“未登錄詞”,這些詞匯的切分就要依靠統(tǒng)計(jì)分詞的方法,搜索引擎通過(guò)統(tǒng)計(jì)這些字在整個(gè)語(yǔ)料庫(kù)中出現(xiàn)的頻率,例如在語(yǔ)料庫(kù)中發(fā)現(xiàn)“S”、“E”、“O”同時(shí)出現(xiàn)的次數(shù)非常高,那么搜索引擎就判定”SEO”是一個(gè)詞匯。
功能性能 功能描述:1.新詞自動(dòng)識(shí)別 對(duì)詞典中不存在的詞,可以自動(dòng)識(shí)別,對(duì)詞典的依賴較小;2.詞性輸出 分詞結(jié)果中帶有豐富的詞性;3.動(dòng)態(tài)詞性輸出 分詞結(jié)果中的詞性并非固定,會(huì)根據(jù)不同的語(yǔ)境,賦予不同的詞性;4.特殊詞識(shí)別 比如化學(xué)、藥品等行業(yè)詞匯,地名、品牌、媒體名等;5.智能歧義解決 根據(jù)內(nèi)部規(guī)則,智能解決常見分詞歧義問(wèn)題;6.多種編碼識(shí)別 自動(dòng)識(shí)別各種單一編碼,并支持混合編碼;7.數(shù)詞量詞優(yōu)化 自動(dòng)識(shí)別數(shù)量詞; 性能介紹:處理器:AMD Athlon II x2 250 3GHZ 單線程大于833KB/s,多線程安全。
一個(gè)PHP函數(shù)實(shí)現(xiàn)中文分詞。使分詞更容易,使用如下圖: Paoding(庖丁解牛分詞)基于Java的開源中文分詞組件,提供lucene和solr 接口,具有極 高效率和 高擴(kuò)展性。
引入隱喻,采用完全的面向?qū)ο笤O(shè)計(jì),構(gòu)思先進(jìn)。高效率:在PIII 1G內(nèi)存?zhèn)€人機(jī)器上,1秒可準(zhǔn)確分詞 100萬(wàn)漢字。
采用基于 不限制個(gè)數(shù)的詞典文件對(duì)文章進(jìn)行有效切分,使能夠?qū)?duì)詞匯分類定義。能夠?qū)ξ粗脑~匯進(jìn)行合理解析。
僅支持Java語(yǔ)言。 MMSEG4J基于Java的開源中文分詞組件,提供lucene和solr 接口:1.mmseg4j 用 Chih-Hao Tsai 的 MMSeg 算法實(shí)現(xiàn)的中文分詞器,并實(shí)現(xiàn) lucene 的 analyzer 和 solr 的TokenizerFactory 以方便在Lucene和Solr中使用。
2.MMSeg 算法有兩種分詞方法:Simple和Complex,都是基于正向最大匹配。Complex 加了四個(gè)規(guī)則過(guò)慮。
官方說(shuō):詞語(yǔ)的正確識(shí)別率達(dá)到了 98.41%。mmseg4j 已經(jīng)實(shí)現(xiàn)了這兩種分詞算法。
盤古分詞是一個(gè)基于.net 平臺(tái)的開源中文分詞組件,提供lucene(.net 版本) 和HubbleDotNet的接口 高效:Core Duo 1.8 GHz 下單線程 分詞速度為 390K 字符每秒 準(zhǔn)確:盤古分詞采用字典和統(tǒng)計(jì)結(jié)合的分詞算法,分詞準(zhǔn)確率較高。功能:盤古分詞提供中文人名識(shí)別,簡(jiǎn)繁混合分詞,多元分詞,英文詞根化,強(qiáng)制一元分詞,詞頻優(yōu)先分詞,停用詞過(guò)濾,英文專名提取等一系列功能。
jcseg是使用Java開發(fā)的一個(gè)中文分詞器,使用流行的mmseg算法實(shí)現(xiàn)。 1。
mmseg四種過(guò)濾算法,分詞準(zhǔn)確率達(dá)到了98.4%以上。2。
支持自定義詞庫(kù)。在lexicon文件夾下,可以隨便添加/刪除/更改詞庫(kù)和詞庫(kù)內(nèi)容,并且對(duì)詞庫(kù)進(jìn)行了分類,詞庫(kù)整合了《現(xiàn)代漢語(yǔ)詞典》和cc-cedict辭典。
3。詞條拼音和同義詞支持,jcseg為所有詞條標(biāo)注了拼音,并且詞條可以添加同義詞集合,jcseg會(huì)自動(dòng)將拼音和同義詞加入到分詞結(jié)果中。
4。中文數(shù)字和分?jǐn)?shù)識(shí)別,例如:"四五十個(gè)人都來(lái)了,三十分之一。
"中的"四五十"和"三十分之一",并且jcseg會(huì)自動(dòng)將其轉(zhuǎn)換為對(duì)應(yīng)的阿拉伯?dāng)?shù)字。5。
支持中英混合詞的識(shí)別。例如:B超,x射線。
6。支持基本單字單位的識(shí)別,例如2012年。
7。良好的英文支持,自動(dòng)識(shí)別電子郵件,網(wǎng)址,分?jǐn)?shù),小數(shù),百分?jǐn)?shù)……。
8。智能圓角半角轉(zhuǎn)換處理。
9。特殊字母識(shí)別:例如:Ⅰ,Ⅱ10。
特殊數(shù)字識(shí)別:例如:①,⑩11。配對(duì)標(biāo)點(diǎn)內(nèi)容提取:例如:最好的Java書《java編程思想》,‘暢想杯黑客技術(shù)大賽’,被《,‘,“,『標(biāo)點(diǎn)標(biāo)記的內(nèi)容。
12。智能中文人名識(shí)別。
中文人名識(shí)別正確率達(dá)94%以上。jcseg佩帶了jcseg.properties配置文檔,使用文本編輯器就可以自主的編輯其選項(xiàng),配置適合不同應(yīng)用場(chǎng)合的分詞應(yīng)用。
例如:最大匹配分詞數(shù),是否開啟中文人名識(shí)別,是否載入詞條拼音,是否載入詞條同義詞……。 friso是使用c語(yǔ)言開發(fā)的一個(gè)中文分詞器,使用流行的mmseg算法實(shí)現(xiàn)。
完全基于模塊化設(shè)計(jì)和實(shí)現(xiàn),可以很方便的植入到其他程序中,例如:MySQL,PHP等。并且提供了一個(gè)php中文分詞擴(kuò)展robbe。
1。只支持UTF-8編碼。
【源碼無(wú)需修改就能在各種平臺(tái)下編譯使用,加載完20萬(wàn)的詞條,內(nèi)存占用穩(wěn)定為14M。】。
2。mmseg四種過(guò)濾算法,分詞準(zhǔn)確率達(dá)到了98.41%。
3。支持自定義詞庫(kù)。
在dict文件夾下,可以隨便添加/刪除/更改詞庫(kù)和詞庫(kù)詞條,并且對(duì)詞庫(kù)進(jìn)行了分類。4。
詞庫(kù)使用了friso的Java版本jcseg的簡(jiǎn)化詞庫(kù)。5。
支持中英混合詞的識(shí)別。例如:c語(yǔ)言,IC卡。
7。很好的英文支持,電子郵件,網(wǎng)址,小數(shù),分?jǐn)?shù),百分?jǐn)?shù)。
8。支持阿拉伯?dāng)?shù)字基本單字單位的識(shí)別,例如2012年,5噸,120斤。
9。自動(dòng)英文圓角/半角,大寫/小寫轉(zhuǎn)換。
并且具有很高的分詞速度:簡(jiǎn)單模式:3.7M/秒,復(fù)雜模式:1.8M/秒。
1.每次從一個(gè)完整的句子里,按照從左向右的順序,識(shí)別出多種不同的3個(gè)詞的組合;然后根據(jù)下面的4條消歧規(guī)則,確定最佳的備選詞組合;選擇備選詞組合中的第1個(gè)詞,作為1次迭代的分詞結(jié)果;剩余的2個(gè)詞繼續(xù)進(jìn)行下一輪的分詞運(yùn)算。采用這種辦法的好處是,為傳統(tǒng)的前向最大匹配算法加入了上下文信息,解決了其每次選詞只考慮詞本身,而忽視上下文相關(guān)詞的問(wèn)題。4條消歧規(guī)則包括,
1)備選詞組合的長(zhǎng)度之和最大。
2)備選詞組合的平均詞長(zhǎng)最大;
3)備選詞組合的詞長(zhǎng)變化最小;
4)備選詞組合中,單字詞的出現(xiàn)頻率統(tǒng)計(jì)值最高。
CRF方法是目前公認(rèn)的效果最好的分詞算法。但,具體效果是否好,也依賴于你使用的訓(xùn)練模型。
而百度中文分詞就是把詞按照一定的規(guī)格,將一個(gè)長(zhǎng)尾詞分割成幾個(gè)部分,從而概括一段話的主要內(nèi)容。
在百度中文分詞中,百度強(qiáng)調(diào)的是:一、字符串匹配的分詞方法。我們需要有一定的字符串做基礎(chǔ),就是一段詞用字符分開,比如標(biāo)點(diǎn)符號(hào),空格等。
才能夠進(jìn)行分詞匹配,我們把這些字符串叫做機(jī)械詞典。機(jī)械詞典的個(gè)數(shù)不定。
由每個(gè)搜索引擎自己確定。每個(gè)機(jī)械詞典之間還會(huì)有優(yōu)先級(jí)。
字符串匹配的分詞方法最常用的有幾種:1、正向最大匹配法(由左到右的方向)2、逆向最大匹配法(由右到左的方向)3、最少切分(使每一句中切出的詞數(shù)最小)百度中文分詞基于字符串匹配舉例給大家說(shuō)明一下:“我想去澳大利亞旅游”正向最大匹配:我想去,澳大利亞旅游逆向最大匹配:我想,想去,澳大利亞,旅游。最少切分:我把上面哪句話分成的詞要是最少的“我想去,澳大利亞旅游”這就是最短路徑分詞法,分出來(lái)就只有2個(gè)詞了。
另外,不同的搜索的詞典不同,分出來(lái)的詞也不同。二、理解的分詞方法。
這種分詞方法不需要機(jī)械詞典。這種其實(shí)就是一種機(jī)器語(yǔ)音判斷的分詞方法。
很簡(jiǎn)單,進(jìn)行句法、語(yǔ)義分析,利用句法信息和語(yǔ)義信息來(lái)處理歧義現(xiàn)象來(lái)分詞,這種分詞方法,現(xiàn)在還不成熟。處在測(cè)試階段。
三、統(tǒng)計(jì)的分詞方法。這個(gè)顧名思義,就是根據(jù)詞組的統(tǒng)計(jì),發(fā)現(xiàn)那些相鄰的字出現(xiàn)的頻率高,那么這個(gè)詞就很重要。
可以作為用戶提供字符串中的分隔符。比如,“我的,你的,許多的,這里,這一,那里”。
等等,這些詞出現(xiàn)的比較多,就從這些詞里面分開來(lái)。四、對(duì)于百度中文分詞的理解:基于統(tǒng)計(jì)的分詞方法得到的詞或者句子的權(quán)重要高于基于字符串匹配得到的。
就是全字匹配得到的詞的權(quán)重會(huì)高于分開的詞的權(quán)重。根據(jù)自己的觀察現(xiàn)在百度大部分都是使用的是正向匹配。
百度分詞對(duì)于一句話分詞之后,還會(huì)去掉句子中的沒(méi)有意義的詞語(yǔ)。
中文分詞技術(shù)屬于自然語(yǔ)言處理技術(shù)范疇,對(duì)于一句話,人可以通過(guò)自己的知識(shí)來(lái)明白哪些是詞,哪些不是詞,但如何讓計(jì)算機(jī)也能理解?其處理過(guò)程就是分詞算法。
現(xiàn)有的分詞算法可分為三大類:基于字符串匹配的分詞方法、基于理解的分詞方法和基于統(tǒng)計(jì)的分詞方法。 1、基于字符串匹配的分詞方法 這種方法又叫做機(jī)械分詞方法,它是按照一定的策略將待分析的漢字串與一個(gè)“充分大的”機(jī)器詞典中的詞條進(jìn)行配,若在詞典中找到某個(gè)字符串,則匹配成功(識(shí)別出一個(gè)詞)。
按照掃描方向的不同,串匹配分詞方法可以分為正向匹配和逆向匹配;按照不同長(zhǎng)度優(yōu)先匹配的情況,可以分為最大(最長(zhǎng))匹配和最小(最短)匹配;按照是否與詞性標(biāo)注過(guò)程相結(jié)合,又可以分為單純分詞方法和分詞與標(biāo)注相結(jié)合的一體化方法。常用的幾種機(jī)械分詞方法如下: 1)正向最大匹配法(由左到右的方向); 2)逆向最大匹配法(由右到左的方向); 3)最少切分(使每一句中切出的詞數(shù)最小)。
還可以將上述各種方法相互組合,例如,可以將正向最大匹配方法和逆向最大匹配方法結(jié)合起來(lái)構(gòu)成雙向匹配法。由于漢語(yǔ)單字成詞的特點(diǎn),正向最小匹配和逆向最小匹配一般很少使用。
一般說(shuō)來(lái),逆向匹配的切分精度略高于正向匹配,遇到的歧義現(xiàn)象也較少。統(tǒng)計(jì)結(jié)果表明,單純使用正向最大匹配的錯(cuò)誤率為1/169,單純使用逆向最大匹配的錯(cuò)誤率為1/245。
但這種精度還遠(yuǎn)遠(yuǎn)不能滿足實(shí)際的需要。實(shí)際使用的分詞系統(tǒng),都是把機(jī)械分詞作為一種初分手段,還需通過(guò)利用各種其它的語(yǔ)言信息來(lái)進(jìn)一步提高切分的準(zhǔn)確率。
一種方法是改進(jìn)掃描方式,稱為特征掃描或標(biāo)志切分,優(yōu)先在待分析字符串中識(shí)別和切分出一些帶有明顯特征的詞,以這些詞作為斷點(diǎn),可將原字符串分為較小的串再來(lái)進(jìn)機(jī)械分詞,從而減少匹配的錯(cuò)誤率。另一種方法是將分詞和詞類標(biāo)注結(jié)合起來(lái),利用豐富的詞類信息對(duì)分詞決策提供幫助,并且在標(biāo)注過(guò)程中又反過(guò)來(lái)對(duì)分詞結(jié)果進(jìn)行檢驗(yàn)、調(diào)整,從而極大地提高切分的準(zhǔn)確率。
對(duì)于機(jī)械分詞方法,可以建立一個(gè)一般的模型,在這方面有專業(yè)的學(xué)術(shù)論文,這里不做詳細(xì)論述。 2、基于理解的分詞方法 這種分詞方法是通過(guò)讓計(jì)算機(jī)模擬人對(duì)句子的理解,達(dá)到識(shí)別詞的效果。
其基本思想就是在分詞的同時(shí)進(jìn)行句法、語(yǔ)義分析,利用句法信息和語(yǔ)義信息來(lái)處理歧義現(xiàn)象。它通常包括三個(gè)部分:分詞子系統(tǒng)、句法語(yǔ)義子系統(tǒng)、總控部分。
在總控部分的協(xié)調(diào)下,分詞子系統(tǒng)可以獲得有關(guān)詞、句子等的句法和語(yǔ)義信息來(lái)對(duì)分詞歧義進(jìn)行判斷,即它模擬了人對(duì)句子的理解過(guò)程。這種分詞方法需要使用大量的語(yǔ)言知識(shí)和信息。
由于漢語(yǔ)語(yǔ)言知識(shí)的籠統(tǒng)、復(fù)雜性,難以將各種語(yǔ)言信息組織成機(jī)器可直接讀取的形式,因此目前基于理解的分詞系統(tǒng)還處在試驗(yàn)階段。 3、基于統(tǒng)計(jì)的分詞方法 從形式上看,詞是穩(wěn)定的字的組合,因此在上下文中,相鄰的字同時(shí)出現(xiàn)的次數(shù)越多,就越有可能構(gòu)成一個(gè)詞。
因此字與字相鄰共現(xiàn)的頻率或概率能夠較好的反映成詞的可信度。可以對(duì)語(yǔ)料中相鄰共現(xiàn)的各個(gè)字的組合的頻度進(jìn)行統(tǒng)計(jì),計(jì)算它們的互現(xiàn)信息。
定義兩個(gè)字的互現(xiàn)信息,計(jì)算兩個(gè)漢字X、Y的相鄰共現(xiàn)概率。互現(xiàn)信息體現(xiàn)了漢字之間結(jié)合關(guān)系的緊密程度。
當(dāng)緊密程度高于某一個(gè)閾值時(shí),便可認(rèn)為此字組可能構(gòu)成了一個(gè)詞。這種方法只需對(duì)語(yǔ)料中的字組頻度進(jìn)行統(tǒng)計(jì),不需要切分詞典,因而又叫做無(wú)詞典分詞法或統(tǒng)計(jì)取詞方法。
但這種方法也有一定的局限性,會(huì)經(jīng)常抽出一些共現(xiàn)頻度高、但并不是詞的常用字組,例如“這一”、“之一”、“有的”、“我的”、“許多的”等,并且對(duì)常用詞的識(shí)別精度差,時(shí)空開銷大。實(shí)際應(yīng)用的統(tǒng)計(jì)分詞系統(tǒng)都要使用一部基本的分詞詞典(常用詞詞典)進(jìn)行串匹配分詞,同時(shí)使用統(tǒng)計(jì)方法識(shí)別一些新的詞,即將串頻統(tǒng)計(jì)和串匹配結(jié)合起來(lái),既發(fā)揮匹配分詞切分速度快、效率高的特點(diǎn),又利用了無(wú)詞典分詞結(jié)合上下文識(shí)別生詞、自動(dòng)消除歧義的優(yōu)點(diǎn)。
到底哪種分詞算法的準(zhǔn)確度更高,目前并無(wú)定論。對(duì)于任何一個(gè)成熟的分詞系統(tǒng)來(lái)說(shuō),不可能單獨(dú)依靠某一種算法來(lái)實(shí)現(xiàn),都需要綜合不同的算法。
筆者了解,海量科技的分詞算法就采用“復(fù)方分詞法”,所謂復(fù)方,相當(dāng)于用中藥中的復(fù)方概念,即用不同的藥材綜合起來(lái)去醫(yī)治疾病,同樣,對(duì)于中文詞的識(shí)別,需要多種算法來(lái)處理不同的問(wèn)題。 分詞中的難題 有了成熟的分詞算法,是否就能容易的解決中文分詞的問(wèn)題呢?事實(shí)遠(yuǎn)非如此。
中文是一種十分復(fù)雜的語(yǔ)言,讓計(jì)算機(jī)理解中文語(yǔ)言更是困難。在中文分詞過(guò)程中,有兩大難題一直沒(méi)有完全突破。
1、歧義識(shí)別 歧義是指同樣的一句話,可能有兩種或者更多的切分方法。例如:表面的,因?yàn)椤氨砻妗焙汀懊娴摹倍际窃~,那么這個(gè)短語(yǔ)就可以分成“表面 的”和“表 面的”。
這種稱為交叉歧義。像這種交叉歧義十分常見,前面舉的“和服”的例子,其實(shí)就是因?yàn)榻徊嫫缌x引起的錯(cuò)誤。
“化妝和服裝”可以分成“化妝 和 服裝”或者“化妝 和服 裝”。由于沒(méi)有人的知識(shí)去理解,計(jì)算機(jī)很難知道到底哪個(gè)方案正確。
交叉歧義相對(duì)組合歧義來(lái)說(shuō)是還算比較容易處理,組。
在自然語(yǔ)言處理技術(shù)中,中文處理技術(shù)比西文處理技術(shù)要落后很大一段距離,許多西文的處理方法中文不能直接采用,就是因?yàn)橹形谋匦栌蟹衷~這道工序。中文分詞是其他中文信息處理的基礎(chǔ),搜索引擎只是中文分詞的一個(gè)應(yīng)用。其他的比如機(jī)器翻譯(MT)、語(yǔ)音合成、自動(dòng)分類、自動(dòng)摘要、自動(dòng)校對(duì)等等,都需要用到分詞。因?yàn)橹形男枰衷~,可能會(huì)影響一些研究,但同時(shí)也為一些企業(yè)帶來(lái)機(jī)會(huì),因?yàn)閲?guó)外的計(jì)算機(jī)處理技術(shù)要想進(jìn)入中國(guó)市場(chǎng),首先也是要解決中文分詞問(wèn)題。
分詞準(zhǔn)確性對(duì)搜索引擎來(lái)說(shuō)十分重要,但如果分詞速度太慢,即使準(zhǔn)確性再高,對(duì)于搜索引擎來(lái)說(shuō)也是不可用的,因?yàn)樗阉饕嫘枰幚頂?shù)以億計(jì)的網(wǎng)頁(yè),如果分詞耗用的時(shí)間過(guò)長(zhǎng),會(huì)嚴(yán)重影響搜索引擎內(nèi)容更新的速度。因此對(duì)于搜索引擎來(lái)說(shuō),分詞的準(zhǔn)確性和速度,二者都需要達(dá)到很高的要求。研究中文分詞的大多是科研院校,清華、北大、哈工大、中科院、北京語(yǔ)言學(xué)院、山西大學(xué)、東北大學(xué)、IBM研究院、微軟中國(guó)研究院等都有自己的研究隊(duì)伍,而真正專業(yè)研究中文分詞的商業(yè)公司除了海量科技以外,幾乎沒(méi)有了。科研院校研究的技術(shù),大部分不能很快產(chǎn)品化,而一個(gè)專業(yè)公司的力量畢竟有限,看來(lái)中文分詞技術(shù)要想更好的服務(wù)于更多的產(chǎn)品,還有很長(zhǎng)一段路。
功能性能 功能描述:1.新詞自動(dòng)識(shí)別對(duì)詞典中不存在的詞,可以自動(dòng)識(shí)別,對(duì)詞典的依賴較小;2.詞性輸出分詞結(jié)果中帶有豐富的詞性;3.動(dòng)態(tài)詞性輸出分詞結(jié)果中的詞性并非固定,會(huì)根據(jù)不同的語(yǔ)境,賦予不同的詞性;4.特殊詞識(shí)別比如化學(xué)、藥品等行業(yè)詞匯,地名、品牌、媒體名等;5.智能歧義解決根據(jù)內(nèi)部規(guī)則,智能解決常見分詞歧義問(wèn)題;6.多種編碼識(shí)別自動(dòng)識(shí)別各種單一編碼,并支持混合編碼;7.數(shù)詞量詞優(yōu)化自動(dòng)識(shí)別數(shù)量詞; 性能介紹:處理器:AMD Athlon II x2 250 3GHZ單線程大于833KB/s,多線程安全。
一個(gè)PHP函數(shù)實(shí)現(xiàn)中文分詞。使分詞更容易,使用如下圖: Paoding(庖丁解牛分詞)基于Java的開源中文分詞組件,提供lucene和solr 接口,具有極 高效率和 高擴(kuò)展性。
引入隱喻,采用完全的面向?qū)ο笤O(shè)計(jì),構(gòu)思先進(jìn)。高效率:在PIII 1G內(nèi)存?zhèn)€人機(jī)器上,1秒可準(zhǔn)確分詞 100萬(wàn)漢字。
采用基于 不限制個(gè)數(shù)的詞典文件對(duì)文章進(jìn)行有效切分,使能夠?qū)?duì)詞匯分類定義。能夠?qū)ξ粗脑~匯進(jìn)行合理解析。
僅支持Java語(yǔ)言。 MMSEG4J基于Java的開源中文分詞組件,提供lucene和solr 接口:1.mmseg4j 用 Chih-Hao Tsai 的 MMSeg 算法實(shí)現(xiàn)的中文分詞器,并實(shí)現(xiàn) lucene 的 analyzer 和 solr 的TokenizerFactory 以方便在Lucene和Solr中使用。
2.MMSeg 算法有兩種分詞方法:Simple和Complex,都是基于正向最大匹配。Complex 加了四個(gè)規(guī)則過(guò)慮。
官方說(shuō):詞語(yǔ)的正確識(shí)別率達(dá)到了 98.41%。mmseg4j 已經(jīng)實(shí)現(xiàn)了這兩種分詞算法。
盤古分詞是一個(gè)基于.net 平臺(tái)的開源中文分詞組件,提供lucene(.net 版本) 和HubbleDotNet的接口高效:Core Duo 1.8 GHz 下單線程 分詞速度為 390K 字符每秒準(zhǔn)確:盤古分詞采用字典和統(tǒng)計(jì)結(jié)合的分詞算法,分詞準(zhǔn)確率較高。功能:盤古分詞提供中文人名識(shí)別,簡(jiǎn)繁混合分詞,多元分詞,英文詞根化,強(qiáng)制一元分詞,詞頻優(yōu)先分詞,停用詞過(guò)濾,英文專名提取等一系列功能。
jcseg是使用Java開發(fā)的一個(gè)中文分詞器,使用流行的mmseg算法實(shí)現(xiàn)。 1。
mmseg四種過(guò)濾算法,分詞準(zhǔn)確率達(dá)到了98.4%以上。2。
支持自定義詞庫(kù)。在lexicon文件夾下,可以隨便添加/刪除/更改詞庫(kù)和詞庫(kù)內(nèi)容,并且對(duì)詞庫(kù)進(jìn)行了分類,詞庫(kù)整合了《現(xiàn)代漢語(yǔ)詞典》和cc-cedict辭典。
3。詞條拼音和同義詞支持,jcseg為所有詞條標(biāo)注了拼音,并且詞條可以添加同義詞集合,jcseg會(huì)自動(dòng)將拼音和同義詞加入到分詞結(jié)果中。
4。中文數(shù)字和分?jǐn)?shù)識(shí)別,例如:"四五十個(gè)人都來(lái)了,三十分之一。
"中的"四五十"和"三十分之一",并且jcseg會(huì)自動(dòng)將其轉(zhuǎn)換為對(duì)應(yīng)的阿拉伯?dāng)?shù)字。5。
支持中英混合詞的識(shí)別。例如:B超,x射線。
6。支持基本單字單位的識(shí)別,例如2012年。
7。良好的英文支持,自動(dòng)識(shí)別電子郵件,網(wǎng)址,分?jǐn)?shù),小數(shù),百分?jǐn)?shù)……。
8。智能圓角半角轉(zhuǎn)換處理。
9。特殊字母識(shí)別:例如:Ⅰ,Ⅱ10。
特殊數(shù)字識(shí)別:例如:①,⑩11。配對(duì)標(biāo)點(diǎn)內(nèi)容提取:例如:最好的Java書《java編程思想》,‘暢想杯黑客技術(shù)大賽’,被《,‘,“,『標(biāo)點(diǎn)標(biāo)記的內(nèi)容。
12。智能中文人名識(shí)別。
中文人名識(shí)別正確率達(dá)94%以上。jcseg佩帶了jcseg.properties配置文檔,使用文本編輯器就可以自主的編輯其選項(xiàng),配置適合不同應(yīng)用場(chǎng)合的分詞應(yīng)用。
例如:最大匹配分詞數(shù),是否開啟中文人名識(shí)別,是否載入詞條拼音,是否載入詞條同義詞……。 friso是使用c語(yǔ)言開發(fā)的一個(gè)中文分詞器,使用流行的mmseg算法實(shí)現(xiàn)。
完全基于模塊化設(shè)計(jì)和實(shí)現(xiàn),可以很方便的植入到其他程序中,例如:MySQL,PHP等。并且提供了一個(gè)php中文分詞擴(kuò)展robbe。
1。只支持UTF-8編碼。
【源碼無(wú)需修改就能在各種平臺(tái)下編譯使用,加載完20萬(wàn)的詞條,內(nèi)存占用穩(wěn)定為14M。】。
2。mmseg四種過(guò)濾算法,分詞準(zhǔn)確率達(dá)到了98.41%。
3。支持自定義詞庫(kù)。
在dict文件夾下,可以隨便添加/刪除/更改詞庫(kù)和詞庫(kù)詞條,并且對(duì)詞庫(kù)進(jìn)行了分類。4。
詞庫(kù)使用了friso的Java版本jcseg的簡(jiǎn)化詞庫(kù)。5。
支持中英混合詞的識(shí)別。例如:c語(yǔ)言,IC卡。
7。很好的英文支持,電子郵件,網(wǎng)址,小數(shù),分?jǐn)?shù),百分?jǐn)?shù)。
8。支持阿拉伯?dāng)?shù)字基本單字單位的識(shí)別,例如2012年,5噸,120斤。
9。自動(dòng)英文圓角/半角,大寫/小寫轉(zhuǎn)換。
并且具有很高的分詞速度:簡(jiǎn)單模式:3.7M/秒,復(fù)雜模式:1.8M/秒。
分詞的提出和定義
漢語(yǔ)文本是基于單字的,漢語(yǔ)的書面表達(dá)方式也是以漢字作為最小單位的,詞與詞之間沒(méi)有顯性的界限標(biāo)志,因此分詞是漢語(yǔ)文本分析處理中首先要解決的問(wèn)題
添加合適的顯性的詞語(yǔ)邊界標(biāo)志使得所形成的詞串反映句子的本意,這個(gè)過(guò)程就是通常所說(shuō)的分詞
~~~~~~~~~~~~~~~~~~~~~~~
分詞的意義
正確的機(jī)器自動(dòng)分詞是正確的中文信息處理的基礎(chǔ)
~~~~~~~~~~~~~~~~~~~~~~~
文本檢索
和服 | 務(wù) | 于三日后裁制完畢,并呈送將軍府中。
王府飯店的設(shè)施 | 和 | 服務(wù) | 是一流的。如果不分詞或者“和服務(wù)”分詞有誤,都會(huì)導(dǎo)致荒謬的檢索結(jié)果。
文語(yǔ)轉(zhuǎn)換
他們是來(lái) | 查 | 金泰 | 撞人那件事的。(“查”讀音為cha)
行俠仗義的 | 查金泰 | 遠(yuǎn)近聞名。(“查”讀音為zha)
~~~~~~~~~~~~~~~~~~~~~~~
分詞面臨的主要難題
如何面向大規(guī)模開放應(yīng)用是漢語(yǔ)分詞研究亟待解決的主要問(wèn)題
如何識(shí)別未登錄詞
如何低廉地獲取語(yǔ)言學(xué)知識(shí)
詞語(yǔ)邊界歧義處理
實(shí)時(shí)性應(yīng)用中的效率問(wèn)題
~~~~~~~~~~~~~~~~~~~~~~~
分詞歧義
交集型切分歧義
組合型切分歧義
~~~~~~~~~~~~~~~~~~~~~~~
分詞規(guī)范
詞是自然語(yǔ)言的一種客觀存在
漢語(yǔ)書寫過(guò)程中并不分詞連寫,對(duì)詞組和詞、單字語(yǔ)素和單字詞的劃分因人而異,甚至因時(shí)而異
漢語(yǔ)信息處理現(xiàn)在需要制訂統(tǒng)一的分詞標(biāo)準(zhǔn),否則將嚴(yán)重影響計(jì)算機(jī)的處理
《信息處理用現(xiàn)代漢語(yǔ)分詞規(guī)范及自動(dòng)分詞方法》:結(jié)合緊密、使用頻繁
~~~~~~~~~~~~~~~~~~~~~~~
具體的分詞標(biāo)準(zhǔn)實(shí)例
二字或三字詞,以及結(jié)合緊密、使用穩(wěn)定的:發(fā)展 可愛(ài) 紅旗 對(duì)不起 自行車 青霉素
四字成語(yǔ)一律為分詞單位:胸有成竹 欣欣向榮
四字詞或結(jié)合緊密、使用穩(wěn)定的四字詞組:社會(huì)主義 春夏秋冬 由此可見
五字和五字以上的諺語(yǔ)、格言等,分開后如不違背原有組合的意義,應(yīng)予切分:
時(shí)間/就/是/生命/
失敗/是/成功/之/母
結(jié)合緊密、使用穩(wěn)定的詞組則不予切分:不管三七二十一
慣用語(yǔ)和有轉(zhuǎn)義的詞或詞組,在轉(zhuǎn)義的語(yǔ)言環(huán)境下,一律為分詞單位:
婦女能頂/半邊天/
他真小氣,象個(gè)/鐵公雞/
略語(yǔ)一律為分詞單位:科技 奧運(yùn)會(huì) 工農(nóng)業(yè)
分詞單位加形成兒化音的“兒” :花兒 悄悄兒 玩兒
阿拉伯?dāng)?shù)字等,仍保留原有形式:1234 7890
現(xiàn)代漢語(yǔ)中其它語(yǔ)言的漢字音譯外來(lái)詞,不予切分:巧克力 吉普
不同的語(yǔ)言環(huán)境中的同形異構(gòu)現(xiàn)象,按照具體語(yǔ)言環(huán)境的語(yǔ)義進(jìn)行切分:
把/手/抬起來(lái)
這個(gè)/把手/是木制的
聲明:本網(wǎng)站尊重并保護(hù)知識(shí)產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡(luò)傳播權(quán)保護(hù)條例》,如果我們轉(zhuǎn)載的作品侵犯了您的權(quán)利,請(qǐng)?jiān)谝粋€(gè)月內(nèi)通知我們,我們會(huì)及時(shí)刪除。
蜀ICP備2020033479號(hào)-4 Copyright ? 2016 學(xué)習(xí)鳥. 頁(yè)面生成時(shí)間:2.996秒