{"id":65269,"date":"2018-03-09T22:53:21","date_gmt":"2018-03-09T22:53:21","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/kermelized-graph-matching-and-clustering\/"},"modified":"2018-03-09T22:53:21","modified_gmt":"2018-03-09T22:53:21","slug":"kermelized-graph-matching-and-clustering","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/kermelized-graph-matching-and-clustering\/","title":{"rendered":"Kermelized graph matching and clustering"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Miguel \u00e1ngel Lozano Ortega <\/strong><\/h2>\n<p>En esta tesis se proponen una serie de m\u00e9todos para el matching y clustering de grafos que explotan el concepto de kernel definido sobre el dominio de los grafos. Estos algoritmos son aplicados a diferentes problemas de reconocimiento, en los que los grafos son utilizados para codificar la informaci\u00f3n estructural de los patrones a reconocer. Se realizan experimentos tanto con grafos con atributos en sus nodos como con grafos en los que s\u00f3lo contamos con informaci\u00f3n puramente estructural. En primer lugar, se analizan diferentes tipos de kernels definidos sobre el dominio de los grafos para extraer a partir de ellos atributos que sirvan como medida de similitud entre los nodos de los grafos, y se introducen estos atributos en una funci\u00f3n de corte para el matching de grafos. Se eval\u00faa la capacidad de diferentes tipos de atributos para distinguir entre emparejamientos correctos e incorrectos. A continuaci\u00f3n, se introducen estos atributos en la funci\u00f3n de coste de gold y rangarajan dentro del algoritmo softassign y se eval\u00faa su rendimiento dentro de este algoritmo de matching de grafos. En segundo lugar, se proponen dos m\u00e9todos para obtener un prototipo representativo de un conjunto de grafos. Estos m\u00e9todos son la fusi\u00f3n incremental y la fusi\u00f3n kernelizada. El primero de ellos es un m\u00e9todo eficiente que tiene la desventaja de que el resultado obtenido depende del orden en el que se presentan los grafos de entrada. El segundo es un m\u00e9todo global que se basa en la obtenci\u00f3n de todos los emparejamientos entre cada par de grafos de entrada, y consecuentemente tiene un coste temporal mayor que el anterior. Este segundo m\u00e9todo se apoya en la informaci\u00f3n proporcionada por los kernels para seleccionar los emparejamientos que ser\u00e1n tenidos en cuenta para la construcci\u00f3n del prototipo. En cada nodo y arista de este grafo prototipo se registran sus frecuencias de aparici\u00f3n, de forma que tendremos un modelo generativo de primer orden. En tercer lugar, se integra de forma eficiente la construcci\u00f3n de prototipos dentro de un algoritmo de clustering central que nos permitir\u00e1 obtener la estructura de clases de un conjunto de grafos y los prototipos que representan a cada clase. Concretamente, se integra el m\u00e9todo de fusi\u00f3n kernelizada dentro de un algoritmo de clustering em, obteniendo de esta forma un algoritmo de clustering de grafos central con el coste de un algoritmo pairwise. Por \u00faltimo, los m\u00e9todos propuestos se aplican a problemas reales. Se aplican los m\u00e9todos de matching y clustering de grafos a problemas de comparaci\u00f3n de superficies de prote\u00ednas y de localizaci\u00f3n visual mediante caracter\u00edsticas sift.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Kermelized graph matching and clustering<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Kermelized graph matching and clustering <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Miguel \u00e1ngel Lozano Ortega <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Alicante<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 16\/06\/2008<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Francisco Escolano Ru\u00edz<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: nicolas Perez de la blanca capilla <\/li>\n<li>edwin r. Hancock (vocal)<\/li>\n<li>Miguel angel Cazorla quevedo (vocal)<\/li>\n<li>francesc Serratosa casanelles (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Miguel \u00e1ngel Lozano Ortega En esta tesis se proponen una serie de m\u00e9todos para el matching y [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[19166,2528],"tags":[143964,143965,125831,47179,143963,3618],"class_list":["post-65269","post","type-post","status-publish","format-standard","hentry","category-alicante","category-inteligencia-artificial","tag-edwin-r-hancock","tag-francesc-serratosa-casanelles","tag-francisco-escolano-ruiz","tag-miguel-angel-cazorla-quevedo","tag-miguel-angel-lozano-ortega","tag-nicolas-perez-de-la-blanca-capilla"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/65269","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=65269"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/65269\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=65269"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=65269"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=65269"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}