Tegdet: an extensible Python library for anomaly detection using time evolving graphs

Bernardi, S. (Universidad de Zaragoza) ; Javierre, R. ; Merseguer, J. (Universidad de Zaragoza)

Resumen: This paper presents tegdet, a new Python library for anomaly detection in unsupervised approaches. The input of the library is a univariate time series, representing observations of a given phenomenon. Then, tegdet identifies anomalous epochs, i.e., time intervals where the observations differ in a given percentile of a baseline distribution. Epochs are represented by time evolving graphs and the baseline distribution is given by the dissimilarities between a reference graph and the graphs of the epochs. Currently, the library implements 28 dissimilarity metrics, i.e., 28 different anomaly detection techniques, and its extensible design allows to easily introduce new ones. tegdet exposes a complete functionality to carry out the anomaly detection, through a straightforward designed API. Summarizing, to the best of our knowledge, tegdet is the first publicly available library, based on time evolving graphs, for anomaly detection in time series. Our experimentation shows promising results. For example, Clark and Divergence techniques can achieve an accuracy of 100%, while the time to build the model and predict lasts for few hundreds milliseconds.

Idioma: Inglés

DOI: 10.1016/j.softx.2023.101363

Año: 2023

Publicado en: SoftwareX 22 (2023), 101363 [7 pp.]
ISSN: 2352-7110

Factor impacto JCR: 2.4 (2023)

Categ. JCR: COMPUTER SCIENCE, SOFTWARE ENGINEERING rank: 54 / 131 = 0.412 (2023) - Q2 - T2

Factor impacto CITESCORE: 5.5 - Computer Science Applications (Q2) - Software (Q2)

Factor impacto SCIMAGO: 0.544 - Computer Science Applications (Q2) - Software (Q3)

Financiación: info:eu-repo/grantAgreement/ES/MICINN/PID2020-113969RB-I00

Tipo y forma: Article (Published version)

Área (Departamento): Área Lenguajes y Sistemas Inf. (Dpto. Informát.Ingenie.Sistms.)