聚类与KNN等机器学习算法知识测试卷及答案.docxVIP

聚类与KNN等机器学习算法知识测试卷及答案

一、选择题

1.聚类算法中，下列哪个算法属于层次聚类算法？

A.KMeans

B.DBSCAN

C.AgglomerativeClustering

D.SpectralClustering

答案：C

2.KNN算法中，当k取值过大时，以下哪种情况可能会发生？

A.分类效果变好

B.分类效果变差

C.训练时间变短

D.训练时间变长

答案：B

3.在KMeans算法中，初始聚类中心的选取对最终聚类结果有影响吗？

A.有影响

B.没影响

C.有时影响

D.无法确定

答案：A

4.DBSCAN算法中，以下哪个参数表示邻域半径？

A.eps

B.min_samples

C.n_samples

D.algorithm

答案：A

5.下列哪个距离度量方法在KNN算法中应用较多？

A.欧氏距离

B.曼哈顿距离

C.切比雪夫距离

D.余弦相似度

答案：A

二、填空题

1.聚类算法中，KMeans算法的时间复杂度为______。

答案：O(nk)

2.在KNN算法中，当k=1时，该算法称为______。

答案：最近邻算法

3.层次聚类算法中，合并两个聚类的方法有______、______和______。

答案：单链接、全链接、平均链接

4.DBSCAN算法中，核