Frequency estimation sketches
7 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Frequency estimationMajority elementStream moment estimationApproximate countingWindowed stream counting
probabilistic-streaming
- Count-min sketchMinimum over hash rowscanonfull lesson ▸probabilistic-streaming
- Count sketchSigned hash averagingstandardprobabilistic-streaming
- Count-mean-min sketchBias correctionspecialistprobabilistic-streaming
- Boyer-Moore majority votePairwise cancellationcanonfull lesson ▸probabilistic-streaming
- Exponential histogramSliding-window bucketsspecialistprobabilistic-streaming
- AMS sketchFrequency-moment estimatorsspecialistprobabilistic-streaming
- Morris counterProbabilistic incrementsstandardprobabilistic-streaming