The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 28, 2006
Filed:
Jun. 30, 2000
Shuo Di, Nashua, NH (US);
Kai-fu Lee, Woodinville, WA (US);
Lee-feng Chien, Beijing, CN;
Zheng Chen, Beijing, CN;
Jianfeng Gao, Beijing, CN;
Shuo Di, Nashua, NH (US);
Kai-Fu Lee, Woodinville, WA (US);
Lee-Feng Chien, Beijing, CN;
Zheng Chen, Beijing, CN;
Jianfeng Gao, Beijing, CN;
Microsoft Corporation, Redmond, WA (US);
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.