MINIMUM CLASSIFICATION ERROR TRAINING WITH GROWTH TRANSFORMATION OPTIMIZATION

Patent №

US 8,301,449

Granted

2012-10-30

Filed 2006

Owner

MICROSOFT CORPORATION

AI components

5

ml · nlp · vision · speech · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11581673

Hidden Markov Model (HMM) parameters are updated using update equations based on growth transformation optimization of a minimum classification error objective function. Using the list of N-best competitor word sequences obtained by decoding the training data with the current-iteration HMM parameters, the current HMM parameters are updated iteratively. The updating procedure involves using weights for each competitor word sequence that can take any positive real value. The updating procedure is further extended to the case where a decoded lattice of competitors is used. In this case, updating the model parameters relies on determining the probability for a state at a time point based on the word that spans the time point instead of the entire word sequence. This word-bound span of time is shorter than the duration of the entire word sequence and thus reduces the computing time.

AI classification

Speech1.00
Natural language1.00
Machine learning1.00
Vision1.00
AI hardware0.86
Knowledge representation0.02
Planning0.00
Evolutionary computation0.00

Ownership

MICROSOFT CORPORATION

assignment · 185410159

Assignors

HE, XIAODONG, DENG, LI

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

© 2026 NYSGPT2525 LLC