Selection of the optimal parameter value for the Isomap algorithm

Pattern Recognition Letters

Volumn 27, Issue 9, 2006, Pages 968-979

  Samko, O ^a   Marshall, A D ^a   Rosin, P L ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Isomap; Manifold learning; Nonlinear dimensionality reduction

Indexed keywords

ALGORITHMS; DATA REDUCTION; LEARNING SYSTEMS; PARAMETER ESTIMATION;

ISOMAP; MANIFOLD LEARNING; NONLINEAR DIMENSIONALITY REDUCTION;

FEATURE EXTRACTION;

EID: 33646162415     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2005.11.017     Document Type: Article

References (22)

1. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15 6 (2003) 1373-1396
2. Brand, M., 2004. From subspace to submanifold methods. Technical Report TR2004-134, MERL Research Lab.
3. Camastra F., and Vinciarelli A. Estimating the intrinsic dimension of data with a fractal-based method. IEEE Trans. Pattern Anal. Mach. Intell. 24 10 (2002) 1404-1407
4. Costa J.A., and Hero A.O. Geodesic entropic graphs for dimension and entropy estimation in manifold learning. IEEE Trans. Signal Process. 25 8 (2004) 2210-2221
5. de Ridder, D., Duin, R.P.W., 2002. Locally linear embedding for classification. Technical Report PH-2002-01, Pattern Recognition Group, Imaging Science and Technology Department, Faculty of Applied Science, Delft University of Technology.
6. de Ridder D., Kouropteva O., Okun O., Pietikainen M., and Duin R.P.W. Supervised locally linear embedding. Proc. ICANN/ICONIP 2003. Lecture Notes in Computer Science 2714 (2003), Springer 333-341
7. Donoho, D.L., Grimes, C.E., 2003. Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. In: Proceedings of the National Academy of Arts and Sciences, vol. 100, pp. 5591-5596.
8. Friedrich, T., 2002. Nonlinear dimensionality reduction with locally linear embedding and isomap. Master's thesis, Department of Computer Science, The University of Sheffield, September.
9. Jolliffe I.T. Principal Component Analysis (1986), Springer Verlag, New York
10. Karaulova, J., Hall, P.M., Marshall, A.D., 2000. A hierarchical model for tracking people with a single video camera. In: Proc. British Machine Vision Conference (BMVC'2000), vol. 1, pp. 352-361.
11. Karhunen J., and Joutsensalo J. Representation and separation of signals using nonlinear PCA type learning. Neural Networks 7 (1994) 113-127
12. Kégl, B., 2002. Intrinsic dimension estimation using packing numbers. In: Neural Information Processing Systems, vol. 15.
13. Kouropteva, O., Okun, O., Pietikäinen, M., 2002. Selection of the optimal parameter value for the locally linear embedding algorithm. In: Proc. of the 1st International Conference on Fuzzy Systems and Knowledge Discovery (FSKD'02), pp. 359-363.
14. Kouropteva, O., Okun, O., Pietikainen, M., 2003. Classification of handwritten digits using supervised locally linear embedding algorithm and support vector machine. In: Proc. of the 11th European Symposium on Artificial Neural Networks (ESANN'2003), pp. 229-234.
15. Navarro, D.J., Lee, M.D., 2001. Spatial visualisation of document similarity. In: Proceedings of the Defence Human Factors Special Interest Group Meeting, pp. 39-44.
16. Roweis, S.T., Saul, L.K. Locally linear embedding homepage. Available from: .
17. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 December (2000) 2323-2326
18. Tenenbaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 December (2000) 2319-2323
19. Tenenbaum J.B., de Silva V., and Langford J.C. The isomap algorithm and topological stability-response. Science 295 5552 (2002) 7
20. Torgerson W.S. Multidimensional scaling: Theory and method. Psychometrika 17 (1952) 401-419
21. Yang, M.H., 2002. Extended isomap for pattern classification. In: Proceedings of the 18th National Conference on Artificial Intelligence (AAAI 2002), pp. 224-229.
22. Yang, M.H., 2003. Discriminant isometric mapping for face recognition. In: Computer Vision Systems, Third International Conference, ICVS 2003, vol. 2626, pp. 470-480.