2014 | OriginalPaper | Chapter
SPaMi-FTS: An Efficient Algorithm for Mining Frequent Sequential Patterns
Authors : José Kadir Febrer-Hernández, José Hernández-Palancar, Raudel Hernández-León, Claudia Feregrino-Uribe
Published in: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper, we propose a novel algorithm for mining frequent sequences, called SPaMi-FTS (
S
equential
Pa
ttern
Mi
ning based on
F
requent
T
wo-
S
equences). SPaMi-FTS introduces a new data structure to store the frequent sequences, which together with a new pruning strategy to reduce the number of candidate sequences and a new heuristic to generate them, allows to increase the efficiency of the frequent sequence mining. The experimental results show that the SPaMi-FTS algorithm has better performance than the main algorithms reported to discover frequent sequences.