Học máy & Xác suất
Baum-Welch Algorithm
ID: #168
Xem trên trang chủ
Thời gian (Time)
O(I * T * N^2)
Không gian (Space)
O(T * N)
Mô tả nguyên lý
Thuật toán ước lượng tham số (Expectation-Maximization) cho mô hình Markov ẩn.
Cài đặt mẫu (Implementation)
// Lặp lại việc tính kỳ vọng xác suất chuyển đổi và phát em để tối ưu hóa tham số HMM.
Học máy & Xác suất
Hidden Markov Model Forward-Backward
ID: #344
Xem trên trang chủ
Thời gian (Time)
O(T * N^2)
Không gian (Space)
O(T * N)
Mô tả nguyên lý
Tính toán xác suất chuỗi quan sát và xác suất trạng thái ẩn trong mô hình Markov ẩn.
Cài đặt mẫu (Implementation)
// Kết hợp quy hoạch động tiến (forward) và lùi (backward) để tính toán phân phối xác suất.