CS620 Association Rule Mining

0.0(0)
studied byStudied by 0 people
0.0(0)
full-widthCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/5

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

6 Terms

1
New cards

Support Definition

Fraction of transactions that contain an itemset

Fraction of transactions that contain both X and Y

2
New cards

Support Formula

knowt flashcard image
3
New cards

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

4
New cards

Confidence Formula

knowt flashcard image
5
New cards

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

6
New cards

Apriori

  1. Count frequency of 1-itemsets; keep those greater than or equal to min support

  2. Generate candidate 2-itemsets

  3. Count; keep greater than or equal to min support

  4. Repeat for k itemsets

  5. Use downward closure; if an itemset is frequent, all subsets must be frequent