FHNW Fachhochschule Nordwestschweiz
  • Startseite
  • Publikationen
  • Projekte
  • Studentische Arbeiten
  • de
  •  Login
Eintraganzeige 
  •   IRF Home
  • Hochschule für Wirtschaft
  • Institut für Wirtschaftsinformatik
  • Eintraganzeige
  • Hochschule für Wirtschaft
  • Institut für Wirtschaftsinformatik
  • Eintraganzeige
JavaScript is disabled for your browser. Some features of this site may not work without it.

A First Step Towards Exact Graph Edit Distance Using Bipartite Graph Matching

Datum
2015
Autorin/Autor
Ferrer, Miquel
Serratosa, Francesco
Riesen, Kaspar
Metadata
Zur Langanzeige
Type
04 - Beitrag Sammelband oder Konferenzschrift
Primary target group
Science
Created while belonging to FHNW?
Yes
Zusammenfassung
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.
URI
http://hdl.handle.net/11654/8237

Stöbern

Gesamter BestandBereiche & SammlungenErscheinungsdatumAutoren/AutorinnenTitelThemenDiese SammlungErscheinungsdatumAutoren/AutorinnenTitelThemen

Mein Benutzerkonto

EinloggenRegistrieren

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors

Kontakt

Fachhochschule Nordwestschweiz FHNW
Vizepräsidium Hochschulentwicklung
Bahnhofstrasse 6
5210 Windisch

E-Mail: irf@fhnw.ch

Über das IRF

Das IRF ist das digitale Repositorium der Fachhochschule Nordwestschweiz FHNW. Es enthält Publikationen, studentische Arbeiten und Projekte.

Links

Liste der IRF Power User
Feedbackformular

www.fhnw.ch | Impressum | Datenschutz | Urheberrecht