Un sistema clasificador no supervisado utilizando coloración de gráficas suaves
2015Profesores: 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
Ultima actualización 13/08/2022 por pcyti