On the clustering behavior of sliding windows

📅 2025-03-18
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This work identifies three fundamental clustering failure modes—distribution collapse, similarity distortion, and structural bias—arising from mismatched sliding-window sizes relative to time-series length during preprocessing. Leveraging integrated computational experiments and probabilistic geometric analysis, we establish the first theoretical model of windowed time-series embeddings, rigorously characterizing the existence and precise boundary conditions under which these failures occur. We propose the first systematic explanatory framework that elucidates the structural distortion mechanisms induced by windowing, thereby filling a critical gap in the robustness theory of time-series clustering preprocessing. Empirical validation across synthetic and real-world datasets confirms the reproducibility of all three failure modes and demonstrates their severe, catastrophic impact on clustering performance—often causing abrupt, order-of-magnitude degradation. Our findings provide foundational theoretical insights and practical warnings for robust time-series representation learning.

Technology Category

Machine Learning: ClusteringCognitive Modeling & Cognitive Systems: Other Foundations of Cognitive Modeling & SystemsComputer Vision: Other Foundations of Computer Vision

Application Category

Graph Algorithms and Modeling for the Web: Graph embeddings and representation learning for Web-related graphsWeb Mining and Content Analysis: Normalization, clustering, classification, and summarization of Web textUser Modeling, Personalization and Recommendation: Attacks and countermeasures in recommendation systems
📝 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. In addition to computational examples, we present theoretical explanations for each of these failure modes.
Problem

Research questions and friction points this paper is trying to address.

Clustering failures in sliding window timeseries data
Impact of window size relative to timeseries length
Theoretical and computational analysis of failure modes
Innovation

Methods, ideas, or system contributions that make the work stand out.

Analyzes sliding window clustering failures
Compares window size with timeseries length
Provides theoretical explanations for failures
🔎 Similar Papers
No similar papers found.
B
B. Alexeev
W
Wenyan Luo
Department of Mathematics, The Ohio State University, Columbus, OH
D
D. Mixon
Department of Mathematics, The Ohio State University, Columbus, OH; Translational Data Analytics Institute, The Ohio State University, Columbus, OH
Y
Yan X Zhang
Department of Mathematics and Statistics, San Jose State University, San Jose, CA