Mining significant change patterns in multidimensional spaces

R. Alves, J.T.S. Ribeiro, O. Belo

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)


In this paper, we present a new OLAP Mining method for exploring interesting trend patterns. Our main goal is to mine the most (TOP-K) significant changes in Multidimensional Spaces (MDS) applying a gradient-based cubing strategy. The challenge is then finding maximum gradient regions, which maximises the task of detecting TOP-K gradient cells. Several heuristics are also introduced to prune MDS efficiently. In this paper, we motivate the importance of the proposed model, and present an efficient and effective method to compute it by: evaluating significant changes by means of pushing gradient search into the partitioning process; measuring Gradient Regions (GR) spreadness for data cubing; measuring Periodicity Awareness (PA) of a change, assuring that it is a change pattern and not only an isolated event; devising a Rank Gradient-based Cubing to mine significant change patterns in MDS.
Original languageEnglish
Pages (from-to)219-241
JournalInternational Journal of Business Intelligence and Data Mining
Issue number3/4
Publication statusPublished - 2009


Dive into the research topics of 'Mining significant change patterns in multidimensional spaces'. Together they form a unique fingerprint.

Cite this