Research article · Dec 2014
Research articlePublished May 2011
USING HASH BASED APRIORI ALGORITHM TO REDUCE THE CANDIDATE 2- ITEMSETS FOR MINING ASSOCIATION RULE
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
In this paper we describe an implementation of Hash based Apriori. We analyze, theoretically and experimentally, the principal data structure of our solution. This data structure is the main factor in the efficiency of our implementation. We propose an effective hash-based algorithm for the candidate set generation. Explicitly, the number of candidate 2-itemsets generated by the proposed algorithm is, in orders of magnitude, smaller than that by previous methods, thus resolving the performance bottleneck. Our approach scans the database once utilizing an enhanced version of priori algorithm.Note that the generation of smaller candidate sets enables us to effectively trim the transaction database size at a much earlier stage of the iterations, thereby reducing the computational cost for later iterations significantly
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · May 2015
The Novel Approach based on Improving Apriori Algorithm and Frequent Pattern Algorithm for Mining Association Rule
Research article · Jul 2014
Efficient Algorithm for Finding High Utility Itemsets from Large Transactional Databases Using R-Hashing Technique
Research article · 2013
An apriori based algorithm for frequent pattern mining
Research article · Oct 2014
Enhancing the Performance of Mining High Utility Itemsets Based On Pattern Algorithm
More from this journal
The newest in Journal of Global Research in Computer Sciences.
Perspective · 30 Apr 2026
A NEW PROOF OF INEQUALITY OF P-NP
Research article · 17 Dec 2025
Computer Vision-Based Monitoring Method of Non-Wearing Helmet Events Using Face Recognition
Short communication · 17 Dec 2025
Leveraging AI in SAP Analytics Cloud for Business Transformation
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Global Research in Computer Sciences
- SubjectComputer Science & IT
- BylineArticles whose byline prints “K.Vanitha”
- BylineArticles whose byline prints “R.Santhi”
