arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.01168cs.SEcs.IR
收藏

基于核的业务流程事件队列中的序列数据异常检测

Kernel Based Sequential Data Anomaly Detection in Business Process Event Logs

Ashish Sureka

摘要:

业务流程管理系统(BPMS)在流程执行期间记录事件和活动跟踪。异常被定义为偏离或偏离正常或常见顺序。业务流程日志中的异常检测具有多种应用,例如欺诈检测和理解流程错误的原因。在本文中,我们提出了一种新的方法,在业务流程日志异常检测。我们将事件日志建模为序列数据,并应用基于核的异常检测技术来识别异常值和不一致的观测值。我们的技术是无监督的(不需要预先注释的训练数据集),采用kNN(k-最近邻)内核为基础的技术和归一化的最长共同子序列(LCS)相似性度量。我们进行了实验,最近,大型和真实世界的事件管理数据的企业,并证明我们的方法是有效的。

英文摘要:

Business Process Management Systems (BPMS) log events and traces of activities during the execution of a process. Anomalies are defined as deviation or departure from the normal or common order. Anomaly detection in business process logs has several applications such as fraud detection and understanding the causes of process errors. In this paper, we present a novel approach for anomaly detection in business process logs. We model the event logs as a sequential data and apply kernel based anomaly detection techniques to identify outliers and discordant observations. Our technique is unsupervised (does not require a pre-annotated training dataset), employs kNN (k-nearest neighbor) kernel based technique and normalized longest common subsequence (LCS) similarity measure. We conduct experiments on a recent, large and real-world incident management data of an enterprise and demonstrate that our approach is effective.

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

↑