2006模式识别.pdfVIP

中国科学院自动化研究所 2006 年招收攻读博士学位研究生入学统一考试试题 科目名称：模式识别 考生须知： 1．本试卷满分为 100 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。 1. （15 分）对于 M 类（ ）的分类问题，假设将第 j 类样本分到第 i 类 ω1 ,KωM 的损失为 λij ，给定每一类的先验概率 P(ωi ) 和条件概率密度 p(x | ωi ) 。请用公式 叙述基于最小风险的贝叶斯决策过程，说明在什么情况下最小风险决策等价于最 大后验概率决策并证明之。 2. （10 分）定性说明基于参数方法和非参数方法的概率密度估计有什么区别， 用于模式识别各有什么优缺点。 3. （15 分）假设一元随机变量的分布 p(x) ~ N(μ,σ 2 ) ，给定 N 个设计样本 ,请推导用最大似然法估计均值和方差的计算公式。 xi , i = 1,KN 4. （20 分）对于下列属于二类的 6 个二维模式（第一列和第二列为模式的值， 第三列为理想输出值，1 表示第一类，-1 表示第二类），请分别用 Fisher 线形判 别准则和最小平方误差法（伪逆）求出最优线性判别函数。 ? 1 0 1 ? ? ? ? 0 1 1 ? ? 1 1 1 ? ? ? ? 0 0 ?1? ??1 0 ?1? ? ? ?? 0 ?1 ?1?? （续下页） 科目名称：模式识别 第 1 页 共 2 页 5. （20 分）假设二类模式服从如下的正态分布： ?1? ?-1? ?1 0 ? μ1 = ? ? , μ2 = ? ? , Σ1 = Σ 2 = ? ? , P1 = P2 = 0.5 ?1? ?-1? ?0 2.5? -1 请分别求出使 tr(S w Sb ) 和 tr(S t ) （ S t = S w + Sb ）最大化的一维特征空间的变换 矢量。 6. （10 分）对于下面属于三类的 9 个四维模式，用顺序前项搜索法选择使 3 2 （其中 是第 类的均值， 是总的均值）最大的三个特征。 ∑ μi ? μ0 μi i μ0 i=1 x1 x2 x3 x4 ω1 3 3 2.5 3 ω1 2 3 3 1