AUTOMATIC RESOLUTION OF SEGMENTATION AMBIGUITIES IN GRAMMAR AUTHORING

Patent №

US 7,328,147

Granted

2008-02-05

Filed 2003

Owner

MICROSOFT CORPORATION

AI components

3

ml · nlp · kr

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10406524

A rules-based grammar is generated. Segmentation ambiguities are identified in training data. Rewrite rules for the ambiguous segmentations are enumerated and probabilities are generated for each. Ambiguities are resolved based on the probabilities. In one embodiment, this is done by applying the expectation maximization (EM) algorithm.

AI classification

Natural language1.00
Machine learning1.00
Knowledge representation1.00
Planning0.22
Vision0.05
Evolutionary computation0.01
AI hardware0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 139410063

Assignors

WANG, YEYI, ACERO, ALEJANDRO

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC