Training tree transducers for probabilistic operations
US7698125B2 · kind B2 · utility
40Cited by
59References
23Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 15, 2005 |
| Grant date | Apr 13, 2010 |
| Priority date | — |
| Expiry date | Feb 11, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/44
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Tree transducers can be trained for use in probabilistic operations such as those involved in statistical based language processing. Given sample input/output pairs as training, and given a set of tree transducer rules, the information is combined to yield locally optimal weights for those rules. This combination is carried out by building a weighted derivation forest for each input/output pair and applying counting methods to those forests.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.