Q1.

 
Suppose there are 100 items, numbered 1 to 100, and also 100 baskets, also numbered 1 to 100.
Item i is in basket b if and only if i divides b with no remainder. Thus, item 1 is in all the baskets,
item 2 is in all fifty of the even-numbered baskets, and so on. Basket 12 consists of items {1, 2, 3, 4,
6, 12}, since these are all the integers that divide 12. Answer the following questions:
(a) If the support threshold is 5, which items are frequent?
(b) If the support threshold is 5, which pairs of items are frequent.

SOLUTION:-
(a)Following items are frequent (support threshod =5) -
Pair of item____Support
1 _____ 1.0
2 _____ 0.5
3 _____ 0.33
4 _____ 0.25
5 _____ 0.2
6 _____ 0.16
7 _____ 0.14
8 _____ 0.12
9 _____ 0.11
10 _____ 0.1
11 _____ 0.09
12 _____ 0.08
13 _____ 0.07
14 _____ 0.07
15 _____ 0.06
16 _____ 0.06
17 _____ 0.05
18 _____ 0.05
19 _____ 0.05
20 _____ 0.05

(b)Following pairs of items are frequent((support threshod =5)

Pair of item____Support
(1, 2) _____ 0.5
(1, 3) _____ 0.33
(1, 4) _____ 0.25
(1, 5) _____ 0.2
(1, 6) _____ 0.16
(1, 7) _____ 0.14
(1, 8) _____ 0.12
(1, 9) _____ 0.11
(1, 10) _____ 0.1
(1, 11) _____ 0.09
(1, 12) _____ 0.08
(1, 13) _____ 0.07
(1, 14) _____ 0.07
(1, 15) _____ 0.06
(1, 16) _____ 0.06
 (1, 17) _____ 0.05
(1, 18) _____ 0.05
(1, 19) _____ 0.05
(1, 20) _____ 0.05
(2, 3) _____ 0.16
(2, 4) _____ 0.25
(2, 5) _____ 0.1
(2, 6) _____ 0.16
(2, 7) _____ 0.07
(2, 8) _____ 0.12
(2, 9) _____ 0.05
(2, 10) _____ 0.1
(2, 12) _____ 0.08
(2, 14) _____ 0.07
(2, 16) _____ 0.06
(2, 18) _____ 0.05
(2, 20) _____ 0.05
(3, 4) _____ 0.08
(3, 5) _____ 0.06
(3, 6) _____ 0.16
(3, 9) _____ 0.11
(3, 12) _____ 0.08
(3, 15) _____ 0.06
(3, 18) _____ 0.05
(4, 5) _____ 0.05
(4, 6) _____ 0.08
(4, 8) _____ 0.12
(4, 10) _____ 0.05
(4, 12) _____ 0.08
(4, 16) _____ 0.06
(4, 20) _____ 0.05
(5, 10) _____ 0.1
(5, 15) _____ 0.06
(5, 20) _____ 0.05
(6, 9) _____ 0.05
(6, 12) _____ 0.08
(6, 18) _____ 0.05
(7, 14) _____ 0.07
(8, 16) _____ 0.06
(9, 18) _____ 0.05
(10, 20) _____ 0.05

Q2: 
what is the confidence of the following association rules?
(a) {5, 7} → 2.
(b) {2, 3, 4}→ 5.

Solution.
 (a) Confidence {5, 7} → 2 = support( {5,2} U 2 ) / support( {5,2} )

support( {5,7} U 2 ) = 0.01

support( {5,2} ) = 0.02

Confidence {5, 7} → 2 = 0.5

(b) Confidence {2, 3, 4}→ 5= support( {2,3,4} U 5 ) / support( {2,3,4} )

support( {2,3,4} U 5 ) = 0.01

support( {2,3,4} ) = 0.08

Confidence {2, 3, 4}→ 5= 0.125

----------------------------------------------------------------------------------------------------------------------------------

Reference data generated according to the question –

Note- Frequency ,Support etc all calculated by refrencing this data in py. The keys give the basket
names from b1 to b100, and values give the items in basket in list.

Data=
{'b1': [1],
'b2': [1, 2],
'b3': [1, 3],
'b4': [1, 2, 4],
'b5': [1, 5],
'b6': [1, 2, 3, 6],
'b7': [1, 7],
'b8': [1, 2, 4, 8],
'b9': [1, 3, 9],
'b10': [1, 2, 5, 10],
'b11': [1, 11],
'b12': [1, 2, 3, 4, 6, 12],
'b13': [1, 13],
'b14': [1, 2, 7, 14],
'b15': [1, 3, 5, 15],
'b16': [1, 2, 4, 8, 16],
'b17': [1, 17],
'b18': [1, 2, 3, 6, 9, 18],
'b19': [1, 19],
'b20': [1, 2, 4, 5, 10, 20],
'b21': [1, 3, 7, 21],
'b22': [1, 2, 11, 22],
'b23': [1, 23],
'b24': [1, 2, 3, 4, 6, 8, 12, 24],
'b25': [1, 5, 25],
'b26': [1, 2, 13, 26],
'b27': [1, 3, 9, 27],
'b28': [1, 2, 4, 7, 14, 28],
'b29': [1, 29],
'b30': [1, 2, 3, 5, 6, 10, 15, 30],
'b31': [1, 31],
'b32': [1, 2, 4, 8, 16, 32],
'b33': [1, 3, 11, 33],
'b34': [1, 2, 17, 34],
'b35': [1, 5, 7, 35],
'b36': [1, 2, 3, 4, 6, 9, 12, 18, 36],
'b37': [1, 37],
'b38': [1, 2, 19, 38],
'b39': [1, 3, 13, 39],
'b40': [1, 2, 4, 5, 8, 10, 20, 40],
'b41': [1, 41],
'b42': [1, 2, 3, 6, 7, 14, 21, 42],
'b43': [1, 43],
'b44': [1, 2, 4, 11, 22, 44],
'b45': [1, 3, 5, 9, 15, 45],
'b46': [1, 2, 23, 46],
'b47': [1, 47],
'b48': [1, 2, 3, 4, 6, 8, 12, 16, 24, 48],
'b49': [1, 7, 49],
'b50': [1, 2, 5, 10, 25, 50],
'b51': [1, 3, 17, 51],
'b52': [1, 2, 4, 13, 26, 52],
'b53': [1, 53],
'b54': [1, 2, 3, 6, 9, 18, 27, 54],
'b55': [1, 5, 11, 55],
'b56': [1, 2, 4, 7, 8, 14, 28, 56],
'b57': [1, 3, 19, 57],
'b58': [1, 2, 29, 58],
'b59': [1, 59],
'b60': [1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60],
'b61': [1, 61],
'b62': [1, 2, 31, 62],
'b63': [1, 3, 7, 9, 21, 63],
'b64': [1, 2, 4, 8, 16, 32, 64],
'b65': [1, 5, 13, 65],
'b66': [1, 2, 3, 6, 11, 22, 33, 66],
'b67': [1, 67],
'b68': [1, 2, 4, 17, 34, 68],
'b69': [1, 3, 23, 69],
'b70': [1, 2, 5, 7, 10, 14, 35, 70],
'b71': [1, 71],
'b72': [1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72],
'b73': [1, 73],
'b74': [1, 2, 37, 74],
'b75': [1, 3, 5, 15, 25, 75],
'b76': [1, 2, 4, 19, 38, 76],
'b77': [1, 7, 11, 77],
'b78': [1, 2, 3, 6, 13, 26, 39, 78],
 'b79': [1, 79],
'b80': [1, 2, 4, 5, 8, 10, 16, 20, 40, 80],
'b81': [1, 3, 9, 27, 81],
'b82': [1, 2, 41, 82],
'b83': [1, 83],
'b84': [1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84],
'b85': [1, 5, 17, 85],
'b86': [1, 2, 43, 86],
'b87': [1, 3, 29, 87],
'b88': [1, 2, 4, 8, 11, 22, 44, 88],
'b89': [1, 89],
'b90': [1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90],
'b91': [1, 7, 13, 91],
'b92': [1, 2, 4, 23, 46, 92],
'b93': [1, 3, 31, 93],
'b94': [1, 2, 47, 94],
'b95': [1, 5, 19, 95],
'b96': [1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 96],
'b97': [1, 97],
'b98': [1, 2, 7, 14, 49, 98],
'b99': [1, 3, 9, 11, 33, 99],
'b100': [1, 2, 4, 5, 10, 20, 25, 50, 100]}