- All Implemented Interfaces:
- Serializable, HeavyHitter
public class LossyCounting
extends Object
implements HeavyHitter, Serializable
Implements Lossy Counting algorithm (Manku, G.S., Motwani, R.: Approximate frequency counts over data streams, 2002)
The algorithm tracks heavy hitters in a count based fashion. It stores heavy hitters, along with a lower bound for
their frequency and an error, which determines the upperbound for the frequency. It is guaranteed to output all
elements with freq. higher than a given threshold and to not output any element with a frequency under a given
error threshold.
- See Also:
- Serialized Form