Methods and apparatus for decreasing the size of generated models trained for automatic pattern recognition
US5963902A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 30, 1997 |
| Grant date | Oct 5, 1999 |
| Priority date | — |
| Expiry date | Jul 30, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L15/144
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for producing efficiently sized models suitable for pattern recognition purposes are described. Various embodiments are directed to the automated generation, evaluation, and selection of reduced size models from an initial model having a relatively large number of components, e.g., more components than can be stored for a particular intended application. To achieve model size reduction in an automated iterative manner, expectation maximization (EM) model training techniques are combined, in accordance with the present invention, with model size constraints. In one embodiment, a new reduced size model is generated using a LaGrange multiplier from an input model and input size constraints during each iteration of the size reducing model training process. The reduced size model generated during one iteration of the process serves as the input to the next iteration. Scoring, e.g., maximum likelihood scoring, and evaluation steps, in conjunction with stop criteria, are used to determine the number of model size reducing iterations performed, and which reduced size model is selected as the output of the size reduction model training process.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.