内容介绍
用户评论
全部咨询
内容简介
本书是美国珀杜大学著名教授傅京孙结合中国模式识别研究现状而写的一本专著.本书对模式识别的方法和应用作了系统、扼要的介绍,既概括了句法模式识别近年来的主要研究成果,也总结了作者及其合作者在句法模式识别方面所取得的成就,同时指出了模式识别的研究方向,并讨论了其应用领域.全书共九章:引论;形式语言介绍;描述各种模式的链语言;作为识别步骤的句法分析;句法模式识别的随机语言;链语言和树状语言的误差校正剖析;句法模式的聚合分析;句法模式识别的文法推断;句法模式识别在波形、轮廓形状及纹理分析中的应用.
本书可供计算机科学、自动控制、数学、生物医学工程等方面的科技工作者、大专院校的师生参考.
目录
- 第一章 引论
1.1 模式识别的句法(结构)方法
1.2 句法模式识别系统
1.3 预处理技术
1.4 模式的分割
1.5 基元的识别
1.6 关于句法方法与统计方法的评论
参考文献
第二章 形式语言介绍
2.1 引言
2.2 短语结构文法和语言
2.3 有限状态语言和有限状态自动机
2.4 上下文无关语言和下推自动机
2.5 涂灵机和线性有界自动机
2.6 改型文法
2.7 语言翻译
参考文献
第三章 描述各种模式的链语言
3.1 关于模式基元的选择
3.2 着重于边界或骨架的基元选择
3.3 用区域作为模式基元
3.4 模式文法:引论
3.5 一些特殊的模式文法
3.6 描述模式的转移网络方法
3.7 关于词义信息的利用
3.8 高维模式文法
3.9 网状文法和图文法
3.10 树状文法
3.11 描述三维物体的一种文法
参考文献
第四章 作为识别步骤的句法分析
4.1 引言
4.2 自上而下的剖析
4.3 自下而上的剖析
4.4 科克-杨格-卡萨米(Cocke-Younger-Kasami)剖析算法
4.5 厄利(Earley)的剖析算法
4.6 LR(k)文法
4.7 算子优先文法
4.8 优先和扩展的优先文法
4.9 上下文无关程序语言的句法分析
参考文献
第五章 句法模式识别的随机语言
5.1 基本的阐述
5.2 与线性的和上下文无关文法相联系的概率度量
5.3 由随机自动机接受的语言
5.4 随机的程序文法和附标文法
5.5 随机上下文无关语言的随机句法分析
5.6 上下文无关程序语言的随机句法分析
5.7 产生式概率的估计
5.8 随机句法分析的例子
参考文献
第六章 链语言和树状语言的误差校正剖析
6.1 引言
6.2 上下文无关语言的最小距离误差校正剖析
6.3 上下文无关程序语言的误差校正剖析
6.4 对一个随机模型作误差校正剖析
6.5 噪声模式的顺序分类
6.6 结构保持的误差校正树状自动机(SPECTA)
6.7 广义的误差校正树状自动机
参考文献
第七章 句法模式的聚合分析
7.1 引言
7.2 句子到句子的聚合算法
7.3 一个直观的例子
7.4 最近邻域句法识别规则的提出
7.5 句法模式的一个聚合过程
7.6 两棵树间的距离及聚合分析
7.7 结论和评论
参考文献
第八章 句法模式识别的文法推断
8.1 引言及基本定义
8.2 穷举的文法推断算法
8.3 归纳的文法推断算法
8.4 随机文法的贝斯推断
8.5 随机有限状态自动机的综合
8.6 一个实际的文法推断系统
8.7 随机语言的近似
8.8 正则树状文法的推断
8.9 网状文法的一个推断程序
参考文献
第九章 句法模式识别在波形、轮廓形状及纹理分析中的应用
9.1 引言
9.2 波形中的波峰识别
9.3 颈动脉脉冲波的分析
9.4 脑电图的分析
9.5 轮廓的形状分析
9.6 纹理分析的句法途径
9.7 纹理分析的句法模型
9.8 纹理合成的直观例子
9.9 纹理的判别
9.10 纹理模拟的随机树状文法推断
9.11 评论
参考文献
英汉术语对照