Iterative Bipartite Graph Edit Distance Approximation
dc.accessRights | Anonymous | |
dc.audience | Science | |
dc.contributor.author | Riesen, Kaspar | |
dc.contributor.author | Dornberger, Rolf | |
dc.contributor.author | Bunke, Horst | |
dc.date.accessioned | 2015-10-05T06:31:44Z | |
dc.date.available | 2015-10-05T06:31:44Z | |
dc.date.issued | 2014 | |
dc.description.abstract | One of the major tasks in many applications in the field of document analysis is the computation of dissimilarities between two or more objects from a given problem domain. Hence, employing graphs as representation formalism evokes the need for powerful, fast and flexible graph based dissimilarity models. Graph edit distance is powerful and applicable to any kind of graphs but suffers from its high computational complexity. Recently, however, a novel framework for graph edit distance approximation has been introduced. While the run time of this novel procedure is very convincing, the precision of the approximated graph distances is dissatisfying in some cases. The present paper introduces a generalized version of the existing approximation framework using an iterative bipartite procedure. With empirical investigations on three real world data sets we show that our extension substantially improves the accuracy of the approximations while the run time is increased only linearly with the number of additional iterations. | |
dc.event | IEEE Computer Society 2014 | |
dc.identifier.isbn | 978-1-4799-3244-3 | |
dc.identifier.uri | http://hdl.handle.net/11654/8223 | |
dc.language.iso | en | |
dc.relation.ispartof | Document Analysis Systems | |
dc.spatial | Tours | |
dc.subject.ddc | 330 - Wirtschaft | de |
dc.title | Iterative Bipartite Graph Edit Distance Approximation | |
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 | de_CH |
fhnw.affiliation.institut | Institut für Wirtschaftsinformatik | de_CH |
fhnw.pagination | 724-731 | |
fhnw.publicationState | Published | |
relation.isAuthorOfPublication | d761e073-1612-4d22-8521-65c01c19f97a | |
relation.isAuthorOfPublication | 64196f63-c326-4e10-935d-6776cc91354c | |
relation.isAuthorOfPublication.latestForDiscovery | d761e073-1612-4d22-8521-65c01c19f97a |
Dateien
Lizenzbündel
1 - 1 von 1
Lade...
- Name:
- license.txt
- Größe:
- 2.94 KB
- Format:
- Item-specific license agreed upon to submission
- Beschreibung: