Online learnability of Statistical Relational Learning in anomaly detection

05/18/2017
by   Magnus Jändel, et al.
0

Statistical Relational Learning (SRL) methods for anomaly detection are introduced via a security-related application. Operational requirements for online learning stability are outlined and compared to mathematical definitions as applied to the learning process of a representative SRL method - Bayesian Logic Programs (BLP). Since a formal proof of online stability appears to be impossible, tentative common sense requirements are formulated and tested by theoretical and experimental analysis of a simple and analytically tractable BLP model. It is found that learning algorithms in initial stages of online learning can lock on unstable false predictors that nevertheless comply with our tentative stability requirements and thus masquerade as bona fide solutions. The very expressiveness of SRL seems to cause significant stability issues in settings with many variables and scarce data. We conclude that reliable anomaly detection with SRL-methods requires monitoring by an overarching framework that may involve a comprehensive context knowledge base or human supervision.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/25/2023

Towards Total Online Unsupervised Anomaly Detection and Localization in Industrial Vision

Although existing image anomaly detection methods yield impressive resul...
research
02/29/2020

Unsupervised Dictionary Learning for Anomaly Detection

We investigate the possibilities of employing dictionary learning to add...
research
12/06/2021

Online false discovery rate control for anomaly detection in time series

This article proposes novel rules for false discovery rate control (FDRC...
research
05/28/2022

Ensemble2: Anomaly Detection via EVT-Ensemble Framework for Seasonal KPIs in Communication Network

KPI anomaly detection is one important function of network management sy...
research
10/10/2020

Online Anomaly Detection in Surveillance Videos with Asymptotic Bounds on False Alarm Rate

Anomaly detection in surveillance videos is attracting an increasing amo...

Please sign up or login with your details

Forgot password? Click here to reset