基于SAMME.RCW算法的人脸识别优化方法，首先对人脸图像进行特征提取，用图像特征向量，使用SAMME.RCW算法进行识别分类。针对SAMME.R算法的权值调整过程进行修改，在重采样发生时，保证每一类样本的权值不能过小，其也使重采样后的权值调整更加偏向于少数类样本，保证了这些样本的分类效果。SAMME.R算法对弱分类器性能的要求，在各类中分类正确的样本权值大于任一其他类样本的权值，其针对各个类别单独进行正确率的要求。通过对于在重采样时权值分配的修改，保证了每一类样本被选中的概率基本相同，同时保证了少数类和多数类样本在弱分类器中的分类效果。得到最终的强分类器有效提高了人脸识别的准确率。
【技术实现步骤摘要】
本专利技术属于机器学习和模式识别
，是利用训练数据集成构建一个具有较强泛化能力的预测方法，以期对新的未知对象给出精确估计。
技术介绍
人脸识别技术是图像处理方面的重要技术，是生物特征识别中较活跃的研究领域。采用计算机视觉和图像处理技术，利用人脸的轮廓特征和局部细节特征，进行人脸识别。目前已经在身份鉴别和权限控制等方面得到了应用。然而识别率不高是一直妨碍人脸识别技术广泛应用的重要原因。研究发现可以通过集成学习的方法来提高准确率。集成学习是一种新的机器学习范式，它使用多个基分类器来解决同一个问题。由于它能显著提高一个学习系统的泛化能力，从20世纪90年代开始，对集成学习理论和算法的研究一直是机器学习领域中的热点问题之一。人脸识别是一个经典的多分类问题，采用传统的分类方法，比如KNN算法，难以得到满意的分类效果。为此，提出了一个优化的SAMME.R算法SAMME.RCW。该算法是一个集成学习算法，以KNN算法为基分类器，通过不断地学习以提升分类的准确率。仿真实验表明，该方法比传统的KNN算法准确率有所提升。
技术实现思路
本专利技术的目的在于针对传统的人脸识别技术(KNN算法)存在的识别率低的问题，提出一种改进的SAMME.R算法SAMME.RCW应用于人脸识别中。为实现上述目的，本专利技术采用的技术方案是基于SAMME.R算法的人脸识别优化方法，具体而言，首先对人脸图像进行直方图均衡化、特征提取和降维，即利用PCA算法对图像进行特征提取和降维，同时在行与列上对图像矩阵进行降维，进一步降低特征向量的维数，有效降低问题的时间复杂度。用降维后的矩阵数据，使用SAMME.RCW算法进行识别分类。针对SAMME.R算法的权值调整过程进行修改，在重采样发生时，保证每一类样本的权值不能过小，同时，也使重采样后的权值调整更加偏向于少数类样本，保证了这些样本的分类效果。SAMME.R算法对弱分类器性能的要求，在各类中分类正确的样本权值大于任一其他类样本的权值，其针对各个类别单独进行正确率的要求。因此，考虑在重采样的权值分配时，应给予每一类别相同的权值，从而保证各类样本都有相同的概率被选中，多数类样本与少数类样本拥有相同被选中的概率，因此保证了少数类样本的分类结果。同时，还解决了由于权值调整幅度过大导致的重采样问题，不至于某一类样本无法被当前弱分类器选中。通过对于在重采样时权值分配的修改，保证了每一类样本被选中的概率基本相同，同时保证了少数类和多数类样本在弱分类器中的分类效果。由于其本身依旧以SAMME.R算法作为基础，也对本次弱分类器分类错误样本加大权值，使下次分类更加关注于本次错分的样本，从而满足SAMME.R算法的基本原理。流程图见图1，其具体步骤如下：步骤一：数据初始化1.1)对人脸库中的所有图像进行归一化处理，归一化的操作是指先把图像统一大小为32×32灰度值矩阵，得到大小为1024×1的灰度值矩阵，用PCA算法降维得到大小为256×1的矩阵。初始化权值其中m是图像个数,i是样本标号。步骤二：算法流程1、初始化权值2、for t＝1,...,T执行以下(1)-(6)步。(1)根据当前权重训练弱分类器，并进行分类，ht:x→y(2)循环计算各类中，分到各类样本的权值和：(a)for k＝1,...,K(b)for j＝1,...,K γ t k j = Σ i = 1 m w i t [ y i = k , h t ( x i ) = j ] ]]>其中γtkj表示第t次迭代中，k类样本被分到j类的比率。判断各类中分类正确的样本权值和是否大于分到其他各类的样本的权值和若满足，继续循环。若不满足，则对权值进行类间归一化并返回步骤(1)重新开始计算。(3)计算伪错误率：(4)置 a ( t ) = l o g 1 - err ( t ) err ( t ) + l o g ( k - 1 ) ]]>(5)计算权值向量：(6)归一化步骤三：最终强分类器3、其中C(x)为最终生成的强分类器，用于人脸识别分类，输出分类结果。x为输入的人脸头像数据，T为迭代次数，ht(x)为弱分类器，a(t)为参数。本专利技术的有益效果在于：(1)解决了SAMME.R算法重采样的问题；(2)提高了弱分类器的质量；(3)利用本专利技术算法进行分类识别可以提高分类准确率即人脸识别率。附图说明图1是算法流程。图2是SAMME图示分析。图3是SAMME.R图示分析。图4是SAMME.RCW图示分析。具体实施方式下面详细给出该专利技术技术方案中所涉及的各个细节问题的说明：SAMME算法要求弱分类器的正确率要大于1/k。SAMME.R算法，在SAMME算法的基础上，还要求各类中正确分类的样本权值要大于任意分到其他类的样本的权值。从而保证每一个弱分类器中，分类正确的样本占多数，纵向来看，根据大数定理可知，其保证了多次迭代后，最终集成的强分类器正确率的提升。SAMME.R算法对每次得到的弱分类器进行限制，保证各类中正确分类的样本权值要大于任意分到其他类的样本的权值，如果满足该条件则继续进行权值调整和下一次迭代。如果不满足，则可能是由于训练出的弱分类器不够好，可以在权值不变的情况下重新训练弱分类器，然后再次判断新的弱分类器是否满足上边所说的条件，如果满足进入下一次调整，不满足则重新训练弱分类器。在SAMME.R算法中重新训练弱分类器的方法，主要是利用重采样来进行。影响重采样所选样本的因素，主要有样本的权值和生成的随机数。SAMME.R算法，通过多次重采样调整每次迭代的弱分类器，依靠的是每次随机数的不同，从而生成不同的弱分类器。若某一次恰好满足条件，则可以进入下一次迭代中。SAMME.R方法中，这种通过生成不同的随机数的方法有很大的偶然性，在权值分配比较极端的情况下，并不能够保证一定能够在有限次的重采样过程中找到满足条件的弱分类器。因此，在SAMME.R算法中设置了重采样次数限制，若本文档来自技高网...
【技术保护点】
基于SAMME.RCW算法的人脸识别优化方法，其特征在于：具体而言，首先对人脸图像进行直方图均衡化、特征提取和降维，即利用PCA算法对图像进行特征提取和降维，同时在行与列上对图像矩阵进行降维，进一步降低特征向量的维数，有效降低问题的时间复杂度；用降维后的矩阵数据，使用SAMME.RCW算法进行识别分类；针对SAMME.R算法的权值调整过程进行修改，在重采样发生时，保证每一类样本的权值不能过小，同时，也使重采样后的权值调整更加偏向于少数类样本，保证了这些样本的分类效果；SAMME.R算法对弱分类器性能的要求，在各类中分类正确的样本权值大于任一其他类样本的权值，其针对各个类别单独进行正确率的要求；因此，考虑在重采样的权值分配时，应给予每一类别相同的权值，从而保证各类样本都有相同的概率被选中，多数类样本与少数类样本拥有相同被选中的概率，因此保证了少数类样本的分类结果；同时，还解决了由于权值调整幅度过大导致的重采样问题，不至于某一类样本无法被当前弱分类器选中；通过对于在重采样时权值分配的修改，保证了每一类样本被选中的概率基本相同，同时保证了少数类和多数类样本在弱分类器中的分类效果；由于其本身依旧以SAMME.R算法作为基础，也对本次弱分类器分类错误样本加大权值，使下次分类更加关注于本次错分的样本，从而满足SAMME.R算法的基本原理；流程图见图1，其具体步骤如下：步骤一：数据初始化1.1)对人脸库中的所有图像进行归一化处理，归一化的操作是指先把图像统一大小为32×32灰度值矩阵，得到大小为1024×1的灰度值矩阵，用PCA算法降维得到大小为256×1的矩阵；初始化权值其中m是图像个数,i是样本标号；步骤二：算法流程1、初始化权值2、for t＝1,...,T执行以下(1)‑(6)步；(1)根据当前权重训练弱分类器，并进行分类，ht:x→y(2)循环计算各类中，分到各类样本的权值和：(a)for k＝1,...,K(b)for j＝1,...,Kγtkj=Σi=1mwit[yi=k,ht(xi)=j]]]>其中γtkj表示第t次迭代中，k类样本被分到j类的比率；判断各类中分类正确的样本权值和是否大于分到其他各类的样本的权值和若满足，继续循环；若不满足，则对权值进行类间归一化并返回步骤(1)重新开始计算；(3)计算伪错误率：(4)置a(t)=log1-err(t)err(t)+log(k-1)]]>(5)计算权值向量：wi←wi·exp(a(t)·[[ht(xi)≠yi]](6)归一化步骤三：最终强分类器3、其中C(x)为最终生成的强分类器，用于人脸识别分类，输出分类结果；x为输入的人脸头像数据，T为迭代次数，ht(x)为弱分类器，a(t)为参数。...
【技术特征摘要】
1.基于SAMME.RCW算法的人脸识别优化方法，其特征在于：具体而言，首先对人脸图像进行直方图均衡化、特征提取和降维，即利用PCA算法对图像进行特征提取和降维，同时在行与列上对图像矩阵进行降维，进一步降低特征向量的维数，有效降低问题的时间复杂度；用降维后的矩阵数据，使用SAMME.RCW算法进行识别分类；针对SAMME.R算法的权值调整过程进行修改，在重采样发生时，保证每一类样本的权值不能过小，同时，也使重采样后的权值调整更加偏向于少数类样本，保证了这些样本的分类效果；SAMME.R算法对弱分类器性能的要求，在各类中分类正确的样本权值大于任一其他类样本的权值，其针对各个类别单独进行正确率的要求；因此，考虑在重采样的权值分配时，应给予每一类别相同的权值，从而保证各类样本都有相同的概率被选中，多数类样本与少数类样本拥有相同被选中的概率，因此保证了少数类样本的分类结果；同时，还解决了由于权值调整幅度过大导致的重采样问题，不至于某一类样本无法被当前弱分类器选中；通过对于在重采样时权值分配的修改，保证了每一类样本被选中的概率基本相同，同时保证了少数类和多数类样本在弱分类器中的分类效果；由于其本身依旧以SAMME.R算法作为基础，也对本次弱分类器分类错误样本加大权值，使下次分类更加关注于本次错分的样本，从而满足SAMME.R算法的基本原理；流程图见图1，其具体步骤如下：步骤一：数据初始化1.1)对人脸库中的所有图像进行归一化处理，归一化的操作是指先把图
\t像统一大小为32×32灰度值矩阵，得到大小为1024×1的灰度值矩阵，用PCA算法降维得到大小为256×1的矩阵；初始化权值其中m是图像个数,i是样本标号；步骤二：算法流程1、初始化权值2、for t＝1,...,T执行以下(1)-(6)步；(1)根据当前权重训练弱分类器，并进行分类，ht:x→y(2)循环计算各类中，分到各类样本的权值和：(a)for k＝1,...,K(b)for j＝1,...,K γ t ...
【专利技术属性】
技术研发人员：杨新武，袁顺，马壮，王聿铭，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。