kLabUM / rrcf

🌲 Implementation of the Robust Random Cut Forest algorithm for anomaly detection on streams
https://klabum.github.io/rrcf/
MIT License
495 stars 112 forks source link

Allow Replace for Faster Deployment [Update After dev-stream] #85

Open yasirroni opened 3 years ago

yasirroni commented 3 years ago

Instead of add, compute, delete, add, compute, delete, ... this PR allows one to directly replace predefined index for LIFO (last in first out) technique.

For example, tree with 100 index (o-99), can specify index == 100 as LIFO index. Then, use tree[100] as insert point, compute CoDisp, and replace it with a new point (but same index).