Câu hỏi được gắn thẻ «time-complexity»

Tôi đang cố gắng so sánh độ phức tạp tính toán / tốc độ ước tính của ba nhóm phương pháp để hồi quy tuyến tính như được phân biệt trong Hastie et al. "Các yếu tố của học thống kê" (tái bản lần 2), Chương 3: Lựa chọn tập …

18 machine-learning  estimation  feature-selection  algorithms  time-complexity 

Độ phức tạp thời gian của thuật toán k -NN với phương pháp tìm kiếm ngây thơ (không có cây kd hoặc similars) là gì? Tôi quan tâm đến độ phức tạp thời gian của nó khi xem xét cả siêu tham số k . Tôi đã tìm thấy câu …

17 k-nearest-neighbour  time-complexity 

Để đánh giá hiệu suất một thuật toán phân loại mới, tôi đang cố gắng so sánh độ chính xác và độ phức tạp (big-O trong đào tạo và phân loại). Từ Machine Learning: đánh giá tôi nhận được một danh sách phân loại được giám sát đầy đủ, cũng …

14 machine-learning  classification  multiple-comparisons  algorithms  time-complexity 

Độ phức tạp thời gian tiệm cận của hồi quy Lasso là gì khi số lượng hàng hoặc cột tăng lên?

14 lasso  time-complexity 

Nếu tôi có ma trận thiết kế , trong đó là số lượng quan sát của kích thước , thì độ phức tạp của việc giải quyết cho với LASSO, wrt và ? Tôi nghĩ rằng câu trả lời nên đề cập đến cách một thang đo LASSO chia tỷ …

10 optimization  lasso  regularization  time-complexity