An Algorithm for Finding Frequent Itemset based on Lattice Approach for Lower Cardinality Dense and Sparse Dataset
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 1
Abstract
Whenever mining association rules work for large data sets frequently itemset always play an important role and enhance the performance. Apriori algorithm is widely used for mining association rule which uses frequent item set but its performance can be improved by enhancing the performance of frequent itemsets. This paper proposes a new novel approach to finding frequent itemsets. The approach reduces a number of passes through an input data set in this paper from the study of data mining technology An Algorithm for Finding Frequent Itemset based on Lattice Approach for Lower Cardinality Dense and Sparse Dataset developed, by making variation in Apriori which improves performance over Apriori for lower cardinality. It does not follow generation of candidate-and-test method. It also reduces the scanning of database and needs only two scanning of database. The paper presents the results of experiments conducted to find how performance of association rule mining algorithm depends on the values of parameters i.e. number of transaction, cardinality and minimum support.
Authors and Affiliations
Ajay Acharya , Shweta Modi
Keywords
Related Articles
- EP ID EP145007
- DOI -
- Views 132
- Downloads 0
Classification of Medical Images using Fast Hilbert Transform and Decision Tree Algorithms
with generation of huge volume of patient data and advent of modern medical devices, large quantities of medical images are being generated. This has led to development of systems which can automatically compare, classif...
Mining Weighted Association Rule using FP – tree
The main goal of association rule mining is to examine large transaction databases which reveal implicit relationship among the data attributes. Classical association rule mining model assumes that all items have same si...
AGE CLASSIFICATIONS BASED ON SECOND ORDER IMAGE COMPRESSED AND FUZZY REDUCED GREY LEVEL (SICFRG) MODEL
One of the most fundamental issues in image classification and recognition are how to characterize images using derived features. Many texture classification and recognition problems in the literature usually require the...
Wirelss Security on Security Standard Policy: A Case Studty
Administrators of a network have a variety of different uthentication and encryption technologies to choose from. Administrators must also take into account a variety of organizational factors, not just of technical fac...
Performance Evaluation and Comparison of AODV and AOMDV
A Mobile Ad-hoc Network (MANET) is a dynamic wireless network that can be formed without the need for any pre-existing infrastructure in which each node can act as a router. One of the main challenges of MANET is the des...