Improving geodesic distance estimation based on locally linear assumption

Pattern Recognition Letters

Volumn 29, Issue 7, 2008, Pages 862-870

  Meng, Deyu ^a   Leung, Yee ^b   Xu, Zongben ^a   Fung, Tung ^b   Zhang, Qingfu ^c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Geodesic distance estimation; Isometric feature mapping; Neighborhood graph; Nonlinear dimensionality reduction

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; GEODESY; GRAPH THEORY; NUMERICAL METHODS;

GEODESIC DISTANCE ESTIMATION; ISOMETRIC FEATURE MAPPING; NEIGHBORHOOD GRAPH; NONLINEAR DIMENSIONALITY REDUCTION;

DISTANCE MEASUREMENT;

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

References (18)

1. Bachmann C.M., Ainsworth T.L., and Fusina R.A. Exploiting manifold geometry in hyperspectral imagery. IEEE Transactions on Geoscience and Remote Sensing 43 3 (2005) 441-454
2. Bernstein, M., Silva, V., Langford, J.C., Tenenbaum, J.B., 2000. Graph approximations to geodesics on embedded manifolds. Preprint available at http://isomap.stanford.edu.
3. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press, New York
4. Carreira-Perpinan M.A., and Zemel R.S. Proximity graphs for clustering and manifold learning. In: Saul L.K., Weiss Y., and Bottou L. (Eds). Advances in Neural Information Processing Systems vol. 17 (2005), MIT Press, Cambridge MA 225-232
5. Frey, B., Colmenarez, A., Huang, T., 1998. Mixtures of local linear subspaces for face recognition. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR'98), pp. 32-37.
6. Lee, K.C., Kriegman, D., 2005. Online learning of probabilistic appearance manifolds for video-based recognition and tracking. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR'05), pp. 852-859.
7. Lee J., and Zhang C.S. Classification of gene-expression data: The manifold-based metric learning way. Pattern Recognition 39 1 (2006) 2450-2463
8. Lee, J., Lendasse, A., Donckers, N., Verleysen, M., 2000. A robust nonlinear projection method. In: Verleysen, M. (Eds.), Proc. ESANN'2000, Eighth European Symposium on ArtiHcial Neural Networks, D-Facto Publications, Bruges, Belgium, pp. 13-20.
9. Lee K.C., Ho J., Yang M.H., and Kriegman D. Visual tracking and recognition using probabilistic appearance manifolds. Computer Image and Vision Understanding 99 3 (2005) 303-331
10. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
11. Roweis S.T., Saul L.K., and Hinton G.E. Global coordination of local linear models. In: Dietterich T.G., Becker S., and Ghahramani Z. (Eds). Neural Information Processing Systems vol. 14 (1998), MIT Press, Cambridge MA 889-896
12. Silva V., and Tenenbaum J.B. Global versus local methods in nonlinear dimensionality reduction. In: Becker S., Thrun S., and Obermayer K. (Eds). Neural Information Processing Systems (NIPS'2002), Syst (2003), Vancouver, BC, Canada 705-712
13. Tenenbaum J.B., Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 (2000) 2319-2323
14. Yang, L., 2004. Sammons nonlinear mapping using geodesic distances. In: Proc. 17th International Conference on Pattern Recognition (ICPR'04). IEEE Computer Society, Washington, DC, USA, pp. 303-306.
15. Yang L. Building k-edge-connected neighborhood graphs for distance-based data projection. Pattern Recognition Lett. 26 13 (2005) 2015-2021
16. Yang L. Building k edge-disjoint spanning trees of minimum total length for isometric data embedding. IEEE Trans. Pattern Anal. Machine Intell. 27 10 (2005) 1680-1683
17. Yang L. Building k-connected neighborhood graphs for isometric data embedding. IEEE Trans. Pattern Anal. Machine Intell. 28 5 (2006) 827-831
18. Zhang, Z., Zha, H., 2003. Local linear smoothing for nonlinear manifold learning. Technical Report CSE-03-003, Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA, USA.