Abnormal behavior detection using tensor factorization

Abstract

Real Time Location Systems (RTLS) using RFID is a popular surveillance method for security. However, in an open and dynamic environment, where patterns rarely repeat, it is difficult to implement a model that could analyse all the information generated in real-time and detect abnormal events. In this thesis, we present a new approach to analyze the spatio-temporal information generated by RTL systems. In this approach, discrete events capturing the location of a given person (or object), at a specific time, on a certain day are generated and stored at fixed intervals. Using a latent semantic analysis (LSA) technique based on tensor factorization we extract and leverage latent information contained in real-time streams of multidimensional RFID data represented as these discrete events. One of the main contributions made through this work is a parametric Log-Linear Tensor Factorization (LLTF) model which learns the jointprobability of contextual elements, in which the parameters are the factors of the event tensor. Using an efficient method, based on Nesterov’s accelerated gradient, we obtain a trained model, which is a set of latent factors representing a summarized version of the multidimensional data corresponding to high-level descriptions of each dimension. We evaluated this approach based on LLTF through a series of experiments on synthetic as well as real-life datasets. Upon comparative analysis, results showed that our proposed approach outperformed some state-ofthe-art methods for factor analysis via tensor factorization and abnormal behaviour detection.

Date	31 May 2016
Original language	American English
Awarding Institution	École de technologie supérieure
Supervisor	Christian Desrosiers (Supervisor) & Robert Sabourin (Co-supervisor)