method

clustering

A data analysis technique that groups similar items together based on defined features.
51 related articles

Description

Clustering is a data analysis technique used to group a set of objects so that objects in the same group (called a cluster) are more similar to each other than to those in other groups. It is a form of unsupervised learning, meaning it finds hidden patterns in data without prior labels. Clustering is widely used to explore data, identify natural groupings, and reduce complexity by summarizing large datasets into representative clusters.

History

The concept of clustering dates back to the 1930s in anthropology and psychology, but the first formal algorithm, k-means, was introduced by Stuart Lloyd in 1957 (though published later). Hierarchical clustering methods were developed in the 1960s.

How it works

Clustering algorithms work by defining a measure of similarity (e.g., Euclidean distance, correlation) between data points and then iteratively assigning points to clusters to optimize some criterion, such as minimizing within-cluster variance (as in k-means) or maximizing the density of points (as in DBSCAN). The choice of algorithm and similarity measure depends on the data type and the desired cluster shape. Once clusters are formed, they can be visualized, analyzed, or used as features for further modeling.

In practice

Clustering is used in astronomy to classify galaxies, in biology to group genes with similar expression patterns, in marketing to segment customers, and in image analysis to compress or segment images.

Fun fact

In astronomy, clustering algorithms helped discover that galaxies are not randomly distributed but form a vast cosmic web of filaments and voids, revealing the large-scale structure of the universe.

Concept graph →

Related articles · 51

