Abstract
In this chapter, locally linear embedding (LLE) method for dimensionality reduction is introduced. The method is based on simple geometric intuitions: If a data set is sampled from a smooth manifold, then neighbors of each point remain nearby and are similarly co-located in the low-dimensional space. In LLE, each point in the data set is linearly embedded into a locally linear patch of the manifold. Then low-dimensional data is constructed such that the locally linear relations of the original data are preserved. The chapter is organized as follows. In Section 10.1, we geometrically describe LLE method and its algorithm. The experiments of LLE are presented in Section 10.2 and some applications are introduced in Section 10.3. The mathematical justification of LLE is given in Section 10.4.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000).
Saul, L.K., Roweis, S.T.: Think globally, fit locally: Unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research 4, 119–155 (2003).
Dyken, C. Floater, M.: Transfinite mean value interpolation. Computer Aided Geometric Design 26(1), 117–134 (2009).
Cosatto, E., Graf, H.P.: Sample-based synthesis of photo-realistic talking-heads. In: Proceedings of Computer Animation, IEEE Computer Society, pp. 103–110 (1998).
de Ridder, D., Kouropteva, O., Okun, O., PietikŁinen, M., Duin, R.P.: Supervised locally linear embedding. In: Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing, pp. 333–341 (2003).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Higher Education Press, Beijing and Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wang, J. (2012). Locally Linear Embedding. In: Geometric Structure of High-Dimensional Data and Dimensionality Reduction. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27497-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-27497-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27496-1
Online ISBN: 978-3-642-27497-8
eBook Packages: Computer ScienceComputer Science (R0)