Title :
WIP: Towards optimal online approximation of data streams
Author :
Sitbon, Phillip ; Bulusu, Nirupama ; Feng, Wu-Chi
Author_Institution :
Portland State Univ., Portland, OR, USA
Abstract :
In this paper, we provide a basic solution for online compression of data streams using error-bounded piecewise-linear approximation (PLA). We compare this method to the optimal (but offline) solution. Our current work in progress is developing an online PLA method that meets the same optimality constraints as the offline method. Also, the vertices of the constructed approximations are subsets of the sampled data points, which we believe to be a benefit in many scenarios.
Keywords :
approximation theory; data compression; data handling; piecewise linear techniques; WIP; error-bounded piecewise-linear approximation; greedy approximation; online data stream compression; optimal online approximation; optimality constraint; Ad hoc networks; Approximation algorithms; Interpolation; Linear approximation; Piecewise linear approximation; USA Councils;
Conference_Titel :
Distributed Computing in Sensor Systems and Workshops (DCOSS), 2011 International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4577-0512-0
Electronic_ISBN :
978-1-4577-0511-3
DOI :
10.1109/DCOSS.2011.5982198
