Sampling

Reservoir Sampling (Vitter, 1985)

频繁项挖掘

The Misra-Gries Algorithm

The Lossy Counting Algorithm

The Count-Min Sketch