Multigrid multidimensional scaling

Numerical Linear Algebra with Applications

Volumn 13, Issue 2-3, 2006, Pages 149-171

  Bronstein, M M ^a   Bronstein, A M ^a   Kimmel, R ^a   Yavneh, I ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Bending invariant canonical form; BFGS; Dimensionality reduction; Face recognition; Isometric embedding; Multidimensional scaling; Multigrid; Multiresolution; SMACOF

Indexed keywords

EID: 33645361409     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.475     Document Type: Article

References (42)

1. Groenen P, Franses PH. Visualizing time-varying correlations across stock markets. Journal of Empirical Finance 2003; 7:155-172.
2. Agrafiotis DK, Rassokhin DN, Lobanov VS. Multidimensional scaling and visualization of large molecular similarity tables. Journal of Computational Chemistry 2001; 22(5):488-500.
3. Lähdesmäki H, Yli-Harja O, Shmulevich I, Zhang W. Distinguishing key biological pathways by knowledge-based multidimensional scaling analysis: application to discriminate between primary breast cancers and their lymph node metastases. Proceedings of Bioinformatics, 2003.
4. Borg I, Groenen P. Modern Multidimensional Scaling-Theory and Applications. Springer: New York, 1997.
5. Linial N, London E, Rabinovich Y. The geometry of graphs and some its algorithmic applications. Combinatorica 1995; 15:333-344.
6. Schwarte EL, Shaw A, Wolfson E. A numerical solution to the generalized Mapmaker's problem: flattening nonconvex polyhedral surfaces. IEEE Transactions on PAMI 1989; 11:1005-1008.
7. Zigelman G, Kimmel R, Kiryati N. Texture mapping using surface flattening via multi-dimensional scaling. IEEE Transactions on Visualization and Computer Graphics 2002; 9(2): 198-207.
8. Grossman R, Kiryati N, Kimmel R. Computational surface flattening: a voxel-based approach. IEEE Transactions on PAMI 2002; 24(4):433-441.
9. Elad A, Kimmel R. On bending invariant signatures for surfaces. IEEE Transactions on PAMI 2003; 25(10):1285-1295.
10. Bronstein AM, Bronstein MM, Kimmel R. Expression-invariant 3D face recognition. Proceedings of Audio and Video-based Biometric Person Authentication. Lecture Notes in Computer Science, vol. 2688. Springer: New York, 2003; 62-69.
11. Bronstein AM, Bronstein MM, Kimmel R. Three-dimensional face recognition. International Journal of Computer Vision 2005; 64(1):5-30.
12. Bronstein MM, Bronstein AM, Kimmel R, Yavneh R. A multigrid approach for multidimensional scaling. Proceedings of the Copper Mountain Conference on Multigrid Methods, 2005.
13. Elad A, Kimmel R. Spherical flattening of the cortex surface. Geometric Methods in Bio-medical Image Processing, vol. 2191. Springer: New York, 2002; 77-89.
14. 3. Proceedings of the International Conference on Scale Space and PDE Methods in Computer Vision. Lecture Notes in Computer Science, vol. 3459. Springer: New York, 2005; 622-631.
15. Walter J, Ritter H. On interactive visualization of high-dimensional data using the hyperbolic plane. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002; 123-131.
16. Bronstein AM, Bronstein MM, Kimmel R. Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. Proceedings of the National Academy of Science (PNAS), 2006, in press.
17. Bronstein AM, Bronstein MM, Kimmel R. Efficient computation of the Gromov-Hausdorff distance for smooth surfaces. SIAM Journal on Scientific Computing, under review.
18. Bronstein MM. Three-dimensional face recognition. Master's Thesis, Department of Computer Science, Technion, Israel Institute of Technology, 2004.
19. Kearsley A, Tapia R, Trosset M. The solution of the metric STRESS and SSTRESS problems in multidimensional scaling using Newton's method. Computational Statistics 1998; 13(3):369-396.
20. Young G, Householder AS. Discussion of a set of point in terms of their mutual distances. Psychometrika 1938; 3:19-22.
21. Torgerson WS. Multidimensional scaling I - theory and methods. Psychometrika 1952; 17:401-419.
22. Guttman L. A general nonmetric technique for rinding the smallest coordinate space for a configuration of points. Psychometrika 1968; 469-506.
23. de Leeuw J. Applications of convex analysis to multidimensional scaling. Recent Developments in Statistics. North-Holland: Amsterdam, 1977; 133-145.
24. de Leeuw J, Stoop I. Upper bounds on Kruskal's stress. Psychometrika 1984; 49:391-402.
25. Nash S. A survey of truncated-Newton methods. Journal of Computational and Applied Mathematics 2000; 124:45-59.
26. Kelley CT. Iterative Methods for Optimization. Frontiers in Applied Mathematics. SIAM: Philadelphia, 1999.
27. Nocedal J, Wright S. Numerical Optimization. Springer: New York, 1999.
28. Knoll DA, Rider WJ. A multigrid preconditioned Newton-Krylov method. SIAM Journal on Scientific Computing 1999; 21(2):691-710.
29. Jones JE, Woodward CS. Newton-Krylov-multigrid solvers for large-scale, highly heterogeneous, variably saturated flow problems. Advances in Water Resources 2001; 24:763-774.
30. Trottenberg U, Oosterlee C, Schuller A. Multigrid. Academic Press: New York, 2001.
31. Fedorenko RP. On the speed of convergence of an iterative process. USSR Computational Mathematics and Mathematical Physics 1964; 4:559-564.
32. Bakhvalov NS. On the convergence of a relaxation method under natural constraints on an elliptic operator. USSR Computational Mathematics and Mathematical Physics 1966; 6:861-883.
33. Brandt A. Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems. Proceedings of the 3rd International Conference on Numerical Methods in Fluid Mechanics, 1973; 82-89.
34. Brandt A. Multi-level adaptive solutions to boundary-value problem. Mathematics of Computation 1977; 37:333-390.
35. Nash S. A multigrid approach to discretized optimization problems. Journal of Optimization Methods and Software 2000; 14:99-116.
36. Eldar Y, Lindenbaum M, Porat M, Zeevi YY. The farthest point strategy for progressive image sampling. IEEE Transactions on Image Processing 1997; 6(9): 1305-1315.
37. Kimmel R, Sethian JA. Computing geodesic on manifolds. Proceedings of the National Academy of Science (PNAS), vol. 95, 1998; 8431-8435.
38. Spira A, Kimmel R. An efficient solution to the eikonal equation on parametric manifolds. Interfaces and Free Boundaries 2004; 6(3):315-327.
39. Brandt A. Multigrid techniques: 1984 guide with applications to fluid dynamics. GMD-Studie, 1985.
40. Ruge J, Stuben K. Algebraic multigrid. Multigrid Methods, Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, 1987; 73-130.
41. Roweis ST, Saul LK. Nonlinear dimensionality reduction by locally linear embedding. Science 2000; 290(5500):2323-2326.
42. KDD Cup 2001. DuPont Pharmaceuticals Research Laboratories thrombin dataset. Online, http://www.cs.wisc.edu/~dpage/kddcup2001/