Tôi có một ý nghĩa mơ hồ về phương thức truyền thông điệp là gì: một thuật toán xây dựng một xấp xỉ cho một phân phối bằng cách lặp lại các xấp xỉ của từng yếu tố của phân phối có điều kiện trên tất cả các xấp xỉ của tất cả các yếu tố khác.
Tôi tin rằng cả hai đều là ví dụ Truyền thông điệp truyền kỳ và Tuyên truyền kỳ vọng . Một thuật toán truyền thông điệp rõ ràng / chính xác hơn là gì? Tài liệu tham khảo được chào đón.
Câu trả lời:
Vì bạn yêu cầu tham khảo, tôi có thể giới thiệu chương 16 của David MacKay Information Theory, Inference, and Learning Algorithms. (bạn không cần phải đọc 15 chương trước để hiểu chương 16) Cuốn sách được tải xuống miễn phí từ trang web của tác giả (với sự cho phép của nhà xuất bản).
Để có một ví dụ thú vị, hãy xem luận án của John Winn . Sử dụng thuật toán chuyển tin nhắn cho Học tập đồng bộ biến đổi chung - cho phép xây dựng đơn giản các vấn đề suy luận như ICA và PCA.
Có lẽ bài viết về truyền bá niềm tin sẽ hữu ích.
Bài viết đưa ra một mô tả hai gạch đầu dòng về cách "thông điệp" được truyền dọc theo các cạnh trong biểu đồ nhân tố. "Thông điệp truyền" này có thể được thực hiện cho bất kỳ biểu đồ nào. Đối với cây, thuật toán chính xác theo nghĩa là nó đưa ra tính toán của các phân phối biên và khớp mong muốn của các nút trong cây. Lặp lại thuật toán cho các đồ thị chung là các nỗ lực để tạo ra các xấp xỉ của các phân phối biên hoặc chung mong muốn.