16-association_rule

16-association_rule - Association Rule CS273 - Data and...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Association Rule S273 ata and Knowledge Bases CS273 - Data and Knowledge Bases Xifeng Yan Computer Science niversity of California at Santa Barbara University of California at Santa Barbara
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Department of Computer Science Association Rule Mining Mining Association Rules Multilevel Association Rule Multidimensional Association Rule Quantitative Association Rule lides by courtesy of J Han and B Liu Data and Knowledge Bases | University of California at Santa Barbara 2 slides by courtesy of J. Han and B. Liu with modifications
Background image of page 2
Department of Computer Science Association rule mining Proposed by Agrawal et al in 1993 . It is an important data mining model studied extensively by the database and data mining community. Assume all data are categorical. o good algorithm for numeric data No good algorithm for numeric data. Initially used for Market Basket Analysis to find how items purchased by customers are related. Bread Milk [sup = 5%, conf = 100%] Data and Knowledge Bases | University of California at Santa Barbara 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Department of Computer Science Transaction Data I = { i , i , …, i } : a set of items . 1 2 m Transaction t : t a set of items, and t I . Transaction Database T : a set of transactions T = {t 1 , t 2 , …, t n }. Data and Knowledge Bases | University of California at Santa Barbara 4
Background image of page 4
Department of Computer Science Transaction Data: supermarket data Market basket transactions: t1: {bread, cheese, milk} t2: {apple, eggs, salt, yogurt} tn: {biscuit, eggs, milk} Concepts: An item : an item/article in a basket I : the set of all items sold in the store A transaction : items purchased in a basket; it may have TID (transaction ID) () A transactional dataset : A set of transactions Data and Knowledge Bases | University of California at Santa Barbara 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Department of Computer Science Association Rules A transaction t contains X , a set of items ( itemset ) in I , if X t .
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/09/2012 for the course CS CS273 taught by Professor Xifengyan during the Spring '11 term at UCSB.

Page1 / 16

16-association_rule - Association Rule CS273 - Data and...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online