Học máy & Thống kê
Principal Component Analysis (PCA)
ID: #203
Xem trên trang chủ
Thời gian (Time)
O(D^3 + N * D^2)
Không gian (Space)
O(D^2)
Mô tả nguyên lý
Giảm số chiều dữ liệu bằng cách chiếu các đặc trưng lên các thành phần chính có phương sai lớn nhất.
Cài đặt mẫu (Implementation)
// Tính ma trận hiệp phương sai, phân rã trị riêng / vector riêng (Eigen/SVD decomposition) và chọn k chiều.