Algoritmos de classificação de séries temporais aplicados a sistemas embarcados

Resumo

Um dos grandes desafios em Aprendizado Máquina é a integração de dados temporais e seqüenciais ao processo de Mineração de Dados. Neste projeto, tem-se interesse no desenvolvimento de algoritmos de classificação de séries temporais. Uma abordagem popular para a tarefa de classificação de séries temporais é a utilização do algoritmo k-vizinhos mais próximos. Esse algoritmo tem se mostrado eficiente especialmente quando aliado a medidas de distância capazes de lidar com defasagens de tempo, como a medida de distância Dynamic Time Warping. Entretanto, o algoritmo clássico de k-vizinhos mais próximos é computacionalmente intensivo, e uma solução é a utilização de índices que permitem responder uma consulta por similaridade de forma mais eficiente. Este projeto propõe pesquisar algoritmos de indexação que atendam as propriedades dos algoritmos da classe anyspace. Algoritmos dessa classe são capazes de trabalhar com diferentes quantidades de memória, sendo que o desempenho do algoritmo depende diretamente da quantidade de memória disponível. Tais algoritmos possuem o benefício de permitir que o projetista do sistema embarcado especifique a quantidade de memória em função do desempenho requerido pela aplicação. Outro assunto de interesse deste projeto são os métodos de classificação por indução de regras de classificação. Uma abordagem para isso é a identificação de motifs que são subsequências que se repetem com frequência e que geralmente representam fenômenos de interesse. As regras possuem a conveniência de serem facilmente codificadas em qualquer linguagem de programação procedimental, e requerem poucos recursos de processamento e memória. Os algoritmos desenvolvidos durante o estágio de pós-doutorado serão aplicados no controle e monitoramento de insetos por meio de dispositivos desenvolvidos pela ISCA Technologies. (AU)