Improving Hausdorff Edit Distance Using Structural Node Context
dc.accessRights | Anonymous | |
dc.audience | Science | |
dc.contributor.author | Fischer, Andreas | |
dc.contributor.author | Uchida, Seiichi | |
dc.contributor.author | Frinken, Volkmar | |
dc.contributor.author | Riesen, Kaspar | |
dc.contributor.author | Bunke, Horst | |
dc.contributor.editor | Liu, Cheng-Lin | |
dc.contributor.editor | Luo, Bin | |
dc.contributor.editor | Kropatsch, Walter G. | |
dc.contributor.editor | Cheng, Jian | |
dc.date.accessioned | 2015-10-05T07:27:50Z | |
dc.date.available | 2015-10-05T07:27:50Z | |
dc.date.issued | 2015 | |
dc.description.abstract | In order to cope with the exponential time complexity of graph edit distance, several polynomial-time approximation algorithms have been proposed in recent years. The Hausdorff edit distance is a quadratic-time matching procedure for labeled graphs which reduces the edit distance to a correspondence problem between local substructures. In its original formulation, nodes and their adjacent edges have been considered as local substructures. In this paper, we integrate a more general structural node context into the matching procedure based on hierarchical subgraphs. In an experimental evaluation on diverse graph data sets, we demonstrate that the proposed generalization of Hausdorff edit distance can significantly improve the accuracy of graph classification while maintaining low computational complexity. | |
dc.identifier.isbn | 978-3-319-18223-0 | |
dc.identifier.uri | http://hdl.handle.net/11654/8238 | |
dc.language.iso | de | en_US |
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 | Improving Hausdorff Edit Distance Using Structural Node Context | |
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.publicationState | Published | |
fhnw.seriesNumber | 9069 | |
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: