Pattern recognition with criterion for output from selected model to trigger succeeding models
US6871177B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 27, 1998 |
| Grant date | Mar 22, 2005 |
| Priority date | — |
| Expiry date | Oct 27, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L2015/085
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus of recognizing a pattern comprising a sequence of sub-patterns includes a set of possible patterns being modelled by a network of sub-pattern models. One or more initial software model objects are instantiated first. As these models produce outputs, succeeding model objects are instantiated if they have not already been instantiated. However, the succeeding model objects are only instantiated if a triggering model output meets a predetermined criterion. This ensures that the processing required is maintained at a manageable level. If the models comprise finite state networks, pruning of internal states may also be performed. The criterion applied to this pruning is less harsh than that applied when determining whether to instantiate a succeeding model.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.