Dimensionality reduction
First Claim
Patent Images
1. A computer-implemented method for presenting a view of data in a multidimensional database the method comprising:
- assigning aggregate measures of orthogonality to one or more combinations of two or more columns in the multidimensional database;
wherein each aggregate measure of orthogonality indicates a measure of interdependence between values in a first column and values in one or more other columns;
determining a view of data based at least upon said aggregate measures of orthogonality, said determining including determining an orthogonal basis for the view;
wherein said view is of a subset of data in the multidimensional database;
wherein said orthogonal basis is one or more columns of the multidimensional database selected based on the aggregate measures of orthogonality; and
displaying said view of data.
3 Assignments
0 Petitions
Accused Products
Abstract
A solution is provided wherein the apparent dimensionality of a data set is reduced by ranking combinations of dimensions and parts of dimensions in terms of their suitability for mapping to the axes of a grid display. A user may then be presented with dense lower dimensional views of the data that are much easier to understand than sparse high dimensional views. The user may then make further refinements, groupings, and analyses as needed.
-
Citations
61 Claims
-
1. A computer-implemented method for presenting a view of data in a multidimensional database the method comprising:
-
assigning aggregate measures of orthogonality to one or more combinations of two or more columns in the multidimensional database; wherein each aggregate measure of orthogonality indicates a measure of interdependence between values in a first column and values in one or more other columns; determining a view of data based at least upon said aggregate measures of orthogonality, said determining including determining an orthogonal basis for the view; wherein said view is of a subset of data in the multidimensional database; wherein said orthogonal basis is one or more columns of the multidimensional database selected based on the aggregate measures of orthogonality; and displaying said view of data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 38, 39, 40, 41)
-
-
9. A computer-implemented method for presenting a view of data in a multidimensional database having one or more rows and one or more columns, the method comprising:
-
identifying a region of orthogonality in the multidimensional database, wherein, for the one or more rows of the multidimensional database, values for a first set of one or more columns are not fully orthogonal in relation to values for a second set of one or more columns; wherein said region is a subset of rows, from the one or more rows, for which values of the first set of one or more columns are orthogonal to values of the second set of one or more columns; determining a view of the data based upon said region of orthogonality; displaying said view. 10. (canceled) - View Dependent Claims (11, 13, 14, 42, 43, 44)
-
-
12. (canceled)
-
15-35. -35. (canceled)
-
36. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for presenting a view of data in a multidimensional database, the method comprising:
-
assigning aggregate measures of orthogonality to one or more combinations of two or more columns in the multidimensional database; wherein each aggregate measure of orthogonality indicates a measure of interdependence between values in a first column and values in one or more other columns; determining a view of data based at least upon said aggregate measures of orthogonality, said determining including determining an orthogonal basis for the view; wherein said view is of a subset of data in the multidimensional database; wherein said orthogonal basis is one or more columns of the multidimensional database selected based on the aggregate measures of orthogonality; and displaying said view of data. - View Dependent Claims (45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55)
-
-
37. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for presenting a view of data in a multidimensional database, having one or more rows and one or more columns, the method comprising:
-
identifying a region of orthogonality in the multidimensional database, wherein, for the one or more rows of the multidimensional database, values for a first set of one or more columns are not fully orthogonal in relation to values for a second set of one or more columns; wherein said region is a subset of rows, from the one or more rows, for which values of the first set of one or more columns are orthogonal to values of the second set of one or more columns; determining a view of the data to select based upon said identified regions of orthogonality; displaying said view. - View Dependent Claims (56, 57, 58, 59, 60, 61)
-
Specification