Ресурси для вивчення ланцюга Маркова та прихованих моделей Маркова


57

Я шукаю ресурси (навчальні посібники, підручники, веб-трансляція тощо), щоб дізнатися про Марківську ланцюжок та НММ. Моя професія - це біолог, і я зараз беру участь у проекті, пов'язаному з біоінформатикою.

Крім того, які необхідні математичні основи мені потрібні, щоб мати достатнє розуміння моделей Маркова та НММ?

Я роздивлявся, використовуючи Google, але поки що ще не знайшов хорошого вступного підручника. Я впевнений, що хтось тут знає краще.


2
Ви, ймовірно, повинні зробити свою публікацію вікі спільноти, оскільки немає правильної відповіді.
csgillespie

1
Я щойно перетворив його.

Відповіді:


19

Ось кілька навчальних посібників (доступні у форматі PDF):

  1. Дугад і Дезай, навчальний посібник з прихованих моделей марків
  2. Валерія Де Фонсо1, Філіппо Алуффі-Пентині2 та Валеріо Парисі (2007). Приховані Маркові моделі в біоінформатиці . Поточна біоінформатика , 2 , 49-61.
  3. Сміт, К. Приховані Маркові моделі в біоінформатиці із застосуванням пошуку генів у людській ДНК

Також зверніть увагу на Bioconductor підручники.

Я припускаю, що ви хочете безкоштовних ресурсів; в іншому випадку, біоінформатика від Поланського та Кіммеля (Springer, 2007) дає хороший огляд (§2.8-2.9) та програми (частина II).


12

Є також дійсно гарна книга Олівера Каппе та ін. al: Висновок у прихованих моделях Маркова . Однак це досить теоретично і дуже легко в застосуванні.

Є ще одна книга з прикладами на R, але я не витримав - приховані Маркові моделі для часових рядів .

Ps Спільнота розпізнавання мовлення також має багато літератури на цю тему.


8

Цікаво дивно бачити, що жодна з відповідей не згадує навчальний документ про Рабінера про НММ.

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

Він починається з введення марківських ланцюгів, а потім переходить до НММ.


5

Для програм біоінформатики класичним текстом HMM буде Дурбін, Едді, Кро та Мічісон, "Аналіз біологічної послідовності - ймовірнісні моделі білків та нуклеїнових кислот", Cambridge University Press, 1998, ISBN 0-521-62971-3. Це технічно, але дуже зрозуміло, і я вважаю це дуже корисним.

Для MCMC існує недавня (версія) книги Роберта та Казелли " Представлення методів Монте-Карло з R" , Спрінгер, яка виглядає добре, але я ще не мав шансу прочитати її (використовує R для прикладів, це хороший спосіб вчитися, але мені потрібно спочатку вивчити R; o)




3

Погляньте на (HMM) Панель інструментів для Matlab Кевіна Мерфі, а також розділ Рекомендовано прочитати HMM на цьому сайті.

Ви також можете отримати інструментарій імовірнісного моделювання для Matlab / Octave з деякими прикладами використання Марківських ланцюгів та HMM.

Ви також можете знайти лекції та лабораторії з HMM, наприклад:



3

Ось кілька записок Рамона ван Генделя в Принстоні:

Цей курс є ознайомленням з деякими основними математичними, статистичними та обчислювальними методами для прихованих моделей Маркова.

Перший розділ містить приємний набір програм HMM з біології, фінансів, ...


2

Ось приємний інтерактивний вступ до ланцюгів Маркова http://setosa.io/ev/markov-chains/


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

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.