We may earn an affiliate commission when you visit our partners.

Apriori Algorithm

Save
May 1, 2024 4 minute read

The Apriori algorithm is a data mining algorithm that discovers frequent itemsets in a dataset. It is a simple and efficient algorithm that can be used to find patterns in data that would otherwise be difficult or impossible to find by hand. Apriori is often used in market basket analysis, but it can also be used in other applications, such as fraud detection and web mining.

How Apriori Works

Apriori works by iteratively generating candidate itemsets and then testing them against the data to see if they are frequent. A candidate itemset is a set of items that may be frequent. To generate candidate itemsets, Apriori starts with all of the single-item itemsets in the data. Then, it generates all of the two-item itemsets from the single-item itemsets. It continues this process until it has generated all of the candidate itemsets of the desired size.

Once Apriori has generated all of the candidate itemsets, it tests them against the data to see if they are frequent. A candidate itemset is frequent if it appears in a sufficient number of transactions in the data. The minimum number of transactions that a candidate itemset must appear in to be considered frequent is called the support threshold.

Applications of Apriori

Apriori is a versatile algorithm that can be used in a variety of applications. Some of the most common applications of Apriori include:

Path to Apriori Algorithm

Share

Help others find this page about Apriori Algorithm: by sharing it with your friends and followers:

Reading list

We've selected ten books that we think will supplement your learning. Use these to develop background knowledge, enrich your coursework, and gain a deeper understanding of the topics covered in Apriori Algorithm.
Provides a comprehensive overview of frequent itemset mining algorithms, including the Apriori algorithm. It also discusses applications of frequent itemset mining in various domains.
This comprehensive textbook covers all aspects of data mining, including frequent itemset mining and the Apriori algorithm. It great resource for students and researchers who want to learn more about this topic.
Provides a comprehensive overview of data mining algorithms, including frequent itemset mining and the Apriori algorithm. It good resource for students and researchers who want to learn more about this topic.
Provides a comprehensive overview of frequent pattern mining from a machine learning perspective. It discusses the Apriori algorithm and other related algorithms.
Provides a practical overview of data mining techniques, including frequent itemset mining and the Apriori algorithm. It good resource for business professionals who want to learn more about this topic.
Provides a comprehensive overview of data mining concepts and techniques, including frequent itemset mining and the Apriori algorithm. It good resource for students and researchers who want to learn more about this topic.
This tutorial provides a detailed overview of the Apriori algorithm. It good resource for students and researchers who want to learn more about this specific algorithm.
Provides a practical overview of data mining techniques, including frequent itemset mining and the Apriori algorithm. It good resource for business professionals who want to learn more about this topic.
This tutorial provides a detailed overview of data mining with SAS Enterprise Miner. It includes a section on frequent itemset mining and the Apriori algorithm.
This tutorial provides a detailed overview of data mining with RapidMiner. It includes a section on frequent itemset mining and the Apriori algorithm.
Table of Contents
Our mission

OpenCourser helps millions of learners each year. People visit us to learn workspace skills, ace their exams, and nurture their curiosity.

Our extensive catalog contains over 50,000 courses and twice as many books. Browse by search, by topic, or even by career interests. We'll match you to the right resources quickly.

Find this site helpful? Tell a friend about us.

Affiliate disclosure

We're supported by our community of learners. When you purchase or subscribe to courses and programs or purchase books, we may earn a commission from our partners.

Your purchases help us maintain our catalog and keep our servers humming without ads.

Thank you for supporting OpenCourser.

© 2016 - 2025 OpenCourser