基于扩展Viterbi路径的概率Earley算法
기우확전Viterbi로경적개솔Earley산법
Probabilistic Earley Algorithm Based on Extended Viterbi Path
  • 万方数据
    计算机科学 계산궤과학
    COMPUTER SCIENCE
    2011年 1期 207-209 ,共3页

    韩习武%Roland Hausser

    한습무%Roland Hausser

    Viterbi路径%句法分析%概率Earley算法 Viterbi路徑%句法分析%概率Earley算法
    Viterbi로경%구법분석%개솔Earley산법
    概率Earley句法分析算法采用Viterbi路径构造输入序列的句法树,由于文法限制,存在空树问题.提出了扩展启始状态、省略未覆盖句首和补充未覆盖子树等方法来对Viterbi路径进行扩展,解决了绝大多数空树问题,并有效提高了Earley算法的整体性能.
    개솔Earley구법분석산법채용Viterbi로경구조수입서렬적구법수,유우문법한제,존재공수문제.제출료확전계시상태、성략미복개구수화보충미복개자수등방법래대Viterbi로경진행확전,해결료절대다수공수문제,병유효제고료Earley산법적정체성능.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문