The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Incremental nonlinear dimensionality reduction by manifold learning
Abstract
Understanding the structure of multidimensional patterns, especially in unsupervised cases, is of fundamental importance in data mining, pattern recognition, and machine learning. Several algorithms have been proposed to analyze the structure of high-dimensional data based on the notion of manifold learning. These algorithms have been used to extract the intrinsic characteristics of different types of high-dimensional data by performing nonlinear dimensionality reduction. Most of these algorithms operate in a "batch" mode and cannot be efficiently applied when data are collected sequentially. In this paper, we describe an incremental version of ISOMAP, one of the key manifold learning algorithms. Our experiments on synthetic data as well as real world images demonstrate that our modified algorithm can maintain an accurate low-dimensional representation of the data in an efficient manner.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5195 · Cited by 19,370
Kohonen, T. (2001) · Springer Series in Information Sciences · doi:10.1007/978-3-642-56927-2 · Cited by 16,019
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
Nonlinear Component Analysis as a Kernel Eigenvalue Problem
Schölkopf, B., Smola, A., & Müller, K.-R. (1998) · Neural Computation · doi:10.1162/089976698300017467 · Cited by 8,084
Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
Belkin, M., & Niyogi, P. (2003) · Neural Computation · doi:10.1162/089976603321780317 · Cited by 7,621
A Nonlinear Mapping for Data Structure Analysis
Sammon, J. W. (1969) · IEEE Transactions on Computers · doi:10.1109/t-c.1969.222678 · Cited by 3,380
Martínez, A. M. (1998) · Medical Entomology and Zoology · Cited by 2,830
Martínez, A. M. (1998) · CTIT technical reports series · Cited by 2,778
Best practices for convolutional neural networks applied to visual document analysis
Simard, P. Y., Steinkraus, D., & Platt, J. C. (2005) · Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings. · doi:10.1109/icdar.2003.1227801 · Cited by 2,741
Barker, L. (2002) · Technometrics · doi:10.1198/tech.2002.s659 · Cited by 2,477
Nonlinear Dimensionality Reduction
(2007) · Information Science and Statistics · doi:10.1007/978-0-387-39351-3 · Cited by 1,517
GTM: The Generative Topographic Mapping
Bishop, C. M., Svensén, M., & Williams, C. K. I. (1998) · Neural Computation · doi:10.1162/089976698300017953 · Cited by 1,388
Neural networks and principal component analysis: Learning from examples without local minima
Baldi, P., & Hornik, K. (1989) · Neural Networks · doi:10.1016/0893-6080(89)90014-2 · Cited by 1,383
Spectral grouping using the nystrom method
Fowlkes, C., Belongie, S., Chung, F., & Malik, J. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1262185 · Cited by 1,328
Hastie, T., & Stuetzle, W. (1989) · Journal of the American Statistical Association · doi:10.1080/01621459.1989.10478797 · Cited by 1,249
Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering
Bengio, Y., Paiement, J.-F., Vincent, P., Delalleau, O., Roux, N. L., & Ouimet, M. (2003) · Cited by 894
Davison, M. L., & Sireci, S. G. (2000) · Handbook of Applied Multivariate Statistics and Mathematical Modeling · doi:10.1016/b978-012691360-6/50013-6 · Cited by 817
Cover trees for nearest neighbor
Beygelzimer, A., Kakade, S., & Langford, J. (2006) · Proceedings of the 23rd international conference on Machine learning - ICML '06 · doi:10.1145/1143844.1143857 · Cited by 813
Cox, T., & Cox, M. (2000) · Chapman & Hall/CRC eBooks · doi:10.1201/9780367801700 · Cited by 745
Maximum Likelihood Estimation of Intrinsic Dimension
Levina, E., & Bickel, P. J. (2004) · Cited by 697
Unsupervised Learning of Image Manifolds by Semidefinite Programming
Weinberger, K. Q., & Saul, L. K. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-4939-z · Cited by 692
Artificial neural networks for feature extraction and multivariate data projection
Mao, J., & Jain, A. K. (1995) · IEEE Transactions on Neural Networks · doi:10.1109/72.363467 · Cited by 658
Self-citationCandid covariance-free incremental principal component analysis
Weng, J., Zhang, Y., & Hwang, W.-S. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1217609 · Cited by 464
Scholz, F. W. (2005) · Encyclopedia of Statistical Sciences · doi:10.1002/0471667196.ess1571.pub2 · Cited by 452
Inferring 3D body pose from silhouettes using activity manifold learning
Elgammal, A., & Lee, C.-S. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315230 · Cited by 416
Brand, M. (2002) · Cited by 396
Learning and design of principal curves
Kegl, B., Krzyzak, A., Linder, T., & Zeger, K. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.841759 · Cited by 346
Modeling the manifolds of images of handwritten digits
Hinton, G. E., Dayan, P., & Revow, M. (1997) · IEEE Transactions on Neural Networks · doi:10.1109/72.554192 · Cited by 330
Non-Linear Dimensionality Reduction
DeMers, D., & Cottrell, G. W. (1992) · Cited by 239
Estimating the intrinsic dimension of data with a fractal-based method
Camastra, F., & Vinciarelli, A. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1039212 · Cited by 229
Tibshirani, R. J. (1992) · Statistics and Computing · doi:10.1007/bf01889678 · Cited by 222
Unsupervised learning of image manifolds by semide .nite programming
Weinberger, K. Q., & Saul, L. K. (2004) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2004.1315272 · Cited by 222
An Intrinsic Dimensionality Estimator from Near-Neighbor Information
Pettis, K. W., Bailey, T. A., Jain, A. K., & Dubes, R. C. (1979) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1979.4766873 · Cited by 218
Self-citationIntrinsic Dimension Estimation Using Packing Numbers
Kégl, B. (2002) · Cited by 216
A spatio-temporal extension to Isomap nonlinear dimension reduction
Jenkins, O. C., & Matarić, M. J. (2004) · International Conference on Machine Learning · doi:10.1145/1015330.1015357 · Cited by 188
Global Coordination of Local Linear Models
Roweis, S. T., Saul, L. K., & Hinton, G. E. (2001) · ScholarlyCommons (University of Pennsylvania) · Cited by 185
Separating style and content on a nonlinear manifold
Elgammal, A., & Lee, C.-S. (2004) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2004.1315070 · Cited by 180
Ethnicity identification from face images
Lu, X., & Jain, A. K. (2004) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.542847 · Cited by 143
Self-citationProbabilistic expression analysis on manifolds
Chang, Y. H., Hu, C., & Turk, M. (2004) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2004.1315208 · Cited by 124
Intrinsic dimensionality estimation with optimally topology preserving maps
Brüske, J., & Sommer, G. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.682189 · Cited by 124
Coloring of DT-MRI Fiber Traces Using Laplacian Eigenmaps
Brun, A., Park, H., Knutsson, H. E., & Westin, C. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-45210-2_47 · Cited by 97
Isometric embedding and continuum ISOMAP
Hongyuan Zha, B., & Zhang, Z. (2003) · Cited by 64
Magic moments for structured output prediction
Smola, A. J., Mika, S., Schölkopf, B., & Williamson, R. C. (2001) · Institutional Research Information System (Università degli Studi di Trento) · doi:10.1162/15324430152748227 · Cited by 51
Coordinating Principal Component Analyzers
Verbeek, J. J., Vlassis, N. A., & Kröse, B. (2002) · Lecture notes in computer science · doi:10.1007/3-540-46084-5_148 · Cited by 38
Comparison of dimensionality reduction methods for wood surface inspection
Niskanen, M., & Sílven, O. (2003) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.514959 · Cited by 38
Cited by
Feature dimensionality reduction: a review
Jia, W., Sun, M., Lian, J., & Hou, S. (2022) · Complex & Intelligent Systems · doi:10.1007/s40747-021-00637-x · Cited by 797
Lin, T., & Zha, H. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70735 · Cited by 446
Object detection recognition and robot grasping based on machine learning: a survey
Bai, Q., Li, S., Yang, J., Song, Q., Li, Z., & Zhang, X. (2020) · IEEE Access · doi:10.1109/access.2020.3028740 · Cited by 154
Nonlinear dimensionality reduction and mapping of compound libraries for drug discovery
Reutlinger, M., & Schneider, G. (2012) · Journal of Molecular Graphics and Modelling · doi:10.1016/j.jmgm.2011.12.006 · Cited by 72
Metadata
- Authors
- Law, M. H. C., & Jain, A. K.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2006-03
- Volume
- 28
- Issue
- 3
- Pages
- 377-391
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2156761667
- Cited by
- 284
- References
- 46
- FWCI
- 22.35
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
