Цепи Маркова

Сентябрь 12, 2022

Главная
Математика
Цепи Маркова

Содержание

2. Марковский процесс Марковский процесс - случайный процесс, поведение которого зависит только от текущего состояния, т.е. не
3. Примеры Марковских процессов Случайные блуждания Предсказания погоды Оценка продаж
4. Цепи Маркова в генераторе текстов
9. Алгоритм Считывание данных Считать текст и посчитать, сколько раз встречается каждая пара в тексте Сохранить базу
10. Как можно улучшить качество текстов? Добавить в базу слова, обозначающие начало и конец предложения и разделять
12. Скачать презентацию

Слайд 2

Марковский процесс
Марковский процесс - случайный процесс, поведение которого зависит только от

текущего состояния, т.е. не зависит от прошлого

Слайд 3

Примеры Марковских процессов
Случайные блуждания
Предсказания погоды
Оценка продаж

Слайд 4

Цепи Маркова в генераторе текстов

Слайд 5

Слайд 6

Слайд 7

Слайд 8

Слайд 9

Алгоритм
Считывание данных
Считать текст и посчитать, сколько раз встречается каждая пара в

тексте
Сохранить базу слов в файл, чтобы потом можно было загрузить готовую и впоследствии дополнять ее новыми словами
Вывод нового текста
Загрузить базу слов из файла
Отнормировать частоты по сумме для каждого слова, являющегося первым в паре. Это и будут вероятности
Выбрать первое слово, длину текста, длину абзаца и т.д.
Сгенерировать и вывести текст

Слайд 10

Как можно улучшить качество текстов?
Добавить в базу слова, обозначающие начало и

конец предложения и разделять текст на предложения и абзацы
Строить не 2-граммы, а 3-граммы, 4-граммы и т.д.
Использовать морфологию с помощью специальных библиотек (PyMorphy2, NLTK)