Un sistema clasificador no supervisado utilizando coloración de gráficas suaves

Descargar versión PDF

Profesores: Dr. Pedro Lara Velázquez y Dr. Miguel Ángel Gutiérrez Andrade

Resumen: 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ísticas, 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ñarle 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ño podemos decidir si pertenece a la pila de “blancos” u “obscuros”. El Problema de Coloración de Gráficas Suaves (PCGS) es un caso especial del problema de coloración donde se busca una coloración que minimiza la tensión en la gráfica, es decir, se minimiza la suma total de las tensiones entre los vértices que tienen el mismo color.

Objetivo general

  • Construir un algoritmo para un sistema clasificador de uso general con el modelo de coloración de gráficas suaves

Objetivos específicos

  • Diseñar e implementar un algoritmo de reconocimiento de patrones, ya sea en lenguaje C o FreeBasic bajo el esquema de coloración de gráficas suaves
  • Aplicar el aloritmo para clasificación de varias instancias benchmark

Última actualización: June 3, 2016 at 0:28 am

Modelo filológico para lenguas romances y germánicas utilizando coloración de gráficas suaves
Diseño de una algoritmo multiobjetivo bioinspirado para generar zonas electorales

Regresar a Proyectos de investigación para alumnos de Maestría

P C y T I