Skip to Main content Skip to Navigation
Journal articles

Algorithme de construction d'un treillis des concepts formels et de détermination des générateurs minimaux

Abstract : The extremely large number of association rules that can be drawn from ―even reasonably sized datasets―, bootstrapped the development of more acute techniques or methods to reduce the size of the reported rule sets. In this context, the battery of results provided by the Formal Concept Analysis (FCA) allowed to define "irreducible" nuclei of association rule subset better known as generic basis. However, a thorough overview of the literature shows that all the algorithms dedicated neglected an essential component: the relation of order, or the extraction of the minimal generators. In this paper, we introduce the GenAll algorithm to build a formal concept lattice, in which each formal concept is "decorated" by its minimal generators. The GenAll algorithm aims to extract generic bases of association rules. The main novelty in this algorithm is the use of refinement process to compute immediate successor lists to simultaneously determine the set of formal concepts, their underlying partial order and the set of minimal generators associated with each formal concept. Carried out experiments showed that the GenAll algorithm is especially efficient for dense extraction contexts compared to that of Nourine et al. Response times obtained from the GenAll algorithm largely outperform those of Nourine et al.
Document type :
Journal articles
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01261707
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, January 25, 2016 - 5:13:17 PM
Last modification on : Tuesday, June 16, 2020 - 11:28:03 AM
Long-term archiving on: : Tuesday, April 26, 2016 - 11:36:57 AM

File

CARI04_08.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01261707, version 1

Collections

Citation

Sondess Ben Tekaya, Sadok Ben Yahia, Yahia Slimani. Algorithme de construction d'un treillis des concepts formels et de détermination des générateurs minimaux. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2005, 3, pp.171-193. ⟨hal-01261707⟩

Share

Metrics

Record views

621

Files downloads

1882