CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

SVM : Hyperplan

Vopsuey
Vopsuey
Niveau 9
14 août 2023 à 19:25:00

Bonjour

Dans l'équation d'un hyperplan <w,x>+b=0, est-ce que quelqu'un peut m'expliquer l'utilité du vecteur w, et comment il est déterminé svp ? Je ne comprends pas pourquoi il ne part pas de l'origine, et pourquoi il est perpendiculaire à l'hyperplan.

https://image.noelshack.com/fichiers/2023/33/1/1692033790-svm.png Merci

Message édité le 14 août 2023 à 19:25:52 par Vopsuey
Vopsuey
Vopsuey
Niveau 9
14 août 2023 à 19:35:12

Si x_1 et x_2 sont les deux vecteurs les plus proches de l'hyperplan (un par catégorie), je n'arrive pas non plus à comprendre pourquoi la taille de la marge est égale à
<w, x1-x2> / 2||w||

Quelle est l'utilité de normaliser ici ?

Sureminence
Sureminence
Niveau 17
14 août 2023 à 19:58:14

Le 14 août 2023 à 19:25:00 :
Bonjour

Dans l'équation d'un hyperplan <w,x>+b=0, est-ce que quelqu'un peut m'expliquer l'utilité du vecteur w, et comment il est déterminé svp ? Je ne comprends pas pourquoi il ne part pas de l'origine, et pourquoi il est perpendiculaire à l'hyperplan.

https://image.noelshack.com/fichiers/2023/33/1/1692033790-svm.png Merci

Le vecteur w est normal à la droite, en gros ta droite est dirigée par les vecteurs qui sont orthogonaux à w (d'où le <w, x>). Le +b ça translate la droite pour qu'elle puisse passer ailleurs que par l'origine.

Un vecteur a pas vraiment d'origine, tu peux le bouger et le foutre sur l'origine si tu veux mais ici c'est plus visuel de le représenter près de la droite pour mettre en valeur l'orthogonalité.

Sureminence
Sureminence
Niveau 17
14 août 2023 à 20:01:26

Le 14 août 2023 à 19:35:12 :
Si x_1 et x_2 sont les deux vecteurs les plus proches de l'hyperplan (un par catégorie), je n'arrive pas non plus à comprendre pourquoi la taille de la marge est égale à
<w, x1-x2> / 2||w||

Quelle est l'utilité de normaliser ici ?

Imagine si tu multiplies w par 2, ça reste un vecteur orthogonal et ça ne modifie pas la taille de la marge donc faut bien qu'il y ait une renormalisation dans ta formule pour tenir compte de cela.

Vopsuey
Vopsuey
Niveau 9
15 août 2023 à 00:15:02

Le 14 août 2023 à 19:58:14 :

Le 14 août 2023 à 19:25:00 :
Bonjour

Dans l'équation d'un hyperplan <w,x>+b=0, est-ce que quelqu'un peut m'expliquer l'utilité du vecteur w, et comment il est déterminé svp ? Je ne comprends pas pourquoi il ne part pas de l'origine, et pourquoi il est perpendiculaire à l'hyperplan.

https://image.noelshack.com/fichiers/2023/33/1/1692033790-svm.png Merci

Le vecteur w est normal à la droite, en gros ta droite est dirigée par les vecteurs qui sont orthogonaux à w (d'où le <w, x>). Le +b ça translate la droite pour qu'elle puisse passer ailleurs que par l'origine.

Un vecteur a pas vraiment d'origine, tu peux le bouger et le foutre sur l'origine si tu veux mais ici c'est plus visuel de le représenter près de la droite pour mettre en valeur l'orthogonalité.

D'accord merci, je comprends un peu mieux mais je vois toujours pas trop en quoi le vecteur w est important. Pourquoi on ne prend pas n'importe quel vecteur w orthogonal à l'hyperplan ?

Le 14 août 2023 à 20:01:26 :

Le 14 août 2023 à 19:35:12 :
Si x_1 et x_2 sont les deux vecteurs les plus proches de l'hyperplan (un par catégorie), je n'arrive pas non plus à comprendre pourquoi la taille de la marge est égale à
<w, x1-x2> / 2||w||

Quelle est l'utilité de normaliser ici ?

Imagine si tu multiplies w par 2, ça reste un vecteur orthogonal et ça ne modifie pas la taille de la marge donc faut bien qu'il y ait une renormalisation dans ta formule pour tenir compte de cela.

Pour moi ça ne change rien si on projette (x1-x2) sur w ou sur 2w :(

bonneaubaine
bonneaubaine
Niveau 47
15 août 2023 à 09:59:03

Au collège t'as du voir les équations linéaires à une inconnue du type ax+b=0 où x inconnu est dans R. l'ensemble des solutions c'est généralement un singleton (x=-b/a). Donc ici w = a.
Et puis tu peux regarder les équations linéaires à deux inconnues a_1x_1 + a_2x_2 + b = 0 avec x_1, x_2 les deux inconnus dans R. les solutions forment généralement une droite (la droite x_2 = -(b+a_1x_1)/a_2, ou encore y = -(b+a_1x)/a_2 ). Ici w=(a_1,a_2) dans R^2.
Perso dans ma tête toute l'intuition vient du cas R^2 donc je te conseillerais de regarder ce cas si tu as des questions.

Pourquoi on ne prend pas n'importe quel vecteur w orthogonal à l'hyperplan ?

Bah on peut, c'est juste que ya bien un moment où faut en choisir un, pour le mettre en variable python par exemple.
Si tu pars du fait que tu as un hyperplan H connu (c'est un truc géométrique, c'est juste un ensemble de points) pour lequel tu veux trouver le w correspondant, alors ya pas seulement un seul w mais yen a une infinité. Tu peux prendre w=k*w_0 pour n'importe quel k dans R et un certain w_0 qui marche. C'est tous les w qui sont orthogonaux à l'hyperplan. Par contre le b_0 qui correspondant au w_0 ne sera pas le b correspondant à w=kw_0.

C'est logique ça découle du fait que <w,x>+b=0 si et seulement si <kw_0,x>+b=0 ssi k(<w_0,x>+b/k) = 0 et donc le b correspondant au w=kw_0 doit être b=kb_0.

Sous forums
  • Histoire
  • Environnement & Nature
  • Politique
  • Cours et Devoirs
  • Philosophie
  • Métiers & Orientation
La vidéo du moment