An iterative algorithm for approximate median graph computation
Visualitza/Obre
An iterative algorithm for approximate median graph computation (506,4Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/19344
Tipus de documentText en actes de congrés
Data publicació2010
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Recently, the median graph has been shown to be a good choice to obtain a representative of a given set of graphs. It has been successfully applied to graph-based classification and clustering. In this paper we exploit a theoretical property of the median, which has not yet been utilized in the past, to derive a new iterative algorithm for approximate median graph computation. Experiments done using five different graph databases show that the proposed approach yields, in four out of these five datasets, better medians than two of the previous existing methods.
CitacióFerrer, M.; Bunke, H. An iterative algorithm for approximate median graph computation. A: International Conference on Pattern Recognition. "20th International Conference on Pattern Recognition (ICPR), 2010: 23-26 Aug. 2010, Istanbul, Turkey: proceedings". Institute of Electrical and Electronics Engineers (IEEE), 2010, p. 1562-1565.
ISBN978-0-7695-4109-9
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
An iterative al ... dian graph computation.pdf | An iterative algorithm for approximate median graph computation | 506,4Kb | Accés restringit |