一种面向图像分类的流形学习降维算法

合集下载

一种基于线性插值的流形学习算法

摘要：作为一种有效的非线性降维方法，流形学习在众多领域引起了广泛关注并取得了长足发展。但当样本点
较为稀疏时，样本点的局部邻域很难满足流形学习局部同胚的前提条件，此时流形学习算法往往效果变差甚至
表示和保持程度将直接影响最终的嵌入效果。在刻画流形的局部几何特性时，需要尽量保证局部邻域能
够同胚于欧氏空间的一个连通开集。显然，邻域越小，近邻结构越容易忠实保持。另一方面，邻域之间需要有足够的交叠以保证全局排列时有足够的联系，这又使得邻域不能过小。这种矛盾一直伴随着流形学
算法如ＬＴＳＡ后，实验结果证实了算法的有效性和稳定性。
收稿日期：２０１２ — ０６一ｉｉ
作者简介：顾艳春（１９８１一），男，河南信阳人，佛山科学技术学院讲师。
ｍａｐｓ＿９
、
ＬｏｃａｌｌｙＬｉｎｅａｒＩｎｌａｙｉｎｇ（ＬＬＩ）［１、ＭａｘｉｍａｌＬｉｎｅａｒＥｍｂｅｄｄｉｎｇ（ＭＬＥ）Ｅ１２３等。流形学习可以
分为两类：一类是全局方法（如Ｉｓｏｍａｐ），即从全局角度出发，在降维时流形上临近的点映射到低维空间时保持临近；另一类是局部方法（如ＬＬＥ、ＬＥ、ＨＬＬＥ、ＬＴＳＡ等），这些降维方法只保证在一个局部范围

数学物理中的降维算法研究

数学物理中的降维算法研究随着科技的迅速发展，各个领域都在不断涌现出大量的数据，这些数据不仅数量庞大，而且维度高，导致很多场景下的数据处理和分析变得非常困难。

降维算法便应运而生，成为了解决高维数据处理难题的一种重要方式。

数学物理中的降维算法，作为降维算法中的重要一部分，正在被广泛研究和应用。

一、降维算法的基本知识1. 降维算法的思想降维算法是一种将高维数据映射到低维空间的算法，具体而言就是将高维数据集转化为低维数据集，以此来简化处理和分析的难度。

其思想基于数据的预处理和特征提取，旨在减少数据冗余，最大程度地保留数据的特征，从而使数据在低维空间中表现出良好的性质和结构。

2. 降维算法的分类根据降维算法的处理对象不同，可以将其分为两类，即线性降维和非线性降维。

其中线性降维包括PCA（主成分分析）和LDA （线性判别分析）等方法，它们可以通过一系列的线性转换将高维数据映射到低维空间。

而非线性降维则使用一些非线性映射方法，如Isomap、LLE（局部线性嵌入）等，它们可以更好地处理高度非线性的数据集。

二、数学物理中的降维算法1. 张量分解张量分解是一种将高维数据张量分解成若干低维张量的方法。

在物理学中，张量分解被用于分析矩阵物理、量子力学中的张量等领域。

张量分解可以处理多个变量之间的关系，而且可以在提取特征的同时保留数据的原始形态，因此在实际应用中有着广泛的应用。

2. 流形学习流形学习是一种非线性降维算法，它基于流形学说，旨在发现数据在低维空间中的潜在流形结构。

流形结构指的是数据在高维空间中的低维规律和分布，通过流形学习可以在保留数据结构和信息的前提下，对高维数据集进行降维。

流形学习可以分为局部流形学习和全局流形学习两种，局部流形学习包括LLE、LE（局部线性嵌入）、LTSA（局部切空间对准）等方法，全局流形学习包括Isomap、Laplace特征映射等。

3. 独立成分分析独立成分分析是一种多元统计学的方法，用于对多元信号的源信号进行分离。

一种基于非线性特征提取的数据降维算法

一种基于非线性特征提取的数据降维算法侯远韶【摘要】In order to obtain good image classification results,we need to collect as many image data fea-tures as possible,which makes the dimension of the original feature space higher and higher,resulting in curse of dimensionality.Feature extraction is to map the high-dimensional feature space to low-dimensional space through linear or nonlinear mapping,thus reducing the data dimension.Existing feature extraction algorithms of-ten ignore the complex structure and nonlinear factors inherent in the data,resulting in ambiguity in the direction of the mapping and lack of classification accuracy.In this paper,the two-dimensional characteristic of the im-age data itself is fully considered.The improved nonlinear feature extraction method and the manifold learning method are used to extract the image features.Experimental results show that the algorithm can greatly reduce the data dimension and reduce the computational complexity without affecting the image classification performance.%为了获得良好的图像分类效果，需要采集尽可能多的图像数据特征，进而使得图像原始特征空间的维数越来越高，造成维数灾难。

