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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00617320
Contributor : Anne Laurent <>
Submitted on : Friday, August 26, 2011 - 10:25:19 PM
Last modification on : Saturday, October 19, 2019 - 1:13:46 AM

Identifiers

Citation

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), ACM, 2010, 4 (1), pp.1-37. ⟨10.1145/1644873.1644877⟩. ⟨lirmm-00617320⟩

Share

Metrics

Record views

476