loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Lorenzo Livi ; Guido Del Vescovo and Antonello Rizzi

Affiliation: SAPIENZA University, Italy

Keyword(s): Inexact graph matching, Graph seriation, Frequent substructures mining, Embedding, Granular computing, Classification.

Related Ontology Subjects/Areas/Topics: Classification ; Embedding and Manifold Learning ; Feature Selection and Extraction ; Graphical and Graph-Based Models ; Knowledge Acquisition and Representation ; Pattern Recognition ; Theory and Methods

Abstract: Many interesting applications of Pattern Recognition techniques can take advantage in dealing with labeled graphs as input patterns. To this aim the most important issue is the definition of a dissimilarity measure between graphs. In this paper we propose a representation technique able to characterize the input graphs as real valued feature vectors, allowing the use of standard classification systems. This procedure consists in two distinct stages. In the first step a labeled graph is transformed into a sequence of its vertices, ordered according to a given criterion. In a second step this sequence is mapped into a real valued vector. To perform the latter stage, we propose a novel Granular Computing procedure searching for frequent substructures, called GRADIS. This algorithm is in charge of the inexact substructures identification and of the embedding of the sequenced graphs using the symbolic histogram approach. Tests have been performed by synthetically generating a set of graph classification problem instances with the aim to measure system performances when dealing with different types of graphs, as well when increasing problem hardness. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.230.66.177

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Livi, L.; Del Vescovo, G. and Rizzi, A. (2012). GRAPH RECOGNITION BY SERIATION AND FREQUENT SUBSTRUCTURES MINING. In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM; ISBN 978-989-8425-98-0; ISSN 2184-4313, SciTePress, pages 186-191. DOI: 10.5220/0003733201860191

@conference{icpram12,
author={Lorenzo Livi. and Guido {Del Vescovo}. and Antonello Rizzi.},
title={GRAPH RECOGNITION BY SERIATION AND FREQUENT SUBSTRUCTURES MINING},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM},
year={2012},
pages={186-191},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003733201860191},
isbn={978-989-8425-98-0},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM
TI - GRAPH RECOGNITION BY SERIATION AND FREQUENT SUBSTRUCTURES MINING
SN - 978-989-8425-98-0
IS - 2184-4313
AU - Livi, L.
AU - Del Vescovo, G.
AU - Rizzi, A.
PY - 2012
SP - 186
EP - 191
DO - 10.5220/0003733201860191
PB - SciTePress