Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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
Sequential Conformal Anomaly Detection in Trajectories based on Hausdorff Distance
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre. (Skövde Artificial Intelligence Lab (SAIL))
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre. (Skövde Artificial Intelligence Lab (SAIL))ORCID iD: 0000-0001-8884-2154
2011 (Swedish)In: Proceedings of the 14th International Conference on Information Fusion (FUSION 2011), IEEE Computer Society, 2011, p. 153-160Conference paper, Published paper (Refereed)
Abstract [en]

Abnormal behaviour may indicate important objects and situations in e.g. surveillance applications. This paper is concerned with algorithms for automated anomaly detection in trajectory data. Based on the theory of Conformal prediction, we propose the Similarity based Nearest Neighbour Conformal Anomaly Detector (SNN-CAD) which is a parameter-light algorithm for on-line learning and anomaly detection with wellcalibrated false alarm rate. The only design parameter in SNN-CAD is the dissimilarity measure. We propose two parameterfree dissimilarity measures based on Hausdorff distance for comparing multi-dimensional trajectories of arbitrary length. One of these measures is appropriate for sequential anomaly detection in incomplete trajectories. The proposed algorithms are evaluated using two public data sets. Results show that high sensitivity to labelled anomalies and low false alarm rate can be achieved without any parameter tuning.

Place, publisher, year, edition, pages
IEEE Computer Society, 2011. p. 153-160
Keywords [en]
Anomaly detection, trajectory data, Conformal prediction, Hausdorff distance, automated surveillance
National Category
Computer Sciences
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-5687Scopus ID: 2-s2.0-80052522144ISBN: 978-1-4577-0267-9 (print)ISBN: 978-0-9824438-2-8 (electronic)OAI: oai:DiVA.org:his-5687DiVA, id: diva2:514042
Conference
14th International Conference on Information Fusion, Fusion 2011;Chicago, IL;5 July 2011–8 July 2011
Available from: 2012-04-04 Created: 2012-04-04 Last updated: 2020-04-30Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Scopushttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5977571

Authority records

Laxhammar, RikardFalkman, Göran

Search in DiVA

By author/editor
Laxhammar, RikardFalkman, Göran
By organisation
School of Humanities and InformaticsThe Informatics Research Centre
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 560 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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