A statistical-estimation method for stochastic finite-state transducers based on entropy measures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1876 LNCS, Issue , 2000, Pages 417-426

  Pico, David ^a   Casacuberta, Francisco ^a  

^a INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

Author keywords

Machine translation; Probabilistic estimation; Stochastic finite state transducers

Indexed keywords

ENTROPY; STEREOPHONIC BROADCASTING; STOCHASTIC SYSTEMS; SYNTACTICS; TRANSDUCERS;

MACHINE TRANSLATIONS; MAXIMUM MUTUAL INFORMATION; PROBABILISTIC ESTIMATION; STATISTICAL ESTIMATION METHODS; STOCHASTIC FINITE-STATE TRANSDUCERS; STOCHASTIC FRAMEWORK; SYNTACTIC PATTERN RECOGNITION; SYNTAX-DIRECTED TRANSLATIONS; ENTROPY MEASUREMENT;

PATTERN RECOGNITION;

EID: 84877726801     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44522-6_43     Document Type: Conference Paper

References (19)

1. Aho, A. V. and Ullman, J. D. (1972). The Theory of Parsing, Translation and Compiling. Vol. 1. Prentice-Hall.
2. Amengual, J. C., Benedí, J. B., Casacuberta, F., Castaño, A., Castellanos, A., Jiménez, V. M., Llorens, D., Marzal, A., Pastor, M., Prat, F., Vidal, E., and Vilar, J. M. (1998). The EuTrans-I Speech Translation System. Submitted to Machine Translation.
3. Berstel, J. (1979). Transductions and Context-Free Languages. B. G. Teubner Stuttgart.
4. Brown, P. F. (1987). The Acoustic-Modelling Problem in Automatic Speech Recognition. Ph. Dissertation. Carnegie-Mellon University.
5. Casacuberta, F. (2000). Morphic Generator Translation Inference. To be submited for publication.
6. Casacuberta, F. (1995). Probabilistic Estimation of Stochastic Regular Syntax-Directed Translation Schemes. Proc. of the VI Spanish Symposium on Pattern Recognition and Image Analysis, pp. 201-207.
7. Casacuberta, F. (1996). Growth Transformations for Probabilistic Functions of Stochastic Grammars. International Journal of Pattern Recognition and Artificial Intelligence, Vol. 10, n. 3, pp. 183-201, Word Scientific Publishing Company.
8. Casacuberta, F. (1996). Maximum Mutual Information and Conditional Maximum Likelihood Estimation of Stochastic Regular Syntax-Directed Translation Schemes. Grammatical inference: Learning Syntax from Sentences, L. Miclet and C. de la Higuera (eds.). Lecture Notes in Artificial Intelligence. Vol. 1147, pp. 282-291. Springer Verlag.
9. Casacuberta, F., de la Higuera, C. (1998). Computational Complexity of Problems on Probabilistic Grammars and Transducers. To be published.
10. Cardin, R., Normandin, Y., DeMori, R. (1994). High Performance Connected Digit Recognition using Maximum Mutual Information Estimation. IEEE Trans. on Speech and Audio Processing, Vol.2 (2), pp. 300-311.
11. Dempster, A. P., and Laird., N. M., and Rubin, D. B. (1977). Maximum Likelihood from Incomplete Data via the EM Algorithm (with discussion). Journal of the Royal Statistical Society, ser. B, Vol. 39, num. 1, pp. 1-38.
12. Fu, K. S. (1982). Syntactic Pattern Recognition and Applications. Ed. Prentice-Hall.
13. Gopalakrishnan, P. S., Kanevsky, D., Nádas, A., and Nahamoo. D. (1991). An Inequality for Rational Functions with Applications to Some Statistical Estimation Problems. IEEE Transactions on Information Theory, Vol. 37, no. 1.
14. González, R. C., and Thomason, M. G. (1978). Syntactic Pattern Recognition: An Introduction, Addison-Wesley.
15. Jelinek, F. (1998) Statistical Methods for Speech Recognition. MIT Press, 1998.
16. Oncina, J., García, P., and Vidal, E. (1993). Learning Subsequential Transducers for Pattern Recognition Interpretation Tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 5, pp. 448-458.
17. Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27, pp. 379-423 (Part I), pp. 623-656 (Part II).
18. Vidal, E. (1997). Finite-State Speech-to-Speech Translation. Proceedings of the International Conference on Acoustic, Speech and Signal Processing, Vol. 1, pp. 111-114. Munich (Germany).
19. Vidal, E., Casacuberta, F., and García, P. (1995). Grammatical Inference and Speech Recognition, New Advances and Trends in Speech Recognition and Coding. NATO ASI Series. pp. 174-191. Springer-Verlag.