Learning Low-Dimensional Metrics

Preprint English OPEN
Jain, Lalit; Mason, Blake; Nowak, Robert;
  • Subject: Statistics - Machine Learning

This paper investigates the theoretical foundations of metric learning, focused on three key questions that are not fully addressed in prior work: 1) we consider learning general low-dimensional (low-rank) metrics as well as sparse metrics; 2) we develop upper and lower... View more
  • References (15)
    15 references, page 1 of 2

    [1] Martina A Rau, Blake Mason, and Robert D Nowak. How to model implicit knowledge? similarity learning methods to assess perceptions of visual representations. In Proceedings of the 9th International Conference on Educational Data Mining, pages 199-206, 2016.

    [2] Aurélien Bellet, Amaury Habrard, and Marc Sebban. Metric learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, 9(1):1-151, 2015.

    [3] Aurélien Bellet and Amaury Habrard. Robustness and generalization for metric learning. Neurocomputing, 151:259-267, 2015.

    [4] Zheng-Chu Guo and Yiming Ying. Guaranteed classification via regularized similarity learning. Neural Computation, 26(3):497-522, 2014.

    [5] Yiming Ying, Kaizhu Huang, and Colin Campbell. Sparse metric learning via smooth optimization. In Advances in neural information processing systems, pages 2214-2222, 2009.

    [7] Yuan Shi, Aurélien Bellet, and Fei Sha. Sparse compositional metric learning. arXiv preprint arXiv:1404.4105, 2014.

    [8] Samet Oymak, Amin Jalali, Maryam Fazel, Yonina C Eldar, and Babak Hassibi. Simultaneously structured models with application to sparse and low-rank matrices. IEEE Transactions on Information Theory, 61(5):2886-2908, 2015.

    [9] Eric Heim, Matthew Berger, Lee Seversky, and Milos Hauskrecht. Active perceptual similarity modeling with auxiliary information. arXiv preprint arXiv:1511.02254, 2015.

    [10] Kenneth R Davidson and Stanislaw J Szarek. Local operator theory, random matrices and banach spaces. Handbook of the geometry of Banach spaces, 1(317-366):131, 2001.

    [11] Lalit Jain, Kevin G Jamieson, and Rob Nowak. Finite sample prediction and recovery bounds for ordinal embedding. In Advances In Neural Information Processing Systems, pages 2703-2711, 2016.

  • Related Organizations (1)
  • Metrics
Share - Bookmark