1589222
Thuật toán cực đại hóa kỳ vọng
https://vi.wikipedia.org/wiki?curid=1589222
Title: Thuật toán cực đại hóa kỳ vọng
Xét một mô hình thống kê bao gồm 1 tập dữ liệu quan sát được formula_1, 1 tập dữ liệu bị thiếu hoặc ẩn biến formula_2 và 1 vector tham số formula_3, cùng hàm số hợp lý (likelihood) formula_4.
Đầu tiên giải thuật EM sẽ gán formula_3 với một bộ giá trị khởi điểm. Sau đó, EM sẽ tuần tự thực hiện các vòng lặp bằng cách áp dụng tại mỗi vòng 2 bước sau:
Tại vòng lặp thứ formula_6:
Thuật toán lặp lại (E) và (M) liên tiếp cho đến khi điều kiện dừng được thoả mãn.
Ứng dụng.
EM được dùng rộng rãi trong thống kê, học máy, Xử lý ngôn ngữ tự nhiên v.v. Thuật toán K-Means phổ biến trong phân cụm dữ liệu có thể xem là một trường hợp riêng của EM.