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

Question

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

Редактировать : Спасибо всем, кто привел примеры, я проголосовал за каждого из них, поскольку все они были полезны.
Edit2 : я выбрал ответ с наибольшей детализацией в качестве принятого ответа. Все ответы я проголосовал.

Answer 1

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

Answer 2

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

Answer 3

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

Answer 4

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

Answer 5

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

Это особенно полезно при соединении отдельных таксономий. например Документы SQL и документы IIS.

Answer 6

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

Answer 7

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

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

Answer 8

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

Answer 9

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

Answer 10

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

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

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

Крипт-анализ, Распознавание речи, Пометка части речи, Машинный перевод, Прогноз запаса, Прогнозирование гена, Выравнивание биопоследовательности, Распознавание жестов, Распознавание активности, Обнаружение шаблона просмотра пользователя на веб-сайте .