Graph-Based Relational Learning with a Polynomial Time Projection Algorithm - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2012

Graph-Based Relational Learning with a Polynomial Time Projection Algorithm

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : lirmm-00757471 , version 1

Cite

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⟩
128 View
309 Download

Share

More