Learning from uncertain data

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2777, Issue , 2003, Pages 656-670

  Mohri, Mehryar ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; DATA ACQUISITION; FORMAL LANGUAGES; SPEECH RECOGNITION; STATISTICAL METHODS; STATISTICS; TRANSDUCERS; VECTORS; ARTIFICIAL INTELLIGENCE; COMPUTATION THEORY; LEARNING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS;

AUDIO DATA; HIDDEN-MARKOV MODELS (HMM); LANGUAGE PROCESSING; MORPHOLOGICAL ANALYZERS (MA); CLASSIFICATION TECHNIQUE; EXPECTED COUNTS; MACHINE LEARNING TECHNIQUES; NATURAL LANGUAGE PROCESSING; POSITIVE DEFINITE KERNELS; RELATED ALGORITHMS; UNCERTAIN DATAS; WEIGHTED AUTOMATA;

LEARNING SYSTEMS;

EID: 9444293358     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-45167-9_48     Document Type: Conference Paper

References (30)

1. Christian Berg, Jens Peter Reus Christensen, and Paul Ressel. Harmonic Analysis on Semigroups. Springer-Verlag: Berlin-New York, 1984.
2. B. E. Boser, I. Guyon, and V. N. Vapnik. A training algorithm for optimal margin classifiers. In Proceedings of the Fifth Annual Workshop of Computational Learning Theory, volume 5, pages 144-152, Pittsburg, 1992. ACM.
3. Eugene Charniak. Statistical parsing with a context-free grammar and word statistics. In AAAI/IAAI, pages 598-603, 1997.
4. Michael Collins. Three Generative, Lexicalised Models for Statistical Parsing. In 35th Meeting of the Association for Computational Linguistics (ACL '96), Proceedings of the Conference, Santa Cruz, California, 1997.
5. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. The MIT Press: Cambridge, MA, 1992.
6. Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Positive Definite Rational Kernels. In Proceedings of The Sixteenth Annual Conference on Computational Learning Theory (COLT 2003), Washington D.C., August 2003.
7. Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Rational Kernels. In Advances in Neural Information Processing Systems (NIPS 2002), volume 15, Vancouver, Canada, March 2003. MIT Press.
8. Corinna Cortes and Vladimir N. Vapnik. Support-Vector Networks. Machine Learning, 20(3):273-297, 1995.
9. David Haussler. Convolution Kernels on Discrete Structures. Technical Report UCSC-CRL-99-10, University of California at Santa Cruz, 1999.
10. Frederick Jelinek. Statistical Methods for Speech Recognition. The MIT Press, Cambridge, Massachusetts, 1998.
11. Thorsten Joachims. Text categorization with support vector machines: learning with many relevant features. In Claire Nédellec and Céline Rouveirol, editors, Proceedings of ECML-98, 10th European Conference on Machine Learning, pages 137-142, Chemnitz, DE, 1998. Springer Verlag, Heidelberg, DE.
12. Werner Kuich and Arto Salomaa. Semirings, Automata, Languages. Number 5 in EATCS Monographs on Theoretical Computer Science. Springer-Verlag, Berlin, Germany, 1986.
13. Fabrice Lefevre, Jean-Luc Gauvain, and Lori Lamel. Towards task-independent speech recognition. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001), 2001.
14. Christina Leslie, Eleazar Eskin, Jason Weston, and William Stafford Noble. Mismatch String Kernels for SVM Protein Classification. In Advances in Neural Information Processing Systems 15 (NIPS 2002). MIT Press, March 2003.
15. Vladimir I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics - Doklady, 10:707-710, 1966.
16. Huma Lodhi, John Shawe-Taylor, Nello Cristianini, and Chris Watkins. Text classification using string kernels. In Todd K. Leen, Thomas G. Dietterich, and Volker Tresp, editors, Advances in Neural Information Processing Systems 13 (NIPS 2000), pages 563-569. MIT Press, 2001.
17. Mehryar Mohri. Finite-state transducers in language and speech processing. Computational Linguistics, 23:2, 1997.
18. Mehryar Mohri. Weighted Grammar Tools: the GRM Library. In Jean claude Junqua and Gertjan van Noord, editors, Robustness in Language and Speech Technology, pages 165-186. Kluwer Academic Publishers, The Netherlands, 2001. http://www.research.att.com/sw/tools/grm.
19. Mehryar Mohri. Generic Epsilon-Removal and Input Epsilon-Normalization Algorithms for Weighted Transducers. International Journal of Foundations of Computer Science, 13(1):129-143, 2002.
20. Mehryar Mohri. Semiring Frameworks and Algorithms for Shortest-Distance Problems. Journal of Automata, Languages and Combinatorics, 7(3):321-350, 2002.
21. Mehryar Mohri. Edit-Distance of Weighted Automata: General Definitions and Algorithms. International Journal of Foundations of Computer Science, 2003.
22. Mehryar Mohri, Fernando Pereira, and Michael Riley. Weighted Finite-State Transducers in Speech Recognition. Computer Speech and Language, 16(1):69-88, 2002.
23. Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley. Weighted automata in text and speech processing. In ECAI-96 Workshop, Budapest, Hungary, 1996.
24. Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley. The Design Principles of a Weighted Finite-State Transducer Library. Theoretical Computer Science, 231:17-32, January 2000. http://www.research.att.com/sw/tools/fsm.
25. Lawrence Rabiner and Biing-Hwang Juang. Fundamentals of Speech Recognition. Prentice-Hall, Englewood Cliffs, NJ, 1993.
26. Brian Roark. Probabilistic top-down parsing and language modeling. Computational Linguistics, 27(2):249-276, 2001.
27. Robert E. Schapire and Yoram Singer. BoosTexter: A boosting-based system for text categorization. Machine Learning, 39(2/3):135-168, 2000.
28. Marcel Paul Schützenberger. On the definition of a family of automata. Information and Control, 4, 1961.
29. Vladimir N. Vapnik. Statistical Learning Theory. John Wiley & Sons, NY, 1998.
30. Chris Watkins. Dynamic alignment kernels. Technical Report CSD-TR-98-11, Royal Holloway, University of London, 1999.