{"id":2802,"date":"2022-08-13T23:31:50","date_gmt":"2022-08-13T23:31:50","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=2802"},"modified":"2022-08-13T23:31:51","modified_gmt":"2022-08-13T23:31:51","slug":"un-sistema-clasificador-no-supervisado-utilizando-coloracion-de-graficas-suaves","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=2802","title":{"rendered":"Un sistema clasificador no supervisado utilizando coloraci\u00f3n de gr\u00e1ficas suaves"},"content":{"rendered":"\n

 Descargar versi\u00f3n PDF<\/a><\/p>\n\n\n\n

Profesores<\/strong>: Dr. Pedro Lara Vel\u00e1zquez<\/a> y Dr. Miguel \u00c1ngel Guti\u00e9rrez Andrade<\/a><\/p>\n\n\n\n

Resumen<\/strong>: Un sistema clasificador no supervisado es un tipo especial de reconocimiento de patrones, significa poner una etiqueta a un objeto de acuerdo a sus caracter\u00edsticas, Los seres humanos hacemos reconocimiento de patrones cotidianamente, aunque lo hacemos de forma inconsciente. El reto de un modelo de reconocimiento de patrones es ense\u00f1arle a una computadora a hacer esta actividad de una forma eficiente. En un sistema clasificador, la etiqueta puede ser determinada previamente, y se debe decidir poner un objeto en una clase particular o no. Dado un conjunto de objetos no clasificados, podemos crear una medida de la distancia entre ellos, por ejemplo, si ponemos una medida de la cantidad de luz que refleja un pa\u00f1o podemos decidir si pertenece a la pila de \u201cblancos\u201d u \u201cobscuros\u201d. El Problema de Coloraci\u00f3n de Gr\u00e1ficas Suaves (PCGS) es un caso especial del problema de coloraci\u00f3n donde se busca una coloraci\u00f3n que minimiza la tensi\u00f3n en la gr\u00e1fica, es decir, se minimiza la suma total de las tensiones entre los v\u00e9rtices que tienen el mismo color.<\/p>\n\n\n\n

Objetivo general<\/strong><\/p>\n\n\n\n