Skip to Main content Skip to Navigation
New interface
Journal articles

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 metadata

Cited literature [34 references]  Display  Hide  Download
Contributor : Anne Laurent Connect in order to contact the contributor
Submitted on : Monday, November 18, 2019 - 4:24:43 PM
Last modification on : Friday, September 30, 2022 - 11:34:16 AM


Files produced by the author(s)



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⟩



Record views


Files downloads