The k$-$means algorithm is an unsupervised learning model used in clustering applications. Given below is the

algorithm.

Algorithm: K$-$means

Given: Data set $x^{(i)},i=1,$dots,$m$

Initialize:

${}^{(j)}$:$=$RandomChoice$(x^{(1\text{:}m)}),j=1,$dots,$k$

Repeat until convergence:

Assign point clusters: $y^{(i)}$:$=argmi{n}_j|{}^{(j)}-x^{(i)}{|}_2^2,i=1,$dots,$m$

Compute new centers: ${}^{(j)}$:$={\displaystyle \underset{i=1}{\overset{m}{}}}(x^{(i)}1\frac{y^{(i)}}{1\{y^{(i)}}=j\}=j\}=j$

Answer the following questions based on k$-$means algorithm.

$($a$)$ How do we select cluster centers initially in k$-$means algorithm?