Up and Down: Mining Multidimensional Sequential Patterns Using Hierarchies - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Up and Down: Mining Multidimensional Sequential Patterns Using Hierarchies

Résumé

Data warehouses contain large volumes of time-variant data stored to help analysis. Despite the evolution of OLAP analysis tools and methods, it is still impossible for decision makers to find data mining tools taking the specificity of the data (e.g. multidimensionality, hierarchies, time-variant) into account. In this paper, we propose an original method to automatically extract sequential patterns taking hierar- chies into account. This method extracts patterns that describe the inner trends by displaying patterns that either go from precise knowledge to general knowledge or go from general knowledge to precise knowledge. For instance, one rule exhibited could be data contain first many sales of coke in Paris and lemonade in London for the same date, followed by a large number of sales of soft drinks in Europe, which is said to be divergent (as precise results like coke precede general ones like soft drinks). On the opposite, rules like data contain first many sales of soft drinks in Europe and chips in London for the same date, followed by a large number of sales of coke in Paris are said to be convergent. In this paper, we define the concepts related to this original method as well as the associated algorithms. The experiments which we carried out show the interest of our proposal.
Fichier principal
Vignette du fichier
dawak-paper525.pdf (193.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00283442 , version 1 (09-10-2019)

Identifiants

Citer

Marc Plantevit, Anne Laurent, Maguelonne Teisseire. Up and Down: Mining Multidimensional Sequential Patterns Using Hierarchies. DaWaK 2008 - 10th International Conference on Data Warehousing and Knowledge Discovery, Sep 2008, Turin, Italy. pp.156-165, ⟨10.1007/978-3-540-85836-2_15⟩. ⟨hal-00283442⟩
99 Consultations
72 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More