Coursera Machine Learning 第八周 quiz Unsupervised Learning

最新推荐文章于 2020-02-21 13:01:31 发布

原创最新推荐文章于 2020-02-21 13:01:31 发布 · 8.1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#Coursera #Machine Learning #Andrew Ng #week8

Machine Learning 专栏收录该内容

26 篇文章

订阅专栏

本文探讨了K-means聚类算法的应用场景，包括市场细分、产品分组等，并解析了算法的工作原理，如簇分配步骤及质心更新。同时，文章还讨论了如何选择合适的初始化和确定聚类数量的方法。

1
point

For which of the following tasks might K-means clustering be a suitable algorithm? Select all that apply.

答案AB

Given a database of information about your users, automatically group them into different market segments.

Given sales data from a large number of products in a supermarket, figure out which products tend to form coherent groups (say are frequently purchased together) and thus should be put on the same shelf.

Given historical weather records, predict the amount of rainfall tomorrow (this would be a real-valued output)

Given sales data from a large number of products in a supermarket, estimate future sales for each of these products.

1
point

Suppose we have three cluster centroids μ1=[12], μ2=[−30] and μ3=[42]. Furthermore, we have a training example x(i)=[−21]. After a cluster assignment step, what will c(i) be?

答案C

c(i)=3

c(i) is not assigned

c(i)=2

c(i)=1

1
point

K-means is an iterative algorithm, and two of the following steps are repeatedly carried out in its inner-loop. Which two?

答案AD

The cluster assignment step, where the parameters c(i) are updated.

Test on the cross-validation set.

Randomly initialize the cluster centroids.

Move the cluster centroids, where the centroids μk are updated.

1
point

Suppose you have an unlabeled dataset {x(1),…,x(m)}. You run K-means with 50 different random

initializations, and obtain 50 different clusterings of the

data. What is the recommended way for choosing which one of

these 50 clusterings to use?

答案A

For each of the clusterings, compute 1m∑mi=1||x(i)−μc(i)||2, and pick the one that minimizes this.

Always pick the final (50th) clustering found, since by that time it is more likely to have converged to a good solution.

The only way to do so is if we also have labels y(i) for our data.

The answer is ambiguous, and there is no good way of choosing.

1
point

Which of the following statements are true? Select all that apply.

答案BC

Since K-Means is an unsupervised learning algorithm, it cannot overfit the data, and thus it is always better to have as large a number of clusters as is computationally feasible.

For some datasets, the "right" or "correct" value of K (the number of clusters) can be ambiguous, and hard even for a human expert looking carefully at the data to decide.

If we are worried about K-means getting stuck in bad local optima, one way to ameliorate (reduce) this problem is if we try using multiple random initializations.

The standard way of initializing K-means is setting μ1=⋯=μk to be equal to a vector of zeros.