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

K-moyennes

Indice K-moyennes

Le partitionnement en k-moyennes (ou en anglais) est une méthode de partitionnement de données et un problème d'optimisation combinatoire.

31 relations: Algorithme d'approximation, Algorithme de Lloyd-Max, Algorithme des k-médoïdes, Analyse lisse d'algorithme, Apache Mahout, Apprentissage non supervisé, Complexité en temps, Diagramme de Voronoï, Divergence de Kullback-Leibler, Espace euclidien, Fortran, Heuristique (mathématiques), Hugo Steinhaus, Journal of the ACM, K-centre, K-médiane, Laboratoires Bell, MATLAB, Modulation d'impulsion codée, Nombre de Stirling, OpenCV, Optimisation combinatoire, Partitionnement de données, Problème du k-supplier, Problème NP-complet, R (langage), Recherche locale (optimisation), Sac de mots, SAS (langage), SciPy, Weka (informatique).

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.

Nouveau!!: K-moyennes et Algorithme d'approximation · Voir plus »

Algorithme de Lloyd-Max

En algorithmique et en traitement du signal, l’algorithme de Lloyd-Max est un algorithme qui permet de construire le quantifieur scalaire optimal.

Nouveau!!: K-moyennes et Algorithme de Lloyd-Max · Voir plus »

Algorithme des k-médoïdes

En statistiques, un médoïde est le représentant le plus central d'une classe.

Nouveau!!: K-moyennes et Algorithme des k-médoïdes · Voir plus »

Analyse lisse d'algorithme

En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances.

Nouveau!!: K-moyennes et Analyse lisse d'algorithme · Voir plus »

Apache Mahout

Apache Mahout est un projet de la fondation Apache visant à créer des implémentations d'algorithmes d'apprentissage automatique distribués.

Nouveau!!: K-moyennes et Apache Mahout · Voir plus »

Apprentissage non supervisé

Dans le domaine informatique et de l'intelligence artificielle, l'apprentissage non supervisé est un problème d'apprentissage automatique.

Nouveau!!: K-moyennes et Apprentissage non supervisé · Voir plus »

Complexité en temps

En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.

Nouveau!!: K-moyennes et Complexité en temps · Voir plus »

Diagramme de Voronoï

En mathématiques, un diagramme de Voronoï est un découpage du plan (pavage) en cellules à partir d'un ensemble discret de points appelés « germes ». Chaque cellule enferme un seul germe, et forme l'ensemble des points du plan plus proches de ce germe que de tous les autres.

Nouveau!!: K-moyennes et Diagramme de Voronoï · Voir plus »

Divergence de Kullback-Leibler

En théorie des probabilités et en théorie de l'information, la divergence de Kullback-Leibler (ou divergence K-L ou encore entropie relative) est une mesure de dissimilarité entre deux distributions de probabilités P et Q. Elle doit son nom à Solomon Kullback et Richard Leibler, deux cryptanalystes américains.

Nouveau!!: K-moyennes et Divergence de Kullback-Leibler · Voir plus »

Espace euclidien

En mathématiques, un espace euclidien est un objet algébrique permettant de généraliser de façon naturelle la géométrie traditionnelle développée par Euclide, dans ses Éléments.

Nouveau!!: K-moyennes et Espace euclidien · Voir plus »

Fortran

Fortran est un langage de programmation utilisé principalement pour le calcul scientifique.

Nouveau!!: K-moyennes et Fortran · Voir plus »

Heuristique (mathématiques)

Au sens le plus large, l'heuristique est la psychologie de la découverte, abordée par différents mathématiciens.

Nouveau!!: K-moyennes et Heuristique (mathématiques) · Voir plus »

Hugo Steinhaus

Władysław Hugo Dionizy Steinhaus, né le à Jasło et mort le à Wrocław, est un mathématicien et professeur polonais.

Nouveau!!: K-moyennes et Hugo Steinhaus · 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).

Nouveau!!: K-moyennes et Journal of the ACM · Voir plus »

K-centre