流形学习算法综述

流形学习算法综述
王自强;钱旭;孔敏
【期刊名称】《计算机工程与应用》
【年(卷),期】2008(44)35
【摘要】流形学习算法作为一种新的维数降维方法工具,其目标是发现嵌入在高维数据空间中的低维流形结构,并给出一个有效的低维表示.目前,流形学习已成为模式识别、机器学习和数据挖掘领域的研究热点问题.介绍了流形学习的基本思想、一些最新研究成果及其算法分析,并提出和分析了有待进一步研究的问题.
【总页数】5页(P9-12,24)
【作者】王自强;钱旭;孔敏
【作者单位】中国矿业大学(北京)机电与信息工程学院,北京,100083;中国矿业大学(北京)机电与信息工程学院,北京,100083;山东省曲阜市职业中等专业学校,山东,曲阜,273100
【正文语种】中文
【中图分类】TP181
【相关文献】
1.增量与演化流形学习综述 [J], 谈超;关佶红;周水庚
2.流形学习算法介绍与相关问题综述 [J], 陈超
3.流形学习算法介绍与相关问题综述 [J], 陈超
4.人工智能技术的热带气旋预报综述(之二)——流形学习、智能计算及深度学习的
热带气旋预报方法 [J], 金龙;黄颖;姚才;黄小燕;赵华生
5.流形学习降维算法中一种新动态邻域选择方法 [J], 徐胜超
因版权原因，仅展示原文概要，查看原文内容请购买。

流形降维算法

流形降维算法
流形降维算法是一种数据降维的技术，主要用于高维数据的可视化和特征提取，常用于图像处理、文本分析和生物信息学等领域。

它的核心思想是通过保留数据的局部结构信息，将高维数据映射到低维空间中，并尽可能地保留原始数据的特征。

常见的流形降维算法包括PCA、LLE、Isomap、t-SNE等，每种算法都有不同的优劣和应用场景。

其中，t-SNE是近年来比较热门的算法，它通过优化KL散度来最小化低维空间中的点与高维空间中的点之间的距离，从而更加准确地反映数据之间的相似度关系。

流形降维算法的应用有助于数据的可视化和理解，也有助于加速机器学习和数据挖掘的过程。

- 1 -。

流形学习算法及其应用研究共3篇

流形学习算法及其应用研究共3篇流形学习算法及其应用研究1流形学习算法是一种机器学习算法，其目的是从高维数据中抽取出低维度的特征表示，以便进行分类、聚类等任务。

流形学习算法的基本思想是通过将高维数据变换为低维流形空间，从而保留数据的本质结构和信息。

近年来，流形学习算法得到了越来越多的关注和应用。

以下我们将介绍一些常用的流形学习算法及其应用。

一、常用的流形学习算法（一）局部线性嵌入（Locally Linear Embedding，简称LLE）LLE算法是一种无监督的流形学习算法，它把高维数据集映射到低维空间，保留了数据间的局部线性关系，即原始数据点集中的线性组合权重。

LLE算法的核心思想是假设所有数据样本都是从某个流形空间中采样得到的，并通过寻找最小化误差的方式来还原流形结构。

LLE算法有着较好的可解释性和良好的鲁棒性，同时可以有效地应用于图像处理、模式识别等领域。

（二）等距映射（Isomap）Isomap算法是一种经典的流形学习算法，它可以从高维数据中提取出低维流形空间，并且保留了数据间的地位关系。

它的基本思想是将高维数据转化为流形空间，从而保留了数据的全局性质。

等距映射算法可以应用于数据降维、探索数据关系等领域，并已经在生物学、计算机视觉等领域得到广泛应用。

（三）核主成分分析（Kernel Principal Component Analysis，简称KPCA）KPCA算法是一种非线性的流形学习算法，可以有效地处理非线性问题。

KPCA通过使用核函数来将数据映射到高维空间，然后应用PCA算法进行降维。

KPCA算法在图像识别、人脸识别、语音识别等领域应用广泛。

（四）流形正则化（Manifold Regularization）流形正则化算法是一种半监督学习算法，它可以有效地利用已经标记的数据和未标记的数据来进行分类或回归。

