Change search
ReferencesLink to record
Permanent link

Direct link
Spatio-temporal outlier detection in streaming trajectory data
KTH, School of Computer Science and Communication (CSC).
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis investigates the problem of detecting spatiotemporalanomalies in streamed trajectory data using both supervised and unsupervised algorithms. Anomaly detection can be understood as an unsupervised classification problem which requires the knowledge of the normal course of events or how the anomalies manifest themselves. To this end, an algorithm is proposed to identify the normative pattern in a streamed dataset. A non-parametric algorithm based on SVM is proposed for classifying trajectories basedon the explicit geometric properties alone. A parametric algorithm based on dynamic Markov Chains is presented for analysing trajectories based on their semantics. Two methods are proposed to fade the Markov Chains so that new behaviours can be modelled and obsolete behaviours can be forgotten. Both the non-parametric and parametric approaches are evaluated using both a synthetic and a real-life dataset. Fading the Markov Chains turns out to be essential in order to accurately detect anomalies in a dynamic dataset.

Place, publisher, year, edition, pages
National Category
Computer Science
URN: urn:nbn:se:kth:diva-155739OAI: diva2:762507
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2014-11-20 Created: 2014-11-12 Last updated: 2014-11-20Bibliographically approved

Open Access in DiVA

fulltext(1769 kB)176 downloads
File information
File name FULLTEXT01.pdfFile size 1769 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 176 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 160 hits
ReferencesLink to record
Permanent link

Direct link