Please show all work, formulas and answers in excel format. Please answer question number 2

9 B E F G H 1 1) Detail the four steps in the K-means clustering algorithm 2 Step 1: 3 Step 2: 4 Step 3: 5 Step 4: 6 7 2) Specify the input and output of K-means clustering 8 Input Output 10 11 12 3) The diagram shows a result of hierarchical clustering. We cut the tree by using the dash red line. 13 How many clusters are created? 14 List the number of observations in each cluster. Add more rows if needed. 15 No. of observations 16 cluster 1 17 cluster 2 18 19 20 21 Dendrogram 22 30000 25000 20000 Distance 15000 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 10000 S000 120