Compilation of weighted finite-state transducers from decision trees

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 1996-June, Issue , 1996, Pages 215-222

  Sproat, Richard ^a   Riley, Michael ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; TRANSDUCERS;

COMPILATION ALGORITHMS; INPUT STRING; REGULAR EXPRESSIONS; REWRITE RULES; TREE NODES; WEIGHTED FINITE-STATE TRANSDUCERS;

DECISION TREES;

EID: 85016569048     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Leo Breiman, Jerome H. Friedman, Richard A. Olshen, and Charles J. Stone. 1984. Classification and Regression Trees. Wadsworth & Brooks, Pacific Grove CA.
2. William Fisher, Victor Zue, D. Bernstein, and David Pallet. 1987. An acoustic-phonetic data base. Journal of the Acoustical Society of America, 91, December. Supplement 1.
3. Daniel Gildea and Daniel Jurafsky. 1995. Automatic induction of finite state transducers for simple phonological rules. In 33rd Annual Meeting of the Association for Computational Linguistics, pages 9-15, Morristown, NJ. Association for ComputationM Linguistics.
4. C. Douglas Johnson. 1972. Formal Aspects of Phonological Description. Mouton, Mouton, The Hague.
5. Ronald Kaplan and Martin Kay. 1994. Regular models of phonological rule systems. Computational Linguistics, 20:331-378.
6. Kimmo Koskenniemi. 1983. Two-Level Morphology: a General Computational Model for Word-Form Recognition and Production. Ph.D. thesis, University of Helsinki, Helsinki.
7. Andrej Ljolje and Michael D. Riley. 1992. Optimal speech recognition using phone recognition and lexical access. In Proceedings of ICSLP, pages 313-316, Banff, Canada, October.
8. David Magerman. 1995. Statistical decision-tree models for parsing. In 33rd Annual Meeting of the Association for Computational Linguistics, pages 276-283, Morristown, NJ. Association for Computational Linguistics.
9. Mehryar Mohri and Richard Sproat. 1996. An efficient compiler for weighted rewrite rules. In 34rd Annual Meeting of the Association for Computational Linguistics, Morristown, NJ. Association for Computational Linguistics.
10. Jose Oncina, Pedro Garela, and Enrique Vidal. 1993. Learning subsequential transducers for pattern recognition tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15:448-458.
11. Douglas Paul and Janet Baker. 1992. The design for the Wall Street Journal-based CSR corpus. In Proceedings ofInternational Conference on Spoken Language Processing, Banff, Alberta. ICSLP.
12. Fernando Pereira and Michael Riley. 1996. Speech recognition by composition of weighted finite automata. CMP-LG archive paper 9603001.
13. Fernando Pereira, Michael Riley, and Richard Sproat. 1994. Weighted rational transductions and their application to human language processing. In ARPA Workshop on Human Language Technology, pages 249-254. Advanced Research Projects Agency, March 8-11.
14. Patty Price, William Fisher, Jared Bernstein, and David Pallett. 1988. The DARPA 1000-word Resource Management Database for continuous speech recognition. In Proceedings of ICASSP88, volume 1, pages 651-654, New York. ICASSP.
15. Michael Riley. 1989. Some applications of tree-based modelling to speech and language. In Proceedings of the Speech and Natural Language Workshop, pages 339-352, Cape Cod MA, October. DARPA, Morgan Kaufmann.
16. Michael Riley. 1991. A statistical model for generating pronunciation networks. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, pages Sl1.1.-Sll.4. ICASSP91, October.
17. Richard Sproat. 1995. A finite-state architecture for tokenization and grapheme-to-phoneme conversion for multilingual text analysis. In Susan Armstrong and Evelyne Tzoukermann, editors, Proceedings of the EACL SIGDAT Workshop, pages 65-72, Dublin, Ireland. Association for Computational Linguistics.
18. Richard Sproat. 1996. Multilingual text analysis for text-to-speech synthesis. In Proceedings of the ECAI-96 Workshop on Extended Finite State Models of Language, Budapest, Hungary. European Conference on Artificial Intelligence.
19. Michelle Wang and Julia Hirschberg. 1992. Automatic classification of intonational phrase boundaries. Computer Speech and Language, 6:175-196.