Abstract
Most NDR algorithms need to solve large-scale eigenvalue problems or some variation of eigenvalue problems, which is of quadratic complexity of time and might be unpractical in case of large-size data sets. Besides, current algorithms are global, which are often sensitive to noise and disturbed by ill-conditioned matrix. In this paper, we propose a novel self-organizing NDR algorithm: SIE. The time complexity of SIE is O(NlogN). The main computing procedure of SIE is local, which improves the robustness of the algorithm remarkably.
The research is supported by natural science fund of Tianjin (granted no 05YFJMJC11700).
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
Baum, E.: What Is Thought? MIT Press, Cambridge (2004)
Tenenbaum, J.B., et al.: Science, December 22, vol. 290 (2000)
Roweis, S.T., et al.: Science, December 22, vol. 290 (2000)
Belkin, M., et al.: NIPS (2001)
Donoho, D.L., et al.: PNAS, May 13, vol. 100(10) (2003)
Agrafiotis, D.K., et al.: A self-organizing principle for learning nonlinear manifolds. PNAS Early Edition.
Cormen, Leiserson, et al.: Introduction to Algorithms, 2nd edn. MIT press, Cambridge (2001)
Yuexian, H., Zheng, D., Pilian, H.: Self-organizing Isometric Embedding. Computer research and development (2) (2005) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hou, Y., Yao, L., He, P. (2005). Robust Nonlinear Dimension Reduction: A Self-organizing Approach. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_9
Download citation
DOI: https://doi.org/10.1007/11540007_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)