模式识别考试.docx

《模式识别考试.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1999-20001.举一个实际例子说明下列分类器之一的基本思想,算法步骤和执行结果: (1)Fisher线性判别 (2)MSE准则下的线性分类器 (3)分段线性分类器 (4)近邻法2.简要写出C-均值方法及模糊C均值方法的基本思路和算法步骤3.试举一个实际模式识别问题的例子说明在整个模式识别系统中特征选择  与提取所起的作用.4.设有一个三类分类问题,我们只有其中的两类训练样本,同时还有一个包  含三类在内的未知样本集,试讨论如何处理此问题.5.试用500左右的文字简要总结本课所学内容.(交报告的同学可以不做

2、此题)2003-20041、给了男生女生的身高体重数据【用表格给出，此处略】1）请用最大似然法估计概率密度函数，然后用最小风险Bayes决策进行判断。请写出每一步的计算步骤结果，给出最后的判别函数。2）用Dendrogram方法进行聚类。给出树的结构和距离矩阵。2、解答题1）请阐述Bayes决策与Fisher线性判别的区别与联系2）请简述C－均值聚类的基本思想3、论述题现有Jazz和Rock两类音乐样本，已经分好类，并且按mp3格式储存。从音乐数据以外的部分，如音乐标题等无法获取分类信息。先需要设计一套软件实现

3、两种音乐的自动划分。请简述你的方案。2004-2005一。给出了一组男生女生的身高体重数据（各十组），作为样本集然后给出了6组数据的测试集。给出了决策风险矩阵1。用最小风险bayes决策做分类器,并分类（学号单号用身高，双号用体重）  18分2。对测试集数据用分级聚类的方法聚类，要求写出距离矩阵和聚类树（同样单号用身高...）   12分二。简答1。概率密度函数的参数估计和非参数估计的原理和特点。分别说明最大似然估计和Panzen窗法的条件和影响因素。  20分2。C均值聚类和模糊C均值聚类的原理       

4、20分三。综合1。描述怎么建立一种方法对文本内容进行分类，比如分成军事，科技，教育等。描述从数据获取到特征选择到建立分类器等过程的方法等。    30分2005-20061. 10%  简述最小错误率Bayes分类器的原理和适用范围2. 10%  什么是非类器的错误率？如何估计？        简述两类错误率的概念，以及如何控制两类错误率的影响？3. 10%  写出英文全称        模式识别        似然函数        非监督学习      非参数估计        SVM     MLP   

5、  PCA     MDS(必杀!)      k-NN    SOM4. 10%  无邻域相互作用的SOM的准则函数？(记不清怎么说的了..)5. 15%  学号末两位和为奇数用身高数据，为偶数用体重数据        体重：  55      57      67      68      50        进行平均距离分级聚类，给出分类树，给出每级的距离矩阵。        聚为几类合适？为什么？6. 15%  参数估计和非参数估计的概念？最大似然估计和Parzen窗法的原理？        如何估计错

6、误率？7. 20%  以下线性分类器的设计原理？各自特性，联系？        A) 最小距离分类器   B) Fisher线性分类器        C) 感知准则函数分类器   D) 线性SVM8. 10%  给出一个模式识别的实例。2006-20071. 30%     写出英文全称并解释相应的概念或者方法的原理        a)非参数估计    b)非监督模式识别        c)最大似然估计  d)MDS        e)推广能力      f)kNN2. 8%   如果用kNN来解决作业中的男女

7、生训练样本问题，那么你如何选择k？简述理由3. 12%  无邻域相互作用的SOM的相当于是优化什么目标函数，写出目标函数。4. 20%   1)8%     简述两类错误率的概念，并由此谈一谈最小风险错误率Bayes分类器的原理？   2)6%   怎么把最小风险的概念引入线性SVM中（考虑线性不可分的情况），尝试写出公式   3)6%   怎么把最小风险的概念引入Fisher线性判别中，简述一下。5. 30%     现在先要建立一种针对不同用户的文本邮件分类系统，比如分成私人邮件，公务邮件等。描述怎么建立，

8、课上讲的哪些方法和概念可以用到？2007-20081 写出英文全称，中文，100字简述 5*6=30 a)Hierachical Clustering b)MLP c)Nonparametric Estimation d)SVM e)Fisher's Linear Discriminant Analysis2 200字简述 4*5=20 a)最小距离分类器何时是最优分类器？ b)写出最