Mining Multiple-Level Fuzzy Blocks from Multidimensional Data

Abstract : 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.
Type de document :
Article dans une revue
Fuzzy Sets and Systems, Elsevier, 2008, 159 (12), pp.29
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00365620
Contributeur : Anne Laurent <>
Soumis le : mardi 3 mars 2009 - 22:38:56
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Identifiants

  • HAL Id : lirmm-00365620, version 1

Collections

Citation

Yeow Wei Choong, Anne Laurent, Dominique Laurent. Mining Multiple-Level Fuzzy Blocks from Multidimensional Data. Fuzzy Sets and Systems, Elsevier, 2008, 159 (12), pp.29. 〈lirmm-00365620〉

Partager

Métriques

Consultations de la notice

80