Запитання з тегом «time-complexity»

Я намагаюся порівняти складну обчислювальну складність / швидкість оцінки трьох груп методів лінійної регресії, як це відмічено у Hastie et al. "Елементи статистичного навчання" (2-е видання), глава 3: Вибір підмножини Методи усадки Методи з використанням похідних напрямків введення (PCR, PLS) Порівняння може бути дуже приблизним, просто щоб дати деяку думку. …

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

Яка часова складність алгоритму k -NN з наївно-підхідним пошуком (без kd дерева чи аналогів)? Мене цікавить її часова складність, враховуючи також гіперпараметр k . Я знайшов суперечливі відповіді: O (nd + kn), де n - простота навчального набору і d - розмірність кожного зразка. [1] O (ndk), де знову n …

18 k-nearest-neighbour  time-complexity 

Для оцінки ефективності нового алгоритму класифікатора я намагаюся порівняти точність та складність (big-O у навчанні та класифікації). З машинного навчання: огляд я отримую повний список контрольованих класифікаторів, а також таблицю точності між алгоритмами і 44 тестові проблеми з репозиції даних UCI . Однак я не можу знайти огляд, папір або …

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

Яка асимптотична часова складність регресії Лассо в міру збільшення кількості рядків або стовпців?

14 lasso  time-complexity 

Якщо у мене є матриця проектування Х∈ Rn × dХ∈Rн×гX\in\mathcal{R}^{n\times d} , де - кількість спостережень розмірності , яка складність рішення для з LASSO, wrt і ? Я думаю, що відповідь має стосуватися того, як одна ітерація LASSO масштабується з цими параметрами, а не як масштабує кількість ітерацій (конвергенції), якщо …

10 optimization  lasso  regularization  time-complexity