Uniqueness of Ordinal embedding

Journal of Machine Learning Research

Volumn 35, Issue , 2014, Pages 40-67

  Kleindessner, Matthäus ^a   Von Luxburg, Ulrike ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Isotonic mapping; Monotone mapping; Non metric multidimensional scaling

Indexed keywords

ARTIFICIAL INTELLIGENCE;

FINITE SET; FOLLOWING PROBLEM; FORMAL PROOFS; MONOTONE MAPPINGS; NON-METRIC MULTIDIMENSIONAL SCALING; SIMILARITY TRANSFORMATION;

SOFTWARE ENGINEERING;

EID: 84939634707     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (27)

1. S. Agarwal, J. Wills, L. Cayton, G. Lanckriet, D. Kriegman, and S. Belongie. Generalized nonmetric multidimensional scaling. In International Conference on Artificial Intelligence and Statistics (AISTATS), 2007.
2. N. Ailon. An active learning algorithm for ranking from pairwise preferences with an almost optimal query complexity. JMLR, 13:137-164, 2012.
3. P. Alestalo, D. Trotsenko, and J. Väisälä. Isometric approximation. Israel Journal of Mathematics, 125:61-82, 2001.
4. F. Beckman and D. Quarles. On isometries of Euclidean spaces. Proc. Amer. Math. Soc., 4:810-815, 1953.
5. I. Borg and P. Groenen. Modern multidimensional scaling: Theory and applications. Springer, 2005.
6. J. Dattorro. Convex optimization and Euclidean distance geometry. Meboo Publishing, 2005.
7. K. Jamieson and R. Nowak. Low-dimensional embedding using adaptively selected ordinal data. In Conference on Communication, Control, and Computing, 2011a.
8. K. Jamieson and R. Nowak. Active ranking using pairwise comparisons. In Neural Information Processing Systems (NIPS), 2011b.
9. J. Kruskal. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, 29(1):1-27, 1964a.
10. J. Kruskal. Nonmetric multidimensional scaling: A numerical method. Psychometrika, 29(2):115-129, 1964b.
11. Y. Lan, J. Guo, X. Cheng, and T. Liu. Statistical consistency of ranking methods in a rankdifferentiable probability space. In Neural Information Processing Systems (NIPS), 2012.
12. B. McFee and G. Lanckriet. Partial order embedding with multiple kernels. In International Conference on Machine Learning (ICML), 2009.
13. B. McFee and G. Lanckriet. Metric learning to rank. In International Conference on Machine Learning (ICML), 2010.
14. B. McFee and G. Lanckriet. Learning multi-modal similarity. JMLR, 12:491-523, 2011.
15. M. McKemie and J. Väisälä. Spherical maps of Euclidean spaces. Results in Mathematics, 35:145-160, 1999.
16. H. Ouyang and A. Gray. Learning dissimilarities by ranking: from SDP to QP. In International Conference on Machine Learning (ICML), 2008.
17. M. Quist and G. Yona. Distributional scaling: An algorithm for structure-preserving embedding of metric and nonmetric spaces. JMLR, 5:399-420, 2004.
18. R. Rosales and G. Fung. Learning sparse metrics via linear programming. In International Conference on Knowledge Discovery and Data Mining (KDD), 2006.
19. I. Schoenberg. Metric spaces and completely monotone functions. Ann. of Math., 39(4):811-841, 1938.
20. B. Shaw and T. Jebara. Structure preserving embedding. In International Conference on Machine Learning (ICML), 2009.
21. R. Shepard. The analysis of proximities: Multidimensional scaling with an unknown distance function (I). Psychometrika, 27(2):125-140, 1962a.
22. R. Shepard. The analysis of proximities: Multidimensional scaling with an unknown distance function (II). Psychometrika, 27(3):219-246, 1962b.
23. R. Shepard. Metric structures in ordinal data. Journal of Mathematical Psychology, 3(2):287-315, 1966.
24. C. Sherman. Nonmetric multidimensional scaling: A Monte Carlo study of the basic parameters. Psychometrika, 37(3):323-355, 1972.
25. O. Tamuz, C. Liu, S. Belongie, O. Shamir, and A. Kalai. Adaptively learning the crowd kernel. In International Conference on Machine Learning (ICML), 2011.
26. F. Wauthier, M. Jordan, and N. Jojic. Efficient ranking from pairwise comparisons. In International Conference on Machine Learning (ICML), 2013.
27. F. Young. Nonmetric multidimensional scaling: Recovery of metric information. Psychometrika, 35(4):455-473, 1970.