Apriori Algorithm

Apriori finds items that often appear together.

What it does

Apriori finds items that often appear together.

Association Rule: If X, then Y • Market Basket: Studying what people buy

How it works

• Count how often each item appears.
• Count which pairs appear together.
• Keep the pairs that happen often enough.

Uses and applications

• Amazon can recommend batteries when people buy a toy that needs batteries.
• A grocery store can place bread and butter near each other.
• A library can suggest books often borrowed together.

In short

It finds basket patterns, like items people buy together.

Related methods

• Collaborative Filtering: Uses past behaviour to make recommendations.
• K-Means: Finds groups in data instead of items that appear together.

Back to Patterns, anomalies and recommendations · All topics

The interactive demonstration and the Python walkthrough for this topic need JavaScript.