Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

K-moyennes et Problème du k-supplier

Raccourcis: Différences, Similitudes, Jaccard similarité Coefficient, Références.

Différence entre K-moyennes et Problème du k-supplier

K-moyennes vs. Problème du k-supplier

Le partitionnement en k-moyennes (ou en anglais) est une méthode de partitionnement de données et un problème d'optimisation combinatoire. Le problème du k-supplier minimum est un problème algorithmique de théorie des graphes.

Similitudes entre K-moyennes et Problème du k-supplier

K-moyennes et Problème du k-supplier ont 5 choses en commun (em Unionpédia): Algorithme d'approximation, Journal of the ACM, K-centre, K-médiane, Problème NP-complet.

Algorithme d'approximation

En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation.

Algorithme d'approximation et K-moyennes · Algorithme d'approximation et Problème du k-supplier · Voir plus »

Journal of the ACM

Journal of the ACM (Journal de l'ACM) est la revue scientifique majeure de l'Association for Computing Machinery (ACM).

Journal of the ACM et K-moyennes · Journal of the ACM et Problème du k-supplier · Voir plus »

K-centre

Le problème k-centre (k-center problem en anglaisLa traduction en français provient de la traduction par Nicolas Shabanel de, voir.) est un problème d'optimisation combinatoire, une branche de l'algorithmique.

K-centre et K-moyennes · K-centre et Problème du k-supplier · Voir plus »

K-médiane

Le problème k-médiane, ou k-median en anglaisLa traduction en français provient de la traduction par Nicolas Shabanel de, voir.

K-médiane et K-moyennes · K-médiane et Problème du k-supplier · Voir plus »

Problème NP-complet

En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes.

K-moyennes et Problème NP-complet · Problème NP-complet et Problème du k-supplier · Voir plus »

La liste ci-dessus répond aux questions suivantes

Comparaison entre K-moyennes et Problème du k-supplier

K-moyennes a 44 relations, tout en Problème du k-supplier a 13. Comme ils ont en commun 5, l'indice de Jaccard est 8.77% = 5 / (44 + 13).

Références

Cet article montre la relation entre K-moyennes et Problème du k-supplier. Pour accéder à chaque article à partir de laquelle l'information a été extraite, s'il vous plaît visitez:

Hey! Nous sommes sur Facebook maintenant! »