hub / github.com/aws/random-cut-forest-by-aws

github.com/aws/random-cut-forest-by-aws @4.4.0-java

repository ↗ · DeepWiki ↗ · release 4.4.0-java ↗ · + Follow

3,195 symbols 15,036 edges 345 files 494 documented · 15%

What it actually does AI analysis from the code graph — generated when you open this

loading…

README

Random Cut Forest by AWS

This repository contains implementations of the Random Cut Forest (RCF) probabilistic data structure. RCFs were originally developed at Amazon to use in a nonparametric anomaly detection algorithm for streaming data. Later new algorithms based on RCFs were developed for density estimation, imputation, and forecasting.

The different directories correspond to equivalent implementations in different languages, and bindings to to those base implementations, using language specific features for greater flexibility of use.

RandomCutForest in the randomcutforest-core package provides an estimation (say anomaly score, or extrapolation over a forecast horizon) and using that raw estimation can be challenging. The randomcutforest-parkservices package provides several capabilities (ThresholdedRandomCutForest, RCFCaster, respectively) for distilling the scores to a determination of a potential anomaly or calibrated forecast respectively. The package randomcutforest-examples showcases several example scenarios for using the repository. They also provide examples for some of the parameter settings. Many of these examples are built in tests.

Documentation

Guha, S., Mishra, N., Roy, G., & Schrijvers, O. (2016, June). Robust random cut forest based anomaly detection on streams. In International conference on machine learning (pp. 2712-2721).

Code of Conduct

This project has adopted an Open Source Code of Conduct.

Security issue notifications

If you discover a potential security issue in this project we ask that you notify AWS/Amazon Security via our vulnerability reporting page. Please do not create a public GitHub issue.

Licensing

See the LICENSE file for our project's licensing. We will ask you to confirm the licensing of your contribution.

Copyright

Extension points exported contracts — how you extend this code

LineTransformer (Interface)

This interface is used by SimpleRunner to transform input lines into output lines. [8 implementers]

Java/core/src/main/java/com/amazon/randomcutforest/runner/LineTransformer.java

Visitor (Interface)

(no doc) [9 implementers]

Rust/src/visitor/visitor.rs

Example (Interface)

(no doc) [60 implementers]

Java/examples/src/main/java/com/amazon/randomcutforest/examples/Example.java

Visitor (Interface)

This is the interface for a visitor which can be used to query a ITraversable to produce a result. A visitor is submitte [5 …

Java/core/src/main/java/com/amazon/randomcutforest/Visitor.java

Max (Interface)

A trait that defines a maximum value constant. [3 implementers]

Rust/src/types.rs

IContextualStateMapper (Interface)

(no doc) [15 implementers]

Java/core/src/main/java/com/amazon/randomcutforest/state/IContextualStateMapper.java

Location (Interface)

The Location trait is used as a shorthand for the various traits needed by store (e.g., point store, node store) locatio [3 …

Rust/src/types.rs

IStateMapper (Interface)

(no doc) [15 implementers]

Java/core/src/main/java/com/amazon/randomcutforest/state/IStateMapper.java

Core symbols most depended-on inside this repo

checkArgument

called by 387

Java/core/src/main/java/com/amazon/randomcutforest/CommonUtils.java

get

called by 350

Rust/src/common/intervalstoremanager.rs

build

called by 247

Java/core/src/main/java/com/amazon/randomcutforest/tree/HyperTree.java

size

called by 202

Java/core/src/main/java/com/amazon/randomcutforest/sampler/IStreamSampler.java

dimensions

called by 171

Java/core/src/main/java/com/amazon/randomcutforest/store/PointStore.java

Java/parkservices/src/main/java/com/amazon/randomcutforest/parkservices/returntypes/RCFComputeDescriptor.java

add

called by 147

Java/core/src/main/java/com/amazon/randomcutforest/store/IPointStore.java

Shape

Method 2,671

Class 353

Function 109

Interface 43

Enum 19

Languages

Java79%

Rust21%

Python1%

Modules by API surface

Java/core/src/main/java/com/amazon/randomcutforest/RandomCutForest.java81 symbols

Rust/src/rcf.rs76 symbols

Java/core/src/main/java/com/amazon/randomcutforest/tree/RandomCutTree.java75 symbols

Java/core/src/main/java/com/amazon/randomcutforest/preprocessor/Preprocessor.java73 symbols

Java/serialization/src/main/java/com/amazon/randomcutforest/serialize/json/v1/V1SerializedRandomCutForest.java66 symbols

Java/parkservices/src/main/java/com/amazon/randomcutforest/parkservices/ThresholdedRandomCutForest.java65 symbols

Java/core/src/main/java/com/amazon/randomcutforest/store/PointStore.java59 symbols

Java/parkservices/src/main/java/com/amazon/randomcutforest/parkservices/PredictorCorrector.java57 symbols

Rust/src/samplerplustree/nodestore.rs55 symbols

Rust/src/common/cluster.rs55 symbols

Java/core/src/test/java/com/amazon/randomcutforest/RandomCutForestTest.java49 symbols

Java/core/src/main/java/com/amazon/randomcutforest/PredictiveRandomCutForest.java44 symbols

For agents

$ claude mcp add random-cut-forest-by-aws \
  -- python -m otcore.mcp_server <graph>

⬇ download graph artifact