lumbermark: Resistant Clustering via Chopping Up Mutual Reachability Minimum Spanning Trees
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