Finding representative landmarks of data on manifolds

Pattern Recognition

Volumn 42, Issue 11, 2009, Pages 2335-2352

  Li, Jun ^a   Hao, Pengwei ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Data representation; Dimensionality reduction; Manifold learning

Indexed keywords

DATA ANALYSIS TOOL; DATA MANIFOLDS; DATA POINTS; DATA REPRESENTATION; DATA-DRIVEN; DIMENSIONALITY REDUCTION; EUCLIDEAN SPACES; GRAPH TOPOLOGY; MANIFOLD LEARNING; MANIFOLD LEARNING ALGORITHM; NEIGHBOURHOOD GRAPHS; NON-PARAMETRIC MODEL; PROBLEM SIZE; SYNTHETIC DATA; TEST PROCEDURES; TIME COST; TRAINING SETS;

EDUCATION; SET THEORY;

LEARNING ALGORITHMS;

EID: 67649413089     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.01.032     Document Type: Article

References (35)

1. N. Amenta, M. Bern, M. Kamvysselis, A new voronoi-based surface reconstruction algorithm, in: Proceedings of Siggraph, 1998, pp. 415-421.
2. S. Arya, D. Mount, N. Netanyahu, R. Silverman, A. Wu, An optimal algorithm for approximate nearest neighbor searching in fixed dimensions, Journal of the ACM 45 (1998) 891-923.
3. M. Belkin, Problems of learning on manifolds, Ph.D. Thesis, Department of Mathematics, University of Chicago, 2003.
4. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15 6 (2003) 1373-1396
5. Belkin M., Niyogi P., and Sindhwani V. Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research 7 (2006) 2399-2434
6. Y. Bengio, J.-F. Paiement, P. Vincent, O. Delalleau, N.L. Roux, M. Ouimet, Out-of-sample extensions for LLE, isomap, MDS, eigenmaps, and spectral clustering, in: Advances in Neural Information Processing Systems (NIPS), vol. 16, 2004.
7. Bentley J. Multidimensional binary search trees used for associative searching. Communications of the ACM 18 9 (1975) 509-517
8. M. Brand, Charting a manifold, in: Advances in Neural Information Processing Systems (NIPS), vol. 15, 2002, pp. 961-968.
9. H. Chang, D.-Y. Yeung, Y. Xiong, Super-resolution through neighbor embedding, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2004, pp. 275-282.
10. V. de Silva, J.B. Tenenbaum, Global versus local methods in nonlinear dimensionality reduction, in: Advances in Neural Information Processing Systems (NIPS), vol. 15, 2003, pp. 705-712.
11. V. de Silva, J.B. Tenenbaum, Selecting landmark points for sparse manifold learning, in: Advances in Neural Information Processing Systems (NIPS), vol. 18, 2006, pp. 1241-1248.
12. D.L. Donoho, C. Grimes, Hessian eigenmaps: new locally linear embedding techniques for highdimensional data, Technical Report TR2003-08, Department of Statistics, Stanford University, 2003.
13. Donoho D.L., and Grimes C. Image manifolds which are isometric to Euclidean space. Journal of Mathematical Imaging and Vision 23 1 (2005) 5-24
14. A. Gionis, P. Indyk, R. Motwani, Similarity search in high dimensions via hashing, in: Very Large Data Bases Conference (VLDB), 1999, pp. 518-529.
15. He X., Yan S., Hu Y., and Niyogi P. Face recognition using Laplacian faces. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 3 (2005) 328-340
16. H. Hoppe, Progressive meshes, in: In Proceedings of Siggraph, 1996, pp. 99-108.
17. X. Huo, A.K. Smith, Performance analysis of a manifold learning algorithm in dimension reduction, Technical Report, Statistics Group, Georgia Institute of Technology, 2006.
18. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Computing Surveys 31 3 (1999) 264-323
19. R. Jenssen, D. Erdogmus, J. Principe, T. Eltoft, The Laplacian PDF distance: a cost function for clustering in a kernel feature space, in: Advances in Neural Information Processing Systems, vol. 17, 2005, pp. 625-632.
20. Kolmogorov A., and Fomin S. Introductory Real Analysis (1970), Prentice-Hall, Inc., Englewood Cliffs, NJ
21. S. Lafon, Diffusion maps and geometric harmonics, Ph.D. Thesis, Yale University, 2004.
22. Lafon S., Keller Y., and Coifman R.R. Data fusion and multicue data matching by diffusion maps. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 (2006) 1784-1797
23. S. Lazebnik, M. Raginsky, Learning nearest-neighbor quantizers from labeled data by information loss minimization, in: Proceedings of International Conference on Artificial Intelligence and Statistics, 2007.
24. J. Li, P. Hao, Hierarchical structuring of data on manifolds, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2007.
25. Lin T., and Zha H. Riemannian manifold learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 30 5 (2008) 796-809
26. Roweis S.T., and Saul L. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
27. Saul L.K., and Roweis S.T. Think globally, fit locally: unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research 4 1 (2003) 119-155
28. Tenebaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 (2000) 2319-2323
29. P. van Oosterom, Spatial Access Methods, vol. 1, Wiley, New York, 1999, pp. 385-400 (Chapter 2).
30. N. Vasiloglou, A.G. Gray, D.V. Anderson, Parameter estimation for manifold learning through density estimation, in: Machine Learning for Signal Processing, 2006, pp. 211-216.
31. Yan S., Xu D., Zhang B., Zhang H.-J., Yang Q., and Lin S. Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 1 (2007) 40-51
32. M.-C. Yeh, I.-H. Lee, G. Wu, Y. Wu, E. Chang, Manifold learning, a promised land or work in progress? in: Proceedings of IEEE Conference on Multimedia and Expo, 2005.
33. C. Zhang, J. Wang, N. Zhao, D. Zhang, Reconstruction and analysis of multi-pose face images based on nonlinear dimensionality reduction, Pattern Recognition (2004) 325-336.
34. J. Zhang H. Shen, Z.-H. Zhou, Unified locally linear embedding and linear discriminant analysis algorithm (ULLELDA) for face recognition, in: SINOBIOMETRICS, 2004.
35. Zhang Z., and Zha H. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM Journal on Scientific Computing 26 1 (2005) 313-338