aws / random-cut-forest-by-aws

An implementation of the Random Cut Forest data structure for sketching streaming data, with support for anomaly detection, density estimation, imputation, and more.
https://github.com/aws/random-cut-forest-by-aws
Apache License 2.0
206 stars 33 forks source link

first steps of forecast #330

Closed sudiptoguha closed 2 years ago

sudiptoguha commented 2 years ago

Description of changes: RCF already provides a forecast/extrapolate functionality based on repeated estimation of the conditional median. This PR exposes the errors in the estimation of those conditional medians. They may be helpful in. estimating confidence bounds using model assumptions extraneous to the non-parametric estimation. In the next few PRs we would enable forecasting for TRCFs as well.