Package: deadwood
Type: Package
Title: Outlier Detection via Pruning Mutual Reachability Minimum
        Spanning Trees
Version: 0.9.2.9001
Date: 2026-10-14
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 will 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.1.0
Repository: https://gagolews.r-universe.dev
Date/Publication: 2026-10-14 10:17:27 UTC
RemoteUrl: https://github.com/gagolews/deadwood
RemoteRef: HEAD
RemoteSha: c59a4169167db87111517bb35c39532695cbd9ad
NeedsCompilation: yes
Packaged: 2026-10-14 14:32:36 UTC; root
Author: Marek Gagolewski [aut, cre, cph] (ORCID:
    <https://orcid.org/0000-0003-0637-6028>)
Maintainer: Marek Gagolewski <marek@gagolewski.com>