马田系统在模式识别中的研究与应用-管理科学与工程专业毕业论文.docx

摘要特征提取／选择是模式识别领域的至关重要的研究课题。它本质上是一个多 摘要 特征提取／选择是模式识别领域的至关重要的研究课题。它本质上是一个多 因素优化问题，本论文试图应用试验设计的理论方法来解决这一问题。， 马田系统是最早应用正交表试验设计来解决模式识别中的特征选择问题的 方法。它以基于马氏距离的信嗓比为优化目标，应用二水平正交表进行有效特 征的选择。在国外，尤其是日本，早已展开MTS的应用工作，而对其理论基础 研究很少，应用MTS的动力更多地是来自田口试验设计方法以往在工程领域的 巨大成功的鼓舞。在国内，应用和研究则都还刚起步。因此，本文试图探求的 MTS理论基础，为它建立一个合适的数学模型，并以此为指导下，更深入地进 行应用方面的研究。惧体内容如下： 第二章主要介绍了试验设计的基本理论模型和试验设计与多因素优化问题 的联系，为第三章MTS的数学模型建立提供理论准备。{本章着重介绍正交表的 各种统计最优性和它在多因素优化问题中的应用。讨论了除正交表设计之外的 其它筛选因素试验的设计方法，丰富了M姆的设计方法。本章还探讨M稻中 主要使用的二水平正交表的交互作用散布性质，为MTS中交互作用的处理提供 了理论依据。最后，本章提出几种因素显著性检验方法的特点和应用背景，为 肘硒特征显著性检验提供方法库。} 第三章主要为MTS建立数学模型。在可分性判据指标(响应指标)为样本 一阶和二阶矩的函数的假设下，我们指出基于二水平正交表设计的肘四可以建 立在线性统计模型基础之上，当样本量足够大时，还可视为近似等方差模型。 这样就使得MTS能应用第二章讨论正交表设计的许多优良性质。我们假设的可 分性判据指标的函数形式是相当普遍的，因此，我们为M塔建立的模型也具有 相当的适用性。本章最后讨论了可分性判据指标值估计的精确度、交互作用以 及显著性检验方法对MTS的影响。这些问题在实际中经常遇到。y 第四章着重探讨最优特征(维数)问题。奉章提出优化特征的几个层次： 基于．最高识别lF确率的最优特征．基十最优可分性判据指标值的最优特征和约 Ⅱ Ⅱ 摘要 2001年3月 束条件下的最优特征，文中我们证明了基于最优可分性判据指标值的最优特征 和贝叶斯线性分类器和最小距离分类器下的最优特征。在第二节，利用第一节 讨论结果来指导我们对ORL人脸图象的有效鉴别特征进行再优化。应用M搿 我们找到了人脸图象的有效鉴别特征的最优特征。第二节的例子表明M嬲可以 还可用于特征提取后的特征的验证、评价和再优化。 第五章讨论正交表在多分类器组合中的应用。(仿照前几章用正交表进行有 效特征选择的做法，本章也应用正交表试验设计进行分类器筛选，我们用筛选 出的有效分类器进行组合获得了多分类器组合的最佳识别率。本章还讨论了 ^彳弼在多级分类(串联形式)的多分类器组合中的特征选择中的应用，通过M商 的特征选择，串联系统识别率得到显著的改善。此外，后验概率的估计在多分 类器组合中占有重要地位，本章引进了两种估计法，作者证明了它们是极大似 然估计，讨论了其渐进性并将它们应用在多级分类中，取得良好效果。矿～ 第六章讨论MTS的具体应用问题。；主要从可分信息的角度来探讨可分性判 据指标对MTS特征选择的影响，讨论了非参数方法的可分性判据指标和具有可 分信息互补的多个可分性判据指标对MTS特征选择的改进作用。本节还应用聚 类的方法，用它来帮助M峦进行特征选择。这些都取得相当好的效果。1t～ 关键词：马田系统，试验设计，正交表，模式识别，可分性判据，特征提取7尬： 择，多分类器组合 堕圭兰焦堕奎 堕圭兰焦堕奎 呈里墨堕垄堡塞望型!竺塑窒兰窒旦 一———————．坠 Abstract Feature extraction／selection is a very important research subject in the area of computer pattern recognition It is essentially a question ofmulti—variant optimization We try to solve this problem by the means ofthe theory ofexperimental design． MTS(Mahalanobis Taguchi system)is th