Tôi cần thực hiện một số suy luận trên mạng Bayesian, chẳng hạn như ví dụ tôi đã tạo bên dưới. Suy luận trong Mạng Bayesian
Tôi đã xem xét thực hiện một việc như thế này để giải quyết suy luận như P (F | A = True, B = True). Cách tiếp cận ban đầu của tôi là làm một cái gì đó như
For every possible output of F
For every state of each observed variable (A,B)
For every unobserved variable (C, D, E, G)
// Calculate Probability
Nhưng tôi không nghĩ điều này sẽ làm việc vì chúng tôi thực sự cần phải đi qua nhiều biến cùng một lúc, không phải mỗi lần một.
Tôi đã nghe nói về thuật toán Ngọc trai để chuyển thư nhưng chưa tìm thấy mô tả hợp lý không quá dày đặc. Để biết thêm thông tin, các mạng Bayes này bị ràng buộc là không có nhiều hơn 15-20 nút và chúng tôi có tất cả các bảng xác suất có điều kiện, mã không thực sự phải nhanh hoặc hiệu quả.
Về cơ bản tôi đang tìm cách để thực hiện việc này, không nhất thiết là cách TỐT NHẤT để thực hiện việc này.
Đồ thị của bạn chỉ là ví dụ hay tất cả các biến hàng đầu được quan sát? –
Thuật toán truyền thông điệp của Pearl chỉ áp dụng cho các mạng không có vòng lặp. Có những thuật toán chính xác cho các mạng loopy của các biến rời rạc và Gaussian, nhưng chúng không đơn giản. Lời khuyên của tôi là tìm một số phần mềm để thực hiện các phép tính để tất cả những gì bạn phải làm là nhập vào mô tả mạng (các biến, các kết nối và các bảng xác suất) và chạy các truy vấn. Có cả phần mềm thương mại và phi thương mại cho việc này; xin lỗi, tôi không có đề xuất. –
biểu đồ chỉ là một ví dụ, các biến hàng đầu không phải lúc nào cũng được quan sát chặt chẽ – suphug22