Algoritmo de selección de instancias para bases de datos de grafos
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 nue...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2015 |
| País: | México |
| Institución: | Instituto Nacional de Astrofísica, Óptica y Electrónica |
| Repositorio: | Repositorio Institucional del INAOE |
| Idioma: | español |
| OAI Identifier: | oai:inaoe.repositorioinstitucional.mx:1009/118 |
| Acceso en línea: | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/118 |
| Access Level: | acceso abierto |
| Palabra clave: | 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 |
| Sumario: | 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. |
|---|