Skip to Main content Skip to Navigation
Journal articles

Un algorithme générique d'extraction de bi-ensembles sous contraintes dans des données booléennes

Jérémy Besson 1 Céline Robardet 1 Jean-François Boulicaut 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : The availability of complete algorithms for constraint-based mining of formal concepts (e.g., frequent ones) enables to process large boolean datasets and can be used in many application domains. Considering noisy data, it seems important to extend formal concepts towards fault-tolerance. We embed formal concept extraction into a more general framework for constraint-based mining of bi-sets, i.e., computing associations of sets of objects with sets of attributes that satisfy some constraints. We propose an original, correct and complete algorithm for constraint-based bi-set mining. Its genericity supports the discussion of fundamental mechanisms like the declarative specification of the pattern properties, the enumeration and the constraint propagation strategies. Two concrete instances of this algorithm are presented and evaluated.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01501481
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Tuesday, April 4, 2017 - 12:14:00 PM
Last modification on : Wednesday, November 20, 2019 - 3:00:08 AM

Identifiers

  • HAL Id : hal-01501481, version 1

Citation

Jérémy Besson, Céline Robardet, Jean-François Boulicaut. Un algorithme générique d'extraction de bi-ensembles sous contraintes dans des données booléennes. Revue I3 - Information Interaction Intelligence, Cépaduès, 2007, HS 2007, pp.141-160. ⟨hal-01501481⟩

Share

Metrics

Record views

234