面向鉴别的整体和局部特征融合识别系统技术方案

一种模式识别技术领域中的面向鉴别的整体和局部特征融合识别系统，本发明专利技术中，加权邻接图构造模块建立一个加权邻接图，根据类别信息获得任意两个顶点间的相似性权值；训练样本的矩阵构建模块接收相似性权值并根据最近邻原则，建立训练样本的相似矩阵、度矩阵、图的拉普拉斯矩阵、类内散布矩阵和类间散布矩阵；最佳调节因子选择模块选取使得训练样本的识别率达到最高时的调节因子值作为调节因子的最佳取值；投影矩阵获得模块选取所有特征值中前几个最小的特征值对应的特征向量作为基向量，构成投影矩阵；数据分类模块采用最小距离分类器，识别出测试数据所属的类别。本发明专利技术利用数据间的类别信息，更准确地刻画数据间关系，取得更高的识别性能。

【技术实现步骤摘要】

本专利技术涉及一种电信
中的识别系统，具体是一种面向鉴别的整体和局部特征融合识别系统。
技术介绍
特征抽取作为现有技术已成功应用于人脸识别、车牌识别、视频监控、目标跟踪识别等领域。 经对现有技术文献检索发现，K.Fukunaga.在Academic Press，San Diego，California，USA，1990.(美国学术出版社，圣地亚哥，加利福尼亚，美国，1990.)上发表的文章“Introduction to statistical patternclassification”(“统计模式识别导论”)中，提出一种经典的面向鉴别的特征抽取方法——线性鉴别分析方法(Linear Discriminant Analysis，简称LDA)，这种方法通过最大化类间散布矩阵而最小化类内散布矩阵，获取数据的整体结构信息，使得投影后的模式样本的类间散布最大而类内散布最小，也就是说，投影后保证模式样本在新的空间中有最大的类间距离和最小的类内距离，即模式在该空间中有最佳的可分离性。 最近，局部几何结构在特征抽取领域引起了广泛的关注，而局部几何结构可以通过拉普拉斯矩阵获得。经检索发现，X.He，P.Niyogi在In Proc.Conf.Advances in Neural Information Processing Systems，2003.(神经信息处理系统进展国际会议，2003)上发表的文章“Locality Preserving Projections”(“局部保持投影”)中，提出了一种局部保持投影法，局部保持投影法基于图的拉普拉斯矩阵计算数据的低维流形，其方法是首先构造原始数据的邻接图，建立图的拉普拉斯矩阵，然后以在原始空间中距离接近的两个数据点，投影后在特征空间中的距离更近为准则，求得变换矩阵，获取数据集的局部结构信息。 以上两种方法用于模式识别，都能获得较好的识别结果。但是LDA、LPP分别主要抽取数据集的整体信息、局部信息，仅能反映数据集某方面的特征，而在现实世界中，数据集的结构通常非常复杂，仅仅靠整体信息或仅仅靠局部结构信息，可能不足以揭示数据集内在的真实结构。而且在模式识别中，整体结构特征在相对更重要，还是局部结构特征相对更重要，随着应用的不同而不同。另外，LPP是一种无监督的特征抽取方法，没有利用数据的类别信息。而一般情况下，类别信息对分类识别具有重要作用。因此寻求一种面向鉴别的整体和局部特征融合识别方法具有重要的意义。在进一步的检索中尚未发现这种特征融合识别方法。
技术实现思路
本专利技术的目的在于针对上述现有技术的不足，提出一种面向鉴别的整体和局部特征融合识别系统(Supervised Global and Local feature fusion Analysis，简称SGLA)，即面向鉴别的融合整体结构信息和局部结构信息进行特征融合与识别，使其达到兼顾整体结构信息和局部结构信息，提取出更具鉴别力的特征，本专利技术可应用于识别，能够提高识别的精度。 本专利技术是通过以下技术方案实现的，本专利技术包括加权邻接图构造模块、训练样本的矩阵构建模块、最佳调节因子选择模块、投影矩阵获得模块、数据分类模块，其中 加权邻接图构造模块将每个训练样本作为一个顶点，建立一个加权邻接图，根据类别信息获得任意两个顶点间的相似性权值，并将相似性权值传输给训练样本的矩阵构建模块； 训练样本的矩阵构建模块接收相似性权值并根据最近邻原则，使得每个顶点都只与与其相似性权值最小的若干个顶点连接，建立训练样本的相似矩阵，再由训练样本的相似矩阵建立训练样本的度矩阵、图的拉普拉斯矩阵、类内散布矩阵和类间散布矩阵，并将上述矩阵传输给投影矩阵获得模块； 最佳调节因子选择模块选取使得训练样本的识别率达到最高时的调节因子值作为调节因子的最佳取值，并将最佳取值传输给投影矩阵获得模块； 投影矩阵获得模块接收图的拉普拉斯矩阵、类内散布矩阵和类间散布矩阵以及最佳调节因子，再根据面向鉴别的整体和局部特征融合识别的方法解广义特征值问题，选取所有特征值中前几个最小的特征值对应的特征向量作为基向量，构成投影矩阵，并将投影矩阵传输给数据分类模块； 数据分类模块接收输入的训练数据和测试数据，并将训练数据和测试数据投影到投影矩阵中获得到训练系数矩阵和测试系数矩阵，采用最小距离分类器，识别出测试数据所属的类别。 所述加权邻接图构造模块，其根据类别信息获得任意两个顶点间的相似性权值，是指设每个训练样本代表一个顶点xi，建立任意两个顶点之间的相似性权值，这些相似性权值表示如下 相似性权值的构造利用了训练数据的类别信息，较好地反映了相连接的两个数据点间的相似程度，相似性权值越大说明这两个数据点越相似。 所述训练样本的矩阵构建模块，其建立训练样本的相似矩阵、度矩阵、图的拉普拉斯矩阵、类内散布矩阵和类间散布矩阵，具体如下 矩阵构建模块接收相似性权值，在相似性权值中按照最近邻原则，找出每个顶点的k个近邻顶点，即找出与顶点xi间的相似性权值最小的前k个顶点，使得顶点xi只与这k个顶点连接，建立训练数据集的相似矩阵W，W的元素表示为 顶点xi的度为n为训练数据点的个数，建立邻接图的度矩阵为D＝diag(d1，d2，…，dn)，建立图的拉普拉斯矩阵为L＝D-W，即 建立训练样本的类内散布矩阵Sw、类间散布矩阵Sb分别为， 其中，X＝{x1，x2，…，xN}、c为样本类别数、为第i类目标的均值向量(i＝1，2，…，c)、为总体的均值向量。 所述投影矩阵获得模块，其根据面向鉴别的整体和局部特征融合识别方法，解广义特征值问题，采用的目标函数如下 其中A为投影矩阵，ρ为调节因子，且0≤ρ≤1，调节因子ρ的最佳取值可以通过实验确定，n为样本数目，(6)式等价于求解如下广义特征值问题 其中，α为特征值λ对应的特征向量，解广义特征值问题(7)，选取所有特征值中前几个最小的特征值对应的特征向量作为基向量，构成投影矩阵。 与现有技术相比，本专利技术具有如下有益效果 本专利技术在构造加权邻接图时，引入了训练数据的类别信息，可以更准确地刻画数据间的关系，本专利技术可以提取出融合整体特征和局部特征的复合特征，更具有鉴别力，而且既具有局部保留映射法能够保留数据的流形结构的特性，又具有线性鉴别分析方法能使类内数据聚集地更紧凑而拉大类间距离的特性，应用到识别问题中，可以提高识别性能(以实施例为例，本专利技术方法的识别率比LDA的识别率高七个百分点)。本专利技术可应用于人脸识别、视频监控系统、军事目标跟踪识别系统等。 附图说明 图1为本专利技术的系统结构框图； 图2为本专利技术在航天器图像库中进行识别的结果与直接用矩特征进行识别，以及用线性鉴别分析(LDA)进行识别的结果比较图。 具体实施例方式 下面结合附图对本专利技术的实施例作详细说明本实施例在以本专利技术技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本专利技术的保护范围不限于下述的实施例。 本实施例应用于对STK模型库中的航天器模型进行识别，STK是美国AGI公司出品的卫星仿真工具包，此工具包不但可以对卫星的轨道、姿态和通本文档来自技高网...

