Method and apparatus for finding the best splits in a decision t

Details Method and apparatus for finding the best splits in a decision t Method and apparatus for finding the best splits in a decision t

1989-10-26

1993-11-16

Fleming, Michael R.

G10L 902

Patent

active

052631176

ABSTRACT:
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. The events are then split, arbitrarily, into two sets of predictor feature values. From the two sets of predictor feature values, an optimum pair of sets of category feature values is found having the lowest uncertainty in the value of the predictor feature. From the two optimum sets of category feature values, an optimum 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 a set of optimal predictor feature values.

REFERENCES:
patent: 4181813 (1980-01-01), Marley
patent: 4596031 (1986-06-01), Hakaridani et al.
patent: 4658429 (1987-04-01), Orita et al.
patent: 4682365 (1987-07-01), Orita et al.
patent: 4719571 (1988-01-01), Rissanen et al.
patent: 4731725 (1988-03-01), Suto et al.
patent: 4759068 (1988-07-01), Bahl et al.
patent: 4771467 (1988-09-01), Catros et al.
patent: 4852173 (1989-07-01), Bahl et al.
Breiman, Classification and Regression Trees, Wadsworth Inc., 1984, pp. 101-102.
Encyclopedia of Statistical Sciences, vol. 2, John Wiley and Sons, 1982, pp. 512-516.

Affiliated with

Also associated with

Rating

Method and apparatus for finding the best splits in a decision t 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 decision t, 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 decision t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-27677