Вопросы с тегом «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), где снова …

18 k-nearest-neighbour  time-complexity 

Чтобы оценить производительность нового алгоритма классификатора, я пытаюсь сравнить точность и сложность (большое в обучении и классификации). Из машинного обучения: обзор Я получаю полный список контролируемых классификаторов, а также таблицу точности между алгоритмами и 44 задачи тестирования из репозитория данных UCI . Тем не менее, я не могу найти обзор, …

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

Какова асимптотическая временная сложность регрессии Лассо по мере роста числа строк или столбцов?

14 lasso  time-complexity 

Если у меня есть проектная матрица , где - число наблюдений измерения , какова сложность решения для с LASSO, без и ? Я думаю, что ответ должен относиться к тому, как масштабируется одна итерация LASSO с этими параметрами, а не к тому, как масштабируется количество итераций (сходимость), если вы не …

10 optimization  lasso  regularization  time-complexity