Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
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.

44 relations: Abus de langage, Algorithme d'approximation, Algorithme de Lloyd-Max, Analyse de la complexité des algorithmes, Analyse lisse d'algorithme, Apache Mahout, Apprentissage non supervisé, Barycentre, Codage informatique des couleurs, Complexité en temps, Compression d'image, Convergence numérique, Diagramme de Voronoï, Divergence de Kullback-Leibler, Espace de couleur, Espace euclidien, Eyrolles, Fortran, Heuristique (mathématiques), Hugo Steinhaus, IEEE Transactions on Information Theory, Imprimante, Itération, Journal of the ACM, K-centre, K-médiane, K-médoïdes, Laboratoires Bell, MATLAB, Modulation par impulsions et codage, Nombre de Stirling, OpenCV, Optimisation combinatoire, Partitionnement de données, Pixel, Problème du k-supplier, Problème NP-complet, R (langage), Recherche locale (optimisation), Rouge-vert-bleu, Sac de mots, SAS (langage), SciPy, Weka (informatique).

Abus de langage

La notion d’abus de langage est employée pour critiquer une expression verbale plus ou moins impropre dans sa sémantique, donnant une sensation que la langue est.

Nouveau!!: K-moyennes et Abus de langage · Voir plus »

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 »

Analyse de la complexité des algorithmes

Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.

Nouveau!!: K-moyennes et Analyse de la complexité des algorithmes · 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é désigne la situation d'apprentissage automatique où les données ne sont pas étiquetées (par exemple étiquetées comme « balle » ou « poisson »).

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

Barycentre

En mathématiques, le barycentre d'un ensemble fini de points du plan ou de l'espace est un point qui permet de réduire certaines combinaisons linéaires de vecteurs.

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

Codage informatique des couleurs

Le codage informatique des couleurs est l'ensemble des conventions permettant l'affichage ou l'impression par un périphérique informatique d'une image en couleurs, plutôt qu'en noir et blanc.

Nouveau!!: K-moyennes et Codage informatique des couleurs · 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 »

Compression d'image

La compression d'image est une application de la compression de données sur des images numériques.

Nouveau!!: K-moyennes et Compression d'image · Voir plus »

Convergence numérique

Le concept de convergence numérique repose sur la numérisation des informations relatives à différentes catégories de service (en particulier: téléphonie, informatique, audiovisuel), ce qui permet ensuite de traiter ces informations relatives avec des systèmes communs et de les transmettre sur des réseaux communs.

Nouveau!!: K-moyennes et Convergence numérique · Voir plus »

Diagramme de Voronoï

En mathématiques, un diagramme de Voronoï est un pavage (découpage) du plan en cellules (régions adjacentes) à partir d'un ensemble discret de points appelés « germes ».

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.

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

Espace de couleur

Vue de côté de l'espace de couleurs CIE L*a*b*. Un espace de couleur ou espace chromatique est un concept de présentation des couleurs.

Nouveau!!: K-moyennes et Espace de couleur · 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 »

Eyrolles

Le groupe Eyrolles est un groupe français d'édition indépendant, présent dans l'édition, la librairie et la diffusion.

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

Fortran

240x240px Simulation en Fortran de l'accrétion autour d'un trou noir (www.bhac.science). Densité à gauche et densité d'énergie magnétique à droite (zoom). Fortran est un langage de programmation généraliste dont le domaine de prédilection est le calcul scientifique et le calcul numérique.

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 »

IEEE Transactions on Information Theory

La revue IEEE Transactions on Information Theory est une revue scientifique sur la théorie de l'information qui est éditée mensuellement par l’Institute of Electrical and Electronics Engineers (IEEE).

Nouveau!!: K-moyennes et IEEE Transactions on Information Theory · Voir plus »

Imprimante

Une imprimante est un appareil, permettant d'obtenir un document sur papier à partir d'un modèle informatique du document.

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

Itération

En mathématiques, une itération désigne l'action de répéter un processus.

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

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 »

K-médoïdes

Le partitionnement en k-médoïdes est une méthode de partitionnement plus robuste vis-à-vis des données aberrantes (outliers) que celle des k-moyennes (k-means).

Nouveau!!: K-moyennes et K-médoïdes · 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. 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) et l'informatique (Unix, C et C++). 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 (ou Matlab) est un langage de script destiné au calcul numérique, et émulé par l'environnement de développement du même nom.

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

Modulation par impulsions et codage

La modulation par impulsions 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 par impulsions et codage · 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 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, (sous-ensemble à nombre de solutions finies de l'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 méthode en analyse des données.

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

Pixel

Image numérique dont une portion est très agrandie. Les pixels apparaissent ici comme des petits carrés. Le pixel, souvent abrégé p ou px, est l'unité de base de la définition d'une image numérique matricielle.

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

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

R (langage)

R est un langage de programmation et un logiciel libre destiné 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 »

Rouge-vert-bleu

Cellules lumineuses rouge, vert, bleu d'un écran vidéo, en gros plan. Rouge-vert-bleu (RVB, ou RGB pour l'anglais red-green-blue) désigne un système de traitement optique, d'affichage électronique ou d'un codage de signal vidéo analogique ou un codage informatique des couleurs.

Nouveau!!: K-moyennes et Rouge-vert-bleu · 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! »