FB-DT: Uma Otimização do Algoritmo de Força Bruta para a Identificação de Motifs (FB-DT: An improvement in the Brute Force algorithm for motifs discovery)

Lucas Guilherme Hübner (lucasguilhermehub@gmail.com)1, André Gustavo Maletzke (andregustavom@gmail.com)1, Barbara Lepretti de Nadai (barbaratti@gmail.com)0, Ricardo Luís Schaefer (ricardolschaefer@gmail.com)1, Willian Zalewski (willianz@utfpr.edu.br)3, Carlos Andres Ferrero (anfer86@gmail.com)4

1Universidade Estadual do Oeste do Paraná - UNIOESTE
3Universidade Federal da Integração Latino-Americana - UNILA
4Instituto Federal de Santa Catarina - IFSC

This paper appears in: Revista IEEE América Latina

Publication Date: Aug. 2017
Volume: 15,   Issue: 8 
ISSN: 1548-0992

Nowadays, the interest for time series analysis using motifs extraction has been expanded to different areas. However, due to the complexity and dimensionality of the time series datasets, this task may become restrictive in certain cases. Thus, several methods have been proposed, which use the Brute Force algorithm as a baseline criterion. In this work, we propose an improvement in the Brute Force algorithm aimed to reduce the execution time and, consequently, allow its use in a larger number of situations. Experimental results show a significant reduction in the execution time of brute force algorithm.

Index Terms:
Triangular Inequality, Time Series, Morphological Patterns   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (359)]