您的位置:首页 > 百科大全 |

模式文法

在分析模式样本的基础上选择适当的一组基元,用以构成描述模式的文法。基元选择(见结构模式识别)在很大程度上关系到模式文法的复杂程度。通常采用较复杂的基元,就能用比较简单的文法对模式结构进行描述。在已经确定基元的情况下,设计者主要根据先验知识和经验在相应的文法类(如短语结构文法、随机文法、树文法、属性文法、图像描述语言)中构造适合所研究问题的文法。一种文法描述能力的增强是以增加分析系统(识别器)的复杂性作为代价的,因此设计者在确定文法类型时要对可能实现的各个方案进行分析比较,以得到满意的效果。对于正则文法和某些类型的上下文无关文法,已经研究出一些文法推断算法。但在大多数情况下,文法的构成是靠设计者的技巧,特别是当构造出来的文法产生一些应属于其他类别的模式链时,设计者要对它进行反复调整,以使修改后的文法所产生的语言中不再包含这些链。已经出现一些专门的模式文法,可用于描述诸如波形、英文和中文字符、染色体影像、火花室图片、二维数字表达式、化学结构、语言波形和指纹图像等模式。用这类专门模式文法可以产生图像描述语言、语音描述语言等。它们在实际中已得到了有效的应用。

参考书目
    T.Pavlidis, Structural Pattern Recognition, Springer Verlag,Berlin,1977.