{"id":25085,"date":"2018-03-09T09:16:19","date_gmt":"2018-03-09T09:16:19","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/la-cadena-media-y-su-aplicacion-en-reconocimiento-de-formas\/"},"modified":"2018-03-09T09:16:19","modified_gmt":"2018-03-09T09:16:19","slug":"la-cadena-media-y-su-aplicacion-en-reconocimiento-de-formas","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/politecnica-de-valencia\/la-cadena-media-y-su-aplicacion-en-reconocimiento-de-formas\/","title":{"rendered":"La cadena media y su aplicaci\u00f3n en reconocimiento de formas"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Carlos David Mart\u00ednez Hinarejos <\/strong><\/h2>\n<p>En el campo del reconocimiento de formas, las t\u00e9cnicas de clasificaci\u00f3n basadas en distancia (y m\u00e1s especificamente el clasificador k-nn) necesitan de la obtenci\u00f3n de prototipos adecaudos para cada clase. Una de las posibilidades es usar la media de la clase (o el conjunto formado por la media de las diversas subclases que componen la clase) como prototipo de la misma. Cuando se habla de espacios ecul\u00eddeos (representaci\u00f3n vectorial), hallar la media es un problema sencillo, pero no as\u00ed si usamos la representaci\u00f3n por cadenas. en dicho caso, el problema de hallar la cadena media es np-duro.  as\u00ed, se pasan al definir aproximaciones sobre la cadena media para dichos usos. La aproximaci\u00f3n cl\u00e1sica es la cadena mediana. Nuevas aproximaciones se proponen siguiendo diversos esquemas: en primer lugar, una aproximaci\u00f3n voraz, que no resulta competitiva respecto a la cadena mediana. Posteriormente, se presentan dos aproximaciones basadas en perturbaci\u00f3n iterativa que s\u00ed resultan competitivas a nivel de clasificaci\u00f3n con respecto a la cadena mediana, a costa de un mayor coste computacional.  posteriormente, se tratan diversos aspectos interesantes sobre este tema. se da una definici\u00f3n alterantiva de cadena media (que no otorga diferencias significativas con respecto a la definici\u00f3n cl\u00e1sica). Se introducen t\u00e9cnicas espec\u00edficas de reducci\u00f3n de coste computacional en los algoritmos de perturbaci\u00f3n iterativa (a costa de una cierta degradaci\u00f3n en la calidad de los prototipos). se realiza tambi\u00e9n el c\u00e1lculo exacto de la cadena media mediante ramificaci\u00f3n y poda, revelando los resultados.  la buena calidad de las aproximaciones propuestas respecto a la soluci\u00f3n exacta.  seguidamente, se aplican las aproximaciones a la realizaci\u00f3n de agrupamientos en las clases, mostrando un mejor comportamiento de las nuevas propuestas respecto al m\u00e9todo usado habitualmente (k-medianas). Se hace una aplicaci\u00f3n de las aproximaciones propues<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>La cadena media y su aplicaci\u00f3n en reconocimiento de formas<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 La cadena media y su aplicaci\u00f3n en reconocimiento de formas <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Carlos David Mart\u00ednez Hinarejos <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 25\/07\/2003<\/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 Cascuberta Nolla<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: enrique Vidal ruiz <\/li>\n<li>nicolas Perez de la blanca capilla (vocal)<\/li>\n<li>Andr\u00e9s Marzal var\u00f3 (vocal)<\/li>\n<li>josep Llados canet (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Carlos David Mart\u00ednez Hinarejos En el campo del reconocimiento de formas, las t\u00e9cnicas de clasificaci\u00f3n basadas en [&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":[16820],"tags":[72501,73314,17029,70333,44214,3618],"class_list":["post-25085","post","type-post","status-publish","format-standard","hentry","category-politecnica-de-valencia","tag-andres-marzal-varo","tag-carlos-david-Martinez-hinarejos","tag-enrique-vidal-ruiz","tag-francisco-cascuberta-nolla","tag-josep-llados-canet","tag-nicolas-perez-de-la-blanca-capilla"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/25085","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=25085"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/25085\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=25085"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=25085"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=25085"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}