Mining Probabilistic Automata: A Statistical View of Sequential Pattern Mining - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Machine Learning Année : 2009

Mining Probabilistic Automata: A Statistical View of Sequential Pattern Mining

François Jacquenet
Marc Sebban

Résumé

During the past decade, sequential pattern mining has been the core of numerous research efforts. It is now possible to efficiently extract knowledge of users' behavior from a huge set of sequences collected over time. This has applications in various domains such as purchases in supermarkets, Web site visits, etc. However, sequence mining algorithms do little to control the risks of extracting false discoveries or overlooking true knowledge. In this paper, the theoretical conditions to achieve a relevant sequence mining process are examined. Then, the article offers a statistical view of sequence mining which has the following advantages: First, it uses a compact and generalized representation of the original sequences in the form of a probabilistic automaton. Second, it integrates statistical constraints to guarantee the extraction of significant patterns. Finally, it provides an interesting solution in a privacy preserving context in order to respect individuals' information. An application in car flow modeling is presented, showing the ability of our algorithm (ACSM) to discover frequent routes without any private information. Comparisons with a classical sequence mining algorithm (SPAM) are made, showing the effectiveness of our approach.

Dates et versions

hal-00347865 , version 1 (17-12-2008)

Identifiants

Citer

Stéphanie Jacquemont, François Jacquenet, Marc Sebban. Mining Probabilistic Automata: A Statistical View of Sequential Pattern Mining. Machine Learning, 2009, 75 (1), pp.91-127. ⟨10.1007/s10994-008-5098-y⟩. ⟨hal-00347865⟩
92 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More