模式识别6教学课件.pptVIP

三、句法集群法 输入句法模式取样X=(x1, x2,... xs) 其中xi为终止符集合xi=a1a2... 输出：要求把xi分配到相应的m个子集中(即m类)，并给出每个集群的文法G(k)，k=1,2,…m ⑴输入第一个取样x1,由x1推出文法G1(1) ∴x1∈L(G1(1)) ⑵ 输入x2,计算d(x2, L(G1(1)))长度，判定x1和x2的相似度。 ①若d(x2,L(G1(1)))t, 则x1,x2∈集群1，由x1,x2推出文法G2(2) ②若d(x2, L(G1(1)))≥t,则x1,x2 集群1，对x2推出新文法G1(2) t为门限 ③对新的取样重复第二步，最后获得m个集群，对应文法为Gn1(1), Gn2(2)... Gnm(m) 关于门限t的选择： 假定已知m类句法模式取样X(1), X(2)... X(m) m类取样对应的文法分别为G(1), G(2)... G(m) 文法对应的语言为L(G1), L(G2)...