Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

separer K groupe de points dans le plan par une ligne

Posté par
idontgetacp
24-07-14 à 09:28

Bonjour,
Je chercherai a délimiter des "zones" entre k classe de points, (on peux supposer que un élément du i-eme groupe n'est pas parmis les éléments d'un autre groupes (grace à l'algorithmes des k plus proches voisins))
Pour 2 groupes je vois comment je peux faire ;
je balaye verticalement mon graphique par tranches avec un pas arbitrairement choisis, et je poses un point au barycentre entre les barycentres de chaque groupes dans ma tranche(pondéré par le nb de points que j'ai de chaque classe dans ma trache).

Mais je suis pas sur que je puisse adapter ça pour k>2 groupes.

Posté par
idontgetacp
re : separer K groupe de points dans le plan par une ligne 24-07-14 à 17:07

Bon, bah je fait une grille et je regarde si chaques point serais de tel ou tel classe a l'aide de l'aglo des K plus proches voisins et jme debrouille avec ça !
Pb réglé



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

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 !