A New Algorithm For Finding Association Rules
Price
Free (open access)
Volume
25
Pages
8
Published
2000
Size
706 kb
Paper DOI
10.2495/DATA000181
Copyright
WIT Press
Author(s)
L. Dumitriu, C. Tudorie, E. Pecheanu, A. Istrate
Abstract
Finding association rules is mainly based on generating larger and larger frequent set candidates, starting from frequent attributes in the database. The frequent sets can be organized as a part of a lattice of concepts according to the Formal Concept Analysis approach. Statistics on the database contents can estimate the number of elements of the maximal frequent set as well as the frequent attributes. Since the lattice construction is database contents-dependent, the pseudo-intents (see Formal Concept Analysis) are avoided. They can be taken under consideration in the association rule generation step. Comparisons with the classical algorithms will be taken into account. The application applies to Oracle databases, via SQL queries. 1 Introduction The discovery of association rules, o
Keywords