单项选择题
以下是哪一个聚类算法的算法流程()。
①构造k-最近邻图。
②使用多层图划分算法划分图。
③repeat:合并关于相对互连性和相对接近性而言,最好地保持簇的自相似性的簇。
④until:不再有可以合并的簇。
A.MST
B.OPOSSUM
C.Chameleon
D.Jarvis-Patrick(JP)
点击查看答案&解析
相关考题
-
单项选择题
关于K均值和DBSCAN的比较,以下说法不正确的是()。
A.K均值丢弃被它识别为噪声的对象,而DBSCAN一般聚类所有对象
B.K均值使用簇的基于原型的概念,而DBSCAN使用基于密度的概念
C.K均值很难处理非球形的簇和不同大小的簇,DBSCAN可以处理不同大小和不同形状的簇
D.K均值可以发现不是明显分离的簇,即便簇有重叠也可以发现,但是DBSCAN会合并有重叠的簇 -
单项选择题
在基于图的簇评估度量表里面,如果簇度量为proximity(Ci,C),簇权值为mi,那么它的类型是()。
A.基于图的凝聚度
B.基于原型的凝聚度
C.基于原型的分离度
D.基于图的凝聚度和分离度 -
单项选择题
DBSCAN在最坏情况下的时间复杂度是()。
A.O(m)
B.O(m2)
C.O(logm)
D.O(m*logm)
