Skip to Main content Skip to Navigation
Journal articles

Nouvelle approche de fouille de graphes AC-réduits fréquents

Résumé : La fouille de graphes est devenue une piste de recherche intéressante et un défi réel en matière de fouille de données. Parmi les différentes familles de motifs de graphes, les graphes fréquents permettent une caractérisation intéressante des groupes de graphes, ainsi qu'une discrimination des différents graphes lors de la classification ou de la segmentation. A cause de la NP-complétude du test d'isomorphisme de sous-graphes et de l'immensité de l'espace de recherche, les algorithmes de fouille de graphes sont exponentiels en temps d'exécution et/ou occupation mémoire. Dans cet article, nous étudions un nouvel opérateur de projection polynomial nommé AC-projection basé sur une propriété clé du domaine de la programmation par contraintes, à savoir l'arc consistance. Cet opérateur est censé remplacer l'utilisation de l'isomorphisme de sous-graphes en établissant un biais sur la projection. Cette étude est suivie d'une évaluation expérimentale du pouvoir discriminant des patterns AC-réduits découverts.
Document type :
Journal articles
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00818206
Contributor : Michel Liquiere <>
Submitted on : Friday, April 26, 2013 - 11:57:52 AM
Last modification on : Friday, April 2, 2021 - 8:46:04 AM

Identifiers

  • HAL Id : lirmm-00818206, version 1

Collections

Citation

Brahim Douar, Michel Liquière, Chiraz Latiri, Yahya Slimani. Nouvelle approche de fouille de graphes AC-réduits fréquents. Revue des Nouvelles Technologies de l'Information, Editions RNTI, 2011, 20 (vol.RNTI-E-20), pp.473-478. ⟨lirmm-00818206⟩

Share

Metrics

Record views

296