Extracao Incremental de Sequencias Com Janelamento E Pos-Processamento : IncMSTS-PP: Uma abordagem para mineração de dados espaço-temporais aplicada a dados hidrográficos

A minerao de padres sequenciais em dados de sensores ambientais uma tarefa desafiadora: os dados podem apresentar rudos e, tambm, conter padres esparsos que so difceis de serem detectados. O conhecimento extrado de dados de sensores ambientais pode ser usado para determinar mudanas climticas, por exemplo. Desta forma, o algoritmo Incremental Miner of Stretchy Time Sequences with Post-Processing (IncMSTS-PP) foi proposto. O IncMSTS-PP aplica a extrao incremental de sequencias com ps-processamento baseado em ontologia o que acarreta o enriquecimento semntico desses padres. IncMSTS-PP implementa o mtodo Stretchy Time Window (STW) que permite que padres de tempo elstico (padres com intervalos temporais) sejam extrados em bases que apresentam rudos. Em comparao com o algoritmo GSP, o IncMSTS-PP pode retornar 2,3 vezes mais sequencias. O mdulo de ps-processamento responsvel pela reduo em 22,47% do nmero de padres apresentados ao usurio -padres semanticamente mais ricos. Assim, o IncMSTS-PP apresentou bons resultados de desempenho e minerou padres relevantes mostrando ser eficaz, eficiente e apropriado em domnio de dados de sensores ambientais.