News for hackers. Stuff that matters.
Re:Downsampling Time Series for Visual Representation [pdf] ... by elsherbini on Tuesday March 09, 2021 @04:38PM (#26404651)
This looks cool, I especially like the "intuitive" longest line algorithm.

~6 years ago I was trying to build a dashboard that displayed real-time measurements from a beehive. The sensors would take temperature, weight, humidity, etc. Back then I used simplify.js [0] which uses two simplification algorithms in two passes. The more compute intensive one is the Ramer Douglas Peucker algorithm [1]. One issue I had with streaming data is that new data points could change the past line, at least with my naive implementation. I'd love to see a real-time / streaming time series simplification algorithm where the past points don't appear to change wildly despite continuing to downsample.

[0] https://github.com/mourner/simplify-js

[1] https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93...

Re:Downsampling Time Series for Visual Representation [pdf] ... by tda on Tuesday March 09, 2021 @05:27PM (#26405256)
Some (often desirable) properties of RDP for timeseries is that is preserves details at extreme events and does not shift peaks. Very useful for e.g. seismic data. I have compressed tons of data with 1% subsampling with hardly any information loss