Skip to Main content Skip to Navigation
Conference papers

Mining association rules using formal concept analysis

Abstract : In this paper, we give an overview of the use of Formal Concept Analysis in the framework of association rule extraction. Using frequent closed itemsets and their generators, that are defined using the Galois closure operator, we address two major problems: response times of association rule extraction and the relevance and usefulness of discovered association rules. We quickly review the Close and the A-Close algorithms for extracting frequent closed itemsets using their generators that reduce response times of the extraction, specially in the case of correlated data. We also present definitions of the generic and informative bases for association rules which generation improves the relevance and usefulness of discovered association rules.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00467752
Contributor : Nicolas Pasquier <>
Submitted on : Monday, April 26, 2010 - 12:47:50 PM
Last modification on : Monday, January 20, 2020 - 12:12:05 PM
Long-term archiving on: : Tuesday, September 14, 2010 - 4:57:37 PM

File

Mining_association_rules_using...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00467752, version 1

Collections

Citation

Nicolas Pasquier. Mining association rules using formal concept analysis. ICCS'2000 International Conference on Conceptual Structures, Aug 2000, Darmstadt, Germany. pp.259-264. ⟨hal-00467752⟩

Share

Metrics

Record views

234

Files downloads

157