Matches in SemOpenAlex for { <https://semopenalex.org/work/W2542204664> ?p ?o ?g. }
- W2542204664 abstract "Els grafs, son un tipus de dades que ens permet emmagatzemar la informacio estructural d’un objecte conferint-nos la possibilitat de representar patrons que degut a la seva propia naturalesa requereixen d’aquesta particularitat, ja siguin imatges, estructures quimiques o biologiques, xarxes, patrons biometrics... Des de fa mes de 30 anys, la recerca enfocada a com representar objectes mitjancant grafs i el posterior comput de la distancia entre aquestes representacions ha ocupat el treball de molts investigadors. La definicio d’un model adequat per mesurar la dissimilitud entre dues d’aquestes representacions, es una questio clau en el camp del reconeixement de patrons. A aquest problema se l’ha anomenat “Error-Tolerant Matching”. La “Graph Edit Distance” es una aproximacio particular al problema de “l’Error-Tolerant Matching” a partir del comput de la minima distorsio necessaria per transformar un graf en un altre. El principal objectiu d’aquesta tesi, es el de proposar un nou model per aprendre automaticament els parametres de la “Graph Edit Distance” i definir diferents estrategies actives d’aprenentatge per afegir interactivitat al problema. Aquesta tesi, tambe explora la definicio de diferents metriques per calcular la dissimilitud entre sub-estructures locals corresponents a dos nodes i presenta un nou model basat en “metric-trees” de “Graph Class Prototypes” per guardar col•leccions de grafs. Finalment, es proposa portar el concepte d’interactivitat a un altre domini, el problema de relacionar els punts entre dues imatges per tal de millorar la precisio en el calcul de la posicio correlativa entre robots pertanyents a una mateixa flota que treballa de forma cooperativa. Los grafos, son un tipo de datos que nos permite almacenar la informacion estructural de un objeto confiriendole la posibilidad de representar patrones que debido a su propia naturaleza requieren de esta particularidad, ya sean imagenes, estructuras quimicas o biologicas, redes , patrones biometricos ... Desde hace mas de 30 anos, la investigacion enfocada a como representar objetos mediante grafos y el posterior computo de la distancia entre estas representaciones ha ocupado el trabajo de muchos investigadores. La definicion de un modelo adecuado para medir la disimilitud entre dos de estas representaciones, es una cuestion clave en el campo del reconocimiento de patrones. A este problema se le ha llamado Matching. La Graph Edit es una aproximacion particular al problema del Matching a partir del computo de la minima distorsion necesaria para transformar un grafo en otro. El principal objetivo de esta tesis, es el de proponer un nuevo modelo para aprender automaticamente los parametros de la Graph Edit y definir diferentes estrategias activas de aprendizaje para anadir interactividad al problema. Esta tesis, tambien explora la definicion de diferentes metricas para calcular la disimilitud entre sub-estructuras locales correspondientes a dos nodos y presenta un nuevo modelo basado en de Graph Class para guardar colecciones de grafos. Finalmente, se propone llevar el concepto de interactividad a otro dominio, el problema de relacionar los puntos entre dos imagenes para mejorar la precision en el calculo de la posicion correlativa entre robots pertenecientes a una misma flota que trabaja de forma cooperativa. Graphs are data types that can store structural information of objects and are commonly used to represent patterns that because of its nature require this peculiarity, as images, chemical or biological structures, networks, biometric patterns... For more than 30 years, researchers have been focused on how to represent objects through graphs and how to compute the distance between them. The definition of an adequate model for measure the dissimilarity between these representations is a key issue in pattern recognition. This is the Error-Tolerant Matching problem. Edit Distance is a particular approach to the Error-Tolerant Matching problem by means of computing the minimum amount of distortion required to transform one graph into another. The main aim of this thesis is to propose a new model to automatically learn the parameters for Edit Distance and to define different active learning strategies adding interactivity to the problem. Moreover, this thesis explores the definition of different metrics to estimate the dissimilarity between local substructures of two nodes and presents a new model based on metric-trees of Graph-Class Prototypes to store large collections of graphs. Finally, it is proposed to bring the interactivity to a different domain, the problem of matching the points of two images in order to improve the accuracy calculating the relative position between different robots of a fleet working cooperatively. " @default.
- W2542204664 created "2016-11-04" @default.
- W2542204664 creator A5076745523 @default.
- W2542204664 date "2016-07-15" @default.
- W2542204664 modified "2023-09-26" @default.
- W2542204664 title "Active and interactive learning strategies for error-tolerant graph matching" @default.
- W2542204664 cites W120286951 @default.
- W2542204664 cites W128880985 @default.
- W2542204664 cites W1479807131 @default.
- W2542204664 cites W1484084878 @default.
- W2542204664 cites W1489025000 @default.
- W2542204664 cites W1492230849 @default.
- W2542204664 cites W1508960934 @default.
- W2542204664 cites W1524145331 @default.
- W2542204664 cites W1532362218 @default.
- W2542204664 cites W1553262910 @default.
- W2542204664 cites W1555017801 @default.
- W2542204664 cites W1556382839 @default.
- W2542204664 cites W1558894666 @default.
- W2542204664 cites W1561092886 @default.
- W2542204664 cites W1569488024 @default.
- W2542204664 cites W1580611036 @default.
- W2542204664 cites W1588488905 @default.
- W2542204664 cites W1597213869 @default.
- W2542204664 cites W1785295261 @default.
- W2542204664 cites W1840805326 @default.
- W2542204664 cites W1854214752 @default.
- W2542204664 cites W186227659 @default.
- W2542204664 cites W1873332500 @default.
- W2542204664 cites W1903491772 @default.
- W2542204664 cites W1911005089 @default.
- W2542204664 cites W1966241362 @default.
- W2542204664 cites W1970125297 @default.
- W2542204664 cites W1970615687 @default.
- W2542204664 cites W1971105294 @default.
- W2542204664 cites W1972386210 @default.
- W2542204664 cites W1975844474 @default.
- W2542204664 cites W1976466396 @default.
- W2542204664 cites W1977138516 @default.
- W2542204664 cites W1977474673 @default.
- W2542204664 cites W1980511015 @default.
- W2542204664 cites W1983203670 @default.
- W2542204664 cites W1983619063 @default.
- W2542204664 cites W1985602840 @default.
- W2542204664 cites W1986494726 @default.
- W2542204664 cites W1991399221 @default.
- W2542204664 cites W1991589570 @default.
- W2542204664 cites W1991618643 @default.
- W2542204664 cites W1991730503 @default.
- W2542204664 cites W1993898444 @default.
- W2542204664 cites W1993985657 @default.
- W2542204664 cites W1995875735 @default.
- W2542204664 cites W1996551363 @default.
- W2542204664 cites W1996611764 @default.
- W2542204664 cites W1997069591 @default.
- W2542204664 cites W1997569534 @default.
- W2542204664 cites W2000529452 @default.
- W2542204664 cites W2000701155 @default.
- W2542204664 cites W2001790765 @default.
- W2542204664 cites W2004303440 @default.
- W2542204664 cites W2005688170 @default.
- W2542204664 cites W2007596347 @default.
- W2542204664 cites W2010541316 @default.
- W2542204664 cites W2010588484 @default.
- W2542204664 cites W2014290849 @default.
- W2542204664 cites W2014932484 @default.
- W2542204664 cites W2015422375 @default.
- W2542204664 cites W2017353036 @default.
- W2542204664 cites W2020522422 @default.
- W2542204664 cites W2021806873 @default.
- W2542204664 cites W2021896843 @default.
- W2542204664 cites W2026302857 @default.
- W2542204664 cites W2026625220 @default.
- W2542204664 cites W2027805278 @default.
- W2542204664 cites W2030576407 @default.
- W2542204664 cites W2033819227 @default.
- W2542204664 cites W2034790279 @default.
- W2542204664 cites W2038904236 @default.
- W2542204664 cites W2042834622 @default.
- W2542204664 cites W2042932437 @default.
- W2542204664 cites W2044074081 @default.
- W2542204664 cites W2049633694 @default.
- W2542204664 cites W2050137450 @default.
- W2542204664 cites W2051779798 @default.
- W2542204664 cites W2055351791 @default.
- W2542204664 cites W2057430348 @default.
- W2542204664 cites W2058188953 @default.
- W2542204664 cites W2058237598 @default.
- W2542204664 cites W2063001997 @default.
- W2542204664 cites W2063216540 @default.
- W2542204664 cites W2064227838 @default.
- W2542204664 cites W2064854394 @default.
- W2542204664 cites W2067996809 @default.
- W2542204664 cites W2068654564 @default.
- W2542204664 cites W2069506142 @default.
- W2542204664 cites W2069988724 @default.
- W2542204664 cites W2070532266 @default.
- W2542204664 cites W2070845047 @default.
- W2542204664 cites W2071643468 @default.
- W2542204664 cites W2080021732 @default.