IDEAS home Printed from https://ideas.repec.org/a/spr/compst/v29y2014i3p515-528.html
   My bibliography  Save this article

Sparse distance metric learning

Author

Listed:
  • Tze Choy
  • Nicolai Meinshausen

Abstract

Nearest neighbour classification requires a good distance metric. Previous approaches try to learn a quadratic distance metric learning so that observations of different classes are well separated. For high-dimensional problems, where many uninformative variables are present, it is attractive to select a sparse distance metric, both to increase predictive accuracy but also to aid interpretation of the result. We investigate the $$\ell 1$$ ℓ 1 -regularized metric learning problem, making a connection with the Lasso algorithm in the linear least squared settings. We show that the fitted transformation matrix is close to the desired transformation matrix in $$\ell 1$$ ℓ 1 -norm by assuming a version of the compatibility condition. Copyright Springer-Verlag Berlin Heidelberg 2014

Suggested Citation

  • Tze Choy & Nicolai Meinshausen, 2014. "Sparse distance metric learning," Computational Statistics, Springer, vol. 29(3), pages 515-528, June.
    • Handle: RePEc:spr:compst:v:29:y:2014:i:3:p:515-528
    DOI: 10.1007/s00180-013-0437-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00180-013-0437-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00180-013-0437-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Simon Hix & Abdul Noury & Gérard Roland, 2006. "Dimensions of Politics in the European Parliament," American Journal of Political Science, John Wiley & Sons, vol. 50(2), pages 494-520, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nickolay Trendafilov & Martin Kleinsteuber & Hui Zou, 2014. "Sparse matrices in data analysis," Computational Statistics, Springer, vol. 29(3), pages 403-405, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fraccaroli, Nicolò & Giovannini, Alessandro & Jamet, Jean-François & Persson, Eric, 2022. "Ideology and monetary policy. The role of political parties’ stances in the European Central Bank’s parliamentary hearings," European Journal of Political Economy, Elsevier, vol. 74(C).
    2. Arianna Degan & Antonio Merlo, 2006. "Do Voters Vote Sincerely?," PIER Working Paper Archive 06-008, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    3. Sebastian Blesse & Pierre C Boyer & Friedrich Heinemann & Eckhard Janeba & Anasuya Raj, 2019. "European Monetary Union reform preferences of French and German parliamentarians," European Union Politics, , vol. 20(3), pages 406-424, September.
    4. Kyriaki Nanou & Galina Zapryanova & Fanni Toth, 2017. "An ever-closer union? Measuring the expansion and ideological content of European Union policy-making through an expert survey," European Union Politics, , vol. 18(4), pages 678-693, December.
    5. Katjana Gattermann, 2013. "News about the European Parliament: Patterns and external drivers of broadsheet coverage," European Union Politics, , vol. 14(3), pages 436-457, September.
    6. Odran Bonnet & Alfred Galichon & Yu-Wei Hsieh & Keith O’Hara & Matt Shum, 2022. "Yogurts Choose Consumers? Estimation of Random-Utility Models via Two-Sided Matching [Unobserved Product Differentiation in Discrete-Choice Models: Estimating Price Elasticities and Welfare Effects," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(6), pages 3085-3114.
    7. Semin Suvarierol, 2009. "Networking in Brussels: Nationality over a Glass of Wine," Journal of Common Market Studies, Wiley Blackwell, vol. 47(2), pages 411-435, March.
    8. Wilde, Pieter de & Junk, Wiebke Marie & Palmtag, Tabea, 2016. "Accountability and opposition to globalization in international assemblies," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 22(4), pages 823-846.
    9. Christophe Crombez & Simon Hix, 2011. "Treaty reform and the Commission’s appointment and policy-making role in the European Union," European Union Politics, , vol. 12(3), pages 291-314, September.
    10. Christian B. Jensen & Jonathan Slapin & Thomas König, 2007. "Who Calls for a Common EU Foreign Policy?," European Union Politics, , vol. 8(3), pages 387-410, September.
    11. Nuria Font & Ixchel Pérez‐Durán, 2023. "Legislative Transparency in the European Parliament: Disclosing Legislators' Meetings with Interest Groups," Journal of Common Market Studies, Wiley Blackwell, vol. 61(2), pages 379-396, March.
    12. Naci Mocan & Duha T. Altindag, 2013. "Salaries and Work Effort: An Analysis of the European Union Parliamentarians," Economic Journal, Royal Economic Society, vol. 123(12), pages 1130-1167, December.
    13. repec:gig:joupla:v:1:y:2009:i:1:p:67-96 is not listed on IDEAS
    14. David M Willumsen, 2018. "The Council’s REACH? National governments’ influence in the European Parliament," European Union Politics, , vol. 19(4), pages 663-683, December.
    15. Mocan, Naci & Altindag, Duha T., 2011. "Is Leisure a Normal Good? Evidence from the European Parliament," IZA Discussion Papers 5949, Institute of Labor Economics (IZA).
    16. Simon Hix & Abdul Noury & Gerard Roland, 2018. "Is there a selection bias in roll call votes? Evidence from the European Parliament," Public Choice, Springer, vol. 176(1), pages 211-228, July.
    17. Nikoleta Yordanova, 2011. "The European Parliament: In need of a theory," European Union Politics, , vol. 12(4), pages 597-617, December.
    18. Hartlapp, Miriam & Metz, Julia & Rauh, Christian, 2010. "How external interests enter the European Commission: Mechanisms at play in legislative position formation," Discussion Papers, Schumpeter Junior Research Group Position Formation in the EU Commission SP IV 2010-501, WZB Berlin Social Science Center.
    19. Amandine Crespy & Katarzyna Gajewska, 2010. "New Parliament, New Cleavages after the Eastern Enlargement? The Conflict over the Services Directive as an Opposition between the Liberals and the Regulators," Journal of Common Market Studies, Wiley Blackwell, vol. 48, pages 1185-1208, November.
    20. Nikoleta Yordanova, 2009. "The Rationale behind Committee Assignment in the European Parliament," European Union Politics, , vol. 10(2), pages 253-280, June.
    21. Magnette, Paul & Papadopoulos, Yannis, 2008. "On the politicization of the European consociation: A middle way between Hix and Bartolini," European Governance Papers (EUROGOV) 1, CONNEX and EUROGOV networks.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:compst:v:29:y:2014:i:3:p:515-528. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.