1、宁波大学宁波大学 2016 年攻读博士学位研究生年攻读博士学位研究生入入 学学 考考 试试 试试 题题(B 卷卷)(答案必须写在答题纸上)考试科目考试科目:智能系统智能系统科目代码科目代码：3809适用专业适用专业:移动计算与人机交互移动计算与人机交互第 1 页 共 3 页1.在在SVM（支持向量机支持向量机）方法中方法中，遇到样本划分困难时遇到样本划分困难时，通常会将其通常会将其映射到映射到更更高维高维的空间以得的空间以得到正确的划分；而到正确的划分；而PCA（主元分析）方法往往是将高维样本降到低维空间再进行分析。请简（主元分析）方法往往是将高维样本降到低维空间再进行分析。请简要叙述要叙述S
2、VM和和PCA的工作原理，并指出为何二者在处理样本维数方面如此截然不同的原因的工作原理，并指出为何二者在处理样本维数方面如此截然不同的原因，它们各自适合处理何种类型的样本数据。它们各自适合处理何种类型的样本数据。（12%）2. 以下是一个以下是一个梯度下降算法中采用的权值计算方法梯度下降算法中采用的权值计算方法)()() 1()(nynnwnwjjjiji)()()()(nwnnvnkjkkjjj请详细解释这二个计算公式的含义，重点解释请详细解释这二个计算公式的含义，重点解释的含义，并指出其计算过程的含义，并指出其计算过程。(10%)3对对于于一一个个二二类类别别的的分分类类问问题题，如如果果
3、属属性性A和和属属性性B的的取取值值真真/T，假假/F与与类类别别（取取值值 +，- ）的的关关系系如如下下：属属性性A属属性性B类类别别TF+TT+TT+TF-FT+TF-FF-FF-TT-TF-如如果果要要建建立立一一棵棵决决策策树树，试试计计算算属属性性A和和属属性性B的的信信息息增增益益，并并说说明明是是选选A还还是是B作作为为决决策策树树的的分分裂裂节节点点。（12%）4.如图所示如图所示，一个前向的多层网络具有一个前向的多层网络具有3各输入各输入、2个隐单元个隐单元、3个输出单元个输出单元，输入和要求的输出输入和要求的输出值已经给定值已经给定，输入值和激活函数的输出范围在输入值和激
4、活函数的输出范围在 -1, +1之间之间，假设所有单元采用非线性阈值函假设所有单元采用非线性阈值函数，阈值为数，阈值为0，试给出一个可行的权值集合，要求给出输入层的所有权值，试给出一个可行的权值集合，要求给出输入层的所有权值V、中间层的所有权、中间层的所有权值值W。（14%）宁波大学宁波大学 2016 年攻读博士学位研究生年攻读博士学位研究生入入 学学 考考 试试 试试 题题(B 卷卷)(答案必须写在答题纸上)考试科目考试科目:智能系统智能系统科目代码科目代码：3809适用专业适用专业:移动计算与人机交互移动计算与人机交互第 2 页 共 3 页5. 在如下的在如下的 RBF（径向基函数径向基函
5、数）网络中，如果）网络中，如果径向基函数径向基函数采用采用 Gaussian 形式，那么该形式，那么该 RBF就非常接近于另一种常见的模型就非常接近于另一种常见的模型: 高斯混合模型高斯混合模型 GMM，试比较这两种常见模型的差异试比较这两种常见模型的差异，尤其尤其是在模型参数学习算法上的不同之处。是在模型参数学习算法上的不同之处。（14%）6. 如果将如果将 Hopfield 网络的输出用于控制七段数码管，使其输出如下数字：网络的输出用于控制七段数码管，使其输出如下数字：宁波大学宁波大学 2016 年攻读博士学位研究生年攻读博士学位研究生入入 学学 考考 试试 试试 题题(B 卷卷)(答案必
6、须写在答题纸上)考试科目考试科目:智能系统智能系统科目代码科目代码：3809适用专业适用专业:移动计算与人机交互移动计算与人机交互第 3 页 共 3 页要求在系统受到外界干扰的情况下能够自动恢复，即要求将要求在系统受到外界干扰的情况下能够自动恢复，即要求将“2016”作为作为 Hopfield 网络的网络的系统能量极小点（吸引子），假设使用系统能量极小点（吸引子），假设使用 4 个包含个包含 7 个神经元的全相连个神经元的全相连 Hopfield 网络来实现网络来实现这样的联想记忆，请给出详细的设计方案和具体的网络权值计算。这样的联想记忆，请给出详细的设计方案和具体的网络权值计算。（12%）7
7、. . 一个深度学习网络的模型如下图所示，中间二层为自动特征学习层，可以通过一个深度学习网络的模型如下图所示，中间二层为自动特征学习层，可以通过 AutoEncodeAutoEncoder r或或 RBMRBM（RestrictedRestricted BoltzmannBoltzmann MachineMachine）实现，输出层为分类器层，请为其设计完整的模型）实现，输出层为分类器层，请为其设计完整的模型和具体的学习算法。和具体的学习算法。（14%）8.8. 海量数据处理是互联网时代经常遇到的问题海量数据处理是互联网时代经常遇到的问题。试试采用采用两种不同的方法两种不同的方法，在在 40 亿个整数中找出亿个整数中找出不重复的整数，假设机器内存限制是不重复的整数，假设机器内存限制是 2G。（12%）
