Mining Multi-Dimensional and Multi-Level Sequential Patterns - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles ACM Transactions on Knowledge Discovery from Data (TKDD) Year : 2010

Mining Multi-Dimensional and Multi-Level Sequential Patterns

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
707 View
802 Download

Altmetric

Share

Gmail Facebook X LinkedIn More