алгоритм Витерби (Viterbi algorithm). Он позволяет решать такие за- дачи коротким путем, не перебирая все возможные варианты. В сети есть много его описаний, поэтому мы не будем здесь его подробно рассматри- вать, а перейдем к еще одной лингвистической проблеме.
Допустим, в новом предложении упоминается чиновник с фамилией Неподкупнов. Такой фамилии не было в обучающем корпусе, поэтому па- раметр s(Неподкупнов|t) не определен ни для какого тега. Как быть?
Одно из решений может быть таким. Очень редкие слова в обучаю- щем корпусе заменяются псевдословами. Вот примеры возможных замен:
Достарыңызбен бөлісу: |