Resistant Clustering via Chopping Up Mutual Reachability Minimum Spanning Trees

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 (Gagolewski, 2026 ). The use of a mutual reachability distance pulls peripheral points farther away from each other. It is a viable alternative to the 'HDBSCAN*' algorithm and can be viewed as a divisive version of Genie. The resulting partitions of different granularities are properly nested. When combined with the 'deadwood' package, it can act as an outlier detector. The 'Python' version of 'lumbermark' is available via 'PyPI'.


Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.

install.packages("lumbermark")

0.9.1 by Marek Gagolewski, 10 days ago


https://lumbermark.gagolewski.com/, https://clustering-benchmarks.gagolewski.com/, https://github.com/gagolews/lumbermark


Report a bug at https://github.com/gagolews/lumbermark/issues


Browse source code at https://github.com/cran/lumbermark


Authors: Marek Gagolewski [aut, cre, cph] (ORCID:


Documentation:   PDF Manual  


AGPL-3 license


Imports Rcpp, deadwood

Suggests datasets

Linking to Rcpp

System requirements: OpenMP


Suggested by evoFE.


See at CRAN