Generating a condensed representation for association rules - Université Clermont Auvergne Accéder directement au contenu
Article Dans Une Revue Journal of Intelligent Information Systems Année : 2005

Generating a condensed representation for association rules

Résumé

Association rule extraction from operational datasets often produces several tens of thousands, and even millions, of association rules. Moreover, many of these rules are redundant and thus useless. Using a semantic based on the closure of the Galois connection, we define a condensed representation for association rules. This representation is characterized by frequent closed itemsets and their generators. It contains the non-redundant association rules having minimal antecedent and maximal consequent, called min-max association rules. We think that these rules are the most relevant since they are the most general non-redundant association rules. Furthermore, this representation is a basis, i.e., a generating set for all association rules, their supports and their confidences, and all of them can be retrieved needless accessing the data. We introduce algorithms for extracting this basis and for reconstructing all association rules. Results of experiments carried out on real datasets show the usefulness of this approach. In order to generate this basis when an algorithm for extracting frequent itemsets—such as Apriori for instance—is used, we also present an algorithm for deriving frequent closed itemsets and their generators from frequent itemsets without using the dataset.
Fichier principal
Vignette du fichier
Generating_a_condensed_representation_for_association_rules_Pasquier_et_al._JIIS_2005.pdf (3.88 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00363015 , version 1 (26-04-2010)

Identifiants

Citer

Nicolas Pasquier, Rafik Taouil, Yves Bastide, Gerd Stumme, Lotfi Lakhal. Generating a condensed representation for association rules. Journal of Intelligent Information Systems, 2005, 24 (1), pp.29-60. ⟨10.1007/s10844-005-0266-z⟩. ⟨hal-00363015⟩
314 Consultations
201 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More