Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 2 van 10 gevonden artikelen
 
 
  A new algorithm for mining frequent connected subgraphs based on adjacency matrices
 
 
Titel: A new algorithm for mining frequent connected subgraphs based on adjacency matrices
Auteur: Gago-Alonso, Andrés
Puentes-Luberta, Abel
Carrasco-Ochoa, Jesús A.
Medina-Pagola, José E.
Martínez-Trinidad, José Fco.
Verschenen in: Intelligent data analysis
Paginering: Jaargang 14 (2010) nr. 3 pagina's 385-403
Jaar: 2010-05-20
Inhoud: Most of the Frequent Connected Subgraph Mining (FCSM) algorithms have been focused on detecting duplicate candidates using canonical form (CF) tests. CF tests have high computational complexity, which affects the efficiency of graph miners. In this paper, we introduce novel properties of the canonical adjacency matrices for reducing the number of CF tests in FCSM. Based on these properties, a new algorithm for frequent connected subgraph mining called grCAM is proposed. The experiments on real world datasets show the impact of the proposed properties in FCSM. Besides, the performance of our algorithm is compared against some other reported algorithms.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 2 van 10 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland