Question

Apriori algorithm

Q2. In a retail store following sales transactions took place: 

 

Sales_ID Items S1 {O,W,C,N,Z} S2 {O,C,K,N,Z} S3 {K,N,W,Z,O} S4 {K,W,Z,O} S5 {C,K,N,Z} S6 {O,K,N} S7 {O,N,W,Z} S8 {K,N,Z} 

 

Find frequent itemsets and association rules using Apriori Algorithm. The minimum support is 0.4 (threshold) and minimum confidence is 0.9. 

 

 


0 0
Add a comment Improve this question Transcribed image text
Answer #1

Total cases \(=175\)

Probability that SUV price will increase when there is a decrease in tax rate

\(=\frac{30}{30+60} * \frac{60}{60+30}\)

\(=\frac{1}{3} * \frac{2}{3}=\frac{2}{9}\)

Probability that tax rate will increase when there is decrease in SUV price

\(=\frac{30}{85} *\left(\frac{55}{85}\right)\)

\(=\frac{1650}{7225}\)

\(=\frac{66}{288}\)

\(=\frac{11}{48}\)

Probabiity that tax rate decreases and suv price increases

\(=\frac{60}{90} * \frac{30}{90}=\frac{2}{9}\)

answered by: Kenkaindo
Add a comment
Know the answer?
Add Answer to:
Apriori algorithm
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Question in Data mining : Apply Apriori algorithm on the grocery store example with support threshold...

    Question in Data mining : Apply Apriori algorithm on the grocery store example with support threshold s = 33.34% and confidence threshold c = 60%, where H, B, K, C and P are different items purchased by customers. Show all final frequent itemsets. Specify the association rules that are generated. Show final association rules sorted by confidence. Represent the transactions as graph.

  • Consider the following frequent 3-itemsets: {a, b, c}, {b, c, d}, {a, b, d}, {a, c,...

    Consider the following frequent 3-itemsets: {a, b, c}, {b, c, d}, {a, b, d}, {a, c, d}, {a, d, e}, {a, c, e} Use the Fk−1 x F1 method and the Fk−1 x Fk−1 method to answer each part. a. List all the 4-itemsets that will be generated by Fk−1 x F1 candidate generation method and the 4-itemsets that will be selected after the pruning step of the Apriori algorithm. b. List all the 4-itemsets that will be generated by...

  • (1)A database has five transactions (T100 to T500) as shown in the table below. Let min sup-3 and...

    (1)A database has five transactions (T100 to T500) as shown in the table below. Let min sup-3 and mi-conf-8090. TID T100 M, O, N, K, E, Y T200 D, O, N, K, E, Y ) T300{M, A, K, E) T400 M, U, C, K, Y) T500 | {C, О. О. К. 1 ,E) items bought Find all the frequent itemset晜using Apriori algorithm. You must show the contents of Ck and Lk tables in each step (please refer to your lecture...

  • As part of the settlement for a class action lawsuit, Hoxworth Corporation must provide sufficient cash to make the fol...

    As part of the settlement for a class action lawsuit, Hoxworth Corporation must provide sufficient cash to make the following annual payments (in thousands of dollars): Year 1 2 3 4 5 6 Payment 180 220 245 300 320 480 The annual payments must be made at the beginning of each year. The judge will approve an amount that, along with earnings on its investment, will cover the annual payments. Investment of the funds will be limited to savings (at...

  • A database has five transactions, where each letter, such as "M", represents an item: T_1 =...

    A database has five transactions, where each letter, such as "M", represents an item: T_1 = {M, O, N, K, E, Y}; T_2 = {D, O, N, K, E, Y}; T_3 = {M, A, K, E}; T_4 = {M, U, C, K, Y}; T_5 = {C, O, K, I, E}; Let min-sup = 60% and min-conf = 80%, then Find all frequent itemsets; List all of the strong association rules (with support s greaterthanorequalto min-sup and c greaterthanorequalto min-conf) matching...

  • 3. (30 pts.) Implement the following ASM Func (X, Y, Z, start, U, done) X[O:7], Y[0:7], input start; .Output U[0:7...

    3. (30 pts.) Implement the following ASM Func (X, Y, Z, start, U, done) X[O:7], Y[0:7], input start; .Output U[0:7], done Registers A(0:7], B[0:7], C[0:7); . Si: If start' goto S1; S2: A <= X 11 B <= Y 11 C <= (00000000) 11 done <= 0; S3: A <= Add (A, B) 11 C Inc (C); <= .S4: If A' [7] goto S3; · SS: U <= C 11 done <= 1 11 goto S1; end Func Design a...

  • You are given a list of strings L = {s1,s2 ...sn}. Each si is a string...

    You are given a list of strings L = {s1,s2 ...sn}. Each si is a string of up to 26 English characters. For example, L consists of the following strings: {s1, 82... Sn}. Each s; is a string of up to 26 English 13. You are given a list of of strings L = characters. For example L consists of the following strings: S1 =hello', S2 = 'world, s3 = 'what', s4 = 'a', 85 = 'nice', s6 = 'day',...

  • 3. (30 pts.) Implement the following ASM: Func(x, Y. Z, start, U, done) Input XIO:71, YIO:7. start: Output U[0:71 d...

    3. (30 pts.) Implement the following ASM: Func(x, Y. Z, start, U, done) Input XIO:71, YIO:7. start: Output U[0:71 done: A[O:7], Registers B[0:7], C[0:7); i: If start' goto Si S2: A -XII BYI1C-(00000000)11 done c-0 S3: A <" Add (A, B) 11 C <" Inc (C); .S4: IE A' 71 goto S3 S5:U- CIl done <1 11 goto $1 end Func Design a datapath subsystem that is adequate to execute the algorithm. i. Use a table to list the instructions...

  • BADM 3963 Transportation & Assignment models homework Write the formulations for #1, 2, 3 in a Wo...

    BADM 3963 Transportation & Assignment models homework Write the formulations for #1, 2, 3 in a Word document NOTE: for decision variables, you may type them as X11, X12, X13 etc without subscripting format. Solve the transportation problems #4, 5 on the tables in the same Word document- show work on the table as well as reporting the solution and cost. Submit Word file in BB Assignment Due 4/25, 9pm 1. Consider a small company with three sources of supply:...

  • I NEED A MATHEMATICAL ALGORITHM FOR A CEASER CHYPER I CREATED. PLEASE HELP ME...THANK YOU! THE...

    I NEED A MATHEMATICAL ALGORITHM FOR A CEASER CHYPER I CREATED. PLEASE HELP ME...THANK YOU! THE SINGLE-DIGIT KEY IS 14 THE PHRASE IS "GOOD MORNING PROFESSOR" THE CYPHER IS UCCR ACFBWBU DFCTSGGCF I DON'T KNOW HOW TO CREATE THE ALGORITHM AND IT CANNOT BE COMPUTER GENERATED. a. Develop a Caesar cipher-type encryption algorithm with a little more complexity in it. For example, the algorithm could alternatively shift the cleartext letters positive and negative by the amount of the key value....

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT