遥感文件模式识别chapter07.pptxVIP

模式识别Pattern Recognition; 第一章 概论 第二章 贝叶斯决策理论 第三章 判别函数与确定性分类器 第四章 聚类分析 第五章 模式特征分析与选取 第六章 模糊集合理论在模式识别中的应用 第七章 句法模式识别 第八章 神经网络在模式识别中的应用;§7.1 引言 §7.2 一维及高维文法 §7.3 基元提取和文法推断 §7.4 句法分析 §7.5 自动机识别;模式用句子形式描述，结构信息十分重要。 ;;§7.1 引言;§7.1 引言;§7.1 引言;原语（a）和关系（b）用来形容家具;§7.1 引言;§7.1 引言;形式语言：一种抽象语言，是从人类的自然语言、计算机使用的各种语言、数学中的公式语言等等中抽象概括出来的。 形式语言的理论是句法模式识别的基础。;基本概念 1、字母表：与所研究的问题有关的符号集合。 例：V1={A,B,C,D}, V2={a,b,c,d} 2、句子(链)：由字母表中的符号所组成的有限长度的符号串。 3、句子(链)的长度：所包含的符号数目。例: |a3b3c3|=9 4、语言：由字母表中的符号组成的句子集合，用L表示。 例：字母表V={a,b} L1={ab,aab,abab} 有限语言 L2={anbm|n,m=0,1,2….} 无限语言 5、文法：在一种语言中，构成句子所必须遵循的规则的集合，用G表示。L(G)表示由文法G构成的语言。;6、V*: 由字母表V中的符号组成的所有句子的集合，包括空句子λ在内。例： V*＝{λ,01, 001} 7、V＋: 不包括空句子在内的句子集合，即V＋＝V*－(λ) 8、VT: 终止符，不能再分割的最简基元的集合，用小写字母表示VT={a,b,c} 。 9、VN: 非终止符，由基元组成的子模式和句子的集合。 用大写字母表示VN={A,B,C} 。 VT， VN的关系： VT∩VN= Φ(空集) VT∪ VN= V（全部字母表） 10、产生式(再写规则)P：存在于终止符和非终止符间的关系式。 例： α→β， α∈ VN ，β∈ VN，VT 。 11、文法的数学定义：它是一个四元式，由四个参数构成G={VN, VT, P, S} 。 ;§7.1 引言 §7.2 一维及高维文法 §7.3 基元提取和文法推断 §7.4 句法分析 §7.5 自动机识别; 一、串文法 二、图象描述语言PDL 三、树文法;一、串文法 以字符串来描述模式，这样的文法常称为串文法。串文法??一种一维文法，也称为链文法。 1、 0型文法（无限制） 设文法G = (VN,VT, P, S) VN ：非终止符，用大写字母表示 VT： 终止符，用小写字符表示 P：产生式 S：起始符 产生式P：α→β， 其中α∈V+，β∈V* α，β无任何限制 ( V+不包括空符号串,V*包括空符号串) ;例：0型文法 G = (VN,VT, P, S) VN = {S, A, B} VT = {a, b, c} P: ① S→aAbc ②Ab→bA ③ Ac→Bbcc ④ bB→Bb ⑤ aB→aaA ⑥ aB→λ(空符号串) S→aAbc→abAc→abBbcc→aBbbcc→ bbcc 此文法可以产生：X=anbn+2cn+2 n≥0 X|n=0=bbcc 由0型文法产生的语言称为0型语言。 ; 2、1型文法（上下文有关文法） 设文法G = (VN,VT, P, S) 产生式P：α1Aα2→α1βα2 其中A∈VN， β∈V+, α1,α2∈V* |α1Aα2|≤|α1βα2|, 或|A|≤|β| 由上下文有关文法构成的语言称为上下文有关语言，用L(G1)表示，G1：上下文有关文法;例：G = (VN,VT, P, S) VN = {S, B, C} VT = {a, b, c} P: ① S→aSBC ② CB→BC ③ S→abC ④ bB→bb ⑤ bC→bc ⑥ cC→cc λ1Sλ2→λ1aSBCλ2, bBλ→bbλ 对于S→aSBC ∵α1= λ, α2= λ, A = S, β=aSBC,并且|S||aSBC| ∴ 符合1型文法规