MANIPULACIÓN DE METAHEURÍSTICAS PARA LA BÚSQUEDA DE TESTORES TÍPICOS

Autores/as

  • Alexis Edmundo Gallegos Acosta
  • MARIA DOLORES TORRES SOTO
  • FRANCISCO JAVIER ALVAREZ RODRIGUEZ
  • AURORA TORRES SOTO

Palabras clave:

Operador de alteración, algoritmo genético, algoritmo de estimación de la distribución, teoría de testores, selección de subconjuntos de características

Resumen

Una de las tareas del reconocimiento de patrones es la selección de subconjuntos de características (SSC), que permite identificar características que aporten información relevante. Existen diferentes enfoques para aplicar SSC siendo el enfoque lógico-combinatorio por medio de la teoría de testores, una herramienta muy utilizada. Un testor es un subconjunto de características capaz de distinguir objetos de distintas clases. Los testores en su mínima expresión son conocidos como testores típicos (TT). Encontrarlos permite distinguir variables relevantes de las redundantes o irrelevantes, de manera que los modelos de análisis de datos se vuelven más sencillos y comprensibles, mejorando su desempeño y disminuyendo requerimientos computacionales.

Publicado

2020-01-01

Número

Sección

ARTICULOS