Package: deadwood 0.9.0.9002

deadwood: Outlier Detection via Pruning Mutual Reachability Minimum Spanning Trees

Implements an anomaly detection algorithm based on a dataset's mutual reachability minimum spanning tree: 'deadwood' chops protruding tree segments and marks small debris as outliers; see Gagolewski (2026) <https://deadwood.gagolewski.com/>. More precisely, the use of a mutual reachability distance pulls peripheral points farther away from each other. Tree edges with weights beyond the detected elbow point are removed. All the resulting connected components whose sizes are smaller than a given threshold are deemed anomalous. The 'Python' version of 'deadwood' is available via 'PyPI'.

Authors:Marek Gagolewski [aut, cre, cph]

deadwood_0.9.0.9002.tar.gz
deadwood_0.9.0.9002.zip(r-4.7)deadwood_0.9.0.9002.zip(r-4.6)deadwood_0.9.0.9002.zip(r-4.5)
deadwood_0.9.0.9002.tgz(r-4.6-x86_64)deadwood_0.9.0.9002.tgz(r-4.6-arm64)deadwood_0.9.0.9002.tgz(r-4.5-x86_64)deadwood_0.9.0.9002.tgz(r-4.5-arm64)
deadwood_0.9.0.9002.tar.gz(r-4.7-arm64)deadwood_0.9.0.9002.tar.gz(r-4.7-x86_64)deadwood_0.9.0.9002.tar.gz(r-4.6-arm64)deadwood_0.9.0.9002.tar.gz(r-4.6-x86_64)
manual.pdf |manual.html
card.svg |card.png
deadwood/json (API)
NEWS

# Install 'deadwood' in R:
install.packages('deadwood', repos = c('https://gagolews.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/gagolews/deadwood/issues

Uses libs:
  • c++– GNU Standard C++ Library v3
  • openmp– GCC OpenMP (GOMP) support library

On CRAN:

Conda:

anomaly-detectiondata-sciencemachine-learningmachine-learning-algorithmsminimum-spanning-treeminimum-spanning-treesmstnoise-detectionoutlier-detectionoutlierscppopenmp

5.19 score 1 stars 8 packages 387 downloads 3 exports 2 dependencies

Last updated from:2b322dc9ff. Checks:12 OK, 1 FAIL. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64OK138
linux-devel-x86_64OK112
source / vignettesOK130
linux-release-arm64OK138
linux-release-x86_64OK112
macos-release-arm64OK84
macos-release-x86_64OK279
macos-oldrel-arm64OK139
macos-oldrel-x86_64OK231
windows-develOK94
windows-releaseOK121
windows-oldrelOK94
wasm-releaseFAIL88

Exports:deadwoodkneedle_increasingmst

Dependencies:quitefastmstRcpp

Readme and manuals

Help Manual

Help pageTopics
Deadwood: Outlier Detection via Pruning Mutual Reachability Minimum Spanning Treesdeadwood deadwood.default deadwood.dist deadwood.mst deadwood.mstclust
Knee/Elbow Point Detectionkneedle kneedle_increasing
Euclidean and Mutual Reachability Minimum Spanning Treesmst mst.default mst.dist