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.
Document type :
Reports
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00193679
Contributor : Anne Laurent <>
Submitted on : Tuesday, December 4, 2007 - 1:14:11 PM
Last modification on : Monday, February 11, 2019 - 6:22:02 PM
Long-term archiving on : Monday, April 12, 2010 - 6:00:35 AM

Identifiers

  • HAL Id : lirmm-00193679, version 1

Collections

Citation

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

Share

Metrics

Record views

229

Files downloads

924