Thursday 28th of March 2024
 

An Enhanced Apriori Algorithm for Discovering Frequent Patterns with Optimal Number of Scans


Sudhir Tirumalasetty, Aruna Jadda and Sreenivasa Reddy Edara

Data mining is wide spreading its applications in several areas. There are different tasks in mining which provides solutions for wide variety of problems in order to discover knowledge. Among those tasks association mining plays a pivotal role for identifying frequent patterns. Among the available association mining algorithms Apriori algorithm is one of the most prevalent and dominant algorithm which is used to discover frequent patterns. This algorithm is used to discover frequent patterns from small to large databases. This paper points toward the inadequacy of the tangible Apriori algorithm of wasting time for scanning the whole transactional database for discovering association rules and proposes an enhancement on Apriori algorithm to overcome this problem. This enhancement is obtained by dropping the amount of time used in scanning the transactional database by just limiting the number of transactions while calculating the frequency of an item or item-pairs. This improved version of Apriori algorithm optimizes the time used for scanning the whole transactional database.

Keywords: Apriori, Candidate item set, enhanced Apriori, Frequent patterns, Support.

Download Full-Text


ABOUT THE AUTHORS

Sudhir Tirumalasetty
Associate Professor, Department of Computer Science & Engineering, Vasireddy Venkatadri Institute of Technology, Guntur 522508, Andhra Pradesh, INDIA.

Aruna Jadda
Pursuing M.Tech in Computer Science & Engineering, Vasireddy Venkatadri Institute of Technology, Guntur 522508, Andhra Pradesh, INDIA.

Sreenivasa Reddy Edara
Dean, UNIVERSITY COLLEGE OF ENGINEERING & TECHNOLOGY, Acharya Nagarjuna University, Guntur 522510, Andhra Pradesh, INDIA.


IJCSI Published Papers Indexed By:

 

 

 

 
+++
About IJCSI

IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »