Signatures Vs. Histograms
histogram: fixed-size bins
- bin boundaries are arbitrary
- expressiveness vs. efficiency
-
signature: set of weighted cluster representatives
- no arbitrary bin boundaries
- adapt to the complexity of the distribution
- subsume histograms