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:
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
anomaly-detectiondata-sciencemachine-learningmachine-learning-algorithmsminimum-spanning-treeminimum-spanning-treesmstnoise-detectionoutlier-detectionoutlierscppopenmp
Last updated from:2b322dc9ff. Checks:12 OK, 1 FAIL. Indexed: yes.
| Target | Result | Time | Files | Syslog |
|---|---|---|---|---|
| linux-devel-arm64 | OK | 138 | ||
| linux-devel-x86_64 | OK | 112 | ||
| source / vignettes | OK | 130 | ||
| linux-release-arm64 | OK | 138 | ||
| linux-release-x86_64 | OK | 112 | ||
| macos-release-arm64 | OK | 84 | ||
| macos-release-x86_64 | OK | 279 | ||
| macos-oldrel-arm64 | OK | 139 | ||
| macos-oldrel-x86_64 | OK | 231 | ||
| windows-devel | OK | 94 | ||
| windows-release | OK | 121 | ||
| windows-oldrel | OK | 94 | ||
| wasm-release | FAIL | 88 |
Exports:deadwoodkneedle_increasingmst
Dependencies:quitefastmstRcpp
Readme and manuals
Help Manual
| Help page | Topics |
|---|---|
| Deadwood: Outlier Detection via Pruning Mutual Reachability Minimum Spanning Trees | deadwood deadwood.default deadwood.dist deadwood.mst deadwood.mstclust |
| Knee/Elbow Point Detection | kneedle kneedle_increasing |
| Euclidean and Mutual Reachability Minimum Spanning Trees | mst mst.default mst.dist |
