Method, system, and computer program product for visualizing a data structure
AssigneeSilicon Graphics, Inc.
InventorBarry G. Becker
Life of this patent
Estimating the term…
Loading patent…
AssigneeSilicon Graphics, Inc.
InventorBarry G. Becker
Estimating the term…
A data structure visualization tool visualizes a data structure such as a decision table classifier. A data file based on a data set of relational data is stored as a relational table, where each row represents an aggregate of all the records for each combination of values of the attributes used. Once loaded into memory, an inducer is used to construct a hierarchy of levels, called a decision table classifier, where each successive level in the hierarchy has two fewer attributes. Besides a column for each attribute, there is a column for the record count (or more generally, sum of record weights), and a column containing a vector of probabilities (each probability gives the proportion of records in each class). Finally, at the top-most level, a single row represents all the data. The decision table classifier is then passed to the visualization tool for display and the decision table classifier is visualized. By building a representative scene graph adaptively, the visualization application never loads the whole data set into memory. Interactive techniques, such as drill-down and drill-through are used view further levels of detail or to retrieve some subset of the original data. The decision table visualizer helps a user understand the importance of specific attribute values for classification.
A computer-implemented method of visualizing a multi-dimensional data set, wherein a data file is generated from the data set, wherein the data file includes a plurality of records, each record having at least one value associated with at least one attribute, the data file arranged in a tabular form having a plurality of rows and columns, wherein each of the rows represents an aggregate of all of the records for each combination of the values of the attributes, and wherein a label corresponds to one of the attributes of the data file, wherein the label has one or more associated label values called classes, comprising the steps of:
A system for visualizing a multi-dimensional data set, wherein a data file is generated from the data set, wherein a data structure is created from the data file that includes a plurality of labeled records, each record having at least one attribute value and a corresponding class label, and the data structure being capable of assigning class labels to unlabeled records based on attribute values found in the unlabeled records, wherein the data structure comprises more than one level arranged in a hierarchal manner, comprising:
The system of said 17, further comprising:
A computer program product comprising a computer useable medium having computer program logic recorded thereon for enabling a processor in a computer system to visually represent the structure of a decision table classifier, the decision table classifier being generated from a training set of labeled records, each record having at least one attribute value and a corresponding class label, and the decision table classifier being capable of assigning class labels to unlabeled records based on attribute values found in the unlabeled records, wherein the decision table classifier comprises more than one level arranged in a hierarchical manner, said computer program logic comprising:
An integrated data mining system comprising:
Dependencies are inferred from the claim text.