Patents by Inventor Shuo Di

Shuo Di has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method and apparatus for generating and managing a language model data structure
    Patent number: 7216066
    Abstract: A method is presented comprising assigning each of a plurality of segments comprising a received corpus to a node in a data structure denoting dependencies between nodes, and calculating a transitional probability between each of the nodes in the data structure.
    Type: Grant
    Filed: February 22, 2006
    Date of Patent: May 8, 2007
    Assignee: Microsoft Corporation
    Inventors: Shuo Di, Kai-Fu Lee, Lee-Feng Chien, Zheng Chen, Jianfeng Gao
  • Method and Apparatus for Generating and Managing a Language Model Data Structure
    Publication number: 20060184341
    Abstract: A method is presented comprising assigning each of a plurality of segments comprising a received corpus to a node in a data structure denoting dependencies between nodes, and calculating a transitional probability between each of the nodes in the data structure.
    Type: Application
    Filed: February 22, 2006
    Publication date: August 17, 2006
    Applicant: Microsoft Corporation
    Inventors: Shuo Di, Kai-Fu Lee, Lee-Feng Chien, Zheng Chen, Jianfeng Gao
  • Method and apparatus for generating and managing a language model data structure
    Patent number: 7020587
    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.
    Type: Grant
    Filed: June 30, 2000
    Date of Patent: March 28, 2006
    Assignee: Microsoft Corporation
    Inventors: Shuo Di, Kai-Fu Lee, Lee-Feng Chien, Zheng Chen, Jianfeng Gao
  • System and iterative method for lexicon, segmentation and language model joint optimization
    Patent number: 6904402
    Abstract: A method for optimizing a language model is presented comprising developing an initial language model from a lexicon and segmentation derived from a received corpus using a maximum match technique, and iteratively refining the initial language model by dynamically updating the lexicon and re-segmenting the corpus according to statistical principles until a threshold of predictive capability is achieved.
    Type: Grant
    Filed: June 30, 2000
    Date of Patent: June 7, 2005
    Assignee: Microsoft Corporation
    Inventors: Hai-Feng Wang, Chang-Ning Huang, Kai-Fu Lee, Shuo Di, Jianfeng Gao, Dong-Feng Cai, Lee-Feng Chien
  • System and iterative method for lexicon, segmentation and language model joint optimization
    Publication number: 20040210434
    Abstract: A method for optimizing a language model is presented comprising developing an initial language model from a lexicon and segmentation derived from a received corpus using a maximum match technique, and iteratively refining the initial language model by dynamically updating the lexicon and re-segmenting the corpus according to statistical principles until a threshold of predictive capability is achieved.
    Type: Application
    Filed: May 10, 2004
    Publication date: October 21, 2004
    Applicant: Microsoft Corporation
    Inventors: Hai-Feng Wang, Chang-Ning Huang, Kai-Fu Lee, Shuo Di, Jianfeng Gao, Dong-Feng Cai, Lee-Feng Chien