Method and system for analyzing multidimensional data
OwnerAmir Ashiriinventor
Life of this patent
Estimating the term…
Abstract
A method and system for analyzing multidimensional data. The method comprises assigning an exceptionality score to one or more nodes in the multidimensional data and identifying one or more exceptional nodes among the scored nodes. One or more focal point nodes are then identified from among the exceptional nodes, where a focal point node is an exceptional node whose coordinates define a location at which an event occurred that caused the node to be exceptional. The invention also provides methods for identifying focal nodes. Methods for scoring a multidimensional are also provided.
Claims40
A method for analyzing multidimensional data comprising:
- (d) assigning an exceptionality score to one or more nodes in the multidimensional data;
- (e) identifying one or more exceptional nodes among the scored nodes;
- and
- (f) identifying one or more focal point nodes from among the exceptional nodes, a focal point node being an exceptional node whose coordinates define a location at which an event occurred that caused the node to be exceptional.
A method for determining whether a selected exceptional node e in multidimensional data is a focal point node, the exceptional node having an exceptionality score, comprising:
- (a) determining a direct component and one or more indirect components of the exceptionality score of the node e, the direct component representing a direct contribution of the an event occurring at a location identified by the coordinates of the node e, and the indirect component representing indirect contributions of events occurring at one or more locations identified by the coordinates of other nodes on the exceptionality score of the selected node;
- and
- (b) determining whether the node e is a focal point node based upon one or both of the direct component and the one or more indirect components.
A method for scoring a multidimensional database, one or more dimensions of the database having an “all” coordinate, the data being arranged in a hierarchy of levels according to the number of “all” coordinates of nodes in the hierarchy, comprising:
- (a) assigning one or more exceptionality scores to nodes in the p lowest levels of the hierarchy, where p is an integer;
- and
- (b) assigning one or more exceptionality scores to nodes in levels of the hierarchy above the p lowest levels in an iterative process based upon the scores assigned to the p lowest levels.
In an n dimensional database having a time dimension having coordinates t1 to tk, a method for scoring a node in the database having coordinates i1, i2, . . . ,in−1, in=tk, the node having an associated actual data value, comprising;
- (a) predicting a value of the data value of the node i1, i2, . . . ,in−1, in=tk based upon the data values of the nodes i1, i2, . . . ,in−1, in=tj for j from 1 to k-1;
- and
- (b) assigning an exceptionality score to the node i1, i2, . . . in−1, in=tk based upon the predicted value and the actual value of the node i1, i2, . . . ,in−1, in=tk.
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for analyzing multidimensional data comprising:
- (a) identifying one or more exceptional nodes among the scored nodes;
- and
- (b) identifying one or more focal point nodes from among the exceptional nodes, a focal point node being an exceptional node whose coordinates define a location at which an event occurred that caused the node to be exceptional.
A computer program product comprising a computer useable medium having computer readable program code embodied therein for analyzing multidimensional data the computer program product comprising:
- computer readable program code for causing the computer to identify one or more exceptional nodes among the scored nodes;
- and
- computer readable program code for causing the computer to identify one or more focal point nodes from among the exceptional nodes, a focal point node being an exceptional node whose coordinates define a location at which an event occurred that caused the node to be exceptional.
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for determining whether a selected exceptional node e in a multidimensional array of data is a focal point node, the exceptional node having an exceptionality score, comprising:
- (a) determining a direct component and one or more indirect components of the exceptionality score of the node e, the direct component representing a direct contribution of the an event occurring at a location identified by the coordinates of the node e, and the indirect component representing indirect contributions of events occurring at one or more locations identified by the coordinates of other nodes on the exceptionality score of the selected node;
- and
- (b) determining whether the node e is a focal point node based upon one or both of the direct component and the one or more indirect components.
A computer program product comprising a computer useable medium having computer readable program code embodied therein for determining whether a selected exceptional node e in a multidimensional array of data is a focal point node, the exceptional node having an exceptionality score, the computer program product comprising:
- computer readable program code for causing the computer to determine a direct component and one or more indirect components of the exceptionality score of the node e, the direct component representing a direct contribution of the an event occurring at a location identified by the coordinates of the node e, and the indirect component representing indirect contributions of events occurring at one or more locations identified by the coordinates of other nodes on the exceptionality score of the selected node;
- and
- computer readable program code for causing the computer to determine whether the node e is a focal point node based upon one or both of the direct component and the one or more indirect components.
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for scoring a multidimensional database, one or more dimensions of the database having an “all” coordinate, the data being arranged in a hierarchy of levels according to the number of “all” coordinates of nodes in the hierarchy, comprising:
- (a) assigning one or more exceptionality scores to nodes in the p lowest levels of the hierarchy, where p is an integer;
- and
- (b) assigning one or more exceptionality scores to nodes in levels of the hierarchy above the p lowest levels in an iterative process based upon the scores assigned to the p lowest levels.
A computer program product comprising a computer useable medium having computer readable program code embodied therein for scoring a multidimensional database, one or more dimensions of the database having an “all” coordinate, the data being arranged in a hierarchy of levels according to the number of “all” coordinates of nodes in the hierarchy, the computer program product comprising:
- computer readable program code for causing the computer to assign one or more exceptionality scores to nodes in the p lowest levels of the hierarchy, where p is an integer;
- and
- computer readable program code for causing the computer to assign one or more exceptionality scores to nodes in levels of the hierarchy above the p lowest levels in an iterative process based upon the scores assigned to the p lowest levels.
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for scoring in an n dimensional database having a time dimension having coordinates t1 to tk a node in the database having coordinates i1, i2, . . . in−1, in=tk, the node having an associated actual data value, comprising;
- (a) predicting a value of the data value of the node i1, i2, . . . ,in−1, in=tk based upon the data values of the nodes i1, i2, . . . ,in−1, in=tj for j from 1 to k−1;
- and
- (b) assigning an exceptionality score to the node i1, i2, . . . in−1, in=tk based upon the predicted value and the actual value of the node i1, i2, . . . ,in−1, in=tk.
A computer program product comprising a computer useable medium having computer readable program code embodied therein for scoring in an n dimensional database having a time dimension having coordinates t1 to tk, a node in the database having coordinates i1, i2, . . . ,in−1, in=tk, the node having an associated actual data value, the computer program product comprising:
- computer readable program code for causing the computer to predict a value of the data value of the node i1, i2, . . . ,in−1, in=tk based upon the data values of the nodes i1, i2, . . . ,in−1, in=tj for j from 1 to k−1;
- and
- computer readable program code for causing the computer to assign an exceptionality score to the node i1, i2, . . . ,in−1, in=tk based upon the predicted value and the actual value of the node i1, i2, . . . , in−1, in=tk.
Dependencies are inferred from the claim text.