免费智能真题库 > 历年试卷 > 数据库系统工程师 > 2015年上半年 数据库系统工程师 上午试卷 综合知识
  第65题      
  知识点:   CAN   聚类
  关键词:   算法        章/节:   数据仓库和数据分析基础知识       

 
关于聚类算法K-Means和DBSCAN的叙述中,不正确的是( )。
 
 
  A.  K-Means和DBSCAN的聚类结果与输入参数有很大的关系
 
  B.  K-Means基于距离的概念而DBSCAN基于密度的概念进行聚类分析
 
  C.  K-Means很难处理非球形的簇和不同大小的簇,DBSCAN可以处理不同大小和不同形状的簇
 
  D.  当簇的密度变化较大时,DBSCAN不能很好的处理,而K-Means则可以
 
 
 

 
  第64题    2015年上半年  
   70%
根据历史数据,确定一个就诊人员是否可能患心脏病,可以采用( )算法。
  第65题    2017年上半年  
   72%
数据挖掘中分类的典型应用不包括(64)。(65)可以用于数据挖掘的分类任务。
  第65题    2016年上半年  
   55%
聚类的典型应用不包括(64),(65)是一个典型的聚类算法。
   知识点讲解    
   · CAN    · 聚类
 
       CAN
        控制器局域网(Controller Area Network,CAN)总线是国际上应用最广泛的现场总线之一。最初,CAN总线被汽车环境中的微控制器通信,在车载各电子控制装置(Electric Control Unit,ECU)之间交换信息,形成汽车电子控制网络。例如:发动机管理系统、变速箱控制器、仪表装备、电子主干系统中均嵌入CAN总线控制装置。
        一个由CAN总线构成的单一网络中,理想情况下可以挂接任意多个节点,实际应用中节点数目受网络硬件的电气特性所限制。例如:当使用Philips P82C250作为CAN收发器时,同一网络中允许挂接110个节点。CAN可提供1Mb/s的数据传输速率,虽然相对于以太网并不算高速,但是,这足以使实时控制变得非常容易。而且,CAN总线是一种多主方式的串行通信总线。基本设计规范要求有高的位速率,高抗电磁干扰性,并可以检测出产生的任何错误。当信号传输距离达到10km时CAN总线仍可提供高达50kb/s的数据传输速率。由于CAN总线具有很高的实时性能。它已经在汽车工业、航空工业、工业控制、安全防护等领域中得到了广泛应用。
 
       聚类
        聚类是一种无监督学习过程。根据数据的特征,将相似的数据对象归为一类,不相似的数对象归到不同的类中,这就是聚类,每个聚类也称为簇。“物以类聚,人以群分”就是聚类的典型描述。
        聚类的典型算法有:基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法和基于统计模型的方法。基于划分的方法将单个数据对象划分为k个不相交的集合,每个集合称为一个簇。典型的算法有k-均值、k-中心点算法等。基于层次的方法将数据对象集进行层次的分解。根据其是自底向上还是自顶向下分解,可以分为凝聚的方法和分裂的方法,而前者的典型算法是AGNES,后者的典型算法是DIANA。基于密度的方法基于数据对象的邻域来进行聚类分析,因此可以识别各种形状的簇,以及一个数据对象可以属于多个不同的簇,DBSCAN、OPTICS和DENCLUE是其中的典型算法。基于网格的方法把对象空间量化为有限个单元,形成一个网格结构。所有的聚类操作在该网格上进行,STING和CLIQUE是其中的两个算法。基于统计模型的算法将数据对象集看作多个服从不同分布的数据集构成,聚类的目的是识别出这些不同的分布的数据对象,EM算法是其中的一个典型算法。
   题号导航      2015年上半年 数据库系统工程师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第65题    在手机中做本题