Book - Chapter 5 Analytical Theory Association Rules Flashcards
What does association rules do
Goes through the items being purchased to see what items are frequently bought together and to discover a list of rules that describe the purchasing behaviour
If X is observed…
Y is also observed
What are association rules sometimes referred to as
Market basket analysis
What is the term item set
A collection of items or individual entities that contain some kind of relationship
What is the main algorithm for association rules
Apriori
What is support
Percentage of transactions that contain that item set
What does it mean when it says often enough
That is the minimum support
What is the minimum support set at
0.5
What is apriori property
If an item set is considered frequent, than any subset of the frequent items that must also be frequent
What is the first step of the apriori algorithm
Identify the frequent item set by starting with each item in the transaction as it meets the pre-defined minimum support threshold
What is confidence
The measure of certainty or trustworthiness associated with each discovered role
What is lift
How many times more often X and Y occur together than expected
What is leverage
The difference in the probability of X and Y appearing together in the dataset
