Package: deadwood
Type: Package
Title: Outlier Detection via Pruning Mutual Reachability Minimum
        Spanning Trees
Version: 0.9.0.9003
Date: 2026-07-01
Authors@R: 
    person("Marek", "Gagolewski",
        role = c("aut", "cre", "cph"),
        email = "marek@gagolewski.com",
        comment = c(ORCID = "0000-0003-0637-6028")
    )
Description: Implements an anomaly detection algorithm based on a
        dataset's mutual reachability minimum spanning tree: 'deadwood'
        prunes protruding tree segments and marks small debris as
        outliers; see Gagolewski (2026)
        <https://deadwood.gagolewski.com/>. More precisely, tree edges
        with weights greater than the detected elbow point are removed.
        All the resulting connected components whose sizes do not
        exceed a prespecified threshold are deemed anomalous.  The use
        of a mutual reachability distance pulls peripheral observations
        farther away from one another.  If the dataset is comprised of
        well-separated clusters of heterogeneous densities, an attempt
        to split the dataset and refine the outlierness markers is be
        made. The 'Python' version of 'deadwood' is available via
        'PyPI'.
BugReports: https://github.com/gagolews/deadwood/issues
URL: https://deadwood.gagolewski.com/,
        https://github.com/gagolews/deadwood
License: AGPL-3
Imports: Rcpp, quitefastmst
Suggests: datasets,
LinkingTo: Rcpp
Encoding: UTF-8
SystemRequirements: OpenMP
Config/roxygen2/version: 8.0.0
Repository: https://gagolews.r-universe.dev
Date/Publication: 2026-07-02 09:18:35 UTC
RemoteUrl: https://github.com/gagolews/deadwood
RemoteRef: HEAD
RemoteSha: 9e3fa38ce1d549fb54e5e9f6715afb2a869796d4
NeedsCompilation: yes
Packaged: 2026-07-02 10:05:13 UTC; root
Author: Marek Gagolewski [aut, cre, cph] (ORCID:
    <https://orcid.org/0000-0003-0637-6028>)
Maintainer: Marek Gagolewski <marek@gagolewski.com>