A Non-parametric Spectral Model for Graph Classification

Andrea Gasparetto, Giorgia Minello, Andrea Torsello

2015

Abstract

Graph-based representations have been used with considerable success in computer vision in the abstraction and recognition of object shape and scene structure. Despite this, the methodology available for learning structural representations from sets of training examples is relatively limited. In this paper we take a simple yet effective spectral approach to graph learning. In particular, we define a novel model of structural representation based on the spectral decomposition of graph Laplacian of a set of graphs, but which make away with the need of one-to-one node-correspondences at the base of several previous approaches, and handles directly a set of other invariants of the representation which are often neglected. An experimental evaluation shows that the approach significantly improves over the state of the art.

Paper Citation

in Harvard Style

Gasparetto A., Minello G. and Torsello A. (2015). A Non-parametric Spectral Model for Graph Classification . In Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-076-5, pages 312-319. DOI: 10.5220/0005220303120319

in Bibtex Style

@conference{icpram15,
author={Andrea Gasparetto and Giorgia Minello and Andrea Torsello},
title={A Non-parametric Spectral Model for Graph Classification},
booktitle={Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2015},
pages={312-319},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005220303120319},
isbn={978-989-758-076-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - A Non-parametric Spectral Model for Graph Classification
SN - 978-989-758-076-5
AU - Gasparetto A.
AU - Minello G.
AU - Torsello A.
PY - 2015
SP - 312
EP - 319
DO - 10.5220/0005220303120319