Algorithmic Aspects of Speech Recognition: A Synopsis
- 407 Downloads
Speech recognition is an area with a sizable literature, but there is little discussion of the topic within the computer science algorithms community. Since many of the problems arising in speech recognition are well suited for algorithmic studies, we present them in terms familiar to algorithm designers. Such cross fertilization can breed fresh insights from new perspectives.
This material is abstracted from A. L. Buchsbaum and R. Giancarlo, Algorithmic Aspects of Speech Recognition: An Introduction, ACM Journal of Experimental Algorithmics, Vol. 2, 1997, http://www.jea.acm.org.
KeywordsSpeech Recognition Input String Speech Corpus Algorithmic Aspect Weighted Automaton
Unable to display preview. Download preview PDF.
- 3.A. L. Buchsbaum and R. Giancarlo. Algorithmic aspects in speech recognition: An introduction. ACM Journal of Experimental Algorithmics, 2, 1997. http://www.jea.acm.org.
- 5.A. L. Buchsbaum, R. Giancarlo, and J. R. Westbrook. Shrinking language models by robust approximation. In Proc. IEEE Int’l. Conf. on Acoustics, Speech, and Signal Processing’ 98, volume 2, pages 685–8, 1998. To appear in Algorithmica as “An Approximate Determinization Algorithm for Weighted Finite-State Automata”.Google Scholar
- 6.T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Electrical Engineering and Computer Science Series. MIT Press, Cambridge, MA, 1991.Google Scholar
- 9.J. B. Kruskal and D. Sankoff, (editors). Time Wraps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, 1983.Google Scholar
- 10.M. Mohri. Minimization of sequential transducers. In Proc. 5th Symposium on Combinatorial Pattern Matching, volume 807 of Lecture Notes in Computer Science, pages 151–63, 1994.Google Scholar
- 14.F. Pereira and M. Riley. Speech recognition by composition of weighted finite automata. In Finite-State Language Processing. MIT Press, 1997.Google Scholar
- 15.F. Pereira, M. Riley, and R. Sproat. Weighted rational transductions and their application to human language processing. In Proc. ARPA Human Language Technology Conf., pages 249–54, 1994.Google Scholar
- 16.J. B. Pickering and B. S. Rosner. The Oxford Acoustic Phonetic Database on Compact Disk. Oxford University Press, 1993.Google Scholar
- 17.L. Rabiner and B.-H. Juang. Fundamentals of Speech Recognition. Prentice Hall Signal Processing Series. Prentice Hall, Englewood Cliffs, NJ, 1993.Google Scholar
- 19.E. Roche. Smaller representations for finite-state transducers and finite-state automata. In Proc. 6th Symposium on Combinatorial Pattern Matching, volume 937 of Lecture Notes in Computer Science, pages 352–65, 1995.Google Scholar
- 21.A. Waibel and K.-F. Lee, (editors). Readings in Speech Recognition. Morgan Kaufmann, 1990.Google Scholar