Abstract. We consider the wavelet synopsis construction problem for data streams where given n numbers we wish to estimate the data by constructing a synopsis, ...
Aug 24, 2005 · The B numbers are chosen to minimize a suitable error between the original data and the estimate derived from the synopsis. Several good one- ...
[PDF] Wavelet synopsis for data streams: minimizing non-euclidean ...
www.semanticscholar.org › paper
This paper provides the first one-pass small space streaming algorithms with provable error guarantees (additive approximation) for minimizing a variety of ...
Wavelet Synopsis for Data Streams: Minimizing non-Euclidean Error. Sudipto ... We consider the wavelet synopsis construction problem for data streams ...
... wavelet summary construction problem has been examined under two distinct data streaming ... Wavelet synopsis for data streams: minimizing non-euclidean error. In ...
Given a data array A of size N and a budget B, construct a representation ˆWA of A that minimizes a maximum error metric, while it retains at most B non-zero ...
Wavelet synopsis for data streams: minimizing non-euclidean error · S. GuhaBoulos Harb. Computer Science, Mathematics. KDD '05. 2005. TLDR. This paper provides ...
Constructing Haar wavelet synopses under a given approximation error has many real world applications. In this paper, we take a novel approach towards ...
Oct 24, 2017 · “Wavelet Synopses ... wavelet decomposition of data streams”. IEEE ... data streams: minimizing non-euclidean error”. In Proceedings of the Eleventh.
Dec 7, 2018 · Wavelet synopsis for data streams: minimizing non-euclidean error. In: Proceedings of the 11th ACM SIGKDD International Conference on ...