156 views
0 0 votes

Amazing, Inc. plans to open $k=2$ stores in Megacity and has $n=4$ customers located at positions $x^{(i)}$ as shown by circles in the plot below. The initial guesses for the store locations $\left(\mu^{(j)}\right)$ are marked by triangles in the plot.
The loss function to minimize is:

$$L(\mu)=\sum_{i=1}^n \min _{j \in\{1, \ldots, k\}}\left\|x^{(i)}-\mu^{(j)}\right\|^2$$

$\text { What is the starting loss } L(\mu) \text { ? }$

1 Answer

0 0 votes
\begin{aligned}
L(\mu) & =2^2+4^2+\left(2^2+1^2\right)+\left(2^2+1^2\right) \\
& =4+16+5+5 \\
& =30
\end{aligned}
Answer:
Position:
Show:

Related questions

0 0 votes
1 1 answer
202
202 views
GO Classes asked Apr 1, 2025
202 views
A good way to pick the number of clusters, $k$, used for $k$-Means clustering is to try multiple values of $k$ and choose the value that minimizes the distortion measure....
0 0 votes
1 1 answer
185
185 views
GO Classes asked Apr 1, 2025
185 views
$K$-means algorithm always finds the clustering $\left(C_1, \ldots, C_K\right)$ that minimizes the objective:Minimize $\sum_{k=1}^K \sum_{t \in C_j}\left\|x_t-r_j\right\|...
0 0 votes
1 1 answer
261
261 views
GO Classes asked Apr 1, 2025
261 views
Perform the K-Medoid algorithm for $\mathrm{K}=2$ on the given dataset, assuming that points D and E are chosen as the initial medoid centers.
0 0 votes
0 0 answers
171
171 views
GO Classes asked Apr 1, 2025
171 views
$\text { In which of the following plots are the points clustered by } k \text {-means clustering ? }$abboth a and bNeither a nor b