A network algorithm to discover sequential patterns

This paper addresses the discovery of sequential patterns in very large databases. Most of the existing algorithms use lattice structures in the space search that are very demanding computationally. The output of these algorithms generates a large number of rules. The aim of this work is to create a...

ver descrição completa

Detalhes bibliográficos
Autor principal: Cavique, Luís (author)
Formato: bookPart
Idioma:eng
Publicado em: 2011
Assuntos:
Texto completo:http://hdl.handle.net/10400.2/1954
País:Portugal
Oai:oai:repositorioaberto.uab.pt:10400.2/1954
Descrição
Resumo:This paper addresses the discovery of sequential patterns in very large databases. Most of the existing algorithms use lattice structures in the space search that are very demanding computationally. The output of these algorithms generates a large number of rules. The aim of this work is to create a swift algorithm for the discovery of sequential patterns with a low time complexity. In this work, we also want to define tools that allow us to simplify the work of the final user, by offering a new visualization of the sequences, while bypassing the analysis of thousands of association rules.