Tại sao sử dụng biểu đồ nhân tố cho suy luận Bayes?


9

Tôi không hiểu tại sao chuyển đổi mạng Bayes thành biểu đồ nhân tố lại tốt cho suy luận Bayes?

Câu hỏi của tôi là:

  1. Lợi ích của việc sử dụng biểu đồ nhân tố trong lý luận Bayes là gì?
  2. Điều gì sẽ xảy ra nếu chúng ta không sử dụng nó?

Bất kỳ ví dụ cụ thể sẽ được đánh giá cao!

Câu trả lời:


5

Tôi sẽ cố gắng trả lời câu hỏi của riêng tôi.

Thông điệp

Một khái niệm rất quan trọng về đồ thị nhân tố là thông điệp , có thể hiểu là A nói điều gì đó về B, nếu thông điệp được truyền từ A đến B.

Trong ngữ cảnh mô hình xác suất, thông báo từ yếu tố đến biến có thể được ký hiệu là , có thể hiểu là biết điều gì đó (phân phối xác suất trong trường hợp này) và thông báo cho .x μ f x f xfxμfxfx

Yếu tố tóm tắt tin nhắn

Trong ngữ cảnh "yếu tố", để biết phân phối xác suất của một số biến, người ta cần phải có tất cả các thông điệp sẵn sàng từ các yếu tố lân cận của nó và sau đó tóm tắt tất cả các thông báo để rút ra phân phối.

Ví dụ, trong biểu đồ sau, các cạnh, , là các biến và nút, , là các yếu tố được kết nối bởi các cạnh.f ixifi

Biểu đồ nhân tố mẫu

Để biết , chúng ta cần biết và và tóm tắt chúng cùng nhau.μ f 3x 4 μ f 4x 4P(x4)μf3x4μf4x4

Cấu trúc đệ quy của tin nhắn

Vậy thì làm sao để biết hai tin nhắn này? Ví dụ: . Nó có thể được xem là tin nhắn sau khi tóm tắt hai tin nhắn, và . Và về cơ bản là , có thể được tính từ một số tin nhắn khác. μ x 5f 4 μ x 6f 4 μ x 6f 4 μ f 6x 6μf4x4μx5f4μx6f4μx6f4μf6x6

Đây là cấu trúc đệ quy của tin nhắn, tin nhắn có thể được xác định bởi tin nhắn .

Đệ quy là một điều tốt, một để hiểu rõ hơn, một để thực hiện chương trình máy tính dễ dàng hơn.

Phần kết luận

Lợi ích của các yếu tố là:

  1. Yếu tố, tóm tắt các thông điệp đầu vào và xuất ra thông điệp chảy ra, cho phép các thông điệp cần thiết cho việc tính toán cận biên
  2. Các yếu tố cho phép cấu trúc đệ quy của việc tính toán các thông điệp, làm cho quá trình truyền thông điệp hoặc truyền niềm tin trở nên dễ hiểu hơn và có thể dễ thực hiện hơn.

1

Theo định nghĩa, Mạng Bayes là tập hợp các biến ngẫu nhiên và biểu đồ sao cho hàm xác suất là xác suất có điều kiện theo một cách xác định bởi . Xem http://en.wikipedia.org/wiki/Factor_graph .{Xn:PR}GP(X1,...,Xn)G

Quan trọng nhất là các yếu tố trong Mạng Bayes có dạng .P(Xi|Xj1,..,Xjn)

Một biểu đồ nhân tố, mặc dù tổng quát hơn, giống nhau ở chỗ nó là một cách đồ họa để giữ thông tin về hệ số của hoặc bất kỳ chức năng nào khác.P(X1,...,Xn)

Sự khác biệt là khi một mạng Bayes được chuyển đổi thành biểu đồ nhân tố, các yếu tố trong biểu đồ nhân tố được nhóm lại. Ví dụ: một yếu tố trong biểu đồ nhân tố có thể là . Mạng Bayes ban đầu đã lưu trữ điều này dưới dạng ba yếu tố nhưng biểu đồ nhân tố chỉ lưu trữ dưới dạng một yếu tố. Nói chung, biểu đồ nhân tố của mạng Bayes theo dõi các yếu tố ít hơn so với mạng Bayes ban đầu đã làm.P(Xi|Xj1,..,Xjn)P(Xjn)P(Xj1)=P(Xi|Xj2,..,Xjn1)

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.