CN105320920B - 数据降维方法及基于数据降维方法的人脸识别方法 - Google Patents

Abstract

数据降维方法及基于数据降维方法的人脸识别方法。本发明提供了一种数据降维方法，包括：S1.对于D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}，确定每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK；S2.根据每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK计算所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}；S3.根据所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}，将每个样本点映射到低维空间，映射条件为：ε(Y)为损失函数值，y_i是x_i的输出向量，y_i1,y_i2,…,y_iK是y_i的K个近邻点，得到D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}对应的d维空间R^d中的数据点集Y＝{y₁,y₂,…,y_N}，d<D。

Description

数据降维方法及基于数据降维方法的人脸识别方法

技术领域

本发明涉及信息处理领域，具体涉及一种数据降维方法及基于数据降维方法的人脸识别方法。

背景技术

数据降维是指将高维空间中的数据降低到低维的空间中，以消除原有的数据冗余性，提高数据的后续处理能力。传统数据降维主要是应用线性法。主分量分析和线性判定分析是目前应用最为广泛的两种线性降维方法。尽管这两种方法理论成熟、计算快速，但仅仅能够对具备线性结构的数据进行降维，难以直接用来处理大规模、高维且非线性的数据。

经科学验证，高维数据的属性之间常常存在着一定的规律性和相关性，这种现象直观上表现为高维空间中的样本点散布在低维空间中的一个流形上，这个流形揭示了数据集的特性，并且由较低的固有维数。

基于上述观点，理论上只要针对有限的、离散的数据样本进行学习，展开高维空间中呈折叠状的弯曲面，发现并揭示数据潜在的拓扑结构，便能挖掘出隐含在低维流形中的有用信息。对于图像、视频等数据都是高维的，导致后续处理能力下降，如何在确保不丢失主要特性的前提下，尽可能地减缩维数成为一个研究热点。

因此，如何提供一种数据降维方法，成为亟待解决的问题。

发明内容

针对现有技术中的缺陷，本发明提供一种数据降维方法及基于数据降维方法的人脸识别方法，解决了数据维数过高引起的后续处理能力下降的问题。

第一方面，本发明提供一种数据降维方法，所述方法包括：

S1.对于D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}，确定每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK；

S2.根据每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK计算所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}；

S3.根据所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}，将每个样本映射到低维空间，映射条件为：ε(Y)为损失函数值，y_i是x_i的输出向量，y_i1,y_i2,…,y_iK是y_i的K个近邻点，得到D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}对应的d维空间R^d中的数据点集Y＝{y₁,y₂,…,y_N}，d<D。

优选地，所述步骤S2包括：

S21.最优化式子求解W_i＝{w_i1,w_i2,…,w_iK}，其中

将其转化为最优化式子求解W_i＝{w_i1,w_i2,…, w_iK}，其中，H＝2O^TO,b＝-2O^TI,c＝I^TI，O为O＝(X-B)^T(X-B),X＝(x_i,x_i,…x_i),B＝(x_i1, x_i2,…x_iK)，I为单位矩阵，O^T为O的转置矩阵；

S22.预先设定初始值W⁰和计算精度ε，ε>0；

S23.计算若||g₀||<ε，则W_i＝W⁰；否则，令s⁰＝-g₀,k＝0；

S24.最优化下式，求解τ⁰，

令

S25.若||g_k+1||<ε，结束迭代，否则，执行步骤S26；

S26.若k<K-1，令s^k+1＝-g_k+1+μ_k+1s^k；

k＝k+1，执行步骤S24；

若k＝K-1，则W⁰＝Wⁿ，执行步骤S23。

第二方面，本发明提供基于数据降维方法的人脸识别方法，所述方法包括：

提取脸部信息，转化为数据信息；

对所述数据信息进行数据降维处理；

对降维后的数据进行最近邻分类器匹配，若匹配成功，不报警；否则，报警。

由上述技术方案可知，本发明的数据降维方法解决了数据维数过高引起的后续处理能力下降的问题，本发明所述数据降维方法采用保形映射思想，能够很好地保留数据结构信息。另外，本发明所述的数据降维方法，不需要矩阵的逆运算，简化了计算，且扩大了应用范围。本发明的基于数据降维方法的人脸识别方法，为图像后期的匹配处理提供了较大的帮助，缩短了匹配时间、降低了匹配难度，使得人脸识别过程在较短的时间内准确实现。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一提供的数据降维方法的流程图；

图2是本发明实施例三提供的基于数据降维方法的人脸识别方法的流程图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明提出的数据降维方法，能够应用于图像、视频、音频等需要进行数据降维的场合。

图1示出了本发明实施例一提供的数据降维方法的流程图，如图1所示，本实施例的数据降维方法如下所述。

步骤101：对于D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}，确定每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK。

步骤102：根据每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK计算所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}。

步骤103：根据所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}，将每个样本点映射到低维空间，映射条件为：ε(Y)为损失函数值，y_i是x_i的输出向量，y_i1,y_i2,…,y_iK是y_i的K个近邻点，得到D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}对应的d维空间R^d中的数据点集Y＝{y₁,y₂,…,y_N}，d<D。

由此，本实施例的数据降维方法，解决了数据维数过高引起的后续处理能力下降的问题，本实施例所述数据降维方法采用保形映射思想，很好地保留了数据结构信息，且具有良好的聚合性能。

本发明实施例二提供了一种数据降维方法，如下所述：

步骤201：对于D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}，确定每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK。

步骤202：根据每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK计算所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}。

在本步骤中，按照以下方式计算每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}：

1.最优化式子求解W_i＝{w_i1,w_i2,…,w_iK}，其中

