Microsoft Technology Licensing, LLC

Joseph E Pentheroudakis

Sonja Sabina Knoll

David Gordon Bradlee

Andi Wu

The present invention is a segmenter used in a natural language processing system. The segmenter segments a textual input string into tokens for further natural language processing. In accordance with one feature of the invention, the segmenter includes a tokeinzer engine that proposes segmentations and submits them to a linguistic knowledge component for validation. In accordance with another feature of the invention, the segmentation system includes language specific data that contains a precedence hierarchy for punctuation. If proposed tokens in the input string contain punctuation, they can illustratively be broken into subtokens based on the precedence hierarchy.

Tokenizer for a natural language processing system

A method is provided for parsing text in a corpus. The method includes hypothesizing a possible new entry for a dictionary based on a first segment of text. A successful parse is then formed for the first segment of text using the possible new entry. Based on the successful parse, the dictionary is changed to include the new entry. The new entry in the dictionary is then used to parse a second segment of text.

Method and apparatus for expanding dictionaries during parsing

The present invention is a segmenter used in a natural language processing system. The segmenter segments a textual input string into tokens for further natural language processing. In accordance with one feature of the invention, the segmenter includes a tokenizer engine that proposes segmentations and submits them to a linguistic knowledge component for validation. In accordance with another feature of the invention, the segmentation system includes language-specific data that contains a precedence hierarchy for punctuation. If proposed tokens in the input string contain punctuation, they can illustratively be broken into subtokens based on the precedence hierarchy.

A computer readable medium has computer executable components that include a morphological analyzer capable of using a corpus of words to automatically form a dictionary containing words associated with respective lemmas and respective parts of speech. The computer executable components also include a dictionary analyzer capable of automatically improving such a dictionary.

System for creating a dictionary

A method and system for determining the derivational relatedness of a derived word and a base word. In a preferred embodiment, the system includes a machine-readable dictionary containing entries for head words and morphemes. Each entry contains definitional information and semantic relations. Each semantic relation specifies a relation between the head word with a word used in its definition. Semantic relations may contain nested semantic relations to specify relations between words in the definition. The system compares the semantic relations of the derived word to the semantic relations of a morpheme, which is putatively combined with the base word when forming the derived word. The system then generates a derivational score that indicates the confidence that the derived word derives from the base word.

Growing community of inventors

Seattle, WA, United States of America

Joseph E Pentheroudakis