Graph-Based Relational Learning with a Polynomial Time Projection Algorithm - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2012

Graph-Based Relational Learning with a Polynomial Time Projection Algorithm

Résumé

The paper presents a new projection operator for graphs, named AC- projection, which exhibits good complexity properties as opposed to the graph isomorphism (Θ-subsumption) operator typically used in graph mining. We study the size of the search space and some practical properties of the projection operator. These properties give us a specialization algorithm using simple local operations. Then we prove ex- perimentally that we can achieve an important performance gain (poly- nomial complexity projection) without or with non-significant loss of discovered patterns quality.
Fichier principal
Vignette du fichier
ilp2011_submission_50.pdf (134.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00757471 , version 1 (27-11-2012)

Identifiants

  • HAL Id : lirmm-00757471 , version 1

Citer

Brahim Douar, Michel Liquière, Chiraz Latiri, Yahya Slimani. Graph-Based Relational Learning with a Polynomial Time Projection Algorithm. ILP: Inductive Logic Programming, Jul 2011, Cumberland Lodge, United Kingdom. pp.98-112. ⟨lirmm-00757471⟩
130 Consultations
311 Téléchargements

Partager

More