数学建模及其应用
數學建模及其應用
수학건모급기응용
Mathematical Modeling and Its Applications
2015年
1期
33-36
,共4页
自然语言%分词%算法%动态规划
自然語言%分詞%算法%動態規劃
자연어언%분사%산법%동태규화
基于动态规划,利用反向搜索的方法,通过计算词语的最大"花费"给出了中文文本的切分算法,从而建立了一个能够消除中文分词中切分歧义的中文分词模型.通过对模型中算法求解的运行效率及空间耗费进行分析得出,在统计意义上,该算法具有接近与文本规模成线性关系的复杂度,空间的耗费是常数规模的.
基于動態規劃,利用反嚮搜索的方法,通過計算詞語的最大"花費"給齣瞭中文文本的切分算法,從而建立瞭一箇能夠消除中文分詞中切分歧義的中文分詞模型.通過對模型中算法求解的運行效率及空間耗費進行分析得齣,在統計意義上,該算法具有接近與文本規模成線性關繫的複雜度,空間的耗費是常數規模的.
기우동태규화,이용반향수색적방법,통과계산사어적최대"화비"급출료중문문본적절분산법,종이건립료일개능구소제중문분사중절분기의적중문분사모형.통과대모형중산법구해적운행효솔급공간모비진행분석득출,재통계의의상,해산법구유접근여문본규모성선성관계적복잡도,공간적모비시상수규모적.
