Weighted automata kernels - General framework and algorithms

EUROSPEECH 2003 - 8th European Conference on Speech Communication and Technology

Volumn , Issue , 2003, Pages 989-992

  Cortes, Corinna ^a   Haffner, Patrick ^a   Mohri, Mehryar ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTATIONAL EFFICIENCY;

COMPUTATIONAL BIOLOGY; CONSTRUCTIVE ALGORITHMS; DISCRIMINANT CLASSIFICATIONS; FRAMEWORK AND ALGORITHMS; HIGH-DIMENSIONAL FEATURE SPACE; POSITIVE DEFINITE; STATISTICAL LEARNING TECHNIQUES; WEIGHTED AUTOMATA;

SPEECH COMMUNICATION;

EID: 85009198583     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. C. Berg, J. P. R. Christensen, and P. Ressel. Harmonic Analysis on Semigroups. Springer-Verlag: Berlin-New York, 1984.
2. J. Berstel. Transductions and Context-Free Languages. Teubner Studienbucher: Stuttgart, 1979.
3. C. Cortes, P. Haffner, and M. Mohri. Lattice Kernels for Spoken Dialog Classification. In Proceedings ICASSP'03, Hong Kong, 2003.
4. C. Cortes, P. Haffner, and M. Mohri. Positive Definite Rational Kernels. In Submitted to The Sixteenth Annual Conference on Computational Learning Theory (COLT 2003), 2003.
5. C. Cortes, P. Haffner, and M. Mohri. Rational Kernels. In Advances in Neural Information Processing Systems 15 (NIPS 2002), Vancouver, Canada, March 2003. MIT Press.
6. C. Cortes and M. Mohri. Context-Free Recognition with Weighted Automata. Grammars, 3(2-3), 2000.
7. S. Eilenberg. Automata, Languages and Machines, volume A-B. Academic Press, 1974.
8. A. L. Gorin, G. Riccardi, and J. H. Wright. Automated natural spoken dialog. IEEE Computer Magazine, 35(4):51-56, April 2002.
9. P. Haffner, G. Tur, and J. Wright. Optimizing SVMs for complex Call Classification. In Proceedings ICASSP'03, 2003.
10. D. Haussler. Convolution Kernels on Discrete Structures. Technical Report UCSC-CRL-99-10, University of California at Santa Cruz, 1999.
11. W. Kuich and A. Salomaa. Semirings, Automata, Languages. Number 5 in EATCS Monographs on Theoretical Computer Science. Springer-Verlag, Berlin, Germany, 1986.
12. C. Leslie, E. Eskin, J. Weston, and W. S. Noble. Mismatch String Kernels for SVM Protein Classification. In Advances in Neural Information Processing Systems 15 (NIPS 2002), Vancouver, Canada, March 2003. MIT Press.
13. H. Lodhi, J. Shawe-Taylor, N. Cristianini, and C.Watkins. Text classification using string kernels. In T. K. Leen, T. G. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems 13 (NIPS 2000), pages 563-569. MIT Press, 2001.
14. M. Mohri. Semiring Frameworks and Algorithms for Shortest-Distance Problems. Journal of Automata, Languages and Combinatorics, 7(3):321-350, 2002.
15. M. Mohri, F. C. N. Pereira, and M. Riley. Weighted automata in text and speech processing. In ECAI-96 Workshop, Budapest, Hungary. ECAI, 1996.
16. Mohri, Mehryar and Fernando C. N. Pereira and Michael Riley. General-purpose Finite-State Machine Software Tools. http://www.research.att.com/sw/tools/fsm, AT&T Labs - Research, 1997.
17. F. C. N. Pereira and M. D. Riley. Speech recognition by composition of weighted finite automata. In E. Roche and Y. Schabes, editors, Finite-State Language Processing, pages 431-453. MIT Press, Cambridge, Massachusetts, 1997.
18. A. Salomaa and M. Soittola. Automata-Theoretic Aspects of Formal Power Series. Springer-Verlag: New York, 1978.
19. R. Schapire, M. Rochery, M. Rahim, and N. Gupta. Incorporating prior knowledge in boosting. In Proc. of ICML, 2002.
20. B. Schölkopf and A. Smola. Learning with Kernels. MIT Press: Cambridge, MA, 2002.
21. V. N. Vapnik. Statistical Learning Theory. John Wiley & Sons, New-York, 1998.
22. C.Watkins. Dynamic alignment kernels. Technical Report CSD-TR-98-11, Royal Holloway, University of London, 1999.