设X＝(x_i,x_i,…x_i),B＝(x_i1,x_i2,…x_iK)，则式子可表示为：

令O＝(X-B)^T(X-B)，式子可写成W_i ^TOW_i；为求最小值，采用拉格朗日 函数法，令L(W_i)＝W_i ^TOW_i+λ(1-W_i ^TI)，则是其最小的必要条件是： 若矩阵O非奇异，则有结合约束条件1-W_i ^TI＝0，可得即从而将代入得I为单位矩阵， O^T为O的转置矩阵，I^T为I的转置矩阵。

可见，上面的求解需要逆矩阵运算，但是对于数据量较大的数据，对其求解逆运算变得几乎不可行。

将式子转化为令则OW_i＝I，将最优化式子转化为最优化问题minf(x)＝min|OW_i-I|²

由于，

则其中，H＝2O^TO,b＝-2O^TI,c＝I^TI；

2.预先设定初始值W⁰和计算精度ε，ε>0；

3.计算若||g₀||<ε，则W_i＝W⁰；否则，令s⁰＝-g₀,k＝0；

4.最优化下式，求解τ⁰，

令

5.若||g_k+1||<ε，结束迭代，否则，执行步骤6；

6.若k<K-1，令s^k+1＝-g_k+1+μ_k+1s^k；

k＝k+1，执行步骤4；

若k＝K-1，则W⁰＝Wⁿ，执行步骤3。

步骤203：根据所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}，将每个样本点映射到低维空间，映射条件为：ε(Y)为损失函数值，y_i是x_i的输出向量，y_i1,y_i2,…,y_iK是y_i的K个近邻点，得到D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}对应的d维空间R^d中的数据点集Y＝{y₁,y₂,…,y_N}，d<D。

本实施例所述数据降维方法，采用保形映射思想，很好地保留了数据结构信息，且具有良好的聚合性能。另外，本发明实施例所述的数据降维方法，不需要矩阵的逆运算，简化了计算，且扩大了应用范围。

随着智能电网建设的持续推进，电力信息通信网络飞速发展，承担着电力继电保护通道、安全稳定控制装置通道、电量信息采集主站、变电站视频监控系统、电力数据通信网等重要业务。一般情况下，在核心交换机、核心路由器、服务器主站和重要电源设备区等会设置警戒线，防止外来人员进入。但是，并不能保证外来人员有意进入警戒区进行非法操作，获取或篡改相关数据。因此，鉴于信息通信设备在电网中的作用越来越重要，必须加大对机房重要设备的保护力度，防止意外事故发生，影响电网的安全稳定运行。

在电力信息通信机房重要设备保护区安装人脸鉴别系统，预先输入机房管理人员的照片，当有外来人员非法进入时，连接到信息通信调度室的报警装置会自动报警，提示调度人员有外人进入。

但是在上述应用过程中，由于人脸图像信息量过于庞大，数据维度较高，给后期的图像匹配工作带来了很大的麻烦，匹配难度和匹配时间都大大加高和加难。

基于本发明实施例二提供的数据降维方法，本发明实施例三提供了基于数据降维方法的人脸识别方法，如图2所示，包括：

步骤301：提取脸部信息，转化为数据信息。

步骤302：对所述数据信息进行数据降维处理。

在本步骤中，利用上述实施例二所述的数据降维方法进行处理。具体处理过程在此不再赘述。

步骤303：对降维后的数据，利用最近邻分类器匹配。

步骤304：判断匹配是否成功，若匹配成功，不报警；否则，报警。

本发明实施例提供的基于数据降维方法的人脸识别方法，为图像后期的匹配处理提供了较大的帮助，缩短了匹配时间、降低了匹配难度，使得人脸识别过程在较短的时间内准确实现。

以上实施例仅用于说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (1)

1.一种基于数据降维方法的人脸识别方法，其特征在于，所述数据降维方法包括：

S1.对于D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}，确定每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK；

S2.根据每个样本点x_i的K个近邻点x_i1,x_i2,…,x_iK计算所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}；

S3.根据所述每个样本点x_i的局部重建权值矩阵W_i＝{w_i1,w_i2,…,w_iK}，将每个样本点映射到低维空间，映射条件为：ε(Y)为损失函数值，y_i是x_i的输出向量，y_i1,y_i2,…,y_iK是y_i的K个近邻点，得到D维空间R^D中的数据点集X＝{x₁,x₂,…,x_N}对应的d维空间R^d中的数据点集Y＝{y₁,y₂,…,y_N}，d＜D；

所述步骤S2包括：

S21.最优化式子求解W_i＝{w_i1,w_i2,…,w_iK}，其中

将其转化为最优化式子求解W_i＝{w_i1,w_i2,…,w_iK}，其中，H＝2O^TO,b＝-2O^TI,c＝I^TI，O为O＝(Q-B)^T(Q-B),Q＝(q_i,q_i,…q_i),B＝(x_i1,x_i2,…x_iK)，I为单位矩阵，O^T为O的转置矩阵；

S22.预先设定初始值W⁰和计算精度ε，ε＞0；

S23.计算若||g₀||＜ε，则W_i＝W⁰；否则，令s⁰＝-g₀,k＝0；

S24.最优化下式，求解τ⁰，

令

S25.若||g_k+1||＜ε，结束迭代，否则，执行步骤S26；

S26.若k＜K-1，令

k＝k+1，执行步骤S24；

若k＝K-1，则W⁰＝Wⁿ，执行步骤S23；

其中，所述基于数据降维方法的人脸识别方法包括：

提取脸部信息，转化为数据信息；

对所述数据信息进行数据降维处理；

对降维后的数据进行最近邻分类器匹配，若匹配成功，不报警；否则，报警。