一种基于噪声数据的正则化局部切空间对齐算法的制作方法

技术特征：
1.一种基于噪声数据的正则化局部切空间对齐算法，其特征在于：对高维数据进行流形学习降维时，进行以下步骤：步骤1，数据集预处理。对数据进行最大最小归一化操作，加快梯度下降的求解速度，即提升模型的收敛速度。步骤2，对于目标数据集中的每个样本x
i
，分别使用近邻查找算法确定样本k个近邻，组成样本近邻矩阵x
i
。步骤3，针对每个样本x
i
，提取其样本邻域切空间坐标矩阵θ
i
。优化切空间坐标提取目标式，采用em-算法迭代求解，固定一部分变量值，更新一个变量值，直至目标函数式收敛，即求得近似最佳θ
i
。步骤4，基于全部样本的邻域切空间坐标θ
i
，以最小平凡误差为损失函数对齐不同样本领域中共有样本的切空间坐标，优化损失函数，从而求得最优的低维全局嵌入坐标t。2.根据权利要求1所述的基于噪声数据的正则化局部切空间对齐算法，其特征在于：在切空间坐标提取阶段，利用核范数易于计算和实现对矩阵的低秩性约束实现局部切空间对齐算法对噪声数据的干扰的鲁棒性作用，并在核范数的基础上应用截断概念，基于每个噪声样本的邻域矩阵x
i
，求得噪声样本邻域矩阵的近似低秩表达z
i
。其中m为原数据集维数，k为近邻数，为邻域矩阵x
i
的均值，a
)
和b
)
为l
i
截断后的左右奇异值向量，截断参数r为超参数，小于k。l
i
＝u∑v
t
ꢀꢀꢀ
(1)u＝(u1,...，u
n
)∈r
n
×
n
，∑∈r
n
×
m
,v＝(v1,...,v
m
)∈r
m
×
m
ꢀꢀꢀꢀꢀ
(2)a＝(u1,...,u
r
)
t
∈r
r
×
n
ꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)b＝(v1,...,v
r
)
t
∈r
r
×0ꢀꢀꢀꢀꢀꢀꢀꢀ
(4)。3.根据权利要求1所述的基于噪声数据的正则化局部切空间对齐算法，其特征在于：对于切空间坐标提取阶段的目标式优化方面，受截断核矩阵补全算法的apgl优化方法启发，采用em算法对目标式进行迭代求解，循环更新中间变量和目标变量，直到目标损失函数收敛，从而求得噪声样本邻域矩阵的近似低秩表达z
i
，以及样本i的邻域矩阵的切空间坐标θ
i
。。。(s
i-λt
l
)

＝max(s
i-λt
l
,0)
ꢀꢀꢀꢀꢀꢀꢀ
(8)(8)其中变量值初始化为l＝1，z0＝l
i
,y0＝l
i
，t0＝1。循环迭代直到前后两轮的目标损失值
小于收敛域值，即|obj
k 1-obj
k-1
|≤ε。

技术总结
本文提出了一种基于噪声数据集改进的局部切空间对齐算法。对于噪声样本集，首先确定每个样本的邻域空间，基于欧式距离确定样本最近的几个样本。然后基于已知的样本邻域优化添加截断核范数后的目标式，得到近似低秩矩阵，分解近似低秩矩阵得到邻域样本的切空间坐标表示。最后对齐邻域样本切空间坐标，构造ψ矩阵，并对ψ进行特征值分解，全局低维坐标表示即为前d个最小的非0特征值对应的特征向量。实验证明，改进的局部切空间对齐算法相比较于局部切空间对齐算法在噪声的干扰下，有更有效的流形结构学习能力。在人造数据集上表现出良好的可视化效果，在真实图像数据集上分类准确性提升50％。提升50％。提升50％。


技术研发人员：袁玉波 宋湘
受保护的技术使用者：华东理工大学
技术研发日：2021.07.28
技术公布日：2022/3/15