Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Assume an itemset X = {i1,...,ik}{i1....,ik} with k items. Consider the k rules formed by putting one item on the left-hand side of the rule,

image text in transcribed
Assume an itemset X = {i1,...,ik}{i1....,ik} with k items. Consider the k rules formed by putting one item on the left-hand side of the rule, and all the remaining items on the right-hand side. Let a(X)a(X) be the minimum confidence of all these rules: a(X)=min[c({i}{i2,...,ik}),...,c({ix}{i 1,...,ik-1})]a(x)=min[c({1}-{i2....,ik}},... c{{ik){i1,...,ik-1})], where c denotes the confidence of a rule. Is the measure a a monotone, anti- monotone or non-monotone? Explain why. Hint: Use the definition of confidence and simplify the expression for aa. 1 (c) Similarly as in (b), but now we replace the minimum by the maximum. Let B(X)B(X) be the maximum confidence of all these rules: B(X)=max(c({i} {i2....,ik})....,c({ix) - {11...,ik-1))B(X)=max(c({11}-{i2....,ik})... ..c[{ik}-{i1....,ik-1}}} Is the measure BB monotone, anti-monotone or non-monotone? Explain why. Assume an itemset X = {i1,...,ik}{i1....,ik} with k items. Consider the k rules formed by putting one item on the left-hand side of the rule, and all the remaining items on the right-hand side. Let a(X)a(X) be the minimum confidence of all these rules: a(X)=min[c({i}{i2,...,ik}),...,c({ix}{i 1,...,ik-1})]a(x)=min[c({1}-{i2....,ik}},... c{{ik){i1,...,ik-1})], where c denotes the confidence of a rule. Is the measure a a monotone, anti- monotone or non-monotone? Explain why. Hint: Use the definition of confidence and simplify the expression for aa. 1 (c) Similarly as in (b), but now we replace the minimum by the maximum. Let B(X)B(X) be the maximum confidence of all these rules: B(X)=max(c({i} {i2....,ik})....,c({ix) - {11...,ik-1))B(X)=max(c({11}-{i2....,ik})... ..c[{ik}-{i1....,ik-1}}} Is the measure BB monotone, anti-monotone or non-monotone? Explain why

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data And Databases

Authors: Jeff Mapua

1st Edition

1978502257, 978-1978502253

More Books

Students also viewed these Databases questions