1. Inicio
  2. Atrás
Título: Algoritmo de selección de instancias para bases de datos de grafos
Autores: MAGDIEL JIMENEZ GUARNEROS
Fecha: 2015-12
Publicador: INAOE
Fuente:
Tipo: info:eu-repo/semantics/masterThesis
Tema: info:eu-repo/classification/Gráficos/Graphs
info:eu-repo/classification/Clasificación de grafos/Graph classification
info:eu-repo/classification/Selección de instancia/Instance selection
info:eu-repo/classification/Integración de gráficos/Graph embedding
info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
Descripción: La clasificación supervisada de grafos es una actividad que ha generado un gran interés en diversos dominios de aplicación de las ciencias y la ingeniería. Esta actividad tiene como propósito, construir un modelo o clasificador que pueda ser utilizado para determinar la clase a la que pertenecen nuevos grafos, usando un conjunto de grafos de entrenamiento previamente etiquetados. Sin embargo, al igual que ocurre con datos n-dimensionales, no todos los grafos de un conjunto de entrenamiento son de utilidad para la clasificación, resultando indispensable un proceso para descartar aquellos grafos innecesarios. Este proceso es conocido como selección de instancias y su principal objetivo radica en reducir el tamaño del conjunto de entrenamiento, manteniendo, tanto como sea posible, la misma calidad de clasificación que el conjunto original. En la literatura, no se reportan algoritmos para la selección de instancias en bases de datos de grafos, pues los algoritmos existentes han sido desarrollados para espacios n-dimensionales.
Idioma: spa