Esercizio SVM

Messaggioda roro27 » 04/09/2020, 22:16

Salve a tutti.

Innanzitutto chiedo scusa se la sezione è sbagliata, ma nonostante sia un argomento informatico è molto più vicino alla matematica.

Sto provando a risolvere l'esercizio che ho allegato in foto. L'obiettivo è quello di trovare i pesi corretti (da moltiplicare ai valori della tabella) in modo che le prime 3 istanze siano positive e le ultime 2 negative.

Sto procedendo a "tentativi", cioè provando vari valori (ad esempio -1, 1, -2 ecc.) ma vi è sempre un'istanza che non soddisfa la condizione della traccia. Ad esempio l'istanza dovrebbe essere positiva ma invece diventa negativa una volta modificati i pesi.

La traccia è: "Verificare se esistono valori dei 5 pesi wie del termine di bias che facciano in modo che un classificatore SVM lineare restituisca la classe positiva sulle prime 3 istanze e quella negativa sulle ultime 2."

Cercando sul web ho trovato la seguente formula.

$w^T * x + b < 0$ Istanza negativa
$w^T * x + b >= 0$ Istanza positiva

dove $w^T$ rappresenta il vettore dei pesi.

Istanzax1x2x3x4
i1-12-54
i2325-2
i37-30-6
i49-1-23
i540-2-1



Esiste un procedimentoche mi fa ottenere i valori dei pesi invece di fare tentativi?
roro27
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 04/09/2020, 21:42

Re: Esercizio SVM

Messaggioda Bokonon » 27/09/2020, 15:03

Ma non coincide con un'analisi discriminante?
https://it.wikipedia.org/wiki/Analisi_discriminante
Avatar utente
Bokonon
Cannot live without
Cannot live without
 
Messaggio: 2248 di 5942
Iscritto il: 25/05/2018, 20:22

Re: Esercizio SVM

Messaggioda nicodc » 01/07/2021, 12:20

Ho bisogno anche io di questa soluzione. Per caso sei riuscito a risolvere poi?
nicodc
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 01/07/2021, 11:42


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite