L’extraction de motifs séquentiels est un défi important pour la communauté fouille de données,
ils se trouvent impliqués dans des domaines de plus en plus nombreux en particulier dans
l’analyse de données de vente d’organisations commerciales, Le problème de la découverte des
motifs séquentiels consiste, étant donné une base de données transactionnels où les transactions
sont des listes d’items avec des contraintes de temps. Il est le plus difficile du domaine de la
découverte des motifs séquentiels, comparativement à la recherche des règles d’association. Ce
domaine utilise plusieurs algorithme pour obtenue un meilleur résultat en terme de temps
d’exécution et minimiser l’espace de recherche des motifs.