{"id":2666,"date":"2022-08-13T19:39:49","date_gmt":"2022-08-13T19:39:49","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=2666"},"modified":"2022-08-13T19:39:50","modified_gmt":"2022-08-13T19:39:50","slug":"uso-de-metricas-generalizadas-en-clasificadores-usando-coloracion-de-graficas-suaves","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=2666","title":{"rendered":"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves"},"content":{"rendered":"\n<p><a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/wp-content\/uploads\/02PLV0.pdf\" target=\"_blank\" rel=\"noreferrer noopener\">&nbsp;Descargar versi\u00f3n PDF<\/a><\/p>\n\n\n\n<p><strong>Profesores<\/strong>:&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/?page_id=198&amp;SingleProduct=195\">Dr. Pedro Lara Vel\u00e1zquez&nbsp;<\/a>y Dra. H\u00e9rica Sanchez Larios (UNAM)<\/p>\n\n\n\n<p><strong>Resumen<\/strong>:La coloraci\u00f3n de gr\u00e1ficas suaves es una generalizaci\u00f3n del problema de coloraci\u00f3n en el que se busca encontrar una coloraci\u00f3n que minimice la dureza en la gr\u00e1fica, o dicho de otra forma, reducir la suma de distancias entre v\u00e9rtices con colores id\u00e9nticos (Lara-Vel\u00e1zquez, et al., 2015). Este modelo se utiliza en la programaci\u00f3n de eventos susceptibles de cambios, asignaci\u00f3n estable de frecuencias del espectro electromagn\u00e9tico, calendarizaci\u00f3n de actividades, asignaci\u00f3n de recursos en organizaciones, en reconocimiento de patrones en general y en particular en un algoritmo clasificador no supervisado (Flores, 2017). Se ha demostrado que es un problema de tipo NP-Duro, aunque para grafos de orden menor o igual a 20, se pueden utilizar algoritmos exactos que resuelven el problema; caso contrario es necesario el uso de t\u00e9cnicas heur\u00edsticas con aproximaciones bastante aceptables.<\/p>\n\n\n\n<p>En este proyecto de tesis se propone hacer un estudio comparativo de las soluciones obtenidas utilizando estas m\u00e9tricas tradicionales con otras m\u00e9tricas, obtenidas estas otras de combinaciones lineales positivas de m\u00e9tricas Lp (con 0 &lt; p \u2264 \u221e). Por ejemplo, se podr\u00eda probar con una combinaci\u00f3n lineal de la m\u00e9trica euclidiana con la m\u00e9trica Manhattan. En general, se trata de probar con qu\u00e9 valor de p y con qu\u00e9 combinaci\u00f3n de m\u00e9tricas Lp se obtienen mejores resultados. En algunos problemas de optimizaci\u00f3n se ha mostrado que se obtienen mejores soluciones cuando se utiliza una combinaci\u00f3n lineal de m\u00e9tricas Lp. La calidad de las combinaciones de metricas obtenidas se probar\u00e1n en ejemplos de problemas reales, principalmente del UCI Machine Learning Repository de la Universidad de California en Irvine.<\/p>\n\n\n\n<p>El alumno programar\u00e1 los c\u00f3digos en uno de los siguientes lenguajes,: C, FreeBASIC o Python.<\/p>\n\n\n\n<p><strong>Objetivo general<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Hacer un estudio sobre el uso de diferentes m\u00e9tricas LP as\u00ed como combinaciones lineales de las mismas, para mejorar el desempe\u00f1o en instancias de prueba (UCI Machine Learning Repository).<\/li><\/ul>\n\n\n\n<p><strong>Objetivos espec\u00edficos<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Proponer dos modelos, uno b\u00e1sico y uno mejorado, del algoritmo de soluci\u00f3n mediante combinaciones de m\u00e9tricas LP.<\/li><li>Validar la calidad de los modelos mediante dise\u00f1o de experimentos.<\/li><li>Generar un art\u00edculo para congreso nacional.<\/li><li>Reportar los resultados de la investigaci\u00f3n en la id\u00f3nea comunicaci\u00f3n de resultados.<\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr. Pedro Lara Vel\u00e1zquez&nbsp;y Dra. H\u00e9rica Sanchez Larios (UNAM) Resumen:La coloraci\u00f3n de gr\u00e1ficas suaves es una generalizaci\u00f3n del problema de coloraci\u00f3n en el que se busca encontrar una coloraci\u00f3n que minimice la dureza en la gr\u00e1fica, o dicho de otra forma, reducir la suma de distancias entre v\u00e9rtices con colores id\u00e9nticos (Lara-Vel\u00e1zquez,<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[78],"tags":[],"class_list":["post-2666","post","type-post","status-publish","format-standard","hentry","category-78"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/pcyti.izt.uam.mx\/?p=2666\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr. Pedro Lara Vel\u00e1zquez&nbsp;y Dra. H\u00e9rica Sanchez Larios (UNAM) Resumen:La coloraci\u00f3n de gr\u00e1ficas suaves es una generalizaci\u00f3n del problema de coloraci\u00f3n en el que se busca encontrar una coloraci\u00f3n que minimice la dureza en la gr\u00e1fica, o dicho de otra forma, reducir la suma de distancias entre v\u00e9rtices con colores id\u00e9nticos (Lara-Vel\u00e1zquez,\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=2666\" \/>\n<meta property=\"og:site_name\" content=\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/pcyti\/\" \/>\n<meta property=\"article:published_time\" content=\"2022-08-13T19:39:49+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-08-13T19:39:50+00:00\" \/>\n<meta name=\"author\" content=\"pcyti\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"pcyti\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2666#article\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2666\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves\",\"datePublished\":\"2022-08-13T19:39:49+00:00\",\"dateModified\":\"2022-08-13T19:39:50+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2666\"},\"wordCount\":422,\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"articleSection\":[\"2018\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2666\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?p=2666\",\"name\":\"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\"},\"datePublished\":\"2022-08-13T19:39:49+00:00\",\"dateModified\":\"2022-08-13T19:39:50+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2666#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/pcyti.izt.uam.mx\/?p=2666\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2666#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/pcyti.izt.uam.mx\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"contentUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"width\":71,\"height\":100,\"caption\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\"},\"image\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/pcyti\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\",\"name\":\"pcyti\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?author=2\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/pcyti.izt.uam.mx\/?p=2666","og_locale":"es_MX","og_type":"article","og_title":"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr. Pedro Lara Vel\u00e1zquez&nbsp;y Dra. H\u00e9rica Sanchez Larios (UNAM) Resumen:La coloraci\u00f3n de gr\u00e1ficas suaves es una generalizaci\u00f3n del problema de coloraci\u00f3n en el que se busca encontrar una coloraci\u00f3n que minimice la dureza en la gr\u00e1fica, o dicho de otra forma, reducir la suma de distancias entre v\u00e9rtices con colores id\u00e9nticos (Lara-Vel\u00e1zquez,","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=2666","og_site_name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","article_publisher":"https:\/\/www.facebook.com\/pcyti\/","article_published_time":"2022-08-13T19:39:49+00:00","article_modified_time":"2022-08-13T19:39:50+00:00","author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"2 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2666#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2666"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves","datePublished":"2022-08-13T19:39:49+00:00","dateModified":"2022-08-13T19:39:50+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2666"},"wordCount":422,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"articleSection":["2018"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2666","url":"https:\/\/pcyti.izt.uam.mx\/?p=2666","name":"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"datePublished":"2022-08-13T19:39:49+00:00","dateModified":"2022-08-13T19:39:50+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2666#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=2666"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2666#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"Uso de m\u00e9tricas generalizadas en clasificadores usando coloraci\u00f3n de gr\u00e1ficas suaves"}]},{"@type":"WebSite","@id":"https:\/\/pcyti.izt.uam.mx\/#website","url":"https:\/\/pcyti.izt.uam.mx\/","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","description":"","publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/pcyti.izt.uam.mx\/#organization","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","url":"https:\/\/pcyti.izt.uam.mx\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/","url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","contentUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","width":71,"height":100,"caption":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/pcyti\/"]},{"@type":"Person","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d","name":"pcyti","url":"https:\/\/pcyti.izt.uam.mx\/?author=2"}]}},"modified_by":"pcyti","_links":{"self":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2666","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2666"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2666\/revisions"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2666"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2666"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2666"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}