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...

Full description

Bibliographic Details
Main Author: Cavique, Luís (author)
Format: bookPart
Language:eng
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/10400.2/1954
Country:Portugal
Oai:oai:repositorioaberto.uab.pt:10400.2/1954
Description
Summary: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.