Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
2014.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-155739OAI: oai:DiVA.org:kth-155739DiVA: diva2:762507
Educational program
Master of Science in Engineering - Computer Science and Technology
Examiners
Available from: 2014-11-20 Created: 2014-11-12 Last updated: 2014-11-20Bibliographically approved

Open Access in DiVA

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

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 418 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

urn-nbn

Altmetric score

urn-nbn
Total: 204 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf