Data Filtration: Bloom Filter
Sunday, September 16th, 2007The bloom filter is:
“a space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positives are possible, but false negatives are not.”
By using this sort of filtration on your data, you can generate a smaller dataset that is MUCH more likely to be the correct set of data points, and that will have rejected the negatives for your set.
Sphere: Related Content
















































