MGR 2006

anche io credo che la risposta giusta sia "è un numero intero"

arale ha scritto:

Scusate, ma io per la VC-dimension avevo queste risposte:

è un numero frazionario
è un numero intero
è infinita se frantuma un insieme finito

l'ultima non ricordo se era nessuna delle precedenti...

ho messo è un numero intero... no? Perchè è infinita se frantuma un insieme INFINITO, giusto?

Definizione:"La VC-dimension di un insieme di funzioni F (VC-dim(F)) è la cardinalità dell’insieme più grande frantumabile da F" quindi nell'ipotesi in cui l'insieme frantumabile è infinito credo che la VC-dim dovrebbe essere infinita. :

Infatti l'insieme era FINITO...

come si calcola il delta(A) per gli alberi ST di questi due identici che avevo al compito?

A A
/ \ / \
B C B C
| / \ | / \
b D E b D E
| | | |
d e d e

l'albero è

..... A
..../....\
...B.....C
...|...../...\
...b...D.....E
........|......|
........d......e

E' pari ad 1.

Si calcola con la formula sul libro con sigma pari a 0.

Comunque si vede anche ad occhio che è 1.

Ciao