Inscription / Connexion Nouveau Sujet
Niveau école ingénieur
Partager :

Astuce du noyau / K-means

Posté par
Antonio974
27-11-22 à 17:52

Bonjour,

J'étudie actuellement l'algorithme K-means, de manière assez théorique.

Je comprends très bien le principe, cependant il y a un terme avec lequel j'ai du mal qui est le "noyau".

Le principe du noyau, dans le cas statistique, de ce que j'ai compris, permet de passer d'un espace à un autre avec une fonction \phi, afin de permettre la séparation linéaire des clusters.

Dans différents cours sur internet, j'ai vu que nous nous intéressons uniquement au produit scalaire \phi(x) ^{t}.\phi(y)
 \\ et que nous utilisons la définition K(x,y) = \phi(x) ^{t}.\phi(y).

Bref, ce que je n'arrive pas à comprendre c'est le principe de l'astuce du noyau. En quoi ce produit scalaire nous permet de transformer notre espace en un espace (dit caractéristique) où l'on peut utiliser les méthodes linéaires ?
En fait, j'arrive à utiliser les formules, mais j'aimerais comprendre ce que je fais et ce n'est pas le cas.
Si vous avez de bonnes références sur le net, je suis preneur.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !