arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.08451cs.LGcs.AIstat.ML
收藏

MSTREAM:多方面流的快速异常检测

MSTREAM: Fast Anomaly Detection in Multi-Aspect Streams

National University of Singapore(新加坡国立大学);IIT Bombay(印度理工学院孟买分校);Purdue University(普渡大学);IIT Kanpur(印度理工学院坎普尔分校)

Siddharth Bhatia, Arjit Jain, Pan Li, Ritesh Kumar, Bryan Hooi

摘要:

给定多方面数据设置中的条目流,即,条目具有多个维度,我们如何以无监督的方式检测异常活动?例如,在入侵检测设置中,现有的工作试图检测动态图流中的异常事件或边缘,但这不允许我们考虑每个条目的附加属性。我们的工作的目的是定义一个流多方面的数据异常检测框架,称为MSTREAM,它可以检测不寻常的组异常,因为它们发生,在一个动态的方式。MSTREAM具有以下特性:(a)它检测多方面数据中的异常,包括分类和数字属性;(b)它是在线的,因此在恒定的时间和恒定的内存中处理每个记录;(c)它可以捕获数据的多个方面之间的相关性。MSTREAM在KDDCUP 99、CICIDS-DoS、UNSW-NB 15和CICIDS-DDoS数据集上进行了评估,其性能优于最先进的基线。

英文摘要:

Given a stream of entries in a multi-aspect data setting i.e., entries having multiple dimensions, how can we detect anomalous activities in an unsupervised manner? For example, in the intrusion detection setting, existing work seeks to detect anomalous events or edges in dynamic graph streams, but this does not allow us to take into account additional attributes of each entry. Our work aims to define a streaming multi-aspect data anomaly detection framework, termed MSTREAM which can detect unusual group anomalies as they occur, in a dynamic manner. MSTREAM has the following properties: (a) it detects anomalies in multi-aspect data including both categorical and numeric attributes; (b) it is online, thus processing each record in constant time and constant memory; (c) it can capture the correlation between multiple aspects of the data. MSTREAM is evaluated over the KDDCUP99, CICIDS-DoS, UNSW-NB 15 and CICIDS-DDoS datasets, and outperforms state-of-the-art baselines.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