Method and apparatus for generating and managing a language model data structure
US7020587B1 · kind B1 · utility
15Cited by
11References
26Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2000 |
| Grant date | Mar 28, 2006 |
| Priority date | — |
| Expiry date | Nov 21, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The generation and management of a language model data structure include assigning each segment of a received corpus to a node in a data structure that denotes dependencies between the respective nodes. A transitional probability between each of the nodes in the data structure is calculated. A frequency of occurrence is calculated for each item of the respective segments, and those nodes of the data structure associated with items that do not meet a minimum frequency of occurrence threshold are removed. The data structure may be managed across a system memory of a computer system and an extended memory of the computer system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.