LTSA algorithm based on geometric distance perturbation

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (29): 168-170.

• 图形、图像、模式识别 • Previous Articles Next Articles

LTSA algorithm based on geometric distance perturbation

YANG Anping1，2，CHEN Songqiao1，HU Peng2

1.School of Information Science and Engineering，Central South University，Changsha 410083，China
2.School of Electrical & Information Engineering，Changsha University of Science and Technology，Changsha 410004，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-11 Published:2011-10-11

基于几何距离摄动的局部切空间排列算法

杨安平1，2，陈松乔1，胡鹏2

1.中南大学信息科学与工程学院，长沙 410083
2.长沙理工大学电气与信息工程学院，长沙 410004

Abstract

Abstract: LTSA（Local Tangent Space Alignment） is a manifold learning algorithm with strict mathematical reasoning.It is efficient for many nonlinear dimension reduction problems but unfit for sparse and high curvature source data.In order to solve the problem，an LTSA algorithm based on geometric distance perturbation is presented.The original datasets have been set into some maximal linear patch according to the geometric distance perturbation.The LTSA will be applied to this maximal linear patch to complete the embedding dimensional-reduction.Experiment result validates the effectiveness of the algorithm.

Key words: dimensional-reduction, Local Tangent Space Alignment（LTSA）, manifold, geometric perturbation, maximal linear patch

摘要： 局部切空间排列算法（Local Tangent Space Alignment）是一种具有严格数学推理的流形学习算法，能有效地学习出高维数据的低维嵌入坐标，但也存在一些不足，如对近邻点的选取依赖性较强、不适应处理高曲率分布、稀疏分布数据源。针对这些缺点，提出了一种基于几何距离摄动的局部切空间排列算法。利用几何摄动条件把样本空间划分为一组线性分块的组合，在每一个线性块上应用LTSA算法完成降维。实验结果表明了该算法的有效性。

关键词: 降维, 局部切空间排列, 流形, 几何摄动, 最大线性块

YANG Anping1，2，CHEN Songqiao1，HU Peng2. LTSA algorithm based on geometric distance perturbation[J]. Computer Engineering and Applications, 2011, 47(29): 168-170.

杨安平1，2，陈松乔1，胡鹏2. 基于几何距离摄动的局部切空间排列算法[J]. 计算机工程与应用, 2011, 47(29): 168-170.

[1]	XU Chengzhi, WAN Fang. Application of Siamese Network with Two-Level Neighborhood Sampling in Manifold Learning [J]. Computer Engineering and Applications, 2021, 57(9): 233-239.
[2]	CHEN Mingyue, LIU Sanyang. Application of Adaptive Manifold Learning in Fault Diagnosis [J]. Computer Engineering and Applications, 2021, 57(3): 247-252.
[3]	QIU Jianrong, LUO Han. Improved Local Linear Embedding Algorithm and Its Application [J]. Computer Engineering and Applications, 2020, 56(3): 176-179.
[4]	CHEN Yuan, CHEN Xiaoyun. Manifold Extreme Learning Machine Autoencoder with Feature Representation [J]. Computer Engineering and Applications, 2020, 56(17): 150-155.
[5]	SUN Dengdi1, MENG Qianqian1，2, MA Yunpeng1，2. Cross-Domain Image Classification with Graph Regularization Transfer Sparse Concept Coding [J]. Computer Engineering and Applications, 2019, 55(6): 197-203.
[6]	DONG Anguo, ZHANG Qian, LIU Hongchao, LIANG Miaomiao. Hyperspectral Image Classification Based on TSNE and Multiscale Sparse Auto-Encoder [J]. Computer Engineering and Applications, 2019, 55(21): 177-182.
[7]	XU Shuang1, YU Li2. Regularized Matrix Factorization Algorithm for Multi-View Data Clustering [J]. Computer Engineering and Applications, 2019, 55(14): 142-147.
[8]	WEI Di, LIU Deshan, YAN Deqin, ZHANG Yue. Neighborhood Preserving Extreme Learning Machine Applied to Face Image Recognition [J]. Computer Engineering and Applications, 2019, 55(11): 187-191.
[9]	CAO Zhongyi, JI Genlin, TAN Chao. Improvement of algorithm multi-manifold LLE learning [J]. Computer Engineering and Applications, 2018, 54(24): 156-163.
[10]	JIANG Weidong，HUANG Rui. Manifold learning based constraint Laplacian score multi-label feature selection [J]. Computer Engineering and Applications, 2018, 54(19): 147-150.
[11]	TANG Chunming, ZHAO Hongbo, ZHANG Xiaoyu. East Asian facial expression recognition algorithm based on manifold learning 2D-LDLPA [J]. Computer Engineering and Applications, 2018, 54(17): 146-150.
[12]	LI Yunhong, WANG Zhen, ZHANG Kaibing, ZHANG Weichuan, YAN Yadi. Survey on example learning-based single image super-resolution technique [J]. Computer Engineering and Applications, 2018, 54(15): 13-21.
[13]	CUI Peng, ZHANG Xueting. Generalized improvement of LTSA algorithm based on manifold learning [J]. Computer Engineering and Applications, 2017, 53(3): 201-204.
[14]	WANG Xiaohua, SUN Xiaojiao, LI Yue. Face recognition based on weighted wavelet decomposition and manifold regularized non-negative matrix factorization [J]. Computer Engineering and Applications, 2016, 52(7): 150-154.
[15]	CHEN Leilei, GE Hongwei, YANG Jinlong, YUAN Yunhao. Manifold structure based multi-exemplar affinity propagation [J]. Computer Engineering and Applications, 2016, 52(6): 67-73.

LTSA algorithm based on geometric distance perturbation

基于几何距离摄动的局部切空间排列算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics