免费智能真题库 > 历年试卷 > 数据库系统工程师 > 2016年上半年 数据库系统工程师 上午试卷 综合知识
第64题      2016年上半年 数据库系统工程师 上午试卷 综合知识
所属知识点   数据仓库与数据挖掘        关键词   算法
考点辞典   算法   聚类   典型应用   算法

 
聚类的典型应用不包括(64),(65)是一个典型的聚类算法
 
 
  A.  商务应用中,帮助市场分析人员发现不同的客户群
 
  B.  对WEB上的文档进行分类
 
  C.  分析WEB日志数据,发现相同的用户访问模式
 
  D.  根据以往病人的特征,对新来的病人进行诊断
 
 
 

  数据仓库与数据挖掘 知识点 更多相关真题:    更多>  
 
  第63题    2017年上半年  
   72%
数据仓库中的数据组织是基于( )模型的。
  第64题    2011年上半年  
   40%
数据仓库通常采用三层体系结构,中间层为(64)。
  第65题    2015年上半年  
   70%
关于聚类算法K-Means和DBSCAN的叙述中,不正确的是( )。
 

算法
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。一个算法具有下列5个重要特性。
.有穷性。一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。
.确定性。算法中的每一条指令必须有确切的含义,读者理解时不会产生二义性,并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
.可行性。一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。
.输入。一个算法有零个或多个输入,这些输入取自某个特定对象的集合。
.输出。一个算法有一个或多个输出,这些输出是同输入有着某些特定关系的量。
未完......点击标题查看......
聚类
聚类是一种无监督学习过程。根据数据的特征,将相似的数据对象归为一类,不相似的数对象归到不同的类中,这就是聚类,每个聚类也称为簇。“物以类聚,人以群分”就是聚类的典型描述。
聚类的典型算法有:基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法和基于统计模型的方法。基于划分的方法将单个数据对象划分为k个不相交的集合,每个集合称为一个簇。典型的算法有k-均值、k-中心点算法等。基于层次的方法将数据对象集进行层次的分解。根据其是自底向上还是自顶向下分解,可以分为凝聚的方法和分裂的方法,而前者的典型算法是AGNES,后者的典型算法是DIANA。基于密度的方法基于数据对象的邻域来进行聚类分析,因此可以识别各种形状的簇,以及一个数据对象可以属于多个不同的簇,DBSCAN、OPTICS和DENCLUE是其中的典型算法。基于网格的方法把对象空间量化为有限个单元,形成一个网格结构。所有的聚类操作在该网格上进行,STING和CLIQUE是其中的两个算法。基于统计模型的算法将数据对象集看作多个服从不同分布的数据集构成,聚类的目的是识别出这些不同的分布的数据对象,EM算法是其中的一个典型算法。
未完......点击标题查看......
典型应用
本实例假设所采用的交换机支持端口镜像功能。
1)小规模网络环境
此种区域网连接方法较为简单,内部网络中各机构的主机使用共享式集线器连接到交换机上,或主机直接连接到交换机上,交换机不设VLAN,交换机再通过路由器接入Internet。在这种情况下,将IDS监测主机接到交换机的广播口(监听口)即可监听到内部网络间的所有通信及内部网络到Internet的所有通信,如下图所示。
小规模网络环境应用
2)分布式监测应用示例
网络结构相对较复杂,内部网络中各机构间使用交换机连接到主交换机上,通过主交换机连接路由器接入Internet。此时在主交换机的广播口(监听口)上无法监听到从交换机上的机器间的通信,为了全面监控网络,捕捉内部网间的恶意攻击与入侵行为,就需要为每个重要的网段部署一个入侵检测探测器,并分别将检测到的事件发送到集中管理控制台,如下图所示。
多子网分布式环境应用
未完......点击标题查看......
算法
       算法的基本概念及特性
       算法是为解决某一特定类型问题规定的一个运算过程,它具有以下特性。
       (1)有穷性。一个算法必须在执行有穷步骤之后结束,且每一步都可以在有限时间内完成。
       (2)确定性。算法的每一步必须是确切定义的,不能有歧义。
       (3)可行性。算法应该是可行的。
       (4)输入。一个算法有零个或多个输入。
       (5)输出。一个算法有一个或多个输出。
       算法与数据结构
       数据结构是算法设计的基础,而算法总是建立在一定的数据结构基础之上的。
未完......点击标题查看......

 题号导航      2016年上半年 数据库系统工程师 上午试卷 综合知识   本试卷我的完整做题情况 
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 /
 
↓第64题