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

Direktlänk
Referera
Referensformat
  • apa
  • 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
An adaptive algorithm for anomaly and novelty detection in evolving data streams
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-0002-2859-6155
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-0002-7796-5201
Swedish Institute of Computer Science, Stockholm, Sweden.
2018 (Engelska)Ingår i: Data mining and knowledge discovery, ISSN 1384-5810, E-ISSN 1573-756X, Vol. 32, nr 6, s. 1597-1633Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In the era of big data, considerable research focus is being put on designing efficient algorithms capable of learning and extracting high-level knowledge from ubiquitous data streams in an online fashion. While, most existing algorithms assume that data samples are drawn from a stationary distribution, several complex environments deal with data streams that are subject to change over time. Taking this aspect into consideration is an important step towards building truly aware and intelligent systems. In this paper, we propose GNG-A, an adaptive method for incremental unsupervised learning from evolving data streams experiencing various types of change. The proposed method maintains a continuously updated network (graph) of neurons by extending the Growing Neural Gas algorithm with three complementary mechanisms, allowing it to closely track both gradual and sudden changes in the data distribution. First, an adaptation mechanism handles local changes where the distribution is only non-stationary in some regions of the feature space. Second, an adaptive forgetting mechanism identifies and removes neurons that become irrelevant due to the evolving nature of the stream. Finally, a probabilistic evolution mechanism creates new neurons when there is a need to represent data in new regions of the feature space. The proposed method is demonstrated for anomaly and novelty detection in non-stationary environments. Results show that the method handles different data distributions and efficiently reacts to various types of change. © 2018 The Author(s)

Ort, förlag, år, upplaga, sidor
New York: Springer, 2018. Vol. 32, nr 6, s. 1597-1633
Nyckelord [en]
Data stream, Growing neural gas, Change detection, Non-stationary environments, Anomaly and novelty detection
Nationell ämneskategori
Signalbehandling
Identifikatorer
URN: urn:nbn:se:hh:diva-36752DOI: 10.1007/s10618-018-0571-0ISI: 000444383000003Scopus ID: 2-s2.0-85046792304OAI: oai:DiVA.org:hh-36752DiVA, id: diva2:1205294
Projekt
BIDAFTillgänglig från: 2018-05-13 Skapad: 2018-05-13 Senast uppdaterad: 2020-02-03Bibliografiskt granskad

Open Access i DiVA

bouguelia-dami-gnga(5117 kB)880 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 5117 kBChecksumma SHA-512
80de25cfde8b7f6a6f2612df6a6cafa00f7910d38934848e69f2a769cddb39b1c8c4b0c4259f4a40b35b6e8e2a05d667910f42d40cb0aa01a352305187d58f66
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Bouguelia, Mohamed-RafikNowaczyk, Sławomir

Sök vidare i DiVA

Av författaren/redaktören
Bouguelia, Mohamed-RafikNowaczyk, Sławomir
Av organisationen
CAISR Centrum för tillämpade intelligenta system (IS-lab)
I samma tidskrift
Data mining and knowledge discovery
Signalbehandling

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 880 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • 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