Method and apparatus for finding the best splits in a decision tree for a language model for a speech recognizer
US5263117A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 1989 |
| Grant date | Nov 16, 1993 |
| Priority date | — |
| Expiry date | Oct 26, 2009 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L15/197
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.