G - Physics – 06 – F
Patent
G - Physics
06
F
354/221, 354/57
G06F 1/00 (2006.01) G06K 9/62 (2006.01)
Patent
CA 1266527
Abstract of the Disclosure Disclosed is a method for assigning features to nodes of a tree structured classifier and for determining terminal nodes in response to a training set of objects, each of such objects being determined by a plurality of features. The method comprises the steps at each node of the tree of: (1) determining a selected characteristic, such as a cost function based on the minimum description length, of the plurality of features unused at prior nodes along the path from the root to the present node; (2) assigning a feature to the node having a preferred value for the selected characteristic relative to the other features; (3) creating child nodes in response to the assigned feature; (4) for each child node, determining the selected charac- teristic for the plurality of features unused at prior nodes and assigning a feature to the child node having a preferred value for the selected characteristic relative to the other features; (5) generating a combination of the values for the selected characteristics of the assigned features for the child nodes of the node; and (6) classifying the node as a terminal node in response to a comparison of the combination of values for the features assigned to the child nodes and the value for the feature assigned to the node.
528724
Rissanen Jorma Johannes
Wax Mati
International Business Machines Corporation
Saunders Raymond H.
LandOfFree
Algorithm for constructing tree structured classifiers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Algorithm for constructing tree structured classifiers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for constructing tree structured classifiers will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1269477