|
Scheda bibliografica proveniente da importazione di metadati da altro sistema |
| Tipo: |
Testo a stampa, Risorsa analitica |
| É contributo di: |
Graph-based representations in pattern recognition |
| Titolo: |
A Quadratic Programming Approach to the Graph Edit Distance Problem |
| Pubblicazione: |
Berlin ; Heidelberg ; New York : Springer, ©2007 |
| Descrizione fisica: |
92-102 |
| Titolo uniforme: |
Graph-based representations in pattern recognition |
| Numeri standard: |
DOI 10.1007/978-3-540-72903-7_9  |
| Sommario o abstract: |
In this paper we propose a quadratic programming approach to computing the edit distance of graphs. Whereas the standard edit distance is defined with respect to a minimum-cost edit path between graphs, we introduce the notion of fuzzy edit paths between graphs and provide a quadratic programming formulation for the minimization of fuzzy edit costs. Experiments on real-world graph data demonstrate that our proposed method is able to outperform the standard edit distance method in terms of recognition accuracy on two out of three data sets |
| Altre responsabilitą: |
Michel Neuhaus
Horst Bunke |
| Classificazione Dewey: |
006 ed.22 Metodi speciali di elaborazione |
| Lingua della pubblicazione: |
Inglese |
| Paese di pubblicazione: |
Germania ; Stati Uniti d'America |
| Codice identificativo: |
IT/ItRC/00017349 |
| data di importazione: |
01-01-2014 |
|
Full text |
Lista sintetica
CNR - Area della Ricerca di Genova Servizio di Documentazione Scientifica
SEI QUI: HOME
SCHEDA BIBLIOGRAFICA
