G - Physics – 06 – K
Patent
G - Physics
06
K
354/55
G06K 9/00 (2006.01) G10L 15/18 (2006.01)
Patent
CA 2024382
ABSTRACT OF THE DISCLOSURE A method and apparatus for finding the best or near best binary classification of a set of observed events, according to a predictor feature X so as to minimize the uncertainty in the value of a category feature Y. Each feature has three or more possible values. First, the predictor feature value and the category feature value of each event is measured. From the measured predictor feature values, the joint probabilities of each category feature value and each predictor feature value are estimated. The events are then split, arbitrarily, into two sets of predictor feature values. From the estimated joint probabilities, the conditional probability of an event falling into one set of predictor feature values is calculated for each category feature value. A number of pairs of sets of category feature values are then defined where each set SYj contains only those category feature values having the j lowest values of the conditional probability. From among these pairs of sets, an optimum pair is found having the lowest uncertainty in the value of the predictor feature. From the optimum sets of category feature values, the conditional probability that an event falls within one set of category feature values; is calculated for each predictor feature value. A number of pairs of sets of predictor feature values are defined where each set SXi(t + 1) contains only those predictor feature values having the i lowest values of the conditional probability. From among the sets SXi a pair of sets is found having the lowest uncertainty in the value of the category feature. An event is then classified according to whether its predictor feature value is a member of the set of optimal predictor feature values.
Nadas Arthur
Nahamoo David
International Business Machines Corporation
Rosen Arnold
LandOfFree
Method and apparatus for finding the best splits in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for finding the best splits in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for finding the best splits in a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1641673