Le problème k-centre (k-center problem en anglaisLe 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.

Nouveau!!: K-moyennes et K-centre · 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.

Nouveau!!: K-moyennes et K-médiane · Voir plus »

Laboratoires Bell

Nokia Bell Labs, plus connus sous l'appellation de Bell Labs, ou Les Bell Labs), furent fondés en 1925 et implantés à Murray Hill dans l'État américain du New Jersey. En 2009, ils font partie du centre de recherche et développement d'Alcatel-Lucent racheté en 2016 par Nokia. Les Laboratoires Bell ont déposé jusqu'en 2012 plus de brevets. Les recherches menées par les laboratoires Bell ont pris une importance capitale dans des domaines tels que les télécommunications (réseau téléphonique, transmission télévisuelle, communications satellite, etc.) et l'informatique (Unix, C et C++, etc.). Ce sont des laboratoires Bell que proviennent aussi le transistor, la cellule photoélectrique, le laser et le développement des communications par fibre optique.

Nouveau!!: K-moyennes et Laboratoires Bell · Voir plus »

MATLAB

MATLAB (« matrix laboratory ») est un langage de programmation de quatrième génération émulé par un environnement de développement du même nom; il est utilisé à des fins de calcul numérique.

Nouveau!!: K-moyennes et MATLAB · Voir plus »

Modulation d'impulsion codée

La modulation par impulsion et codage ou MIC, (en anglais Pulse Code Modulation), généralement abrégé en PCM est une représentation numérique d'un signal électrique résultant d'un processus de numérisation.

Nouveau!!: K-moyennes et Modulation d'impulsion codée · Voir plus »

Nombre de Stirling

En mathématiques, les nombres de Stirling apparaissent dans plusieurs problèmes combinatoires.

Nouveau!!: K-moyennes et Nombre de Stirling · Voir plus »

OpenCV

OpenCV (pour Open Computer Vision) est une bibliothèque graphique libre, initialement développée par Intel, spécialisée dans le traitement d'images en temps réel.

Nouveau!!: K-moyennes et OpenCV · Voir plus »

Optimisation combinatoire

L’optimisation combinatoire, aussi appelée optimisation discrète, est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité.

Nouveau!!: K-moyennes et Optimisation combinatoire · Voir plus »

Partitionnement de données

clustering'' hiérarchique. Le partitionnement de données (ou en anglais) est une des méthodes d'analyse des données.

Nouveau!!: K-moyennes et Partitionnement de données · Voir plus »

Problème du k-supplier

Le problème du k-supplier minimum est un problème algorithmique de théorie des graphes.

Nouveau!!: K-moyennes et Problème du k-supplier · Voir plus »

Problème NP-complet

En théorie de la complexité, un problème NP-complet (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.

Nouveau!!: K-moyennes et Problème NP-complet · Voir plus »

R (langage)

R est un langage de programmation et un logiciel libre dédié aux statistiques et à la science des données soutenu par la R Foundation for Statistical Computing.

Nouveau!!: K-moyennes et R (langage) · Voir plus »

Recherche locale (optimisation)

En algorithmique, la recherche locale est une méthode générale utilisée pour résoudre des problèmes d'optimisation, c'est-à-dire des problèmes où l'on cherche la meilleure solution dans un ensemble de solutions candidates.

Nouveau!!: K-moyennes et Recherche locale (optimisation) · Voir plus »

Sac de mots

La représentation par sac de mots (ou bag of words en anglais) est une description de document (texte, image...) très utilisée en recherche d'information.

Nouveau!!: K-moyennes et Sac de mots · Voir plus »

SAS (langage)

Le langage de commande de SAS, pour Statistical Analysis System, est un langage propriétaire de programmation de quatrième génération (L4G) édité par SAS Institute depuis 1976.

Nouveau!!: K-moyennes et SAS (langage) · Voir plus »

SciPy

SciPy est un projet visant à unifier et fédérer un ensemble de bibliothèques Python à usage scientifique.

Nouveau!!: K-moyennes et SciPy · Voir plus »

Weka (informatique)

Weka (acronyme pour Waikato, en français: « environnement Waikato pour l'analyse de connaissances ») est une suite de logiciels d'apprentissage automatique écrite en Java et développée à l'université de Waikato en Nouvelle-Zélande.

Nouveau!!: K-moyennes et Weka (informatique) · Voir plus »

Redirections ici:

Algorithme des k-moyennes, K-means, Méthode des centres mobiles, Méthode des nuées dynamiques.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »