The out-of-sample problem for classical multidimensional scaling

Computational Statistics and Data Analysis

Volumn 52, Issue 10, 2008, Pages 4635-4642

  Trosset, Michael W ^a   Priebe, Carey E ^b  

^a INDIANA UNIVERSITY   (United States)

^b Whiting School of Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT METHODS; LEAST SQUARES APPROXIMATIONS; NONLINEAR SYSTEMS; POLYNOMIALS; SCALING LAWS;

MULTIDIMENSIONAL SCALING; OBJECTIVE FUNCTIONS;

PROBLEM SOLVING;

EID: 44349104257     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2008.02.031     Document Type: Article

References (17)

1. Anderson M.-J., and Robinson J. Generalized discriminant analysis based on distances. Australian & New Zealand Journal of Statistics 45 (2003) 301-318
2. Beg M.F., Miller M.I., Trouvé A., and Younes L. Computing large deformation metric mapping via geodesic flows of diffeomorphisms. International Journal of Computer Vision 61 (2005) 139-157
3. Bengio, Y., Paiemont, J. F., Vincent, P., 2003. Out-of-sample extensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering. Technical Report 1238. Département d'Informatique et Recherche Opérationelle, Université de Montréal, Montréal, Québec, Canada, July 2003
4. Critchley F. On certain linear mappings between inner-product and squared-distance matrices. Linear Algebra and Its Applications 105 (1988) 91-107
5. Gower J.C. Adding a point to vector diagrams in multivariate analysis. Biometrika 55 (1968) 582-585
6. Gower J.C. Euclidean distance geometry. Mathematical Scientist 7 (1982) 1-14
7. Gower J.C. Properties of Euclidean and non-Euclidean distance matrices. Linear Algebra and Its Applications 67 (1985) 81-97
8. Hadsell, R., Chopra, S., LeCun, Y., 2006. Dimensionality reduction by learning an invariant mapping. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, IEEE Computer Society. Available at: http://yann.lecun.com/exdb/publis/
9. Kruskal J.B., and Hart R.E. A geometric interpretation of diagnostic data from a digital machine: Based on a study of the Morris, Illinois electronic central office. Bell System Technical Journal 45 (1966) 1299-1338
10. Mardia K.V. Some properties of classical multi-dimensional scaling. Communications in Statistics-Theory and Methods A7 (1978) 1233-1241
11. Miller, M.I., et al. (Morphometry BIRN), 2008. Collaborative computational anatomy: an MRI morphometry study of the human brain via diffeomorphic metric mapping. Human Brain Mapping (submitted for publication)
12. Schoenberg I.J. Remarks to Maurice Fréchet's article Sur la définition axiomatique d'une classe d'espaces distanciés vectoriellement applicable sur l'espace de Hilbert. Annals of Mathematics 38 (1935) 724-732
13. Torgerson W.S. Multidimensional scaling: I. Theory and method. Psychometrika 17 (1952) 401-419
14. Torgerson W.-S. Theory and Methods of Scaling (1958), John Wiley & Sons, New York
15. Trosset M.W., Priebe C.E., Park Y., and Miller M.I. Semisupervised learning from dissimilarity data. Computational Statistics and Data Analysis (2008)
16. Wang, Z., Zheng, S., Boyd, S., Ye, Y., 2006. Further relaxations of the SDP approach to sensor network localization. Available at: http://www.stanford.edu/yyye+, September 2006
17. Young G., and Householder A.S. Discussion of a set of points in terms of their mutual distances. Psychometrika 3 (1938) 19-22