Histogram Analysis

Use a Histogram to only store information for each bin.

Numerosity Reduction

Divide data into buckets/bins and store average or sum of each bucket.

• Equal-width partition
• Equal-frequency / equal-depth partition → “in every bucket should be at least x values”