{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:15:36Z","timestamp":1725560136552},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540407201"},{"type":"electronic","value":"9783540451679"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45167-9_48","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T19:10:53Z","timestamp":1279825853000},"page":"656-670","source":"Crossref","is-referenced-by-count":4,"title":["Learning from Uncertain Data"],"prefix":"10.1007","author":[{"given":"Mehryar","family":"Mohri","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"48_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1128-0","volume-title":"Harmonic Analysis on Semigroups","author":"C. Berg","year":"1984","unstructured":"Berg, C., Christensen, J.P.R., Ressel, P.: Harmonic Analysis on Semigroups. Springer, Berlin (1984)"},{"key":"48_CR2","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/130385.130401","volume-title":"Proceedings of the Fifth Annual Workshop of Computational Learning Theory","author":"B.E. Boser","year":"1992","unstructured":"Boser, B.E., Guyon, I., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Proceedings of the Fifth Annual Workshop of Computational Learning Theory, Pittsburg, vol.\u00a05, pp. 144\u2013152. ACM, New York (1992)"},{"key":"48_CR3","unstructured":"Charniak, E.: Statistical parsing with a context-free grammar and word statistics. In: AAAI\/IAAI, pp. 598\u2013603 (1997)"},{"key":"48_CR4","doi-asserted-by":"crossref","unstructured":"Collins, M.: Three Generative, Lexicalised Models for Statistical Parsing. In: 35fft Meeting of the Association for Computational Linguistics (ACL 1996), Proceedings of the Conference, Santa Cruz, California (1997)","DOI":"10.3115\/976909.979620"},{"key":"48_CR5","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"1992","unstructured":"Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. The MIT Press, Cambridge (1992)"},{"key":"48_CR6","doi-asserted-by":"crossref","unstructured":"Cortes, C., Haffner, P., Mohri, M.: Positive Definite Rational Kernels. In: Proceedings of the Sixteenth Annual Conference on Computational Learning Theory (COLT 2003), Washington D.C. (August 2003)","DOI":"10.1007\/978-3-540-45167-9_5"},{"key":"48_CR7","unstructured":"Cortes, C., Haffner, P., Mohri, M.: Rational Kernels. In: Advances in Neural Information Processing Systems (NIPS 2002), Vancouver, Canada, vol.\u00a015. MIT Press, Cambridge (2003)"},{"issue":"3","key":"48_CR8","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.N.: Support-Vector Networks. Machine Learning\u00a020(3), 273\u2013297 (1995)","journal-title":"Machine Learning"},{"key":"48_CR9","unstructured":"Haussler, D.: Convolution Kernels on Discrete Structures. Technical Report UCSC-CRL-99-10, University of California at Santa Cruz (1999)"},{"key":"48_CR10","volume-title":"Statistical Methods for Speech Recognition.","author":"F. Jelinek","year":"1998","unstructured":"Jelinek, F.: Statistical Methods for Speech Recognition. The MIT Press, Cambridge (1998)"},{"key":"48_CR11","first-page":"137","volume-title":"Proceedings of EGML 1998, 10th European Conference on Machine Learning","author":"T. Joachims","year":"1998","unstructured":"Joachims, T.: Text categorization with support vector machines: learning with many relevant features. In: Nedellec, C., Rouveirol, C. (eds.) Proceedings of EGML 1998, 10th European Conference on Machine Learning, Chemnitz, DE, pp. 137\u2013142. Springer, Heidelberg (1998)"},{"key":"48_CR12","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69959-7","volume-title":"Semirings, Automata, Languages","author":"W. Kuich","year":"1986","unstructured":"Kuich, W., Salomaa, A.: Semirings, Automata, Languages. EATCS Monographs on Theoretical Computer Science, vol.\u00a05. Springer, Berlin (1986)"},{"key":"48_CR13","doi-asserted-by":"crossref","unstructured":"Lefevre, F., Gauvain, J.-L., Lamel, L.: Towards task-independent speech recognition. In: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2001 (2001)","DOI":"10.1109\/ICASSP.2001.940882"},{"key":"48_CR14","unstructured":"Leslie, C., Eskin, E., Weston, J., Noble, W.S.: Mismatch String Kernels for SVM Protein Classification. In: Advances in Neural Information Processing Systems 15 (NIPS 2002), vol.\u00a015. MIT Press, Cambridge (2003)"},{"key":"48_CR15","first-page":"707","volume":"10","author":"V.I. Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics - Doklady\u00a010, 707\u2013710 (1966)","journal-title":"Soviet Physics - Doklady"},{"key":"48_CR16","unstructured":"Lodhi, H., Shawe-Taylor, J., Cristianini, N., Watkins, C.: Text classification using string kernels. In: Leen, T.K., Dietterich, T.G., Tresp, V. (eds.) Advances in Neural Information Processing Systems 13 (NIPS 2000), pp. 563\u2013569. MIT Press (2001)"},{"key":"48_CR17","first-page":"2","volume":"23","author":"M. Mohri","year":"1997","unstructured":"Mohri, M.: Finite-state transducers in language and speech processing. Computational Linguistics\u00a023, 2 (1997)","journal-title":"Computational Linguistics"},{"key":"48_CR18","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/978-94-015-9719-7_7","volume-title":"Robustness in Language and Speech Technology","author":"M. Mohri","year":"2001","unstructured":"Mohri, M.: Weighted Grammar Tools: the GRM Library. In: Junqua, J.C., van Noord, G. (eds.) Robustness in Language and Speech Technology, pp. 165\u2013186. Kluwer Academic Publishers, The Netherlands (2001), http:\/\/www.research.att.com\/sw\/tools\/grm"},{"issue":"1","key":"48_CR19","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1142\/S0129054102000996","volume":"13","author":"M. Mohri","year":"2002","unstructured":"Mohri, M.: Generic Epsilon-Removal and Input Epsilon-Normalization Algo\u00acrithms for Weighted Transducers. International Journal of Foundations of Computer Science\u00a013(1), 129\u2013143 (2002)","journal-title":"International Journal of Foundations of Computer Science"},{"issue":"3","key":"48_CR20","first-page":"321","volume":"7","author":"M. Mohri","year":"2002","unstructured":"Mohri, M.: Semiring Frameworks and Algorithms for Shortest-Distance Problems. Journal of Automata, Languages and Combinatorics\u00a07(3), 321\u2013350 (2002)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"48_CR21","doi-asserted-by":"crossref","unstructured":"Mohri, M.: Edit-Distance of Weighted Automata: General Definitions and Algorithms. International Journal of Foundations of Computer Science (2003)","DOI":"10.1142\/S0129054103002114"},{"issue":"l","key":"48_CR22","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1006\/csla.2001.0184","volume":"16","author":"M. Mohri","year":"2002","unstructured":"Mohri, M., Pereira, F., Riley, M.: Weighted Finite-State Transducers in Speech Recognition. Computer Speech and Language\u00a016(l), 69\u201388 (2002)","journal-title":"Computer Speech and Language"},{"key":"48_CR23","unstructured":"Mohri, M., Pereira, F.C.N., Riley, M.: Weighted automata in text and speech processing. In: ECAI 1996 Workshop, Budapest, Hungary (1996)"},{"key":"48_CR24","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0304-3975(99)00014-6","volume":"231","author":"M. Mohri","year":"2000","unstructured":"Mohri, M., Pereira, F.C.N., Riley, M.: The Design Principles of a Weighted Finite-State Transducer Library. Theoretical Computer Science\u00a0231, 17\u201332 (2000), http:\/\/www.research.att.com\/sw\/tools\/fsm","journal-title":"Theoretical Computer Science"},{"key":"48_CR25","volume-title":"Fundamentals of Speech Recognition","author":"L. Rabiner","year":"1993","unstructured":"Rabiner, L., Juang, B.-H.: Fundamentals of Speech Recognition. Prentice-Hall, Englewood Cliffs (1993)"},{"issue":"2","key":"48_CR26","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1162\/089120101750300526","volume":"27","author":"B. Roark","year":"2001","unstructured":"Roark, B.: Probabilistic top-down parsing and language modeling. Computational Linguistics\u00a027(2), 249\u2013276 (2001)","journal-title":"Computational Linguistics"},{"issue":"2\/3","key":"48_CR27","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1023\/A:1007649029923","volume":"39","author":"R.E. Schapire","year":"2000","unstructured":"Schapire, R.E., Singer, Y.: BoosTexter: A boosting-based system for text categorization. Machine Learning\u00a039(2\/3), 135\u2013168 (2000)","journal-title":"Machine Learning"},{"key":"48_CR28","doi-asserted-by":"crossref","unstructured":"Schiitzenberger, M.P.: On the definition of a family of automata. Information and Control\u00a04 (1961)","DOI":"10.1016\/S0019-9958(61)80020-X"},{"key":"48_CR29","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. John Wiley & Sons, Chichester (1998)"},{"key":"48_CR30","unstructured":"Watkins, C.: Dynamic alignment kernels. Technical Report CSD-TR-98-11, Royal Holloway, University of London (1999)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory and Kernel Machines"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45167-9_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T08:58:57Z","timestamp":1559293137000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45167-9_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407201","9783540451679"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45167-9_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}