E-viri
Recenzirano
-
Solé-Ribalta, Albert; Serratosa, Francesc
Computer vision and image understanding, 07/2011, Letnik: 115, Številka: 7Journal Article
► One of the most important points on computing a graph prototype is to compute the common labelling among all graphs in the set. Most of the approaches up to date perform pair-wise graph matching operations in order to compute the common labelling. We present a set of methods to compute the common labelling considering all the knowledge of the set. ► The first two methods we present are based on computing a probability node assignation hyper-cube. This methods offer very good performance, however the high computational cost makes its use unfeasible with large graph sets. ► The third method we present is based on a new probabilistic framework. The method offers similar performance as the two initial methods but with a much lower computational cost. ► The results of the evaluation show that the methods we present offer best performance than up to date methods. In some methodologies, it is needed a consistent common labelling between the vertices of a graph set, for instance, to compute a representative of a set of graphs. This is an NP-complete problem with an exponential computational cost depending on the number of nodes and the number of graphs. In the current paper, we present two new methodologies to compute a sub-optimal common labelling. The former focuses in extending the Graduated Assignment algorithm, although the methodology could be applied to other probabilistic graph-matching algorithms. The latter goes one step further and computes the common labelling whereby a new iterative sub-optimal algorithm. Results show that the new methodologies improve the state of the art obtaining more precise results than the most recent method with similar computational cost.
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|
Vir: Osebne bibliografije
in: SICRIS
To gradivo vam je dostopno v celotnem besedilu. Če kljub temu želite naročiti gradivo, kliknite gumb Nadaljuj.