A First Step Towards Exact Graph Edit Distance Using Bipartite Graph Matching
dc.accessRights | Anonymous | |
dc.audience | Science | |
dc.contributor.author | Ferrer, Miquel | |
dc.contributor.author | Serratosa, Francesco | |
dc.contributor.author | Riesen, Kaspar | |
dc.contributor.editor | Liu, Cheng-Lin | |
dc.contributor.editor | Luo, Bin | |
dc.contributor.editor | Kropatsch, Walter G. | |
dc.contributor.editor | Cheng, Yian | |
dc.date.accessioned | 2015-10-05T07:26:06Z | |
dc.date.available | 2015-10-05T07:26:06Z | |
dc.date.issued | 2015 | |
dc.description.abstract | In recent years, a powerful approximation framework for graph edit distance computation has been introduced. This particular approximation is based on an optimal assignment of local graph structures which can be established in polynomial time. However, as this approach considers the local structural properties of the graphs only, it yields sub-optimal solutions that overestimate the true edit distance in general. Recently, several attempts for reducing this overestimation have been made. The present paper is a starting point towards the study of sophisticated heuristics that can be integrated in these reduction strategies. These heuristics aim at further improving the overall distance quality while keeping the low computation time of the approximation framework. We propose an iterative version of one of the existing improvement strategies. An experimental evaluation clearly shows that there is large space for further substantial reductions of the overestimation in the existing approximation Framework. | |
dc.identifier.isbn | 978-3-319-18223-0 | |
dc.identifier.uri | http://hdl.handle.net/11654/8237 | |
dc.language.iso | en | |
dc.publisher | Springer | |
dc.relation.ispartof | Graph-Based Representations in Pattern Recognition - 10th IAPR-TC-15 International Workshop, GbRPR 2015, Beijing, China, May 13-15, 2015. | |
dc.relation.ispartofseries | Lecture Notes in Computer Science | |
dc.spatial | Hamburg | |
dc.title | A First Step Towards Exact Graph Edit Distance Using Bipartite Graph Matching | |
dc.type | 04B - Beitrag Konferenzschrift | |
dspace.entity.type | Publication | |
fhnw.InventedHere | Yes | |
fhnw.IsStudentsWork | no | |
fhnw.PublishedSwitzerland | No | |
fhnw.ReviewType | Anonymous ex ante peer review of a complete publication | |
fhnw.affiliation.hochschule | Hochschule für Wirtschaft FHNW | de_CH |
fhnw.affiliation.institut | Institut für Wirtschaftsinformatik | de_CH |
fhnw.pagination | 77-86 | |
fhnw.publicationState | Published | |
fhnw.seriesNumber | 9069 | |
relation.isAuthorOfPublication | 811911d3-cfcd-4bb7-b1e4-aff33145b586 | |
relation.isAuthorOfPublication | d761e073-1612-4d22-8521-65c01c19f97a | |
relation.isAuthorOfPublication.latestForDiscovery | d761e073-1612-4d22-8521-65c01c19f97a |
Dateien
Lizenzbündel
1 - 1 von 1
Kein Vorschaubild vorhanden
- Name:
- license.txt
- Größe:
- 2.94 KB
- Format:
- Item-specific license agreed upon to submission
- Beschreibung: