A version of Isomap with explicit mapping

Proceedings of the 2006 International Conference on Machine Learning and Cybernetics

Volumn 2006, Issue , 2006, Pages 3201-3206

  Li, Chun Guang ^a   Guo, Jun ^a   Chen, Guang ^a   Nie, Xiang Fei ^a   Yang, Zhen ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

E Isomap; Geodesic distance; Isomap; Manifold learning; Nonlinear dimensionality reduction

Indexed keywords

DATA STRUCTURES; ITERATIVE METHODS; MAPPING; OPTIMIZATION; PATTERN RECOGNITION; PROBLEM SOLVING;

E-ISOMAP; GEODESIC DISTANCE; ISOMAP; MANIFOLD LEARNING; NONLINEAR DIMENSIONALITY REDUCTION;

LEARNING ALGORITHMS;

EID: 33947228025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2006.258426     Document Type: Conference Paper

References (25)

1. T. F. Cox and M. A. A. Cox, Multidimensional scaling, Chapman & Hall, London, 1994.
2. G. Biswas, A.K. Jain, and R.C. Dubes, "Evaluation of projection algorithms," IEEE Trans. PAMI, Vol.3, No.6,pp.701-708, Nov.1981.
3. J. J. W. Sammon, "A nonlinear mapping for data structure analysis," IEEE Trans. Computers, Vol.18, No.5, pp.401-409, May 1969.
4. R.C.T. Lee, J.R. Slagle, and H. Blum, "A triangulation method for the sequential mapping of points from N-space to two-space," IEEE Trans. Computers, Vol.26, No.3, pp.288-292, Mar. 1977.
5. T. Kohonen, Self-Organizing Maps (Second Edition), Springer, 1997.
6. P. Demartines and J. Herault, "Curvilinear Component Analysis: a Self-Organizing neural network for nonlinear mapping of data sets," IEEE Trans. Neural Networks, Vol.8, No. 1, pp. 148-154, Jan. 1997.
7. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by Locally Linear Embedding," Science, Vol.290, No.5500, pp.2323-2326, Dec. 2000.
8. J. B. Tenenbaum, V. de Silva, and J.C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, Vol.290, No.5500, pp.2319-2323, Dec.2000.
9. J. A. Lee, A. Lendasse, N. Donckers, and M. Verleysen, "A robust nonlinear projection method," Proc. Eighth European Symp. Artificial Neural Networks (ESANN 2000), pp. 13-20, Apr. 2000.
10. L. Yang, "Distance-preserving projection of high-dimensional data for nonlinear dimensionality reduction," IEEE Trans. PAMI, Vol.26, No.9, pp.1243-1246, Sept. 2004.
11. V. de Silva and J. B. Tenenbaum, "Global versus local methods in nonlinear dimensionality reduction," in Advances in Neural Information Processing Systems 15 (NIPS'2002), pp. 705-712, MIT Press, 2003.
12. M. Vlachos, C. Domeniconi, D. Gunopulos, G. Kollios, and N. Koudas, "Non-linear dimensionality reduction techniques for classification and visualization," in Proc. 8th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Edmonton, AB, Canada, 2002, pp.645-651.
13. X. Geng, D. C. Zhang, and Z. H. Zhou, "Supervised nonlinear dimensionality reduction for visualization and classification," IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics, Vol.35, No.6, pp. 1098-1107, 2005.
14. Y. M. Wu and K. L. Chan, "An extended Isomap algorithm for learning multi-class manifold," Proceedings of the Third International Conference on Machine Learning and Cybernetics (ICMLC 2004), Vol.6, 2004, pp.3429-3433.
15. M.-H. Yang, "Face recognition using extended Isomap," In. Proceeding of ICIP, Sept 2002, pp.117-120.
16. A. R. Webb, "Multidimensional scaling by Iterative Majorization using Radial Basis Functions," Pattern Recognition, Vol. 28, No. 5, pp.753-759, 1995.
17. A. K. Jain, R. P. W. Duin and J. Mao, "Statistical pattern recognition: a review," IEEE Trans. PAMI, Vol. 22, No.1, pp.4-37, Jan 2000.
18. W. L. G. Koontz and K. Fukunaga, "A nonlinear feature extraction algorithm using distance information," IEEE Trans. Computers. Vol.21, No.1, pp.56-63, Jan 1972.
19. D. D. Ridder and R. P. W. Duin, "Sammon's mapping using neural networks: comparison," Pattern Recognition Letters, Vol. 18, No. 11-13, pp. 1,307-1,316, 1997.
20. B. Lerner, H. Guterman et. al, "On pattern classification with Sammom's nonlinear mapping-an experimental study," Pattern Recognition, Vol.31, No.4, pp.371-381, 1998.
21. T. F. Cox and G. Ferry, "Discriminant analysis using non-metric multidimensional scaling," Pattern Recognition, Vol.26, No.1, pp.145-153, 1993.
22. W. J. Heiser, "A generalized majorization method for least squares multidimensional scaling of pseudodistances that may be negative," Psychometrika, Vol.56, No.1, pp.7-27, 1991.
23. J. P. Zhang, "Manifold learning and applications," PhD Thesis, Institute of Automation, Chinese Academy of Sciences, Beijing, China, 2003.
24. R. A. Fisher, "The use of multiple measurements in taxonomic problems," Annual Eugenics, Vol.7, Part II, pp.179-188, 1936.
25. Chun-Guang Li and Jun Guo, "Supervised Isomap with explicit mapping," submitted to ICICIC-06.