SOTAVerified

KAN-AD: Time Series Anomaly Detection with Kolmogorov-Arnold Networks

2024-11-01Code Available1· sign in to hype

Quan Zhou, Changhua Pei, Fei Sun, Jing Han, Zhengwei Gao, Dan Pei, Haiming Zhang, Gaogang Xie, Jianhui Li

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Time series anomaly detection (TSAD) has become an essential component of large-scale cloud services and web systems because it can promptly identify anomalies, providing early warnings to prevent greater losses. Deep learning-based forecasting methods have become very popular in TSAD due to their powerful learning capabilities. However, accurate predictions don't necessarily lead to better anomaly detection. Due to the common occurrence of noise, i.e., local peaks and drops in time series, existing black-box learning methods can easily learn these unintended patterns, significantly affecting anomaly detection performance. Kolmogorov-Arnold Networks (KAN) offers a potential solution by decomposing complex temporal sequences into a combination of multiple univariate functions, making the training process more controllable. However, KAN optimizes univariate functions using spline functions, which are also susceptible to the influence of local anomalies. To address this issue, we present KAN-AD, which leverages the Fourier series to emphasize global temporal patterns, thereby mitigating the influence of local peaks and drops. KAN-AD improves both effectiveness and efficiency by transforming the existing black-box learning approach into learning the weights preceding univariate functions. Experimental results show that, compared to the current state-of-the-art, we achieved an accuracy increase of 15% while boosting inference speed by 55 times.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
UCR Anomaly ArchiveSubLOFAUC ROC 0.8Unverified
UCR Anomaly ArchiveKANAUC ROC 0.75Unverified
UCR Anomaly ArchiveFCVAEAUC ROC 0.71Unverified
UCR Anomaly ArchiveSANDAUC ROC 0.66Unverified
UCR Anomaly ArchiveLSTMADAUC ROC 0.64Unverified
UCR Anomaly ArchiveFITSAUC ROC 0.6Unverified
UCR Anomaly ArchiveOFAAUC ROC 0.57Unverified
UCR Anomaly ArchiveATAUC ROC 0.55Unverified
UCR Anomaly ArchiveSRCNNAUC ROC 0.51Unverified
UCR Anomaly ArchiveTranADAUC ROC 0.46Unverified
UCR Anomaly ArchiveTimesNetAUC ROC 0.45Unverified

Reproductions