deadwood: Outlier Detection via Trimming of Mutual Reachability Minimum Spanning Trees

A new package deadwood is now available CRAN and PyPI.

Deadwood is an anomaly detection algorithm based on Mutual Reachability Minimum Spanning Trees. It trims protruding tree segments and marks small debris as outliers.

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.