关于我们
![]() ![]() |
模式分类:典藏版 定 价:¥149 中 教 价:¥92.38 (6.20折) 库 存 数: 0 丛 书 名:计算机科学丛书
本书是模式识别和场景分析领域奠基性的经典著作。在第2版中, 除了保留第1版中关于统计模式识别和结构模式识别的主要内容以外, 还新增了许多新理论和新方法, 其中包括神经网络、机器学习、数据挖掘、进化计算、不变量理论、隐马尔可夫模型、统计学习理论和支持向量机等。本书还为模式识别未来的发展指明了方向。书中包含许多实例, 各种不同方法的对比, 丰富的图表, 以及大量的课后习题和计算机练习。
本书第1版《模式分类与场景分析》(Pattern Classification and Scene Analysis)于1973年问世,在逾越四分之一世纪以后我们重写了第2版。写作的初衷依然不变,即尽可能对模式识别中的各个重要课题,尤其是对基本原理进行系统性介绍。我们相信这会为相当多有待解决的专门问题,诸如语音识别、光学字符识别或信号分类等,提供必需的基础。本书第1版的许多读者经常问我们为什么要把“模式分类”与“场景分析”结合在一本书里写。在当时,我们所能做的回答是,分类理论的确是模式识别学科中最重要的与领域无关的(domainindependent)理论,而场景分析是那个年代仅有的并且重要的应用领域。况且,根据1973年的研究水平,完全有可能把两个内容集中在一本书中阐述清楚而不显肤浅。在随后的这些年中,模式识别的理论和应用领域已经迅速扩展,使得上述观点再也站不住脚。因为必须要做出选择,所以我们决定在本版中只介绍分类理论,而把有关应用的课题留给其他专门书籍来解决。自1973年以来,对第1版提出的许多问题开展了大量的研究,并且取得了长足的进步。仅仅是计算机硬件的发展已经大大超过了学习算法和模式识别的步伐。第1版提出的一些突出问题目前已获圆满解决,然而另外一些却依然让人灰心。模式识别系统所显现的重大作用,使该领域的研究方兴未艾,并且激动人心。
当我们撰写本书第1版时,模式识别还只是相当专门的学科,但从其目前丰富的应用领域来看,它已变得十分博大。这些应用包括:笔迹和手势的识别、唇语技术、地学分析、文件检索以及气泡室中的亚原子轨迹判读。它为大量人机界面问题提供核心算法,比如笔输入计算。第2版的篇幅正说明了其现有理论的广博。虽然我们预计本书的绝大多数读者都对开发新的模式识别系统感兴趣,但也不排除有少部分人专注于深刻理解现有的模式识别系统。这当中最显著的莫过于人类和动物的神经认知系统。虽然研究模式识别的生物学起源已明显超出本书的范围,但是,由于对自然界中的模式识别能力感兴趣的神经生物学家和心理学家也越来越多地依赖于先进的数学和理论的帮助,因此这部分专家也必将从本书中获益。 尽管已有很多优秀的书籍集中讨论了某一部分技术,我们仍然强烈地感觉需要像本书这样采取某种不同的讨论方法。也就是说,本书并非集中在某些专门技术(如神经网络)上,相反,我们对一类特定的问题——模式识别——开展研究。本书讨论了多种可行的技术。学生和实践者常常需要知道某种技术是否适用于他们的特定需求或者开发目标,许多专门研究神经网络的书籍未必会讨论其他的技术(诸如判定树、最近邻方法或者其他分类器)以提供比较和选择不同方案的依据。为了避免出现这种问题,我们将在本书中对比讨论各种分类技术,并讨论各自的优势和缺点。 所有这些发展要求改写本书的第1版,以获得一个统一的更新的版本。这一版我们不仅丰富了内容,并且在以下几方面进行了改进。 新的材料书中包含很多最近才发展起来并被实践证明有用的模式识别的新技术,比如神经网络、随机方法以及有关机器学习理论的问题,等等。虽然本书仍然以统计技术为主,但是为了保持完整性,我们也加进了句法(结构)模式识别的内容,以及许多“经典”的技术,如隐马尔可夫模型(HMM)、模型选择机制、组合分类器等。 丰富的例题本书包含许多例题,这些例题通常使用很简单的数据,避免冗长单调的计算,但是又足够复杂,使得能够清楚地解释关键知识点。例题的作用在于增强直观认识,并帮助学生解答课后习题。 算法列表凭借算法可以最清楚地解释所讲述的模式识别技术。本书提供了很多算法。算法只是相应的完整计算机程序的一个基本骨架。我们假定每位读者都熟悉算法采用的伪码形式,或者可以通过上下文来理解 。加星号的节有些节加了星号,表明有些专门化,通常是一些补充材料,但它们一般不影响对后续不带星号的节的理解,所以在初次阅读时可以跳过。 上机练习这些练习并不限制采用哪种计算机语言或系统,学生可以根据情况选择适合自己的语言或系统。 习题增加了一些课后习题,并按提出问题的章节组织。本书的习题另有答案手册,可供教师选用。 关于本书教辅资源,只有使用本书作为教材的教师才可以申请,需要的教师可向约翰·威立出版公司北京代表处申请,电话01084187869,电子邮件ayang@wileycom。——编辑注 每章小结每章小结中含有该章中出现的重要概念和知识点。 增强的图表为了更好地展示概念,我们花了很大的力气来增强本书中的图表,以解释正文中的要点。部分图表经过了大量精心的计算和细致的参数设置。相关的Adobe Acrobat格式的文件可以登录http://wwwwileycom/products/subject/engineering/electrical/software supplemelecenghtml获得。 附录学生们未必拥有所必需的数学基础,这一点也不令人奇怪。为此,在书后附录中补充了必要的数学基础知识。我们力求通篇使用清晰的表示法来解释关键特性,同时又保持可读性。附录中的符号列表能够帮助那些愿意仔细钻研预先使用符号的章节的读者。 本书包含足以适合两学期教学的高年级本科或研究生课程的内容,当然要是仔细挑选也适合一学期使用。一学期课程应当包括第1~6章、第9章和第10章(大部分来自第1版的内容,仅仅增加了神经网络和机器学习),加星号的各节可讲可不讲。 由于研究和发展速度如此之快,每章末尾的文献和历史评述就显得十分有必要,尽管有些简略。我们的目的是帮助读者有重点地选择参考文献来阅读,而并不是记录整个历史发展过程和感谢、赞美或表扬某些研究者。参考文献中有的重要文献可能未必在正文中提及,读者可根据标题自行选阅。 如果没有以下研究机构的帮助,我们是不可能完成本书的。第一个也是最重要的一个当属理光发明公司(Ricoh Innovations,DGS & PEH)。在动荡和严酷的工业竞争环境中,以及对产品和创新的无休止的需求压力之下,该公司能够支持像本书这样长期和广泛的教育研究项目,反映出这里有了不起的环境和氛围,以及少有的和明智的领导集体。感谢理光发明公司研究发展部主任Morio Onoe在我们开始写作时给予的热情支持。同样要感谢在写作本书时为我们提供临时住所和帮助的圣何塞加州州立大学,斯坦福大学电气工程系、统计学和心理学系,加州大学伯克利分校,国际高等科学研究院,尼尔斯·玻尔研究所,圣塔·菲研究所。 非常感谢斯坦福大学的研究生Regis Van Steenkiste、Chuck Lam和Chris Overton在图形准备方面提供的巨大帮助,Sudeshna Adak在解答习题中的帮助。感谢理光发明公司的同事Kathrin Berkner、Michael Gormish、Maya Gupta、Jonathan Hull和Greg Wolff的多方面帮助,图书馆工作人员Rowan Fairgrove帮助找到了很多难找的文献,并确认了许多文献作者的名字。本书的很多内容来自斯坦福大学和圣何塞加州州立大学的讲义,从研究生那里得到的反馈使我们受益匪浅。许多教员和科研同人为本书提供了很好的建议,并纠正了很多疏误。特别要感谢Leo Breiman、David Cooper、Lawrence Fogel、Gary Ford、Isabelle Guyon、Robert Jacobs、Dennis Kibler、Scott Kirkpatrick、Benny Lautrup、Nick Littlestone、Amir Najmi、Art Owen、Rosalind Picard、J.Ross Quinlan、Cullen Schaffer和David Wolpert,他们对本书进行了评论。各领域的著名专家审阅了本书各章,他们是Alex Pentland(1)、Giovanni Parmigiani(2)、Peter Cheeseman(3)、Godfried Toussaint(4)、Padhraic Smyth(5)、Yann Le Cun(6)、Emile Aarts(7)、Horst Bunke(8)、Tom Dietterich(9)、Anil Jain(10)和Rao Vemuri(附录),括号中的内容是他们审阅的章。他们富有洞察力的评语对本书多方面的改进都有帮助。不过,我们对仍然存在的错误负责。本书编辑George Telecki给了我们很大的鼓励和支持,而且没有抱怨我们一拖再拖。他和Wiley公司的其他员工都非常乐于帮助我们,给我们提供了许多专业支持。最后非常感谢Nancy、Alex和Olivia Stork对我们沉迷写作的理解和忍耐。 David G. Stork Richard O. Duda Peter E. Hart 2000年8月 理查德·O.杜达, 圣何塞州立大学电气工程系荣休教授, 以其在声音定位和模式识别方面的工作而闻名。皮特·E.哈特, 加州理光发明公司创始人、总裁。大卫·G.斯托克, 加州理光发明公司首席科学家, 斯坦福大学电气工程与计算机科学系客座教授。
译者序
前言 第1章绪论1 1.1机器感知1 1.2一个例子1 1.3模式识别系统7 1.3.1传感器7 1.3.2分割和组织8 1.3.3特征提取8 1.3.4分类器9 1.3.5后处理10 1.4设计循环11 1.4.1数据采集11 1.4.2特征选择11 1.4.3模型选择12 1.4.4训练12 1.4.5评价12 1.4.6计算复杂度12 1.5学习和适应12 1.5.1有监督学习13 1.5.2无监督学习13 1.5.3强化学习13 1.6本章小结13 全书各章概要13 文献和历史评述14 参考文献15 第2章贝叶斯决策论16 2.1引言16 2.2贝叶斯决策论——连续特征18 2.3最小误差率分类20 2.3.1极小化极大准则21 2.3.2NeymanPearson准则22 2.4分类器、判别函数及判定面23 2.4.1多类情况23 2.4.2两类情况24 2.5正态密度25 2.5.1单变量密度函数25 2.5.2多元密度函数26 2.6正态分布的判别函数28 2.6.1情况1:Σi=σ2I28 2.6.2情况2:Σi=Σ30 2.6.3情况3:Σi=任意32 2.7误差概率和误差积分35 2.8正态密度的误差上界36 2.8.1Chernoff界36 2.8.2Bhattacharyya界37 2.8.3信号检测理论和操作特性38 2.9贝叶斯决策论——离散特征40 2.9.1独立的二值特征41 2.10丢失特征和噪声特征43 2.10.1丢失特征43 2.10.2噪声特征44 2.11贝叶斯置信网44 2.12复合贝叶斯决策论及上下文49 本章小结50 文献和历史评述51 习题52 上机练习63 参考文献65 第3章最大似然估计和贝叶斯参数估计67 3.1引言67 3.2最大似然估计68 3.2.1基本原理68 3.2.2高斯情况:μ未知70 3.2.3高斯情况:μ和Σ均未知 71 3.2.4估计的偏差72 3.3贝叶斯估计73 3.3.1类条件密度73 3.3.2参数的分布73 3.4贝叶斯参数估计:高斯情况74 3.4.1单变量情况:p(μ|)74 3.4.2单变量情况:p(x|)76 3.4.3多变量情况77 3.5贝叶斯参数估计:一般理论78 3.5.1最大似然方法和贝叶斯方法何时有区别 81 3.5.2无信息先验和不变性82 3.5.3Gibbs算法83 3.6充分统计量83 3.7维数问题87 3.7.1精度、维数和训练集的大小90 3.7.2计算复杂度90 3.7.3过拟合92 3.8成分分析和判别函数94 3.8.1主成分分析94 3.8.2Fisher线性判别分析96 3.8.3多重判别分析99 3.9期望最大化算法102 3.10隐马尔可夫模型105 3.10.1一阶马尔可夫模型105 3.10.2一阶隐马尔可夫模型106 3.10.3隐马尔可夫模型的计算106 3.10.4估值问题107 3.10.5解码问题111 3.10.6学习问题113 本章小结114 文献和历史评述115 习题115 上机练习127 参考文献130 第4章非参数技术132 4.1引言132 4.2概率密度的估计132 4.3Parzen窗方法134 4.3.1均值的收敛性137 4.3.2方差的收敛性137 4.3.3举例说明137 4.3.4分类的例子140 4.3.5概率神经网络141 4.3.6窗函数的选取143 4.4n近邻估计143 4.4.1n近邻估计和Parzen窗估计144 4.4.2后验概率的估计145 4.5最近邻规则146 4.5.1最近邻规则的收敛性147 4.5.2最近邻规则的误差率148 4.5.3误差界149 4.5.4近邻规则150 4.5.5近邻规则的计算复杂度151 4.6距离度量和最近邻分类153 4.6.1度量的性质154 4.6.2切空间距离155 4.7模糊分类157 4.8RCE网络160 4.9级数展开逼近161 本章小结163 文献和历史评述164 习题165 上机练习171 参考文献175 第5章线性判别函数177 5.1引言 177 5.2线性判别函数和判定面177 5.2.1两类情况 177 5.2.2多类的情况 179 5.3广义线性判别函数 180 5.4两类线性可分的情况 183 5.4.1几何解释和术语 183 5.4.2梯度下降算法184 5.5感知器准则函数最小化186 5.5.1感知器准则函数 186 5.5.2单个样本校正的收敛性证明187 5.5.3一些直接的推广 190 5.6松弛算法192 5.6.1下降算法 192 5.6.2收敛性证明 194 5.7不可分的情况 195 5.8最小平方误差方法196 5.8.1最小平方误差及伪逆196 5.8.2与Fisher线性判别的关系 198 5.8.3最优判别的渐近逼近199 5.8.4WidrowHoff 算法或最小均方算法 201 5.8.5随机逼近法 202 5.9HoKashyap算法203 5.9.1下降算法 204 5.9.2收敛性证明 205 5.9.3不可分的情况206 5.9.4一些相关的算法 207 5.10线性规划算法209 5.10.1线性规划209 5.10.2线性可分情况209 5.10.3极小化感知器准则函数210 5.11支持向量机 211 5.12推广到多类问题216 5.12.1Kesler构造法217 5.12.2固定增量规则的收敛性217 5.12.3MSE算法的推广 218 本章小结220 文献和历史评述220 习题221 上机练习226 参考文献229
你还可能感兴趣
我要评论
|