Generalized Discords for Time Series Anomaly Detection with Flexible Subsequence Lengths

Time series anomaly detection (TSAD) is a central topic in data mining, with many algorithms proposed, including deep learning and LLM-based methods. However, these are often evaluated on flawed benchmarks with trivial anomalies, unrealistic densities, mislabeled ground truth, and run-to-failure biases. Recent studies using higher-quality datasets show that simpler distance-based methods, such as discords, can outperform deep learning; However, they typically rely on sliding windows with fixed lengths, limiting flexibility. We introduce GDFlex (Generalized Discords with Flexible Subsequence Length), a discord-based method that detects anomalies across multiple time scales using length-normalized Euclidean distance. It also incorporates bias-correction mechanisms to address limitations in Euclidean distance and z-normalization. GDFlex achieves notable accuracy gains over existing methods while remaining scalable, interpretable, and efficient.