其基本思想是通过在标记数据和未标记数据之间构建连接关系，利用非线性流形学习算法对数据进行处理。

降维算法一览

降维算法⼀览在机器学习中经常会碰到⼀些⾼维的数据集，⽽在⾼维数据情形下会出现数据样本稀疏，距离计算等困难，这类问题是所有机器学习⽅法共同⾯临的严重问题，称之为“ 维度灾难 ”。

另外在⾼维特征中容易出现特征之间的线性相关，这也就意味着有的特征是冗余存在的。

基于这些问题，降维思想就出现了。

降维就是指采⽤某种映射⽅法，将原⾼维空间中的数据点映射到低维度的空间中。

通过降维，可以⽅便数据可视化+数据分析+数据压缩+数据提取等。

降维⽅法架构降维⽅法主要包括线性⽅法和⾮线性⽅法。

特征降维经常会和特征选择混淆。

实际上，特征选择和传统的特征降维有⼀定的区别。

特征降维本质上是从⼀个维度空间映射到另⼀个维度空间，特征的多少并没有减少，当然在映射的过程中特征值也会相应的变化。

特征选择就是单纯地从提取到的所有特征中选择部分特征作为训练集特征，特征在选择前和选择后不改变值，但是选择后的特征维数肯定⽐选择前⼩，毕竟我们只选择了其中的⼀部分特征。

这⾥我们主要讲述映射⽅法，对于特征选择，我们会在后⾯进⾏详细的阐述。

PCAPCA(Principal Component Analysis)，即主成分分析⽅法，是⼀种使⽤最⼴泛的数据降维算法。

PCA通过线性变换将原始数据变换为⼀组各维度线性⽆关的表⽰，提取数据的主要特征分量，常⽤于⾼维数据的降维。

PCA有两种通俗易懂的解释：(1)最⼤⽅差理论；(2)最⼩平⽅误差。

下⾯主要从最⼤⽅差理论出发，推导出表达式最⼤⽅差理论PCA的⽬标可认为是最⼤化投影⽅差，也就是让数据在主轴上投影的⽅差最⼤。

对于给定的⼀组数据点{v1,v2,…,v n},其中所有向量均为列向量，对其进⾏中⼼化，表⽰为{x1,x2,…,x n}。

可得向量x i在w（单位⽅向向量）上的投影坐标可以表⽰为(x i,w)=x T i w，因此我们的⽬标是找到⼀个投影⽅向w，使得{x1,x2,…,x n}在w上的投影⽅差尽可能⼤。

