以下是哪一个聚类算法的算法流程（）
①构造k－最近邻图。
②使用多层图划分算法划分图。
③repeat：合并关于相对互连性和相对接近性而言，最好地保持簇的自相似性的簇。
④until：不再有可以合并的簇。

单项选择题在基于图的簇评估度量表里面，如果簇度量为proximity（Ci，C），簇权值为mi，那么它的类型是（）。

A.基于图的凝聚度
B.基于原型的凝聚度
C.基于原型的分离度
D.基于图的凝聚度和分离度

单项选择题DBSCAN在最坏情况下的时间复杂度是（）。

A.O（m）
B.O（m2）
C.O（logm）
D.O（m*logm）

单项选择题（）将两个簇的邻近度定义为两个簇合并时导致的平方误差的增量，它是一种凝聚层次聚类技术。

A.MIN（单链）
B.MAX（全链）
C.组平均
D.Ward方法

单项选择题（）将两个簇的邻近度定义为不同簇的所有点对的平均逐对邻近度，它是一种凝聚层次聚类技术。

A.MIN（单链）
B.MAX（全链）
C.组平均
D.Ward方法

单项选择题BIRCH是一种（）。

A.分类器
B.聚类算法
C.关联分析算法
D.特征选择算法