# DM WA-5

**shalinigudi**

1. Consider the data set shown in Table 5.20 (439 page). (Chapter 5)

(a) Compute the support for itemsets *{e}*, *{b, d}*, and *{b, d, e}* by treating each transaction ID as a market basket.

(b) Use the results in part (a) to compute the confidence for the association rules *{b, d}* *−→* *{e}* and *{e}* *−→* *{b, d}*. Is confidence a symmetric measure?

(c) Repeat part (a) by treating each customer ID as a market basket. Each item should be treated as a binary variable (1 if an item appears in at least one transaction bought by the customer, and 0 otherwise). Use this result to compute the confidence for the association rules *{b, d}* *−→* *{e}* and *{e}* *−→* *{b, d}*.

.

2. Consider the transactions shown in Table 6.15, with an item taxonomy given in Figure 6.15 (515 page). (Chapter 6)

(a) What are the main challenges of mining association rules with item taxonomy?

(b) Consider the approach where each transaction *t* is replaced by an extended transaction *t_* that contains all the items in *t* as well as their respective ancestors. For example, the transaction *t* = *{* Chips, Cookies*}* will be replaced by *t_* = *{*Chips, Cookies, Snack Food, Food*}*. Use this approach to derive all frequent itemsets (up to size 4) with support *≥* 70%.

(c) Consider an alternative approach where the frequent itemsets are generated one level at a time. Initially, all the frequent itemsets involving items at the highest level of the hierarchy are generated. Next, we use the frequent itemsets discovered at the higher level of the hierarchy to generate candidate itemsets involving items at the lower levels of the hierarchy. For example, we generate the candidate itemset *{*Chips, Diet Soda*}* only if *{*Snack Food, Soda*}* is frequent. Use this approach to derive all frequent itemsets (up to size 4) with support *≥* 70%.

3. Consider a data set consisting of 220 data vectors, where each vector has 32 components and each component is a 4-byte value. Suppose that vector quantization is used for compression and that 216 prototype vectors are used. How many bytes of storage does that data set take before and after compression and what is the compression ratio? (Chapter 7)

- 14 days ago
- 20

**Answer(1)**

Purchase the answer to view it

- order_143256_380635.docx
- order_143256_380721.docx

**Bids(56)**

- WORDPOWER
- Dr. Michelle_KM
- Essays Guru
- PROF_TOMMY
- WIZARD_KIM
- Asad Ullah
- Accurate Master
- Emily Michael
- Stano 001
- wizard kim
- PROF. ANN
- RESPECT WRITER
- Nightingale
- Michelle Owens
- quality work for all
- Brainy Brian
- Ranchoddas Chanchad PhD
- PROF washington watson
- Catherine Owens
- Ultimate GEEK
- Agher Editor
- Yourstar
- Jessica Luis
- Tutor Cyrus Ken
- prof avril
- juliusmu33
- brilliant answers
- Prof. Bierce
- Dr Candice_2547
- ChrisProf
- SaburB
- ansRohan
- firstclass tutor
- DrNicNgao
- work solutions
- Jen Tech1
- nadia tutor
- Prof.MacQueen
- kim woods
- Rey writer
- Bright Grades
- Wendy Lewis
- Creative Geek
- computerscience
- Elprofessori
- EARNESTWRITER
- Terry Roberts
- phyllis young
- PROFJUMAAA
- Senior Advanced Writer
- Phd isaac newton
- suniyazia
- Amelia Iris
- Teachermulandy
- Tutor-paula
- Audrey Niles Phd

**other Questions(10)**

- POST FOR DOWN [PAYMENT
- Posted in Description Area
- Project management Resume
- Best writer only.
- United States vs. Cambodia PowerPoint Presentation
- Real Life Situation
- Constitutional Law Fact Pattern
- Analysis the current situation and future outlook of digital privacy and identity. .Consider the implications on both digital natives and immigrants .Issues...
- Engineering mechanics homework
- cp

### Week5- Case Study -----Assignment for Data Mining

NOT RATEDIntroduction briefly

**Assignment #3 (100 point)**Students are required to submit the assignment 3 to your instructor for grading. The assignments are on the assigned materials/textbook …

6 months ago### Assignment

NOT RATED1. Consider the data set shown in screenshot 1.

(a) Compute the support for item sets

*{e}*,*{b, d}*, and*{b, d, e}*by treating each transaction ID as a market basket.(b) Use the results in part …

2 months ago

**Tips(0)**