Comment évaluer l'algorithme k-average?

publié il y a  2019-9-25 10:06:46Dernière réponse Sep 25, 2019 12:10:45 143 1 0 0
  F-coins comme récompense: 0 (Non résolu)

Comment évaluer l'algorithme k-average?

  • x
  • Standard:

Réponses en vedette
Gladiator
Admin publié il y a 2019-9-25 12:10:45 Utile(0) Utile(0)

 

salut!

 

Algorithme K-moyen. Selon l'algorithme de distance, toutes les données sont classées dans le centre le plus proche.


Avantages: bonne évolutivité et haute efficacité pour un grand ensemble de données.


Inconvénients: sensible aux valeurs aberrantes.


La procédure est la suivante:

 

1. sélectionnez k objets de D comme centre de cluster initial;

 

2. assignez chacun des échantillons restants à une division du centre de la grappe la plus proche de celle-ci en fonction de la distance euclidienne;

 

3. calculer le vecteur moyen des échantillons attribués à chaque grappe en tant que centroïde de la nouvelle grappe;

 

4. Répétez les étapes 2 et 3 jusqu'à ce que les points centroïdes des k grappes ne changent plus ou que la somme des erreurs au carré soit minimale.

 


  • x
  • Standard:

Toutes les réponses
Gladiator
Gladiator Admin publié il y a 2019-9-25 12:10:45 Utile(0) Utile(0)

 

salut!

 

Algorithme K-moyen. Selon l'algorithme de distance, toutes les données sont classées dans le centre le plus proche.


Avantages: bonne évolutivité et haute efficacité pour un grand ensemble de données.


Inconvénients: sensible aux valeurs aberrantes.


La procédure est la suivante:

 

1. sélectionnez k objets de D comme centre de cluster initial;

 

2. assignez chacun des échantillons restants à une division du centre de la grappe la plus proche de celle-ci en fonction de la distance euclidienne;

 

3. calculer le vecteur moyen des échantillons attribués à chaque grappe en tant que centroïde de la nouvelle grappe;

 

4. Répétez les étapes 2 et 3 jusqu'à ce que les points centroïdes des k grappes ne changent plus ou que la somme des erreurs au carré soit minimale.

 


  • x
  • Standard:

Responder

envoyer
Connectez-vous pour répondre. Se connecter | Enregistrer

Remarque Remarque : Afin de protéger vos droits et intérêts légitimes, ceux de la communauté et des tiers, ne divulguez aucun contenu qui pourrait présenter des risques juridiques pour toutes les parties. Le contenu interdit comprend, sans toutefois s'y limiter, le contenu politiquement sensible, le contenu lié à la pornographie, aux jeux d'argent, à l'abus et au trafic de drogues, le contenu qui peut divulguer ou enfreindre la propriété intellectuelle d'autrui, y compris les secrets professionnels, les marques commerciales, les droits d'auteur et les brevets, ainsi que la vie privée personnelle. Ne partagez pas votre nom d'utilisateur ou votre mot de passe avec d'autres personnes. Toutes les opérations effectuées à partir de votre compte seront considérées comme vos propres actions, et toutes les conséquences en découlant vous seront imputées. Pour plus de détails, voir « Politique de confidentialité ».
Si le bouton de la pièce-jointe n'est pas disponible, mettez à jour Adobe Flash Player à la dernière version.
Connectez-vous pour participer à la communication et au partage

Connectez-vous pour participer à la communication et au partage

S'identifier