计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
5期
1251-1253
,共3页
自然语言处理%句法分析%Chart
自然語言處理%句法分析%Chart
자연어언처리%구법분석%Chart
Chart算法是目前句法分析中应用最广泛的算法之一,但该算法的计算效率仍有待提高.通过对两种常用Chart算法的分析,提出一种以由底向上的Chart算法为基础,结合自顶向下Chart算法的预测能力的算法.算法按严格从左到右、由底向上的方向进行,根据已有活动边的活动角色类型和句法规则,产生当前词位置上的期待类型表,并以此限制后续边的生成.对比实验的结果表明,分析速度较普通Chart算法提高了约24%,同时也减少了一半以上因边池溢出而导致的分析失败的语句.
Chart算法是目前句法分析中應用最廣汎的算法之一,但該算法的計算效率仍有待提高.通過對兩種常用Chart算法的分析,提齣一種以由底嚮上的Chart算法為基礎,結閤自頂嚮下Chart算法的預測能力的算法.算法按嚴格從左到右、由底嚮上的方嚮進行,根據已有活動邊的活動角色類型和句法規則,產生噹前詞位置上的期待類型錶,併以此限製後續邊的生成.對比實驗的結果錶明,分析速度較普通Chart算法提高瞭約24%,同時也減少瞭一半以上因邊池溢齣而導緻的分析失敗的語句.
Chart산법시목전구법분석중응용최엄범적산법지일,단해산법적계산효솔잉유대제고.통과대량충상용Chart산법적분석,제출일충이유저향상적Chart산법위기출,결합자정향하Chart산법적예측능력적산법.산법안엄격종좌도우、유저향상적방향진행,근거이유활동변적활동각색류형화구법규칙,산생당전사위치상적기대류형표,병이차한제후속변적생성.대비실험적결과표명,분석속도교보통Chart산법제고료약24%,동시야감소료일반이상인변지일출이도치적분석실패적어구.
