Tài nguyên cho việc học chuỗi Markov và các mô hình Markov ẩn


57

Tôi đang tìm kiếm các tài nguyên (hướng dẫn, sách giáo khoa, webcast, v.v.) để tìm hiểu về Markov Chain và HMM. Nền tảng của tôi là một nhà sinh vật học, và tôi hiện đang tham gia vào một dự án liên quan đến tin sinh học.

Ngoài ra, nền tảng toán học cần thiết mà tôi cần để có đủ hiểu biết về các mô hình & HMM của Markov là gì?

Tôi đã tìm kiếm xung quanh bằng Google, nhưng cho đến nay tôi vẫn chưa tìm thấy một hướng dẫn giới thiệu tốt. Tôi chắc rằng ai đó ở đây biết rõ hơn.


2
Bạn có lẽ nên làm cho bài đăng của bạn một wiki cộng đồng vì không có câu trả lời đúng.
csgillespie

1
Tôi vừa mới chuyển đổi nó.

Câu trả lời:


19

Dưới đây là một số hướng dẫn (có sẵn dưới dạng PDF):

  1. Dugad và Desai, Hướng dẫn về các mô hình markov ẩn
  2. Valeria De Fonzo1, Filippo Aluffi-Pentini2 và Valerio Parisi (2007). Mô hình Markov ẩn trong Tin sinh học . Tin sinh học hiện tại , 2 , 49-61.
  3. Smith, K. Các mô hình Markov ẩn trong Tin sinh học với ứng dụng tìm kiếm gen trong DNA người

Ngoài ra hãy xem hướng dẫn Bioconductor .

Tôi giả sử bạn muốn tài nguyên miễn phí; mặt khác, Tin sinh học từ Polanski và Kimmel (Springer, 2007) cung cấp một cái nhìn tổng quan đẹp (§2.8-2.9) và các ứng dụng (Phần II).



8

Thật đáng ngạc nhiên khi thấy rằng không có câu trả lời nào đề cập đến bài hướng dẫn của Rabiner về HMM.

Mặc dù việc triển khai thực tế (phần sau của bài viết) tập trung vào nhận dạng giọng nói, bài viết này có lẽ là phần được trích dẫn nhiều nhất trong tài liệu HMM, nhờ vào bản chất rõ ràng và được trình bày rõ ràng của nó.

Nó bắt đầu bằng cách giới thiệu chuỗi markov và sau đó chuyển sang HMM.


5

Đối với các ứng dụng tin sinh học, văn bản cổ điển về HMM sẽ là Durbin, Eddy, Krough & Michison, " Phân tích trình tự sinh học - Mô hình xác suất của protein và axit nucleic", Nhà xuất bản Đại học Cambridge, 1998, ISBN 0-521-62971-3. Nó là kỹ thuật, nhưng rất rõ ràng và tôi thấy nó rất hữu ích.

Đối với MCMC, có một cuốn sách (phiên bản a) gần đây của Robert và Casella, " Giới thiệu phương pháp Monte Carlo với R" , Springer, có vẻ hay, nhưng tôi chưa có cơ hội đọc nó (sử dụng R làm ví dụ, đó là một cách tốt để học, nhưng tôi cần học R trước; o)






3

Dưới đây là một số ghi chú của Ramon van Handel tại Princeton:

Khóa học này là một giới thiệu về một số phương pháp toán học, thống kê và tính toán cơ bản cho các mô hình Markov ẩn.

Phần đầu tiên bao gồm một bộ ứng dụng HMM tuyệt vời về sinh học, tài chính, ...


2

Dưới đây là phần giới thiệu tương tác thú vị về Chuỗi Markov http://setosa.io/ev/markov-chains/


Vì câu hỏi đang yêu cầu tài nguyên cho việc học Markov Chains, nên một liên kết đến một hướng dẫn phù hợp ở đây - đây là một trong những trường hợp chúng tôi không mong đợi câu trả lời của bạn được khép kín và cố gắng tóm tắt hoàn toàn nội dung của liên kết - nhưng sẽ tốt hơn nhiều nếu bạn có thể đi kèm với liên kết với một chút mô tả về tài nguyên này bao gồm những gì, ví dụ như ở cấp độ nào (bất kỳ điều kiện tiên quyết toán học nào?) Và chủ đề này bao gồm những gì.
Cá bạc

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.