Любые бизнес-примеры использования цепей Маркова?

Какие бизнес-примеры существуют для использования цепей Маркова? Я видел, как игровая площадка цепи марков применялась к кому-то блогу, чтобы написать фальшивый пост. Однако мне бы хотелось, чтобы некоторые практические примеры? Например. полезный в бизнесе или прогнозирование фондового рынка или тому подобное...

Изменить. Спасибо всем, кто дал примеры, я поддержал каждого из них, поскольку они были полезны. Редактировать2. Я выбрал ответ наиболее подробно в качестве принятого ответа. Все ответы, которые я поддержал.

Ответ 1

Существует класс методов оптимизации, основанный на методах Markov Chain Monte Carlo (MCMC). Они были применены к широкому спектру практических проблем, например приложений обработки сигналов и обработки изображений для сегментации и классификации данных. Речевое и распознавание изображений, анализ временных рядов, множество подобных примеров выходят из компьютерного зрения и распознавания образов.

Ответ 2

Очевидный: Google PageRank.

Ответ 3

Скрытые марковские модели основаны на цепи Маркова и широко используются в распознавании речи и особенно в биоинформатике.

Ответ 4

Я видел спам-адрес электронной почты, который был четко сгенерирован с использованием цепи Маркова - безусловно, это относится к "бизнес-использованию".:)

Ответ 5

Мы используем цепочечный анализ журнальных файлов для получения и продвижения вторичных и третичных ссылок к документам, не связанным с другими документами, в нашей справочной системе (коллекция из 10 м документов).

Это особенно полезно для преодоления других таксономий. например Документация SQL по сравнению с документами IIS.

Ответ 6

Я знаю, что AccessData использует их в своих судебных средствах для взлома паролей. Он позволяет сначала исследовать более вероятные пароли, что приводит к ускоренному восстановлению пароля (в среднем).

Ответ 7

Существуют некоторые коммерческие системы Ray Tracing, которые реализуют Легкий транспорт Метрополис (изобретенный Эриком Ваачем, в основном он применял гастроли метрополии к трассировке лучей), а также Двунаправленный - и Важность-выборка - Трассировщики пути используют марковские цепи.

Жирные тексты являются googlable, я пропустил дальнейшее объяснение для этой темы.

Ответ 8

Цепочки Маркова используются поисковыми компаниями, такими как bing, для определения значимости документов из последовательности кликов, сделанных пользователями на странице результатов. Основное поведение пользователя в типичном сеансе запроса моделируется как цепочка марков, с особым поведением как переходы состояний... например, если документ имеет значение, пользователь может по-прежнему проверять больше документов (но с меньшей вероятностью), иначе он может изучить больше документов (с гораздо большей вероятностью).

Ответ 9

Мы планируем использовать его для интеллектуального ввода текста на карманном устройстве для ввода данных в промышленной среде. В ситуации с разумным размером словарного запаса можно перейти к следующему слову на основе частоты. Наше первоначальное тестирование показывает, что это будет хорошо работать для наших нужд.

Ответ 10

IBM имеет CELM. Проверьте эту ссылку: http://www.research.ibm.com/journal/rd/513/labbi.pdf

Ответ 11

Недавно я наткнулся на блог-пример использования цепочек марков для создания тестовых данных...

http://github.com/emelski/code.melski.net/blob/master/markov/main.cpp

Ответ 12

Марковская модель - это способ описания процесса, проходящего через ряд состояний.

HMM могут применяться во многих полях, где целью является восстановление последовательности данных, которая не может быть немедленно обнаружена (но зависит от некоторых других данных этой последовательности).

Общие приложения включают:

Crypt-анализ, распознавание речи, таргетинг на части речи, машинный перевод, прогнозирование запасов, прогнозирование генов, выравнивание биопоследовательностей, распознавание жестов, распознавание активности, определение шаблона просмотра пользователя на веб-сайте.

Ответ 13

Марковские цепи могут использоваться для имитации взаимодействия с пользователем, например. при просмотре службы.

Мой друг писал в качестве дипломатической работы плагиатское признание с использованием Марковских цепей (он сказал, что входные данные должны быть целыми книгами для успеха).

Это может быть не очень "бизнес", но Марковские цепочки могут использоваться для создания фиктивных географических и личных имен, особенно в играх RPG.

Ответ 14

Марковские цепи используются в страховании жизни, особенно в модели постоянного инвалидности. Есть 3 состояния

0 - Жизнь здоровая
1 - Жизнь становится отключенной.
2 - Жизнь умирает

В модели постоянной инвалидности страховщик может выплатить какую-то выгоду, если застрахованный становится инвалидом и/или страхованием жизни, когда страхователь умирает. Тогда страховая компания, скорее всего, проведет симуляцию на основе этой модели Маркова, чтобы определить вероятную стоимость предоставления такого страхования.