méthode

regroupement

Une technique d'analyse de données qui regroupe des éléments similaires en fonction de caractéristiques définies.
51 articles liés

Description

Le clustering est une technique d'analyse de données utilisée pour regrouper un ensemble d'objets de sorte que les objets d'un même groupe (appelé cluster) soient plus similaires entre eux qu'à ceux des autres groupes. C'est une forme d'apprentissage non supervisé, ce qui signifie qu'elle trouve des motifs cachés dans les données sans étiquettes préalables. Le clustering est largement utilisé pour explorer les données, identifier des regroupements naturels et réduire la complexité en résumant de grands ensembles de données en clusters représentatifs.

Histoire

Le concept de clustering remonte aux années 1930 en anthropologie et en psychologie, mais le premier algorithme formel, les k-moyennes, a été introduit par Stuart Lloyd en 1957 (bien que publié plus tard). Les méthodes de clustering hiérarchique ont été développées dans les années 1960.

Comment ça marche

Les algorithmes de clustering fonctionnent en définissant une mesure de similarité (par exemple, la distance euclidienne, la corrélation) entre les points de données, puis en assignant itérativement les points à des clusters pour optimiser un certain critère, comme minimiser la variance intra-cluster (comme dans les k-moyennes) ou maximiser la densité des points (comme dans DBSCAN). Le choix de l'algorithme et de la mesure de similarité dépend du type de données et de la forme souhaitée des clusters. Une fois les clusters formés, ils peuvent être visualisés, analysés ou utilisés comme caractéristiques pour une modélisation ultérieure.

En pratique

Le clustering est utilisé en astronomie pour classer les galaxies, en biologie pour regrouper des gènes ayant des profils d'expression similaires, en marketing pour segmenter les clients, et en analyse d'images pour compresser ou segmenter les images.

Anecdote

En astronomie, les algorithmes de clustering ont aidé à découvrir que les galaxies ne sont pas distribuées aléatoirement mais forment une vaste toile cosmique de filaments et de vides, révélant la structure à grande échelle de l'univers.

Concept graph →

Articles liés · 48

