Генератор текста на основе цепей Маркова

@Paul_Casket · Регистрация: 24.01.2011

Студворк — интернет-сервис помощи студентам

Здравствуйте, форумчане.
Пишу генератор текста, за основу взял принцип цепей Маркова (на вход идет только большой текст). Стало интересно, как можно улучшить этот алгоритм - есть ли методы генерации, в которых Марков уживается в купе с чем-нибудь еще? Может есть какие-нибудь алгоритмы языкового анализа?

@boberjajtsegolo · 23.03.2014, 21:14

Не по теме:

По Вашей проблеме ничего подсказать не могу. Но хочу спросить, а какие книги вы читали по этой теме. Мне просто нужно разобратся с темой "вероятностные графические модели"(в нее входят цепи Маркова, сети Байеса и Маркова), возможно Вы знакомы с темой и можете что-то подсказать.

А зачем генерировать текст, можно поинтересоватся?
Просто генерировать или на какую-то тему?

@Paul_Casket · 24.03.2014, 00:39 **[ТС]**

Курсовой проект - Генератор текста на основе цепей Маркова. Текст генерируется на основе входного большого текста (я подаю программе различные романы), то есть конкретной темы нет, и крайне желательно получить связный и читабельный текст, при этом максимально непохожий на исходный. Но, к сожалению, только цепями Маркова такой эффект не достигается.
В книге "Практика программирования" Кернигана описывается алгоритм Маркова и его простые реализации. Я в основном искал информацию по генерации текста, так что вряд ли смогу посоветовать что-то. Если что попадется, кину в ЛС.

@boberjajtsegolo · 24.03.2014, 11:21

Текст не обязательно должен быть разумным(разумность достить просто не вижу возможности).
А что если взыть два текста. Первый используем для заимствования синтаксиса а второй для заимствования лесики(слов).
Берем первое слово перового предложения из первого текста (определяем часть речи) слово представляющее такуюже часть речи из другого текста изаписываем его на первое место.
Бером второе слово первого предложения первого текста определяем часть речи и ищим слово представляющеее такуюже часть речи из другого текста и записываем на второе место.
(если таких слов(кандидатов) несколько то нужно найти слово максимально похожее на него но не такоеже(чтобы слова не совпадали) напрмер определить меру схожести(Расстояние Левенштейна) от 2 до 4 )
Как такая идея?

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@Paul_Casket 0 / 0 / 0 Регистрация: 24.01.2011 Сообщений: 10

	Генератор текста на основе цепей Маркова 23.03.2014, 19:02. Показов 4860. Ответов 3 Метки нет (Все метки) Здравствуйте, форумчане. Пишу генератор текста, за основу взял принцип цепей Маркова (на вход идет только большой текст). Стало интересно, как можно улучшить этот алгоритм - есть ли методы генерации, в которых Марков уживается в купе с чем-нибудь еще? Может есть какие-нибудь алгоритмы языкового анализа? 0

@boberjajtsegolo 35 / 35 / 4 Регистрация: 28.11.2012 Сообщений: 164
	23.03.2014, 21:14
	Не по теме: По Вашей проблеме ничего подсказать не могу. Но хочу спросить, а какие книги вы читали по этой теме. Мне просто нужно разобратся с темой "вероятностные графические модели"(в нее входят цепи Маркова, сети Байеса и Маркова), возможно Вы знакомы с темой и можете что-то подсказать. А зачем генерировать текст, можно поинтересоватся? Просто генерировать или на какую-то тему? 0

@Paul_Casket 0 / 0 / 0 Регистрация: 24.01.2011 Сообщений: 10
	24.03.2014, 00:39 [ТС]
	Курсовой проект - Генератор текста на основе цепей Маркова. Текст генерируется на основе входного большого текста (я подаю программе различные романы), то есть конкретной темы нет, и крайне желательно получить связный и читабельный текст, при этом максимально непохожий на исходный. Но, к сожалению, только цепями Маркова такой эффект не достигается. В книге "Практика программирования" Кернигана описывается алгоритм Маркова и его простые реализации. Я в основном искал информацию по генерации текста, так что вряд ли смогу посоветовать что-то. Если что попадется, кину в ЛС. 0

@boberjajtsegolo 35 / 35 / 4 Регистрация: 28.11.2012 Сообщений: 164
	24.03.2014, 11:21
	Текст не обязательно должен быть разумным(разумность достить просто не вижу возможности). А что если взыть два текста. Первый используем для заимствования синтаксиса а второй для заимствования лесики(слов). Берем первое слово перового предложения из первого текста (определяем часть речи) слово представляющее такуюже часть речи из другого текста изаписываем его на первое место. Бером второе слово первого предложения первого текста определяем часть речи и ищим слово представляющеее такуюже часть речи из другого текста и записываем на второе место. (если таких слов(кандидатов) несколько то нужно найти слово максимально похожее на него но не такоеже(чтобы слова не совпадали) напрмер определить меру схожести(Расстояние Левенштейна) от 2 до 4 ) Как такая идея? 0

Опции темы