Sistema de minería de datos basado en grafos etiquetados para encontrar subgrafos conexos frecuentes a partir de representaciones canónicas

Simple item page
dc.audiencegeneralPublices_MX
dc.contributorOlmos Pineda, Iván
dc.contributorGonzález Bernal, Jesús Antonio
dc.contributor.advisorOlmos Pineda, Ivan; 44309
dc.contributor.advisorGonzález Bernal, Jesús Antonio; 26235
dc.contributor.authorVelázquez Solis, Gerardo
dc.creatorVELAZQUEZ SOLIS, GERARDO; 482944
dc.date.accessioned2020-05-28T17:07:37Z
dc.date.available2020-05-28T17:07:37Z
dc.date.issued2014-09-02
dc.description.abstract“En este trabajo se presenta un sistema que implementa un algoritmo para la identificación de subgrafos frecuentes. La base del algoritmo es la construcción de listas canónicas de códigos que representan a los grafos. Se establece un orden entre los códigos, utilizando tres criterios básicos: grado de adyacencia de los vértices en los grafos, frecuencia de aparición de la combinación de las etiquetas vértice - arco - vértice (código LV EV ), así como el orden lexicográfico de las etiquetas de los vértices y arcos. La construcción del código se basa en la técnica de exploración primero el mejor, así como un proceso iterativo para generar las diferentes secuencias basadas en las reglas que pueden representar al grafo. Para probar el algoritmo, se generó una serie de grafos de control con diferentes tipos de topologías, con la finalidad de probar la capacidad de detección de subgrafos frecuentes del algoritmo propuesto. Los resultados obtenidos muestran que la propuesta funciona correctamente, siendo una alternativa viable para la identificación de estructuras comunes en tareas de minería de datos basada en grafos”.es_MX
dc.folio577314TLes_MX
dc.formatpdfes_MX
dc.identificator7es_MX
dc.identifier.urihttps://hdl.handle.net/20.500.12371/6327
dc.language.isospaes_MX
dc.matricula.creator200709905es_MX
dc.rights.accesopenAccesses_MX
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0es_MX
dc.subject.classificationINGENIERÍA Y TECNOLOGÍAes_MX
dc.subject.lccAlgoritmos computacionaleses_MX
dc.subject.lccMinería de datoses_MX
dc.subject.lccTeoría de grafoses_MX
dc.subject.lccTeoría de la informaciónes_MX
dc.thesis.careerLicenciatura en Ciencias de la Computaciónes_MX
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactases_MX
dc.thesis.degreegrantorFacultad de Ciencias de la Computaciónes_MX
dc.thesis.degreetoobtainLicenciado(a) en Ciencias de la Computaciónes_MX
dc.titleSistema de minería de datos basado en grafos etiquetados para encontrar subgrafos conexos frecuentes a partir de representaciones canónicases_MX
dc.typeTesis de licenciaturaes_MX
dc.type.conacytbachelorThesises_MX
dc.type.degreeLicenciaturaes_MX
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
577314TL.pdf
Size:
1.28 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Licenciatura