{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:33:12Z","timestamp":1742913192808,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319100609"},{"type":"electronic","value":"9783319100616"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10061-6_22","type":"book-chapter","created":{"date-parts":[[2014,11,5]],"date-time":"2014-11-05T11:34:11Z","timestamp":1415187251000},"page":"337-351","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Comprehensive Study of Tree Kernels"],"prefix":"10.1007","author":[{"given":"Kilho","family":"Shin","sequence":"first","affiliation":[]},{"given":"Tetsuji","family":"Kuboyama","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,11,6]]},"reference":[{"issue":"1","key":"22_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1670243.1670247","volume":"35","author":"N Augsten","year":"2010","unstructured":"Augsten, N., B\u00f6hlen, M.H., Gamper, J.: The pq-gram distance between ordered labeled trees. ACM Trans. Database Syst. 35(1), 1\u201336 (2010)","journal-title":"ACM Trans. Database Syst."},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Collins, M., Duffy, N.: Convolution kernels for natural language. In: Proceedings of Advances in Neural Information Processing Systems 14 (NIPS), pp. 625\u2013632 (2001)","DOI":"10.7551\/mitpress\/1120.003.0085"},{"key":"22_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801389","volume-title":"An introduction to Support Vector Machines and Other Kernel-Based Learning Methods","author":"N Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press, Cambridge (2000)"},{"issue":"1","key":"22_CR4","first-page":"2:1","volume":"6","author":"ED Demaine","year":"2009","unstructured":"Demaine, E.D., Mozes, S., Rossman, B., Weimann, O.: An optimal decomposition algorithm for tree edit distance. ACM Trans. Algorithms (TALG) 6(1), 2:1\u20132:19 (2009)","journal-title":"ACM Trans. Algorithms (TALG)"},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"63R","DOI":"10.1093\/glycob\/cwj010","volume":"16","author":"K Hashimoto","year":"2006","unstructured":"Hashimoto, K., Goto, S., Kawano, S., Aoki-Kinoshita, K.F., Ueda, N.: Kegg as a glycome informatics resource. Glycobiology 16, 63R\u201370R (2006)","journal-title":"Glycobiology"},{"key":"22_CR6","unstructured":"Haussler, D.: Convolution kernels on discrete structures. UCSC-CRL 99\u201310, Department of Computer Science, University of California at Santa Cruz (1999)"},{"key":"22_CR7","unstructured":"Kashima, H., Koyanagi, T.: Kernels for semi-structured data. In: Proceedings of the 9th International Conference on Machine Learning (ICML), pp. 291\u2013298 (2002)"},{"key":"22_CR8","unstructured":"Kimura, D., Kashima, H.: Computation of subpath kernel for trees. In: Proceedings of the 29th International Conference on Machine Learning (ICML) (2012)"},{"key":"22_CR9","unstructured":"Kuboyama, T., Shin, K., Kashima, H.: Flexible tree kernels based on counting the number of tree mappings. In Proceedings of the Machine Learning with Graphs (MLG) (2006)"},{"key":"22_CR10","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/978-3-540-68125-0_18","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"T Kuboyama","year":"2008","unstructured":"Kuboyama, T., Hirata, K., Aoki-Kinoshita, K.F.: An efficient unordered tree kernel and its application to glycan classification. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds.) PAKDD 2008. LNCS (LNAI), vol. 5012, pp. 184\u2013195. Springer, Heidelberg (2008)"},{"issue":"2","key":"22_CR11","first-page":"25","volume":"17","author":"T Kuboyama","year":"2006","unstructured":"Kuboyama, T., Hirata, K., Aoki-Kinoshita, K.F., Kashima, H., Yasuda, H.: A gram distribution kernel applied to glycan classification and motif extraction. Genome Inform. Ser. 17(2), 25\u201334 (2006)","journal-title":"Genome Inform. Ser."},{"issue":"1","key":"22_CR12","first-page":"292","volume":"2","author":"T Kuboyama","year":"2007","unstructured":"Kuboyama, T., Hirata, K., Kashima, H., Aoki-Kinoshita, K.F., Yasuda, H.: A spectrum tree kernel. Inf. Media Technol. 2(1), 292\u2013299 (2007)","journal-title":"Inf. Media Technol."},{"key":"22_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1007\/3-540-44679-6_37","volume-title":"Computing and Combinatorics","author":"CL Lu","year":"2001","unstructured":"Lu, C.L., Su, Z.-Y., Tang, C.Y.: A new measure of edit distance between labeled trees. In: Wang, J. (ed.) COCOON 2001. LNCS, vol. 2108, pp. 338\u2013348. Springer, Heidelberg (2001)"},{"key":"22_CR14","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1109\/TPAMI.1979.6786615","volume":"1","author":"SY Lu","year":"1979","unstructured":"Lu, S.Y.: A tree-to-tree distance and its application to cluster analysis. EEE Trans. Pattern Anal. Mach. Intell. (PAMI) 1, 219\u2013224 (1979)","journal-title":"EEE Trans. Pattern Anal. Mach. Intell. (PAMI)"},{"key":"22_CR15","unstructured":"Moschitti, A.: Example data for Tree Kernels in SVM-light. http:\/\/disi.unitn.it\/moschitti\/Tree-Kernel.htm"},{"issue":"S\u20133","key":"22_CR16","doi-asserted-by":"publisher","first-page":"S6","DOI":"10.1186\/1471-2105-9-S3-S6","volume":"9","author":"S Pyysalo","year":"2008","unstructured":"Pyysalo, S., Airola, A., Heimonen, J., Bjorne, J., Ginter, F., Salakoski, T.: Comparative analysis of five protein-protein interaction corpora. BMC Bioinform. 9(S\u20133), S6 (2008)","journal-title":"BMC Bioinform."},{"key":"22_CR17","unstructured":"Shin, K., Cuturi, M., Kuboyama, T.: Mapping kernels for trees. In: Proceedings of the 28th International Conference on Machine Learning ICML (2011)"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"K. Shin and T. Kuboyama. A generalization of Haussler\u2019s convolution kernel - mapping kernel. In: Proceedings of the 25th International Conference on Machine Learning ICML (2008)","DOI":"10.1145\/1390156.1390275"},{"issue":"3","key":"22_CR19","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/322139.322143","volume":"26","author":"KC Ta\u00ef","year":"1979","unstructured":"Ta\u00ef, K.C.: The tree-to-tree correction problem. JACM 26(3), 422\u2013433 (1979)","journal-title":"JACM"},{"key":"22_CR20","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s10994-006-5832-2","volume":"62","author":"MJ Zaki","year":"2006","unstructured":"Zaki, M.J., Aggarwal, C.C.: Xrules: an effective algorithm for structural classification of XML data. Mach. Learn. 62, 137\u2013170 (2006)","journal-title":"Mach. Learn."},{"issue":"3","key":"22_CR21","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/0031-3203(94)00109-Y","volume":"28","author":"K Zhang","year":"1995","unstructured":"Zhang, K.: Algorithms for the constrained editing distance between ordered labeled trees and related problems. Pattern Recogn. 28(3), 463\u2013474 (1995)","journal-title":"Pattern Recogn."}],"container-title":["Lecture Notes in Computer Science","New Frontiers in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10061-6_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,4]],"date-time":"2024-06-04T19:19:17Z","timestamp":1717528757000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-10061-6_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319100609","9783319100616"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10061-6_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"6 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}