Uma extensão nativa de sql para mineração de trajetórias semânticas

• Autor(a) principal: Fajardo, Bruno Savegnago
• Data de Publicação: 2008
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/16111
• topic: Mineracao : Dados; Banco : Dados; Spatio-temporal data mining; Sequential patterns; Spatio-temporal data; Semantic trajectories; Space granularity; Time granularity; SQL; Patterns storing; Stops; Moves

O objetivo principal deste trabalho é desenvolver uma extensão nativa do SQL para a mineração de trajetórias de objetos móveis. As trajetórias são representadas por stops e moves, e o processo contempla as etapas de pré-processamento, extração de padrões seqüenciais e pós-processamento. Através do método proposto, baseado em uma árvore de prefixos para a estruturação das seqüências de itens, o usuário pode definir diferentes granularidades espaciais e temporais. Essa transformação é fundamental no processo de descoberta de conhecimento sobre trajetórias, pois permite que diferentes padrões sejam extraídos a partir da mesma base de dados. Os padrões gerados são armazenados no próprio banco de dados, possibilitando que filtros sejam aplicados, visando o refinamento dos resultados obtidos. O processo de mineração pode ser realimentado e executado diversas vezes, convergindo para atingir os objetivos do usuário. A integração do algoritmo desenvolvido neste trabalho com os métodos de préprocessamento de trajetórias apresentados em (CHIECHELSKI, BOGORNY, 2008) resulta em uma linguagem completa para a mineração de dados espaço-temporais, mais especificamente sobre trajetórias semânticas. Tal abordagem não é encontrada na maioria das soluções existentes atualmente.