{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:08:03Z","timestamp":1778299683798,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540407201","type":"print"},{"value":"9783540451679","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45167-9_10","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T23:10:53Z","timestamp":1279840253000},"page":"114-128","source":"Crossref","is-referenced-by-count":21,"title":["Fast Kernels for Inexact String Matching"],"prefix":"10.1007","author":[{"given":"Christina","family":"Leslie","sequence":"first","affiliation":[]},{"given":"Rui","family":"Kuang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: A basic local alignment search tool. Journal of Molecular Biology\u00a0215, 403\u2013410 (1990)","journal-title":"Journal of Molecular Biology"},{"key":"10_CR2","unstructured":"Cortes, C., Haffner, P., Mohri, M.: Rational kernels. In: Neural Information Processing Systems (2002)"},{"key":"10_CR3","unstructured":"Eskin, E., Noble, W.S., Singer, Y., Snir, S.: A unified approach for sequence prediction using sparse sequence models. Technical report, Hebrew University (2003)"},{"issue":"1","key":"10_CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0097-8485(96)80004-0","volume":"20","author":"M. Gribskov","year":"1996","unstructured":"Gribskov, M., Robinson, N.L.: Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Computers and Chemistry\u00a020(1), 25\u201333 (1996)","journal-title":"Computers and Chemistry"},{"key":"10_CR5","unstructured":"Haussler, D.: Convolution kernels on discrete structure. Technical report, UC Santa Cruz (1999)"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S. Henikoff","year":"1992","unstructured":"Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. PNAS\u00a089, 10915\u201310919 (1992)","journal-title":"PNAS"},{"key":"10_CR7","unstructured":"Jaakkola, T., Diekhans, M., Haussler, D.: Using the Fisher kernel method to detect remote protein homologies. In: Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, pp. 149\u2013158. AAAI Press, Menlo Park (1999)"},{"key":"10_CR8","unstructured":"Leslie, C., Eskin, E., Noble, W.S.: The spectrum kernel: A string kernel for SVM protein classification. In: Proceedings of the Pacific Biocomputing Symposium (2002)"},{"key":"10_CR9","unstructured":"Leslie, C., Eskin, E., Weston, J., Noble, W.S.: Mismatch string kernels for SVM protein classification. In: Neural Information Processing Systems, vol.\u00a015 (2002)"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Liao, C., Noble, W.S.: Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In: Proceedings of the 6th Annual International Conference on Research in Computational Molecular Biology (2002) (to appear)","DOI":"10.1145\/565196.565225"},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1162\/153244302760200687","volume":"2","author":"H. Lodhi","year":"2002","unstructured":"Lodhi, H., Saunders, C., Shawe-Taylor, J., Cristianini, N., Watkins, C.: Text classification using string kernels. Journal of Machine Learning Research\u00a02, 419\u2013444 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"10_CR12","unstructured":"Schwartz, R.M., Dayhoff, M.O.: Matrices for detecing distant relationships. In: Atlas of Protein Sequence and Structure, Silver Spring, MD, pp. 353\u2013358. National Biomedical Research Foundation (1978)"},{"key":"10_CR13","unstructured":"Vishwanathan, S.V.N., Smola, A.: Fast kernels for string and tree matching. In: Neural Information Processing Systems, vol. 15 (2002)"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Waterman, M.S., Joyce, J., Eggert, M.: Phylogenetic Analysis of DNA Sequences. In: Computer alignment of sequences, Oxford (1991)","DOI":"10.1093\/oso\/9780195066982.003.0004"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Watkins, C.: Dynamic alignment kernels. Technical report, UL Royal Holloway (1999)","DOI":"10.7551\/mitpress\/1113.003.0006"}],"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_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T16:58:00Z","timestamp":1711645080000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45167-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407201","9783540451679"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45167-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}