US6278464B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method, system, and computer program product for visualizing a decision-tree classifier
Assignee: RPX Corp
•
Filing: 1997-03-07
•
Granted: 2001-08-21
•
Expires: 2017-03-07
Abstract
Abstract A method, system and a computer program product for visualizing a decision-tree classifier are provided. The structure of a decision-tree classifier is mapped into a three-dimensional decision-tree visualization. The three-dimensional decision-tree visualization is displayed, representing the structure of the decision-tree classifier. Nodes in the three-dimensional decision-tree visualization include graphical objects representing nodes arranged in a hierarchy. The nodes in the three-dimensional decision-tree visualization correspond to nodes in the decision-tree classifier. Graphical attributes representative of information at corresponding nodes of the decision-tree classifier are provided at each node in the three-dimensional decision-tree visualization.
Inventors
- 👤 Ron Kohavi
- 👤 Joel D. Tesler
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:14
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/10; G06F; G06F18/00; G06F18/40; G06N; G06N5/00; G06N5/02
Claims Analysis
Total Claims: 53
Claim 1
Independent Claim
170 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents the number of records in a class at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the number of records in a class at the corresponding node of the decision-tree classifier.
Claim 2
Dependent Claim
170 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents the number of records in a class at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the number of records in a class at the corresponding node of the decision-tree classifier.
Claim 3
Dependent Claim
164 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents a distribution of records at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the distribution of records at the corresponding node of the decision-tree classifier.
Claim 4
Dependent Claim
164 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents a distribution of records at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the distribution of records at the corresponding node of the decision-tree classifier.
Claim 5
Dependent Claim
163 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents purity of classification at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the purity of classification at the corresponding node of the decision-tree classifier.
Claim 6
Dependent Claim
163 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents purity of classification at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the purity of classification at the corresponding node of the decision-tree classifier.
Claim 7
Dependent Claim
73 words
The method of claim 3 , wherein said purity of classification indicates how easy it is to make a prediction as to the class of a record, wherein said step (a) comprises the step of: at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute indicating how easy it is to make a prediction as to the class of a record at the corresponding node of the decision-tree classifier.
Claim 8
Dependent Claim
165 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents estimated accuracy of classification at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the estimated accuracy of classification at the corresponding node of the decision-tree classifier.
Claim 9
Dependent Claim
165 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents estimated accuracy of classification at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the estimated accuracy of classification at the corresponding node of the decision-tree classifier.
Claim 10
Dependent Claim
165 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents estimated reliability of classification at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the estimated reliability of classification at the corresponding node of the decision-tree classifier.
Claim 11
Dependent Claim
165 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents estimated reliability of classification at each node, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of the estimated reliability of classification at the corresponding node of the decision-tree classifier.
Claim 12
Dependent Claim
20 words
The method of claim 3 , wherein said providing step comprises the step of: computing purity by an entropic formula.
Claim 13
Dependent Claim
164 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a first graphical attribute comprises a bar, each said node having at least one bar, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one bar representative of information at the corresponding node of the decision-tree classifier.
Claim 14
Dependent Claim
164 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier, wherein a first graphical attribute comprises a bar, each said node having at least one bar, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one bar representative of information at the corresponding node of the decision-tree classifier.
Claim 15
Dependent Claim
44 words
The method of claim 8 , wherein each bar represents a class, wherein step (a) comprises the step of: at each node in the three-dimensional decision-tree visualization, providing at least one bar representative of a class at the corresponding node of the decision-tree classifier.
Claim 16
Dependent Claim
60 words
The method of claim 8 , wherein the height of each bar represents the number of records in each class, wherein step (a) comprises the step of: at each node in the three-dimensional decision-tree visualization, providing at least one bar with a height representative of the number of records in a class at the corresponding node of the decision-tree classifier.
Claim 17
Dependent Claim
66 words
The decision-tree visualizer according to claim 8 , wherein the number of records in each bar indicate the estimated reliability of the classification at each node, wherein step (a) comprises the step of: at each node in the three-dimensional decision-tree visualization, providing at least one bar with a number of records indicating the estimated reliability of the classification of the corresponding node of the decision-tree classifier.
Claim 18
Dependent Claim
211 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier wherein a second graphical attribute is a base, each said node has a representative base, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one base representative of information at the corresponding node of the decision-tree classifier, wherein each base has a color that indicates the purity of the classification, wherein step (a) comprises the step of: (i) at each node in the three-dimensional decision-tree visualization, providing at least one base indicating the purity of the classification at the corresponding node of the decision-tree classifier.
Claim 19
Dependent Claim
211 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier wherein a second graphical attribute is a base, each said node has a representative base, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one base representative of information at the corresponding node of the decision-tree classifier, wherein each base has a color that indicates the purity of the classification, wherein step (a) comprises the step of: (i) at each node in the three-dimensional decision-tree visualization, providing at least one base indicating the purity of the classification at the corresponding node of the decision-tree classifier.
Claim 20
Dependent Claim
217 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier wherein a second graphical attribute is a base, each said node has a representative base, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one base representative of information at the corresponding node of the decision-tree classifier, wherein each base has a height that represents the total number of records at each node, wherein step (a) comprises the step of: at each node in the three-dimensional decision-tree visualization, providing at least one base with a height representative of the total number of records at the corresponding node of the decision-tree classifier.
Claim 21
Dependent Claim
217 words
A computer-implemented method for visualizing a decision-tree classifier, comprising the steps of: mapping a structure of the decision-tree classifier into a three-dimensional decision-tree visualization, wherein the decision-tree classifier is induced from a training set, and wherein the three-dimensional decision-tree visualization represents the structure of the decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier; displaying the three-dimensional decision-tree visualization; and at each node in the three-dimensional decision-tree visualization, providing at least one graphical attribute representative of information at a corresponding node of the decision-tree classifier wherein a second graphical attribute is a base, each said node has a representative base, wherein said providing step comprises the step of: (a) at each node in the three-dimensional decision-tree visualization, providing at least one base representative of information at the corresponding node of the decision-tree classifier, wherein each base has a height that represents the total number of records at each node, wherein step (a) comprises the step of: at each node in the three-dimensional decision-tree visualization, providing at least one base with a height representative of the total number of records at the corresponding node of the decision-tree classifier.
Claim 22
Dependent Claim
58 words
The method of claim 12 , wherein the color red indicates low purity, yellow indicates fair purity and green indicates high purity, wherein step (i) comprises the step of: at each node in the three-dimensional decision-tree visualization, providing at least one base with a color indicating the level of purity at the corresponding node of the decision-tree classifier.
Claim 23
Dependent Claim
20 words
The method of claim 12 , wherein said providing step comprises the step of: computing purity by an entropic formula.
Claim 24
Dependent Claim
141 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents the number of record in a class at each node.
Claim 25
Dependent Claim
141 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents the number of record in a class at each node.
Claim 26
Dependent Claim
138 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents a distribution of records at each node.
Claim 27
Dependent Claim
138 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents a distribution of records at each node.
Claim 28
Dependent Claim
137 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents purity of classification at each node.
Claim 29
Dependent Claim
137 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents purity of classification at each node.
Claim 30
Dependent Claim
27 words
The system of claim 18 , wherein said purity of classification indicates how easy it is to make a prediction as to the class of a record.
Claim 31
Dependent Claim
138 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents estimated reliability of classification at each node.
Claim 32
Dependent Claim
138 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents estimated reliability of classification at each node.
Claim 33
Dependent Claim
15 words
The system of claim 18 , wherein said purity is computed by an entropic formula.
Claim 34
Dependent Claim
143 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute is a bar, each said node having at least one of said bar.
Claim 35
Dependent Claim
143 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute is a bar, each said node having at least one of said bar.
Claim 36
Dependent Claim
12 words
The system of claim 22 , wherein each bar represents a class.
Claim 37
Dependent Claim
20 words
The system of claim 22 , wherein the height of each bar represents the number of records in each class.
Claim 38
Dependent Claim
24 words
The system of claim 24 , wherein the number of records in each bar indicate the estimated reliability of the classification at each node.
Claim 39
Dependent Claim
159 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at lease one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute is a base, each said node having at least one said base, wherein each base has a color that indicates the estimated accuracy of the classification at each node.
Claim 40
Dependent Claim
159 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at lease one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute is a base, each said node having at least one said base, wherein each base has a color that indicates the estimated accuracy of the classification at each node.
Claim 41
Dependent Claim
157 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at lease one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute is a base, each said node having at least one said base, wherein each base has a color that indicates the purity of classification at each node.
Claim 42
Dependent Claim
157 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at lease one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute is a base, each said node having at least one said base, wherein each base has a color that indicates the purity of classification at each node.
Claim 43
Dependent Claim
158 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute is a base, each said node having at least one said base, wherein each base has a height that represents the total number of records at each node.
Claim 44
Dependent Claim
158 words
A computer-implemented system for visualizing a decision-tree classifier, comprising: means for mapping a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; means for displaying said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and at each node in said three-dimensional decision-tree visualization, means for providing at least one graphical object, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute is a base, each said node having at least one said base, wherein each base has a height that represents the total number of records at each node.
Claim 45
Dependent Claim
22 words
The system of claim 27 , wherein the color red indicates low purity, yellow indicates fair purity and green indicates high purity.
Claim 46
Dependent Claim
179 words
A computer program product comprising a computer useable medium having computer program logic recorded thereon for enabling a processor in a computer system to visualize a decision-tree classifier, comprising: (a) means for enabling said processor to map a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; (b) means for enabling said processor to cause the displaying of said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and (c) means for enabling a processor to provide at least one graphical object at each node in said three-dimensional decision-tree visualization, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents the number of record in a class at each node.
Claim 47
Dependent Claim
179 words
A computer program product comprising a computer useable medium having computer program logic recorded thereon for enabling a processor in a computer system to visualize a decision-tree classifier, comprising: (a) means for enabling said processor to map a structure of said decision-tree classifier into a three-dimensional decision-tree visualization having nodes and lines, wherein said decision-tree classifier is induced from a training set, and wherein said three-dimensional decision-tree visualization represents said structure of said decision-tree classifier; (b) means for enabling said processor to cause the displaying of said three-dimensional decision-tree visualization, wherein said nodes in said three-dimensional decision-tree visualization are arranged in a hierarchy and connected by said lines, said nodes in said three-dimensional decision-tree visualization correspond to nodes in said decision-tree classifier; and (c) means for enabling a processor to provide at least one graphical object at each node in said three-dimensional decision-tree visualization, said graphical object having at least one graphical attribute representative of information at a corresponding node of said decision-tree classifier, wherein a graphical attribute represents the number of record in a class at each node.
Claim 48
Dependent Claim
152 words
A decision-tree classifier visualization system, comprising: an inducer that generates at least one visualization file representative of a three-dimensional visualization of a structure of a decision-tree classifier, wherein said inducer generates said at least one visualization file based on a training set; wherein said at least one visualization file can be transformed into a three-dimensional visualization of a decision-tree classifier, and wherein said three-dimensional decision-tree classifier visualization represents said structure of said decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier, wherein at each node in the three-dimensional decision-tree visualization at least one graphical attribute is representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents the number of records in a class at each node.
Claim 49
Dependent Claim
152 words
A decision-tree classifier visualization system, comprising: an inducer that generates at least one visualization file representative of a three-dimensional visualization of a structure of a decision-tree classifier, wherein said inducer generates said at least one visualization file based on a training set; wherein said at least one visualization file can be transformed into a three-dimensional visualization of a decision-tree classifier, and wherein said three-dimensional decision-tree classifier visualization represents said structure of said decision-tree classifier, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier, wherein at each node in the three-dimensional decision-tree visualization at least one graphical attribute is representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents the number of records in a class at each node.
Claim 50
Dependent Claim
34 words
The system of claim 31 , wherein said inducer includes a mapping module that maps a training set used by the inducer to generate the decision-tree classifier to said at least one visualization file.
Claim 51
Dependent Claim
185 words
A network system, comprising: a tool manager that generates a configuration file; a data mover that extracts data from a data source corresponding to said configuration file; a data miner that receives extracted data from said data mover and generates a data file, wherein said data file is representative of a structure of a decision-tree classifier induced from a training set; a data visualization tool that receives said data file from said data miner and generates a three-dimensional decision-tree classifier visualization, wherein said three-dimensional decision-tree classifier visualization represents said structure of said decision-tree classifier; and a display that displays said three-dimensional decision-tree classifier visualization, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier, wherein at each node in the three-dimensional decision-tree visualization at least one graphical attribute is provided that is representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents the number of records in a class at each node.
Claim 52
Dependent Claim
185 words
A network system, comprising: a tool manager that generates a configuration file; a data mover that extracts data from a data source corresponding to said configuration file; a data miner that receives extracted data from said data mover and generates a data file, wherein said data file is representative of a structure of a decision-tree classifier induced from a training set; a data visualization tool that receives said data file from said data miner and generates a three-dimensional decision-tree classifier visualization, wherein said three-dimensional decision-tree classifier visualization represents said structure of said decision-tree classifier; and a display that displays said three-dimensional decision-tree classifier visualization, wherein the three-dimensional decision-tree visualization includes nodes, the nodes in the three-dimensional decision-tree visualization including graphical objects representing nodes arranged in a hierarchy, the nodes in the three-dimensional decision-tree visualization corresponding to nodes in the decision-tree classifier, wherein at each node in the three-dimensional decision-tree visualization at least one graphical attribute is provided that is representative of information at a corresponding node of the decision-tree classifier, wherein a graphical attribute represents the number of records in a class at each node.
Claim 53
Dependent Claim
26 words
The system of claim 33 , wherein said configuration file identifies the content to be displayed in a data visualization and scope of external dimension space.
References Cited (Backward Citations)
US3816726A
Cited
US4719571A
Cited
US4868771A
Cited
US4928247A
Cited
US4994989A
Cited
US5253333A
Cited
US5043920A
Cited
US5201047A
Cited
US5295243A
Cited
US5072395A
Cited
US5150457A
Cited
US5303388A
Cited
US5164904A
Cited
US5228119A
Cited
US5307456A
Cited
US5459829A
Cited
US5634087A
Cited
US5247666A
Cited
US5680476A
Cited
US5251131A
Cited
US5418946A
Cited
US5553163A
Cited
US5426780A
Cited
US5604821A
Cited
US5282262A
Cited
US5463773A
Cited
US5325445A
Cited
US5671381A
Cited
US5528735A
Cited
US5555354A
Cited
US5519865A
Cited
US5420968A
Cited
US5675786A
Cited
US5694524A
Cited
US5671333A
Cited
US5675711A
Cited
US5546529A
Cited
US5748852A
Cited
US5675785A
Cited
US5515486A
Cited
US5732230A
Cited
US5659731A
Cited
US5678015A
Cited
US5727199A
Cited
US5787274A
Cited
US5724573A
Cited
US5737487A
Cited
US5696964A
Cited
US5706495A
Cited
US5877775A
Cited
US5861891A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-08-20 | 2005-02-19 | 2005-08-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-08-20 | 2009-02-19 | 2009-08-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-08-20 | 2013-02-19 | 2013-08-21 | $7700.00 | Window Closed / Lapsed |