New Clustering Method Uncovers Hidden Regularities in Data
en-GBde-DEes-ESfr-FR

New Clustering Method Uncovers Hidden Regularities in Data


Anyone seeking to draw conclusions about technical, biological or economic systems from measurement data generally has to account for different system behaviours. These cannot always be described accurately and comprehensibly by a single model. For example, if one part of a dataset follows the function f(x) = 2*x, while another is better described by g(x) = x*x, examining the two parts separately may provide more insight. But how can data be grouped meaningfully when the underlying relationships are not yet known?

One possible solution is to use conventional clustering methods such as K-means, which group data points according to their proximity in feature space. However, if the different behaviours cannot be clearly separated in this space, these methods can fail to identify meaningful groups. This is where the work of Peter Zdankin, Arne Kummerow and Professor Dr. Torben Weis comes in: their method, CluBS (Clustering Behavioural Similarity), groups data points according to whether they can be described by the same mathematical equation.

This method takes a step-by-step approach to finding the result. First, symbolic regression is used to search for a function that best describes a preliminary set of data points. The form of this function is not specified in advance. Instead, it combines variables, numbers, and arithmetic operations to form an equation that fits the data as closely as possible. CluBS then determines which additional data points belong to this “CluB” — in other words, which points can be described by the same function. This alternating process of function discovery and “CluB” assignment continues until the function and the composition of the “CluB” barely change. The process then starts again with the remaining data until an overview of the different behaviours contained in the dataset has been produced.

The research team evaluated CluBS on 211 real-world and synthetic datasets. Particularly in real-world data, the method frequently found evidence of different behaviours that could be described more accurately by multiple functions than by a single “one-size-fits-all” model. The researchers now aim to further develop the method’s potential for predictive applications. Their goal is to enable CluBS to select the appropriate function reliably even when the target values are unknown.

Peter Zdankin, Arne Kummerow, and Torben Weis. 2026. CluBS: Clustering Behavioural Similarity. In Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 (KDD '26). Association for Computing Machinery, New York, NY, USA, 6385–6396.
https://doi.org/10.1145/3770855.3817875
Regions: Europe, Germany
Keywords: Applied science, Computing, Science, Mathematics

Disclaimer: AlphaGalileo is not responsible for the accuracy of content posted to AlphaGalileo by contributing institutions or for the use of any information through the AlphaGalileo system.

Témoignages

We have used AlphaGalileo since its foundation but frankly we need it more than ever now to ensure our research news is heard across Europe, Asia and North America. As one of the UK’s leading research universities we want to continue to work with other outstanding researchers in Europe. AlphaGalileo helps us to continue to bring our research story to them and the rest of the world.
Peter Dunn, Director of Press and Media Relations at the University of Warwick
AlphaGalileo has helped us more than double our reach at SciDev.Net. The service has enabled our journalists around the world to reach the mainstream media with articles about the impact of science on people in low- and middle-income countries, leading to big increases in the number of SciDev.Net articles that have been republished.
Ben Deighton, SciDevNet
AlphaGalileo is a great source of global research news. I use it regularly.
Robert Lee Hotz, LA Times

Nous travaillons en étroite collaboration avec...


  • The Research Council of Norway
  • SciDevNet
  • Swiss National Science Foundation
  • iesResearch
Copyright 2026 by DNN Corp Terms Of Use Privacy Statement