Mining constraint-based patterns using automatic relaxation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Intelligent Data Analysis Année : 2009

Mining constraint-based patterns using automatic relaxation

Résumé

Constraint-based mining is an active field of research which is a necessary step to achieve interactive and successful KDD processes. The limitations of the task lies in languages being limited to describe the mined patterns and the ability to express varied constraints. In practice, current approaches focus on a language and the most generic frameworks mine individually or simultaneously a monotone and an anti-monotone constraints. In this paper, we propose a generic framework dealing with any partially ordered language and a large set of constraints. We prove that this set of constraints called primitivebased constraints not only is a superclass of both kinds of monotone ones and their boolean combinations but also other classes such as convertible and succinct constraints. We show that the primitive-based constraints can be efficiently mined thanks to a relaxation method based on virtual patterns which summarize the specificities of the search space. Indeed, this approach automatically deduces pruning conditions having suitable monotone properties and thus these conditions can be pushed into usual constraint mining algorithms. We study the optimal relaxations. Finally, we provide an experimental illustration of the efficiency of our proposal by experimenting it on several contexts.
Fichier principal
Vignette du fichier
RIACL-SOULET-2009-2.pdf (204.64 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01012079 , version 1 (25-06-2014)

Identifiants

  • HAL Id : hal-01012079 , version 1

Citer

Arnaud Soulet, Bruno Crémilleux. Mining constraint-based patterns using automatic relaxation. Intelligent Data Analysis, 2009, 13 (1), pp.109-133. ⟨hal-01012079⟩
122 Consultations
168 Téléchargements

Partager

Gmail Facebook X LinkedIn More