Galaxies2026-09-013 minarXiv:2609.01903
Lifting the Veil from Galaxies: How AI Deconvolution Reveals Outside-In Quenching of Star Formation
A ground-based image of a distant galaxy looks like a view through frosted glass: the atmosphere smears details, hiding the internal structure. Astronomers have long wanted to know where exactly star formation shuts off in galaxies, but ground-based telescopes could not resolve the subtle color gradients.
q-bio.SC2026-08-304 minarXiv:2608.29679
Ink Blots at the Cell Boundary: How Proteins Decide Where to Gather and Which Way to Look
Two ink reservoirs stand on opposite sides of the cell junction. From them, two types of monomers flow onto the membrane, and when they meet, they form viscous droplets of complexes. The droplets barely move, but the free monomers dart around as fast as perfume molecules in a room.
A Greedy Flock: How Foraging Gives Rise to Collective Behavior
Picture a flock of birds gathering around a feeder that no one built. Each bird searches for food on its own, yet they all end up together. Usually, such behavior is explained by social instinct: birds want to be near their kin. But what if the flock is simply a side effect of greed?
Galaxies2026-07-283 minarXiv:2607.26136
Cluster Crucible: Random Forest Identifies Returning Galaxies
Galaxy NGC 4254 lies 1.5 million light-years from the center of the Virgo cluster. It drags a long stream of cooling hydrogen — a sign that it's plowing headlong into the hot gas. Losing cold fuel quenches the birth of new stars.
Galaxies2026-07-242 minarXiv:2607.22835
Archipelago in the Ocean of Data: Red Points Without Color Boundaries
Two hundred forty-two thousand three hundred twenty-seven galaxies — like grains of sand on a beach. But astronomers turned this chaos into a map: the UMAP algorithm (a machine learning method) took from each galaxy eleven parameters — seven colors from optical to mid-infrared (that's photometry), magnitude…
Racing Droplets on a Jet
Water droplets shoot out of a nozzle one after another, like cyclists on a narrow track. The faster ones catch up with the slower ones and merge into larger drops. This simple mechanism is called ballistic aggregation, and until now it had only been observed on cosmic scales: this is how dust particles stick together to form planets.
Cosmology2026-07-222 minarXiv:2607.20721
How a Neural Network Reads the Invisible Pages of Galaxy Clusters
The temperature at the center of a galaxy cluster reaches a hundred million degrees. These largest gravitationally bound systems are natural laboratories where nature hides 85% of its mass in invisible dark matter.
Signal Processing2026-07-161 minarXiv:2607.14738express
The Complexity of Crowds: Why Averages Fail
Usually, the complexity of systems, from satellite motions to heart rhythms, is assessed with averaged entropy (a measure of unpredictability, as understood by Boltzmann). But that's like evaluating the ocean only by wave height: the average figure hides the full richness of underwater currents.
cs.LO2026-07-151 minarXiv:2607.13531express
Chemical Soup Computes Numbers: How Reactions Became a Computer
In boiling soup, molecules collide chaotically and react. But if you measure how their concentrations change, patterns emerge. This is how carbon chemical networks work — mixtures of molecules that spontaneously 'cook' information, turning each reaction into an elementary computation. Previously they were used only for modeling nature.
Machine Learning2026-07-151 minarXiv:2607.13891express
Radar Without Learning: How PiVoT Turns Noise into Order
A regular radar is like a microphone in a buzzing crowd: individual sounds blend into mush. PiVoT works like a conductor who instantly recognizes each instrument in the tuning chaos. Instead of shuffling through hypotheses, the algorithm tightens a loop around the most likely targets — cars, cyclists, pedestrians.
Machine Learning2026-07-151 minarXiv:2607.14086express
Brain Signals: Learning to Understand Without a Teacher
The brain communicates in short electrical clicks. Previously, to learn this language, thousands of examples with translations from the experimenter were needed. MOJO takes a different path: like learning a language through immersion, it first listens to the 'stream of consciousness' without any hints and finds recurring patterns on its own.
Machine Learning2026-07-142 minarXiv:2607.12382express
gradCSCG: How an Algorithm Maps a Room by Mimicking a Child and Brain Neurons
A child exploring an unfamiliar apartment crawls from object to object and remembers what is visible from each corner. This is how the brain builds a mental map — an internal model of space. The gradCSCG algorithm works on the same principle: it receives a video stream from a camera and independently draws a map of the room, relying only on the changing images.
eess.AS2026-07-142 minarXiv:2607.12703express
Audio Diarization: How an Algorithm Catches Any Sound Event Without Prior Knowledge
Human hearing is wired so that the brain prioritizes familiar patterns — a friend's voice, the patter of rain, a car horn. But a new system works on a different principle: it registers any sound burst, even one never encountered before.
Actions are recognized by posture, not by trajectory
Researchers took 16 everyday activities — from washing dishes to squatting — and broke the movements down into elementary components, much like a spectroscope splits light into a spectrum. Comparing three approaches, they found an unexpected key to recognition: a single averaged snapshot is enough. Only nine joints out of dozens carried the crucial information — the rest hardly mattered.
How a Neural Network Combine Harvests Stellar Sprouts Across Hundreds of Thousands of Galaxies
In the young Universe, about ten billion years ago, galaxies resembled endless fields after a thunderstorm: everywhere, giant — thousands of light-years across — clumps of star formation were boiling up, where young stars were born with unbridled energy. Today, these patches are an almost vanished species: in nearby galaxies, raucous hotbeds are rare.
Nuclear Theory2026-06-301 minarXiv:2606.31437express
Carbon Nucleus, A Bundle of Three Helium Blocks
The carbon nucleus was long imagined as a uniform ball of protons and neutrons, evenly mixed like dough. But physicist George Gamow suspected otherwise: particles inside might group into tiny, sturdy blocks — helium nuclei, or alpha particles.
Cosmic Cryptanalyst: Neural Network Deciphers the Secret Codes of Variable Stars
The depths of space are not silent — they are full of encrypted messages. Every star, every quasar sends its flickering light code: rhythmic like the Morse of a Cepheid, or chaotic like a cracked cipher of a supernova. Astronomers intercept these signals by the millions each night — but how to read them without a key?
Cosmology2026-06-252 minarXiv:2606.27439
Molecular Ballet Without a Choreographer
A dance of hundreds of particles: some pairs spin slowly and gracefully, others twitch in a frantic rhythm. To understand the essence of the dance, you need to watch the slow movements: they are the main choreography of the system. In molecular science, such slow movements are called 'slow modes,' and they determine how a protein folds into a ball or how a drug binds to its target.
Machine Learning2026-06-092 minarXiv:2606.11382express
Teaching Neural Networks to Read Molecules at a Glance
Finding the right molecule among billions of options is like finding a single grain in a sack of rice. To avoid sifting through everything by hand, chemists increasingly turn to neural networks. But large models require powerful computers, while small ones often lack the big picture. GLACIER tackles this problem like a bright student learning from several mentors at once.
Applied Physics2026-06-072 minarXiv:2606.08524express
Acoustic Masking: Sound Substitutes Reality
If you clap your hands in an empty room, the echo will tell you about its size and shape. Every object (a chair, a book, a person) adds its own signature to this echo: sound reflects off it in a particular way. The authors of the paper have figured out how to completely rewrite this acoustic signature. They surrounded a region of space with a closed surface of microphones and loudspeakers.
General Relativity2026-05-262 minarXiv:2605.27514express
How to Tell a Quantum Crystal from a Foam
Spacetime is often pictured as a smooth fabric. But at the very microscopic level, this fabric might not be continuous; instead, it could consist of individual 'atoms'—events linked by causality. This picture of the world is called causal set theory.
Physics and Society2026-05-241 minarXiv:2605.25248express
Communities by Size: When Networks Assemble Like a Puzzle
A social network is like a city: there are giant neighborhoods and tiny alleys. When an algorithm looks for tight-knit groups, it often picks out a couple of huge clusters and many small fragments. But the client (say, a municipality) needs districts of roughly equal size to distribute clinics or schools evenly.
Quantum Physics2026-05-142 minarXiv:2605.14515express
How to See Invisible Entanglement
Two entangled photons fly apart in opposite directions but continue to behave as a single whole: measuring one instantly determines the state of the other. That's quantum entanglement. But sometimes it resembles a seasoned spy — leaving no traces detectable by ordinary checks.
How the Brain Learns to Look Ahead
A melody plays, and the brain doesn't just listen note by note. It works like a conductor who already knows the score: each next note is expected because the previous ones still echo in memory. But how do neurons hold on to that echo?
Thinking Aloud Helps Decode How We Take Risks
Every time you mull over a risky move, whether to invest in stocks or hold off, an inner dialogue runs through your head. Usually, scientists try to reconstruct that dialogue from the final choice alone, as if a detective were reconstructing a conversation between two people from a photo of the meeting spot.
Biological Physics2026-05-012 minarXiv:2605.00813express
Word Mosaic: How Physics Explains the Game of Scrabble
After a game of Scrabble, the board looks like a mosaic: tiles are scattered but form a connected pattern — islands of words in a sea of empty cells. Such a pattern can be described mathematically, but usually that requires complex rules.
Exoplanets2026-04-281 minarXiv:2604.25990express
Planet X Loses Its Footing
At the edge of the solar system, far beyond Neptune, hundreds of icy chunks circle the Sun. Some of them move as if an invisible hand had aligned their orbits like compass needles. Ten years ago, this led astronomers to suspect that a massive planet, about ten times heavier than Earth, is hiding there.
Separating Signal from Noise in Particle Detectors
Particle detectors such as resistive plate chambers (RPCs) work like sensitive traps: when a charged particle flies through, it generates an electrical signal. But sometimes the chamber fires a false hit, as if an invisible hand pressed a doorbell. These spurious signals muddy the picture and make it harder to pinpoint the particle's path.
How to Tune a Silicon Detector for Accurate Particle Counting
In a particle accelerator, nuclei shatter into fragments like a porcelain cup dropped on the floor. Each fragment flies through silicon wafers, which register the impact and its strength. But to distinguish a real signal from random noise, you need a threshold: below it, readings are considered interference.
HEP Experiment2026-03-182 minarXiv:2603.18172express
How a Neural Network Sharpens Focus in Particle Showers
In the Large Hadron Collider's detectors, millions of particles are born every second. Their energy flashes in the calorimeter look like raindrops on a window pane: individual drops are visible, but when there are many and they merge, it's hard to make out each one. Physicists need to know exactly how much energy each particle carried and where it landed.
Computer Vision2026-03-151 minarXiv:2603.14503express
Neural Network Learns to See Dark Matter
Images of distant galaxies are riddled with curved arcs and smears — light warped on its way to us. This effect, predicted by Albert Einstein, acts like a giant funhouse mirror: a massive galaxy cluster distorts the images of background sources.
Machine Learning2026-03-141 minarXiv:2603.13727express
How a Machine Learns to Derive the Laws of Nature
When a typical computer searches for a law of nature from data, it tries to guess a complete formula in one go. It's like a cook who, without knowing the recipe, dumps all the ingredients into a pot at once and hopes for soup. Most often, the result is an inedible mess: the formula is long but meaningless, and it fails on new data.
Stellar2026-03-081 minarXiv:2603.07481express
Cosmic Clocks: JWST Measures the Age of Clusters
Globular clusters are dense stellar archives, where the youth of the Galaxy is recorded. But reading this chronicle was hindered by imprecise chronometers: age estimates diverged by a billion years.
High Energy2026-03-052 minarXiv:2603.05722express
The Geometric Fingerprint of Black Holes: Picking a Signal Out of the Gravitational Noise
Imagine the hum of a crowded square (that's what the gravitational wave background of the Universe sounds like, as detected by a network of pulsars) neutron stars that emit regular radio pulses with the precision of atomic clocks.
Biological Physics2026-03-031 minarXiv:2603.03547express
Microbial Communities: How to Find the Key Players
Microbial communities are like a noisy orchestra: thousands of instruments, and it's hard to tell who's playing the lead. In the gut, ocean, or soil, millions of bacterial species live, and scientists need to figure out which ones truly matter for human health or soil fertility. The new approach works like smart laundry sorting.
Ideas Nobody Was Looking For
Science is like a city where residents pave the streets themselves. Where paths are already worn, new houses go up, while untouched vacant lots go unnoticed — not because building there is impossible, but because no one ever looks.
The Brain's Wiring: How White Matter Orchestrates Thought
The brain is like a sprawling city: districts-regions communicate via streets-neural pathways. If traffic lights at an intersection fail, traffic grinds to a halt. Similarly, in the brain, when bundles of nerve fibers (white matter) malfunction, distant regions stop working in concert, and thought stalls.
Applied Statistics2026-02-211 minarXiv:2602.18727express
Seeing Molecules Without Cheat Sheets
Glowing spots on a dark background: that's what single-molecule images from MINFLUX look like. This microscope can reveal details smaller than five nanometers: roughly ten thousand times thinner than a human hair.
math.NA2026-02-121 minarXiv:2602.11849express
Chemistry Without Hints: Reconstructing Reaction Mechanisms from Data
When chemists see how concentrations of substances change, they need to figure out which reactions are behind those changes. It's like trying to reconstruct a recipe from photos of plates at different stages of a meal. Previously, this often involved derivatives — instantaneous rates of concentration change.