Image analysis – Learning systems – Trainable classifiers or pattern recognizers
Patent
1997-01-09
2000-05-02
Lee, Thomas D.
Image analysis
Learning systems
Trainable classifiers or pattern recognizers
382225, 706 20, 704231, G06K 962, G06F 1720
Patent
active
060582057
ABSTRACT:
A system and method are provided which partition the feature space of a classifier by using hyperplanes to construct a binary decision tree or hierarchical data structure for obtaining the class probabilities for a particular feature vector. One objective in the construction of the decision tree is to minimize the average entropy of the empirical class distributions at each successive node or subset, such that the average entropy of the class distributions at the terminal nodes is minimized. First, a linear discriminant vector is computed that maximally separates the classes at any particular node. A threshold is then chosen that can be applied on the value of the projection onto the hyperplane such that all feature vectors that have a projection onto the hyperplane that is less than the threshold are assigned to a child node (say, left child node) and the feature vectors that have a projection greater than or equal to the threshold are assigned to a right child node. The above two steps are then repeated for each child node until the data at a node falls below a predetermined threshold and the node is classified as a terminal node (leaf of the decision tree). After all non-terminal nodes have been processed, the final step is to store a class distribution associated with each terminal node. The class probabilities for a particular feature vector can then be obtained by traversing the decision tree in a top-down fashion until a terminal node is identified which corresponds to the particular feature vector. The information provided by the decision tree is that, in computing the class probabilities for the particular feature vector, only the small number of classes associated with that particular terminal node need be considered. Alternatively, the required class probabilities can be obtained simply by taking the stored distribution of the terminal node associated with the particular feature vector.
REFERENCES:
patent: 5522011 (1996-05-01), Epstein et al.
patent: 5680509 (1997-10-01), Gopalakrishnan et al.
Bahl Lalit Rai
deSouza Peter Vincent
Nahamoo David
Padmanabhan Mukund
Chen Wenpeng
International Business Machines - Corporation
Lee Thomas D.
LandOfFree
System and method for partitioning the feature space of a classi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for partitioning the feature space of a classi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for partitioning the feature space of a classi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1600242