his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Conformal anomaly detection: Detecting abnormal trajectories in surveillance applications
Högskolan i Skövde, Institutionen för informationsteknologi. (Skövde Artificial Intelligence Lab (SAIL))
2014 (engelsk)Doktoravhandling, monografi (Annet vitenskapelig)
Abstract [en]

Human operators of modern surveillance systems are confronted with an increasing amount of trajectory data from moving objects, such as people, vehicles, vessels, and aircraft. A large majority of these trajectories reflect routine traffic and are uninteresting. Nevertheless, some objects are engaged in dangerous, illegal or otherwise interesting activities, which may manifest themselves as unusual and abnormal trajectories. These anomalous trajectories can be difficult to detect by human operators due to cognitive limitations.

In this thesis, we study algorithms for the automated detection of anomalous trajectories in surveillance applications. The main results and contributions of the thesis are two-fold. Firstly, we propose and discuss a novel approach for anomaly detection, called conformal anomaly detection, which is based on conformal prediction (Vovk et al.). In particular, we propose two general algorithms for anomaly detection: the conformal anomaly detector (CAD) and the computationally more efficient inductive conformal anomaly detector (ICAD). A key property of conformal anomaly detection, in contrast to previous methods, is that it provides a well-founded approach for the tuning of the anomaly threshold that can be directly related to the expected or desired alarm rate. Secondly, we propose and analyse two parameter-light algorithms for unsupervised online learning and sequential detection of anomalous trajectories based on CAD and ICAD: the sequential Hausdorff nearest neighbours conformal anomaly detector (SHNN-CAD) and the sequential sub-trajectory local outlier inductive conformal anomaly detector (SSTLO-ICAD), which is more sensitive to local anomalous sub-trajectories.

We implement the proposed algorithms and investigate their classification performance on a number of real and synthetic datasets from the video and maritime surveillance domains. The results show that SHNN-CAD achieves competitive classification performance with minimum parameter tuning on video trajectories. Moreover, we demonstrate that SSTLO-ICAD is able to accurately discriminate realistic anomalous vessel trajectories from normal background traffic.

sted, utgiver, år, opplag, sider
Skövde: University of Skövde , 2014. , s. 171
Serie
Dissertation Series ; 3 (2014)
Emneord [en]
Anomaly detection, conformal prediction, trajectory analysis, video surveillance, maritime surveillance
HSV kategori
Forskningsprogram
Teknik; Skövde Artificial Intelligence Lab (SAIL)
Identifikatorer
URN: urn:nbn:se:his:diva-8762Libris ID: 15224414ISBN: 978-91-981474-2-1 (tryckt)OAI: oai:DiVA.org:his-8762DiVA, id: diva2:690997
Disputas
2014-02-20, Högskolan i Skövde, sal G110, Skövde, 13:15 (svensk)
Opponent
Veileder
Tilgjengelig fra: 2014-01-27 Laget: 2014-01-26 Sist oppdatert: 2018-03-28bibliografisk kontrollert

Open Access i DiVA

Conformal anomaly detection(12674 kB)1309 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 12674 kBChecksum SHA-512
a260f6f398533adaa2d4a668c2ea92fc082f1674efd7f37ce2e4dbee4e615206106de6c6e2bdd47ed8c843eb91187da775669265ca7086065179e57aa9f191f5
Type fulltextMimetype application/pdf

Personposter BETA

Laxhammar, Rikard

Søk i DiVA

Av forfatter/redaktør
Laxhammar, Rikard
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 1380 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 4487 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf