0.25
0.5
0.75
1.25
1.5
1.75
2
Exploiting Duality in Summarization with Deterministic Guarantees
Published on Sep 14, 20073181 Views
Summarization is an important task in data mining. A major challenge over the past years has been the efficient construction of fixed-space synopses that provide a deterministic quality guarantee, oft
Related categories
Chapter list
The Impact of Duality on Data Synopsis Problems00:00
Introduction00:19
Outline02:41
Histograms-part0103:26
Histograms-part0208:00
Histograms-part0310:35
Restricted Haar Wavelet Synopses-part0112:30
Restricted Haar Wavelet Synopses-part0214:34
Unrestricted Haar and Haar+ Synopses-part0115:42
Unrestricted Haar and Haar+ Synopses-part0217:05
Experiments: Histograms, Time vs. n17:48
Experiments: Histograms, Time vs. B17:58
Experiments: Haar Wavelets, Time vs. n18:11
Experiments: Haar Wavelets, Time vs. B18:38
Conclusions19:08
Related Work19:51
Thank you! Questions?20:04