izpis_h1_title_alt

Nenadzorovana detekcija anomalij v časovnih vrstah
ID Pecoraro, Luka Salvatore (Avtor), ID Faganeli Pucer, Jana (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (3,33 MB)
MD5: E11D564E40B527A135EED5DA401269F7

Izvleček
Detekcija anomalij v časovnih vrstah je pomembna za različna področja, kot so finance, zdravstvo, proizvodnja in okoljevarstvo. V praksi so podatki o anomalijah v podatkih redko na voljo, zato je potrebno uporabiti nenadzorovane metode za detekcijo anomalij. V diplomski nalogi smo primerjali 4 metode za nenadzorovano detekcijo anomalij: matrix profile, LOF, isolation forest in samokodirnik. Metode so iz različnih področij računalništva, kot so detekcija osamelcev, strojno učenje in globoko učenje. Razlikujejo so tudi po načinu odkrivanja anomalij: z merjenjem razdalj med časovnimi vrstami, uporabo drevesnih struktur in rekonstrukcijo. Za ovrednotenje metod smo uporabili podatkovni nabor UCR Anomaly Archive in umetno generiran nabor časovnih vrst z anomalijami. Pri vseh metodah smo uporabili tudi dinamično velikost drsečega okna, ki smo jo določili glede na značilnosti posamezne časovne vrste. Izbrane metode smo uporabili tudi za detekcijo anomalij na realnih podatkih iz proizvodnje, ki jih je priskrbelo podjetje Senso4s d.o.o.. Najboljše rezultate smo dosegli z metodo matrix profile, z nekoliko slabšimi rezultati in krajšim izvajalnim časom pa ji je sledila metoda LOF.

Jezik:Slovenski jezik
Ključne besede:detekcija anomalij, nenadzorovano učenje, časovne vrste, matrix profile, isolation forest, LOF, samokodirnik
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2023
PID:20.500.12556/RUL-148413 Povezava se odpre v novem oknu
COBISS.SI-ID:162288387 Povezava se odpre v novem oknu
Datum objave v RUL:22.08.2023
Število ogledov:930
Število prenosov:206
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Unsupervised anomaly detection in time series
Izvleček:
Time series anomaly detection is an important task applied in various fields such as finance, healthcare, and meteorological monitoring. Information about the locations of anomalies in various time series is rarely available in real-life settings. Therefore it is necessary to use unsupervised methods for anomaly detection. In this thesis, we compared four unsupervised anomaly detection methods: matrix profile, LOF, isolation forest, and autoencoder. The selected methods belong to different fields of computer science and statistics such as outlier detection, machine learning, and deep learning. They also differ in the way they detect anomalies: measuring distances between time series, using tree structures, and reconstruction. To evaluate the methods, we used the UCR Anomaly Archive dataset and an artificially generated set of time series with anomalies. We also applied a dynamic sliding window size to all methods, which was determined according to the characteristics of different time series. We also used the selected methods to detect anomalies detection on real production data provided by the company Senso4s Ltd.. The best results were obtained with the matrix profile method, followed by the LOF method with slightly worse results and a shorter running time.

Ključne besede:anomaly detection, unsupervised learning, time series, matrix profile, isolation forest, LOF, autoencoder

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj