Improved LLE Algorithm Based on Supervision

Abstract:

It focuses on locally linear embedding algorithm into LLE proposed supervised locally linear embedding algorithm (SLLE). That supervised manifold learning algorithm, which introduced adjustable parameters to effectively use the classification information, so as to make the SLLE have a stronger effect for classification problems. Finally, through a series of experiments to fully illustrate the proposed improvement of the effectiveness of the algorithm, the proposed oversight of the manifold learning algorithm can more effectively enhance manifold learning algorithms for classification problems proficiency.

• Periodical: Applied Mechanics and Materials (Volumes 427-429)
• Pages: 1900-1902
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.427-429.1900
• Online since: September 2013
• Authors: Li Li Gan*, Si Si Chen, Juan Juan Cao, Zhong Yong Wu
• Keywords: Isomap, LLE, Manifold Learning, Pattern Classification, Supervision

References

[1] T. Cox, M. Cox. Multidimensional Scaling. Chapman&Hall. Londom, 2001: 156-165.

[2] H Chen, G Jiang,K. Yoshihira. Robust Nonlinear Dimension Reduction for Manifold Learning [C]. In Proceedings of the 18th International Conference on Pattern Reduction. 2006: 634-650.

DOI: 10.1109/icpr.2006.1011

[3] H. Kriegel, M. Schubert, A. Zimek. Angle-based outlier detection in high-dimensional data[C]. International Conference on Knowledge Discovery and Data Mining. 2008: 444-452.

DOI: 10.1145/1401890.1401946

[4] Li Yang. Building k edge-disjoint spanning trees of minimum total length for isometric data embedding. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 27(10): 1680-1683.

DOI: 10.1109/tpami.2005.192

[5] Zhang Tian-hao, Yang Jie, Zhao De-li, et al. Linear local tangent space alignment and application to face recognition. Neurocomputing Letters, 2007, 70(7-9): 1547-1553.

DOI: 10.1016/j.neucom.2006.11.007

[6] Jia Peng, Yin Jun-song, Zhou Zong-tan, et al. From Laplacian Eigenmaps to Kernel Locality Preserving Projections: equivalence or improvement ? Proceedings of 2009 International Conference on Measuring Technology and Mechatronics Automation2009: 771-774.

DOI: 10.1109/icmtma.2009.210

[7] Bian Hou-qin, Chung Ronald. Gene Expression Data Classification using Locality Preserving Projections. Proceedings of the 11th IEEE International Conference on Bioinformatics and Bioengineering, Tai Chung, Taiwan, 2011: 66-71.

DOI: 10.1109/bibe.2011.17

[8] Wang Zhi-yong, He Bin-bin. Locality preserving projections algorithm for hyperspectral image dimensionality reduction. Proceedings of the 19th IEEE International Conference on Geoinformatics, Shanghai, China, 2011: 1-4.

DOI: 10.1109/geoinformatics.2011.5980790

[9] Cai Deng, He Xiao-fei, Han Jia-wei, et al. Orthogonal Laplacianfaces for face recognition. IEEE Transactions on Image Processing, 2011, 15(11): 3608-3614.

DOI: 10.1109/tip.2006.881945

[10] He Xiao-fei. Laplacian Eigenmap for Image Retrieval. Master's thesis. Computer Science Department, The University of Chicago, 2010: 2235-2250.