Lattice indexing for spoken term detection

IEEE Transactions on Audio, Speech and Language Processing

Volumn 19, Issue 8, 2011, Pages 2338-2347

  Can, Doǧan ^a   Saraçlar, Murat ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Factor automata; lattice indexing; speech retrieval (SR); spoken term detection (STD); weighted finite state transducers

Indexed keywords

FACTOR AUTOMATA; LATTICE INDEXING; SPEECH RETRIEVAL (SR); SPOKEN TERM DETECTION (STD); WEIGHTED FINITE-STATE TRANSDUCERS;

INDEXING (OF INFORMATION); TRANSDUCERS;

SPEECH RECOGNITION;

EID: 80052042597     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2011.2134087     Document Type: Article

References (25)

1. M. Saraçlar and R. Sproat, "Lattice-based search for spoken utterance retrieval", in Proc. HLT-NAACL, Boston, MA, 2004, pp. 129-136.
2. C. Allauzen, M. Mohri, and M. Saraçlar, "General indexation of weighted automata: Application to spoken utterance retrieval", in Proc. HLT-NAACL Workshop Interdisciplinary Approaches Speech Indexing Retrieval, Boston, MA, 2004, pp. 33-40.
3. O. Siohan and M. Bacchiani, "Fast vocabulary independent audio search using path based graph indexing", in Proc. Interspeech/Eurospeech, 2005, pp. 53-56. (Pubitemid 43907999)
4. J. Mamou, B. Ramabhadran, and O. Siohan, "Vocabulary independent spoken term detection", in Proc. ACM SIGIR, 2007, pp. 615-622. (Pubitemid 350165011)
5. U. Chaudhari and M. Picheny, "Improvements in phone based audio search via constrained match with high order confusion estimates", in Proc. ASRU, 2007, pp. 665-670.
6. C. Chelba and A. Acero, "Position specific posterior lattices for indexing speech", in Proc. ACL, 2005, pp. 443-450.
7. Z. Y. Zhou, P. Yu, C. Chelba, and F. Seide, "Towards spoken-document retrieval for the internet: Lattice indexing for large-scale web-search architectures", in Proc. HLT-NAACL, 2006, pp. 417-422.
8. M. Mohri, F. Pereira, and M. Riley, "Weighted finite-state transducers in speech recognition", Comput. Speech Lang., vol. 16, no. 1, pp. 69-88, 2002.
9. D. Gusfield, Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge, U. K.: Cambridge Univ. Press, 1997.
10. M. Crochemore and W. Rytter, Jewels of Stringology. River Edge, NJ: World Scientific, 2003.
11. A. Blumer, J. Blumer, D. Haussler, R. McConnell, and A. Ehrenfeucht, "Complete inverted files for efficient text retrieval and analysis", J. ACM, vol. 34, no. 3, pp. 578-595, Jul. 1987. (Pubitemid 17653424)
12. M. Mohri, P. Moreno, and E. Weinstein, "General suffix automaton construction algorithm and space bounds", Theoret. Comput. Sci., vol. 410, no. 37, pp. 3553-3562, 2009.
13. NIST, "The spoken term detection (STD) 2006 evaluation plan", 2006. [Online]. Available: http://www.itl.nist.gov/iad/mig/tests/std
14. S. Parlak and M. Saraçlar, "Spoken term detection for Turkish broadcast news", in Proc. ICASSP, Las Vegas, NV, 2008, pp. 5244-5247.
15. D. Can, E. Cooper, A. Sethy, C. White, B. Ramabhadran, and M. Saraçlar, "Effect of pronunciations on OOV queries in spoken term detection", in Proc. ICASSP, Taipei, Taiwan, 2009, pp. 3957-3960.
16. W. Kuich and A. Salomaa, Semirings, Automata, Languages. New York: Springer-Verlag, 1986.
17. C. Allauzen, M. Riley, J. Schalkwyk, W. Skut, and M. Mohri, "OpenFst: A general and efficient weighted finite-state transducer library", in Proc. 9th Int. Conf. Implementat. Applicat. Automata, (CIAA'07), 2007, vol. 4783, pp. 11-23. [Online]. Available: http://www.openfst. org, ser. LNCS
18. M. Mohri, "Semiring frameworks and algorithms for shortest-distance problems", J. Automata, Lang. Combinatorics, vol. 7, no. 3, pp. 321-350, 2002.
19. A. Blumer, J. Blumer, A. Ehrenfeucht, D. Haussler, M. T. Chen, and J. Seiferas, "The smallest automaton recognizing the subwords of a text", Theoret. Comput. Sci., vol. 40, pp. 31-55, 1985. (Pubitemid 16557041)
20. M. Crochemore, "Transducers and repetitions", Theoret. Comput. Sci., vol. 45, no. 1, pp. 63-86, 1986.
21. M. Mohri, "Finite-state transducers in language and speech processing", Comput. Linguist., vol. 23, no. 2, pp. 269-311, 1997.
22. M. Mohri, F. C. N. Pereira, and M. Riley, "Weighted automata in text and speech processing", in Proc. ECAI, Workshop Extended Finite State Models of Lang., 1996.
23. H. Soltau, B. Kingsbury, L. Mangu, D. Povey, G. Saon, and G. Zweig, "The IBM 2004 conversational telephony system for rich transcription", in Proc. ICASSP, 2005, pp. 205-208.
24. E. Arisoy, D. Can, S. Parlak, H. Sak, and M. Saraçlar, "Turkish broadcast news transcription and retrieval", IEEE Trans. Audio, Speech, Lang. Process., vol. 17, no. 5, pp. 874-883, Jul. 2009.
25. H. Sak, T. Güngör, and M. Saraçlar, "Turkish language resources: Morphological parser, morphological disambiguator and web corpus", in Proc. GoTAL, 2008, vol. 5221, pp. 417-427, ser. LNCS, Springer.