Piecewise Linear Approximation in Data Streaming: Algorithmic Implementations and Experimental Analysis

Romaric Duvignau, Vincenzo Gulisano, Marina Papatriantafilou +1

Piecewise Linear Approximation (PLA) is a well-established tool to reduce the size of the representation of time series by approximating the series by a sequence of line segments w…