{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:18:08Z","timestamp":1742393888496},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642180972"},{"type":"electronic","value":"9783642180989"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-18098-9_3","type":"book-chapter","created":{"date-parts":[[2011,2,4]],"date-time":"2011-02-04T13:56:14Z","timestamp":1296827774000},"page":"17-27","source":"Crossref","is-referenced-by-count":1,"title":["Large-Scale Training of SVMs with Automata Kernels"],"prefix":"10.1007","author":[{"given":"Cyril","family":"Allauzen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Corinna","family":"Cortes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehryar","family":"Mohri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Allauzen, C., Mohri, M., Talwalkar, A.: Sequence kernels for predicting protein essentiality. In: ICML 2008 (2008)","DOI":"10.1145\/1390156.1390158"},{"key":"3_CR2","first-page":"1","volume":"3","author":"F.R. Bach","year":"2002","unstructured":"Bach, F.R., Jordan, M.I.: Kernel independent component analysis. JMLR\u00a03, 1\u201348 (2002)","journal-title":"JMLR"},{"issue":"2","key":"3_CR3","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1162\/089120102760173652","volume":"28","author":"R.C. Carrosco","year":"2002","unstructured":"Carrosco, R.C., Forcada, M.L.: Incremental construction and maintenance of minimal finite-state automata. Computational Linguistics\u00a028(2), 207\u2013216 (2002)","journal-title":"Computational Linguistics"},{"key":"3_CR4","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines (2001)"},{"key":"3_CR5","unstructured":"Cortes, C., Haffner, P., Mohri, M.: Rational Kernels: Theory and Algorithms. JMLR (2004)"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Cortes, C., Vapnik, V.: Support-Vector Networks. Machine Learning\u00a020(3) (1995)","DOI":"10.1007\/BF00994018"},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1162\/089120100561601","volume":"26","author":"J. Daciuk","year":"2000","unstructured":"Daciuk, J., Mihov, S., Watson, B.W., Watson, R.: Incremental construction of minimal acyclic finite state automata. Computational Linguistics\u00a026(1), 3\u201316 (2000)","journal-title":"Computational Linguistics"},{"key":"3_CR8","first-page":"1889","volume":"6","author":"R.-E. Fan","year":"2005","unstructured":"Fan, R.-E., Chen, P.-H., Lin, C.-J.: Working set selection using second order information for training SVM. JMLR\u00a06, 1889\u20131918 (2005)","journal-title":"JMLR"},{"key":"3_CR9","first-page":"243","volume":"2","author":"S. Fine","year":"2002","unstructured":"Fine, S., Scheinberg, K.: Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research\u00a02, 243\u2013264 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Hsieh, C.-J., Chang, K.-W., Lin, C.-J., Keerthi, S.S., Sundararajan, S.: A dual coordinate descent method for large-scale linear SVM. In: ICML, pp. 408\u2013415 (2008)","DOI":"10.1145\/1390156.1390208"},{"key":"3_CR11","volume-title":"Advances in Kernel Methods: Support Vector Learning","author":"T. Joachims","year":"1998","unstructured":"Joachims, T.: Making large-scale SVM learning practical. In: Advances in Kernel Methods: Support Vector Learning. The MIT Press, Cambridge (1998)"},{"key":"3_CR12","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, New York (1986)"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Kumar, S., Mohri, M., Talwalkar, A.: On sampling-based approximate spectral decomposition. In: ICML (2009)","DOI":"10.1145\/1553374.1553446"},{"key":"3_CR14","unstructured":"Leslie, C.S., Eskin, E., Noble, W.S.: The Spectrum Kernel: A String Kernel for SVM Protein Classification. In: Pacific Symposium on Biocomputing, pp. 566\u2013575 (2002)"},{"key":"3_CR15","unstructured":"Lodhi, H., Saunders, C., Shawe-Taylor, J., Cristianini, N., Watkins, C.: Text classification using string kernels. JMLR\u00a02 (2002)"},{"issue":"1","key":"3_CR16","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF00939948","volume":"72","author":"Z.Q. Luo","year":"1992","unstructured":"Luo, Z.Q., Tseng, P.: On the convergence of the coordinate descent method for convex differentiable minimization. J. of Optim. Theor. and Appl.\u00a072(1), 7\u201335 (1992)","journal-title":"J. of Optim. Theor. and Appl."},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/978-3-642-01492-5_6","volume-title":"Handbook of Weighted Automata","author":"M. Mohri","year":"2009","unstructured":"Mohri, M.: Weighted automata algorithms. In: Handbook of Weighted Automata, pp. 213\u2013254. Springer, Heidelberg (2009)"},{"key":"3_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6264-0","volume-title":"Automata-Theoretic Aspects of Formal Power Series","author":"A. Salomaa","year":"1978","unstructured":"Salomaa, A., Soittola, M.: Automata-Theoretic Aspects of Formal Power Series. Springer, Heidelberg (1978)"},{"key":"3_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel Methods for Pattern Analysis","author":"J. Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge Univ. Press, Cambridge (2004)"},{"key":"3_CR20","first-page":"363","volume":"6","author":"I.W. Tsang","year":"2005","unstructured":"Tsang, I.W., Kwok, J.T., Cheung, P.-M.: Core vector machines: Fast SVM training on very large data sets. JMLR\u00a06, 363\u2013392 (2005)","journal-title":"JMLR"},{"key":"3_CR21","unstructured":"Williams, C.K.I., Seeger, M.: Using the Nystr\u00f6m method to speed up kernel machines. In: NIPS, pp. 682\u2013688 (2000)"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-18098-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,24]],"date-time":"2019-03-24T08:15:30Z","timestamp":1553415330000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-18098-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642180972","9783642180989"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-18098-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}