Bonjour à tous,
je suis face à un exercice de SVM, dont je n'arrive pas à trouver la solution. Si quelqu'un à une petite idée ça serait très gentil.
je vous donne l'énoncé:

On définit pour tout λ≥0, le noyau Kλ (x,x’)=exp(-λ(x-x’)2) où x et x’ ϵ R. On dispose d’un échantillon d’apprentissage (xi , yi) 1≤ i ≤ n tel que les données xi soient 2 à 2 distinctes et les yi soient à valeurs dans {-1,1}.

-On note ξn = inf i ≠ j |xi – xj|. Montrer que pour tout λ ≥ log(n)/ ξn2, il existe une SVM non-linéaire pour le noyau Kλ classant parfaitement les données d’apprentissage.

-Doit-on retenir la valeur λ = log(n)/ ξn2 pour construire une SVM ?


Je vous remercie