Skip to Main content Skip to Navigation
Conference papers

Mining minimal non-redundant association rules using frequent closed itemsets

Abstract : The problem of the relevance and the usefulness of extracted association rules is of primary importance because, in the majority of cases, real-life databases lead to several thousands association rules with high confidence and among which are many redundancies. Using the closure of the Galois connection, we define two new bases for association rules which union is a generating set for all valid association rules with support and confidence. These bases are characterized using frequent closed itemsets and their generators; they consist of the non-redundant exact and approximate association rules having minimal antecedents and maximal consequents, i.e. the most relevant association rules. Algorithms for extracting these bases are presented and results of experiments carried out on real-life databases show that the proposed bases are useful, and that their generation is not time consuming.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00467751
Contributor : Nicolas Pasquier Connect in order to contact the contributor
Submitted on : Monday, April 26, 2010 - 12:55:37 PM
Last modification on : Wednesday, April 21, 2021 - 8:52:05 AM
Long-term archiving on: : Tuesday, September 14, 2010 - 5:40:40 PM

File

Mining_minimal_non-redundant_a...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00467751, version 1

Collections

Citation

Yves Bastide, Nicolas Pasquier, Rafik Taouil, Gerd Stumme, Lotfi Lakhal. Mining minimal non-redundant association rules using frequent closed itemsets. CL'2000 international conference on Computational Logic, Jul 2000, Londres, United Kingdom. pp.972-986. ⟨hal-00467751⟩

Share

Metrics

Record views

363

Files downloads

879