hh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Estimating p-Values for Deviation Detection
Högskolan i Halmstad, Akademin för informationsteknologi, Halmstad Embedded and Intelligent Systems Research (EIS), CAISR Centrum för tillämpade intelligenta system (IS-lab).ORCID-id: 0000-0001-5163-2997
Högskolan i Halmstad, Akademin för informationsteknologi.
Högskolan i Halmstad, Akademin för informationsteknologi, Halmstad Embedded and Intelligent Systems Research (EIS), CAISR Centrum för tillämpade intelligenta system (IS-lab).
Högskolan i Halmstad, Akademin för informationsteknologi, Halmstad Embedded and Intelligent Systems Research (EIS), CAISR Centrum för tillämpade intelligenta system (IS-lab).
2014 (Engelska)Ingår i: Proceedings: 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems SASO 2014 / [ed] Randall Bilof, Los Alamitos, CA: IEEE Computer Society, 2014, s. 100-109Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Deviation detection is important for self-monitoring systems. To perform deviation detection well requires methods that, given only "normal" data from a distribution of unknown parametric form, can produce a reliable statistic for rejecting the null hypothesis, i.e. evidence for devating data. One measure of the strength of this evidence based on the data is the p-value, but few deviation detection methods utilize p-value estimation. We compare three methods that can be used to produce p-values: one class support vector machine (OCSVM), conformal anomaly detection (CAD), and a simple "most central pattern" (MCP) algorithm. The SVM and the CAD method should be able to handle a distribution of any shape. The methods are evaluated on synthetic data sets to test and illustrate their strengths and weaknesses, and on data from a real life self-monitoring scenario with a city bus fleet in normal traffic. The OCSVM has a Gaussian kernel for the synthetic data and a Hellinger kernel for the empirical data. The MCP method uses the Mahalanobis metric for the synthetic data and the Hellinger metric for the empirical data. The CAD uses the same metrics as the MCP method and has a k-nearest neighbour (kNN) non-conformity measure for both sets. The conclusion is that all three methods give reasonable, and quite similar, results on the real life data set but that they have clear strengths and weaknesses on the synthetic data sets. The MCP algorithm is quick and accurate when the "normal" data distribution is unimodal and symmetric (with the chosen metric) but not otherwise. The OCSVM is a bit cumbersome to use to create (quantized) p-values but is accurate and reliable when the data distribution is multimodal and asymmetric. The CAD is also accurate for multimodal and asymmetric distributions. The experiment on the vehicle data illustrate how algorithms like these can be used in a self-monitoring system that uses a fleet of vehicles to conduct deviation detection without supervisi- n and without prior knowledge about what is being monitored. © 2014 IEEE.

Ort, förlag, år, upplaga, sidor
Los Alamitos, CA: IEEE Computer Society, 2014. s. 100-109
Serie
International Conference on Self-Adaptive and Self-Organizing Systems : [proceedings], ISSN 1949-3673
Nyckelord [en]
Training, Kernel, Vehicles, Conferences, Histograms, Design automation, Measurement
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:hh:diva-26151DOI: 10.1109/SASO.2014.22ISI: 000361021200011Scopus ID: 2-s2.0-84936889577ISBN: 978-1-4799-5367-7 (digital)ISBN: 978-1-4799-5368-4 (tryckt)OAI: oai:DiVA.org:hh-26151DiVA, id: diva2:734143
Konferens
SASO 2014 - Eighth IEEE International Conference on Self-Adaptive and Self-Organizing Systems, Imperial College, London, United Kingdom, September 8-12, 2014
Forskningsfinansiär
VINNOVA
Anmärkning

Funding: Vinnova & Volvo AB

Tillgänglig från: 2014-07-15 Skapad: 2014-07-15 Senast uppdaterad: 2018-03-22Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Rögnvaldsson, ThorsteinnByttner, StefanJärpe, Eric

Sök vidare i DiVA

Av författaren/redaktören
Rögnvaldsson, ThorsteinnByttner, StefanJärpe, Eric
Av organisationen
CAISR Centrum för tillämpade intelligenta system (IS-lab)Akademin för informationsteknologi
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 332 träffar
RefereraExporteraLänk till posten
Permanent länk

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