Mining Multi-Dimensional and Multi-Level Sequential Patterns - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Knowledge Discovery from Data (TKDD) Année : 2010

Mining Multi-Dimensional and Multi-Level Sequential Patterns

Résumé

Multi-dimensional databases have been designed to provide decision makers with the necessary tools to help them understand their data. Compared to transactional data, this framework is par- ticular as the datasets contain huge volumes of historized and aggregated data defined over a set of dimensions, which can be arranged through multiple levels of granularities. Many tools have been proposed to query the data and navigate through the levels of granularity. However, automatic tools are still missing to mine this type of data, in order to discover regular specific patterns. In this paper, we present a method for mining sequential patterns from multi-dimensional databases, taking at the same time advantage of the different dimensions and levels of granularity, which is original compared to existing work. The necessary definitions and algorithms are extended from regular sequential patterns to this particular case. Experiments are reported, showing the interest of this approach.
Fichier principal
Vignette du fichier
jal_m2sp-2.pdf (356.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00617320 , version 1 (18-11-2019)

Identifiants

Citer

Marc Plantevit, Anne Laurent, Dominique Laurent, Maguelonne Teisseire, Yeow Wei Choong. Mining Multi-Dimensional and Multi-Level Sequential Patterns. ACM Transactions on Knowledge Discovery from Data (TKDD), 2010, 4 (1), pp.1-37. ⟨10.1145/1644873.1644877⟩. ⟨lirmm-00617320⟩
704 Consultations
785 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More