Цепь Маркова первого порядка самая грубая и самая простая. Она учитывает только одно предыдущее событие. Вероятность предложения на основе Марковской цепи первого порядка можно посчитать как вероят- ность первого слова, умноженную на вероятность второго слова при усло- вии наличия первого слова, помноженную на вероятность третьего слова при условии наличия второго слова, и так далее, до вероятности последне- го слова (которое у нас, кстати, всегда STOP) при наличии предпоследнего слова. Это можно записать с помощью формулы, которую мы, опять же, представим в несколько упрощенном виде, чтобы не утомлять читателя дополнительными объяснениями:
Р(x1, x2, x3 … xn) ≈ P(x1) · P(x2 | x1) · P (x3 | x2) …· P (xn | xn-1) (8)
Достарыңызбен бөлісу: |
