Mining formal concepts with a bounded number of exceptions from transactional data - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Mining formal concepts with a bounded number of exceptions from transactional data

Résumé

We are designing new data mining techniques on boolean contexts to identify a priori interesting bi-sets (i.e., sets of objects or transactions associated to sets of attributes or items). A typical important case concerns formal concept mining (i.e., maximal rectangles of true values or associated closed sets by means of the so-called Galois connection). It has been applied with some success to, e.g., gene expression data analysis where objects denote biological situations and attributes denote gene expression properties. However in such real-life application domains, it turns out that the Galois association is a too strong one when considering intrinsically noisy data. It is clear that strong associations that would however accept a bounded number of exceptions would be extremely useful. We study the new pattern domain of α/β concepts, i.e., consistent maximal bi-sets with less than α false values per row and less than β false values per column. We provide a complete algorithm that computes all the α/β concepts based on the generation of concept unions pruned thanks to anti-monotonic constraints. An experimental validation on synthetic data is given. It illustrates that more relevant associations can be discovered in noisy data. We also discuss a practical application in molecular biology that illustrates an incomplete but quite useful extraction when all the concepts that are needed beforehand can not be discovered.
Fichier principal
Vignette du fichier
Liris-1656.pdf (198.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01588190 , version 1 (15-09-2017)

Identifiants

Citer

Jérémy Besson, Céline Robardet, Jean-François Boulicaut. Mining formal concepts with a bounded number of exceptions from transactional data. 3rd International Workshop on Knowledge Discovery in Inductive Databasesv (KDID'04), Sep 2004, Pise, Italy. pp.33-45, ⟨10.1007/978-3-540-31841-5_3⟩. ⟨hal-01588190⟩
516 Consultations
60 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More