IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

L'algorithme des kmeans


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Inscrit en
    Mai 2009
    Messages
    37
    Détails du profil
    Informations forums :
    Inscription : Mai 2009
    Messages : 37
    Points : 16
    Points
    16
    Par défaut L'algorithme des kmeans
    salut
    j'ai un projet et je veux faire une normalisation (clasification) des matrices avec l'algorithme kmeans
    si quelqu'un peux me donner seulement les étapes de cette algorithme kmeans
    j'ésépre qu'il ya quelqu'un qui peux m'aidé
    merci d'avance

  2. #2
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    Tu pourras trouver les étapes de l'algorithme un peu partout sur le net et surtout sur le forum, il y a déjà eu beaucoup de sujets là dessus.

    Sinon pour les idées de base de l'algo :

    1 Initialisation des centres de classes (certains les appellent les noyaux)

    2 répartition sommaire des individus dans les classes (par minimisation de la distance intra classe)

    3 Recalcul des nouveaux centres.

    Ensuite il faut boucler sur les étapes 2 et 3 jusqu'à un critère défini (stabilisation complète ou pas suivant les besoins)

  3. #3
    Rédacteur/Modérateur

    Avatar de gorgonite
    Homme Profil pro
    Ingénieur d'études
    Inscrit en
    Décembre 2005
    Messages
    10 322
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur d'études
    Secteur : Transports

    Informations forums :
    Inscription : Décembre 2005
    Messages : 10 322
    Points : 18 681
    Points
    18 681
    Par défaut
    Citation Envoyé par PRomu@ld Voir le message
    Ensuite il faut boucler sur les étapes 2 et 3 jusqu'à un critère défini (stabilisation complète ou pas suivant les besoins)

    sauf que là, tu passes direct aux nuées dynamiques
    Evitez les MP pour les questions techniques... il y a des forums
    Contributions sur DVP : Mes Tutos | Mon Blog

Discussions similaires

  1. L'algorithme des championnats
    Par guillaume40 dans le forum Mathématiques
    Réponses: 5
    Dernier message: 29/06/2007, 14h00
  2. algorithme des fautes de frappes
    Par EvaristeGaloisBis dans le forum Mathématiques
    Réponses: 4
    Dernier message: 18/06/2007, 21h06
  3. Concernent l'algorithme des chaines de caractére
    Par alita dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 06/05/2007, 02h50
  4. Algorithmes des coureurs !
    Par fatifati dans le forum Pascal
    Réponses: 7
    Dernier message: 06/03/2007, 16h44

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo