Statistiche e Big Data time-complexity

2

Velocità, spese di calcolo di PCA, LASSO, rete elastica

Sto cercando di confrontare la complessità computazionale / la velocità di stima di tre gruppi di metodi per la regressione lineare, come distinto in Hastie et al. "Elements of Statistical Learning" (2a edizione), capitolo 3: Selezione del sottoinsieme Metodi di restringimento Metodi che utilizzano direzioni di input derivate (PCR, PLS) …

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

1

k-NN complessità computazionale

Qual è la complessità temporale dell'algoritmo k -NN con approccio di ricerca ingenuo (nessun albero kd o simili)? Sono interessato alla sua complessità temporale considerando anche l'iperparametro k . Ho trovato risposte contraddittorie: O (nd + kn), dove n è la cardinalità dell'insieme formazione e d la dimensione di ogni …

18 k-nearest-neighbour time-complexity

1

Classificatori di machine learning big-O o complessità

Per valutare le prestazioni di un nuovo algoritmo di classificazione, sto cercando di confrontare l'accuratezza e la complessità (big-O in formazione e classificazione). Dall'apprendimento automatico: una recensione ottengo un elenco completo dei classificatori supervisionati, anche una tabella di precisione tra gli algoritmi e 44 problemi di test dal deposito di …

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

2

Qual è la complessità temporale della regressione di Lasso?

Qual è la complessità temporale asintotica della regressione del Lazo all'aumentare del numero di righe o colonne?

14 lasso time-complexity

1

In che modo Lasso si adatta alle dimensioni della matrice del design?

Se ho una matrice di progettazione , dove è il numero di osservazioni della dimensione , qual è la complessità della risoluzione per con LASSO, wrt e ? Penso che la risposta dovrebbe fare riferimento a come una iterazione LASSO si ridimensiona con questi parametri, piuttosto che a come il …

10 optimization lasso regularization time-complexity

Domande taggate «time-complexity»