A Framework for Benchmarking Clustering Algorithms

09/20/2022
by   Marek Gagolewski, et al.
0

The evaluation of clustering algorithms can be performed by running them on a variety of benchmark problems, and comparing their outputs to the reference, ground-truth groupings provided by experts. Unfortunately, many research papers and graduate theses consider only a small number of datasets. Also, rarely the fact that there can be many equally valid ways to cluster a given problem set is taken into account. In order to overcome these limitations, we have developed a framework whose aim is to introduce a consistent methodology for testing clustering algorithms. Furthermore, we have aggregated, polished, and standardised many clustering benchmark batteries referred to across the machine learning and data mining literature, and included new datasets of different dimensionalities, sizes, and cluster types. An interactive datasets explorer, the documentation of the Python API, a description of the ways to interact with the framework from other programming languages such as R or MATLAB, and other details are all provided at https://clustering-benchmarks.gagolewski.com.

READ FULL TEXT
research
09/07/2022

Adjusted Asymmetric Accuracy: A Well-Behaving External Cluster Validity Measure

There is no, nor will there ever be, single best clustering algorithm, b...
research
02/13/2021

HAWKS: Evolving Challenging Benchmark Sets for Cluster Analysis

Comprehensive benchmarking of clustering algorithms is rendered difficul...
research
09/30/2018

A Framework for Evaluating Motion Segmentation Algorithms

There have been many proposals for algorithms segmenting human whole-bod...
research
08/01/2023

CLAMS: A Cluster Ambiguity Measure for Estimating Perceptual Variability in Visual Clustering

Visual clustering is a common perceptual task in scatterplots that suppo...
research
03/01/2020

Statistical power for cluster analysis

Cluster algorithms are gaining in popularity due to their compelling abi...
research
07/26/2017

The Shape Metric for Clustering Algorithms

We construct a method by which we can calculate the precision with which...
research
03/04/2020

ASMD: an automatic framework for compiling multimodal datasets

This paper describes an open-source Python framework for handling datase...

Please sign up or login with your details

Forgot password? Click here to reset