lumbermark: Resistant Clustering via Chopping Up Mutual Reachability Minimum Spanning Trees

Read full text
Authors: Marek Ga̧golewski
Cited by: 0
References: 3

Abstract

Implements a fast and resistant divisive clustering algorithm which identifies a specified number of clusters: 'lumbermark' iteratively chops off sizeable limbs that are joined by protruding segments of a dataset's mutual reachability minimum spanning tree; see Gagolewski (2026) . The use of a mutual reachability distance pulls peripheral points farther away from each other. When combined with the 'deadwood' package, it can act as an outlier detector. The 'Python' version of 'lumbermark' is available via 'PyPI'.

Fields of Study & Subjects

Advanced Clustering Algorithms Research Topological and Geometric Data Analysis Machine Learning and Data Classification

Publication details

Publication date
16 March 2026
Language
EN
Document type
Dataset