模式识别导论题库.ppt

模式识别导论题库

1.Shomsky把短语结构文法分为几种?对产生式都有什么限制?它们间有什么关系?2.模式识别的应用范围主要包括哪些方面?3.分类与集群有什么区别?4.自动机有几种类型?各对应什么文法?5.说明有限自动机如何识别一个输入串X=001010（画出识别装置和状态转换）。6.已知三类问题的判别函数g1(x)=-x1+x2g2(x)=x1+x2-1g3(x)=-x2在满足情况3的条件下作出每类的判别边界和区域。第2页,共12页，星期六，2024年，5月

7.设在一个两类问题中，条件密度为求最小错误概率的条件和最小错误概率。8.设在两类一维问题中，求：最小错误概率P(e)min第3页,共12页，星期六，2024年，5月

9.对于二类一维问题，错误概率用微分法求最小错误概率P(e)min的必要条件。10.已知正规文法G=(VN,VT,P,S)，其中：VN={S,A,B}，VT={0,1}，P：①S→0A,②S→1B,③S→0,④A→0A,⑤A→0S,⑥A→1B,⑦B→1B,⑧B→1,⑨A→0试写出由该文法产生的五种语言。第4页,共12页，星期六，2024年，5月

11.已知上下文无关文法G=(VN,VT,P,S)，其中：VN={S,A1,A2,A3,A4,A5,A6,A7}，VT={1,2,3,4,5,6,7,8}，P：①S→2A1,②A1→1A2,③A2→8A3,④A3→7A4,⑤A4→7A5,⑥A5→8A6,⑦A6→2A7,⑧A7→2,试产生句子X={21877822}。12.已知G=(VN,VT,P,S)，其中：VN={S,B}，VT={a,b}，P：S→aB,B→aB/bS/a,试构造一个有限自动机，画出状态转换图。试问X1={aabaa}，X2={aaaaba}能否被识别。第5页,共12页，星期六，2024年，5月

13.已知有限自动机M=(∑,Q,δ,q0,F),其中:Q={q0,q1},∑={a,b},δ：δ(q0,a)={q0}，δ(q0,b)={q1}，δ(q1,a)=δ(q1,b)=?，试构造一个有限状态文法G，使L(G)=L(M)。并画出状态图验证。14.下图(a)表示有限状态自动机的状态转换图，试写出它们能接受的字符集。ABC010,1(a)S10第6页,共12页，星期六，2024年，5月

15.已知样本字符集S+={aabcb,bacb,bab,bc}。试推断有限状态文法。（用形式微商文法）16.用固定增量法求下列两类三维模式的权向量W。设α=1，W(1)=(0000)TT1T2X11010X20111X31100第7页,共12页，星期六，2024年，5月

17.已知七个样品的资料矩阵为：①试用系统聚类算法聚类。(聚到二类为止，样品间距离用欧氏距离，类间距离用最短距离)。②对分法进行聚类。18.已知上下文无关文法G=(VN,VT,P,S),其中:VN={S,C},VT={a,b,c}，P：S→aCbb，C→aCbb，C→c试分别变成Chomsky范式和Greibach范式。样品号1234567X612711108第8页,共12页，星期六，2024年，5月

19.已知树文法Gθ=(V,γ,P,S),其中:V={S,A,B,C,D,E,L,W,Vin,$},VT={Vin,L,C,W,$},γ(Vin)=1,γ(L)={2,1,0},γ(C)=1,γ(W)=0,γ($)