Mining Constrained Cube Gradient Using Condensed Cube

Constrained. Cube gradient mining is an important mining task and has broad applications.. The goal of constrained cube gradient mining is to extract the interesting pairs of gradient probe cell from a data cube. The constrained cube gradient mining faces the obstacle of large requirements in time and space for the generating of combination of gradient cells and probe cells. In this paper, we explore the condensed cube approach that is a novel and efficient data organization technique to the mining of constrained cube gradient. A new algorithm based on the condensed cube approach is developed through the extension of the existing efficient mining algorithm LiveSet-driven. The results of experiments show our algorithm is more effective than the existing algorithm on the performance of mining constrained cube gradient.