Given weather dataset:

Outlook Temp Humidity Windy Play

Overcast Hot Normal False Yes

Overcast Hot High True Yes

Sunny Mild Normal True Yes

Rainy Mild Normal False Yes Sunny Cool Normal False Yes

Sunny Mild High False No

Overcast Cool Normal True Yes

Rainy Cool Normal True No

Rainy Cool Normal False Yes

Rainy Mild High False Yes

Construct all association rules $($use frequent k$-$item sets$)$ with support $>4$ and compute confidence for each of them. Show all your work!

$2.[10$ points$]$ Given the following training dataset:

A$1$ A$2$ A$3$ class

$211$ A

$111$ B

$202$ B

Classify the newly coming instance $111?$ using Nearest Neighbor Algorithm, where distance function is Euclidean distance. Assume that the attributes are already normalized. Show all your work!

$3.[10$ points$]$ Given the following dataset:

A$1$ A$2$ A$3$

$034$

$221$

$112$

Normalize each of the attributes $($A$1,$ A$2,$ A$3).$ Write the dataset in normalized attributes. Show all your work!

$4.[15$ points$]$ Given the following dataset:

X Y

$02$

$20$

$32$

$31$

Show how k$-$means algorithm works on this dataset if k $=2$ and the initial seeds are the instances$/$points $(01)$ and $(10).$ Describe the found cluster. Show all your work!