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
210 stars 33 forks source link

pointstore fix #279

Closed sudiptoguha closed 2 years ago

sudiptoguha commented 2 years ago

Description of changes: While using internal shingling, if the size of the store is small compared to the number of updates, then a new unshingled point can be stored as an incorrect new shingled point.

By submitting this pull request, I confirm that you can use, modify, copy, and redistribute this contribution, under the terms of your choice.