Abstract

Narrowing down the computational space is a key factor in improving the efficiency of an association rule mining system. One approach to achieve this is to let the user guide the association rule mining process by enabling the user to specify the types of association rules that he/she might be interested in. Instead of computing all that can be computed, the system limits its association rule mining process to the discovery of only the association rules that may be of interest to the user, therefore, reducing the computational space and complexity. In this paper, we introduce a new approach for achieving this by using a new structure called lattice intension structure.

Highlights

  • Mining association rules is a complex, time-consuming process

  • This paper presents a new approach for association rule mining, where we introduce a new structure called lattice intension structure that enables the user to guide the association rule mining process

  • In (Alashqur, 2008), we introduced the concepts of itemset intension and association rule intension and distinguished them from itemset extension and association rule extension

Read more

Summary

Introduction

Mining association rules is a complex, time-consuming process. One of the reasons behind this complexity can be attributed to the fact that the mining process aims at finding all possible association rules that satisfy minimum support and confidence values in a given database. This paper presents a new approach for association rule mining, where we introduce a new structure called lattice intension structure that enables the user to guide the association rule mining process. We describe how the lattice intension structure is used to enable the user to guide the data mining process. In (Alashqur, 2010), we introduced an algorithm that is based on SQL and that makes use of the itemset intension and extension structures for mining relational databases and discovering all frequent itemsets.

Background
Itemsets
Itemset Intension
Association Rules
Association Rule Intension
Guiding the Mining Process
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call