论文标题

基于双核评分和基质内核的异常检测和定位

Anomaly Detection and Localization based on Double Kernelized Scoring and Matrix Kernels

论文作者

Hirose, Shunsuke, Kozu, Tomotake, Jin, Yingzi

论文摘要

对于由多个设备,网络和/或工厂组成的大规模系统的正常操作是必要的,需要进行异常检测。这些系统通常以一对多元数据集为特征。为了检测这种系统中的异常并定位与异常相关的元素,人们需要估计分数来量化整个系统及其元素的异常性。但是,通过考虑元素之间的关系变化来估计这种分数并不是很重要的,而元素之间的关系变化彼此之间存在密切相关。此外,为了确定与异常相关的本地化元素之间的关系,必须估算整个系统及其元素的分数及其元素。在这里,我们开发了一种新方法来同时量化整个系统及其元素的异常性。 本文的目的是三倍。第一个是提出一种新的异常检测方法:双核评分(DKS)。 DKS是整个系统异常评分和元素分异常评分的统一框架。因此,DKS允许同时进行1)整个系统的异常检测和2)定位,用于识别负责系统异常的故障元素。第二目的是提出一个新的内核函数:矩阵内核。矩阵内核是在一般矩阵之间定义的,该矩阵可能具有不同的维度,从而可以对元素数量随时间变化的系统进行异常检测。第三目的是通过实验证明所提出的方法的有效性。我们通过合成和实时序列数据评估了提出的方法。结果表明,DKS能够成功地检测异常并定位与之相关的元素。

Anomaly detection is necessary for proper and safe operation of large-scale systems consisting of multiple devices, networks, and/or plants. Those systems are often characterized by a pair of multivariate datasets. To detect anomaly in such a system and localize element(s) associated with anomaly, one would need to estimate scores that quantify anomalousness of the entire system as well as its elements. However, it is not trivial to estimate such scores by considering changes of relationships between the elements, which strongly correlate with each other. Moreover, it is necessary to estimate the scores for the entire system and its elements from a single framework, in order to identify relationships among the scores for localizing elements associated with anomaly. Here, we developed a new method to quantify anomalousness of an entire system and its elements simultaneously. The purpose of this paper is threefold. The first one is to propose a new anomaly detection method: Double Kernelized Scoring (DKS). DKS is a unified framework for entire-system anomaly scoring and element-wise anomaly scoring. Therefore, DKS allows for conducting simultaneously 1) anomaly detection for the entire system and 2) localization for identifying faulty elements responsible for the system anomaly. The second purpose is to propose a new kernel function: Matrix Kernel. The Matrix Kernel is defined between general matrices, which might have different dimensions, allowing for conducting anomaly detection on systems where the number of elements change over time. The third purpose is to demonstrate the effectiveness of the proposed method experimentally. We evaluated the proposed method with synthetic and real time series data. The results demonstrate that DKS is able to detect anomaly and localize the elements associated with it successfully.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源