CS620 Association Rule Mining
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt Play1/5
There's no tags or description
Looks like no tags are added yet.
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
6 Terms
Support Definition
Fraction of transactions that contain an itemset
Fraction of transactions that contain both X and Y
Support Formula
Confidence Definition
Fraction of transactions with both X and Y, out of all transactions with X
Measures how often items in Y appear in transactions that contain X
Confidence Formula
frequent, infrequent
Apriori
If an itemset is frequent, than all of its subsets must also be _____
If an itemset is infrequent, then all of its subsets must be _____ too
Apriori
Count frequency of 1-itemsets; keep those greater than or equal to min support
Generate candidate 2-itemsets
Count; keep greater than or equal to min support
Repeat for k itemsets
Use downward closure; if an itemset is frequent, all subsets must be frequent
Note 
Flashcards (25)