MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

User-Adaptive Exploration of Multidimensional Data (2000) [15 citations — 1 self]

by Sunita Sarawagi
Add To MetaCart

Abstract:

In this paper we present a tool for enhanced exploration of OLAP data that is adaptive to a user's prior knowledge of the data. The tool continuously keeps track of the parts of the cube that a user has visited. The information in these scattered visited parts of the cube is pieced together to form a model of the user's expected values in the unvisited parts. The mathematical foundation for this modeling is provided by the classical Maximum Entropy principle. At any time, the user can query for the most surprising unvisited parts of the cube. The most surprising values are defined as those which if known to the user would bring the new expected values closest to the actual values. This process of updating the user's context based on visited parts and querying for regions to explore further continues in a loop until the user's mental model perfectly matches the actual cube. We believe and prove through experiments that such a user-in-the-loop exploration will enable much faster assimilation of all significant information in the data compared to existing manual explorations.

Citations

628 A Maximum Entropy Approach to Natural Language Processing – Berger, Pietra, et al. - 1996
529 Data Cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals – Gray, Bosworth, et al. - 1996
362 Inducing features of random fields – Pietra, Pietra, et al. - 1997
296 Discovery of multiple-level association rules from large databases – Han, Fu - 1995
59 Discoverydriven exploration of OLAP data cubes. EDBT'98 – Sarawagi, Agrawal, et al.
18 The Principle of Maximum Entropy – Guiasu, Shenitzer - 1985
18 Explaining differences in multidimensional aggregates – Sarawagi - 1999
17 Predictions with local patterns using cross-entropy – Mannila, Pavlov, et al. - 1999
12 Notes on present status and future prospects – Jaynes - 1990
7 i 3 : Intelligent, Interactive Investigaton of OLAP data cubes – Sarawagi, Sathe - 2000
3 Microsoft decision support services version 1.0 – corporation - 1998
2 User adaptive exploration of olap data cubes. Submission to the VLDB journal: http:// www.it.iitb.ernet.in/~sunita – Sarawagi - 2000
2 Decision support suite – Software