单项选择题DBSCAN在最坏情况下的时间复杂度是()。
A.O(m)
B.O(m2)
C.O(logm)
D.O(m*logm)
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题()将两个簇的邻近度定义为两个簇合并时导致的平方误差的增量,它是一种凝聚层次聚类技术。
A.MIN(单链)
B.MAX(全链)
C.组平均
D.Ward方法
2.单项选择题()将两个簇的邻近度定义为不同簇的所有点对的平均逐对邻近度,它是一种凝聚层次聚类技术。
A.MIN(单链)
B.MAX(全链)
C.组平均
D.Ward方法
3.单项选择题BIRCH是一种()。
A.分类器
B.聚类算法
C.关联分析算法
D.特征选择算法
4.单项选择题()是一个观测值,它与其他观测值的差别如此之大,以至于怀疑它是由不同的机制产生的。
A.边界点
B.质心
C.离群点
D.核心点
5.单项选择题在基本K均值算法里,当邻近度函数采用()的时候,合适的质心是簇中各点的中位数。
A.曼哈顿距离
B.平方欧几里德距离
C.余弦距离
D.Bregman散度
6.单项选择题简单地将数据对象集划分成不重叠的子集,使得每个数据对象恰在一个子集中,这种聚类类型称作()
A.层次聚类
B.划分聚类
C.非互斥聚类
D.模糊聚类
7.单项选择题通过聚集多个分类器的预测来提高分类准确率的技术称为()
A.组合(ensemble)
B.聚集(aggregate)
C.合并(combination)
D.投票(voting)
8.单项选择题考虑两队之间的足球比赛:队0和队1。假设65%的比赛队0胜出,剩余的比赛队1获胜。队0获胜的比赛中只有30%是在队1的主场,而队1取胜的比赛中75%是主场获胜。如果下一场比赛在队1的主场进行队1获胜的概率为 ()
A.0.75
B.0.35
C.0.4678
D.0.5738
9.单项选择题如果允许一条记录触发多条分类规则,把每条被触发规则的后件看作是对相应类的一次投票,然后计票确定测试记录的类标号,称为()
A.无序规则
B.穷举规则
C.有序规则
10.单项选择题如果规则集中的规则按照优先级降序排列,则称规则集是()
A.无序规则
B.穷举规则
C.互斥规则
D.有序规则