Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/30408
COMPARTIR / EXPORTAR:
SHARE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | Distance measures between attributed graphs and second-order random graphs |
Autor: | Serratosa, Francesc; Sanfeliu, Alberto CSIC ORCID | Palabras clave: | Pattern recognition Pattern recognition systems |
Fecha de publicación: | 2004 | Editor: | Springer Nature | Citación: | 10th Joint IAPR International Workshop on Structural, Syntactic and Statistical Pattern Recognition: p. 1135-1144 (2004) | Resumen: | The aim of this article is to purpose a distance measure between Attributed Graphs (AGs) and Second-Order Random Graphs (SORGs) for recognition and classification proposes. The basic feature of SORGs is that they include both marginal probability functions and joint probability functions of graph elements (vertices or arcs). This allows a more precise description of both the structural and semantic information contents in a set (or cluster) of AGs and, consequently, an expected improvement in graph matching and object recognition. The distance measure is derived from the probability of instantiating a SORG into an AG. SORGs are shown to improve the performance of other random graph models such as FORGs and FDGs and also the direct AG-to-AG matching in two experimental recognition tasks. | Descripción: | Joint IAPR International Workshop on Structural, Syntactic and Statistical Pattern Recognition (SSPR&SPR), 2004, Lisbon (Portugal) | URI: | http://hdl.handle.net/10261/30408 | ISBN: | 9783540225706 |
Aparece en las colecciones: | (IRII) Comunicaciones congresos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
doc1.pdf | 399,68 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
Page view(s)
298
checked on 19-abr-2024
Download(s)
225
checked on 19-abr-2024
Google ScholarTM
Check
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.