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...

Descripción completa

Detalles Bibliográficos
Autor: MAGDIEL JIMENEZ GUARNEROS
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
id MX_1434e6ed0f34ca5fbbed5b8ebee9564d
oai_identifier_str oai:inaoe.repositorioinstitucional.mx:1009/118
network_acronym_str MX
network_name_str México
repository_id_str
spelling Algoritmo de selección de instancias para bases de datos de grafosMAGDIEL JIMENEZ GUARNEROSinfo:eu-repo/classification/Gráficos/Graphsinfo:eu-repo/classification/Clasificación de grafos/Graph classificationinfo:eu-repo/classification/Selección de instancia/Instance selectioninfo:eu-repo/classification/Integración de gráficos/Graph embeddinginfo:eu-repo/classification/cti/1info:eu-repo/classification/cti/12info:eu-repo/classification/cti/1203info:eu-repo/classification/cti/1203La 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.Instituto Nacional de Astrofísica, Óptica y ElectrónicaJESUS ARIEL CARRAZCO OCHOAJOSE FRANCISCO MARTINEZ TRINIDAD2015-12info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://inaoe.repositorioinstitucional.mx/jspui/handle/1009/118reponame:Repositorio Institucional del INAOEinstname:Instituto Nacional de Astrofísica, Óptica y Electrónicainstacron:INAOEspacitation:Jimenez-Guarneros M.info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0oai:inaoe.repositorioinstitucional.mx:1009/1182024-08-28T03:22:41Z
dc.title.none.fl_str_mv Algoritmo de selección de instancias para bases de datos de grafos
title Algoritmo de selección de instancias para bases de datos de grafos
spellingShingle Algoritmo de selección de instancias para bases de datos de grafos
MAGDIEL JIMENEZ GUARNEROS
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
info:eu-repo/classification/cti/1203
title_short Algoritmo de selección de instancias para bases de datos de grafos
title_full Algoritmo de selección de instancias para bases de datos de grafos
title_fullStr Algoritmo de selección de instancias para bases de datos de grafos
title_full_unstemmed Algoritmo de selección de instancias para bases de datos de grafos
title_sort Algoritmo de selección de instancias para bases de datos de grafos
dc.creator.none.fl_str_mv MAGDIEL JIMENEZ GUARNEROS
author MAGDIEL JIMENEZ GUARNEROS
author_facet MAGDIEL JIMENEZ GUARNEROS
author_role author
dc.contributor.none.fl_str_mv JESUS ARIEL CARRAZCO OCHOA
JOSE FRANCISCO MARTINEZ TRINIDAD
dc.subject.none.fl_str_mv 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
info:eu-repo/classification/cti/1203
topic 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
info:eu-repo/classification/cti/1203
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.
publishDate 2015
dc.date.none.fl_str_mv 2015-12
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/118
url http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/118
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv citation:Jimenez-Guarneros M.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Nacional de Astrofísica, Óptica y Electrónica
publisher.none.fl_str_mv Instituto Nacional de Astrofísica, Óptica y Electrónica
dc.source.none.fl_str_mv reponame:Repositorio Institucional del INAOE
instname:Instituto Nacional de Astrofísica, Óptica y Electrónica
instacron:INAOE
instname_str Instituto Nacional de Astrofísica, Óptica y Electrónica
instacron_str INAOE
institution INAOE
reponame_str Repositorio Institucional del INAOE
collection Repositorio Institucional del INAOE
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1858174475627921408
score 14,965132

Similares en LA Referencia