Theoretical Analysis of LLE Based on Its Weighting Step

References

• Balasubramanian, M., Schwartz, E.L., Tenenbaum, J.B., de Silva, V., and Langford, J.C. (2002), “The Isomap Algorithm and Topological Stability,” Science, 295(5552), 7.
   PubMed Web of Science ®Google Scholar
• Belkin, M., and Niyogi, P. (2003), “Laplacian Eigenmaps for Dimensionality Reduction and Data Representation,” Neural Computation, 15(6), 1373–1396.
   Web of Science ®Google Scholar
• Bernstein, M., de Silva, V., Langford, J. C., and Tenenbaum, J. B. (2000), “Graph Approximations to Geodesics on Embedded Manifolds,” Technical Report, Stanford University.
   Google Scholar
• Chen, L. (2006), “Local Multidimensional Scaling for Nonlinear Dimension Reduction, Graph Layout and Proximity Analysis,” Ph.D. dissertation, University of Pennsylvania.
   Google Scholar
• Chen, J., Wang, R., Yan, S., Shan, S., Chen, X., and Gao, W. (2007), “Enhancing Human Face Detection by Resampling Examples Through Manifolds,” IEEE Transactions on Systems, Man and Cybernetics, Part A, 37(6), 1017–1028.
   Web of Science ®Google Scholar
• Donoho, D.L., and Grimes, C. (2004), “Hessian Eigenmaps: Locally Linear Embedding Techniques for High-dimensional Data,” Proceedings of the National Academy of Sciences of the United States of America, 100(10), 5591–5596.
   Web of Science ®Google Scholar
• Goldberg, Y., and Ritov, Y. (2008), “LDR-LLE: LLE with Low-dimensional Neighborhood Representation,” in Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II, ISVC 08, pp. 43–54.
   Google Scholar
• (2009), “Local Procrustes for Manifold Embedding: A Measure of Embedding Quality and Embedding Algorithms,” Machine Learning, 77, 1–25.
   Web of Science ®Google Scholar
• Goldberg, Y., Zakai, A., Kushnir, D., and Ritov, Y. (2008), “Manifold Learning: The Price of Normalization,” Journal of Machine Learning Research, 9, 1909–1939.
   Web of Science ®Google Scholar
• Golub, G.H., and Van Loan, C.F. (1983), Matrix Computations, Baltimore, MD: Johns Hopkins University Press.
   Google Scholar
• Lee, J.A., and Verleysen, M. (2007), Nonlinear Dimensionality Reduction, Berlin: Springer.
   Google Scholar
• L’Heureux, P.J., Carreau, J., Bengio, Y., Delalleau, O., and Yue, S.Y. (2004), “Locally Linear Embedding for Dimensionality Reduction in Qsar,” Journal of Computer-Aided Molecular Design, 18, 475–482.
   PubMed Web of Science ®Google Scholar
• Roweis, S.T., and Saul, L.K. (2000), “Nonlinear Dimensionality Reduction by Locally Linear Embedding,” Science, 290(5500), 2323–2326.
   PubMed Web of Science ®Google Scholar
• Saul, L.K., and Roweis, S.T. (2003), “Think Globally, Fit Locally: Unsupervised Learning of Low-dimensional Manifolds,” Journal of Machine Learning Research, 4, 119–155.
   Web of Science ®Google Scholar
• Shi, R., Shen, I., and Chen, W. (2005), “Image Denoising Through Locally Linear Embedding,” in CGIV ’05: Proceedings of the International Conference on Computer Graphics, Imaging and Visualization, IEEE Computer Society, pp. 147–152.
   Google Scholar
• Tenenbaum, J.B., de Silva, V., and Langford, J.C. (2000), “A Global Geometric Framework for Nonlinear Dimensionality Reduction,” Science, 290(5500), 2319–2323.
   PubMed Web of Science ®Google Scholar
• Venna, J., and Kaski, S. (2006), “Local Multidimensional Scaling,” Neural Networks, 19(6), 889–899.
   PubMed Web of Science ®Google Scholar
• Wang, M., Yang, H., Xu, Z.H., and Chou, K.C. (2005), “SLLE for Predicting Membrane Protein Types,” Journal of Theoretical Biology, 232(1), 7–15.
   PubMed Web of Science ®Google Scholar
• Weinberger, K.Q., and Saul, L.K. (2006), “Unsupervised Learning of Image Manifolds by Semidefinite Programming,” International Journal of Computer Vision, 70(1), 77–90.
   Web of Science ®Google Scholar
• Wu, F.C., and Hu, Z.Y. (2006), “The LLE and a Linear Mapping,” Pattern Recognition, 39(9), 1799–1804.
   Web of Science ®Google Scholar
• Xu, W., Lifang, X., Dan, Y., and Zhiyan, H. (2008), “Speech Visualization Based on Locally Linear Embedding (LLE) for the Hearing Impaired,” in Proceedings of the 2008 International Conference on BioMedical Engineering and Informatics, BMEI (2), pp. 502–505.
   Google Scholar
• Xu, X., Wu, F.C., Hu, Z.Y., and Luo, A.L. (2006), “A Novel Method for the Determination of Redshifts of Normal Galaxies by Non-Linear Dimensionality Reduction,” Spectroscopy and Spectral Analysis, 26(1), 182–186.
   Web of Science ®Google Scholar
• Zhang, Z., and Wang, J. (2007), “MLLE: Modified Locally Linear Embedding Using Multiple Weights,” in Advances in Neural Information Processing Systems (vol. 19), eds. B. Schölkopf, J. Platt, and T. Hoffman, Cambridge, MA: MIT Press, pp. 1593–1600.
   Google Scholar
• Zhang, Z.Y., and Zha, H.Y. (2004), “Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment,” SIAM Journal of Scientific Computing, 26(1), 313–338.
   Web of Science ®Google Scholar