{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:03:00Z","timestamp":1725494580573},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540767244"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76725-1_3","type":"book-chapter","created":{"date-parts":[[2007,11,12]],"date-time":"2007-11-12T15:02:53Z","timestamp":1194879773000},"page":"20-31","source":"Crossref","is-referenced-by-count":7,"title":["A Family of Novel Graph Kernels for Structural Pattern Recognition"],"prefix":"10.1007","author":[{"given":"Horst","family":"Bunke","sequence":"first","affiliation":[]},{"given":"Kaspar","family":"Riesen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","volume-title":"Pattern Classification","author":"R. Duda","year":"2000","unstructured":"Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. Wiley-Interscience, Chichester (2000)","edition":"2"},{"key":"3_CR2","volume-title":"Learning with Kernels","author":"B. Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.: Learning with Kernels. MIT Press, Cambridge (2002)"},{"key":"3_CR3","doi-asserted-by":"crossref","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 University Press, Cambridge (2004)"},{"issue":"2","key":"3_CR4","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. Vapnik","year":"1971","unstructured":"Vapnik, V., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications\u00a016(2), 264\u2013280 (1971)","journal-title":"Theory of Probability and its Applications"},{"key":"3_CR5","volume-title":"Statistical Learning Theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. John Wiley, Chichester (1998)"},{"issue":"1","key":"3_CR6","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/959242.959248","volume":"5","author":"T. G\u00e4rtner","year":"2003","unstructured":"G\u00e4rtner, T.: A survey of kernels for structured data. SIGKDD Explorations\u00a05(1), 49\u201358 (2003)","journal-title":"SIGKDD Explorations"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Riesen, K., Neuhaus, M., Bunke, H.: Graph embedding in vector spaces by means of prototype selection. In: Accepted for the 6th Int. Workshop on Graph-Based Representations in Pattern Recognition (2007)","DOI":"10.1007\/978-3-540-72903-7_35"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Riesen, K., Kilchherr, V., Bunke, H.: Reducing the dimensionality of vector space embeddings of graphs. In: Accepted for the International Conference on Machine Learning and Data Mining MLDM (2007)","DOI":"10.1007\/978-3-540-73499-4_42"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Riesen, K., Bunke, H.: Classifier ensembles for vector space embedding of graphs. In: Accepted for the 7th Int. Workshop on Multiple Classifier Systems (2007)","DOI":"10.1007\/978-3-540-72523-7_23"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"G\u00e4rtner, T., Flach, P., Wrobel, S.: On graph kernels: Hardness results and efficient alternatives. In: Sch\u00f6lkopf, B., Warmuth, M., eds.: Proc. 16th Annual Conf. on Learning Theory, pp. 129\u2013143 (2003)","DOI":"10.1007\/978-3-540-45167-9_11"},{"issue":"1","key":"3_CR11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1093\/bioinformatics\/bti1007","volume":"21","author":"K. Borgwardt","year":"2005","unstructured":"Borgwardt, K., Ong, C., Sch\u00f6nauer, S., Vishwanathan, S., Smola, A., Kriegel, H.P.: Protein function prediction via graph kernels. Bioinformatics\u00a021(1), 47\u201356 (2005)","journal-title":"Bioinformatics"},{"issue":"4","key":"3_CR12","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1021\/ci050039t","volume":"45","author":"P.. Mah\u00e9","year":"2005","unstructured":"Mah\u00e9, P., Ueda, N., Akutsu, T.: Graph kernels for molecular structures \u2013 activity relationship analysis with support vector machines. Journal of Chemical Information and Modeling\u00a045(4), 939\u2013951 (2005)","journal-title":"Journal of Chemical Information and Modeling"},{"key":"3_CR13","first-page":"129","volume":"6","author":"J. Lafferty","year":"2005","unstructured":"Lafferty, J., Lebanon, G.: Diffusion kernels on statistical manifolds. Journal of Machine Learning Research\u00a06, 129\u2013163 (2005)","journal-title":"Journal of Machine Learning Research"},{"key":"3_CR14","unstructured":"Haussler, D.: Convolution kernels on discrete structures. Technical Report UCSC-CRL-99-10, University of California, Santa Cruz (1999)"},{"key":"3_CR15","unstructured":"Watkins, C.: Kernels from matching operations. Technical Report CSD-TR-98-07, Royal Holloway College (1999)"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.neucom.2004.11.011","volume":"64","author":"B. Jain","year":"2005","unstructured":"Jain, B., Geibel, P., Wysotzki, F.: SVM learning with the Schur-Hadamard inner product for graphs. Neurocomputing\u00a064, 93\u2013105 (2005)","journal-title":"Neurocomputing"},{"key":"3_CR17","unstructured":"Ramon, J., G\u00e4rtner, T.: Expressivity versus efficiency of graph kernels. In: Proc. First International Workshop on Mining Graphs, Trees and Sequences, 65\u201374 (2003)"},{"key":"3_CR18","first-page":"65","volume-title":"Proc. International Conference on Knowledge Discovery and Data Mining","author":"T. Horvath","year":"2004","unstructured":"Horvath, T., G\u00e4rtner, T., Wrobel, S.: Cyclic pattern kernels for predictive graph mining. In: Proc. International Conference on Knowledge Discovery and Data Mining, pp. 65\u201374. ACM Press, New York (2004)"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Neuhaus, M.: Bridging the Gap Between Graph Edit Distance and Kernel Machines. World Scientific (to appear, 2007)","DOI":"10.1142\/6523"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0167-8655(83)90033-8","volume":"1","author":"H. Bunke","year":"1983","unstructured":"Bunke, H., Allermann, G.: Inexact graph matching for structural pattern recognition. Pattern Recognition Letters\u00a01, 245\u2013253 (1983)","journal-title":"Pattern Recognition Letters"},{"issue":"3","key":"3_CR21","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","volume":"13","author":"A. Sanfeliu","year":"1983","unstructured":"Sanfeliu, A., Fu, K.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics (Part B)\u00a013(3), 353\u2013363 (1983)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics (Part B)"},{"key":"3_CR22","unstructured":"Riesen, K., Neuhaus, M., Bunke, H.: Bipartite graph matching for computing the edit distance of graphs. In: Accepted for the 6th Int. Workshop on Graph-Based Representations in Pattern Recognition (2007)"},{"key":"3_CR23","series-title":"Lecture Notes in Computer Science","first-page":"163","volume-title":"Experimental and Efficient Algorithms","author":"M. Neuhaus","year":"2004","unstructured":"Neuhaus, M., Riesen, K., Bunke, H.: Fast suboptimal algorithms for the computation of graph edit distance. In: Ribeiro, C.C., Martins, S.L. (eds.) WEA 2004. LNCS, vol.\u00a03059, pp. 163\u2013172. Springer, Heidelberg (2004)"},{"issue":"7","key":"3_CR24","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TPAMI.2005.145","volume":"27","author":"R. Wilson","year":"2005","unstructured":"Wilson, R., Hancock, E., Luo, B.: Pattern vectors from algebraic graph theory. IEEE Trans. on Pattern Analysis ans Machine Intelligence\u00a027(7), 1112\u20131124 (2005)","journal-title":"IEEE Trans. on Pattern Analysis ans Machine Intelligence"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Wilson, R., Hancock, E.: Levenshtein distance for graph spectral features. In: Proc. 17th Int. Conf. on Pattern Recognition, vol.\u00a02, pp. 489\u2013492 (2004)","DOI":"10.1109\/ICPR.2004.1334272"},{"issue":"10","key":"3_CR26","doi-asserted-by":"publisher","first-page":"2213","DOI":"10.1016\/S0031-3203(03)00084-0","volume":"36","author":"B. Luo","year":"2003","unstructured":"Luo, B., Wilson, R., Hancock, E.: Spectral embedding of graphs. Pattern Recognition\u00a036(10), 2213\u20132223 (2003)","journal-title":"Pattern Recognition"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Duin, R., Pekalska, E.: The Dissimilarity Representations for Pattern Recognition: Foundations and Applications. World Scientific (2005)","DOI":"10.1142\/9789812703170"},{"key":"3_CR28","unstructured":"Riesen, K., Bunke, H.: A graph kernel based on vector space embedding (Submitted)"},{"key":"3_CR29","volume-title":"Neural Networks for Pattern Recognition","author":"C. Bishop","year":"1996","unstructured":"Bishop, C.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1996)"},{"key":"3_CR30","doi-asserted-by":"crossref","DOI":"10.1002\/0471660264","volume-title":"Combining Pattern Classifiers: Methods and Algorithms","author":"L. Kuncheva","year":"2004","unstructured":"Kuncheva, L.: Combining Pattern Classifiers: Methods and Algorithms. John Wiley, Chichester (2004)"},{"key":"3_CR31","first-page":"123","volume":"24","author":"L. Breiman","year":"1996","unstructured":"Breiman, L.: Bagging predictors. Machine Learning\u00a024, 123\u2013140 (1996)","journal-title":"Machine Learning"},{"issue":"8","key":"3_CR32","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1109\/34.709601","volume":"20","author":"T. Ho","year":"1998","unstructured":"Ho, T.: The random subspace method for constructing decision forests. IEEE Trans. on Pattern Analysis ans Machine Intelligence\u00a020(8), 832\u2013844 (1998)","journal-title":"IEEE Trans. on Pattern Analysis ans Machine Intelligence"},{"key":"3_CR33","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y. Freund","year":"1997","unstructured":"Freund, Y., Shapire, R.: A decision theoretic generalization of online learning and application to boosting. Journal of Computer and Systems Sciences\u00a055, 119\u2013139 (1997)","journal-title":"Journal of Computer and Systems Sciences"},{"issue":"11","key":"3_CR34","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1016\/0167-8655(94)90127-9","volume":"15","author":"P. Pudil","year":"1994","unstructured":"Pudil, P., Novovicova, J., Kittler, J.: Floating search methods in feature-selection. Pattern Recognition Letters\u00a015(11), 1119\u20131125 (1994)","journal-title":"Pattern Recognition Letters"},{"key":"3_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/11492542_19","volume-title":"Pattern Recognition and Image Analysis","author":"B. Saux Le","year":"2005","unstructured":"Le Saux, B., Bunke, H.: Feature selection for graph-based image classifiers. In: Marques, J.S., P\u00e9rez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol.\u00a03523, pp. 147\u2013154. Springer, Heidelberg (2005)"},{"key":"3_CR36","unstructured":"Watson, C., Wilson, C.: NIST special database 4, fingerprint database. National Institute of Standards and Technology (1992)"},{"key":"3_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/11527923_20","volume-title":"Audio- and Video-Based Biometric Person Authentication","author":"M. Neuhaus","year":"2005","unstructured":"Neuhaus, M., Bunke, H.: A graph matching based approach to fingerprint classification using directional variance. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol.\u00a03546, pp. 191\u2013200. Springer, Heidelberg (2005)"},{"key":"3_CR38","unstructured":"DTP, D.T.P.: Aids antiviral screen (2004), http:\/\/dtp.nci.nih.gov\/docs\/aids\/aids_data.html"}],"container-title":["Lecture Notes in Computer Science","Progress in Pattern Recognition, Image Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76725-1_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:36:32Z","timestamp":1619519792000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76725-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540767244"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76725-1_3","relation":{},"subject":[]}}