Inexact graph matching through graph coverage

ICPRAM 2012 - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods

Volumn 1, Issue , 2012, Pages 269-272

  Livi, Lorenzo ^a   Del Vescovo, Guido ^a   Rizzi, Antonello ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Graph classification system; Graph kernels; Inexact graph matching; Tensor product

Indexed keywords

ADJACENCY MATRICES; AVERAGE SIZE; CLASSIFICATION SYSTEM; COMPUTING TIME; DISSIMILARITY MEASURES; GRAPH CLASSIFICATION; GRAPH KERNELS; INEXACT GRAPH MATCHING; INPUT GRAPHS; PERFORMANCE EVALUATION; PRODUCT GRAPH; RANDOM SAMPLE; TENSOR PRODUCTS; UNSUPERVISED DATA;

SOFTWARE ENGINEERING;

PATTERN RECOGNITION;

EID: 84862233628     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Borgwardt, K. M., Ong, C. S., Schönauer, S., Vishwanathan, S. V. N., Smola, A. J., and Kriegel, H.-P. (2005). Protein function prediction via graph kernels. Bioinformatics, 21:47-56.
2. Del Vescovo, G., Livi, L., Rizzi, A., and Frattale Mascioli, F. M. Spare: Something for pattern recognition. Submitted for publication at: Journal of Machine Learning Research, Microtome Publishing.
3. Del Vescovo, G. and Rizzi, A. (2007). Automatic classification of graphs by symbolic histograms. In Proceedings of the 2007 IEEE International Conference on Granular Computing, GRC '07, pages 410-416, San Jose, CA, USA. IEEE Computer Society.
4. Gärtner, T. (2008). Kernels for structured data. Number v. 72 in Kernels For Structured Data. World Scientific.
5. Imrich, W. and Klavžar, S. (2000). Product graphs, structure and recognition. Wiley-Interscience series in discrete mathematics and optimization. Wiley.
6. Neuhaus, M., Riesen, K., and Bunke, H. (2006). Fast sub-optimal algorithms for the computation of graph edit distance. In Structural, Syntactic, and Statistical Pattern Recognition. LNCS, pages 163-172. Springer.
7. Riesen, K. and Bunke, H. (2008). Iam graph database repository for graph based pattern recognition and machine learning. In Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, SSPR & SPR '08, pages 287-297, Berlin, Heidelberg. Springer-Verlag.
8. Riesen, K. and Bunke, H. (2009). Approximate graph edit distance computation by means of bipartite graph matching. Image Vision Comput., 27:950-959.
9. Riesen, K. and Bunke, H. (2010). Graph Classification and Clustering Based on Vector Space Embedding. Series in Machine Perception and Artificial Intelligence. World Scientific Pub Co Inc.
10. Schölkopf, B. and Smola, A. (2002). Learning with kernels: support vector machines, regularization, optimization, and beyond. Adaptive computation and machine learning. MIT Press.