Distance measure for probability distribution function of...

Details Distance measure for probability distribution function of... Distance measure for probability distribution function of...

2006-01-31

2006-01-31

Wachsman, Hal (Department: 2857)

Data processing: measuring, calibrating, or testing

Measurement system

Statistical measurement

C702S069000, C702S110000, C702S189000, C706S012000, C706S014000, C706S015000, C703S002000, C703S005000, C704S200000, C704S240000

Reexamination Certificate

active

06993452

ABSTRACT:
In accordance with our invention, for two mixture-type probability distribution functions (PDF's), G, H,G⁡(x)=∑i=1N⁢μi⁢gi⁡(x),⁢H⁡(x)=∑k=1K⁢γk⁢hk⁡(x),where G is a mixture of N component PDF's gi(x), H is a mixture of K component PDF's hk(x), μiand γkare corresponding weights that satisfy∑i=1N⁢μi=1⁢⁢and⁢⁢∑k=1K⁢γk=1;we define their distance, DM(G, H), asDM⁡(G,H)=minw=[ωik]⁢∑i=1N⁢∑k=1K⁢ωik⁢d⁡(gi,hk)where d(gI, hkis the element distance between component PDF's giand hkand w satisfiein-line-formulae description="In-line Formulae" end="lead"?ωik≧0, 1≦i≦N, 1≦k≦K;in-line-formulae description="In-line Formulae" end="tail"?and∑k=1K⁢ωik=μi,1≤i≤N,∑i=1N⁢ωik=γk,1≤k≤K.The application of this definition of distance to various sets of real world data is demonstrated.

REFERENCES:
patent: 5706391 (1998-01-01), Yamada et al.
patent: 6246982 (2001-06-01), Beigi et al.
patent: 6567771 (2003-05-01), Erdogan et al.
patent: 6591235 (2003-07-01), Chen et al.
Minh N. Do, Fast Approximation of Kullback-Leibler Distance for Dependence Trees and Hidden Markov Models, IEEE, Jan. 1999, pp. 1-4.
Zhang et al., An Improved HMM/VQ Training Procedure for Speaker-Independent Isolated Word Recognition, IEEE, Apr. 1994, pp. 722-725.

Affiliated with

Also associated with

Rating

Distance measure for probability distribution function of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distance measure for probability distribution function of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distance measure for probability distribution function of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3534868