Selección de Instancias y Atributos en Conjuntos de Datos mediante Algoritmos sobre Grafos

Abstract

Muchos problemas están descritos naturalmente como grafos, como todos aquellos que tengan que ver con rutas, flujos, redes, etcétera; este tipo de problemas se resuelve evidentemente con algoritmos sobre grafos. Otros problemas no tienen en principio nada que ver con un grafo, pero haciendo las transformaciones oportunas, pueden convertirse en un grafo, pudiéndose ya resolver con los algoritmos correspondientes.