Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
Lumbermark is introduced as a divisive clustering algorithm that iteratively removes limbs from a mutual reachability minimum spanning tree. By using mutual reachability distances, the algorithm reduces the impact of noise and outliers, allowing for the detection of clusters with varying characteristics. The method provides an alternative to HDBSCAN, enabling users to specify cluster sizes.
Tired of HDBSCAN's limitations? Lumbermark offers a robust divisive clustering approach that lets you specify cluster sizes while mitigating noise.
We introduce Lumbermark, a robust divisive clustering algorithm capable of detecting clusters of varying sizes, densities, and shapes. Lumbermark iteratively chops off large limbs connected by protruding segments of a dataset's mutual reachability minimum spanning tree. The use of mutual reachability distances smoothens the data distribution and decreases the influence of low-density objects, such as noise points between clusters or outliers at their peripheries. The algorithm can be viewed as an alternative to HDBSCAN that produces partitions with user-specified sizes. A fast, easy-to-use implementation of the new method is available in the open-source 'lumbermark' package for Python and R. We show that Lumbermark performs well on benchmark data and hope it will prove useful to data scientists and practitioners across different fields.