11 Часть I. Компоненты 14 Глава Компьютерная


Цепь Маркова первого порядка



бет116/197
Дата19.03.2022
өлшемі4,29 Mb.
#136225
түріЛитература
1   ...   112   113   114   115   116   117   118   119   ...   197
Байланысты:
nikolaev is mitrenina ov lando tm red prikladnaia i kompiute

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


Достарыңызбен бөлісу:
1   ...   112   113   114   115   116   117   118   119   ...   197




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет