Abstract
This work presents a neighborhood preservation method to construct the latent manifold. This manifold preserves the relative Euclidean distances among neighboring data points. Its computation cost is close to the linear algorithm and its performance in preserving the local relationships is promising when we compared it with the methods, LLE and Isomap.
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
Balasubramanian, M., Schwartz, E.L.: The Isomap Algorithm and Topological Stability. Science 295, 5552 (2002)
Belkin, M., Niyogi, P.: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation 6, 1373–1396 (2003)
Bishop, C.M., Svensen, M., Williams, C.K.I.: GTM: The Generative Topographic Mapping. NCRG/96/015 (1997)
Kohonen, T.: Self-Organization and Associative Memory, 2nd edn., pp. 119–157. Springer, Berlin (1988)
Liou, C.Y., Musicus, B.R.: Separable cross-entropy approach to power spectrum estimation. IEEE Transactions on Acoustics, Speech and Signal Processing 38, 105–113 (1990)
Liou, C.Y., Musicus, B.R.: Cross entropy approximation of structured covariance matrices. arXiv (2006), http://arxiv.org/PS_cache/cs/pdf/0608/0608121v1.pdf
Liou, C.Y., Chen, H.T., Huang, J.C.: Separation of internal representations of the hidden layer. In: Proceedings of the International Computer Symposium, ICS, Workshop on Artificial Intelligence, Chiayi, Taiwan, December 6-8, pp. 26–34 (2000)
Liou, C.Y., Tai, W.P.: Conformal Self-Organization for Continuity on a Feature Map. Neural Networks 12, 893–905 (1999)
Liou, C.Y., Tai, W.P.: Conformality in the Self-Organization Network. Artificial Intelligence 116, 265–286 (2000)
Roweis, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290, 2323–2326 (2000)
Saul, L., Roweis, S.: Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifolds. Journal of Machine Learning Research 4, 119–155 (2003)
Silva, V., Tenenbaum, J.B.: Unsupervised Learning of Curved Manifolds. In: Nonlinear Estimation and Classification, Springer, New York (2002)
Tenenbaum, J.: Advances in Neural Information Processing 10. In: Jordan, M., Kearns, M., Solla, S. (eds.), pp. 682–688. MIT Press, Cambridge (1998)
Tenenbaum, J., Silva, V., Langford, J.C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 290, 2319–2323 (2000)
Torgerson, W.S.: Multidimensional Scaling, I: Theory and Method. Psychometrika 17, 401–419 (1952)
Wu, J.M., Chiu, S.J.: Independent component analysis using Potts models. IEEE Transactions on Neural Networks 12, 202–212 (2001)
Wu, J.M., Lin, Z.H., Hsu, P.H.: Function approximation using generalized adalines. IEEE Transactions on Neural Networks 17, 541–558 (2006)
Wu, J.M., Lu, C.Y., Liou, C.Y.: Independent component analysis of correlated neuronal responses in area MT. In: International Conference on Neural Information Processing, ICONIP, pp. 639–642 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liou, CY., Cheng, WC. (2008). Manifold Construction by Local Neighborhood Preservation. In: Ishikawa, M., Doya, K., Miyamoto, H., Yamakawa, T. (eds) Neural Information Processing. ICONIP 2007. Lecture Notes in Computer Science, vol 4985. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69162-4_71
Download citation
DOI: https://doi.org/10.1007/978-3-540-69162-4_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69159-4
Online ISBN: 978-3-540-69162-4
eBook Packages: Computer ScienceComputer Science (R0)