1、宁波大学宁波大学 2015 年攻读博士学位研究生入 学 考 试 试 题年攻读博士学位研究生入 学 考 试 试 题 (A 卷)(答案必须写在答题纸上)考试科目考试科目:智能系统智能系统(A)科目代码：科目代码：3809适用专业适用专业:移动计算与人机交互移动计算与人机交互1. 一个感知器的网络结构和权值如下所示：其中权值矩阵 W1的行对应为隐单元权值, 如第一行为第一个隐单元权值。试计算输入为 (0,0,0),(0,1,0),(1,0,0),(0,1,1),(1,1,0),(1,1,1)时，输出分别是多少？该感知器实现了一个什么布尔运算功能？(12%)2. 一个具有 M 个隐节点的径向基 （RB
2、F） 网络的输出如下：)()(0Miiixwxy，在通常情况下，学习样本个数 NM, 因此网络无法做到精确插值，需要定义一个如下的目标函数nnnSdtyE2)(21，并通过学习算法使其最小化。如果要求网络在输出误差最小的同时，网络的结构也要尽量简化，即引入正则化要求，这时系统的目标函数变成如下形式：CSEEE，其中CE为系统复杂度函数， 请为这种正则化 RBF 网络设计合理的学习算法， 并讨论正则化参数取不同大小值时对系统的影响。(13%)3在 BP 算法中，各个神经元的局部梯度函数定义如下：如果 j 是输出节点：)(1)()()( )()(jnononondanvenjjjjiji；如果 j
3、 是隐节点：)()()(1)( )()()()(nwnnynaynwnnvnkjkkjjkjkkijj请详细解释这二个计算公式的含义。(12%)第1页， 共3页宁波大学宁波大学 2015 年攻读博士学位研究生入 学 考 试 试 题年攻读博士学位研究生入 学 考 试 试 题 (A 卷)(答案必须写在答题纸上)考试科目考试科目:智能系统智能系统(A)科目代码：科目代码：3809适用专业适用专业:移动计算与人机交互移动计算与人机交互4. 如图所示的特征脸（Eigenfaces）是机器视觉领域中用于人脸图像分析的一组特征向量，通过主元分析（PCA）得到。请问：（a）进行 PCA 的主要步骤有哪些？（b
4、）试给出运用 PCA 进行特征脸分析的详细过程，并指出如何进行高维人脸数据降维。（14%）5.对5个不同省份的发展情况进行调查统计后，得到以下每个省份两两间的距离矩阵：085368010715100963790461640D试用类平均法(均值)对其进行聚类，分别给出聚成2类和3类的结果。(12%)6.对于下图所示的Boltzmann机,假设每个结点的阈值都为0，连接权值如图所示，如何采用模拟退火(SimulatedAnnealing)技术,使网络尽快达到系统平衡态? 如果达到了平衡态，请计算系统处在状态S1=1,S2=1,S3=1,S4=1的概率是多少？要求给出具体的计算过程。（13%）第2页
5、， 共3页S4S33-2-1S212S1-3宁波大学宁波大学 2015 年攻读博士学位研究生入 学 考 试 试 题年攻读博士学位研究生入 学 考 试 试 题 (A 卷)(答答案必须写在答题纸上)考试科目考试科目:智能系统智能系统(A)科目代码：科目代码：3809适用专业适用专业:移动计算与人机交互移动计算与人机交互7.下表是经过数据清理后的某地犯罪信息的训练集，请采用合适算法建立决策树,分析性别、年龄、地区等属性对其涉嫌的案件种类的影响。地区文化程度有无工作发案季节作案时年龄案件类型同类型总计A 类小学无春青年15A 类小学无夏青年25A 类小学无秋青年17A 类小学无冬青年18A 类中学有夏
6、青年5C 类中学有夏青年3A 类小学无夏中年4A 类小学有夏青年9B 类中学有夏青年4C 类中学无秋青年6C 类小学无秋青年5(12%)8如何快速从海量高维数据中找到与某个数据最相似的数据是一个难点。目前，基于局部敏感哈希的方法能够比较好地解决这一问题。局部敏感哈希是将原始数据空间中的两个相邻数据点通过相同的哈希运算后，在新的数据空间中，这两个数据点落在同一个桶的概率比较大，而不相邻的数据点被映射到同一个桶的概率比较小。这样，原始空间中相邻的数据落入相同的桶内的话，那么在该桶中进行近邻查找就变得容易了。我们希望原本相邻的数据经过映射后，都尽可能落入到相同的桶内；而不相邻的数据经过映射后，都尽可能落入到不同的桶中。如果相邻的数据被投影到了不同的桶内，称为false negative；如果不相邻的数据被投影到了相同的桶内，称为false positive。试组合多个独立的局部敏感哈希函数，尽可能降低false negative rate和false positive rate。设原来两个数据经过一个局部敏感哈希函数映射后，在一个桶内的概率是p，请写出具体方法，并计算采用该方法后，这两个数据在一个桶内的概率。(12%)第3页， 共3页
