3.6.3 Chuỗi Markov Monte Carlo (MCMC)
Cả hai mẫu logic và khả năng trọng thuật toán lấy mẫu tạo ra được mỗi
mẫu riêng, bắt đầu từ đầu. MCMC mặt khác tạo ra một
mẫu bằng cách làm cho một sự thay đổi ngẫu nhiên vào các mẫu trước đó. Nó làm điều này bằng cách ngẫu nhiên
lấy mẫu một giá trị cho một trong những nút không bằng chứng xi, có điều kiện ở hiện tại
giá trị của các nút trong chăn Markov của nó, trong đó bao gồm cha mẹ, trẻ em và
cha mẹ của trẻ em (xem x2.2.2).
Các kỹ thuật chi tiết về lý do tại sao MCMC trả ước tính phù hợp cho hậu
xác suất vượt quá phạm vi của văn bản này (xem Russell và Norvig, 2010
để biết chi tiết). Lưu ý rằng sử dụng khác nhau của MCMC được trình bày ở những nơi khác trong văn bản này,
cụ thể là lấy mẫu Gibbs (cho học tập tham số) trong x6.3.2.1 và Metropolis tìm kiếm
đang được dịch, vui lòng đợi..
