Actionability and formal concepts: a data mining perspective - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Actionability and formal concepts: a data mining perspective

Résumé

The last few years, we have studied different set pattern mining techniques from binary data. It includes the computation of formal concepts to support various knowledge discovery processes. For instance, when considering post-genomics, we can exploit Boolean data sets that encode a relation between some genes and the proteins that may regulate them. In such a context, it appears interesting to exploit the analogy between a putative transcriptional module (i.e., a typically important hypothesis for gene regulation understanding) and a formal concept that holds within such data. In this paper, we assume that knowledge nuggets can be captured by collections of formal concepts and we discuss the challenging issue of mining/selecting actionable patterns from these collections, i.e., looking for relevant patterns that really support knowledge discovery. Therefore, a major issue concerns the computation of complete collections of formal concepts that satisfy user-defined constraints. This is useful not only to avoid the computation of too small patterns that might be due to noise (e.g., using size constraints on both their intents and extents) but also to introduce some fault-tolerance. We discuss the pros and the cons of some recent proposals in that direction.
Fichier principal
Vignette du fichier
icfca08.pdf (322.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01500630 , version 1 (20-11-2022)

Licence

Identifiants

Citer

Jean-François Boulicaut, Jérémy Besson. Actionability and formal concepts: a data mining perspective. 6th International Conference on Formal Concept Analysis ICFCA'08, Feb 2008, Montréal, Canada. pp.14-31, ⟨10.1007/978-3-540-78137-0_2⟩. ⟨hal-01500630⟩
1335 Consultations
52 Téléchargements

Altmetric

Partager

More