Scribd
Upload
8 views10 pages

Apriori Algorithm

The Apriori algorithm, introduced by R. Agrawal and R. Srikant in 1994, is an unsupervised machine learning technique used for finding frequent itemsets and meaningful associations in datasets. It involves steps such as determining support levels, filtering transactions, and organizing rules by strength, while methods like hashing and sampling can improve its efficiency. Despite its simplicity and applicability in various fields like education and healthcare, it has drawbacks including high computational costs and the need for full database scans.

Uploaded by

basitalictn786
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views10 pages

Apriori Algorithm

The Apriori algorithm, introduced by R. Agrawal and R. Srikant in 1994, is an unsupervised machine learning technique used for finding frequent itemsets and meaningful associations in datasets. It involves steps such as determining support levels, filtering transactions, and organizing rules by strength, while methods like hashing and sampling can improve its efficiency. Despite its simplicity and applicability in various fields like education and healthcare, it has drawbacks including high computational costs and the need for full database scans.

Uploaded by

basitalictn786
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

Apriori algorithm in

data mining
Introduction
 Apriori algorithm is given by R. Agrawal and R. Srikant in
1994 for finding frequent itemsets in a dataset for Boolean
association rule.
 Apriori algorithm is an unsupervised machine learning
algorithm used for association rule learning.
 It's used to identify the most frequently occurring elements
and meaningful associations in a dataset.
Steps for Apriori Algorithm
 Step 1: Determine the level of transactional database support and
establish the minimal degree of assistance and dependability.
 Step 2: Take all of the transaction's supports that are greater than the
standard or chosen support value.
 Step 3: Look for all rules with greater precision than the cutoff or
baseline standard, in these subgroups.
 Step 4: It is best to arrange the rules in ascending order of strength.
Flow Chart of Apriori
Apriori Algorithm
Methods to Improve Apriori
Efficiency
 Hash-Based Technique
 Transaction Reduction
 Partitioning
 Sampling
 Dynamic Itemset Counting
Advantages of Apriori
 An algorithm that is simple to grasp.
 The Merge and Squash processes are simple to apply on big
itemsets in huge databases.
Disadvantages of Apriori
 It requires a significant amount of calculations if the itemsets are
extremely big and the minimal support is maintained to a bare
minimum.
 A full scan of the whole database is required.
Applications of Apriori Algorithm
 Education
Through the use of traits and specializations, data mining of accepted students may be used to
extract association rules.
 Medical
Analyzing the patient's database, for example, might be appropriate.
 Forestry
Frequency and intensity of forest fire analysis using forest fire data.
 Autocomplete Tool
Apriori is employed by a number of firms, including Amazon's recommender system and
Google's autocomplete tool.

You might also like