Browse Prior Art Database

Fast Algorithm for Computing the Optimal Linear Combination of Probability Distributions

IP.com Disclosure Number: IPCOM000062214D
Original Publication Date: 1986-Oct-01
Included in the Prior Art Database: 2005-Mar-09

Publishing Venue

IBM

Related People

Authors:
Bahl, LR Brown, PF deSouza, PV Mercer, RL Nahamoo, D [+details]

Abstract

The present invention relates to an algorithm which, given distributions P(.) and Q(.) and a sample output X, is directed to computing the optimal linear combination gP(.) + (1-g)Q(.) that maximizes Pr (X). The algorithm is applicable to speech recognition. Let P(.) and Q(.) be two probability distributions over some alphabet A. Then Rg(.) = gP(.) + (1-g)Q(.),0