Học máy & Phát hiện bất thường
Isolation Forest Anomaly Detection
ID: #343
Xem trên trang chủ
Thời gian (Time)
O(M * N log N)
Không gian (Space)
O(M * Tree)
Mô tả nguyên lý
Phát hiện điểm dữ liệu bất thường (outliers) bằng cách cô lập chúng qua các cây phân rã ngẫu nhiên.
Cài đặt mẫu (Implementation)
// Các điểm bất thường dễ bị cô lập hơn và có chiều dài đường đi ngắn hơn trên cây phân tách.