因为投影之后的均值为0，因此⽅差可以表⽰为：D(x)=1nn∑i=1(x T i w)T x T i w=1nn∑i=1w T x i x i T w=w T(1nn∑i=1x i x T i)w其中，1n∑ni=1x i x T i为样本协⽅差矩阵，令为∑，另外由于w是单位⽅向向量，即w T w=1，因此⽬标可写作：{max引⼊拉格朗⽇乘⼦，对w求导令其为0，可以推出∑w=λw，此时D(x)=w^T∑w=λw^T w=λ即，x投影后⽅差即协⽅差矩阵的特征值，最佳投影⽅向就是最⼤特征值对应的特征向量。

一种改进的ISOMAP分类算法

个类簇的情况，不能直接用于分类。针对这几个问题利用近邻元分析方法取代多维尺度分析法，并且引入特征向量作为输入矩阵，提出一种以分类为目的的等距特征映射算法（ＮＣ．ＩＳＯＭＡＰ）。降维时获取理想的低维投影矩阵，使降维后类间数据更加分开，类内数据更加紧凑。实验结果表明ＮＣ．ＩＳＯＭＡＰ算法能够取得很好的降维效果和分类性能，并在不同的数据集中有着较好的鲁棒性。
。（ＵｎｉｖｅｒｓｉｔｙｆＣｏｈｉｅｓｎｅＡｃａｄｅｍｙｆＳｏｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００８４，Ｃｈｉｎａ）
ＡｂｓｔｒａｃｔＴｒａｄｉｔｉｏｎａｌｉｓｏｍｅｔｉｒｃｆｅａｔｕｒｅｍａｐｐｉｎｇａｌｇｏｉｔｒｈｍｄｏｅｓｎｏｔｃｏｎｓｉｄｅｒｔｈｅｃｌａｓｓｉｉｆｃａｔｉｏｎｌａｂｅｌｓｏｆｄａｔａｗｈｅｎｒｅｄｕｃｉｎｇｔｈｅ
杨秀锋彭慧周晓锋
辽宁沈阳Ｉ１００１６）
北京１０００８４）
（中国科学院沈阳自动化研究所
（中国科学院大学
摘
要
传统的等距特征映射算法在降维时未考虑数据的类别标签，降维后不能够产生从高维到低维的映射矩阵，且不适用于多
ｄｉｍｅｎｓｉｏｎａｌｉｔｙｒｅｄｕｃｔｉｏｎ，ＮＣ－ＩＳＯＭＡＰｃａｎｏｂｔｉａｎａｎｉｄｅｌａｌｏｗｄｉｍｅｎｓｉｏｎｌａｐｒ０ｊｅｃｔｍａｔｉｒｘ，ｗｈｉｃｈｍａｋｅｓｈｅｔｄａｔａｂｅｃｏｍｅｍｏｒｅｓｅｐａｒａｔｅ

计算机视觉课程-流形学习

也可以简单定义成1（节点i和j相邻）或0（不相邻）为了使最小化问题解唯一，必须加上尺度归一的限制条件，目标函数变为:
这里L=D-W被称为Laplacian矩阵是对角矩阵
可以转化成广义特征值问题求解：
Laplacian Eigenmap算法的特点
• 算法是局部的非线性方法.
• 算法与谱图理论有很紧密的联系. • 算法中有两个参数 k,d. • 算法通过求解稀疏矩阵的特征值问题解析地求出整体最优解. • 算法使原空间中离得很近的点在低维空间也离得很近, 可以用于聚类. •没有给出显式的投影映射，即，对于新样本（out-ofsample）无法直接得到其在低维子流形上的投影
降法求解,对于某些特殊的距离可以推导出解析解法.
MDS的示意图
MDS的失效
Isomap
• 主要思想：
建立在多维尺度变换(MDS)的基础上，力求保持数据点的内在几何性质，即保持两点间的测地距离，不是欧式距离。 • Isomap = MDS + 测地距离
Isomap
Isomap
流程图：
Step 1：在样本集上构建近邻图G。如果样本i和j之间距离小于某个阈值,或者他们为k-近邻，则连接i和j
LPP
LPP与LE一样，都可以归纳为相同目标函数最小化问题：

min || yi y j || 2 W (i, j )
P i , j 1
n
但不同的是，LPP没有在流形上展开上式，而是通过一个原空间到流形上的映射P转换成原空间上的问题
LPP
可以得到如下推导：
加上尺度归一限制：最小化问题转化成如下广义特征值求解问题：
如果样本i和j之间距离小于某个阈值或者他们为k近邻则连接i和jstep2计算样本两两之间测地距离用dijkstra算法建立测地距离矩阵step3利用mds算法构造内在d维子空间最小化下式矩阵变换算子式其中s是平方距离矩阵将距离转换成mds所需内积形h是集中矩阵上式的最小值可以通过求矩阵特征向量来实现的d个最大特征值对应的应用swissroll在2d流形空间的投影3维数据集2维投影应用人脸图像在2d流形空间的投影横坐标反映了光照变化纵坐标反映姿态变化应用手写数字2在2d流形空间的投影横坐标反映底部环型变化纵坐标反映顶上穹型变化应用手势在2d流形空间的投影横坐标反映手腕旋转变化纵坐标反映手指的伸展变化isomap算法的特点?isomap是非线性的适用于学习内部平坦的低维流形不适于学习有较大内在曲率的流形

降维方法之流形学习

降维方法之流形学习流形（manifold）的概念最早是在1854年由 Riemann 提出的(德文Mannigfaltigkeit)，现代使用的流形定义则是由 Hermann Weyl 在1913年给出的。

江泽涵先生对这个名词的翻译出自文天祥《正气歌》“天地有正气，杂然赋流形”，日本人则将之译为“多样体”，二者孰雅孰鄙，高下立判。

流形（Manifold），一般可以认为是局部具有欧氏空间性质的空间。

而实际上欧氏空间就是流形最简单的实例。

像地球表面这样的球面是一个稍为复杂的例子。

一般的流形可以通过把许多平直的片折弯并粘连而成。

流形在数学中用于描述几何形体，它们提供了研究可微性的最自然的舞台。

物理上，经典力学的相空间和构造广义相对论的时空模型的四维伪黎曼流形都是流形的实例。

他们也用于组态空间(configuration space)。

环(torus)就是双摆的组态空间。

如果把几何形体的拓扑结构看作是完全柔软的，因为所有变形(同胚)会保持拓扑结构不变，而把解析簇看作是硬的，因为整体的结构都是固定的(譬如一个1维多项式，如果你知道(0,1)区间的取值，则整个实属范围的值都是固定的,局部的扰动会导致全局的变化)，那么我们可以把光滑流形看作是介于两者之间的形体，其无穷小的结构是硬的，而整体结构是软的。

这也许是中文译名流形的原因(整体的形态可以流动),该译名由著名数学家和数学教育学家江泽涵引入。

这样，流形的硬度使它能够容纳微分结构，而它的软度使得它可以作为很多需要独立的局部扰动的数学和物理上的模型。

最容易定义的流形是拓扑流形，它局部看起来象一些"普通"的欧氏空间Rn。

形式化的讲，一个拓扑流形是一个局部同胚于一个欧氏空间的拓扑空间。

这表示每个点有一个领域，它有一个同胚(连续双射其逆也连续)将它映射到Rn。

这些同胚是流形的坐标图。

通常附加的技术性假设被加在该拓扑空间上，以排除病态的情形。

可以根据需要要求空间是豪斯朵夫的并且第二可数。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＫｅｙｗｏｒｄｓＭａｎｉｆｏｌｄｌｅａｒｎｉｎｇＬｏｃａｌｌｙｌｉｎｅａｒｅｍｂｅｄｄｉｎｇ（ＬＬＥ）ＩｍａｇｅｃｌａｓｓｉｆｉｃａｔｉｏｎＦａｃｅｒｅｃｏｇｎｉｔｉｏｎＤｉｍｅｎｓｉｏｎａｌｉｔｙｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍ
０引言
在人工智能与数据挖掘问题中，最常见的是高维数据的提取与分析。近年来提出的高维数据降维算法和特征提取算法，它们在模式识别、图像分类中已取得了较好的结果［１－３］，这些算法关注于寻找原始数据集特征表示中有价值的信息，在图像分类技术中得到了广泛应用。
收稿日期：２０１９－０１－１５。国家自然科学基金项目（６１２０２２８５）；科技部国家重点研发计划项目（２０１７ＹＦＣ０３０６４００）；海南省自然科学基金面上项目（６１８ＭＳ０８２）。刘开南，教授，主研领域：数据挖掘，模式识别。冯新扬，讲师。邵超，教授。
第８期
刘开南等：一种面向图像分类的流形学习降维算法
ＡｂｓｔｒａｃｔＭａｎｉｆｏｌｄｌｅａｒｎｉｎｇｄｉｍｅｎｓｉｏｎａｌｉｔｙｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｉｓａｉｍｐｏｒｔａｎｔｔｏｏｌｓｆｏｒｄａｔａｍｉｎｉｎｇｓｕｃｈａｓｉｍａｇｅｃｌａｓｓｆｉｃａｔｉｏｎａｐｐｌｉｃａｔｉｏｎｓ．ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｍａｎｉｆｏｌｄｌｅａｒｎｉｎｇｄｉｍｅｎｓｉｏｎａｌｉｔｙｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｃａｌｌｅｄＭｏｄＬＬＥ（ＭｏｄｉｆｉｅｄＬｏｃａｌｌｙＬｉｎｅａｒＥｍｂｅｄｄｉｎｇ）ｆｏｒｉｍａｇｅｃｌａｓｓｉｆｉｃａｔｉｏｎ．Ｉｔｉｓａｉｍｐｒｏｖｅｄｍｏｄｉｆｙｖｅｒｓｉｏｎｏｆｌｏｃａｌｌｙｌｉｎｅａｒｅｍｂｅｄｄｉｎｇａｌｇｏｒｉｔｈｍ．Ｉｔｉｎｔｅｇｒａｔｅｄｔｈｅｉｄｅｎｔｉｆｉｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｄａｔａｔｏｋｅｅｐｔｈｅｃｏｒｒｅｌａｔｉｏｎｃｏｍｐｏｓｉｔｉｏｎｏｆｉｎｉｔｉａｔｅｄａｔａａｎｄｅｘｐｌｏｒｅｄｔｈｅｉｎｔｒｉｎｓｉｃｔｏｐｏｌｏｇｙｔｏｈｕｎｔｉｎｇｈｉｄｄｅｎｒｅｌａｔｉｏｎｓｈｉｐｓｏｆｔｈｅｄａｔａ．ＡｓｅｒｉｅｒｓｏｆｅｘｐｅｒｉｍｅｎｔｓｗｅｒｅｄｏｎｅｆｏｒｔｅｓｔｉｎｇＭｏｄＬＬＥｕｓｉｎｇｓｔａｎｄａｒｄｄａｔａｓｅｔｓ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｃａｎｏｂｔａｉｎａｈｉｇｈｃｌａｓｓｉｆｉｃａｔｉｏｎａｃｃｕｒａｃｙｆｏｒｉｍａｇｅｃｌａｓｓｉｆｉｃａｔｉｏｎ，ａｎｄｉｔｈａｓａｂｅｔｔｅｒｄｉｍｅｎｓｉｏｎａｌｉｔｙｒｅｄｕｃｔｉｏｎｐｅｒｆｏｒｍａｎｃｅ．
ＡＭＡＮＩＦＯＬＤＬＥＡＲＮＩＮＧＤＩＭＥＮＳＩＯＮＡＬＩＴＹＲＥＤＵＣＴＩＯＮＡＬＧＯＲＩＴＨＭＦＯＲＩＭＡＧＥＣＬＡＳＳＩＦＩＣＡＴＩＯＮ
ＬｉｕＫａｉｎａｎ１ＦｅｎｇＸｉｎｙａｎｇ２ＳｈａｏＣｈａｏ２
１（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＩｎｔｅｌｌｉｇｅｎｔＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳａｎｙａ，Ｓａｎｙａ５７２０２２，Ｈａｉｎａｎ，Ｃｈｉｎａ）２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＥｃｏｎｏｍｉｃｓａｎｄＬａｗ，Ｚｈｅｎｇｚｈｏｕ４５００００持投影分析法（ｌｏｃａｌｉｔｙｐｒｅｓｅｒｖｉｎｇｐｒｏｊｅｃｔｉｏｎｓ，ＬＰＰ）和局部切空间对齐分析法（ｌｏｃａｌｔａｎｇｅｎｔｓｐａｃｅａｌｉｇｎｍｅｎｔ，ＬＴＳＡ）。这些算法都可以针对样本数据在高维数据空间完成降维。［１０－１２］但是同时它们也会破坏原始数据固有的组成结构，而且当高维数据空间中数据点处于非均匀性状态时，会导致降维后数据的嵌入结果比较差。
第３６卷第８期２０１９年８月
计算机应用与软件ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ
Ｖｏｌ３６Ｎｏ．８Ａｕｇ．２０１９
一种面向图像分类的流形学习降维算法
刘开南１冯新扬２邵超２
１（三亚学院信息与智能工程学院海南三亚５７２０２２）２（河南财经政法大学计算机与信息工程学院河南郑州４５００００）
降维算法的目的是为了揭示出在高维数据空间中样本数据的固有的组成特性。［４－６］传统的线性降维算法有主成分分析法（ｐｒｉｎｃｉｐａｌｃｏｍｐｏｎｅｎｔａｎａｌｙｓｉｓ，ＰＣＡ）、线性判别分析法（ｌｉｎｅａｒｄｉｓｃｒｉｍｉｎａｎｔａｎａｌｙｓｉｓ，ＬＤＡ）、多维尺度分析法（ｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｓｃａｌｉｎｇ，ＭＤＳ）等。基于流形学习的降维方法有核函数主成分分析法（ｋｅｒｎｅｌＰＣＡ［７］）、局部线性嵌入分析法（ｌｏｃａｌｌｙｌｉｎｅａｒｅｍｂｅｄｄｉｎｇ，ＬＬＥ）［８］、黑塞局部线性嵌入方法［９］、ＩＳＯＭＡＰ分析法、拉普拉斯特征映射（ＬａｐｌａｃｉａｎＥｉｇｅｎ
摘要数据挖掘中的流形学习降维算法可以应用于图像分类等领域。提出一种面向图像分类的流形学习降维算法ＭｏｄＬＬＥ（ＭｏｄｉｆｉｅｄＬｏｃａｌｌｙＬｉｎｅａｒＥｍｂｅｄｄｉｎｇ）。该算法是针对高维数据的局部线性嵌入降维算法的改进，其整合了图像识别信息来更好地改善优化效果，达到在处理过程中保证原始数据固有的拓扑组成结构。以标准数据集作为案例进行测试。图像分类功能测试与降维性能测试结果表明：该算法对于人脸图像的分类精度比较高，降维性能良好。关键词流形学习局部线性嵌入图像分类人脸识别降维算法中图分类号ＴＰ３９１．１文献标识码ＡＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１９．０８．０３６