{"id":59063,"date":"2018-03-09T22:46:53","date_gmt":"2018-03-09T22:46:53","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/using-algorithmic-information-theory-and-stochastic-modeling-to-improve-classification-and-evolutionary-computation\/"},"modified":"2018-03-09T22:46:53","modified_gmt":"2018-03-09T22:46:53","slug":"using-algorithmic-information-theory-and-stochastic-modeling-to-improve-classification-and-evolutionary-computation","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/aplicacion-de-la-probabilidad\/using-algorithmic-information-theory-and-stochastic-modeling-to-improve-classification-and-evolutionary-computation\/","title":{"rendered":"Using algorithmic information theory and stochastic modeling to improve classification and evolutionary computation"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Manuel Cebri\u00e1n Ramos <\/strong><\/h2>\n<p>Esta tesis presenta contribuciones te\u00f3ricas y pr\u00e1cticas de la teor\u00eda de informaci\u00f3n algor\u00edtmica y del modelado estoc\u00e1stico (algor\u00edtmico). La teor\u00eda de informaci\u00f3n algor\u00edtmica es la teor\u00eda concerniente a la obtenci\u00f3n de una medida absoluta de la cantidad informaci\u00f3n contenida en un objeto. El modelado estoc\u00e1stico es una metodolog\u00eda para la mejora del rendimiento de algoritmos mediante la introducci\u00f3n de elementos aleatorios en su l\u00f3gica. una de las m\u00e1s interesantes aportaciones de la teor\u00eda de informaci\u00f3n algor\u00edtmica es el desarrollo de una medida absoluta de similitud entre objetos. Esta medida s\u00f3lo puede ser estimada, al ser no computable por definici\u00f3n. La estimaci\u00f3n t\u00edpica se basa en el uso de algoritmos de compresi\u00f3n de datos, siendo esta estimaci\u00f3n conocida como la distancia de compresi\u00f3n. Las dos aportaciones te\u00f3ricas de esta tesis analizan la calidad de esta estimaci\u00f3n. La primera cuantifica la robustez de la estimaci\u00f3n cuando la informaci\u00f3n contenida en los objetos ha sido alterada por ruido externo, concluyendo que \u00e9sta es considerablemente resistente al mismo. La segunda, estudia el impacto de la implementaci\u00f3n del algoritmo de compresi\u00f3n sobre la estimaci\u00f3n, obteni\u00e9ndose algunas recetas pr\u00e1cticas para realizar dicha elecci\u00f3n. usamos variantes de la distancia de compresi\u00f3n para desarrollar dos aplicaciones para clasificaci\u00f3n y una para computaci\u00f3n evolutiva. La primera aplicaci\u00f3n considera el problema de la detecci\u00f3n de similitudes entre documentos que han sido generados por una fuente com\u00fan predecesora, independientemente de si estos usan o no la misma codificaci\u00f3n: esto incluye la detecci\u00f3n de traducciones de documentos y la reconstrucci\u00f3n de \u00e1rboles filogen\u00e9ticos a partir de material gen\u00e9tico. Hacemos uso de la ya demostrada utilidad de las distancias de similitud basadas en compresi\u00f3n en la detecci\u00f3n de plagio (en el \u00e1mbito educacional) para desarrollar nuestra segunda aplicaci\u00f3n: ac, un entorno<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Using algorithmic information theory and stochastic modeling to improve classification and evolutionary computation<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Using algorithmic information theory and stochastic modeling to improve classification and evolutionary computation <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Manuel Cebri\u00e1n Ramos <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Aut\u00f3noma de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 15\/06\/2007<\/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>Manuel Alfonseca Moreno<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: alejandro Moriy\u00f3n salomon <\/li>\n<li>baltasar Fern\u00e1ndez manj\u00f3n (vocal)<\/li>\n<li>Luis Ledesma otamendi (vocal)<\/li>\n<li>ricardo Aler mur (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Manuel Cebri\u00e1n Ramos Esta tesis presenta contribuciones te\u00f3ricas y pr\u00e1cticas de la teor\u00eda de informaci\u00f3n algor\u00edtmica 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":[12487,37303],"tags":[130507,62152,130508,15379,130506,42387],"class_list":["post-59063","post","type-post","status-publish","format-standard","hentry","category-aplicacion-de-la-probabilidad","category-heuristica","tag-alejandro-moriyon-salomon","tag-baltasar-fernandez-manjon","tag-luis-ledesma-otamendi","tag-manuel-alfonseca-moreno","tag-manuel-cebrian-ramos","tag-ricardo-aler-mur"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/59063","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=59063"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/59063\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=59063"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=59063"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=59063"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}