Học máy & Xác suất

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Học máy & Xác suất

Baum-Welch Algorithm

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

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.