On the Computation of Maximal-Correlated Cuboids Cells

The main idea of iceberg data cubing methods relies on optimization techniques for computing only the cuboids cells above certain minimum support threshold. Even using such approach the curse of dimensionality remains, given the large number of cuboids to compute, which produces, as we know, huge outputs. However, more recently, some efforts have been done on computing only closed cuboids. Nevertheless, for some of the dense databases, which are considered in this paper, even the set of all closed cuboids will be too large. An alternative would be to compute only the maximal cuboids. However, a pure maximal approaching implies loosing some information, this is one can generate the complete set of cuboids cells from its maximal but without their respective aggregation value. To play with some "loss of information" we need to add an interesting measure, that we call the correlated value of a cuboid cell. In this paper, we propose a new notion for reducing cuboids aggregation by...

• Type: Conference
• Year: 2006
• Where: DAWAK
• Authors: Ronnie Alves, Orlando Belo
• Keywords: Closed Cuboids, Cuboids Cells, Data Cubing Methods, DAWAK 2006, Information Management