dc.contributor | JESUS ARIEL CARRAZCO OCHOA | |
dc.contributor | JOSE FRANCISCO MARTINEZ TRINIDAD | |
dc.creator | MAGDIEL JIMENEZ GUARNEROS | |
dc.date | 2015-12 | |
dc.date.accessioned | 2023-07-25T16:20:55Z | |
dc.date.available | 2023-07-25T16:20:55Z | |
dc.identifier | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/118 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7805339 | |
dc.description | 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. | |
dc.format | application/pdf | |
dc.language | spa | |
dc.publisher | Instituto Nacional de Astrofísica, Óptica y Electrónica | |
dc.relation | citation:Jimenez-Guarneros M. | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0 | |
dc.subject | info:eu-repo/classification/Gráficos/Graphs | |
dc.subject | info:eu-repo/classification/Clasificación de grafos/Graph classification | |
dc.subject | info:eu-repo/classification/Selección de instancia/Instance selection | |
dc.subject | info:eu-repo/classification/Integración de gráficos/Graph embedding | |
dc.subject | info:eu-repo/classification/cti/1 | |
dc.subject | info:eu-repo/classification/cti/12 | |
dc.subject | info:eu-repo/classification/cti/1203 | |
dc.subject | info:eu-repo/classification/cti/1203 | |
dc.title | Algoritmo de selección de instancias para bases de datos de grafos | |
dc.type | info:eu-repo/semantics/masterThesis | |
dc.audience | generalPublic | |