Tính độc lập xác suất trong mạng Bayes

Một phần của tài liệu (LUẬN văn THẠC sĩ) xác định bà viết chứa ý định người dùng trên diễn đàn (Trang 30 - 31)

Mạng Bayes thể hiện 2 thơng tin chính sau:

- Thứ nhất, đây là biểu diễn rút gọn của tồn bộ xác suất đồng thời. Tùy theo kích thước và đặc điểm cụ thể của bài tốn, hiệu quả của việc rút gọn số lượng xác suất cĩ thể lớn hơn rất nhiều. Chẳng hạn, với mạng gồm 30 nút nhị phân, mỗi nút cĩ 5 nút cha, ta cần tất cả 960 xác suất điều kiện cho mạng Bayes, trong khi bảng xác suất đồng thời cho 30 biến như vậy phải cĩ 230 – 1, tức là hơn 1 tỉ dịng.

- Thứ hai, mạng Bayes cho thấy sự phụ thuộc hoặc độc lập xác xuất cĩ điều kiện giữa các biến. Về thực chất, chính việc độc lập về xác suất dẫn tới khả năng biểu diễn rút gọn các xác suất đồng thời.

- Tính độc lập xác suất trong mạng Bayes thể hiện qua tính chất sau: - Mỗi nút trên mạng Bayes độc lập cĩ điều kiện với tất cả các nút

khơng phải là hậu duệ của nút đĩ nếu biết giá trị các nút cha.

- Mỗi nút độc lập cĩ điều kiện với tất cả các nút khác trên mạng nếu biết giá trị tất cả các nút cha, nút con và nút cha của các nút con. Tính các xác suất đồng thời:

Giả sử mạng cĩ n nút tương ứng n biến ngẫu nhiên V1, …, Vn của bài tốn đang xét. Từ thơng tin của mạng, cĩ thể tính mọi xác suất đồng thời của n biến, trong đĩ mỗi xác suất đồng thời cĩ dạng P(V1 = v1V2 = v2…Vn = vn ) hay viết gọn là P(v1,...,vn ). Xác suất đồng thời được tính theo cơng thức tởng quát sau:

P(𝑉1 = 𝑣1 , … , 𝑉𝑛 = 𝑣𝑛 ) = ∏ 𝑃(𝑉𝑖 = 𝑣𝑖 | 𝑃𝑎(𝑉𝑖 ))𝑛𝑖=1 (2.12) Hay viết gọn là:

đặt U = {v1, ..., vn} khi đĩ ta cĩ:

P(𝑈) = ∏𝑛𝑖=1𝑃(𝑣𝑖 | 𝑃𝑎(𝑉𝑖 )) (2.14)

trong đĩ Pa(Vi) là giá trị cụ thể các nút cha của nút Vi

Một phần của tài liệu (LUẬN văn THẠC sĩ) xác định bà viết chứa ý định người dùng trên diễn đàn (Trang 30 - 31)

Tải bản đầy đủ (PDF)

(59 trang)