Mining Multiple-Level Fuzzy Blocks from Multidimensional Data

Yeow Wei Choong (1) , Anne Laurent (2) , Dominique Laurent (3)

1 HELP University [Kuala Lumpur]
2 TATOO - Fouille de données environnementales
3 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes

Multidimensional databases are now recognized as being the standard way to store aggregated and historized data. Multidimensional databases are designed to store information on measures (also known as indicators) regarding a set of dimensions. One important issue in this framework is the identification of homogeneous areas in data cubes, which allows users to summarize and visualize the data through the main trends they contain. In our previous work, we have proposed a levelwise approach to mine homogeneous areas of the data, called {\em blocks} that can be interpreted, for instance, as {\em If product is Chocolate and month is between January and March and city is London or Paris, then the number of sales is 5.} However, in this work, the information provided by the hierarchies defined over the dimensions is not taken into account. In this paper, we consider the case where measure values are discretized using a fuzzy partition, and we extend our method so as to mine {\em multiple-level fuzzy} blocks, that is, blocks that are defined using hierarchies and that characterize fuzzy measure values. Moreover, in order to avoid redundancies in the output set of blocks, only the most specific ones (according to hierarchies) are computed. We show that our algorithms are linear in the size of the cube, thus providing an efficient method for summarizing data cubes.

Mots clés: Multidimensional Databases; Hierarchies; Levelwise Algorithms; Fuzzy Data Mining

Domaines: Base de données [cs.DB]

Yeow Wei Choong, Anne Laurent, Dominique Laurent. Mining Multiple-Level Fuzzy Blocks from Multidimensional Data. Fuzzy Sets and Systems, 2008, 159 (12), pp.1535-1553. ⟨10.1016/j.fss.2008.01.011⟩. ⟨lirmm-00365620⟩