Resumo

GAGO ALONSO, Andrés; CARRASCO OCHOA, Jesús A.; MEDINA PAGOLA, José E.  e  MARTINEZ TRINIDAD, José F. Reduciendo el número de pruebas de forma canónica para la minería de subgrafos frecuentes. Comp. y Sist. [online]. 2011, vol.15, n.2, pp.251-265. ISSN 2007-9737.

La minería de subgrafos conexos frecuentes es un problema interesante con amplias aplicaciones en la vida práctica. La mayor parte de los algoritmos para este tipo de minería detectan los candidatos duplicados utilizando pruebas de forma canónica. Este tipo de pruebas tienen una alta complejidad computacional, lo cual afecta el desempeño de los algoritmos de minería de grafos. En este artículo se proponen nuevas propiedades para reducir el número de pruebas de forma canónica en este tipo de minería. Basado en estas propiedades, se propone un nuevo algoritmo llamado gRed. Los resultados experimentales en colecciones de datos reales muestran el impacto de las nuevas propiedades en la eficiencia de gRed, reduciendo el número de pruebas de forma canónicas con respecto a gSpan. Además, el desempeño de gRed es comparado respecto gSpan y otros algoritmos reportados en el estado del arte.

Palavras-chave : Minería de datos; patrones frecuentes; minería de grafos; subgrafos frecuentes.