The present invention provides a method and system for sequential pattern mining with a given constraint. A Regular Expression (RE) is used for identifying the family of interesting frequent patterns. A family of methods that enforce the RE constraint to different degrees within the generating and pruning of candidate patterns during the mining process is utilized. This is accomplished by employing different relaxations of the RE constraint in the mining loop. Those sequences which satisfy the given constraint are thus identified most expeditiously.

La présente invention fournit une méthode et un système pour le modèle séquentiel extrayant en contrainte donnée. Une expression régulière (AU SUJET DE) est employée pour identifier la famille des modèles fréquents intéressants. Une famille des méthodes qui imposent la contrainte RE à différents degrés dans se produire et tailler du candidat a modelé pendant le processus d'extraction est utilisée. Ceci est accompli en utilisant différentes relaxations de la contrainte RE dans la boucle d'extraction. Ces ordres qui satisfont la contrainte donnée sont ainsi identifiés le plus expéditivement.