Metraipolis › archive › dc_bef8be160e75
QSMP: finding representative time series subsequences through Quick Shift+Matrix Profile — arXiv:2608.15492
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.15492
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-18T19:40:30.563Z
- SHA-256 of the archived text
95e5400c59ddaf1ee18ac865cbec98bfe92c480aa8b825a7f6444fc5a18d1190- Stable URL of this page
https://metraipolis.com/documento/dc_bef8be160e75
How to cite
QSMP: finding representative time series subsequences through Quick Shift+Matrix Profile — arXiv:2608.15492 — arXiv (en), https://arxiv.org/abs/2608.15492 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_bef8be160e75 (Metraipolis archive dc_bef8be160e75, sha256 95e5400c59ddaf1ee18ac865cbec98bfe92c480aa8b825a7f6444fc5a18d1190)
BibTeX
@misc{dcbef8be160e75,
title = {QSMP: finding representative time series subsequences through Quick Shift+Matrix Profile — arXiv:2608.15492},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.15492},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_bef8be160e75; sha256 95e5400c59ddaf1ee18ac865cbec98bfe92c480aa8b825a7f6444fc5a18d1190},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.15492. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Finding representative waveforms in long time series has scientific and practical value in many domains, as it enables summarization and visualization of large time series datasets, and downstream tasks like classification and forecasting. We present here QSMP, a method to find representative waveforms in long time series through a density-guided clustering of time series subsequences. Our method makes a novel connection between Quick Shift, a mode-seeking algorithm, and the Matrix Profile, a time series similarity-search data structure, to adapt Quick Shift to the clustering of subsequences in long time series, with a space complexity that is superior to the state-of-the-art method. Our experiments on synthetic and real datasets show that QSMP can be a valuable tool to summarize and visualize long time series by finding representative waveforms. Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-08-18 in cs.LG). Categorie arXiv: Machine Learning (cs.LG). Pagina del lavoro: https://arxiv.org/abs/2608.15492 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-18T19:02:44.102Z dalla pagina https://arxiv.org/catchup/cs.LG/2026-08-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).