Academic Journals Database
Disseminating quality controlled scientific knowledge

Reducing the Number of Canonical Form Tests for Frequent Subgraph Mining

ADD TO MY LIST
 
Author(s): Andru00E9s Gago Alonso | Jesu00FAs A. Carrasco Ochoa | Josu00E9 E. Medina Pagola | Josu00E9 F. Martu00EDnez Trinidad

Journal: Computación y Sistemas
ISSN 1405-5546

Volume: 15;
Issue: 2;
Start page: 251;
Date: 2011;
Original page

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

Tango Jona
Tangokurs Rapperswil-Jona

     Save time & money - Smart Internet Solutions