Median graphs: A genetic approach based on new theoretical properties

Given a set of graphs, the median graph has been theoretically presented as a useful concept to infer a representative of the set. However, the computation of the median graph is a highly complex task and its practical application has been very limited up to now. In this work we present two major co...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Pattern recognition Ročník 42; číslo 9; s. 2003 - 2012
Hlavní autori:	Ferrer, M., Valveny, E., Serratosa, F.
Médium:	Journal Article Publikácia
Jazyk:	English
Vydavateľské údaje:	Kidlington Elsevier Ltd 01.09.2009 Elsevier
Predmet:	Algorismes computacionals Algorismes genètics Algorithms and architectures for advanced scientific computing Algorísmica i teoria de la complexitat Anàlisi numèrica Applied sciences Computer algorithms Exact sciences and technology Genetic search Graph matching Information, signal and communications theory Informàtica Informàtica teòrica Matemàtiques i estadística Maximum common subgraph Median graph Modelització matemàtica Pattern recognition Processament de dades Signal processing Structural pattern recognition Telecommunications and information theory Àrees temàtiques de la UPC Genetic search Maximum common subgraph Structural pattern recognition Median graph Graph matching Subgraph Pattern recognition Algorithm Computational complexity
ISSN:	0031-3203, 1873-5142
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!