Data processing: speech signal processing – linguistics – language – Linguistics – Dictionary building – modification – or prioritization
Reexamination Certificate
2008-08-21
2011-12-27
Rider, Justin (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Dictionary building, modification, or prioritization
C707S609000, C707S706000, C707S723000, C704S256100, C704S270000
Reexamination Certificate
active
08086443
ABSTRACT:
A method for sequence tagging medical patient records includes providing a labeled corpus of sentences taken from a set of medical records, initializing generative parameters θ and discriminative parameters {tilde over (θ)}, providing a functional LL−C×Penalty, where LL is a log-likelihood functionLL=logp(θ,θ~)+∏l=1M[logp(Xl,Yl|θ~)-logp(Xl|θ~)]+∏l=1Mlogp(Xl|θ),Penalty=∑y∈VY(emy2+try2+em~y2+tr~y2),where emy=1−Σ∀xiεVXp(xi|y), e{tilde over (m)}y=1−Σ∀xiεVX{tilde over (p)}(xi|y) are emission probability constraints, try=1−Σ∀yiεVYp(yi|y), t{tilde over (r)}y=1−Σ∀yiεVY{tilde over (p)}(yi|y) are transition probability constraints, and extracting gradients of LL−C×Penalty with respect to the transition and emission probabilities and solving θk*,{tilde over (θ)}k*that maximize LL−C×Penalty, initializing a new iteration with θk*,{tilde over (θ)}k* and incrementing C and repeating until solutions have converged, where parameters θ,{tilde over (θ)} are the probabilities that a new sentence X′ is labeled as Y′.
REFERENCES:
Lawrence R. Rabiner, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition,” pp. 257-286, Proceedings of the IEEE, vol. 77, No. 2, Feb. 1989.
Dong C. Liu, et al., “On the Limited Memory BFGS Method for Large Scale Optimization,” pp. 1-26, Mathematical Programming, 45(3, (Ser. B)): 503-528, 1989.
Julia A. Lasserre, et al., “Principled Hybrids of Generative and Discriminative Models,” pp. 87-94, in CVPR (1), 2006.
Lita Lucian Vlad
Niculescu Radu Stefan
Rosales Romer E.
Yakhnenko Oksana
Rider Justin
Ryan Joshua B.
Siemens Medical Solutions USA , Inc.
LandOfFree
System and method for text tagging and segmentation using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for text tagging and segmentation using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for text tagging and segmentation using a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4264555