OLAP-Sequential Mining: Summarizing Trends from Historical Multidimensional Data using Closed Multidimensional Sequential Patterns - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Information Systems Année : 2008

OLAP-Sequential Mining: Summarizing Trends from Historical Multidimensional Data using Closed Multidimensional Sequential Patterns

Résumé

Data warehouses are now well recognized as the way to store historical data that will then be available for future queries and analysis. In this context, some challenges are still open, among which the problem of mining such data. OLAP mining, introduced by J. Han in 1997, aims at coupling data mining techniques and data warehousing. These techniques have to take the specificities of such data into account. One of the specificities that is often not addressed by classical methods for data mining is the fact that data warehouses describe data through several dimensions. Moreover, the data are stored through time, and we thus argue that sequential patterns are one of the best ways to summarize the trends from such databases. Sequential pattern mining aims at discovering correlations among events through time. However, the number of patterns can become very important when taking several analysis dimensions into account, as it is the case in the framework of multidimensional databases. This is why we propose here to define a condensed representation without loss of information: closed multidimensional sequential patterns. This representation introduces properties that allow to deeply prune the search space. In this paper, we also define algorithms that do not require candidate set maintenance. Experiments on synthetic and real data are reported and emphasize the interest of our proposal.
Fichier principal
Vignette du fichier
hal-00283426v1 .pdf (252.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00283426 , version 1 (25-10-2019)

Identifiants

Citer

Marc Plantevit, Anne Laurent, Maguelonne Teisseire. OLAP-Sequential Mining: Summarizing Trends from Historical Multidimensional Data using Closed Multidimensional Sequential Patterns. Annals of Information Systems, 2008, special issue in New Trends in Data Warehouses and Data Analysis, ⟨10.1007/978-0-387-87431-9_13⟩. ⟨hal-00283426⟩
88 Consultations
30 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More