{"id":19023,"date":"2018-03-09T09:07:51","date_gmt":"2018-03-09T09:07:51","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/on-cascading-small-decision-trees\/"},"modified":"2018-03-09T09:07:51","modified_gmt":"2018-03-09T09:07:51","slug":"on-cascading-small-decision-trees","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/on-cascading-small-decision-trees\/","title":{"rendered":"On cascading small decision trees"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Juli\u00c1\u00a0 Minguill\u00f3n Alfonso <\/strong><\/h2>\n<p>Esta tesis trata sobre la utilizaci\u00f3n de \u00e1rboles de decisi\u00f3n peque\u00f1os para la clasificaci\u00f3n y la miner\u00eda de datos. La idea intuitiva detr\u00e1s de esta tesis es que una secuencia de \u00e1rboles de decisi\u00f3n peque\u00f1os puede rendir mejor que un \u00e1rbol de decisi\u00f3n grande, reduciendo tanto el coste de entrenamiento como el de explotaci\u00f3n.  nuestro primer objetivo fue desarrollar un sistema capaz de reconocer diferentes tipos de elementos presentes en un documento, como el fondo, texto, l\u00edneas horizontales y verticales, dibujos esquem\u00e1ticos e im\u00e1genes. Entonces, cada elemento puede ser tratado de acuerdo a sus caracter\u00edsticas. Por ejemplo, el fondo se elimina y no se procesa, mientras que las otras regiones ser\u00edan comprimidas usando el algoritmo apropiado, jpeg con p\u00e9rdida para las im\u00e1genes y un m\u00e9todo sin p\u00e9rdida para el resto, por ejemplo. Los primeros experimentos usando \u00e1rboles de decisi\u00f3n mostraron que los \u00e1rboles de decisi\u00f3n construidos eran demasiado grandes y que sufr\u00edan de sobre-entrenamiento. Entonces, se trat\u00f3 de aprovechar la redundancia espacial presente en las im\u00e1genes, utilizando una aproximaci\u00f3n de resoluci\u00f3n m\u00faltiple: si un bloque grande no puede ser correctamente clasificado, romperlo en cuatro sub-bloques y repetir el proceso recursivamente para casa sub-bloque, usando todo el conocimiento que se haya calculado con anterioridad. Los bloques que no pueden ser procesados para una medida de bloque dada se etiquetan como \u00abmixed\u00bb, por lo que la palabra progresivo toma sentido: una primera versi\u00f3n de poca resoluci\u00f3n de la imagen clasificada se obtiene con el primer clasificador, y se refina por el segundo, el tercero, etc..,  Hasta que una versi\u00f3n final es obtenida con el \u00faltimo clasificador del montaje. De hecho, el uso del esquema progresivo lleva al uso de \u00e1rboles de decisi\u00f3n m\u00e1s peque\u00f1os, ya que ya no es necesario un clasificador complejo. En lugar de construir un clasificador grande y complejo para<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>On cascading small decision trees<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 On cascading small decision trees <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Juli\u00c1\u00a0 Minguill\u00f3n Alfonso <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Aut\u00f3noma de barcelona<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 18\/09\/2002<\/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>Jaume Pujol Capdevila<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: josep Rif\u00ed\u00a0 coma <\/li>\n<li>Manuel Gra\u00f1a romay (vocal)<\/li>\n<li>gabor Lugosi (vocal)<\/li>\n<li> Torrealdea folgado Francisco Javier (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Juli\u00c1\u00a0 Minguill\u00f3n Alfonso Esta tesis trata sobre la utilizaci\u00f3n de \u00e1rboles de decisi\u00f3n peque\u00f1os para la clasificaci\u00f3n [&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":[2207,1890,332,1477,37303,2528,126,12858,2535],"tags":[54340,29399,58656,58655,39900,46302],"class_list":["post-19023","post","type-post","status-publish","format-standard","hentry","category-analisis-de-datos","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-estadistica","category-heuristica","category-inteligencia-artificial","category-matematicas","category-sistemas-de-reconocimiento-de-caracteres","category-tecnologia-de-los-ordenadores","tag-gabor-lugosi","tag-jaume-pujol-capdevila","tag-josep-rifi-coma","tag-julia-minguillon-alfonso","tag-manuel-grana-romay","tag-torrealdea-folgado-francisco-javier"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/19023","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=19023"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/19023\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=19023"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=19023"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=19023"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}