【技术保护点】
一种面向鉴别的整体和局部特征融合识别系统，其特征在于，包括：加权邻接图构造模块、训练样本的矩阵构建模块、最佳调节因子选择模块、投影矩阵获得模块、数据分类模块，其中：　加权邻接图构造模块将每个训练样本作为一个顶点，建立一个加权邻接图，根 据类别信息获得任意两个顶点间的相似性权值，并将相似性权值传输给训练样本的矩阵构建模块；　训练样本的矩阵构建模块接收相似性权值并根据最近邻原则，使得每个顶点都只与与其相似性权值最小的若干个顶点连接，建立训练样本的相似矩阵，再由训练样本的 相似矩阵建立训练样本的度矩阵、图的拉普拉斯矩阵、类内散布矩阵和类间散布矩阵，并将上述矩阵传输给投影矩阵获得模块；　最佳调节因子选择模块选取使得训练样本的识别率达到最高时的调节因子值作为调节因子的最佳取值，并将最佳取值传输给投影矩阵获得 模块；　投影矩阵获得模块接收图的拉普拉斯矩阵、类内散布矩阵和类间散布矩阵以及最佳调节因子，再根据面向鉴别的整体和局部特征融合识别的方法解广义特征值问题，选取所有特征值中前几个最小的特征值对应的特征向量作为基向量，构成投影矩阵，并将投影 矩阵传输给数据分类模块；　数据分类模块接收输入的训练数据和测试数据，并将训练数据和测试数据投影到投影矩阵中获得到训练系数矩阵和测试系数矩阵，采用最小距离分类器，识别出测试数据所属的类别。...

【技术特征摘要】

【专利技术属性】
技术研发人员：赵海涛，杨慧军，金博，敬忠良，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：31[中国|上海]