Get the latest tech news

The clustering behavior of sliding windows


Things can go spectacularly wrong when clustering timeseries data that has been preprocessed with a sliding window. We highlight three surprising failures that emerge depending on how the window size compares with the timeseries length. In addition to computational examples, we present theoretical explanations for each of these failure modes.

View a PDF of the paper titled On the clustering behavior of sliding windows, by Boris Alexeev and 3 other authors View PDFHTML (experimental) Abstract:Things can go spectacularly wrong when clustering timeseries data that has been preprocessed with a sliding window. We highlight three surprising failures that emerge depending on how the window size compares with the timeseries length.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of sliding windows

sliding windows

Photo of clustering behavior

clustering behavior