Abstract
ISOMap is a popular method for nonlinear dimensionality reduction in batch mode, but need to run its entirety inefficiently if the data comes sequentially. In this paper, we present an extension of ISOMap, namely I-ISOMap, augmenting the existing ISOMap framework to the situation where additional points become available after initial manifold is constructed. The MDS step, as a key component in ISOMap, is adapted by introducing Spring model and sampling strategy. As a result, it consumes only linear time to obtain a stable layout due to the Spring model’s iterative nature. The proposed method outperforms earlier work by Law [1], where their MDS step runs within quadratic time. Experimental results show that I-ISOMap is a precise and efficient technique for capturing evolving manifold.
This is a preview of subscription content, log in via an institution to check access.
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
Law, M., Zhang, N., Jain, A.: Nonlinear manifold learning for data stream. In: Saim Data Mining (SDM) (2003)
Tenenbaum, J., de Silva, V., Langford, J.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319–2323 (2000)
Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323–2326 (2000)
Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Advances in Neural Information Processing Systems, NIPS (2002)
Vlachos, M., Domeniconi, C., Gunopulos, D.: Non-linear dimensionality reduction techniques for classi cation and visualization. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2002)
Cox, T., Cox, M.: Multidimensional Scaling. Chapman and Hall, London (1994)
Eades, P.: Aheuristic for graph drawing. Congressus Numerantium 42 (1984)
Chalmers, M.: A linear iteration time layout algorithm for visualising high- dimensional data. IEEE Visualization, 127–132 (1996)
Isomap website, http://isomap.stanford.edu/
Hull, J.J.: A database for handwritten text recognition research. IEEE Transacations on Pattern Analysis and Machine Intelligence (PAMI) 16, 49–67 (1994)
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
Tu, Y., Li, G., Dai, H. (2005). Evolving Insight into High-Dimensional Data. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_49
Download citation
DOI: https://doi.org/10.1007/11538059_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)