{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:41:09Z","timestamp":1725486069867},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540729259"},{"type":"electronic","value":"9783540729273"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-72927-3_26","type":"book-chapter","created":{"date-parts":[[2007,6,11]],"date-time":"2007-06-11T22:30:27Z","timestamp":1181601027000},"page":"349-364","source":"Crossref","is-referenced-by-count":5,"title":["Learning Languages with Rational Kernels"],"prefix":"10.1007","author":[{"given":"Corinna","family":"Cortes","sequence":"first","affiliation":[]},{"given":"Leonid","family":"Kontorovich","sequence":"additional","affiliation":[]},{"given":"Mehryar","family":"Mohri","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","first-page":"43","volume-title":"Advances in kernel methods: support vector learning","author":"P. Bartlett","year":"1999","unstructured":"Bartlett, P., Shawe-Taylor, J.: Generalization performance of support vector machines and other pattern classifiers. In: Advances in kernel methods: support vector learning, pp. 43\u201354. MIT Press, Cambridge, MA, USA (1999)"},{"doi-asserted-by":"crossref","unstructured":"Berstel, J.: Transductions and Context-Free Languages. Teubner Studienbucher: Stuttgart (1979)","key":"26_CR2","DOI":"10.1007\/978-3-663-09367-1"},{"key":"26_CR3","volume-title":"Proceedings of COLT \u201992","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 COLT \u201992, vol.\u00a05, ACM Press, New York (1992)"},{"key":"26_CR4","volume-title":"NIPS 14","author":"M. Collins","year":"2002","unstructured":"Collins, M., Duffy, N.: Convolution kernels for natural language. In: NIPS 14, MIT Press, Cambridge, MA (2002)"},{"key":"26_CR5","first-page":"1035","volume":"5","author":"C. Cortes","year":"2004","unstructured":"Cortes, C., Haffner, P., Mohri, M.: Rational Kernels: Theory and Algorithms. Journal of Machine Learning Research\u00a05, 1035\u20131062 (2004)","journal-title":"Journal of Machine Learning Research"},{"issue":"1-3","key":"26_CR6","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10994-005-0919-8","volume":"60","author":"C. Cortes","year":"2005","unstructured":"Cortes, C., Mohri, M.: Moment Kernels for Regular Distributions. Machine Learning\u00a060(1-3), 117\u2013134 (2005)","journal-title":"Machine Learning"},{"key":"26_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/11682462_32","volume-title":"Proceedings of LATIN 2006","author":"C. Cortes","year":"2006","unstructured":"Cortes, C., Mohri, M., Rastogi, A., Riley, M.: Efficient Computation of the Relative Entropy of Probabilistic Automata. In: LATIN 2006, vol.\u00a03887, Springer, Heidelberg (2006)"},{"issue":"3","key":"26_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":"26_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_22","volume-title":"Learning Theory","author":"F. Denis","year":"2006","unstructured":"Denis, F., Esposito, Y.: Rational stochastic languages. In: Lugosi, G., Simon, H.U. (eds.) COLT 2006. LNCS (LNAI), vol.\u00a04005, Springer, Heidelberg (2006)"},{"unstructured":"Eilenberg, S.: Automata, Languages and Machines, vol. A\u2013B. Academic Press, 1974\u20131976","key":"26_CR10"},{"unstructured":"Haussler, D.: Convolution Kernels on Discrete Structures. Technical Report UCSC-CRL-99-10, University of California at Santa Cruz (1999)","key":"26_CR11"},{"unstructured":"Kontorovich, L., Cortes, C., Mohri, M.: Kernel Methods for Learning Languages. Theoretical Computer Science (submitted) (2006)","key":"26_CR12"},{"key":"26_CR13","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","DOI":"10.1007\/11894841_24","volume-title":"Algorithmic Learning Theory","author":"L. Kontorovich","year":"2006","unstructured":"Kontorovich, L., Cortes, C., Mohri, M.: Learning Linearly Separable Languages. In: Balc\u00e1zar, J.L., Long, P.M., Stephan, F. (eds.) ALT 2006. LNCS (LNAI), vol.\u00a04264, Springer, Heidelberg (2006)"},{"key":"26_CR14","volume-title":"EATCS Monographs on Theoretical Computer Science","author":"W. Kuich","year":"1986","unstructured":"Kuich, W., Salomaa, A.: Semirings, Automata, Languages. In: EATCS Monographs on Theoretical Computer Science, vol.\u00a05, Springer, Heidelberg (1986)"},{"key":"26_CR15","volume-title":"NIPS 2002","author":"C. Leslie","year":"2003","unstructured":"Leslie, C., Eskin, E., Weston, J., Noble, W.S.: Mismatch String Kernels for SVM Protein Classification. In: NIPS 2002, MIT Press, Cambridge (2003)"},{"key":"26_CR16","first-page":"563","volume-title":"NIPS 2000","author":"H. Lodhi","year":"2001","unstructured":"Lodhi, H., Shawe-Taylor, J., Cristianini, N., Watkins, C.: Text classification using string kernels. In: NIPS 2000, pp. 563\u2013569. MIT Press, Cambridge (2001)"},{"key":"26_CR17","series-title":"Encyclopedia of Mathematics and Its Applications","volume-title":"Encyclopedia of Mathematics and Its Applications","author":"M. Lothaire","year":"1983","unstructured":"Lothaire, M.: Combinatorics on Words. In: Encyclopedia of Mathematics and Its Applications. Encyclopedia of Mathematics and Its Applications, vol.\u00a017, Addison-Wesley, London (1983)"},{"key":"26_CR18","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":"26_CR19","volume-title":"Introduction to probabilistic automata","author":"A. Paz","year":"1971","unstructured":"Paz, A.: Introduction to probabilistic automata. Academic Press, New York (1971)"},{"doi-asserted-by":"crossref","unstructured":"Rabin, M.O.: Probabilistic automata. Information and Control, 6 (1963)","key":"26_CR20","DOI":"10.1016\/S0019-9958(63)90290-0"},{"volume-title":"Automata-Theoretic Aspects of Formal Power Series","year":"1978","unstructured":"Salomaa, A., Soittola, M. (eds.): Automata-Theoretic Aspects of Formal Power Series. Springer, Heidelberg (1978)","key":"26_CR21"},{"doi-asserted-by":"crossref","unstructured":"Imre Simon. Piecewise testable events. In: Aut. Theory and Formal Lang (1975)","key":"26_CR22","DOI":"10.1007\/3-540-07407-4_23"},{"doi-asserted-by":"crossref","unstructured":"Turakainen, P.: Generalized Automata and Stochastic Languages. In: Proceedings of the American Mathematical Society, 21(2), 303\u2013309 (1969)","key":"26_CR23","DOI":"10.1090\/S0002-9939-1969-0242596-1"},{"key":"26_CR24","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. John Wiley & Sons, New York (1998)"},{"issue":"9","key":"26_CR25","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1093\/bioinformatics\/16.9.799","volume":"16","author":"A. Zien","year":"2000","unstructured":"Zien, A., R\u00e4tsch, G., Mika, S., Sch\u00f6lkopf, B., Lengauer, T., M\u00fcller, K.-R.: Engineering support vector machine kernels that recognize translation initiation sites. Bioinformatics\u00a016(9), 799\u2013807 (2000)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T09:30:40Z","timestamp":1558258240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540729259","9783540729273"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}