Active Metric Learning for Supervised Classification

Preprint English OPEN
Kumaran, Krishnan; Papageorgiou, Dimitri; Chang, Yutong; Li, Minhan; Takáč, Martin;
(2018)
  • Subject: Statistics - Machine Learning | Computer Science - Learning

Clustering and classification critically rely on distance metrics that provide meaningful comparisons between data points. We present mixed-integer optimization approaches to find optimal distance metrics that generalize the Mahalanobis metric extensively studied in the... View more
  • References (21)
    21 references, page 1 of 3

    Bertsimas, Dimitris and King, Angela. Or foruman algorithmic approach to linear regression. Operations Research, 64(1):2-16, 2015.

    Bertsimas, Dimitris and Van Parys, Bart. Sparse highdimensional regression: Exact scalable algorithms and phase transitions. arXiv preprint arXiv:1709.10029, 2017.

    Bertsimas, Dimitris, Mazumder, Rahul, et al. Least quantile regression via modern optimization. The Annals of Statistics, 42(6):2494-2525, 2014.

    Bertsimas, Dimitris, King, Angela, Mazumder, Rahul, et al. Best subset selection via a modern optimization lens. The Annals of Statistics, 44(2):813-852, 2016.

    Bertsimas, Dimitris, King, Angela, et al. Logistic regression: From art to science. Statistical Science, 32(3):367-384, 2017.

    Bixby, Robert E. A brief history of linear and mixed-integer programming computation. Documenta Mathematica, pp. 107-121, 2012.

    Davis, Jason V, Kulis, Brian, Jain, Prateek, Sra, Suvrit, and Dhillon, Inderjit S. Information-theoretic metric learning. In Proceedings of the 24th international conference on Machine learning, pp. 209-216. ACM, 2007.

    Fisher, Ronald A. The use of multiple measurements in taxonomic problems. Annals of eugenics, 7(2):179-188, 1936.

    Friesen, Abram L and Domingos, Pedro. Deep learning as a mixed convex-combinatorial optimization problem. arXiv preprint arXiv:1710.11573, 2017.

    Goldberger, Jacob, Roweis, Sam, Hinton, Geoff, and Salakhutdinov, Ruslan. Neighbourhood components analysis. NIPS04, 2004.

  • Related Organizations (1)
  • Metrics
Share - Bookmark