A recursive embedding approach to median graph computation
Visualitza/Obre
Cita com:
hdl:2117/7811
Tipus de documentCapítol de llibre
Data publicació2009-06-12
EditorSpringer Verlag
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The median graph has been shown to be a good choice to infer a representative of a set of graphs. It has been successfully applied to graph-based classification and clustering. Nevertheless, its computation is extremely complex. Several approaches have been presented up to now based on different strategies. In this paper we present a new approximate recursive algorithm for median graph computation based on graph embedding into vector spaces. Preliminary experiments on three databases show that this new approach is able to obtain better medians than the previous existing approaches.
ISBN978-3-642-02123-7
Versió de l'editorhttp://dx.doi.org/10.1007/978-3-642-02124-4_12
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Recursive-embedding.pdf | Capítol de llibre | 210,7Kb | Visualitza/Obre |