Autor(es)

Polo Ruiz, Kevin Gerardo ; Botazzo Delbem, Alexandre Claudio ; Lopes de Souza, Paulo Sergio

• Tipo de documento: Artigo Científico
• Fonte: COMPUTATIONAL SCIENCE AND ITS APPLICATIONS-ICCSA 2025, PT II; v. 15649, p. 17-pg., 2025-01-01.

Resumo

Software Testing is a critical stage in Software Development projects, which increases their quality at the cost of an increasing budget. This cost grows as the System Under Test (SUT) has poor testability. Data streaming systems or web servers usually present poor testability because they have constant input rates that often hide faults during testing. For such systems, it is costly to build test cases and verify whether the output is correct for each particular input. Tricorder proposes a methodology for anomaly detection without system requirements, taking into account the unsupervised learning provided by Damicore's methodology. This paper evaluates the behavior of distance measures for time series data within the frameworks of unsupervised machine learning carried out by Damicore, which is applied to software anomaly detection. The study systematically assesses the impact of each distance measure on the resulting accuracy within Damicore by conducting experiments across multiple benchmarks. Our findings reveal that the Levenshtein distance significantly outperforms DTW, NCD, FFT, and Hamming. Conversely, Hamming distance demonstrates the poorest performance. Levenshtein distance, on the other hand, offers an excellent balance between execution time and accuracy, providing an optimal trade-off for efficient and effective fault detection. The findings provide valuable insights into the effectiveness of these measures in enhancing fault detection accuracy, which could be extended to other domains involving anomaly detection of time-series data. (AU)

• Processo FAPESP: 19/06937-0 - Estudo e desenvolvimento de técnicas de teste de software e suas aplicações
• Beneficiário: Márcio Eduardo Delamaro
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 19/26702-8 - Tendências em computação de alto desempenho, do gerenciamento de recursos a novas arquiteturas de computadores
• Beneficiário: Alfredo Goldman vel Lejbman
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs