Mining Unexpected Sequential Patterns and Rules

Abstract : Sequential pattern mining is the one most concentrated and applied in sequence mining research, it gives a frequency based view of the correlations between elements contained in the sequences. However, when we consider domain knowledge within the data mining process, the frequency based criterion becomes less interesting since most of the frequent sequences might have already been confirmed, and the most interesting sequences might not be the sequences corresponding to existing knowledge, but be the sequences contradicting existing knowledge that reflect unexpected behaviors. In this paper we introduce the problem of finding unexpected behaviors within the context of sequence mining. We first give formal descriptions of belief base and unexpected sequences, we then introduce unexpected sequential patterns and unexpectedness rules that depict unexpected behaviors within the sequences. We also propose the USER approach for mining unexpected sequential patterns and rules from a sequence database with respect to a given belief base. Our experimental results show that both of the quantity and the quality of the unexpected sequences extracted by the USER approach are improved in comparison with the frequent sequences extracted by general sequential pattern mining approaches.
Type de document :
RR-07027, 2007, pp.14
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
Contributeur : Anne Laurent <>
Soumis le : mardi 4 décembre 2007 - 13:14:11
Dernière modification le : vendredi 19 octobre 2018 - 01:14:14
Document(s) archivé(s) le : lundi 12 avril 2010 - 06:00:35



  • HAL Id : lirmm-00193679, version 1



Haoyuan Li, Anne Laurent, Pascal Poncelet. Mining Unexpected Sequential Patterns and Rules. RR-07027, 2007, pp.14. 〈lirmm-00193679〉



Consultations de la notice


Téléchargements de fichiers