Lever le voile sur les galaxies : comment la déconvolution par IA révèle l'extinction externe de la formation stellaire
L'image d'une galaxie lointaine prise depuis la Terre ressemble à une vue à travers un verre dépoli : l'atmosphère estompe les détails, et la structure interne reste cachée.
Taches d'encre à la frontière cellulaire : comment les protéines décident elles-mêmes où se rassembler et où regarder
Deux réservoirs d'encre se tiennent de part et d'autre de la jonction cellulaire. De là, deux types de monomères s'écoulent sur la membrane et, lorsqu'ils se rencontrent, forment des gouttes visqueuses de complexes. Les gouttes bougent à peine, tandis que les monomères libres filent rapidement, comme des molécules de parfum dans une pièce.
Une nuée née de la cupidité : comment la recherche de nourriture engendre le collectif
Imaginez une volée d'oiseaux qui se rassemble autour d'une mangeoire que personne n'a construite. Chaque oiseau cherche sa nourriture pour lui-même, mais au final, ils se retrouvent ensemble. D'habitude, on explique ce comportement par un instinct social : les oiseaux veulent être près de leurs congénères. Mais et si la nuée n'était qu'un effet secondaire de la cupidité ?
Le creuset des amas : la forêt aléatoire reconnaît les galaxies revenantes
La galaxie NGC 4254 se trouve à un million et demi d'années-lumière du centre de l'amas de la Vierge. Elle traîne derrière elle un long filament d'hydrogène en refroidissement – signe qu'elle s'engouffre à pleine vitesse dans le gaz surchauffé.
Archipel dans l'océan de données : Les Points Rouges sans frontières de couleur
Deux cent quarante-deux mille trois cent vingt-sept galaxies — comme des grains de sable sur une plage. Mais les astronomes ont transformé ce chaos en carte : l'algorithme UMAP a pris de chaque galaxie onze paramètres — sept couleurs de l'optique au moyen infrarouge (c'est la…
Des gouttes qui se rattrapent dans un jet
Les gouttes d'eau sortent de la buse l'une après l'autre, comme des cyclistes sur une piste étroite. Celles qui vont plus vite rattrapent les plus lentes et fusionnent avec elles pour former des gouttes plus grosses.
Comment un réseau de neurones lit les pages invisibles des amas de galaxies
La température au centre d'un amas de galaxies atteint cent millions de degrés. Ces systèmes, les plus grands liés gravitationnellement, sont des laboratoires naturels où la nature cache 85% de sa masse dans la matière noire invisible.
Traitement du signal2026-07-161 minarXiv:2607.14738express
La complexité de la foule : pourquoi la moyenne ne fonctionne pas
D'habitude, la complexité des systèmes — du mouvement des satellites aux rythmes cardiaques — est évaluée par l'entropie moyenne (une mesure de l'imprévisibilité, telle que la concevait Ludwig Boltzmann).
La soupe chimique calcule les nombres : quand les réactions deviennent des ordinateurs
Dans une soupe bouillonnante, les molécules entrent en collision de manière chaotique et réagissent. Mais si l'on mesure comment leurs concentrations varient, des régularités apparaissent.
Radar sans apprentissage : PiVoT transforme le bruit en ordre
Un radar ordinaire évoque un micro dans une foule bruyante : les sons individuels se fondent en une bouillie. PiVoT agit comme un chef d'orchestre qui, au milieu du chaos de l'accordage, reconnaît instantanément chaque instrument. Plutôt que d'énumérer des hypothèses, l'algorithme resserre une boucle autour des cibles les plus probables — voitures, cyclistes, piétons.
Signaux cérébraux : apprendre à comprendre sans professeur
Le cerveau communique par de brefs clics électriques. Autrefois, pour apprendre cette langue, il fallait des milliers d'exemples traduits par l'expérimentateur. La méthode MOJO suit une autre voie : comme dans l'apprentissage par immersion, elle écoute d'abord le « flux de conscience » sans aucune indication et repère elle-même les motifs récurrents.
gradCSCG : comment un algorithme construit une carte d'un lieu en imitant un enfant et les neurones du cerveau
Un enfant qui explore un appartement inconnu rampe d'un objet à l'autre et mémorise ce qu'il voit depuis chaque coin. C'est ainsi que le cerveau construit une carte mentale — un modèle interne de l'espace. L'algorithme gradCSCG fonctionne sur le même principe : il reçoit un flux vidéo d'une caméra et dessine lui-même le plan du lieu, en s'appuyant uniquement sur le changement des images.
Entendre l'inconnu : comment l'ordinateur apprend à capter tous les sons
L'oreille humaine se concentre sur ce qui lui est familier, mais ce nouveau système fonctionne autrement : il capte tout pic sonore, même celui qui n'a jamais été entendu auparavant. C'est la diarisation audio — pas simplement la recherche de bruits précis, mais le découpage de tout l'enregistrement en segments où l'on note le début et la fin de chaque événement.
On reconnaît un mouvement à sa posture, pas à sa trajectoire
Des chercheurs ont pris 16 activités quotidiennes — de la vaisselle aux squats — et ont décomposé les mouvements en composantes élémentaires, un peu comme un spectroscope décompose la lumière en spectre. En comparant trois approches, ils ont trouvé une clé inattendue pour la reconnaissance : une simple image moyenne suffit.
Comment une moissonneuse à neurones récolte les pousses d'étoiles dans des centaines de milliers de galaxies
Dans l'Univers jeune, il y a environ dix milliards d'années, les galaxies ressemblaient à d'immenses champs après l'orage : partout, bouillonnantes, surgissaient d'énormes amas — de mille années-lumière — de formation stellaire, où de jeunes étoiles naissaient avec une énergie débridée.
Théorie nucléaire2026-06-301 minarXiv:2606.31437express
Le noyau de carbone, un assemblage de trois blocs d'hélium
Le noyau de carbone a longtemps été imaginé comme une sphère homogène de protons et de neutrons, mélangés uniformément, comme une pâte à tarte.
Crypto-analyste de l'espace : le réseau de neurones déchiffre les codes secrets des étoiles variables
Les profondeurs du cosmos ne sont pas silencieuses — elles regorgent de messages chiffrés. Chaque étoile, chaque quasar envoie son code lumineux tremblotant : rythmé comme le morse d'une céphéide, ou chaotique comme un chiffre brisé de supernova. Les astronomes interceptent ces signaux par millions chaque nuit — mais comment les lire sans clé ?
Physique numérique2026-06-132 minarXiv:2606.15495express
Ballet moléculaire sans chorégraphe
La danse de centaines de particules : certaines paires tournent lentement et avec fluidité, d'autres s'agitent à un rythme effréné. Pour comprendre l'essence de la danse, il faut suivre les mouvements lents – ce sont eux la chorégraphie principale du système.
Apprendre à une IA à lire les molécules comme une partition
Chercher la bonne molécule parmi des milliards de possibilités, c'est un peu comme chercher un grain de riz dans un sac de riz. Pour ne pas tout éplucher à la main, les chimistes font de plus en plus appel aux réseaux de neurones. Mais les grands modèles exigent des ordinateurs puissants, et les petits manquent souvent de vision d'ensemble.
Physique appliquée2026-06-072 minarXiv:2606.08524express
Masquage acoustique : quand le son réécrit la réalité
Si vous frappez dans vos mains dans une pièce vide, l'écho révélera sa taille et sa forme. Chaque objet — une chaise, un livre, une personne — ajoute sa signature à cet écho : le son s'y réfléchit d'une manière particulière. Les auteurs de l'article ont imaginé comment réécrire entièrement cette signature sonore.
Comment distinguer un cristal quantique d'une mousse
L'espace-temps est souvent imaginé comme un tissu lisse. Mais à l'échelle microscopique, ce tissu pourrait ne pas être continu, mais constitué d'« atomes » individuels — des événements reliés par la causalité. Cette vision du monde s'appelle la théorie des ensembles causaux.
Communautés sur mesure : quand les réseaux s'assemblent comme un puzzle
Un réseau social ressemble à une ville : il y a des quartiers géants et des ruelles minuscules. Quand un algorithme y cherche des groupes soudés, il sort souvent deux ou trois énormes ensembles et beaucoup de petits fragments. Mais le client — par exemple, une municipalité — a besoin de quartiers à peu près de la même taille pour répartir équitablement les cliniques ou les écoles.
Physique quantique2026-05-142 minarXiv:2605.14515express
Comment voir l'intrication invisible
Deux photons intriqués s'éloignent dans des directions opposées, mais continuent de se comporter comme un seul ensemble : la mesure de l'un détermine instantanément l'état de l'autre. C'est cela, l'intrication quantique. Cependant, elle ressemble parfois à un espion expérimenté : elle ne laisse aucune trace visible lors d'un contrôle ordinaire.
Comment le cerveau apprend à anticiper l'avenir
Une mélodie joue — et le cerveau ne se contente pas d'écouter note après note. Il agit comme un chef d'orchestre qui connaît déjà la partition : chaque note suivante est attendue, car les précédentes résonnent encore en mémoire. Mais comment les neurones retiennent-ils cet écho ?
Penser à voix haute pour comprendre comment nous prenons des risques
Chaque fois que vous hésitez devant un pas risqué — investir dans des actions ou attendre — un dialogue interne se déroule dans votre tête. Habituellement, les scientifiques tentent de reconstituer le fil de ce dialogue à partir du seul choix final, comme si un détective reconstituait une conversation entre deux personnes en regardant une photo du lieu de rencontre.
Physique biologique2026-05-012 minarXiv:2605.00813express
Mosaïque de mots : comment la physique explique le jeu de Scrabble
Après une partie de Scrabble, le plateau ressemble à une mosaïque : les lettres sont éparpillées mais forment un motif connecté — des îlots de mots au milieu d'une mer de cases vides. Un tel motif peut être décrit mathématiquement, mais cela nécessite généralement des règles complexes.
La Planète X perd du terrain
À la périphérie du système solaire, bien au-delà de Neptune, des centaines de blocs de glace gravitent. Certains se déplacent comme si une force invisible avait aligné leurs orbites, telles les aiguilles d'une boussole. Il y a dix ans, cela a conduit les astronomes à penser qu'une planète massive, environ dix fois plus lourde que la Terre, se cachait là.
Séparer le signal du bruit dans les détecteurs de particules
Les détecteurs de particules, comme les chambres à plaques résistives (RPC), fonctionnent comme des pièges sensibles : lorsqu'une particule chargée les traverse, un signal électrique est généré. Mais parfois, la chambre produit une fausse trace, comme si quelqu'un d'invisible avait appuyé sur la sonnette.
Comment régler un détecteur en silicium pour compter les particules avec précision
Dans un accélérateur de particules, les noyaux se brisent en fragments, comme une tasse en porcelaine qui tombe. Chaque fragment traverse des plaques de silicium qui enregistrent l'impact et sa force. Mais pour distinguer un vrai signal du bruit aléatoire, il faut fixer un seuil : en dessous de ce seuil, les lectures sont considérées comme du bruit.
Comment un réseau de neurones met au point les averses de particules
Dans le détecteur du Grand collisionneur de hadrons, des millions de particules naissent chaque seconde. Leurs éclairs d'énergie dans le calorimètre ressemblent à des gouttes de pluie sur une vitre : on voit les gouttes individuelles, mais quand elles sont nombreuses et se fondent, il devient difficile de distinguer chacune.
Un réseau de neurones apprend à voir la matière noire
Les images de galaxies lointaines sont parsemées d'arcs et de taches incurvés : c'est la lumière qui a été déformée en chemin vers nous. Cet effet, prédit par Albert Einstein, agit comme un miroir déformant géant : un amas de galaxies massif déforme les images des sources en arrière-plan.
Comment une machine apprend à déduire les lois de la nature
Un ordinateur classique, lorsqu'il cherche une loi de la nature à partir de données, tente de deviner une formule complète d'un seul coup. C'est comme si un cuisinier, sans connaître la recette, jetait tous les ingrédients dans la casserole en espérant obtenir une soupe.
Horloges cosmiques : JWST mesure l'âge des amas globulaires
Les amas globulaires sont de denses archives stellaires où est consignée la jeunesse de la galaxie. Mais lire cette chronique était entravé par des chronomètres imprécis : les estimations d'âge variaient d'un milliard d'années.
La trame des trous noirs : comment extraire un signal du vacarme cosmique
Le bourdonnement d'une place bondée : c'est ainsi que résonne le fond gravitationnel de l'Univers, capté par un réseau de pulsars — des étoiles qui pulsent avec la régularité d'une horloge. Dans ce vacarme se dissimulent les « empreintes » de paires de trous noirs qui tourbillonnent l'un autour de l'autre.
Physique biologique2026-03-032 minarXiv:2603.03547express
Communautés microbiennes : comment trouver les acteurs clés
Les communautés microbiennes ressemblent à un orchestre bruyant : des milliers d'instruments, et on ne sait pas qui joue la partie principale. Dans l'intestin, l'océan ou le sol vivent des millions d'espèces de bactéries, et les scientifiques doivent déterminer lesquelles sont vraiment importantes pour la santé humaine ou la fertilité des sols.
Des idées que personne n'a cherchées
La science ressemble à une ville où les rues sont tracées par les habitants eux-mêmes. Là où des sentiers sont déjà battus, on construit de nouvelles maisons, tandis que les terrains vagues restent ignorés — non pas parce qu'on ne peut pas y bâtir, mais parce que personne n'y va.
Les câbles du cerveau : comment la substance blanche orchestre la pensée
Le cerveau ressemble à une immense ville : les quartiers-régions communiquent entre eux par des rues-voies nerveuses. Si les feux de signalisation à un carrefour tombent en panne, le trafic s'arrête. Il en va de même dans le cerveau : lorsque les faisceaux de fibres nerveuses (la substance blanche) fonctionnent mal, les régions éloignées cessent d'agir de manière coordonnée, et la pensée patine.
Applications2026-02-211 minarXiv:2602.18727express
Voir les molécules sans indices
Des points lumineux sur fond sombre : voilà à quoi ressemblent les images de molécules uniques obtenues par MINFLUX. Ce microscope peut révéler des détails de moins de cinq nanomètres, soit environ dix mille fois plus fins qu'un cheveu humain.
Analyse numérique2026-02-121 minarXiv:2602.11849express
Chimie sans indices : comment reconstruire le mécanisme d'une réaction à partir des données
Quand les chimistes observent comment les concentrations des substances évoluent, ils doivent comprendre quelles réactions se cachent derrière ces changements. C'est un peu comme essayer de reconstituer la recette d'un plat à partir de photos des assiettes à différents moments du repas.