FUNGSI MAYOR Assosiation

1. FUNGSI MAYOR Assosiation

2. What Is Association Mining? • Association rule mining: • Finding frequent patterns, associations, correlations, or causal structures among sets of items or objects in transaction databases, relational databases, and other information repositories. • Applications: • Basket data analysis, cross-marketing, catalog design, loss-leader analysis, clustering, classification, etc. • Examples. • Rule form: “Body ® Head [support, confidence]”. • buys(x, “diapers”) ® buys(x, “beers”) [0.5%, 60%]

3. Tugasasosiasi data mining adalahmenemukanatribut yang munculdalamsatuwaktu.

4. Rule Measures: Support and Confidence • Find all the rules X & Y  Z with minimum confidence and support • support, s, probability that a transaction contains {X  Y  Z} • confidence, c, conditional probability that a transaction having {X  Y} also contains Z Customer buys both Customer buys diaper Customer buys beer • Let minimum support 50%, and minimum confidence 50%, we have • A  C (50%, 66.6%) • C  A (50%, 100%)

5. Association Rule Mining • Given a set of transactions, find rules that will predict the occurrence of an item based on the occurrences of other items in the transaction Market-Basket transactions Example of Association Rules {Diaper}  {Beer},{Milk, Bread}  {Eggs,Coke},{Beer, Bread}  {Milk},

6. Definition: Frequent Itemset • Itemset • A collection of one or more items • Example: {Milk, Bread, Diaper} • k-itemset • An itemset that contains k items • Support count () • Frequency of occurrence of an itemset • E.g. ({Milk, Bread,Diaper}) = 2 • Support • Fraction of transactions that contain an itemset • E.g. s({Milk, Bread, Diaper}) = 2/5 • Frequent Itemset • An itemset whose support is greater than or equal to a minsup threshold

7. Example: Definition: Association Rule Example of Rules: {Milk,Beer}  {Diaper} {Diaper,Beer}  {Milk} {Beer}  {Milk,Diaper} {Diaper}  {Milk,Beer} {Milk}  {Diaper,Beer}

8. Example: Definition: Association Rule Example of Rules: {Milk,Beer}  {Diaper} {Diaper,Beer}  {Milk} {Beer}  {Milk,Diaper} {Diaper}  {Milk,Beer} {Milk}  {Diaper,Beer} (s=0.4, c=1.0) (s=0.4, c=0.67) (s=0.4, c=0.67) (s=0.4, c=0.5) (s=0.4, c=0.5)

9. The Apriori Algorithm — Example Database D L1 C1 Scan D C2 C2 L2 Scan D L3 C3 Scan D

10. Asosiasidengan Business Intelligence pada SQL Server

20. AlgoritmaAsosiasi MBA (Market Basket Analysis) Langkah-langkahalgoritma MBA: • Tetapkanbesaran darikonsepitemsetsering, nilai minimum besaran support danbesaran confidence yang diinginkan. • Menetapkansemuaitemsetsering, yaituitemset yang memilikifrekuensiitemset minimal sebesarbilangan  sebelumnya. • Dari semuaitemsetsering, hasilkanaturanasosiasi yang memenuhinilai minimum support dan confidence

21. Support (AB) = P(AB) Confidence(AB) = P(B|A)