Statistiche e Big Data vc-dimension

1

Qual è la dimensione VC di un albero decisionale?

Qual è la dimensione VC di un albero decisionale con k si divide in due dimensioni? Diciamo che il modello è CART e le uniche divisioni consentite sono parallele agli assi. Quindi per una divisione possiamo ordinare 3 punti in un triangolo e quindi per qualsiasi etichettatura dei punti potremmo …

17 cart vc-dimension

2

Quali sono le alternative alla dimensione VC per misurare la complessità delle reti neurali?

Mi sono imbattuto in alcuni modi di base per misurare la complessità delle reti neurali: Ingenuo e informale: conta il numero di neuroni, neuroni nascosti, strati o strati nascosti Dimensione VC (Eduardo D. Sontag [1998] "Dimensione VC delle reti neurali" [ pdf ].) Una complessità computazionaleTC0dTCd0TC^0_d granulare e asintotica misura …

16 neural-networks theory vc-dimension pac-learning

1

Cosa ci dice la dimensione VC del deep learning?

Nell'apprendimento automatico di base ci vengono insegnate le seguenti "regole pratiche": a) la dimensione dei tuoi dati dovrebbe essere almeno 10 volte la dimensione della dimensione VC del tuo set di ipotesi. b) una rete neurale con connessioni N ha una dimensione VC di circa N. Quindi, quando una rete …

15 machine-learning neural-networks deep-learning vc-dimension

2

Dimensione VC dei modelli di regressione

Nella serie di lezioni Learning from Data , il professore menziona che la dimensione VC misura la complessità del modello su quanti punti un modello può frantumare. Quindi questo funziona perfettamente per i modelli di classificazione in cui potremmo dire di N punti se il classificatore è in grado di …

12 regression machine-learning vc-dimension

3

Perché la dimensione VC è importante?

Wikipedia afferma che: La dimensione VC è la cardinalità del più grande insieme di punti che un algoritmo può frantumare. Ad esempio, un classificatore lineare ha una cardinalità n + 1. La mia domanda è: perché ci preoccupiamo? La maggior parte dei set di dati su cui si esegue la …

12 classification algorithms vc-dimension

1

Limiti di generalizzazione su SVM

Sono interessato ai risultati teorici della capacità di generalizzazione di Support Vector Machines, ad esempio limiti alla probabilità di errore di classificazione e alla dimensione Vapnik-Chervonenkis (VC) di queste macchine. Tuttavia, leggendo la letteratura ho avuto l'impressione che alcuni risultati ricorrenti simili tendano a differire leggermente da un autore all'altro, …

11 machine-learning svm vc-dimension

2

Calcolo della dimensione VC di una rete neurale

Se ho una topologia fissa non ricorrente (DAG) (set fisso di nodi e bordi, ma l'algoritmo di apprendimento può variare il peso sui bordi) dei neuroni sigmoidi con neuroni di input che possono prendere solo stringhe in come input e porta a un output (che genera un valore reale che …

11 machine-learning neural-networks algorithms vc-dimension

1

Dimensione VC del vicino k più vicino

Qual è la dimensione VC dell'algoritmo vicino più vicino k se k è uguale al numero di punti di allenamento utilizzati? Contesto: questa domanda è stata posta in un corso che seguo e la risposta fornita è stata 0. Tuttavia, non capisco perché sia così. La mia intuizione è che …

10 machine-learning self-study k-nearest-neighbour vc-dimension

3

Dimensione VC di un rettangolo

Il libro "Introduzione all'apprendimento automatico" di Ethem Alpaydın afferma che la dimensione VC di un rettangolo allineato agli assi è 4. Ma come può un rettangolo frantumare un insieme di quattro punti collineari con punti positivi e negativi alternati ?? Qualcuno può spiegare e dimostrare la dimensione VC di un …

9 classification vc-dimension

Domande taggate «vc-dimension»