arrow
Return

Mining Multidimensional and Multilevel Sequential Patterns

delete2010-01-18
delete29
delete
OA
AI
M
Marc Plantevit *
A
Anne Laurent
D
Dominique Laurent
M
Maguelonne Teisseire
Y
Yeow Wei Choong
DOI:10.1145/1644873.1644877delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multidimensional databases have been designed to provide decision makers with the necessary tools to help them understand their data. This framework is different from transactional data as the datasets contain huge volumes of historicized and aggregated data defined over a set of dimensions that 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 article, we present a method for mining sequential patterns from multidimensional databases, at the same time taking 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 significance of this approach.
Keywords:
Sequential patterns
frequent patterns
multidimensional databases
hierarchy
multilevel patterns

Journal

ACM Transactions on Knowledge Discovery from Data cover
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
Papers:
1.3K
Citations:
4.4K

Organization

U
Universite Claude Bernard Lyon 1
Scholars:
2.4W
Papers: 1.7W
Citations: 156
U
universite de montpellier
Scholars:
3.8W
Papers: 2.6W
Citations: 46
I
INRAE
Scholars:
4.3W
Papers: 3.1W
Citations: 105
C
CY Cergy Paris Universite
Scholars:
1.6K
Papers: 1.4K
Citations: 7
researcher View more organizations