Interesting Rough Lattice-Based Implication Rules Discovery

Y Zhao,Pf Shi

DOI: https://doi.org/10.1142/9789812792631_0019

2000-01-01

Abstract:As an important data mining technique, implication rules help to explore the dependencies among attributes of a database. In this paper, we aim at finding an efficient algorithm to discover the implication rules in a data set. This algorithm first extends the concept lattice theory by building the lattice according to the data set with the interesting attributes to improve user interaction and mining efficiency. The interesting concept lattice, together with the rough set theory, is then incorporated into our method to implement a new interesting rough lattice-based implication rules discovery (IRLIRD) approach to interactively acquire the rules with the specific rough upper and lower approximation. It generates implication rules without multiple passes over the data set and computing frequent itemsets. For the application of the proposed method to the transaction data set of the large-scale supermarkets, a simulation is implemented to demonstrate that the approach reduces the computational time greatly comparing with that of the classical Apriori algorithm.