Riesen, Kaspar

Profilbild
E-Mail-Adresse
Geburtsdatum
Projekt
Organisationseinheiten
Berufsbeschreibung
Nachname
Riesen
Vorname
Kaspar
Name
Riesen, Kaspar

Filter

2009 - 200912010 - 20143
Filter zurücksetzen

Einstellungen

Typ: 04 - Beitrag Sammelband oder Konferenzschrift × Autor:in: Bunke, Horst ×

Suchergebnisse

Gerade angezeigt 1 - 4 von 4
  • Vorschaubild nicht verfügbar
    Publikation
    Improving Approximate Graph Edit Distance by Means of a Greedy Swap Strategy
    (2014) Riesen, Kaspar; Bunke, Horst [in: 22nd International Conference on Pattern Recognition, ICPR 2014, Stockholm, Sweden, August 24-28, 2014]
    The authors of the present paper previously introduced a fast approximation framework for the graph edit distance problem. The basic idea of this approximation is to build a square cost matrix C = (c ij ), where each entry c ij reflects the cost of a node substitution, deletion or insertion plus the matching cost arising from the local edge structure. Based on C an optimal assignment of the nodes and their local structure is established in polynomial time. Yet, this procedure considers the graph structure only in a local way, and thus, an overestimation of the true graph edit distance has to be accepted. The present paper aims at reducing this overestimation by means of an additional greedy search strategy that builds upon the initial assignment. In an experimental evaluation on three real world data sets we empirically verify a substantial gain of distance accuracy while run time is nearly not affected.
    04 - Beitrag Sammelband oder Konferenzschrift
  • Vorschaubild nicht verfügbar
    Publikation
    Classification and Clustering of Vector Space Embedded Graphs
    (2011) Riesen, Kaspar; Bunke, Horst [in: Emerging Topics in Computer Vision and its Applications]
    04 - Beitrag Sammelband oder Konferenzschrift
  • Vorschaubild nicht verfügbar
    Publikation
    Exact and Inexact Graph Matching: Methodology and Applications
    (Springer, 2010) Riesen, Kaspar; Jiang, Xiaoyi; Bunke, Horst [in: Managing and mining graph data]
    04 - Beitrag Sammelband oder Konferenzschrift
  • Vorschaubild nicht verfügbar
    Publikation
    On Dissimilarity Embedding of Graphs in Vector Spaces
    (World Scientific, 2009) Bunke, Horst; Riesen, Kaspar [in: Handbook of Pattern Recognition and Computer Vision]
    04 - Beitrag Sammelband oder Konferenzschrift