Mining Formal Concepts using Implications between Items

Aimene Belfodil 1 Adnene Belfodil 2, 1, 3 Mehdi Kaytoue 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Formal Concept Analysis (FCA) provides a mathematical tool to analyze and discover concepts in Boolean datasets (i.e. Formal contexts). It does also provide a tool to analyze complex attributes by transforming them into Boolean ones (i.e. items) thanks to conceptual scaling. For instance, a numerical attribute whose values are {1, 2, 3} can be transformed to the set of items {≤ 1, ≤ 2, ≤ 3, ≥ 3, ≥ 2, ≥ 1} thanks to interordinal scaling. Such transformations allow us to use standard algorithms like Close-by-One (CbO) to look for concepts in complex datasets by leveraging a closure operator. However, these standard algorithms do not use the relationships between attributes to enumerate the concepts as for example the fact that ≤ 1 implies ≤ 2 and so on. For such, they can perform additional closure computations which substantially degrade their performance. We propose in this paper a generic algorithm, named CbOI for Close-by-One using Implications, to enumerate concepts in a formal context using the inherent implications between items provided as an input. We show that using the implications between items can reduce significantly the number of closure computations and hence the time effort spent to enumerate the whole set of concepts.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02080577
Contributor : Adnene Belfodil <>
Submitted on : Tuesday, March 26, 2019 - 7:12:34 PM
Last modification on : Saturday, April 6, 2019 - 1:33:51 AM

File

Mining Formal Concepts using I...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02080577, version 1

Citation

Aimene Belfodil, Adnene Belfodil, Mehdi Kaytoue. Mining Formal Concepts using Implications between Items. International Conference on Formal Concept Analysis (ICFCA 2019), 2019, Frankfurt, Germany. ⟨hal-02080577⟩

Share

Metrics

Record views

28

Files downloads

64