基于聚类的多变量时间序列异常检测,可识别幅度与形状异常。
Clustering-based Anomaly Detection in Multivariate Time Series Data
- 用滑动窗口提取子序列,结合扩展模糊聚类发现数据结构
- 通过重构误差构建置信指数,有效识别异常点
- 适合医疗、金融、气象等领域的异常模式检测
多变量时间序列由描述某一时间现象不同方面的多个时间序列组成。此类数据中的异常检测具有挑战性,但应用广泛,因为异常评分需同时考虑时间与变量间的关系。本文提出一种基于聚类的方法,用于检测多变量时间序列中幅度和形状的异常。首先,使用滑动窗口生成一系列多变量子序列;随后,应用扩展模糊聚类揭示子序列中的内在结构;最后,利用最优聚类中心与划分矩阵进行重构,并通过重构准则判断异常。我们构建了一个置信指数来量化异常程度,并采用粒子群优化算法作为求解工具。在多个合成数据集及六个真实世界数据集上的实验表明,该方法能有效检测多变量时间序列中的异常。借助扩展模糊聚类揭示的簇结构,本框架适用于识别医疗、气象、金融及疫情爆发等场景中的异常幅度与形态模式。
原文摘要 · Abstract (English)
Multivariate time series data come as a collection of time series describing different aspects of a certain temporal phenomenon. Anomaly detection in this type of data constitutes a challenging problem yet with numerous applications in science and engineering because anomaly scores come from the simultaneous consideration of the temporal and variable relationships. In this paper, we propose a clustering-based approach to detect anomalies concerning the amplitude and the shape of multivariate time series. First, we use a sliding window to generate a set of multivariate subsequences and thereafter apply an extended fuzzy clustering to reveal a structure present within the generated multivariate subsequences. Finally, a reconstruction criterion is employed to reconstruct the multivariate subsequences with the optimal cluster centers and the partition matrix. We construct a confidence index to quantify a level of anomaly detected in the series and apply Particle Swarm Optimization as an optimization vehicle for the problem of anomaly detection. Experimental studies completed on several synthetic and six real-world datasets suggest that the proposed methods can detect the anomalies in multivariate time series. With the help of available clusters revealed by the extended fuzzy clustering, the proposed framework can detect anomalies in the multivariate time series and is suitable for identifying anomalous amplitude and shape patterns in various application domains such as health care, weather data analysis, finance, and disease outbreak detection.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。