DOC《《模式识别》试题（A卷）》

《模式识别》试题(A卷) (2007年秋季学期,学历教育合训本科生,理论考核部分,120分钟) 姓名:学号:成绩:

一、填空与选择填空(本题答案写在此试卷上,30分)

1、影响层次聚类算法结果的主要因素有(

2、欧式距离具有(马式距离具有( (1)平移不变性(2)旋转不变性(3)尺度缩放不变性(4)不受量纲影响的特性

3、线性判别函数的正负和数值大小的几何意义是(

4、感知器算法 .

(1)只适用于线性可分的情况;

(2)线性可分、不可分都适用.

5、积累势函数法较之于H-K算法的优点是(位势函数K(x,xk)与积累位势函数K(x)的关系为(

6、在统计模式分类问题中,聂曼-皮尔逊判决准则主要用于( )情况.

7、"特征个数越多越有利于分类"这种说法正确吗?( ).特征选择的主要目的是(一般在( )和( )的条件下,可以使用分支定界法以减少计算量.

8、 散度Jij越大,说明(i类模式与(j类模式的分布(当(i类模式与(j类模式的分布相同时,Jij=

9、 已知有限状态自动机Af=((,Q,(,q0,F),(={0,1};

Q={q0,q1};

(:((q0,0)= q1,((q0,1)= q1,((q1,0)=q0,((q1,1)=q0;

q0=q0;

F={q0}.现有输入字符串:(a) 00011101011,(b) 1100110011,(c) 101100111000,(d)0010011,试问,用Af对上述字符串进行分类的结果为(

二、(15分)在目标识别中,假定类型(1为敌方目标,类型(2为诱饵(假目标),已知先验概率P((1)=0.2和P((2)=0.8,类概率密度函数如下: ( x

0 ( x <

1 p(x((1)=(

2 ( x

1 ( x (

2 (

0 其它 ( x (

1 1 ( x <

2 p(x((2)=(

3 ( x

2 ( x (

3 (

0 其它 (1)求贝叶斯最小误判概率准则下的判决域,并判断样本x=1.5属于哪一类;

(2)求总错误概率P(e);

(3)假设正确判断的损失(11=(22=0,误判损失分别为(12和(21,若采用最小损失判决准则,(12和(21满足怎样的关系时,会使上述对x=1.5的判断相反?

三、(10分)二维两类问题,已知第一类ω1={三角形ABC},三角形ABC的顶点坐标分别为{(1,3),(2,1),(3,2)};

其它区域为第二类ω2.试设计一个能对其正确分类的神经网络.

四、 (15分)(1)试给出以递推方式更新样本均值的c-均值算法流程图. (2)试证明c-均值算法可使误差平方和准则 最小. 其中,k是迭代次数;

是的样本均值.

五、(30分)上机实验及作业(时间另计).