Graph embedding for pattern recognition

Authors:
Pasquale Foggia;Mario Vento
Affiliations:
Dip. di Ing. dell'Informazione e Ing. Elettrica, Università di Salerno, Fisciano, SA, Italy;Dip. di Ing. dell'Informazione e Ing. Elettrica, Università di Salerno, Fisciano, SA, Italy
Venue:
ICPR'10 Proceedings of the 20th International conference on Recognizing patterns in signals, speech, images, and videos
Year:
2010

Citing 8
Cited 1

Graph Matching using Spectral Embedding and Alignment

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
The Amsterdam Library of Object Images

International Journal of Computer Vision
Pattern Vectors from Algebraic Graph Theory

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shortest-Path Kernels on Graphs

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Edit distance-based kernel functions for structural pattern classification

Pattern Recognition
Graph embedding using tree edit-union

Pattern Recognition
Graph embedding using quantum commute times

GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Graph embedding in vector spaces by means of prototype selection

GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition

Improving fuzzy multilevel graph embedding through feature selection technique

SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

This is the report of the first contest on Graph Embedding for Pattern Recognition, hosted at the ICPR2010 conference in Istanbul. The aim is to define an effective algorithm to represent graphbased structures in terms of vector spaces, to enable the use of the methodologies and tools developed in the statistical Pattern Recognition field. For this contest, a large dataset of graphs derived from three available image databases has been constructed, and a quantitative performance measure has been defined. Using this measure, the algorithms submitted by the contest participants have been experimentally evaluated.