Question: Discovery-driven cube exploration is a desirable way to mark interesting points among a large number of cells in a data cube. Individual users may have

Discovery-driven cube exploration is a desirable way to mark interesting points among a large number of cells in a data cube. Individual users may have different views on whether a point should be considered interesting enough to be marked. Suppose one would like to mark those objects of which the absolute value of \(z\) score is over 2 in every row and column in a \(d\)-dimensional plane.

a. Derive an efficient computation method to identify such points during the data cube computation.

b. Suppose a partially materialized cube has \((d-1)\)-dimensional and \((d+1)\)-dimensional cuboids materialized but not the \(d\)-dimensional one. Derive an efficient method to mark those \((d-1)\)-dimensional cells with \(d\)-dimensional children that contain such marked points.

Step by Step Solution

3.35 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Efficient Identification of Interesting Points in DiscoveryDriven Cube Exploration a Identifying Points with ZScore 2 in Every Row and Column Heres an ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Data Mining Concepts And Techniques Questions!