Perguntas com a marcação «time-complexity»

Estou tentando comparar a complexidade computacional / velocidade de estimativa de três grupos de métodos para regressão linear, conforme distinguido em Hastie et al. "Elementos da aprendizagem estatística" (2ª ed.), Capítulo 3: Seleção de subconjunto Métodos de encolhimento Métodos usando direções de entrada derivadas (PCR, PLS) A comparação pode ser …

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

Qual é a complexidade de tempo do algoritmo k -NN com abordagem de pesquisa ingênua (sem árvore kd ou similar)? Estou interessado em sua complexidade de tempo, considerando também o hiperparâmetro k . Eu encontrei respostas contraditórias: O (nd + kn), onde n é a cardinalidade do conjunto de treinamento …

18 k-nearest-neighbour  time-complexity 

Para avaliar o desempenho de um novo algoritmo classificador, estou tentando comparar a precisão e a complexidade (grande O no treinamento e classificação). No Machine Learning: uma revisão , recebo uma lista completa de classificadores supervisionados, também uma tabela de precisão entre os algoritmos e 44 problemas de teste no …

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

Qual é a complexidade temporal assintótica da regressão de Lasso à medida que o número de linhas ou colunas cresce?

14 lasso  time-complexity 

Se eu tiver uma matriz de design , em que é o número de observações da dimensão , qual é a complexidade da solução para com LASSO, wrt e ? Acho que a resposta deve se referir a como uma iteração do LASSO é escalonada com esses parâmetros, e não …

10 optimization  lasso  regularization  time-complexity