数据挖掘考试题目——聚类.doc

.数据挖掘考试题目聚类一 、填空题1、密度的基于中心的方法使得我们可以将点分类为：_、_ 、_。2、DBSCAN算法在最坏的情况下，时间复杂度是_、空间复杂度是_。3、DBSCAN算法的优点是_、_。4、DBSCAN算法的缺点是处理_、_的数据效果不好。5、DBSCAN算法的参数有：_、_。6、簇的有效性的非监督度量常常可以分为两类：_、_，它常采用的指标为_。7、簇的有效性的监督度量通常称为_，它度量簇标号与外部提供的标号的匹配程度主要借助_。8、在相似度矩阵评价的聚类中，如果有明显分离的簇，则相似度矩阵应当粗略地是_。9、DBSCAN算法的参数确定的基本方法是观察_