Package: deadwood
Type: Package
Title: Outlier Detection via Pruning Mutual Reachability Minimum
        Spanning Trees
Version: 0.9.1
Date: 2026-09-29
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
NeedsCompilation: yes
Packaged: 2026-09-29 11:21:04 UTC; gagolews
Author: Marek Gagolewski [aut, cre, cph] (ORCID:
    <https://orcid.org/0000-0003-0637-6028>)
Maintainer: Marek Gagolewski <marek@gagolewski.com>
Repository: CRAN
Date/Publication: 2026-09-29 14:10:15 UTC
