# Coresets for Time Series Clustering

Source: [Coresets for Time Series Clustering](<https://www.sota2.com/research/paper/68fa6b2a1e209131cea2c74a>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T23:41:15.837Z

Authors: Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi

Published: 2021-10-28T16:21:13.000Z

## Abstract

We study the problem of constructing coresets for clustering problems with time series data. This problem has gained importance across many fields including biology, medicine, and economics due to the proliferation of sensors facilitating real-time measurement and rapid drop in storage costs. In particular, we consider the setting where the time series data on $N$ entities is generated from a Gaussian mixture model with autocorrelations over $k$ clusters in $\\mathbb{R}^d$. Our main contribution is an algorithm to construct coresets for the maximum likelihood objective for this mixture model. Our algorithm is efficient, and under a mild boundedness assumption on the covariance matrices of the underlying Gaussians, the size of the coreset is independent of the number of entities $N$ and the number of observations for each entity, and depends only polynomially on $k$, $d$ and $1/\\varepsilon$, where $\\varepsilon$ is the error parameter. We empirically assess the performance of our coreset with synthetic data.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2110.15263>)

[PDF](<https://arxiv.org/pdf/2110.15263.pdf>)