{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T01:12:34Z","timestamp":1774746754529,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642397110","type":"print"},{"value":"9783642397127","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39712-7_1","type":"book-chapter","created":{"date-parts":[[2013,7,11]],"date-time":"2013-07-11T04:55:48Z","timestamp":1373518548000},"page":"1-15","source":"Crossref","is-referenced-by-count":9,"title":["The Gapped Spectrum Kernel for Support Vector Machines"],"prefix":"10.1007","author":[{"given":"Taku","family":"Onodera","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tetsuo","family":"Shibuya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Ben-Hur, A., Ong, C.S., Sonnenburg, S., Sch\u00f6lkopf, B., R\u00e4tsch, G.: Support vector machines and kernels for computational biology. PLoS Computational Biology\u00a04(10), e1000173 (2008)","DOI":"10.1371\/journal.pcbi.1000173"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Asa, B.-H., Noble, W.S.: Kernel methods for predicting protein-protein interactions. In: ISMB (Supplement of Bioinformatics), pp. 38\u201346 (2005)","DOI":"10.1093\/bioinformatics\/bti1016"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Chandonia, J.-M., Hon, G., Walker, N.S., Conte, L.L., Koehl, P., Levitt, M., Brenner, S.E.: The ASTRAL Compendium in 2004. Nucleic Acids Research\u00a032(Database-Issue), 189\u2013192 (2004)","DOI":"10.1093\/nar\/gkh034"},{"issue":"3","key":"1_CR4","first-page":"27","volume":"2","author":"C.-C. Chang","year":"2011","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: A library for support vector machines. ACM TIST\u00a02(3), 27 (2011)","journal-title":"ACM TIST"},{"key":"1_CR5","unstructured":"Farach, M.: Optimal Suffix Tree Construction with Large Alphabets. In: FOCS, pp. 137\u2013143. IEEE Computer Society (1997)"},{"key":"1_CR6","unstructured":"Jaakkola, T., Diekhans, M., Haussler, D.: Using the Fisher Kernel Method to Detect Remote Protein Homologies. In: Lengauer, T., Schneider, R., Bork, P., Brutlag, D.L., Glasgow, J.I., Mewes, H.-W., Zimmer, R. (eds.) ISMB, pp. 149\u2013158. AAAI (1999)"},{"key":"1_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/3-540-48194-X_17","volume-title":"Combinatorial Pattern Matching","author":"T. Kasai","year":"2001","unstructured":"Kasai, T., Lee, G., Arimura, H., Arikawa, S., Park, K.: Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol.\u00a02089, pp. 181\u2013192. Springer, Heidelberg (2001)"},{"key":"1_CR8","unstructured":"Kuang, R., Ie, E., Wang, K., Wang, K., Siddiqi, M., Freund, Y., Leslie, C.S.: Profile-Based String Kernels for Remote Homology Detection and Motif Extraction. In: CSB, pp. 152\u2013160. IEEE Computer Society (2004)"},{"key":"1_CR9","unstructured":"Kuksa, P.P., Huang, P.-H., Pavlovic, V.: Scalable Algorithms for String Kernels with Inexact Matching. In: Koller, D., Schuurmans, D., Bengio, Y., Bottou, L. (eds.) NIPS, pp. 881\u2013888. Curran Associates, Inc. (2008)"},{"issue":"4","key":"1_CR10","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1093\/bioinformatics\/btg431","volume":"20","author":"C.S. Leslie","year":"2004","unstructured":"Leslie, C.S., Eskin, E., Cohen, A., Weston, J., Noble, W.S.: Mismatch string kernels for discriminative protein classification. Bioinformatics\u00a020(4), 467\u2013476 (2004)","journal-title":"Bioinformatics"},{"key":"1_CR11","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":"1_CR12","unstructured":"Leslie, C.S., Eskin, E., Weston, J., Noble, W.S.: Mismatch String Kernels for SVM Protein Classification. In: Becker, S., Thrun, S., Obermayer, K. (eds.) NIPS, pp. 1417\u20131424. MIT Press (2002)"},{"key":"1_CR13","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-540-45167-9_10","volume-title":"Learning Theory and Kernel Machines","author":"C.S. Leslie","year":"2003","unstructured":"Leslie, C.S., Kuang, R.: Fast Kernels for Inexact String Matching. In: Sch\u00f6lkopf, B., Warmuth, M.K. (eds.) COLT\/Kernel 2003. LNCS (LNAI), vol.\u00a02777, pp. 114\u2013128. Springer, Heidelberg (2003)"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Liao, L., Noble, W.S.: Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In: RECOMB, pp. 225\u2013232 (2002)","DOI":"10.1145\/565196.565225"},{"key":"1_CR15","first-page":"419","volume":"2","author":"H. Lodhi","year":"2002","unstructured":"Lodhi, H., Saunders, C., Shawe-Taylor, J., Cristianini, N., Watkins, C.J.C.H.: Text Classification using String Kernels. Journal of Machine Learning Research\u00a02, 419\u2013444 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"1_CR16","unstructured":"Manber, U., Myers, G.: Suffix Arrays: A New Method for On-Line String Searches. In: Johnson, D.S. (ed.) SODA, pp. 319\u2013327. SIAM (1990)"},{"issue":"4","key":"1_CR17","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0001-2998(78)80014-2","volume":"8","author":"C.E. Metz","year":"1978","unstructured":"Metz, C.E.: Basic principles of ROC analysis. Seminars in Nuclear Medicine\u00a08(4), 283\u2013298 (1978)","journal-title":"Seminars in Nuclear Medicine"},{"issue":"4","key":"1_CR18","first-page":"536","volume":"247","author":"A.G. Murzin","year":"1995","unstructured":"Murzin, A.G., Brenner, S.E., Hubbard, T., Chothia, C.: SCOP: A structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology\u00a0247(4), 536\u2013540 (1995)","journal-title":"Journal of Molecular Biology"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Noble, W.S., Kuehn, S., Thurman, R.E., Yu, M., Stamatoyannopoulos, J.A.: Predicting the in vivo signature of human gene regulatory sequence. In: ISMB (Supplement of Bioinformatics), pp. 328\u2013343 (2005)","DOI":"10.1093\/bioinformatics\/bti1047"},{"key":"1_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1007\/978-3-642-25591-5_78","volume-title":"Algorithms and Computation","author":"T. Onodera","year":"2011","unstructured":"Onodera, T., Shibuya, T.: An Index Structure for Spaced Seed Search. In: Asano, T., Nakano, S., Okamoto, Y., Watanabe, O. (eds.) ISAAC 2011. LNCS, vol.\u00a07074, pp. 764\u2013772. Springer, Heidelberg (2011)"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Swamidass, S.J., Chen, J.H., Bruand, J., Phung, P., Ralaivola, L., Baldi, P.: Kernels for small molecules and the prediction of mutagenicity, toxicity and anti-cancer activity. In: ISMB (Supplement of Bioinformatics), pp. 359\u2013368 (2005)","DOI":"10.1093\/bioinformatics\/bti1055"},{"key":"1_CR22","unstructured":"Vapnik, V.: Statistical learning theory (1998)"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Weiner, P.: Linear Pattern Matching Algorithms. In: SWAT (FOCS), pp. 1\u201311. IEEE Computer Society (1973)","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Data Mining in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39712-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T14:34:05Z","timestamp":1557930845000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39712-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642397110","9783642397127"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39712-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}