Mining Association Rules Using Formal Concept Analysis

Abstract

In this paper, we present a methodology based on formal concept analysis (FCA) for the Knowledge Discovery process. We show that FCA can be useful for understanding conceptual model. We focus on Association Rule Mining and formal concept analysis for Booksales transaction database. Formal concept analysis deals with formal mathematical tools and techniques to develop and analyze the relationship between concepts and to develop concept structures.

Given a set of transactions, the problem of mining association rules is to discover all the rules that have user specified minimum support Minimum Confidence by implementing lattice concepts and implications rules.